„Graph algorithms“
Suchergebnisse
3.156 Treffer
-
Faster Fully Dynamic Transitive Closure in Practice
-
Taming the Knight’s Tour: Minimizing Turns and Crossings
-
Reverse Prevention Sampling for Misinformation Mitigation in Social Networks
-
Current Challenges in Graph Databases (Invited Talk)
-
XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure
-
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems
-
Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
-
Finding high posterior density phylogenies by systematically extending a directed acyclic graph
-
Constant-Time Dynamic (Δ+1)-Coloring
-
Shortest Reconfiguration of Colorings Under Kempe Changes
-
On the Termination of Flooding
-
An FPT Algorithm for Minimum Additive Spanner Problem
-
Graphical Models: Queries, Complexity, Algorithms (Tutorial)
-
Towards Distributed Two-Stage Stochastic Optimization
-
Distributed Optimization And Approximation: How Difficult Can It Be? (Keynote Abstract)
-
Low Diameter Graph Decompositions by Approximate Distance Computation
-
Algorithms and Lower Bounds for Cycles and Walks: Small Space and Sparse Graphs
-
Neighborhood Inclusions for Minimal Dominating Sets Enumeration: Linear and Polynomial Delay Algorithms in P_7 - Free and P_8 - Free Chordal Graphs
-
Tracking Paths in Planar Graphs
-
When Maximum Stable Set Can Be Solved in FPT Time