Buchumschlag

Cost-Free Neutrality for the River Method

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Döring, Michelle, Malanowski, Jannes, Neubert, Stefan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Conquering the Multiverse: The River Voting Method with Efficient Parallel Universe Tiebreaking
von: Malanowski, Jannes
Veröffentlicht: (2025)

Realization of Temporally Connected Graphs Based on Degree Sequences
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2025)

Temporal Routing in Static Networks: The Schedule Completion Problem
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Dynamic Network Discovery via Infection Tracing
von: Bals, Ben, et al.
Veröffentlicht: (2024)

Maximizing Reachability via Shifting of Temporal Paths
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Emit As You Go: Enumerating Edges of a Spanning Tree
von: Casel, Katrin, et al.
Veröffentlicht: (2025)

FO and MSO Model Checking on Temporal Graphs
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Catch Me If You Can: Finding the Source of Infections in Temporal Networks
von: Bals, Ben, et al.
Veröffentlicht: (2024)

Counting Small Induced Subgraphs: Scorpions Are Easy but Not Trivial
von: Curticapean, Radu, et al.
Veröffentlicht: (2025)

From Graph Properties to Graph Parameters: Tight Bounds for Counting on Small Subgraphs
von: Döring, Simon, et al.
Veröffentlicht: (2024)

Sequential Testing with Subadditive Costs
von: Harris, Blake, et al.
Veröffentlicht: (2025)

Combinatorial Selection with Costly Information
von: Chawla, Shuchi, et al.
Veröffentlicht: (2024)

Online General Knapsack with Reservation Costs
von: Burjons, Elisabet, et al.
Veröffentlicht: (2025)

Cost-Driven Data Replication with Predictions
von: Zuo, Tianyu, et al.
Veröffentlicht: (2024)

Can You Link Up With Treewidth?
von: Curticapean, Radu, et al.
Veröffentlicht: (2024)

Hardness of Approximation for Shortest Path with Vector Costs
von: Carlson, Charlie, et al.
Veröffentlicht: (2025)

Minimum-Peak-Cost Flows Over Time
von: Anapolska, Mariia, et al.
Veröffentlicht: (2025)

Cost Preserving Dependent Rounding for Allocation Problems
von: Rohwedder, Lars, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Low-Cost Arborescence Under Edge Faults
von: Dey, Dipan, et al.
Veröffentlicht: (2026)

Online Matching with Delays and Size-based Costs
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)

Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
von: Peng, Pan, et al.
Veröffentlicht: (2025)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

The Power of Greedy for Online Minimum Cost Matching on the Line
von: Balkanski, Eric, et al.
Veröffentlicht: (2022)

Estimating Correlation Clustering Cost in Node-Arrival Stream
von: Liu, Kaiwen, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Vehicle Routing
von: Döring, Michelle, et al.
Veröffentlicht: (2025)

The Complexity of Finding and Counting Subtournaments
von: Döring, Simon, et al.
Veröffentlicht: (2025)

Online Joint Replenishment Problem with Arbitrary Holding and Backlog Costs
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Cost-Distance Steiner Trees for Timing-Constrained Global Routing
von: Held, Stephan, et al.
Veröffentlicht: (2025)

A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost
von: Biswas, Umesh, et al.
Veröffentlicht: (2025)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

Collision-Free Robot Scheduling
von: Adamson, Duncan, et al.
Veröffentlicht: (2024)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
von: Basiak, Mateusz, et al.
Veröffentlicht: (2025)

Expected Cost of Greedy Online Facility Assignment on Regular Polygons (v3)
von: Riad, Md. Rawha Siddiqi, et al.
Veröffentlicht: (2025)

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
von: Kapralov, Michael, et al.
Veröffentlicht: (2022)

Minimizing Cost Rather Than Maximizing Reward in Restless Multi-Armed Bandits
von: Witter, R. Teal, et al.
Veröffentlicht: (2024)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)

Privacy Filters are Captured by Residues: A Characterization of Free Natural Filters and the Cost of Adaptivity
von: Regehr, Matthew, et al.
Veröffentlicht: (2026)

Multiplicative Spanners in Minor-Free Graphs
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Dimension-Free Correlated Sampling for the Hypersimplex
von: Joseph, et al.
Veröffentlicht: (2025)