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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Thu, 2 May 2024

[1]  arXiv:2405.00429 [pdf, ps, other]
Title: Clique-free t-matchings in degree-bounded graphs
Authors: Katarzyna Paluch, Mateusz Wasylkiewicz
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[2]  arXiv:2405.00427 [pdf, other]
Title: Improved linearly ordered colorings of hypergraphs via SDP rounding
Authors: Anand Louis, Alantha Newman, Arka Ray
Comments: 19 pages; 13 pages for the main body
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2405.00359 [pdf, ps, other]
Title: Subquadratic Submodular Maximization with a General Matroid Constraint
Authors: Yusuke Kobayashi, Tatsuya Terao
Comments: 19 pages, To appear in ICALP 2024
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2405.00262 [pdf, other]
Title: Improved Massively Parallel Triangle Counting in $O(1)$ Rounds
Authors: Quanquan C. Liu, C. Seshadhri
Comments: To appear in PODC 2024
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[5]  arXiv:2405.00131 [pdf, other]
Title: Finding Diverse Strings and Longest Common Subsequences in a Graph
Authors: Yuto Shida, Giulia Punzi, Yasuaki Kobayashi, Takeaki Uno, Hiroki Arimura
Comments: Proceedings of 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), Leibniz International Proceedings in Informatics, Vol.296, pp.21:0-21:17, June 2024
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)
[6]  arXiv:2405.00329 (cross-list from cs.CR) [pdf, ps, other]
Title: Metric geometry of the privacy-utility tradeoff
Authors: March Boedihardjo, Thomas Strohmer, Roman Vershynin
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[7]  arXiv:2405.00267 (cross-list from cs.CR) [pdf, other]
Title: Differentially Private Release of Israel's National Registry of Live Births
Authors: Shlomi Hod, Ran Canetti
Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS)
[8]  arXiv:2405.00082 (cross-list from quant-ph) [pdf, other]
Title: Structure learning of Hamiltonians from real-time evolution
Authors: Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang
Comments: 50 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[9]  arXiv:2405.00012 (cross-list from quant-ph) [pdf, other]
Title: A quantum neural network framework for scalable quantum circuit approximation of unitary matrices
Authors: Rohit Sarma Sarkar, Bibhas Adhikari
Comments: 58 pages. arXiv admin note: substantial text overlap with arXiv:2304.14096
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Wed, 1 May 2024

[10]  arXiv:2404.19422 [pdf, other]
Title: Efficient Algorithms for Earliest and Fastest Paths in Public Transport Networks
Authors: Mithinti Srikanth, G.Ramakrishna
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2404.19081 [pdf, ps, other]
Title: $(Δ+ 1)$ Vertex Coloring in $O(n)$ Communication
Authors: Maxime Flin, Parth Mittal
Comments: 16 pages, 1 figure; full version of paper accepted to PODC '24
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2404.19019 [pdf, other]
Title: Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
Authors: Laxman Dhulipala, Xiaojun Dong, Kishen N Gowda, Yan Gu
Comments: To appear at SPAA 2024
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[13]  arXiv:2404.18968 [pdf, other]
Title: Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
Authors: Václav Blažej, Dušan Knop, Jan Pokorný, Šimon Schierreich
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2404.19556 (cross-list from math.CO) [pdf, ps, other]
Title: A logarithmic approximation of linearly-ordered colourings
Authors: Tamio-Vesa Nakajima, Stanislav Živný
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[15]  arXiv:2404.19257 (cross-list from cs.CY) [pdf, ps, other]
Title: Persistent Homology generalizations for Social Media Network Analysis
Authors: Isabela Rocha
Comments: 52 pages, 20 figures
Subjects: Computers and Society (cs.CY); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

Tue, 30 Apr 2024 (showing first 10 of 22 entries)

[16]  arXiv:2404.18893 [pdf, other]
Title: Learning general Gaussian mixtures with efficient score matching
Authors: Sitan Chen, Vasilis Kontonis, Kulin Shah
Comments: 57 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[17]  arXiv:2404.18783 [pdf, ps, other]
Title: Improved bounds for group testing in arbitrary hypergraphs
Authors: Annalisa De Bonis
Comments: arXiv admin note: text overlap with arXiv:2307.09608
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2404.18692 [pdf, other]
Title: Private graph colouring with limited defectiveness
Authors: Aleksander B. G. Christiansen, Eva Rotenberg, Teresa Anna Steiner, Juliette Vlieghe
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2404.18522 [pdf, other]
Title: Did Fourier Really Meet Möbius? Fast Subset Convolution via FFT
Authors: Mihail Stoian
Subjects: Data Structures and Algorithms (cs.DS)
[20]  arXiv:2404.18497 [pdf, other]
Title: PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
Authors: Stefan Hermann, Hans-Peter Lehmann, Giulio Ermanno Pibiri, Peter Sanders, Stefan Walzer
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2404.18337 [pdf, ps, other]
Title: Additive Spanner Lower Bounds with Optimal Inner Graph Structure
Authors: Greg Bodwin, Gary Hoppenworth, Virginia Vassilevska Williams, Nicole Wein, Zixuan Xu
Comments: ICALP 2024
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2404.18126 [pdf, other]
Title: Testing $C_k$-freeness in bounded-arboricity graphs
Authors: Talya Eden, Reut Levi, Dana Ron
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2404.17996 [pdf, other]
Title: Variações do Problema de Distância de Rearranjos
Authors: Alexsandro Oliveira Alexandrino
Comments: PhD Dissertation, in Portuguese, presented at the Institute of Computing - Unicamp in March 2024
Subjects: Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)
[24]  arXiv:2404.17954 [pdf, other]
Title: Parameterized Linear Time Transitive Closure
Authors: Giorgos Kritikakis, Ioannis G Tollis
Comments: arXiv admin note: substantial text overlap with arXiv:2212.03945
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2404.17927 [pdf, other]
Title: Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
Authors: Ryoma Norose, Yutaro Yamaguchi
Comments: 15 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[ total of 66 entries: 1-25 | 26-50 | 51-66 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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