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 : 1-50 51-60 53-60
Showing up to 50 entries per page: fewer | more | all

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 : 1-50 51-60 53-60
Showing up to 50 entries per page: fewer | more | all