Copertina

Pathfinding in Self-Deleting Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dvořák, Michal, Knop, Dušan, Opler, Michal, Pokorný, Jan, Suchý, Ondřej, Szilágyi, Krisztina
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Density of Traceable Graphs
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

Balancing the Spread of Two Opinions in Sparse Social Networks
di: Knop, Dušan, et al.
Pubblicazione: (2021)

Exact Algorithms for Distance to Unique Vertex Cover
di: Fioravantes, Foivos, et al.
Pubblicazione: (2025)

Inapproximability of Counting Permutation Patterns
di: Opler, Michal
Pubblicazione: (2026)

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
di: Opler, Michal
Pubblicazione: (2024)

Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
di: Blažej, Václav, et al.
Pubblicazione: (2024)

Parameterized Complexity of Scheduling Problems in Robotic Process Automation
di: Dvořák, Michal, et al.
Pubblicazione: (2026)

Compact representations of pattern-avoiding permutations
di: Kozma, László, et al.
Pubblicazione: (2025)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
di: Wlodarczyk, Michal
Pubblicazione: (2023)

Fast and simple multiplication of bounded twin-width matrices
di: Kozma, László, et al.
Pubblicazione: (2026)

Optimization with pattern-avoiding input
di: Berendsohn, Benjamin Aram, et al.
Pubblicazione: (2023)

A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2026)

Precoloring extension with demands on paths
di: Das, Arun Kumar, et al.
Pubblicazione: (2025)

Parameterized Critical Node Cut Revisited
di: Knop, Dušan, et al.
Pubblicazione: (2025)

Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
di: Hušek, Radek, et al.
Pubblicazione: (2020)

Cluster Vertex Deletion on Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2026)

Host Community Respecting Refugee Housing
di: Knop, Dušan, et al.
Pubblicazione: (2023)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
di: Pilipczuk, Michał, et al.
Pubblicazione: (2025)

Designing Compact ILPs via Fast Witness Verification
di: Włodarczyk, Michał
Pubblicazione: (2025)

Going Beyond Surfaces in Diameter Approximation
di: Włodarczyk, Michał
Pubblicazione: (2025)

Min-Sum Set Cover on Parallel Machines
di: Szyfelbein, Michał
Pubblicazione: (2026)

Losing Treewidth In The Presence Of Weights
di: Włodarczyk, Michał
Pubblicazione: (2024)

Constant Approximating Disjoint Paths on Acyclic Digraphs is W[1]-hard
di: Włodarczyk, Michał
Pubblicazione: (2024)

Average Case Graph Searching in Non-Uniform Cost Models
di: Szyfelbein, Michał
Pubblicazione: (2026)

On Deleting Vertices to Reduce Density in Graphs and Supermodular Functions
di: Chandrasekaran, Karthekeyan, et al.
Pubblicazione: (2025)

Parameterized Complexity of Directed Traveling Salesman Problem
di: Blažej, Václav, et al.
Pubblicazione: (2025)

Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs
di: Li, Jianqiang, et al.
Pubblicazione: (2024)

Dynamic Detours
di: Dadush, Daniel, et al.
Pubblicazione: (2026)

Approximating the Average-Case Graph Search Problem with Non-Uniform Costs
di: Szyfelbein, Michał
Pubblicazione: (2025)

Testing Intersectingness of Uniform Families
di: Haviv, Ishay, et al.
Pubblicazione: (2024)

SquareSort: a cache-oblivious sorting algorithm
di: Koucký, Michal, et al.
Pubblicazione: (2024)

Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
di: Sharma, Roohani, et al.
Pubblicazione: (2026)

Almost Linear Size Edit Distance Sketch
di: Koucký, Michal, et al.
Pubblicazione: (2024)

Individual Rationality in Topological Distance Games is Surprisingly Hard
di: Deligkas, Argyrios, et al.
Pubblicazione: (2024)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)

Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees
di: Bojikian, Narek, et al.
Pubblicazione: (2025)

A Dynamic Programming Approach to Evader Pathfinding in Static Pursuit Scenarios
di: Samanta, Sukanya, et al.
Pubblicazione: (2025)

Streaming Maximal Matching with Bounded Deletions
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Adversarial Robustness on Insertion-Deletion Streams
di: Gribelyuk, Elena, et al.
Pubblicazione: (2026)