We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 25

[ total of 47 entries: 1-25 | 26-47 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 1 Dec 2020

[26]  arXiv:2011.15101 [pdf, ps, other]
Title: Vertex Sparsification for Edge Connectivity in Polynomial Time
Authors: Yang P. Liu
Comments: 16 pages
Subjects: Data Structures and Algorithms (cs.DS)
[27]  arXiv:2011.15019 [pdf, other]
Title: A 3-2/b(G)-approximation algorithm for the graph burning problem
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[28]  arXiv:2011.14929 [pdf, other]
Title: Windowed Prophet Inequalities
Comments: 18 pages
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[29]  arXiv:2011.14849 [pdf, ps, other]
Title: Parameterized algorithms for locating-dominating sets
Comments: 25 pages, 18 figures. Submitted to LAGOS2021
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2011.14801 [pdf, ps, other]
Title: On structural parameterizations of the selective coloring problem
Comments: 14 pages, 2 figures. Submitted to LAGOS2021
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:2011.14730 [pdf, ps, other]
Title: Isomorphism Testing for Graphs Excluding Small Topological Subgraphs
Authors: Daniel Neuen
Comments: 37 pages, 2 figures. arXiv admin note: text overlap with arXiv:2004.07671
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[32]  arXiv:2011.14722 [pdf, other]
Title: A Model for Ant Trail Formation and its Convergence Properties
Comments: ITCS 2021
Subjects: Data Structures and Algorithms (cs.DS); Adaptation and Self-Organizing Systems (nlin.AO); Quantitative Methods (q-bio.QM)
[33]  arXiv:2011.14532 [pdf, other]
Title: Batch Optimization for DNA Synthesis
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR); Quantitative Methods (q-bio.QM)
[34]  arXiv:2011.14460 [pdf, other]
Title: AWLCO: All-Window Length Co-Occurrence
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2011.14450 [pdf, ps, other]
Title: Approximation algorithms for hitting subgraphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[36]  arXiv:2011.14291 [pdf, ps, other]
Title: Erasure-Resilient Sublinear-Time Graph Algorithms
Comments: To appear in the 12th Innovations in Theoretical Computer Science (ITCS) conference, 2021
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[37]  arXiv:2011.14144 [pdf, other]
Title: Online Search with Maximum Clearance
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2011.14192 (cross-list from cs.GT) [pdf, ps, other]
Title: On Parameterized Complexity of Liquid Democracy
Comments: Submitted to 7th Annual International Conference on Algorithms and Discrete Applied Mathematics [CALDAM 2021]
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS)
[39]  arXiv:2011.14075 (cross-list from cs.CY) [pdf, other]
Title: Feedback Effects in Repeat-Use Criminal Risk Assessments
Authors: Benjamin Laufer
Comments: 10 pages. arXiv admin note: substantial text overlap with arXiv:2005.13404
Subjects: Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Applications (stat.AP)

Mon, 30 Nov 2020

[40]  arXiv:2011.13908 [pdf, ps, other]
Title: Group-level Fairness Maximization in Online Bipartite Matching
Authors: Will Ma, Pan Xu
Subjects: Data Structures and Algorithms (cs.DS)
[41]  arXiv:2011.13702 [pdf, ps, other]
Title: Near-Optimal Algorithms for Reachability, Strongly-Connected Components and Shortest Paths in Partially Dynamic Digraphs
Comments: Doctoral thesis; abstract shortened to meet ArXiv character limit; university logo omitted to avoid compile problems
Subjects: Data Structures and Algorithms (cs.DS)
[42]  arXiv:2011.13569 [pdf, other]
Title: Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights
Comments: 15 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[43]  arXiv:2011.13485 [pdf, other]
Title: Tight Bound on Vertex Cut Sparsifiers in Directed Acyclic Graphs
Authors: Zhiyang He, Jason Li
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[44]  arXiv:2011.13476 [pdf, other]
Title: Faster Projective Clustering Approximation of Big Data
Subjects: Data Structures and Algorithms (cs.DS)
[45]  arXiv:2011.13248 [pdf, other]
Title: Disjoint Stable Matchings in Linear Time
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[46]  arXiv:2011.13550 (cross-list from cs.LG) [pdf, ps, other]
Title: Tight Hardness Results for Training Depth-2 ReLU Networks
Comments: To appear in ITCS'21
Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[47]  arXiv:2011.13426 (cross-list from cs.LG) [pdf, ps, other]
Title: Outcome Indistinguishability
Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[ total of 47 entries: 1-25 | 26-47 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2012, contact, help  (Access key information)