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

Thu, 6 Feb 2025 (showing 7 of 7 entries )

[40] arXiv:2502.03313 [pdf, html, other]
Title: Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
Sanjeev Khanna, Huan Li, Aaron Putterman
Subjects: Data Structures and Algorithms (cs.DS)
[41] arXiv:2502.02680 [pdf, html, other]
Title: Improving polynomial bounds for the Graphical Traveling Salesman Problem with release dates on paths
Thailsson Clementino, Rosiane de Freitas
Subjects: Data Structures and Algorithms (cs.DS)
[42] arXiv:2502.03309 (cross-list from cs.CG) [pdf, other]
Title: Optimal Orthogonal Drawings in Linear Time
Walter Didimo, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani
Comments: arXiv admin note: text overlap with arXiv:1910.11782
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[43] arXiv:2502.03144 (cross-list from cs.MA) [pdf, html, other]
Title: Group Trip Planning Query Problem with Multimodal Journey
Dildar Ali, Suman Banerjee, Yamuna Prasad
Comments: 11 Pages
Subjects: Multiagent Systems (cs.MA); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[44] arXiv:2502.02861 (cross-list from stat.ML) [pdf, html, other]
Title: Algorithms with Calibrated Machine Learning Predictions
Judy Hanwen Shen, Ellen Vitercik, Anders Wikum
Comments: Replacement: updated acknowledgments
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[45] arXiv:2502.02799 (cross-list from math.CO) [pdf, html, other]
Title: Unweighted Code Sparsifiers and Thin Subgraphs
Shayan Oveis Gharan, Arvin Sahami
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[46] arXiv:2502.02688 (cross-list from cs.AI) [pdf, other]
Title: Efficient Implementation of the Global Cardinality Constraint with Costs
Margaux Schmied, Jean-Charles Regin
Comments: Published at the 30th International Conference on Principles and Practice of Constraint Programming (CP 2024)
Journal-ref: 30th International Conference on Principles and Practice of Constraint Programming (CP 2024), Leibniz International Proceedings in Informatics (LIPIcs), Volume 307, pp. 27:1--27:18
Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

Wed, 5 Feb 2025 (showing 8 of 8 entries )

[47] arXiv:2502.02572 [pdf, html, other]
Title: Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
Amirali Madani, Anil Maheshwari, Babak Miraftab, Bodhayan Roy
Subjects: Data Structures and Algorithms (cs.DS)
[48] arXiv:2502.02530 [pdf, html, other]
Title: Max-Min Diversification with Asymmetric Distances
Iiro Kumpulainen, Florian Adriaens, Nikolaj Tatti
Journal-ref: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. (2024) 1440-1450
Subjects: Data Structures and Algorithms (cs.DS)
[49] arXiv:2502.02477 [pdf, html, other]
Title: A Clique Partitioning-Based Algorithm for Graph Compression
Akshar Chavan, Sanaz Rabina, Daniel Grosu, Marco Brocanelli
Comments: 14 pages
Subjects: Data Structures and Algorithms (cs.DS)
[50] arXiv:2502.02455 [pdf, html, other]
Title: A note on Ordered Ruzsa-Szemerédi graphs
Kevin Pratt
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[51] arXiv:2502.02193 [pdf, html, other]
Title: Extending the Applicability of Bloom Filters by Relaxing their Parameter Constraints
Paul Walther, Wejdene Mansour, Martin Werner
Comments: 21 pages, 7 figures
Subjects: Data Structures and Algorithms (cs.DS)
[52] arXiv:2502.02115 [pdf, other]
Title: Efficient and Practical Approximation Algorithms for Advertising in Content Feeds
Guangyi Zhang, Ilie Sarpe, Aristides Gionis
Comments: Accepted manuscript to appear in TheWebConf 2025
Subjects: Data Structures and Algorithms (cs.DS)
[53] arXiv:2502.02085 [pdf, html, other]
Title: A New Rejection Sampling Approach to $k$-$\mathtt{means}$++ With Improved Trade-Offs
Poojan Shah, Shashwat Agrawal, Ragesh Jaiswal
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[54] arXiv:2502.02543 (cross-list from cs.GT) [pdf, html, other]
Title: Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
Hossein Nekouyan Jazi, Bo Sun, Raouf Boutaba, Xiaoqi Tan
Comments: 36 pages, 2 figures, accepted to the ACM Web Conference (WWW) 2025
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
Total of 54 entries : 40-54 51-54
Showing up to 50 entries per page: fewer | more | all