Linear Search for an Escaping Target with Unknown Speed

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Coleman, Jared, Ivanov, Dmitry, Kranakis, Evangelos, Krizanc, Danny, Morales-Ponce, Oscar
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Multimodal Search on a Line
di: Coleman, Jared, et al.
Pubblicazione: (2025)

Optimal Delivery with a Faulty Drone
di: Coleman, Jared, et al.
Pubblicazione: (2024)

Linear Search with Probabilistic Detection and Variable Speeds
di: Coleman, Jared, et al.
Pubblicazione: (2025)

Tree-layout based graph classes: proper chordal graphs
di: Paul, Christophe, et al.
Pubblicazione: (2022)

Spirals and Beyond: Competitive Plane Search with Multi-Speed Agents
di: Georgiou, Konstantinos, et al.
Pubblicazione: (2025)

Revisiting Linear Width: Rethinking the Relationship between Single Ideal and Linear Obstacle
di: Fujita, Takaaki
Pubblicazione: (2023)

On Connectedness of Solutions to Integer Linear Systems
di: Shigenobu, Takasugu, et al.
Pubblicazione: (2024)

Fast and Furious: A study on Monotonicity and Speed in Cops-and-Robber Games
di: Fluck, Eva, et al.
Pubblicazione: (2025)

An Integer Linear Program for Periodic Scheduling in Universities
di: Moradi, Sina
Pubblicazione: (2024)

Multi-Agent Search-Type Problems on Polygons
di: Georgiou, Konstantinos, et al.
Pubblicazione: (2024)

Stability for binary scalar products
di: Kupavskii, Andrey, et al.
Pubblicazione: (2024)

A Formalization of Elementary Linear Algebra: Part I
di: Russinoff, David
Pubblicazione: (2025)

A Formalization of Elementary Linear Algebra: Part II
di: Russinoff, David
Pubblicazione: (2025)

Three Hardness Results for Graph Similarity Problems
di: Sun, He, et al.
Pubblicazione: (2023)

Weighted Group Search on the Disk & Improved Lower Bounds for Priority Evacuation
di: Georgiou, Konstantinos, et al.
Pubblicazione: (2024)

Search for an Immobile Hider on a Binary Tree with Unreliable Locational Information
di: Alpern, Steve, et al.
Pubblicazione: (2023)

Linear colorings of graphs
di: Hilaire, Claire, et al.
Pubblicazione: (2025)

HyP-ASO: A Hybrid Policy-based Adaptive Search Optimization Framework for Large-Scale Integer Linear Programs
di: Xu, Ning, et al.
Pubblicazione: (2025)

Forbidden Patterns in Mixed Linear Layouts
di: Haun, Deborah, et al.
Pubblicazione: (2024)

Bounds on Linear Turán Number for Trees
di: Adak, Rajat, et al.
Pubblicazione: (2026)

Linear versus centred chromatic numbers
di: Bose, Prosenjit, et al.
Pubblicazione: (2022)

Speeding up random walk mixing by starting from a uniform vertex
di: Díaz, Alberto Espuny, et al.
Pubblicazione: (2022)

Fast Makespan Minimization via Short ILPs
di: Hermelin, Danny, et al.
Pubblicazione: (2026)

An Upper Bound on the Linear Turán Number of $k$-Crowns
di: Adak, Rajat
Pubblicazione: (2026)

Linear Extensions of Rotor-Routing in Directed Graphs: Reachability Problems
di: Auger, David, et al.
Pubblicazione: (2024)

A Necessary Condition for Connectedness of Solutions to Integer Linear Systems
di: Shigenobu, Takasugu, et al.
Pubblicazione: (2025)

Maximizing a Submodular Function with Bounded Curvature under an Unknown Knapsack Constraint
di: Klimm, Max, et al.
Pubblicazione: (2022)

A Proof of the 2004 Albert-Grossman-Nowakowski-Wolfe Conjecture on Alternating Linear Clobber
di: Chen, Xinyue, et al.
Pubblicazione: (2025)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
di: Karol, Nikolai, et al.
Pubblicazione: (2026)

Linear Layouts of Graphs with Priority Queues
di: Di Giacomo, Emilio, et al.
Pubblicazione: (2025)

A quasi-optimal upper bound for induced paths in sparse graphs
di: Couëtoux, Basile, et al.
Pubblicazione: (2025)

New Solutions to Delsarte's Dual Linear Programs
di: Chailloux, André, et al.
Pubblicazione: (2024)

Geometry of the Reformulation-Linearization-Technique: Domination of Disjunctions
di: Hof, Hugo A., et al.
Pubblicazione: (2025)

Combinatorial Algorithm for Tropical Linearly Factorized Programming
di: Nishida, Yuki
Pubblicazione: (2025)

Linear Programming Hierarchies Collapse under Symmetry
di: Faenza, Yuri, et al.
Pubblicazione: (2025)

Efficient Online Sensitivity Analysis For The Injective Bottleneck Path Problem
di: Kaymakov, Kirill V., et al.
Pubblicazione: (2024)

On cuts of small chromatic number in sparse graphs
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
di: Komusiewicz, Christian, et al.
Pubblicazione: (2026)

GDBA Revisited: Unleashing the Power of Guided Local Search for Distributed Constraint Optimization
di: Deng, Yanchen, et al.
Pubblicazione: (2025)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
di: Beaudou, Laurent, et al.
Pubblicazione: (2021)