search result

Cover von The Number of Sources and Isolated Vertices in Random Directed Acyclic Graphs

The Number of Sources and Isolated Vertices in Random Directed Acyclic Graphs

Year: 2022
Media group: LIPIcs
Cover von Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs

Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs

Year: 2022
Media group: LIPIcs
Cover von True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs

True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs

Year: 2022
Media group: LIPIcs
Cover von Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs

Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs

Year: 2022
Media group: LIPIcs
Cover von OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs
Search for this author
Year: 2022
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring

Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring

Year: 2022
Media group: LIPIcs
Cover von NP-Completeness of Perfect Matching Index of Cubic Graphs

NP-Completeness of Perfect Matching Index of Cubic Graphs

Year: 2022
Media group: LIPIcs
Cover von Covering Many (Or Few) Edges with k Vertices in Sparse Graphs

Covering Many (Or Few) Edges with k Vertices in Sparse Graphs

Year: 2022
Media group: LIPIcs
Cover von Characterizing Omega-Regularity Through Finite-Memory Determinacy of Games on Infinite Graphs

Characterizing Omega-Regularity Through Finite-Memory Determinacy of Games on Infinite Graphs

Year: 2022
Media group: LIPIcs
Cover von Subquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs

Subquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs

Year: 2022
Media group: LIPIcs
OPEN V 11.1.0.0