:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jiang, Shaofeng H. -C., Peng, Pan, Wang, Haoze
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2510.04435
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Streaming Algorithms for Geometric Steiner Forest
von: Czumaj, Artur, et al.
Veröffentlicht: (2020)

Max-Cut with Multiple Cardinality Constraints
von: Makarychev, Yury, et al.
Veröffentlicht: (2025)

Local Max-Cut on Sparse Graphs
von: Schwartzman, Gregory
Veröffentlicht: (2023)

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
von: Fei, Yumou, et al.
Veröffentlicht: (2025)

Coresets for Robust Clustering via Black-box Reductions to Vanilla Case
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Max Cut with Small-Dimensional SDP Solutions
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2026)

Deterministic Edge Connectivity and Max Flow using Subquadratic Cut Queries
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Moderate Dimension Reduction for $k$-Center Clustering
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2023)

Round-efficient Fully-scalable MPC algorithms for k-Means
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2026)

Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
von: Ghoshal, Suprovat, et al.
Veröffentlicht: (2026)

Local Search for Clustering in Almost-linear Time
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Coresets for Kernel Clustering
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2021)

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

Mind the Gap. Doubling Constant Parametrization of Weighted Problems: TSP, Max-Cut, and More
von: Stoian, Mihail
Veröffentlicht: (2026)

Minimum $s$--$t$ Cuts with Fewer Cut Queries
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

Streaming Algorithms via Local Algorithms for Maximum Directed Cut
von: Saxena, Raghuvansh R., et al.
Veröffentlicht: (2024)

Space Complexity of Minimum Cut Problems in Single-Pass Streams
von: Ding, Matthew, et al.
Veröffentlicht: (2024)

Min-Max Connected Multiway Cut
von: Tiwary, Hans Raj, et al.
Veröffentlicht: (2026)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
von: Parekh, Ojas
Veröffentlicht: (2025)

Learning-Augmented Streaming Algorithms for Approximating MAX-CUT
von: Dong, Yinhao, et al.
Veröffentlicht: (2024)

Near-Optimal Four-Cycle Counting in Graph Streams
von: Lüderssen, Sebastian, et al.
Veröffentlicht: (2026)

Fitting Tree Metrics and Ultrametrics in Data Streams
von: Carmel, Amir, et al.
Veröffentlicht: (2025)

Dimension Reduction for Clustering: The Curious Case of Discrete Centers
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Additive One Approximation for Minimum Degree Spanning Tree: Breaking the $O(mn)$ Time Barrier
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2026)

Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut
von: Michel, Lukas, et al.
Veröffentlicht: (2023)

Learning-Augmented Streaming Algorithms for Correlation Clustering
von: Dong, Yinhao, et al.
Veröffentlicht: (2025)

Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms
von: Mo, Guanlin, et al.
Veröffentlicht: (2024)

Fair Clustering in the Sliding Window Model
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Differentially Private Synthetic Graphs Preserving Triangle-Motif Cuts
von: Peng, Pan, et al.
Veröffentlicht: (2025)

Max-Cut with $ε$-Accurate Predictions
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

Tree Embedding in High Dimensions: Dynamic and Massively Parallel
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Fully Dynamic Euclidean k-Means
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2025)

Relative Error Fair Clustering in the Weak-Strong Oracle Model
von: Braverman, Vladimir, et al.
Veröffentlicht: (2025)

iFlow: An Interactive Max-Flow/Min-Cut Algorithms Visualizer
von: Ye, Muyang, et al.
Veröffentlicht: (2024)

On Approximation of Robust Max-Cut and Related Problems using Randomized Rounding Algorithms
von: Shi, Haoyan, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
von: Alipour, Sharareh, et al.
Veröffentlicht: (2025)

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

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