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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 29 entries: 1-29 ]
[ showing up to 50 entries per page: fewer | more ]

Tue, 21 Mar 2023

[1]  arXiv:2303.10926 [pdf, other]
Title: On the Maximal Independent Sets of $k$-mers with the Edit Distance
Authors: Leran Ma, Ke Chen, Mingfu Shao
Comments: 9 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2303.10866 [pdf, other]
Title: An Improved Exact Algorithm for Knot-Free Vertex Deletion
Authors: Ajaykrishnan E S, Soumen Maity, Abhishek Sahu, Saket Saurabh
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2303.10784 [pdf, other]
Title: Sparse Partial-Tracing
Authors: Julio Candanedo
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[4]  arXiv:2303.10646 [pdf, ps, other]
Title: Metric dimension parameterized by treewidth in chordal graphs
Authors: Nicolas Bousquet, Quentin Deschamps, Aline Parreau
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2303.10394 [pdf, other]
Title: Explorable families of graphs
Authors: Andrzej Pelc
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2303.11150 (cross-list from cs.DC) [pdf, other]
Title: Randomized Rumor Spreading Revisited (Long Version)
Authors: Benjamin Doerr, Anatolii Kostrygin
Comments: Version submitted to ICALP 2017. This version contains all proofs that were omitted in the final conference version
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[7]  arXiv:2303.11079 (cross-list from cs.CR) [pdf, other]
Title: Differentially Private Algorithms for Synthetic Power System Datasets
Authors: Vladimir Dvorkin, Audun Botterud
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)

Mon, 20 Mar 2023

[8]  arXiv:2303.10034 [pdf, other]
Title: A Comparison of Dijkstra's Algorithm Using Fibonacci Heaps, Binary Heaps, and Self-Balancing Binary Trees
Authors: Rhyd Lewis
Comments: 14 pages, 5 figures, 3 algorithms, 2 tables, source code listing
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[9]  arXiv:2303.09855 [pdf, other]
Title: High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations
Authors: Jianyang Gao, Cheng Long
Comments: This paper has been accepted by SIGMOD 2023
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Information Retrieval (cs.IR)
[10]  arXiv:2303.10028 (cross-list from cs.CG) [pdf, other]
Title: Connectivity with uncertainty regions given as line segments
Authors: Sergio Cabello, David Gajser
Comments: 29 pages, 7 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[11]  arXiv:2303.09972 (cross-list from cs.LG) [pdf]
Title: Neighborhood Averaging for Improving Outlier Detectors
Authors: Jiawei Yang, Susanto Rahardja, Pasi Franti
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS)
[12]  arXiv:2303.09632 (cross-list from cs.CG) [pdf, other]
Title: Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring
Authors: Loïc Crombez, Guilherme D. da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack Spalding-Jamieso, Brandon Zhang, Da Wei Zheng
Comments: To appear at ACM Journal of Experimental Algorithmics
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

Fri, 17 Mar 2023

[13]  arXiv:2303.08908 [pdf, ps, other]
Title: Online Bipartite Matching in the Probe-Commit Model
Authors: Allan Borodin, Calum MacRury
Comments: Combined journal version of conference papers this https URL and this https URL arXiv admin note: text overlap with arXiv:2102.04325
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14]  arXiv:2303.08904 [pdf, other]
Title: Process Equivalence Problems as Energy Games
Authors: Benjamin Bisping
Comments: 28 pages. Code: this https URL
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL)
[15]  arXiv:2303.09524 (cross-list from cs.CG) [pdf, other]
Title: Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set
Authors: Arindam Khan, Aditya Lonkar, Saladi Rahul, Aditya Subramanian, Andreas Wiese
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[16]  arXiv:2303.09205 (cross-list from cs.GT) [pdf, other]
Title: Addressing bias in online selection with limited budget of comparisons
Authors: Ziyad Benomar, Evgenii Chzhen, Nicolas Schreuder, Vianney Perchet
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[17]  arXiv:2303.09086 (cross-list from cs.SI) [pdf, other]
Title: Optimal Intervention on Weighted Networks via Edge Centrality
Authors: Dongyue Li, Tina Eliassi-Rad, Hongyang R. Zhang
Comments: 15 pages, 4 figures, 3 tables. SIAM International Conference on Data Mining, 2023 (Extended version)
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[18]  arXiv:2303.08937 (cross-list from cs.CG) [pdf, other]
Title: Shortest Paths in Portalgons
Authors: Maarten Löffler, Tim Ophelders, Frank Staals, Rodrigo I. Silveira
Comments: 34 pages. Full version of a paper to appear in a shorter form in the 39th International Symposium on Computational Geometry (SoCG 2023)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

Thu, 16 Mar 2023

[19]  arXiv:2303.08219 [pdf, ps, other]
Title: A 2-opt Algorithm for Locally Optimal Set Partition Optimization
Authors: Kaan Gokcesu, Hakan Gokcesu
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Combinatorics (math.CO); Optimization and Control (math.OC)
[20]  arXiv:2303.08612 (cross-list from cs.CG) [pdf, other]
Title: Combinatorial Designs Meet Hypercliques: Higher Lower Bounds for Klee's Measure Problem and Related Problems in Dimensions $d\ge 4$
Authors: Egor Gorbachev, Marvin Künnemann
Comments: to appear at SOCG 2023
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[21]  arXiv:2209.13974 (cross-list from cs.NE) [pdf, other]
Title: From Understanding the Population Dynamics of the NSGA-II to the First Proven Lower Bounds
Authors: Benjamin Doerr, Zhongdi Qu
Comments: Extended version of a paper that appears in the proceedings of AAAI 2023
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

Wed, 15 Mar 2023

[22]  arXiv:2303.08118 [pdf, ps, other]
Title: Parameterised Approximation of the Fixation Probability of the Dominant Mutation in the Multi-Type Moran Process
Authors: Leslie Ann Goldberg, Marc Roth, Tassilo Constantin Schwarz
Comments: 14 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[23]  arXiv:2303.07985 [pdf, ps, other]
Title: Logarithmic Weisfeiler--Leman and Treewidth
Authors: Michael Levet, Puck Rombach, Nicholas Sieger
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[24]  arXiv:2303.07984 [pdf, ps, other]
Title: Asymptotically Sharp Upper Bound for the Column Subset Selection Problem
Authors: Jian-Feng Cai, Zhiqiang Xu, Zili Xu
Subjects: Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA)
[25]  arXiv:2303.07923 [pdf]
Title: FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii
Authors: Sayan Bandyapadhyay, William Lochet, Saket Saurabh
Comments: Full version of a paper accepted to SoCG 2023
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[26]  arXiv:2303.07444 [pdf, other]
Title: Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
Authors: Esther Galby, Andrea Munaro, Shizhou Yang
Comments: Full version of a paper to appear in a shorter form in the 39th International Symposium on Computational Geometry (SoCG 2023)
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Combinatorics (math.CO)
[27]  arXiv:2303.07911 (cross-list from quant-ph) [pdf, other]
Title: Quantum Steering Algorithm for Estimating Fidelity of Separability
Authors: Aby Philip, Soorya Rethinasamy, Vincent Russo, Mark M. Wilde
Comments: v1: 19 pages, 10 figures, all source code available as arXiv ancillary files
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); High Energy Physics - Theory (hep-th)
[28]  arXiv:2303.07858 (cross-list from cs.CG) [pdf, other]
Title: Efficient Yao Graph Construction
Authors: Daniel Funke, Peter Sanders
Comments: Submitted to 21st Symposium on Experimental Algorithms (SEA'23)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[29]  arXiv:2303.07708 (cross-list from math.CO) [pdf, other]
Title: Enumerating all minimal hitting sets in polynomial total time
Authors: Marcel Wild
Comments: 8 pages
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[ total of 29 entries: 1-29 ]
[ showing up to 50 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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