Buchumschlag

Survey of Results on the ModPath and ModCycle Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Amarilli, Antoine
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The S-Hamiltonian Cycle Problem
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

Edge-Minimum Walk of Modular Length in Polynomial Time
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)

Cutwidth Bounds via Vertex Partitions
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)

Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)

Approximating Queries on Probabilistic Graphs
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

Out-of-Order Membership in Regular Languages
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
von: Marin, Malory, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Packing Cycles and Paths in Complete Graphs
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
von: Liu, Yuxi, et al.
Veröffentlicht: (2024)

The Steiner Path Aggregation Problem
von: Chen, Da Qi, et al.
Veröffentlicht: (2025)

On the Complexity of Secluded Path Problems
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2026)

Ranked Enumeration for MSO on Trees via Knowledge Compilation
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

Dynamic Membership for Regular Tree Languages
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)

Gray Codes With Constant Delay and Constant Auxiliary Space
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

A Survey of Approximability Results for Traveling Salesman Problems using the TSP-T3CO Definition Scheme
von: Saller, Sophia, et al.
Veröffentlicht: (2023)

The Steiner Shortest Path Tree Problem
von: Asher, Omer, et al.
Veröffentlicht: (2025)

Beer Path Problems in Temporal Graphs
von: D'Ascenzo, Andrea, et al.
Veröffentlicht: (2025)

Linear Time Subsequence and Supersequence Regex Matching
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)

The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
von: Zhao, Jingyang, et al.
Veröffentlicht: (2024)

On the Two Paths Theorem and the Two Disjoint Paths Problem
von: Humeau, Samuel, et al.
Veröffentlicht: (2025)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
von: Madani, Amirali, et al.
Veröffentlicht: (2025)

Two Complexity Results on Spanning-Tree Congestion Problems
von: Atalig, Sunny, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
von: Choudhary, Keerti, et al.
Veröffentlicht: (2025)

A New Impossibility Result for Online Bipartite Matching Problems
von: Chierichetti, Flavio, et al.
Veröffentlicht: (2025)

Odd and Even Harder Problems on Cycle-Factors
von: Hörsch, Florian, et al.
Veröffentlicht: (2025)

New Results on a General Class of Minimum Norm Optimization Problems
von: Chen, Kuowen, et al.
Veröffentlicht: (2025)

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
von: Glitzner, Frederik, et al.
Veröffentlicht: (2024)

A Polynomial-Time Algorithm for the Next-to-Shortest Path Problem on Positively Weighted Directed Graphs
von: Chen, Kuowen, et al.
Veröffentlicht: (2025)

The Canadian Traveller Problem on outerplanar graphs
von: Beaudou, Laurent, et al.
Veröffentlicht: (2024)

A Survey on Graph Problems Parameterized Above and Below Guaranteed Values
von: Gutin, Gregory, et al.
Veröffentlicht: (2022)

Revisiting Path Contraction and Cycle Contraction
von: Krithika, R., et al.
Veröffentlicht: (2024)

Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
von: Eppstein, David
Veröffentlicht: (2023)

Packing Short Cycles
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Weighted $k$-Path and Other Problems in Almost $O^*(2^k)$ Deterministic Time via Dynamic Representative Sets
von: Nederlof, Jesper
Veröffentlicht: (2025)

A Comprehensive Survey of Data Reduction Rules for the Maximum Weighted Independent Set Problem
von: Großmann, Ernestine, et al.
Veröffentlicht: (2024)

Bounds on Longest Simple Cycles in Weighted Directed Graphs via Optimum Cycle Means
von: Dasdan, Ali
Veröffentlicht: (2025)

Fast Approximate Counting of Cycles
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2024)

ZOR filters: fast and smaller than fuse filters
von: Limasset, Antoine
Veröffentlicht: (2026)

Listing 6-Cycles in Sparse Graphs
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)