Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Data Structures and Algorithms

Authors and titles for recent submissions

See today's new changes

Total of 60 entries : 45-60 51-60
Showing up to 50 entries per page: fewer | more | all

Thu, 28 Nov 2024 (showing 8 of 8 entries )

[45] arXiv:2411.18617 [pdf, html, other]
Title: Online versus Offline Adversaries in Property Testing
Esty Kelman, Ephraim Linder, Sofya Raskhodnikova
Subjects: Data Structures and Algorithms (cs.DS)
[46] arXiv:2411.18614 [pdf, html, other]
Title: Optimal root recovery for uniform attachment trees and $d$-regular growing trees
Louigi Addario-Berry, Catherine Fontaine, Robin Khanfir, Louis-Roy Langevin, Simone Têtu
Comments: 27 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Probability (math.PR); Statistics Theory (math.ST)
[47] arXiv:2411.18581 [pdf, html, other]
Title: Parallel Token Swapping for Qubit Routing
Ishan Bansal, Oktay Günlük, Richard Shapley
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Quantum Physics (quant-ph)
[48] arXiv:2411.18312 [pdf, html, other]
Title: Undirected 3-Fault Replacement Path in Nearly Cubic Time
Shucheng Chi, Ran Duan, Benyu Wang, Tianle Xie
Subjects: Data Structures and Algorithms (cs.DS)
[49] arXiv:2411.18292 [pdf, html, other]
Title: A Faster Deterministic Algorithm for Mader's $\mathcal{S}$-Path Packing
Satoru Iwata, Hirota Kinoshita
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[50] arXiv:2411.18028 [pdf, html, other]
Title: Improved Parallel Derandomization via Finite Automata with Applications
Jeff Giliberti, David G. Harris
Subjects: Data Structures and Algorithms (cs.DS)
[51] arXiv:2411.17948 [pdf, html, other]
Title: Structural Parameterization of Locating-Dominating Set and Test Cover
Dipayan Chakraborty, Florent Foucaud, Diptapriyo Majumdar, Prafullkumar Tale
Comments: arXiv admin note: substantial text overlap with arXiv:2402.08346
Subjects: Data Structures and Algorithms (cs.DS)
[52] arXiv:2411.17887 (cross-list from cs.DC) [pdf, html, other]
Title: A Parallel Scan Algorithm in the Tensor Core Unit Model
Anastasios Zouzias, William F. McColl
Comments: 14 pages, published in 29th International European Conference on Parallel and Distributed Computing (EuroPar 2023)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

Wed, 27 Nov 2024 (showing 8 of 8 entries )

[53] arXiv:2411.17596 [pdf, html, other]
Title: Arcee: An OCM-Solver
Kimon Boehmer, Lukas Lee George, Fanny Hauser, Jesse Palarus
Comments: Long version
Subjects: Data Structures and Algorithms (cs.DS)
[54] arXiv:2411.17271 [pdf, html, other]
Title: Broadcasting in Heterogeneous Tree Networks with Edge Weight Uncertainty
Cheng-Hsiao Tsou, Ching-Chi Lin, Gen-Huey Chen
Subjects: Data Structures and Algorithms (cs.DS)
[55] arXiv:2411.17245 [pdf, html, other]
Title: Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling
Lars Rohwedder, Ashkan Safari, Tjark Vredeveld
Subjects: Data Structures and Algorithms (cs.DS)
[56] arXiv:2411.16947 [pdf, html, other]
Title: Online $b$-Matching with Stochastic Rewards
Susanne Albers, Sebastian Schubert
Comments: 18 pages, 1 figure, full version of a paper accepted SOFSEM 2025
Subjects: Data Structures and Algorithms (cs.DS)
[57] arXiv:2411.16918 [pdf, html, other]
Title: Optimized 2-Approximation of Treewidth
Mahdi Belbasi, Martin Fürer, Medha Kumar
Comments: 20 pages, minor updates
Subjects: Data Structures and Algorithms (cs.DS)
[58] arXiv:2411.16696 [pdf, html, other]
Title: A New 0(klog n) Algorithm for Josephus Problem
Hikaru Manabe, Ryohei Miyadera, Yuji Sasaki, Shoei Takahashi, Yuki Tokuni
Comments: This research was presented at JCDCG 2024
Subjects: Data Structures and Algorithms (cs.DS)
[59] arXiv:2411.17250 (cross-list from cs.LO) [pdf, html, other]
Title: Weakly acyclic diagrams: A data structure for infinite-state symbolic verification
Michael Blondin, Michaël Cadilhac, Xin-Yi Cui, Philipp Czerner, Javier Esparza, Jakob Schulz
Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS)
[60] arXiv:2411.16990 (cross-list from cs.IT) [pdf, other]
Title: Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network
Gregory J. Brault, Christopher James Augeri, Barry E. Mullins, Rusty O. Baldwin, Christopher B. Mayer
Comments: archival pre-print of this k-D distributed prefix-free distributed encoding technique ahead of another arXiv release which will cite this work, specifically with respect to using a more extensive prefix-free encoding technique to localize token partitions in an arbitrary input/output context of an LLM, SSM, or other k-D tokenized model
Journal-ref: Proceedings of the 6th IEEE International Symposium on Network Computing and Applications NCA, Cambridge, MA, IEEE, 12-14 July 2007
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)
Total of 60 entries : 45-60 51-60
Showing up to 50 entries per page: fewer | more | all