Lexicographic Orientation Algorithms (Q3120444): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-71840-8_12
+Normal rank
@@ Property / OpenAlex ID @@
+W2809063493
@@ Property / OpenAlex ID: W2809063493 / rank @@
+Normal rank
@@ Property / cites work @@
+Locally semicomplete digraphs: A generalization of tournaments
+Normal rank
@@ Property / cites work @@
+Restricted cycle factors and arc-decompositions of digraphs
+Normal rank
@@ Property / cites work @@
+Quasi‐transitive digraphs
@@ Property / cites work: Quasi‐transitive digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Completing orientations of partially oriented graphs
+Normal rank
@@ Property / cites work @@
+Robbins's Theorem for Mixed Multigraphs
@@ Property / cites work: Robbins's Theorem for Mixed Multigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint paths in tournaments
@@ Property / cites work: Disjoint paths in tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+On Frank's conjecture on \(k\)-connected orientations
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+List homomorphisms and circular arc graphs
@@ Property / cites work: List homomorphisms and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+The directed subgraph homeomorphism problem
@@ Property / cites work: The directed subgraph homeomorphism problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545303
@@ Property / cites work: Q5545303 / rank @@
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3291037
@@ Property / cites work: Q3291037 / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of comparability graph recognition and coloring
+Normal rank
@@ Property / cites work @@
+Graph Sandwich Problems
@@ Property / cites work: Graph Sandwich Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs
+Normal rank
@@ Property / cites work @@
+Two remarks on circular arc graphs
@@ Property / cites work: Two remarks on circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of local tournaments
@@ Property / cites work: On the structure of local tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Representation characterizations of chordal bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q4262243
@@ Property / cites work: Q4262243 / rank @@
+Normal rank
@@ Property / cites work @@
+Extending partial representations of proper and unit interval graphs
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Q2758332
@@ Property / cites work: Q2758332 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+Transitive Orientation of Graphs and Identification of                         Permutation Graphs
+Normal rank
@@ Property / cites work @@
+A Theorem on Graphs, with an Application to a Problem of Traffic Control
+Normal rank
@@ Property / cites work @@
+Q3898496
@@ Property / cites work: Q3898496 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Nombre chromatique et plus longs chemins d'un graphe
+Normal rank
@@ Property / cites work @@
+A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
+Normal rank
@@ Property / cites work @@
+Circular-arc graphs with clique cover number two
@@ Property / cites work: Circular-arc graphs with clique cover number two / rank @@
+Normal rank
@@ Property / cites work @@
+Highly connected non-2-linked digraphs
@@ Property / cites work: Highly connected non-2-linked digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly 2-connected orientations of graphs
@@ Property / cites work: Strongly 2-connected orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization problems for graphs, partially ordered sets, lattices, and families of sets
+Normal rank
@@ Property / cites work @@
+An Efficient Test for Circular-Arc Graphs
@@ Property / cites work: An Efficient Test for Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing circular-arc graphs
@@ Property / cites work: Characterizing circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring a Family of Circular Arcs
@@ Property / cites work: Coloring a Family of Circular Arcs / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix characterizations of circular-arc graphs
@@ Property / cites work: Matrix characterizations of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5331780
@@ Property / cites work: Q5331780 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3120444