„Graph Algorithms“
Suchergebnisse
3.156 Treffer
-
New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification
-
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees
-
Spanning Adjacency Oracles in Sublinear Time
-
Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs
-
Improved Distributed Algorithms for Random Colorings
-
Distributed Algorithms as a Gateway To Deductive Learning (Invited Talk)
-
A Contraction-Recursive Algorithm for Treewidth
-
Finding Degree-Constrained Acyclic Orientations
-
An Improved Kernelization Algorithm for Trivially Perfect Editing
-
An FPT Algorithm for Temporal Graph Untangling
-
Existential Second-Order Logic over Graphs: Parameterized Complexity
-
Listing 4-Cycles
-
Single-Exponential FPT Algorithms for Enumerating Secluded ℱ-Free Subgraphs and Deleting to Scattered Graph Classes
-
Temporal Separators with Deadlines
-
Shortest Beer Path Queries in Digraphs with Bounded Treewidth
-
Prefix Sorting DFAs: A Recursive Algorithm
-
On the Node-Averaged Complexity of Locally Checkable Problems on Trees
-
Testing Connectedness of Images
-
Testing Versus Estimation of Graph Properties, Revisited
-
An Embarrassingly Parallel Optimal-Space Cardinality Estimation Algorithm