Copertina

A Dynamic Programming Approach to Evader Pathfinding in Static Pursuit Scenarios

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Samanta, Sukanya, Reddy, Manohar
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

Maximal Covering Location Problem: A Set Coverage Approach Using Dynamic Programming
di: Samanta, Sukanya, et al.
Pubblicazione: (2025)

Pathfinding in Self-Deleting Graphs
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

Static to Dynamic Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2025)

Scalable and Provable Kemeny Constant Computation on Static and Dynamic Graphs: A 2-Forest Sampling Approach
di: Li, Cheng, et al.
Pubblicazione: (2025)

Spectral Refutations of Semirandom $k$-LIN over Larger Fields
di: Kocurek, Nicholas, et al.
Pubblicazione: (2025)

Fair and Efficient Ridesharing: A Dynamic Programming-based Relocation Approach
di: Makhdomi, Aqsa Ashraf, et al.
Pubblicazione: (2024)

The Longest Common Bitonic Subsequence: A Match-Sensitive Dynamic Programming Approach
di: Rahat, Md. Tanzeem, et al.
Pubblicazione: (2025)

Real-World Graph Analysis: Techniques for Static, Dynamic, and Temporal Communities
di: Rucci, Davide
Pubblicazione: (2024)

Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights
di: Gorbachev, Egor, et al.
Pubblicazione: (2024)

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

Optimal Static Fully Indexable Dictionaries
di: Liang, Jingxun, et al.
Pubblicazione: (2025)

Static Retrieval Revisited: To Optimality and Beyond
di: Hu, Yang, et al.
Pubblicazione: (2025)

Randomized Rounding over Dynamic Programs
di: Bamas, Etienne, et al.
Pubblicazione: (2025)

From Dynamic Programs to Greedy Algorithms
di: van Melkebeek, Dieter
Pubblicazione: (2025)

Solving Random Planted CSPs below the $n^{k/2}$ Threshold
di: Basu, Arpon, et al.
Pubblicazione: (2025)

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

Online Makespan Scheduling under Scenarios
di: Ergen, Ekin
Pubblicazione: (2025)

Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach
di: Pinto Jr, Renato Ferreira
Pubblicazione: (2024)

Optimal Static Dictionary with Worst-Case Constant Query Time
di: Hu, Yang, et al.
Pubblicazione: (2024)

Tight Static Lower Bounds for Non-Adaptive Data Structures
di: Persiano, Giuseppe, et al.
Pubblicazione: (2020)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
di: Oliveira, Mateus de Oliveira, et al.
Pubblicazione: (2026)

Total Completion Time Scheduling Under Scenarios
di: Bosman, Thomas, et al.
Pubblicazione: (2024)

Scenario-Based Robust Optimization of Tree Structures
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2024)

ε-Cost Sharding: Scaling Hypergraph-Based Static Functions and Filters to Trillions of Keys
di: Vigna, Sebastiano
Pubblicazione: (2025)

Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text
di: Adudodla, Ankith Reddy, et al.
Pubblicazione: (2025)

Planar Multiway Cut with Terminals on Few Faces
di: Pandey, Sukanya, et al.
Pubblicazione: (2025)

Max-Cut with Multiple Cardinality Constraints
di: Makarychev, Yury, et al.
Pubblicazione: (2025)

Iterated Straight-Line Programs
di: Navarro, Gonzalo, et al.
Pubblicazione: (2024)

Generalized Straight-Line Programs
di: Navarro, Gonzalo, et al.
Pubblicazione: (2024)

Optimal Survival Trees: A Dynamic Programming Approach
di: Huisman, Tim, et al.
Pubblicazione: (2024)

A Strong Linear Programming Relaxation for Weighted Tree Augmentation
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

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

On Integer Programs That Look Like Paths
di: Briański, Marcin, et al.
Pubblicazione: (2025)

Solving Linear Programs with Differential Privacy
di: Ene, Alina, et al.
Pubblicazione: (2025)

Balancing Two-Dimensional Straight-Line Programs
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Solving Positive Linear Programs with Differential Privacy
di: Ene, Alina, et al.
Pubblicazione: (2026)

Space-Efficient Algorithm for Integer Programming with Few Constraints
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

A Textbook Solution for Dynamic Strings
di: Lipták, Zsuzsanna, et al.
Pubblicazione: (2024)

A Randomized Rounding Approach for DAG Edge Deletion
di: Kalantarzadeh, Sina, et al.
Pubblicazione: (2025)