Copertina

The S-Hamiltonian Cycle Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Amarilli, Antoine, Lombardo, Arthur, Monet, Mikaël
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

Survey of Results on the ModPath and ModCycle Problems
di: Amarilli, Antoine
Pubblicazione: (2024)

Ranked Enumeration for MSO on Trees via Knowledge Compilation
di: Amarilli, Antoine, et al.
Pubblicazione: (2023)

Gray Codes With Constant Delay and Constant Auxiliary Space
di: Amarilli, Antoine, et al.
Pubblicazione: (2026)

Edge-Minimum Walk of Modular Length in Polynomial Time
di: Amarilli, Antoine, et al.
Pubblicazione: (2024)

Cutwidth Bounds via Vertex Partitions
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

A Circus of Circuits: Connections Between Decision Diagrams, Circuits, and Automata
di: Amarilli, Antoine, et al.
Pubblicazione: (2024)

Approximating Queries on Probabilistic Graphs
di: Amarilli, Antoine, et al.
Pubblicazione: (2023)

Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language
di: Amarilli, Antoine, et al.
Pubblicazione: (2026)

Out-of-Order Membership in Regular Languages
di: Amarilli, Antoine, et al.
Pubblicazione: (2026)

Another Hamiltonian Cycle in Bipartite Pfaffian Graphs
di: Björklund, Andreas, et al.
Pubblicazione: (2023)

Dynamic Membership for Regular Tree Languages
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

Linear Time Subsequence and Supersequence Regex Matching
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
di: Zhao, Jingyang, et al.
Pubblicazione: (2024)

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

Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
di: Eppstein, David
Pubblicazione: (2023)

The Canadian Traveller Problem on outerplanar graphs
di: Beaudou, Laurent, et al.
Pubblicazione: (2024)

Packing Short Cycles
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Bounds on Longest Simple Cycles in Weighted Directed Graphs via Optimum Cycle Means
di: Dasdan, Ali
Pubblicazione: (2025)

Fast Approximate Counting of Cycles
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2024)

ZOR filters: fast and smaller than fuse filters
di: Limasset, Antoine
Pubblicazione: (2026)

Listing 6-Cycles in Sparse Graphs
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

Counting perfect matchings and Hamiltonian cycles faster
di: Li, Baitian
Pubblicazione: (2023)

Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
di: Marin, Malory, et al.
Pubblicazione: (2025)

Incremental Topological Ordering and Cycle Detection with Predictions
di: McCauley, Samuel, et al.
Pubblicazione: (2024)

Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time
di: Eden, Talya, et al.
Pubblicazione: (2025)

Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
di: Ingels, Florian, et al.
Pubblicazione: (2026)

Near-Optimal Four-Cycle Counting in Graph Streams
di: Lüderssen, Sebastian, et al.
Pubblicazione: (2026)

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

Approximation Algorithms for Packing Cycles and Paths in Complete Graphs
di: Zhao, Jingyang, et al.
Pubblicazione: (2023)

A Tight Lower Bound for Cycle Detection in Grid Graphs
di: Au, Andrew
Pubblicazione: (2026)

A faster polynomial-space algorithm for Hamiltonian cycle parameterized by treedepth
di: Kratsch, Stefan
Pubblicazione: (2026)

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor
di: Csikós, Mónika, et al.
Pubblicazione: (2023)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2026)

A Bottom-Up Algorithm for Negative-Weight SSSP with Integrated Negative Cycle Finding
di: Li, Jason, et al.
Pubblicazione: (2024)

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

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
di: Eiben, Eduard, et al.
Pubblicazione: (2024)

Fully Dynamic Approximate Minimum Cut in Subpolynomial Time per Operation
di: El-Hayek, Antoine, et al.
Pubblicazione: (2024)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
di: El-Hayek, Antoine, et al.
Pubblicazione: (2023)

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
di: El-Hayek, Antoine, et al.
Pubblicazione: (2025)