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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Fri, 23 Aug 2019

[1]  arXiv:1908.08411 [pdf, other]
Title: Generalized Metric Repair on Graphs
Comments: arXiv admin note: text overlap with arXiv:1807.08078
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[2]  arXiv:1908.08384 [pdf, other]
Title: Covering convex bodies and the Closest Vector Problem
Comments: 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[3]  arXiv:1908.08151 [pdf, other]
Title: Multi-level Graph Drawing using Infomap Clustering
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Data Structures and Algorithms (cs.DS); Graphics (cs.GR)
[4]  arXiv:1908.08111 [pdf, other]
Title: Engineering Faster Sorters for Small Sets of Items
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:1908.08266 (cross-list from cs.SE) [pdf, other]
Title: Interactive Duplicate Search in Software Documentation
Subjects: Software Engineering (cs.SE); Data Structures and Algorithms (cs.DS)

Thu, 22 Aug 2019

[6]  arXiv:1908.07792 [pdf, other]
Title: A Quality Metric for Visualization of Clusters in Graphs
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Data Structures and Algorithms (cs.DS); Human-Computer Interaction (cs.HC); Social and Information Networks (cs.SI)
[7]  arXiv:1908.07584 [pdf, other]
Title: Optimization Bounds from the Branching Dual
Comments: 18 figures
Journal-ref: INFORMS Journal on Computing, published online 19 July 2019
Subjects: Data Structures and Algorithms (cs.DS)

Wed, 21 Aug 2019

[8]  arXiv:1908.07318 [pdf, ps, other]
Title: An algorithm for destroying claws and diamonds
Authors: Dekel Tsur
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:1908.07154 [pdf, ps, other]
Title: Discrete and Fast Fourier Transform Made Clear
Authors: Peter Zeman
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); History and Overview (math.HO)
[10]  arXiv:1908.07076 [pdf, other]
Title: Improved Job sequencing Bounds from Decision Diagrams
Authors: J. N. Hooker
Comments: 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:1908.07315 (cross-list from cs.DC) [pdf, other]
Title: Evacuation of equilateral triangles by mobile agents of limited communication range
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[12]  arXiv:1908.07291 (cross-list from cs.CG) [pdf, other]
Title: Computing Stable Demers Cartograms
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[13]  arXiv:1908.06964 (cross-list from cs.CR) [pdf]
Title: PPT: New Low Complexity Deterministic Primality Tests Leveraging Explicit and Implicit Non-Residues. A Set of Three Companion Manuscripts
Comments: a set of 3 companion articles.217 (two hundred and seventeen) pages including everything = table of contents, list of figures, list of tables and an acknowledgment at the end. There is no watermark or highlighted text. Only color is in hyper-links and figures
Subjects: Cryptography and Security (cs.CR); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Symbolic Computation (cs.SC); Number Theory (math.NT)

Tue, 20 Aug 2019 (showing first 12 of 21 entries)

[14]  arXiv:1908.06828 [pdf, ps, other]
Title: A Game of Cops and Robbers on Graphs with Periodic Edge-Connectivity
Comments: 16 pages including references
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[15]  arXiv:1908.06806 [pdf]
Title: A New Fast Unweighted All-pairs Shortest Path Search Algorithm Based on Pruning by Shortest Path Trees
Comments: 13 pages, 15 figures (including 6 tables as figures). arXiv admin note: substantial text overlap with arXiv:1908.06798
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:1908.06798 [pdf]
Title: A New Fast Weighted All-pairs Shortest Path Search Algorithm Based on Pruning by Shortest Path Trees
Comments: 18 pages, 15 figures (including 6 tables as figures). arXiv admin note: substantial text overlap with arXiv:1908.06806
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:1908.06795 [pdf, other]
Title: WeGotYouCovered: The Winning Solver from the PACE 2019 Implementation Challenge, Vertex Cover Track
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:1908.06727 [pdf, ps, other]
Title: On bin packing with clustering and bin packing with delays
Authors: Leah Epstein
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[19]  arXiv:1908.06688 [pdf, other]
Title: Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[20]  arXiv:1908.06649 [pdf, other]
Title: A Computational Model for Tensor Core Units
Subjects: Data Structures and Algorithms (cs.DS); Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)
[21]  arXiv:1908.06541 [pdf, other]
Title: The Landscape of Minimum Label Cut (Hedge Connectivity) Problem
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)
[22]  arXiv:1908.06460 [pdf]
Title: A New k-Shortest Path Search Approach based on Graph Reduction
Comments: 18 pages, 16 figures (including 9 tables as figures)
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:1908.06428 [pdf, ps, other]
Title: The smallest grammar problem revisited
Comments: A short version of this paper appeared in the Proceedings of SPIRE 2016. This work has been supported by the DFG research project LO 748/10-1 (QUANT-KOMP)
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:1908.06418 [pdf, other]
Title: The Maximum Common Subgraph Problem: A Portfolio Approach
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:1908.06320 [pdf, other]
Title: Revisiting the Graph Isomorphism Problem with Semidefinite Programming
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[ total of 40 entries: 1-25 | 26-40 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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