Data Structures and Algorithms

Authors and titles for cs.DS in Dec 2016

[1]  arXiv:1612.00156 [pdf, other]

Title: Global and fixed-terminal cuts in digraphs

Authors: Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Euiwoong Lee, Chao Xu

Comments: 37 pages, 5 figures, APPROX 2017

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[2]  arXiv:1612.00889 [pdf, other]

Title: New Frameworks for Offline and Streaming Coreset Constructions

Authors: Vladimir Braverman, Dan Feldman, Harry Lang, Adiel Statman, Samson Zhou

Subjects: Data Structures and Algorithms (cs.DS)

[3]  arXiv:1612.00958 [pdf, other]

Title: Reconfiguring Ordered Bases of a Matroid

Authors: Anna Lubiw, Vinayak Pathak

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[4]  arXiv:1612.00960 [pdf, other]

Title: Non-monotone DR-Submodular Function Maximization

Authors: Tasuku Soma, Yuichi Yoshida

Comments: This paper is to appear in AAAI 2017

Subjects: Data Structures and Algorithms (cs.DS)

[5]  arXiv:1612.00989 [pdf, ps, other]

Title: Online Page Migration on Ring Networks in Uniform Model

Authors: Amanj Khorramian, Akira Matsubayashi

Comments: 8 pages, 5 figures

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[6]  arXiv:1612.01038 [pdf, other]

Title: Approximation Algorithms for the Maximum Profit Pick-up Problem with Time Windows and Capacity Constraint

Authors: Bogdan Armaselu, Ovidiu Daescu

Comments: 15 pages, 5 figures

Subjects: Data Structures and Algorithms (cs.DS)

[7]  arXiv:1612.01053 [pdf, ps, other]

Title: Proceedings Second Graphs as Models Workshop

Authors: Alexander Heußner (Otto-Friedrich Universität Bamberg), Aleks Kissinger (Radboud University Nijmegen), Anton Wijs (Eindhoven University of Technology)

Journal-ref: EPTCS 231, 2016

Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Software Engineering (cs.SE)

[8]  arXiv:1612.01171 [pdf, other]

Title: The limited blessing of low dimensionality: when $1-1/d$ is the best possible exponent for $d$-dimensional geometric problems

Authors: Dániel Marx, Anastasios Sidiropoulos

Comments: Full version of SoCG 2014 paper

Subjects: Data Structures and Algorithms (cs.DS)

[9]  arXiv:1612.01492 [pdf, ps, other]

Title: Plane Gossip: Approximating rumor spread in planar graphs

Authors: Jennifer Iglesias, Rajmohan Rajaraman, R Ravi, Ravi Sundaram

Subjects: Data Structures and Algorithms (cs.DS)

[10]  arXiv:1612.01506 [pdf, ps, other]

Title: Technology Beats Algorithms (in Exact String Matching)

Authors: Jorma Tarhio, Jan Holub, Emanuele Giaquinta

Subjects: Data Structures and Algorithms (cs.DS)