New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs (Q2820855): Difference between revisions

@@ Property / cites work @@
+Proper and unit tolerance graphs
@@ Property / cites work: Proper and unit tolerance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominating Sets in Chordal Graphs
@@ Property / cites work: Dominating Sets in Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of triangle-free tolerance graphs
+Normal rank
@@ Property / cites work @@
+Exact algorithms and APX-hardness results for geometric packing and covering problems
+Normal rank
@@ Property / cites work @@
+Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+Tolerance graphs, and orders
@@ Property / cites work: Tolerance graphs, and orders / rank @@
+Normal rank
@@ Property / cites work @@
+Q3322150
@@ Property / cites work: Q3322150 / rank @@
+Normal rank
@@ Property / cites work @@
+Tolerance graphs
@@ Property / cites work: Tolerance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4808719
@@ Property / cites work: Q4808719 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828541
@@ Property / cites work: Q4828541 / rank @@
+Normal rank
@@ Property / cites work @@
+Max-tolerance graphs as intersection graphs
@@ Property / cites work: Max-tolerance graphs as intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Domination on Cocomparability Graphs
@@ Property / cites work: Domination on Cocomparability Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An intersection model for multitolerance graphs: efficient algorithms and hierarchy
+Normal rank
@@ Property / cites work @@
+A New Intersection Model and Improved Algorithms for Tolerance Graphs
+Normal rank
@@ Property / cites work @@
+The Recognition of Tolerance and Bounded Tolerance Graphs
+Normal rank
@@ Property / cites work @@
+HAMILTONian circuits in chordal bipartite graphs
@@ Property / cites work: HAMILTONian circuits in chordal bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Triangulating multitolerance graphs
@@ Property / cites work: Triangulating multitolerance graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/15m1039468
+Normal rank
@@ Property / OpenAlex ID @@
+W2963060183
@@ Property / OpenAlex ID: W2963060183 / rank @@
+Normal rank