:: Library Catalog

صورة الغلاف

محفوظ في:

التفاصيل البيبلوغرافية
المؤلفون الرئيسيون:	Rosner, Shaul, Tamir, Tami
التنسيق:	Preprint
منشور في:	2025
الموضوعات:	Data Structures and Algorithms 05C70 F.2.2; G.2
الوصول للمادة أونلاين:	https://arxiv.org/abs/2508.20002
الوسوم:	إضافة وسم لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!

مواد مشابهة

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)

An algorithmic Vizing's theorem: toward efficient edge-coloring sampling with an optimal number of colors
حسب: De Meyer, Lucas, وآخرون
منشور في: (2025)

Kernelization dichotomies for hitting minors under structural parameterizations
حسب: Bougeret, Marin, وآخرون
منشور في: (2025)

Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
حسب: 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)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
حسب: Masařík, Tomáš, وآخرون
منشور في: (2026)

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
حسب: Krishnaswamy, Ravishankar, وآخرون
منشور في: (2014)

Approximation Algorithms for Action-Reward Query-Commit Matching
حسب: Derakhshan, Mahsa, وآخرون
منشور في: (2026)

Shortest two disjoint paths in conservative graphs
حسب: Schlotter, Ildikó
منشور في: (2023)

Generating Signed Permutations by Twisting Two-Sided Ribbons
حسب: Yuan, وآخرون
منشور في: (2023)

Traffic-Oblivious Multi-Commodity Flow Network Design
حسب: 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)

The Minimum Subgraph Complementation Problem
حسب: Gutiérrez, Juan, وآخرون
منشور في: (2025)

Temporalizing digraphs via linear-size balanced bi-trees
حسب: Bessy, Stéphane, وآخرون
منشور في: (2023)

Identification to Subclasses of Chordal Graphs
حسب: Golovach, Petr A., وآخرون
منشور في: (2026)

Tree-independence number VI. Thetas and pyramids
حسب: Chudnovsky, Maria, وآخرون
منشور في: (2025)

Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree
حسب: Komusiewicz, Christian, وآخرون
منشور في: (2023)

Colorful Vertex Recoloring of Bipartite Graphs
حسب: Patt-Shamir, Boaz, وآخرون
منشور في: (2025)

Flip-width: Cops and Robber on dense graphs
حسب: Toruńczyk, Szymon
منشور في: (2023)

Structural Parameterization of Steiner Tree Packing
حسب: Hastrich, Niko, وآخرون
منشور في: (2025)

JFR: An Efficient Jump Frontier Relaxation Strategy for Bellman-Ford
حسب: Wang, Xin, وآخرون
منشور في: (2025)

Customizable Contraction Hierarchies -- A Survey
حسب: Bläsius, Thomas, وآخرون
منشور في: (2025)

Maintaining Routing Structures under Deletions via Self-Pruning
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2025)

Faster shortest-path algorithms using the acyclic-connected tree
حسب: Stefansson, Elis, وآخرون
منشور في: (2025)

Dynamic Traffic Assignment for Public Transport with Vehicle Capacities
حسب: Patzner, Julian, وآخرون
منشور في: (2024)

Fast and Simple Sorting Using Partial Information
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2024)

Low-degree spanning trees of $2$-edge-connected graphs in linear time
حسب: Dereniowski, Dariusz, وآخرون
منشور في: (2024)

Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2023)

Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs
حسب: Balzotti, Lorenzo
منشور في: (2020)

Near-Linear Time Computation of Welzl Orders on Graphs with Linear Neighborhood Complexity
حسب: Dreier, Jan, وآخرون
منشور في: (2026)

Bidirectional Dijkstra's Algorithm is Instance-Optimal
حسب: Haeupler, Bernhard, وآخرون
منشور في: (2024)

Graph Threading
حسب: Demaine, Erik D., وآخرون
منشور في: (2023)

Exact Algorithms for MaxCut on Split Graphs
حسب: Lalovic, Marko
منشور في: (2024)

A practical algorithm for 2-admissibility
حسب: Awofeso, Christine, وآخرون
منشور في: (2025)

Competitive Query Minimization for Stable Matching with One-Sided Uncertainty
حسب: Bampis, Evripidis, وآخرون
منشور في: (2024)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
حسب: Ma, Will, وآخرون
منشور في: (2024)