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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 39 entries: 1-32 | 33-39 ]
[ showing 32 entries per page: fewer | more | all ]

Mon, 28 Sep 2020

[1]  arXiv:2009.12309 [pdf, other]
Title: An SPQR-Tree-Like Embedding Representation for Level Planarity
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2009.12184 [pdf, other]
Title: Finding a Maximum Minimal Separator: Graph Classes and Fixed-Parameter Tractability
Comments: 15 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[3]  arXiv:2009.12022 [pdf, other]
Title: Online Hypergraph Matching with Delays
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[4]  arXiv:2009.12291 (cross-list from cs.CC) [pdf, other]
Title: On the Approximability of Robust Network Design
Comments: Under review
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[5]  arXiv:2009.12127 (cross-list from math.CO) [pdf, other]
Title: The birth of the strong components
Comments: 62 pages, 12 figures, 6 tables. Supplementary computer algebra computations available at this https URL
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[6]  arXiv:2009.12080 (cross-list from math.CO) [pdf, ps, other]
Title: Computing the covering radius of a polytope with an application to lonely runners
Comments: 19 pages, 4 tables
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2009.11867 (cross-list from econ.GN) [pdf, other]
Title: The Affiliate Matching Problem: On Labor Markets where Firms are Also Interested in the Placement of Previous Workers
Subjects: General Economics (econ.GN); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

Fri, 25 Sep 2020

[8]  arXiv:2009.11840 [pdf, other]
Title: Complexity of Scheduling Few Types of Jobs on Related and Unrelated Machines
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Optimization and Control (math.OC)
[9]  arXiv:2009.11793 [pdf, other]
Title: On the Parameterized Complexity of \textsc{Maximum Degree Contraction} Problem
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2009.11789 [pdf, other]
Title: A Case for Partitioned Bloom Filters
Comments: 21 pages
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2009.11780 [pdf, other]
Title: An Asymptotically Fast Polynomial Space Algorithm for Hamiltonicity Detection in Sparse Directed Graphs
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2009.11559 [pdf, other]
Title: Dynamic Similarity Search on Integer Sketches
Comments: Accepted by IEEE ICDM 2020 as a full paper
Subjects: Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[13]  arXiv:2009.11435 [pdf, other]
Title: Dynamic Near Maximum Independent Set with Time Independent of Graph Size
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2009.11338 [pdf, other]
Title: Convergence of Gibbs Sampling: Coordinate Hit-and-Run Mixes Fast
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2009.11552 (cross-list from cs.DC) [pdf, other]
Title: Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[16]  arXiv:2009.11463 (cross-list from cs.DB) [pdf, other]
Title: Algorithms for a Topology-aware Massively Parallel Computation Model
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

Thu, 24 Sep 2020

[17]  arXiv:2009.11178 [pdf, other]
Title: Sampling an Edge Uniformly in Sublinear Time
Authors: Jakub Tětek
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2009.11133 [pdf, ps, other]
Title: Bounds on the Spectral Sparsification of Symmetric and Off-Diagonal Nonnegative Real Matrices
Comments: 9 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Spectral Theory (math.SP)
[19]  arXiv:2009.11040 [pdf, other]
Title: Timeliness-aware On-site Planning Method for Tour Navigation
Comments: 16 pages, 8 figures, 7 tables, Laboratory(this http URL)
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[20]  arXiv:2009.10761 [pdf, other]
Title: On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)
[21]  arXiv:2009.10882 (cross-list from cs.GT) [pdf, ps, other]
Title: Comparison of Algorithms for Simple Stochastic Games
Authors: Jan Křetínský, Emanuel Ramneantu, Alexander Slivinskiy, Maximilian Weininger (Technical University of Munich)
Comments: In Proceedings GandALF 2020, arXiv:2009.09360
Journal-ref: EPTCS 326, 2020, pp. 131-148
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

Wed, 23 Sep 2020

[22]  arXiv:2009.10502 [pdf, other]
Title: Computing $L(p,1)$-Labeling with Combined Parameters
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2009.10217 [pdf, ps, other]
Title: A Faster Interior Point Method for Semidefinite Programming
Comments: FOCS 2020
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[24]  arXiv:2009.10160 [pdf, ps, other]
Title: On rooted $k$-connectivity problems in quasi-bipartite digraphs
Authors: Zeev Nutov
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2009.10709 (cross-list from quant-ph) [pdf, other]
Title: Fast Black-Box Quantum State Preparation
Authors: Johannes Bausch
Comments: 25 pages, 5 figures, 2 tables
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[26]  arXiv:2009.10677 (cross-list from cs.CC) [pdf, other]
Title: On the Mysteries of MAX NAE-SAT
Comments: 40 pages, 8 figures
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[27]  arXiv:2009.10408 (cross-list from quant-ph) [pdf, ps, other]
Title: Control dynamics using quantum memory
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[28]  arXiv:2009.10255 (cross-list from cs.SC) [pdf, other]
Title: A Low-Level Index for Distributed Logic Programming
Authors: Thomas Prokosch (Institute for Informatics, Ludwig-Maximilian University of Munich, Germany)
Comments: In Proceedings ICLP 2020, arXiv:2009.09158
Journal-ref: EPTCS 325, 2020, pp. 303-312
Subjects: Symbolic Computation (cs.SC); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)

Tue, 22 Sep 2020 (showing first 4 of 11 entries)

[29]  arXiv:2009.10045 [pdf, ps, other]
Title: Space/time-efficient RDF stores based on circular suffix sorting
Comments: This work has been submitted to the IEEE TKDE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2009.09955 [pdf, other]
Title: Length-Bounded Paths Interdiction in Continuous Domain for Network Performance Assessment
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:2009.09678 [pdf, other]
Title: Efficiently Computing Maximum Flows in Scale-Free Networks
Subjects: Data Structures and Algorithms (cs.DS)
[32]  arXiv:2009.09646 [pdf, ps, other]
Title: A Novel Method for Inference of Acyclic Chemical Compounds with Bounded Branch-height Based on Artificial Neural Networks and Integer Programming
Subjects: Data Structures and Algorithms (cs.DS); Computational Engineering, Finance, and Science (cs.CE)
[ total of 39 entries: 1-32 | 33-39 ]
[ showing 32 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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