محفوظ في:
| المؤلفون الرئيسيون: | Rosner, Shaul, Tamir, Tami |
|---|---|
| التنسيق: | Preprint |
| منشور في: |
2025
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://arxiv.org/abs/2508.20002 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
A Heuristic for Direct Product Graph Decomposition
حسب: Calderoni, Luca, وآخرون
منشور في: (2021)
حسب: Calderoni, Luca, وآخرون
منشور في: (2021)
Finding Diverse Minimum s-t Cuts
حسب: de Berg, Mark, وآخرون
منشور في: (2023)
حسب: de Berg, Mark, وآخرون
منشور في: (2023)
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
حسب: Gartland, Peter, وآخرون
منشور في: (2023)
حسب: Gartland, Peter, وآخرون
منشور في: (2023)
Online Bipartite Matching in the Probe-Commit Model
حسب: Borodin, Allan, وآخرون
منشور في: (2023)
حسب: Borodin, Allan, وآخرون
منشور في: (2023)
On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
حسب: MacRury, Calum, وآخرون
منشور في: (2022)
حسب: MacRury, Calum, وآخرون
منشور في: (2022)
An algorithmic Vizing's theorem: toward efficient edge-coloring sampling with an optimal number of colors
حسب: De Meyer, Lucas, وآخرون
منشور في: (2025)
حسب: De Meyer, Lucas, وآخرون
منشور في: (2025)
Kernelization dichotomies for hitting minors under structural parameterizations
حسب: Bougeret, Marin, وآخرون
منشور في: (2025)
حسب: Bougeret, Marin, وآخرون
منشور في: (2025)
Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
حسب: Bougeret, Marin, وآخرون
منشور في: (2024)
حسب: Bougeret, Marin, وآخرون
منشور في: (2024)
How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
حسب: Huber, Michael Kiran
منشور في: (2024)
حسب: Huber, Michael Kiran
منشور في: (2024)
Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
حسب: Masařík, Tomáš, وآخرون
منشور في: (2026)
حسب: Masařík, Tomáš, وآخرون
منشور في: (2026)
Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
حسب: Krishnaswamy, Ravishankar, وآخرون
منشور في: (2014)
حسب: Krishnaswamy, Ravishankar, وآخرون
منشور في: (2014)
Approximation Algorithms for Action-Reward Query-Commit Matching
حسب: Derakhshan, Mahsa, وآخرون
منشور في: (2026)
حسب: Derakhshan, Mahsa, وآخرون
منشور في: (2026)
Shortest two disjoint paths in conservative graphs
حسب: Schlotter, Ildikó
منشور في: (2023)
حسب: Schlotter, Ildikó
منشور في: (2023)
Generating Signed Permutations by Twisting Two-Sided Ribbons
حسب: Yuan, وآخرون
منشور في: (2023)
حسب: Yuan, وآخرون
منشور في: (2023)
Traffic-Oblivious Multi-Commodity Flow Network Design
حسب: Chimani, Markus, وآخرون
منشور في: (2025)
حسب: Chimani, Markus, وآخرون
منشور في: (2025)
Proper colorings of a graph in linear time using a number of colors linear in the maximum degree of the graph
حسب: Bhandari, Kritika, وآخرون
منشور في: (2025)
حسب: Bhandari, Kritika, وآخرون
منشور في: (2025)
The Minimum Subgraph Complementation Problem
حسب: Gutiérrez, Juan, وآخرون
منشور في: (2025)
حسب: Gutiérrez, Juan, وآخرون
منشور في: (2025)
Temporalizing digraphs via linear-size balanced bi-trees
حسب: Bessy, Stéphane, وآخرون
منشور في: (2023)
حسب: Bessy, Stéphane, وآخرون
منشور في: (2023)
Identification to Subclasses of Chordal Graphs
حسب: Golovach, Petr A., وآخرون
منشور في: (2026)
حسب: Golovach, Petr A., وآخرون
منشور في: (2026)
Tree-independence number VI. Thetas and pyramids
حسب: Chudnovsky, Maria, وآخرون
منشور في: (2025)
حسب: Chudnovsky, Maria, وآخرون
منشور في: (2025)
Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree
حسب: Komusiewicz, Christian, وآخرون
منشور في: (2023)
حسب: Komusiewicz, Christian, وآخرون
منشور في: (2023)
Colorful Vertex Recoloring of Bipartite Graphs
حسب: Patt-Shamir, Boaz, وآخرون
منشور في: (2025)
حسب: Patt-Shamir, Boaz, وآخرون
منشور في: (2025)
Flip-width: Cops and Robber on dense graphs
حسب: Toruńczyk, Szymon
منشور في: (2023)
حسب: Toruńczyk, Szymon
منشور في: (2023)
Structural Parameterization of Steiner Tree Packing
حسب: Hastrich, Niko, وآخرون
منشور في: (2025)
حسب: Hastrich, Niko, وآخرون
منشور في: (2025)
JFR: An Efficient Jump Frontier Relaxation Strategy for Bellman-Ford
حسب: Wang, Xin, وآخرون
منشور في: (2025)
حسب: Wang, Xin, وآخرون
منشور في: (2025)
Customizable Contraction Hierarchies -- A Survey
حسب: Bläsius, Thomas, وآخرون
منشور في: (2025)
حسب: Bläsius, Thomas, وآخرون
منشور في: (2025)
Maintaining Routing Structures under Deletions via Self-Pruning
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2025)
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2025)
Faster shortest-path algorithms using the acyclic-connected tree
حسب: Stefansson, Elis, وآخرون
منشور في: (2025)
حسب: Stefansson, Elis, وآخرون
منشور في: (2025)
Dynamic Traffic Assignment for Public Transport with Vehicle Capacities
حسب: Patzner, Julian, وآخرون
منشور في: (2024)
حسب: Patzner, Julian, وآخرون
منشور في: (2024)
Fast and Simple Sorting Using Partial Information
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2024)
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2024)
Low-degree spanning trees of $2$-edge-connected graphs in linear time
حسب: Dereniowski, Dariusz, وآخرون
منشور في: (2024)
حسب: Dereniowski, Dariusz, وآخرون
منشور في: (2024)
Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2023)
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2023)
Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs
حسب: Balzotti, Lorenzo
منشور في: (2020)
حسب: Balzotti, Lorenzo
منشور في: (2020)
Near-Linear Time Computation of Welzl Orders on Graphs with Linear Neighborhood Complexity
حسب: Dreier, Jan, وآخرون
منشور في: (2026)
حسب: Dreier, Jan, وآخرون
منشور في: (2026)
Bidirectional Dijkstra's Algorithm is Instance-Optimal
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2024)
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2024)
Graph Threading
حسب: Demaine, Erik D., وآخرون
منشور في: (2023)
حسب: Demaine, Erik D., وآخرون
منشور في: (2023)
Exact Algorithms for MaxCut on Split Graphs
حسب: Lalovic, Marko
منشور في: (2024)
حسب: Lalovic, Marko
منشور في: (2024)
A practical algorithm for 2-admissibility
حسب: Awofeso, Christine, وآخرون
منشور في: (2025)
حسب: Awofeso, Christine, وآخرون
منشور في: (2025)
Competitive Query Minimization for Stable Matching with One-Sided Uncertainty
حسب: Bampis, Evripidis, وآخرون
منشور في: (2024)
حسب: Bampis, Evripidis, وآخرون
منشور في: (2024)
Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
حسب: Ma, Will, وآخرون
منشور في: (2024)
حسب: Ma, Will, وآخرون
منشور في: (2024)
مواد مشابهة
-
A Heuristic for Direct Product Graph Decomposition
حسب: Calderoni, Luca, وآخرون
منشور في: (2021) -
Finding Diverse Minimum s-t Cuts
حسب: de Berg, Mark, وآخرون
منشور في: (2023) -
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
حسب: Gartland, Peter, وآخرون
منشور في: (2023) -
Online Bipartite Matching in the Probe-Commit Model
حسب: Borodin, Allan, وآخرون
منشور في: (2023) -
On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
حسب: MacRury, Calum, وآخرون
منشور في: (2022)