Buchumschlag

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Manna, Bubai, Roy, Bodhayan, Suppakitpaisarn, Vorapong
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Approximating the Dynamic and Discrete Network Flow Problem
von: Manna, Bubai, et al.
Veröffentlicht: (2024)

Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
von: Nanta, Jiratchaphat, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Path Set Packing
von: Aravind, N. R., et al.
Veröffentlicht: (2022)

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

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

Partially Ordered Sets Corresponding to the Partition Problem
von: Kubo, Susumu
Veröffentlicht: (2024)

Efficient Online Sensitivity Analysis For The Injective Bottleneck Path Problem
von: Kaymakov, Kirill V., et al.
Veröffentlicht: (2024)

An Algebraic Approach to the Longest Path Problem
von: Khazali, Omar Al -
Veröffentlicht: (2023)

Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets
von: Marin, Malory
Veröffentlicht: (2025)

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

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
von: Majewski, Konrad, et al.
Veröffentlicht: (2022)

Path Contraction Faster than $2^n$
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2025)

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

Tight Localizations of Feedback Sets
von: Hecht, Michael, et al.
Veröffentlicht: (2020)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
von: Shook, James M., et al.
Veröffentlicht: (2025)

Detecting Disjoint Shortest Paths in Linear Time and More
von: Akmal, Shyan, et al.
Veröffentlicht: (2024)

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

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

Minimum Sum Set Cover: Structures and Algorithm
von: Zhang, Zhongyi, 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)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2026)

Solving the Multiobjective Quasi-Clique Problem
von: Santos, Daniela Scherer dos, et al.
Veröffentlicht: (2024)

An Exact Solver for Submodular Knapsack Problems
von: Münch, Sabine, et al.
Veröffentlicht: (2025)

The Role of Dimension in the Online Chasing Problem
von: Papazov, Hristo
Veröffentlicht: (2023)

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
von: Berthe, Gaétan, et al.
Veröffentlicht: (2024)

Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
von: Efthymiou, Charilaos, et al.
Veröffentlicht: (2023)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
von: Madathil, Jayakrishnan, et al.
Veröffentlicht: (2024)

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

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

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
von: Harada, Tsubasa, et al.
Veröffentlicht: (2024)

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
von: Disser, Yann, et al.
Veröffentlicht: (2024)

Unsplittable Cost Flows from Unweighted Error-Bounded Variants
von: Swamy, Chaitanya, et al.
Veröffentlicht: (2025)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
von: Duvignau, Romaric, et al.
Veröffentlicht: (2024)

Solving the List Coloring Problem through a Branch-and-Price algorithm
von: Lucci, Mauro, et al.
Veröffentlicht: (2023)

Beware of the Classical Benchmark Instances for the Traveling Salesman Problem with Time Windows
von: Soulignac, Francisco J.
Veröffentlicht: (2025)

Stable Approximation Algorithms for Dominating Set and Independent Set
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

Near-Optimal Constructive Bounds for $\ell_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
von: Dutta, Kunal, et al.
Veröffentlicht: (2026)

String Matching with a Dynamic Pattern
von: Monteiro, Bruno, et al.
Veröffentlicht: (2025)

A Generalization of the Shortest Path Problem to Graphs with Multiple Edge-Cost Estimates
von: Weiss, Eyal, et al.
Veröffentlicht: (2022)