Copertina

Leveraging Fixed-Parameter Tractability for Robot Inspection Planning

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mizutani, Yosuke, Salomao, Daniel Coimbra, Crane, Alex, Bentert, Matthias, Drange, Pål Grønås, Reidl, Felix, Kuntz, Alan, Sullivan, Blair D.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Robotics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Space-Efficient Algebraic Approach to Robotic Motion Planning
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Structural Optimal Jacobian Accumulation and Minimum Edge Count are NP-Complete Under Vertex Elimination
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Correlation Clustering with Vertex Splitting
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Overlapping Biclustering
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

A Comprehensive Evaluation of Vertex Elimination Algorithms for Algorithmic Differentiation
di: Crane, Alex, et al.
Pubblicazione: (2026)

Efficient Trace Frequency Queries in Sparse Graphs
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

Planar Network Diversion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Planar Network Diversion Source Code
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Fixed-Parameter Tractability of Hedge Cut
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Overlapping and Robust Edge-Colored Clustering in Hypergraphs
di: Crane, Alex, et al.
Pubblicazione: (2023)

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

Preprocessing to Reduce the Search Space for Odd Cycle Transversal
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

Discounted Cuts: A Stackelberg Approach to Network Disruption
di: Drange, Pål Grønås, et al.
Pubblicazione: (2025)

Fixed-Parameter Tractable Submodular Maximization over a Matroid
di: Nematollahi, Shamisa, et al.
Pubblicazione: (2025)

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges
di: Crane, Alex, et al.
Pubblicazione: (2025)

Equalizing Closeness Centralities via Edge Additions
di: Crane, Alex, et al.
Pubblicazione: (2025)

Homogeneous Network Caching is Fixed-Parameter Tractable Parameterized by the Number of Caches
di: Pintér, József, et al.
Pubblicazione: (2026)

On Fixed-Parameter Tractability of Weighted 0-1 Timed Matching Problem on Temporal Graphs
di: Kumar, Rinku, et al.
Pubblicazione: (2025)

Faster Fixed Parameter Tractable Algorithms for Counting Markov Equivalence Classes with Special Skeletons
di: Sharma, Vidya Sagar
Pubblicazione: (2023)

A Fixed Parameter Tractable Approach for Solving the Vertex Cover Problem in Polynomial Time Complexity
di: Tayal, Mumuksh
Pubblicazione: (2025)

Perfect Network Resilience in Polynomial Time
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Quadratic Sums-of-Powers for Fixed-Parameter Tractable Quantum-Circuit Simulation
di: de Colnet, Alexis, et al.
Pubblicazione: (2026)

Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory
di: Baste, Julien, et al.
Pubblicazione: (2019)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

A practical algorithm for 3-admissibility
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

A characterization of one-sided error testable graph properties in bounded degeneracy graphs
di: Lachish, Oded, et al.
Pubblicazione: (2026)

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the same Skeleton
di: Sharma, Vidya Sagar
Pubblicazione: (2023)

The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Optimizing Probabilistic Propagation in Graphs by Adding Edges
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Counting large patterns in degenerate graphs
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Pairwise Rearrangement is Fixed-Parameter Tractable in the Single Cut-and-Join Model
di: Bailey, Lora, et al.
Pubblicazione: (2024)

A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

When does FTP become FPT?
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Fault-Tolerant Matroid Bases
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Optimal Discretization is Fixed-parameter Tractable
di: Kratsch, Stefan, et al.
Pubblicazione: (2020)