Buchumschlag

Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhou, Xiaotian, Zehmakan, Ahad N., Zhang, Zhongzhi
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Vital Edges for (s,t)-mincut: Efficient Algorithms, Compact Structures, and Optimal Sensitivity Oracle
von: Baswana, Surender, et al.
Veröffentlicht: (2023)

Makespan Trade-offs for Visiting Triangle Edges
von: Georgiou, Konstantinos, et al.
Veröffentlicht: (2021)

Counting Tree-Like Multigraphs with a Given Number of Vertices and Multiple Edges
von: Ilyas, Muhammad, et al.
Veröffentlicht: (2025)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
von: Schneider, Samuel, et al.
Veröffentlicht: (2025)

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges
von: Crane, Alex, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Minimizing Congestion in Demand-Aware Networks
von: Dai, Wenkai, et al.
Veröffentlicht: (2024)

Enumeration of Tree-like Multigraphs with a Given Number of Vertices, Self-loops and Multiple Edges
von: Azam, Naveed Ahmed, et al.
Veröffentlicht: (2025)

Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences
von: Mihalák, Matúš, et al.
Veröffentlicht: (2015)

The Power of Amortization on Minimizing Total Completion Time with Explorable Uncertainty
von: Krekelberg, Bob, et al.
Veröffentlicht: (2025)

Finding Minimal Clusters in st-DAGs
von: Vogl, Ulrich, et al.
Veröffentlicht: (2026)

An Efficient Genus Algorithm Based on Graph Rotations
von: Metzger, Alexander, et al.
Veröffentlicht: (2024)

Minimizing breaks by minimizing odd cycle transversals
von: Fujii, Koichi, et al.
Veröffentlicht: (2024)

Turán Graphs, Stability Number, and Fibonacci Index
von: Bruyère, Véronique, et al.
Veröffentlicht: (2008)

Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
von: Bruyère, Véronique, et al.
Veröffentlicht: (2008)

Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

HyColor: An Efficient Heuristic Algorithm for Graph Coloring
von: Zhu, Enqiang, et al.
Veröffentlicht: (2025)

Word-representability and comparability: Minimal forbidden induced subgraphs and cover number bounds
von: Kenkireth, Benny George, et al.
Veröffentlicht: (2025)

Algorithms for the Global Domination Problem
von: Inza, Ernesto Parra, et al.
Veröffentlicht: (2023)

Discrepancy Minimization via Regularization
von: Pesenti, Lucas, et al.
Veröffentlicht: (2022)

On the Modular Chromatic Index of Random Hypergraphs
von: Carenini, Gaia, et al.
Veröffentlicht: (2025)

An Algorithmic Upper Bound for Permanents via a Permanental Schur Inequality
von: Laddha, Aditi, et al.
Veröffentlicht: (2025)

Extremal Chemical Graphs for the Arithmetic-Geometric Index
von: Hertz, Alain, et al.
Veröffentlicht: (2024)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
von: Bafna, Mehul, et al.
Veröffentlicht: (2025)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
von: Anto, Nevil, et al.
Veröffentlicht: (2023)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
von: Hauweele, Pierre, et al.
Veröffentlicht: (2018)

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

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
von: Sinha, Antika, et al.
Veröffentlicht: (2024)

Efficient counting of permutation patterns via double posets
von: Diehl, Joscha, et al.
Veröffentlicht: (2024)

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

Efficient Reconstruction of Arboreal Networks
von: Huber, Katharina T., et al.
Veröffentlicht: (2026)

Who Should Have a Place on the Ark? Parameterized Algorithms for the Maximization of Phylogenetic Diversity
von: Schestag, Jannik
Veröffentlicht: (2025)

The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm
von: Prunet, Thibault, et al.
Veröffentlicht: (2024)

Eigenvalue bounds of the Kirchhoff Laplacian
von: Knill, Oliver
Veröffentlicht: (2022)

Enumerating Minimal Defensive Alliances
von: Feng, Zhidan, et al.
Veröffentlicht: (2023)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
von: Devillez, Gauvain, et al.
Veröffentlicht: (2018)

Algorithms and hardness for Metric Dimension on digraphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2023)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
von: Bressan, Marco, et al.
Veröffentlicht: (2025)

Covering a Graph with Minimal Local Sets
von: Claudet, Nathan, et al.
Veröffentlicht: (2024)

Tournament Robustness via Redundancy
von: Efremenko, Klim, et al.
Veröffentlicht: (2025)

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