Buchumschlag

A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shakeri, Heman, Amtoft, Torben, Moradi-Jamei, Behnaz, Albin, Nathan, Poggi-Corradini, Pietro
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
von: Wang, Chen, et al.
Veröffentlicht: (2024)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Minimum Sum Set Cover: Structures and Algorithm
von: Zhang, Zhongyi, et al.
Veröffentlicht: (2026)

Finding Minimum Distance Preservers: A Parameterized Study
von: Simonov, Kirill, et al.
Veröffentlicht: (2026)

A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

Tight Paths and Tight Pairs in Weighted Directed Graphs
von: Balcázar, José Luis
Veröffentlicht: (2025)

Constructive Characterization and Recognition Algorithm for Grafts with a Connected Minimum Join
von: Kita, Nanano
Veröffentlicht: (2025)

Triangle Detection in H-Free Graphs
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

Matching Algorithms in the Sparse Stochastic Block Model
von: Brandenberger, Anna, et al.
Veröffentlicht: (2024)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
von: Ghanbari, Babak, et al.
Veröffentlicht: (2026)

Finding a Minimum Spanning Tree with a Small Non-Terminal Set
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2023)

The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner
von: Chen, Yeyuan
Veröffentlicht: (2024)

Algorithmic Results for Weak Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
von: Abbasi, Ali, et al.
Veröffentlicht: (2026)

On Stable Cutsets in General and Minimum Degree Constrained Graphs
von: Vroon, Mats, et al.
Veröffentlicht: (2025)

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2023)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2026)

Boosting Rectilinear Steiner Minimum Tree Algorithms with Augmented Bounding Volume Hierarchy
von: Yang, Puhan, et al.
Veröffentlicht: (2025)

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees
von: Veldt, Nate, et al.
Veröffentlicht: (2025)

Isomorphism Testing for Graphs Excluding Small Topological Subgraphs
von: Neuen, Daniel
Veröffentlicht: (2020)

How to Reduce Temporal Cliques to Find Sparse Spanners
von: Angrick, Sebastian, et al.
Veröffentlicht: (2024)

Node-Weighted Triangles: Faster and Simpler
von: Akmal, Shyan, et al.
Veröffentlicht: (2026)

On the Polynomial Kernelizations of Finding a Shortest Path with Positive Disjunctive Constraints
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2023)

Finding perfect matchings in bridgeless cubic multigraphs without dynamic (2-)connectivity
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)

Max Weight Independent Set in sparse graphs with no long claws
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Fast Makespan Minimization via Short ILPs
von: Hermelin, Danny, et al.
Veröffentlicht: (2026)

Induced Cycles of Many Lengths
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network
von: Manna, Bubai, et al.
Veröffentlicht: (2024)

Space-Efficient Hierholzer: Eulerian Cycles in $\mathrm{O}(m)$ Time and $\mathrm{O}(n)$ Space
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2025)

Online Graph Coloring for $k$-Colorable Graphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Optimal Hopsets
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Algorithmic Aspects of Temporal Betweenness
von: Buß, Sebastian, et al.
Veröffentlicht: (2020)

Greedy Algorithms for Shortcut Sets and Hopsets
von: Bals, Ben, et al.
Veröffentlicht: (2025)

A Simple and Fast $(3+\varepsilon)$-approximation for Constrained Correlation Clustering
von: Veldt, Nate
Veröffentlicht: (2025)

An Approximation Algorithm for Monotone Submodular Cost Allocation
von: Mizutani, Ryuhei
Veröffentlicht: (2025)

Terminal Steiner tree problem : Complexity and Algorithms
von: S, Jyothish, et al.
Veröffentlicht: (2026)

Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
von: Jordon, Addie, et al.
Veröffentlicht: (2025)

Fast approximation algorithms for the 1-median problem on real-world large graphs
von: Ueta, Keisuke, et al.
Veröffentlicht: (2025)

A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees
von: Shao, Shuai, et al.
Veröffentlicht: (2023)