Copertina

Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Deligkas, Argyrios, Eiben, Eduard, Ganian, Robert, Kanj, Iyad, Ramanujan, M. S.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics F.2; G.2; I.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Coordinated Motion Planning is FPT on Discretized Simple Polygons
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
di: Eiben, Eduard, et al.
Pubblicazione: (2023)

A Minor-Testing Approach for Coordinated Motion Planning with Sliding Robots
di: Eiben, Eduard, et al.
Pubblicazione: (2025)

Skolem Meets Bateman-Horn
di: Luca, Florian, et al.
Pubblicazione: (2023)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2024)

An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding
di: Ibrahimpur, Sharat, et al.
Pubblicazione: (2025)

Approximation Algorithms for Correlated Knapsack Orienteering
di: Espinosa, David Aleman, et al.
Pubblicazione: (2024)

New Results on Edge-coloring and Total-coloring of Split Graphs
di: Couto, Fernanda, et al.
Pubblicazione: (2023)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
di: Gillman, David, et al.
Pubblicazione: (2026)

Stigmergic Swarming Agents for Fast Subgraph Isomorphism
di: Parunak, H. Van Dyke
Pubblicazione: (2026)

A Machine Learning Approach That Beats Large Rubik's Cubes
di: Chervov, Alexander, et al.
Pubblicazione: (2025)

Approximation Algorithms for Capacitated Vehicle Routing Problems: A Comprehensive Survey
di: Chen, Yongyu
Pubblicazione: (2023)

The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm
di: Silva, Mateus C., et al.
Pubblicazione: (2024)

On the Confluence of Directed Graph Reductions Preserving Feedback Vertex Set Minimality
di: Abdenbi, Moussa, et al.
Pubblicazione: (2024)

Minimizing an Uncrossed Collection of Drawings
di: Hliněný, Petr, et al.
Pubblicazione: (2023)

A polynomial-time algorithm for recognizing high-bandwidth graphs
di: Varona, Luis M. B.
Pubblicazione: (2026)

The steady-states of splitter networks
di: Couëtoux, Basile, et al.
Pubblicazione: (2024)

On Minimum Maximal Distance-k Matchings
di: Kartynnik, Yury, et al.
Pubblicazione: (2016)

Deterministic Minimum Steiner Cut in Maximum Flow Time
di: Ding, Matthew, et al.
Pubblicazione: (2023)

Forward-backward Contention Resolution Schemes for Fair Rationing
di: Ma, Will, et al.
Pubblicazione: (2025)

Dual VC Dimension Obstructs Sample Compression by Embeddings
di: Chase, Zachary, et al.
Pubblicazione: (2024)

Spherical dimension
di: Chornomaz, Bogdan, et al.
Pubblicazione: (2025)

Square-Triangle Tilings: Lift & Flip to Sample?
di: Fernique, Thomas, et al.
Pubblicazione: (2024)

The Complexity of Extending Fair Allocations of Indivisible Goods
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Optimal covering of rectangular grid graphs with tours of constrained length
di: Bereg, Sergey, et al.
Pubblicazione: (2025)

Measuring well quasi-ordered finitary powersets
di: Abriola, Sergio, et al.
Pubblicazione: (2023)

The Ultimate Signs of Second-Order Holonomic Sequences
di: Hagihara, Fugen, et al.
Pubblicazione: (2025)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
di: Ma, Will, et al.
Pubblicazione: (2024)

On λ-backbone coloring of cliques with tree backbones in linear time
di: Michalik, Krzysztof, et al.
Pubblicazione: (2021)

Online Bipartite Matching in the Probe-Commit Model
di: Borodin, Allan, et al.
Pubblicazione: (2023)

Complexity of Firefighting on Graphs
di: Althoetmar, Julius, et al.
Pubblicazione: (2025)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
di: MacRury, Calum, et al.
Pubblicazione: (2022)

On the Parameterized Tractability of Packing Vertex-Disjoint A-Paths with Length Constraints
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2026)

Efficient Approximation of Fractional Hypertree Width
di: Korchemna, Viktoriia, et al.
Pubblicazione: (2024)

Reduction of the graph isomorphism problem to equality checking of $n$-variables polynomials and the algorithms that use the reduction
di: Prolubnikov, Alexander
Pubblicazione: (2015)

Improved Dynamics for the Maximum Common Subgraph Problem
di: Guidobene, Davide, et al.
Pubblicazione: (2024)

Temporal Connectivity Augmentation
di: Bellitto, T., et al.
Pubblicazione: (2025)

Gremban Expansion for Signed Networks: Algebraic and Combinatorial Foundations for Community-Faction Detection
di: Diaz-Diaz, Fernando, et al.
Pubblicazione: (2025)

Improved Upper Bounds for Slicing the Hypercube
di: Soiffer, Duncan, et al.
Pubblicazione: (2026)