:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhu, Chenghao, Zhou, Yi
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2509.23606
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Reduction-based Algorithm for the Clique Interdiction Problem
von: Zhu, Chenghao, et al.
Veröffentlicht: (2025)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
von: Dhawan, Abhishek
Veröffentlicht: (2024)

Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Exact Clique Number Manipulation via Edge Interdiction
von: Zhou, Yi, et al.
Veröffentlicht: (2026)

Faster Vizing and Near-Vizing Edge Coloring Algorithms
von: Assadi, Sepehr
Veröffentlicht: (2024)

Streaming Graph Algorithms in the Massively Parallel Computation Model
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Near-Linear Time Generalized Sinkhorn Algorithms for Bounded Genus Graphs
von: Choromanski, Krzysztof, et al.
Veröffentlicht: (2026)

Improved Sublinear Algorithms for Classical and Quantum Graph Coloring
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)

Fully Dynamic Algorithms for Coloring Triangle-Free Graphs
von: Assadi, Sepehr, et al.
Veröffentlicht: (2026)

A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs
von: S, Ajaykrishnan E, et al.
Veröffentlicht: (2025)

Deterministic Simple $(Δ+\varepsilonα)$-Edge-Coloring in Near-Linear Time
von: Elkin, Michael, et al.
Veröffentlicht: (2024)

Algorithmic Reductions: Network Flow and NP-Completeness in Real-World Scheduling Problems
von: Sinhal, Anay, et al.
Veröffentlicht: (2026)

Algorithms for Massive Data -- Lecture Notes
von: Prezza, Nicola
Veröffentlicht: (2023)

A Simple, Nearly-Optimal Algorithm for Differentially Private All-Pairs Shortest Distances
von: Campbell, Jesse, et al.
Veröffentlicht: (2024)

Generalized Flow in Nearly-linear Time on Moderately Dense Graphs
von: Jiang, Shunhua, et al.
Veröffentlicht: (2025)

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
von: Henzinger, Monika, et al.
Veröffentlicht: (2024)

A Partition-and-Merge Algorithm for Solving the Steiner Tree Problem in Large Graphs
von: Sun, Ming, et al.
Veröffentlicht: (2022)

A Near-Optimal Kernel for a Coloring Problem
von: Haviv, Ishay, et al.
Veröffentlicht: (2025)

Near-Optimal Dimension Reduction for Facility Location
von: Huang, Lingxiao, et al.
Veröffentlicht: (2024)

Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms
von: Roditty, Liam, et al.
Veröffentlicht: (2025)

Online Edge Coloring is (Nearly) as Easy as Offline
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
von: Menand, Nicolas, et al.
Veröffentlicht: (2025)

Faster Approximation Algorithms for k-Center via Data Reduction
von: Filtser, Arnold, et al.
Veröffentlicht: (2025)

Adaptive Massively Parallel Coloring in Sparse Graphs
von: Latypov, Rustam, et al.
Veröffentlicht: (2024)

Graph-Based Algorithms for Diverse Similarity Search
von: Anand, Piyush, et al.
Veröffentlicht: (2025)

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

Pointwise Lipschitz Continuous Graph Algorithms
von: Liu, Quanquan C., et al.
Veröffentlicht: (2024)

Exponential Time Approximation for Coloring 3-Colorable Graphs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs
von: Alejandro-Soto, J. A., et al.
Veröffentlicht: (2025)

Near-Optimal Differentially Private Graph Algorithms via the Multidimensional AboveThreshold Mechanism
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2025)

Fully Dynamic Algorithms for Transitive Reduction
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Near-Optimal Algorithm for Directed Expander Decompositions
von: Sulser, Aurelio L., et al.
Veröffentlicht: (2024)

Coloring 3-Colorable Graphs with Low Threshold Rank
von: Hsieh, Jun-Ting
Veröffentlicht: (2025)

Arboricity-Dependent Algorithms for Edge Coloring
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

A Nearly Quadratic-Time FPTAS for Knapsack
von: Chen, Lin, et al.
Veröffentlicht: (2023)

Ortho-Radial Drawing in Near-Linear Time
von: Chang, Yi-Jun
Veröffentlicht: (2023)

Near-optimal Algorithms for Stochastic Online Bin Packing
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2022)

A Polynomial-Time Algorithm for the Next-to-Shortest Path Problem on Positively Weighted Directed Graphs
von: Chen, Kuowen, et al.
Veröffentlicht: (2025)