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

Data Structures and Algorithms

Authors and titles for cs.DS in Jan 2020

[ total of 132 entries: 1-25 | 26-50 | 51-75 | 76-100 | ... | 126-132 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:2001.00004 [pdf, ps, other]
Title: New Competitive Analysis Results of Online List Scheduling Algorithm
Comments: 9 pages, In Proceeding of the 14th Annual ADMA Conference 2018, India
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2001.00072 [pdf, ps, other]
Title: Near-Optimal Schedules for Simultaneous Multicasts
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2001.00204 [pdf, other]
Title: A polynomial-time partitioning algorithm for weighted cactus graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[4]  arXiv:2001.00211 [pdf, ps, other]
Title: Approximating Text-to-Pattern Hamming Distances
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2001.00303 [pdf, ps, other]
Title: Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2001.00413 [pdf, other]
Title: Analysis and Evaluation of Non-Blocking Interpolation Search Trees
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2001.00858 [pdf, ps, other]
Title: A cutting-plane algorithm for the Steiner team orienteering problem
Journal-ref: Computers & Industrial Engineering, Volume 135, September 2019, Pages 922-939
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2001.00894 [pdf, other]
Title: Submodular Matroid Secretary Problem with Shortlists
Comments: arXiv admin note: text overlap with arXiv:1809.05082
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2001.00943 [pdf, ps, other]
Title: On the Finite Optimal Convergence of Logic-Based Benders' Decomposition in Solving 0-1 Min-max Regret Optimization Problems with Interval Costs
Comments: arXiv admin note: substantial text overlap with arXiv:1609.09179
Journal-ref: Proceedings of the International Symposium on Combinatorial Optimization (ISCO) 2016: Lecture Notes in Computer Science, vol 9849. Combinatorial Optimization pp 1-12. Springer, Cham
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[10]  arXiv:2001.01125 [pdf, ps, other]
Title: Discovering and Certifying Lower Bounds for the Online Bin Stretching Problem
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2001.01146 [pdf, other]
Title: New lower bounds for Massively Parallel Computation from query complexity
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)
[12]  arXiv:2001.01230 [pdf, other]
Title: Learning fine-grained search space pruning and heuristics for combinatorial optimization
Comments: Integrates three works which appeared at AAAI'19 [arXiv:1902.08455], the DSO workshop at IJCAI'19 [arXiv:1910.00517] and CIKM'19
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)
[13]  arXiv:2001.01289 [pdf, other]
Title: All non-trivial variants of 3-LDT are equivalent
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2001.01661 [pdf, other]
Title: A Hybrid Approach to Temporal Pattern Matching
Comments: 4 pages, 4 figures, 1 table
Subjects: Data Structures and Algorithms (cs.DS); Computer Vision and Pattern Recognition (cs.CV)
[15]  arXiv:2001.01715 [pdf, other]
Title: An Approximation Algorithm for Fully Planar Edge-Disjoint Paths
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[16]  arXiv:2001.01961 [pdf, other]
Title: Complexity Issues of String to Graph Approximate Matching
Comments: Extended version of a paper accepted to LATA 2020
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Genomics (q-bio.GN)
[17]  arXiv:2001.02139 [pdf, other]
Title: Computing the rearrangement distance of natural genomes
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2001.02727 [pdf, ps, other]
Title: Easy Capacitated Facility Location Problems, with Connections to Lot-Sizing
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[19]  arXiv:2001.02817 [pdf, other]
Title: Hypergraph Cuts with General Splitting Functions
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[20]  arXiv:2001.02827 [pdf, ps, other]
Title: Improved Analysis of Higher Order Random Walks and Applications
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[21]  arXiv:2001.03015 [pdf, other]
Title: Achieving Competitiveness in Online Problems
Comments: Semester Project at EPFL. Supervised by Ola Svensson and Sangxia Huang
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2001.03050 [pdf, other]
Title: Maximizing diversity over clustered data
Comments: SDM 2020
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2001.03098 [pdf, ps, other]
Title: Parameterized Complexity of Geodetic Set
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:2001.03107 [pdf, ps, other]
Title: Online Minimum Cost Matching on the Line with Recourse
Authors: Nicole Megow (1), Lukas Nölke (1) ((1) University of Bremen, Germany)
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2001.03128 [pdf, other]
Title: Forming Compatible Teams in Signed Networks
Comments: In Proceedings of the 23rd International Conference on Extending Database Technology (EDBT), 2020
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Social and Information Networks (cs.SI)
[ total of 132 entries: 1-25 | 26-50 | 51-75 | 76-100 | ... | 126-132 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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