On Maximum Weight Clique Algorithms, and How They Are Evaluated

Maximum weight clique and maximum weight independent set solvers are often benchmarked using maximum clique problem instances, with weights allocated to vertices by taking the vertex number mod 200 plus 1. For constraint programming approaches, this rule has clear implications, favouring weight-based rather than degree-based heuristics. We show that similar implications hold for dedicated algorithms, and that additionally, weight distributions affect whether certain inference rules are cost-effective. We look at other families of benchmark instances for the maximum weight clique problem, coming from winner determination problems, graph colouring, and error-correcting codes, and introduce two new families of instances, based upon kidney exchange and the Research Excellence Framework. In each case the weights carry much more interesting structure, and do not in any way resemble the 200 rule. We make these instances available in the hopes of improving the quality of future experiments

The unnatural act of management: when the great leader's work is done, the people say, "we did it ourselves"

Arguing that managing goes against what is natural the writer demonstrates all the problems facing today's managers, using specific case studies that teach readers how to make decisions, hire the right people, and mor

CENELEC SmartHouse Roadmap Draft Recommendations

Discussion piece SHR Plenary Meeting 10 September 2010 Brussels

CENELEC Project Report Smart House Roadmap (draft)

This CENELEC project report has been drafted by a project team and steering group of representatives of interested parties and is to be endorsed on 2010-11-23. Neither the national members of CENELEC nor the CEN-CENELEC Management Centre can be held accountable for the technical content of this CENELEC project report or possible conflicts with standards or legislation. This CENELEC project report can in no way be held as being an official standard developed by CENELEC and its members. This CENELEC project report is publicly available as a reference document from the CENELEC members

A study of an intensive home-based treatment program and its impact on admissions in an aged-care setting

Objective: This study aims to evaluate an Intensive Home Based Program (IHBP) in terms of effects on admissions and length of stay. Method: The Brief Psychiatric Rating Scale (BPRS) and Mongomery Asberg Depression Rating Scale (MADRS) were completed on two patient cohorts, IHBP (n=65) and in-patients (IPs) (n=29). Hospital admissions and length of stay were also measured. Diagnostic and treatment data for patients were collected. Results: The clinical outcomes of a sample of patients who were treated on the IHBP were compared to those treated as IPs, and the impact on hospital admissions was considered. Clinical improvement was greater in the more severely ill IPs, but those treated on the IHBP also showed significant improvement. Initially, rates of hospital admissions decreased but have since increased as have admissions to the IHBP. Conclusion: The program is in its third year, is well received and utilised, is considered useful in providing early intervention and may have a role in preventing hospital admissions. Key Words: Intensive home based program, Health services, Admission, Outpatient, Inpatient, Aged care South African Psychiatry Review Vol.7(4) 2004: 21-2

A Fast Algorithm for Large Common Connected Induced Subgraphs

International audienceWe present a fast algorithm for finding large common sub-graphs, which can be exploited for detecting structural and functional relationships between biological macromolecules. Many fast algorithms exist for finding a single maximum common subgraph. We show with an example that this gives limited information, motivating the less studied problem of finding many large common subgraphs covering different areas. As the latter is also hard, we give heuristics that improve performance by several orders of magnitude. As a case study, we validate our findings experimentally on protein graphs with thousands of atoms

The effect of mind-mapping applications on upper primary students’ success and inquiry-learning skills in science and environment education

This study aims at identifying the effects of the mind-mapping technique upon students perceptions of inquiry-learning skills, academic achievement, and retention of knowledge. The study was carried out in the Science and Technology course. A quasi-experimental research design with a pre-test and post-test control group, which was selected from seventh graders, was used in this study. Sixty-four seventh graders participated in this study during the 2010-2011 academic year in Izmir, Turkey. The result of the study shows that there is a significant difference in favour of the experimental group over the control group regarding the academic achievement, scores of retention of learning, and perception of inquiry-learning skill scores, both on cognitive and affective levels. © 2013 Taylor & Francis