Maximal Neighborhood Search and Rigid Interval Graphs
Documents
Minimum Clique Partition Problem with Constrained Weight for Interval Graphs
Multirobot Reconnection on Graphs: Problem, Complexity ... · 1 Multirobot Reconnection on Graphs: Problem, Complexity, and Algorithms Jacopo Banfi, Nicola Basilico, Member, IEEE,
Spy-Game on graphs: complexity and simple … on graphs: complexity and simple topologies Nathann Cohen1, N colas A. Martins2, Fionn McInerney3, Nicolas Nisse y3, St ephane P erennes3,
Interval, circle graphs and circle graph recognition using split decomposition
On the Complexity of Matching Cut in Graphs of Fixed Diameter
Closing Complexity Gaps for Coloring Problems on H-Free Graphs · PDF fileClosing Complexity Gaps for Coloring Problems on H-Free Graphs? Petr A. Golovach1, Dani el Paulusma2, and
Parameterized Complexity of Neighborhood Problems in Graphs …vraman/pub/dsswat.pdf · 2007-03-26 · parameterized complexity classes on general graphs, become fixed pa-rameter
Algorithms and Complexity for Metric Dimension and ... · interval graphs and permutation graphs. We prove that both decision problems are NP-complete, even for graphs that are at
Using graphs to decipher complexity of health and disease
Science
Cycle Bases in Graphs Characterization, Algorithms ...Cycle Bases in Graphs Characterization, Algorithms, Complexity, and Applications Telikepalli Kavitha∗ Christian Liebchen†
Tree Spanners for Bipartite Graphs and Probe Interval Graphs
PARAMETERIZED COMPLEXITY OF DIRECTED …daniello/papers/directedSteinerJ.pdfPARAMETERIZED COMPLEXITY OF DIRECTED STEINER TREE ON SPARSE GRAPHS∗ MARK JONES†, DANIEL LOKSHTANOV ‡,
Interval Analysis for Concurrent Trace Programs using ... · Interval Analysis for Concurrent Trace Programs using Transaction Sequence Graphs ... systematic exploration of a pro-gram
Cycle Bases in Graphs Characterization, Algorithms ...mehlhorn/ftp/SurveyCycleBases.pdf · Cycle Bases in Graphs Characterization, Algorithms, Complexity, and Applications Telikepalli
Unit 1: Inequalities, Equations, and Graphsamhs.ccsdschools.com/UserFiles/Servers/Server_2856713...Unit 1: Inequalities, Equations, and Graphs Interval Notation Interval notation is
On the Complexity of Multi-Dimensional Interval Routing ... · On the Complexity of Multi-Dimensional Interval Routing Schemes Abstract Multi-dimensional interval routing schemes
Modular Decomposition and Interval Graphs recognition