Buchumschlag

A Heuristic for Direct Product Graph Decomposition

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Calderoni, Luca, Margara, Luciano, Marzolla, Moreno
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Data Structures and Algorithms 05C70 F.2.2; F.2.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Bipartite Matching with Pair-Dependent Bounds
von: Rosner, Shaul, et al.
Veröffentlicht: (2025)

Beating Meet-in-the-Middle for Subset Balancing Problems
von: Randolph, Tim, et al.
Veröffentlicht: (2025)

Parameterized Algorithms on Integer Sets with Small Doubling: Integer Programming, Subset Sum and k-SUM
von: Randolph, Tim, et al.
Veröffentlicht: (2024)

Generating Signed Permutations by Twisting Two-Sided Ribbons
von: Yuan, et al.
Veröffentlicht: (2023)

Splittable Spanning Trees and Balanced Forests in Dense Random Graphs
von: Gillman, David, et al.
Veröffentlicht: (2025)

Min-CSPs on Complete Instances
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

The Constrained Layer Tree Problem and Applications to Solar Farm Cabling
von: Bläsius, Thomas, et al.
Veröffentlicht: (2024)

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
von: Krishnaswamy, Ravishankar, et al.
Veröffentlicht: (2014)

Unsplittable Multicommodity Flows in Outerplanar Graphs
von: Alemán-Espinosa, David, et al.
Veröffentlicht: (2025)

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
von: Gartland, Peter, et al.
Veröffentlicht: (2023)

Finding Diverse Minimum s-t Cuts
von: de Berg, Mark, et al.
Veröffentlicht: (2023)

Faster Algorithms for Global Minimum Vertex-Cut in Directed Graphs
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2025)

When Votes Change and Committees Should (Not)
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs
von: Mosenzon, Ron
Veröffentlicht: (2025)

A practical algorithm for 2-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
von: Chimani, Markus, et al.
Veröffentlicht: (2023)

Finding All Bounded-Length Simple Cycles in a Directed Graph -- Revisited
von: Bauernöppel, Frank, et al.
Veröffentlicht: (2025)

Eliminating Illusion in Directed Networks
von: Jana, Sougata, et al.
Veröffentlicht: (2026)

Traffic-Oblivious Multi-Commodity Flow Network Design
von: Chimani, Markus, et al.
Veröffentlicht: (2025)

Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs
von: Balzotti, Lorenzo
Veröffentlicht: (2020)

Stable Iterative Solvers for Ill-conditioned Linear Systems
von: Kalantzis, Vasileios, et al.
Veröffentlicht: (2025)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
von: Chimani, Markus, et al.
Veröffentlicht: (2021)

Fast FPT Algorithms for Grundy Number on Dense Graphs
von: Nezhad, Sina Ghasemi, et al.
Veröffentlicht: (2024)

A Faster Directed Single-Source Shortest Path Algorithm
von: Duan, Ran, et al.
Veröffentlicht: (2026)

Multiplication of 0-1 matrices via clustering
von: Jansson, Jesper, et al.
Veröffentlicht: (2025)

Fast approximate $\ell$-center clustering in high dimensional spaces
von: Kowaluk, Mirosław, et al.
Veröffentlicht: (2025)

Efficient Uniform Sampling of Surjections via their Profiles
von: Carayol, Arnaud, et al.
Veröffentlicht: (2026)

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP
von: Alimi, Morteza, et al.
Veröffentlicht: (2025)

A note on the parameter $\ell$ in Buchbinder--Feldman's deterministic submodular matroid algorithm
von: Li, Shisheng
Veröffentlicht: (2026)

Approximating Maximum Cut on Interval Graphs and Split Graphs beyond Goemans-Williamson
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
von: Duan, Ran, et al.
Veröffentlicht: (2025)

Optimal Preprocessing for Answering On-Line Product Queries
von: Alon, Noga, et al.
Veröffentlicht: (2024)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

On Hardness and Approximation of Broadcasting in Structured Graphs
von: Bringolf, Jeffrey, et al.
Veröffentlicht: (2025)

Colorful Vertex Recoloring of Bipartite Graphs
von: Patt-Shamir, Boaz, et al.
Veröffentlicht: (2025)

Restless reachability problems in temporal graphs
von: Thejaswi, Suhas, et al.
Veröffentlicht: (2020)

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
von: Atherton, William, et al.
Veröffentlicht: (2024)

Selective algorithm processing of subset sum distributions
von: Dawes, Nick
Veröffentlicht: (2024)

Engineering Compressed Matrix Multiplication with the Fast Walsh-Hadamard Transform
von: Andersson, Joel, et al.
Veröffentlicht: (2026)

An O(nlogn) approximate knapsack algorithm
von: Dawes, Nick
Veröffentlicht: (2025)