Algorithms for compact letter displays: comparison and evaluation

DOI10.1016/j.csda.2006.09.035zbMath1452.62555OpenAlexW2140408741WikidataQ57206246 ScholiaQ57206246MaRDI QIDQ1020871

Jiong Guo, Rolf Niedermeier, Hans-Peter Piepho, Jens Gramm, Ramona Schmid, Falk Hüffner

Publication date: 2 June 2009

Published in: Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.csda.2006.09.035

zbMATH Keywords

NP-hard problemefficient algorithmclique covergraph problemline displaymultiple pairwise comparison

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Applications of statistics to biology and medical sciences; meta analysis (62P10) Analysis of algorithms and problem complexity (68Q25) Paired and multiple comparisons; multiple testing (62J15)

Related Items (7)

An overview of graph covering and partitioning ⋮ Known Algorithms for Edge Clique Cover are Probably Optimal ⋮ Clique Cover and Graph Separation ⋮ On the kernel size of clique cover reductions for random intersection graphs ⋮ Fast constructive and improvement heuristics for edge clique covering ⋮ Large-scale clique cover of real-world networks ⋮ Editorial: Special issue on statistical algorithms and software

Uses Software

• OCaml

Cites Work

• Sequentially rejective pairwise testing procedures
• Multiple Comparisons of Biodiversity
• Multiple Comparisons
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Covering edges by cliques with regard to keyword conflicts and intersection graphs
• Small Sample Inference for Fixed Effects from Restricted Maximum Likelihood
• NP-completeness: A retrospective
• Data Reduction, Exact, and Heuristic Algorithms for Clique Cover
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Algorithms for compact letter displays: comparison and evaluation