Imagen de Portada

Multi-Agent Search-Type Problems on Polygons

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Georgiou, Konstantinos, Jones, Caleb, Lucier, Jesse
Formato:	Preprint
Publicado:	2024
Materias:	Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

The Fagnano Triangle Patrolling Problem
por: Georgiou, Konstantinos, et al.
Publicado: (2023)

Optimal Average Disk-Inspection via Fermat's Principle
por: Georgiou, Konstantinos
Publicado: (2025)

Makespan Trade-offs for Visiting Triangle Edges
por: Georgiou, Konstantinos, et al.
Publicado: (2021)

Disk and Partial Disk Inspection: Worst- to Average-Case and Pareto Upper Bounds
por: Conley, James, et al.
Publicado: (2024)

Probabilistic Methods on Erdos Problems
por: Gilbert, Jesse
Publicado: (2011)

Interval Posets and Polygon Dissections
por: Bagno, Eli, et al.
Publicado: (2024)

The Zarankiewicz Problem for Polygon Visibility Graphs
por: Ackerman, Eyal, et al.
Publicado: (2025)

Graph Search Trees and the Intermezzo Problem
por: Beisegel, Jesse, et al.
Publicado: (2024)

Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences
por: Geneson, Jesse
Publicado: (2026)

Witness Set in Monotone Polygons: Exact and Approximate
por: Das, Udvas, et al.
Publicado: (2025)

Graph Theory
por: Gilbert, Jesse D.
Publicado: (2011)

Multimodal Search on a Line
por: Coleman, Jared, et al.
Publicado: (2025)

The Selection Problem in Multi-Query Optimization: a Comprehensive Survey
por: Zinchenko, Sergey, et al.
Publicado: (2024)

Nesting of Touching Polygons
por: Seemann, Carsten R., et al.
Publicado: (2024)

Hierarchy of Hub Covering Problems
por: Jost, Niklas
Publicado: (2025)

Algorithms for the Global Domination Problem
por: Inza, Ernesto Parra, et al.
Publicado: (2023)

Linear Search for an Escaping Target with Unknown Speed
por: Coleman, Jared, et al.
Publicado: (2024)

Fault tolerance for metric dimension and its variants
por: Geneson, Jesse, et al.
Publicado: (2025)

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

The Unreliable Job Selection and Sequencing Problem
por: Agnetis, Alessandro, et al.
Publicado: (2025)

Polygonal corona limit on multigrid dual tilings
por: Lutfalla, Victor, et al.
Publicado: (2024)

On the Hardness of Gray Code Problems for Combinatorial Objects
por: Merino, Arturo, et al.
Publicado: (2024)

Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
por: Moses Jr., William K., et al.
Publicado: (2025)

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

Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem
por: Dubinsky, Manuel, et al.
Publicado: (2024)

Short Proof: Exact Solution to the Finite Frobenius Coin Problem
por: De Gaspari, Lorenzo, et al.
Publicado: (2025)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
por: Choi, Mujin, et al.
Publicado: (2025)

The EnvDesign Model: A Method to Solve the Environment Design Problem
por: Sathiya, Akshay, et al.
Publicado: (2024)

A Scalable Lift-and-Project Differentiable Approach For the Maximum Cut Problem
por: Alkhouri, Ismail, et al.
Publicado: (2025)

The Labeled Coupon Collector Problem with Random Sample Sizes and Partial Recovery
por: Berrebi, Shoham Shimon, et al.
Publicado: (2025)

The Freight Multimodal Transport Problem with Buses and Drones: An Integrated Approach for Last-Mile Delivery
por: Su, E, et al.
Publicado: (2025)

The Bottleneck Birthday Problem
por: Tripathy, Chijul B.
Publicado: (2025)

The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm
por: Prunet, Thibault, et al.
Publicado: (2024)

Spectral Independence via Stability and Applications to Holant-Type Problems
por: Chen, Zongchen, et al.
Publicado: (2021)

Stable non-minimal fixed points of threshold-linear networks
por: Geneson, Jesse
Publicado: (2025)

On a Problem of Ramsey Theory
por: Frasser, Carlos E.
Publicado: (2024)

The Rainbow Arborescence Problem on Cycles
por: Bérczi, Kristóf, et al.
Publicado: (2025)

The Careless Coupon Collector's Problem
por: Cruciani, Emilio, et al.
Publicado: (2026)