Extending partial representations of subclasses of chordal graphs (Q2344737): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62048078
@@ Property / Wikidata QID: Q62048078 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2015.02.007
+Normal rank
@@ Property / OpenAlex ID @@
+W1993565567
@@ Property / OpenAlex ID: W1993565567 / rank @@
+Normal rank
@@ Property / cites work @@
+Extending Partial Representations of Subclasses of Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+The LBFS Structure and Recognition of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Extending partial representations of interval graphs
+Normal rank
@@ Property / cites work @@
+Q4838466
@@ Property / cites work: Q4838466 / rank @@
+Normal rank
@@ Property / cites work @@
+NP completeness of the edge precoloring extension problem on bipartite graphs
+Normal rank
@@ Property / cites work @@
+Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
+Normal rank
@@ Property / cites work @@
+Extending partial representations of proper and unit interval graphs
+Normal rank
@@ Property / cites work @@
+Extending Partial Representations of Function Graphs and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Extending Partial Representations of Circle Graphs
+Normal rank
@@ Property / cites work @@
+Minimal Obstructions for Partial Representations of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+A recognition algorithm for the intersection graphs of paths in trees
+Normal rank
@@ Property / cites work @@
+A faster algorithm to recognize undirected path graphs
+Normal rank
@@ Property / cites work @@
+Optimal greedy algorithms for indifference graphs
@@ Property / cites work: Optimal greedy algorithms for indifference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Simple linear time recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Representations of Interval and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Results for Multiprocessor Scheduling under Resource Constraints
+Normal rank
@@ Property / cites work @@
+Bin Packing with Fixed Number of Bins Revisited
@@ Property / cites work: Bin Packing with Fixed Number of Bins Revisited / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2344737