scientific article; zbMATH DE number 3891419

MaRDI QIDQ3347925zbMATH OpenFDO

Authors

Publication date 1984

zbMATH Keywords

algorithmsCircle graphscircular-arc graphsmaximum weight cliques

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs
• An 0(n log n\(+m\,\log \,\log \,n)\) maximum weight clique algorithm for circular-arc graphs
• AnO(m+nlogn) Algorithm for the Maximum-Clique Problem in Circular-Arc Graphs
• New clique and independent set algorithms for circle graphs
• Finding a Maximum Clique in a Set of Proper Circular Arcs in Time O(n) with Applications

Cited in

(13)

• On a circle placement problem
• Finding maximum cliques on circular-arc graphs
• An 0(n log n\(+m\,\log \,\log \,n)\) maximum weight clique algorithm for circular-arc graphs
• New clique and independent set algorithms for circle graphs
• Clique-coloring circular-arc graphs
• A maximum weight clique algorithm for dense circle graphs with many shared endpoints
• Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs
• scientific article; zbMATH DE number 19214 (Why is no real title available?)
• AnO(m+nlogn) Algorithm for the Maximum-Clique Problem in Circular-Arc Graphs
• A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs
• Algorithms and Computation
• On a circle-cover minimization problem
• Bibliography on domination in graphs and some basic definitions of domination parameters

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3347925)