Buchumschlag

Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	von Bergen, Hanno, Fastenau, Larissa, Gerhard, Enna, Lorenz, Nicola, Maaz, Stephanie, Mouawad, Amer E., Rabinovich, Roman, Schirrmacher, Nicole, Schmand, Daniel, Siebertz, Sebastian, Trinh, Mai
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics Data Structures and Algorithms Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Elimination Distance to Dominated Clusters
von: Schirrmacher, Nicole, et al.
Veröffentlicht: (2025)

Weighted Treedepth is NP-complete on Graphs of Bounded Degree
von: Dirks, Jona, et al.
Veröffentlicht: (2025)

On Algorithmic Meta-Theorems for Solution Discovery: Tractability and Barriers
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Kernelization Complexity of Solution Discovery Problems
von: Grobler, Mario, et al.
Veröffentlicht: (2024)

On the generalized coloring numbers
von: Siebertz, Sebastian
Veröffentlicht: (2025)

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

On the complexity of constrained reconfiguration and motion planning
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

The tape reconfiguration problem and its consequences for dominating set reconfiguration
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Advances in Algorithmic Meta Theorems
von: Siebertz, Sebastian, et al.
Veröffentlicht: (2024)

Existential Positive Transductions of Sparse Graphs
von: Mählmann, Nikolas, et al.
Veröffentlicht: (2026)

Binary Weight Allocation for Multi-Objective Path Optimization: Efficient Earliest and Latest Path Discovery in Network Systems
von: Yeh, Wei-Chang
Veröffentlicht: (2025)

On Separating Path and Tree Systems in Graphs
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2023)

A Note on Constructive Canonical Splitter Strategies in Nowhere Dense Graph Classes
von: Fuchser, Janne, et al.
Veröffentlicht: (2025)

Data reduction for directed feedback vertex set on graphs without long induced cycles
von: Dirks, Jona, et al.
Veröffentlicht: (2023)

The Parameterized Complexity of Independent Set and More when Excluding a Half-Graph, Co-Matching, or Matching
von: Dreier, Jan, et al.
Veröffentlicht: (2026)

The treewidth and pathwidth of graph unions
von: Alecu, Bogdan, et al.
Veröffentlicht: (2022)

Automated Mathematical Discovery and Verification: Minimizing Pentagons in the Plane
von: Subercaseaux, Bernardo, et al.
Veröffentlicht: (2023)

Decomposition horizons and a characterization of stable hereditary classes of graphs
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2022)

On first-order transductions of classes of graphs
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2022)

In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
von: Davila, Randy, et al.
Veröffentlicht: (2025)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
von: Duvignau, Romaric, et al.
Veröffentlicht: (2024)

Detecting Disjoint Shortest Paths in Linear Time and More
von: Akmal, Shyan, et al.
Veröffentlicht: (2024)

Twin-width and permutations
von: Bonnet, Édouard, et al.
Veröffentlicht: (2021)

Automated Discovery of Improved Constant Weight Binary Codes
von: Rosin, Christopher D.
Veröffentlicht: (2026)

Characterizations of monadically dependent tree-ordered weakly sparse structures
von: Buffière, Hector, et al.
Veröffentlicht: (2026)

Brute-force search and Warshall algorithms for matrix-weighted graphs
von: Trinh, Minh Hoang, et al.
Veröffentlicht: (2025)

Path degeneracy and applications
von: Lin, Y., et al.
Veröffentlicht: (2025)

Separation Number and Treewidth, Revisited
von: Houdrouge, Hussein, et al.
Veröffentlicht: (2025)

Polynomial-Size Enumeration Kernelizations for Long Path Enumeration
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2025)

An Identity for Catalan Numbers via Restricted Dyck Paths
von: Bernini, Antonio, et al.
Veröffentlicht: (2026)

Conditional Separation as a Binary Relation. A Coq Assisted Proof
von: Chancelier, Jean-Philippe, et al.
Veröffentlicht: (2021)

Progressive and Rushed Dyck Paths
von: Bacher, Axel
Veröffentlicht: (2024)

Bounds on Path Energy of Graphs
von: Narke, Amol P., et al.
Veröffentlicht: (2022)

Sublinear Longest Path Transversals
von: Long Jr., James A., et al.
Veröffentlicht: (2020)

Atomic Column Generation For Consensus Between Algorithms: Application to Path Computation
von: Martin, Sébastien, et al.
Veröffentlicht: (2025)

Zero-One Laws for Random Feasibility Problems
von: Altschuler, Dylan J.
Veröffentlicht: (2023)

Coloring Grids Avoiding Bicolored Paths
von: Keskinkilic, Derman, et al.
Veröffentlicht: (2023)

Menger's Theorem for Temporal Paths (Not Walks)
von: Ibiapina, Allen, et al.
Veröffentlicht: (2022)

Boundedness and Separation in the Graph Covering Number Framework
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

Reconsideration of Tangle and Ultrafilter using Separation and Partition
von: Fujita, Takaaki
Veröffentlicht: (2023)