Subexponential algorithms for variants of the homomorphism problem in string graphs (Q2301363): Difference between revisions

@@ Property / author @@
-Paweł Rzążewski
@@ Property / author: Paweł Rzążewski / rank @@
-Normal rank
@@ Property / author @@
+Paweł Rzążewski
@@ Property / author: Paweł Rzążewski / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2972759174
@@ Property / OpenAlex ID: W2972759174 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09345
@@ Property / arXiv ID: 1809.09345 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric separation and exact solutions for the parameterized independent set problem on disk graphs
+Normal rank
@@ Property / cites work @@
+Q4626304
@@ Property / cites work: Q4626304 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4500843
@@ Property / cites work: Q4500843 / rank @@
+Normal rank
@@ Property / cites work @@
+Independent feedback vertex set for \(P_5\)-free graphs
+Normal rank
@@ Property / cites work @@
+Optimality program in segment and string graphs
@@ Property / cites work: Optimality program in segment and string graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph is the intersection graph of segments in the plane
+Normal rank
@@ Property / cites work @@
+Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree
+Normal rank
@@ Property / cites work @@
+On simplified NP-complete variants of \textsc{Monotone} 3\textsc{-Sat}
+Normal rank
@@ Property / cites work @@
+On strongly planar not-all-equal 3SAT
@@ Property / cites work: On strongly planar not-all-equal 3SAT / rank @@
+Normal rank
@@ Property / cites work @@
+\(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\)
+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 @@
+Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy
+Normal rank
@@ Property / cites work @@
+Cantor--Bernstein type theorem for locally constrained graph homomorphisms
+Normal rank
@@ Property / cites work @@
+A complete complexity classification of the role assignment problem
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for String Graphs and its Applications
+Normal rank
@@ Property / cites work @@
+Q5365106
@@ Property / cites work: Q5365106 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607888
@@ Property / cites work: Q4607888 / rank @@
+Normal rank
@@ Property / cites work @@
+Labelling Graphs with a Condition at Distance 2
@@ Property / cites work: Labelling Graphs with a Condition at Distance 2 / rank @@
+Normal rank
@@ Property / cites work @@
+\(H\)-colouring \(P_t\)-free graphs in subexponential time
+Normal rank
@@ Property / cites work @@
+A dichotomy for minimum cost graph homomorphisms
@@ Property / cites work: A dichotomy for minimum cost graph homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+On the injective chromatic number of graphs
@@ Property / cites work: On the injective chromatic number of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for \(L(2,1)\)-labeling of graphs
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365149
@@ Property / cites work: Q5365149 / rank @@
+Normal rank
@@ Property / cites work @@
+On Injective Colourings of Chordal Graphs
@@ Property / cites work: On Injective Colourings of Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring the square of a planar graph
@@ Property / cites work: Coloring the square of a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs
+Normal rank
@@ Property / cites work @@
+String graphs. I: The number of critical nonstring graphs is infinite
+Normal rank
@@ Property / cites work @@
+String graphs. II: Recognizing string graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+String graphs requiring exponential representations
+Normal rank
@@ Property / cites work @@
+Intersection graphs of segments
@@ Property / cites work: Intersection graphs of segments / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of locally injective homomorphisms
@@ Property / cites work: The complexity of locally injective homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+Near-Optimal Separators in String Graphs
@@ Property / cites work: Near-Optimal Separators in String Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Integer realizations of disk and segment graphs
@@ Property / cites work: Integer realizations of disk and segment graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Separators for sphere-packings and nearest neighbor graphs
+Normal rank
@@ Property / cites work @@
+Q3821582
@@ Property / cites work: Q3821582 / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential algorithms for variants of homomorphism problem in string graphs
+Normal rank
@@ Property / cites work @@
+Recognizing string graphs in NP
@@ Property / cites work: Recognizing string graphs in NP / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed points, Nash equilibria, and the existential theory of the reals
+Normal rank
@@ Property / Wikidata QID @@
+Q126434548
@@ Property / Wikidata QID: Q126434548 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2301363