arxiv cs.DS
@arxiv-cs-ds.bsky.social
Computer Science -- Data Structures and Algorithms (cs.DS)
source: https://export.arxiv.org/rss/cs.DS
maintainer: @tmaehara.bsky.social
source: https://export.arxiv.org/rss/cs.DS
maintainer: @tmaehara.bsky.social
Niklas Haas, S\"oren Schmitt, Rob van Stee
The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
https://arxiv.org/abs/2511.19690
The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
https://arxiv.org/abs/2511.19690
November 26, 2025 at 5:22 AM
Niklas Haas, S\"oren Schmitt, Rob van Stee
The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
https://arxiv.org/abs/2511.19690
The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
https://arxiv.org/abs/2511.19690
Ben Bals, Joakim Blikstad, Greg Bodwin, Daniel Dadush, Sebastian Forster, Yasamin Nazari
Greedy Algorithms for Shortcut Sets and Hopsets
https://arxiv.org/abs/2511.20111
Greedy Algorithms for Shortcut Sets and Hopsets
https://arxiv.org/abs/2511.20111
November 26, 2025 at 5:21 AM
Ben Bals, Joakim Blikstad, Greg Bodwin, Daniel Dadush, Sebastian Forster, Yasamin Nazari
Greedy Algorithms for Shortcut Sets and Hopsets
https://arxiv.org/abs/2511.20111
Greedy Algorithms for Shortcut Sets and Hopsets
https://arxiv.org/abs/2511.20111
Duncan Adamson, George B. Mertzios, Paul G. Spirakis
Maintaining Bipartite Colourings on Temporal Graphs on a Budget
https://arxiv.org/abs/2511.20338
Maintaining Bipartite Colourings on Temporal Graphs on a Budget
https://arxiv.org/abs/2511.20338
November 26, 2025 at 5:21 AM
Duncan Adamson, George B. Mertzios, Paul G. Spirakis
Maintaining Bipartite Colourings on Temporal Graphs on a Budget
https://arxiv.org/abs/2511.20338
Maintaining Bipartite Colourings on Temporal Graphs on a Budget
https://arxiv.org/abs/2511.20338
Andreas G\"obel, Janosch Ruff, Leon Schiller
Robust Algorithms for Finding Cliques in Random Intersection Graphs via Sum-of-Squares
https://arxiv.org/abs/2511.20376
Robust Algorithms for Finding Cliques in Random Intersection Graphs via Sum-of-Squares
https://arxiv.org/abs/2511.20376
November 26, 2025 at 5:20 AM
Andreas G\"obel, Janosch Ruff, Leon Schiller
Robust Algorithms for Finding Cliques in Random Intersection Graphs via Sum-of-Squares
https://arxiv.org/abs/2511.20376
Robust Algorithms for Finding Cliques in Random Intersection Graphs via Sum-of-Squares
https://arxiv.org/abs/2511.20376
Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
Counting large patterns in degenerate graphs
https://arxiv.org/abs/2511.20385
Counting large patterns in degenerate graphs
https://arxiv.org/abs/2511.20385
November 26, 2025 at 5:20 AM
Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl
Counting large patterns in degenerate graphs
https://arxiv.org/abs/2511.20385
Counting large patterns in degenerate graphs
https://arxiv.org/abs/2511.20385
Elise Tate, Joshua A. Grochow
Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
https://arxiv.org/abs/2511.17707
Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
https://arxiv.org/abs/2511.17707
November 25, 2025 at 7:10 AM
Elise Tate, Joshua A. Grochow
Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
https://arxiv.org/abs/2511.17707
Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
https://arxiv.org/abs/2511.17707
Kent Quanrud, Navid Tajkhorshid
From Hop Reduction to Sparsification for Negative Length Shortest Paths
https://arxiv.org/abs/2511.18253
From Hop Reduction to Sparsification for Negative Length Shortest Paths
https://arxiv.org/abs/2511.18253
November 25, 2025 at 7:10 AM
Kent Quanrud, Navid Tajkhorshid
From Hop Reduction to Sparsification for Negative Length Shortest Paths
https://arxiv.org/abs/2511.18253
From Hop Reduction to Sparsification for Negative Length Shortest Paths
https://arxiv.org/abs/2511.18253
Yuhang Bai, Krist\'of B\'erczi, Johanna K. Siemelink
Approximating maximum properly colored forests via degree bounded independent sets
https://arxiv.org/abs/2511.18263
Approximating maximum properly colored forests via degree bounded independent sets
https://arxiv.org/abs/2511.18263
November 25, 2025 at 7:09 AM
Yuhang Bai, Krist\'of B\'erczi, Johanna K. Siemelink
Approximating maximum properly colored forests via degree bounded independent sets
https://arxiv.org/abs/2511.18263
Approximating maximum properly colored forests via degree bounded independent sets
https://arxiv.org/abs/2511.18263
Anupam Gupta, Vera Traub
Steiner Forest: A Simplified Better-Than-2 Approximation
https://arxiv.org/abs/2511.18460
Steiner Forest: A Simplified Better-Than-2 Approximation
https://arxiv.org/abs/2511.18460
November 25, 2025 at 7:09 AM
Anupam Gupta, Vera Traub
Steiner Forest: A Simplified Better-Than-2 Approximation
https://arxiv.org/abs/2511.18460
Steiner Forest: A Simplified Better-Than-2 Approximation
https://arxiv.org/abs/2511.18460
Siyue Liu, Victor Reis
Weighted Chairman Assignment and Flow-Time Scheduling
https://arxiv.org/abs/2511.18546
Weighted Chairman Assignment and Flow-Time Scheduling
https://arxiv.org/abs/2511.18546
November 25, 2025 at 7:08 AM
Siyue Liu, Victor Reis
Weighted Chairman Assignment and Flow-Time Scheduling
https://arxiv.org/abs/2511.18546
Weighted Chairman Assignment and Flow-Time Scheduling
https://arxiv.org/abs/2511.18546
Adam Lechowicz, Nicolas Christianson, Mohammad Hajiesmaili, Adam Wierman, Prashant Shenoy
Online Smoothed Demand Management
https://arxiv.org/abs/2511.18554
Online Smoothed Demand Management
https://arxiv.org/abs/2511.18554
November 25, 2025 at 6:03 AM
Adam Lechowicz, Nicolas Christianson, Mohammad Hajiesmaili, Adam Wierman, Prashant Shenoy
Online Smoothed Demand Management
https://arxiv.org/abs/2511.18554
Online Smoothed Demand Management
https://arxiv.org/abs/2511.18554
Frederic Koehler, Joonhyung Shin
Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
https://arxiv.org/abs/2511.18666
Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
https://arxiv.org/abs/2511.18666
November 25, 2025 at 6:02 AM
Frederic Koehler, Joonhyung Shin
Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
https://arxiv.org/abs/2511.18666
Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
https://arxiv.org/abs/2511.18666
Christine Awofeso, Patrick Greaves, Oded Lachish, Amit Levi, Felix Reidl
A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model
https://arxiv.org/abs/2511.19027
A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model
https://arxiv.org/abs/2511.19027
November 25, 2025 at 6:02 AM
Christine Awofeso, Patrick Greaves, Oded Lachish, Amit Levi, Felix Reidl
A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model
https://arxiv.org/abs/2511.19027
A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model
https://arxiv.org/abs/2511.19027
Jan Eube, Heiko R\"oglin
New Algorithms and Hardness Results for Connected Clustering
https://arxiv.org/abs/2511.19085
New Algorithms and Hardness Results for Connected Clustering
https://arxiv.org/abs/2511.19085
November 25, 2025 at 6:01 AM
Jan Eube, Heiko R\"oglin
New Algorithms and Hardness Results for Connected Clustering
https://arxiv.org/abs/2511.19085
New Algorithms and Hardness Results for Connected Clustering
https://arxiv.org/abs/2511.19085
Francisco Sena, Alexandru I. Tomescu
Fast and Flexible Flow Decompositions in General Graphs via Dominators
https://arxiv.org/abs/2511.19153
Fast and Flexible Flow Decompositions in General Graphs via Dominators
https://arxiv.org/abs/2511.19153
November 25, 2025 at 6:01 AM
Francisco Sena, Alexandru I. Tomescu
Fast and Flexible Flow Decompositions in General Graphs via Dominators
https://arxiv.org/abs/2511.19153
Fast and Flexible Flow Decompositions in General Graphs via Dominators
https://arxiv.org/abs/2511.19153
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu, Thanasis Pittas
PTF Testing Lower Bounds for Non-Gaussian Component Analysis
https://arxiv.org/abs/2511.19398
PTF Testing Lower Bounds for Non-Gaussian Component Analysis
https://arxiv.org/abs/2511.19398
November 25, 2025 at 6:00 AM
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu, Thanasis Pittas
PTF Testing Lower Bounds for Non-Gaussian Component Analysis
https://arxiv.org/abs/2511.19398
PTF Testing Lower Bounds for Non-Gaussian Component Analysis
https://arxiv.org/abs/2511.19398
P\'eter Madarasi
Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
https://arxiv.org/abs/2511.16877
Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
https://arxiv.org/abs/2511.16877
November 24, 2025 at 5:36 AM
P\'eter Madarasi
Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
https://arxiv.org/abs/2511.16877
Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
https://arxiv.org/abs/2511.16877
Yuichi Yoshida, Zihan Zhang
Low-Sensitivity Matching via Sampling from Gibbs Distributions
https://arxiv.org/abs/2511.16918
Low-Sensitivity Matching via Sampling from Gibbs Distributions
https://arxiv.org/abs/2511.16918
November 24, 2025 at 5:35 AM
Yuichi Yoshida, Zihan Zhang
Low-Sensitivity Matching via Sampling from Gibbs Distributions
https://arxiv.org/abs/2511.16918
Low-Sensitivity Matching via Sampling from Gibbs Distributions
https://arxiv.org/abs/2511.16918
November 24, 2025 at 5:35 AM
Amir Abboud, Ron Safier, Nathan Wallheimer
Triangle Detection in H-Free Graphs
https://arxiv.org/abs/2511.17224
Triangle Detection in H-Free Graphs
https://arxiv.org/abs/2511.17224
November 24, 2025 at 5:34 AM
Amir Abboud, Ron Safier, Nathan Wallheimer
Triangle Detection in H-Free Graphs
https://arxiv.org/abs/2511.17224
Triangle Detection in H-Free Graphs
https://arxiv.org/abs/2511.17224
Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova, Silvio Lattanzi, Davide Mazzali, Weronika Wrzos-Kaminska
Spectral Clustering with Side Information
https://arxiv.org/abs/2511.17326
Spectral Clustering with Side Information
https://arxiv.org/abs/2511.17326
November 24, 2025 at 5:34 AM
Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova, Silvio Lattanzi, Davide Mazzali, Weronika Wrzos-Kaminska
Spectral Clustering with Side Information
https://arxiv.org/abs/2511.17326
Spectral Clustering with Side Information
https://arxiv.org/abs/2511.17326
Tom\'a\v{s} Domes, Pavel Vesel\'y
Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors
https://arxiv.org/abs/2511.17396
Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors
https://arxiv.org/abs/2511.17396
November 24, 2025 at 5:33 AM
Tom\'a\v{s} Domes, Pavel Vesel\'y
Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors
https://arxiv.org/abs/2511.17396
Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors
https://arxiv.org/abs/2511.17396
Tongu\c{c} \"Unl\"uyurt
Sequential testing problem: A follow-up review
https://arxiv.org/abs/2511.15742
Sequential testing problem: A follow-up review
https://arxiv.org/abs/2511.15742
November 21, 2025 at 6:35 AM
Tongu\c{c} \"Unl\"uyurt
Sequential testing problem: A follow-up review
https://arxiv.org/abs/2511.15742
Sequential testing problem: A follow-up review
https://arxiv.org/abs/2511.15742
Batya Kenig
Connectivity-Preserving Important Separators: Enumeration and an Improved FPT Algorithm for Node Multiway Cut-Uncut
https://arxiv.org/abs/2511.15849
Connectivity-Preserving Important Separators: Enumeration and an Improved FPT Algorithm for Node Multiway Cut-Uncut
https://arxiv.org/abs/2511.15849
November 21, 2025 at 6:34 AM
Batya Kenig
Connectivity-Preserving Important Separators: Enumeration and an Improved FPT Algorithm for Node Multiway Cut-Uncut
https://arxiv.org/abs/2511.15849
Connectivity-Preserving Important Separators: Enumeration and an Improved FPT Algorithm for Node Multiway Cut-Uncut
https://arxiv.org/abs/2511.15849
Nadim A. Mottu
Real Time Proportional Throughput Maximization: How much advance notice should you give your scheduler?
https://arxiv.org/abs/2511.16023
Real Time Proportional Throughput Maximization: How much advance notice should you give your scheduler?
https://arxiv.org/abs/2511.16023
November 21, 2025 at 6:34 AM
Nadim A. Mottu
Real Time Proportional Throughput Maximization: How much advance notice should you give your scheduler?
https://arxiv.org/abs/2511.16023
Real Time Proportional Throughput Maximization: How much advance notice should you give your scheduler?
https://arxiv.org/abs/2511.16023