Data Structures and Algorithms

Authors and titles for March 2016

[101] arXiv:1603.08485 (cross-list from cs.CG) [pdf, other]

Title: Incremental Voronoi Diagrams

Sarah R. Allen, Luis Barba, John Iacono, Stefan Langerman

Comments: 19 pages, SoCG 2016

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[102] arXiv:1603.08616 (cross-list from cs.LG) [pdf, other]

Title: Submodular Variational Inference for Network Reconstruction

Lin Chen, Forrest W Crawford, Amin Karbasi

Comments: Accepted for UAI 2017

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[103] arXiv:1603.08655 (cross-list from q-bio.PE) [pdf, other]

Title: Locating a Phylogenetic Tree in a Reticulation-Visible Network in Quadratic Time

Andreas DM Gunawan, Bhaskar DasGupta, Louxin Zhang

Comments: The journal version of arXiv:1507.02119v2

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS)

[104] arXiv:1603.08675 (cross-list from quant-ph) [pdf, other]

Title: Quantum Recommendation Systems

Iordanis Kerenidis, Anupam Prakash

Comments: 22 pages

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)

[105] arXiv:1603.08777 (cross-list from cs.IT) [pdf, other]

Title: Encoding Arguments

Pat Morin, Wolfgang Mulzer, Tommy Reddad

Comments: 50 pages, 7 figures

Journal-ref: ACM Computing Surveys (CSUR), 50(3), July 2017, Article 46

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[106] arXiv:1603.08883 (cross-list from physics.soc-ph) [pdf, other]

Title: Network dismantling

Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová

Comments: Source code and data can be found at this https URL

Journal-ref: Proceedings of the National Academy of Sciences 113, no. 44 (2016): 12368-12373

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS)

[107] arXiv:1603.09205 (cross-list from cs.DM) [pdf, other]

Title: A comprehensive theory of cascading via-paths and the reciprocal pointer chain method

Brandon Smock, Joseph Wilson

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[108] arXiv:1603.09448 (cross-list from math.CO) [pdf, other]

Title: An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth

Zongwen Bai, Jianhua Tu, Yongtang Shi

Comments: arXiv admin note: text overlap with arXiv:1103.0534 by other authors

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 4, Discrete Algorithms (November 4, 2019) dmtcs:1425

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