Data Structures and Algorithms

Authors and titles for August 2017

[76] arXiv:1708.07586 [pdf, other]

Title: Fast Locality-Sensitive Hashing Frameworks for Approximate Near Neighbor Search

Tobias Christiani

Comments: 15 pages, 3 figures

Subjects: Data Structures and Algorithms (cs.DS)

[77] arXiv:1708.07591 [pdf, other]

Title: Conditional Lower Bound for Subgraph Isomorphism with a Tree Pattern

Robert Krauthgamer, Ohad Trabelsi

Comments: A merged work containing the results in this paper is available at arXiv:1711.08041

Subjects: Data Structures and Algorithms (cs.DS)

[78] arXiv:1708.07786 [pdf, other]

Title: Efficient Adaptive Implementation of the Serial Schedule Generation Scheme using Preprocessing and Bloom Filters

Daniel Karapetyan, Alexei Vernitski

Comments: To appear in proceedings of the 11th Learning and Intelligent Optimization Conference (LION)

Subjects: Data Structures and Algorithms (cs.DS); Performance (cs.PF)

[79] arXiv:1708.07788 [pdf, html, other]

Title: Stability of the Lanczos Method for Matrix Function Approximation

Cameron Musco, Christopher Musco, Aaron Sidford

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

[80] arXiv:1708.07821 [pdf, other]

Title: $\ell_1$ Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent

David Durfee, Kevin A. Lai, Saurabh Sawlani

Comments: 31 pages, COLT 2018

Subjects: Data Structures and Algorithms (cs.DS)

[81] arXiv:1708.07829 [pdf, other]

Title: Algorithms for Big Data: Graphs and PageRank

Sergio García Prado

Comments: in Spanish, 143 pages, final degree project (bachelor's thesis)

Subjects: Data Structures and Algorithms (cs.DS)

[82] arXiv:1708.07932 [pdf, other]

Title: An Algorithm of Parking Planning for Smart Parking System

Xuejian Zhao, Kui Zhao, Feng Ha

Comments: Proceeding of the 11th World Congress on Intelligent Control and Automation (WCICA)

Subjects: Data Structures and Algorithms (cs.DS)

[83] arXiv:1708.07973 [pdf, other]

Title: A Model for Donation Verification

Bin Fu, Fengjuan Zhu, John Abraham

Subjects: Data Structures and Algorithms (cs.DS); Computers and Society (cs.CY)

[84] arXiv:1708.08083 [pdf, other]

Title: Strassen's 2x2 matrix multiplication algorithm: A conceptual perspective

Christian Ikenmeyer, Vladimir Lysikov

Comments: 6 pages

Journal-ref: Annali dell'Universit\`a di Ferrara. Sezione VII: Science matematiche. 65(2), pp. 241-248. (2019)

Subjects: Data Structures and Algorithms (cs.DS); Symbolic Computation (cs.SC)

[85] arXiv:1708.08377 [pdf, other]

Title: Two-Dimensional Indirect Binary Search for the Positive One-in-Three Satisfiability Problem

Shunichi Matsubara

Comments: This version added a subsection for describing the idea of the algorithm

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[86] arXiv:1708.08647 [pdf, other]

Title: Deterministic Digital Clustering of Wireless Ad Hoc Networks

Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak

Subjects: Data Structures and Algorithms (cs.DS)

[87] arXiv:1708.08739 [pdf, other]

Title: Exact and Approximate Algorithms for Computing Betweenness Centrality in Directed Graphs

Mostafa Haghir Chehreghani, Albert Bifet, Talel Abdessalem

Journal-ref: Fundamenta Informaticae, Volume 182, Issue 3 (November 18, 2021) fi:8451

Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

[88] arXiv:1708.08778 [pdf, other]

Title: Aligned Drawings of Planar Graphs

Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter

Comments: Preliminary work appeared in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Journal-ref: J. Graph Algorithms & Applications 22 (3): 401-429 (2018)

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

[89] arXiv:1708.08781 [pdf, other]

Title: Cheeger Inequalities for Submodular Transformations

Yuichi Yoshida

Comments: SODA 2019

Subjects: Data Structures and Algorithms (cs.DS); Spectral Theory (math.SP)

[90] arXiv:1708.08906 [pdf, other]

Title: Online Circle and Sphere Packing

Carla Negri Lintzmayer, Flávio Keidi Miyazawa, Eduardo Candido Xavier

Subjects: Data Structures and Algorithms (cs.DS)

[91] arXiv:1708.09046 [pdf, other]

Title: An O(log log m)-competitive Algorithm for Online Machine Minimization

Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein

Subjects: Data Structures and Algorithms (cs.DS)

[92] arXiv:1708.09059 [pdf, other]

Title: Answering Spatial Multiple-Set Intersection Queries Using 2-3 Cuckoo Hash-Filters

Michael T. Goodrich

Comments: Full version of paper from 2017 ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Subjects: Data Structures and Algorithms (cs.DS)

[93] arXiv:1708.09080 [pdf, other]

Title: Dynamic Graph Coloring

Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot

Subjects: Data Structures and Algorithms (cs.DS)

[94] arXiv:1708.09107 [pdf, other]

Title: Planar L-Drawings of Directed Graphs

Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

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

[95] arXiv:1708.09197 [pdf, other]

Title: On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings

Michael A. Bekos, Henry Förster, Michael Kaufmann

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Data Structures and Algorithms (cs.DS)

[96] arXiv:1708.09221 [pdf, other]

Title: Experimental Evaluation of Book Drawing Algorithms

Jonathan Klawitter, Tamara Mchedlidze, Martin Nöllenburg

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

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

[97] arXiv:1708.09233 [pdf, other]

Title: On Vertex- and Empty-Ply Proximity Drawings

Patrizio Angelini, Steven Chaplick, Felice De Luca, Jiri Fiala, Jaroslav Hancl Jr., Niklas Heinsohn, Michael Kaufmann, Stephen Kobourov, Jan Kratochvil, Pavel Valtr

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Data Structures and Algorithms (cs.DS)

[98] arXiv:1708.09250 [pdf, other]

Title: An Interactive Tool to Explore and Improve the Ply Number of Drawings

Niklas Heinsohn, Michael Kaufmann

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Data Structures and Algorithms (cs.DS)

[99] arXiv:1708.09281 [pdf, other]

Title: NodeTrix Planarity Testing with Small Clusters

Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Ignaz Rutter, Alessandra Tappini

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Data Structures and Algorithms (cs.DS)

[100] arXiv:1708.09325 [pdf, other]

Title: Approximating Weighted Duo-Preservation in Comparative Genomics

Saeed Mehrabi

Comments: Appeared in proceedings of the 23rd International Computing and Combinatorics Conference (COCOON 2017)

Subjects: Data Structures and Algorithms (cs.DS)