Jump Number of Two-Directional Orthogonal Ray Graphs (Q3009778): 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-642-20807-2_31
+Normal rank
@@ Property / OpenAlex ID @@
+W2152706
@@ Property / OpenAlex ID: W2152706 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501780
@@ Property / cites work: Q5501780 / rank @@
+Normal rank
@@ Property / cites work @@
+Pushdown-reduce: An algorithm for connectivity augmentation and poset covering problems
+Normal rank
@@ Property / cites work @@
+Q3974856
@@ Property / cites work: Q3974856 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+A weighted version of the jump number problem on two-dimensional orders is NP-complete
+Normal rank
@@ Property / cites work @@
+Covering Regions by Rectangles
@@ Property / cites work: Covering Regions by Rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Q3890731
@@ Property / cites work: Q3890731 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4525268
@@ Property / cites work: Q4525268 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3984738
@@ Property / cites work: Q3984738 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5514188
@@ Property / cites work: Q5514188 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Finding minimum generators of path systems
@@ Property / cites work: Finding minimum generators of path systems / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal edge-coverings of pairs of sets
@@ Property / cites work: Minimal edge-coverings of pairs of sets / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm to increase the node-connectivity of a digraph by one
+Normal rank
@@ Property / cites work @@
+An algorithm for covering polygons with rectangles
+Normal rank
@@ Property / cites work @@
+A minimax theorem on intervals
@@ Property / cites work: A minimax theorem on intervals / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Irredundant intervals
@@ Property / cites work: Irredundant intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A weighted min-max relation for intervals
@@ Property / cites work: A weighted min-max relation for intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating cycle-free matchings
@@ Property / cites work: Alternating cycle-free matchings / rank @@
+Normal rank
@@ Property / cites work @@
+On edge perfectness and classes of bipartite graphs
+Normal rank
@@ Property / cites work @@
+A mathematical analysis of human leukocyte antigen serology
+Normal rank
@@ Property / cites work @@
+Q4152571
@@ Property / cites work: Q4152571 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+On orthogonal ray graphs
@@ Property / cites work: On orthogonal ray graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm to find the jump number of 2-dimensional bipartite partial orders
+Normal rank