Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > cs.DS

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Data Structures and Algorithms

Authors and titles for July 2014

Total of 123 entries : 1-25 26-50 51-75 76-100 101-123
Showing up to 25 entries per page: fewer | more | all
[76] arXiv:1407.7061 [pdf, other]
Title: A Parallel Branch and Bound Algorithm for the Maximum Labelled Clique Problem
Ciaran McCreesh, Patrick Prosser
Comments: Author-final version. Accepted to Optimization Letters
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)
[77] arXiv:1407.7125 [pdf, other]
Title: A 3-factor approximation algorithm for a Maximum Acyclic Agreement Forest on k rooted, binary phylogenetic trees
Asish Mukhopadhyay, Puspal Bhabak
Comments: 14 pages, 8 figures
Subjects: Data Structures and Algorithms (cs.DS)
[78] arXiv:1407.7156 [pdf, other]
Title: On Polynomial Kernelization of $\mathcal{H}$-free Edge Deletion
N. R. Aravind, R. B. Sandeep, Naveen Sivadasan
Comments: 12 pages. IPEC 2014 accepted paper
Subjects: Data Structures and Algorithms (cs.DS)
[79] arXiv:1407.7161 [pdf, other]
Title: Assigning channels via the meet-in-the-middle approach
Łukasz Kowalik, Arkadiusz Socała
Comments: SWAT 2014: 282-293
Subjects: Data Structures and Algorithms (cs.DS)
[80] arXiv:1407.7162 [pdf, other]
Title: Tight lower bound for the channel assignment problem
Arkadiusz Socala
Subjects: Data Structures and Algorithms (cs.DS)
[81] arXiv:1407.7216 [pdf, other]
Title: PTAS for Minimax Approval Voting
Jaroslaw Byrka, Krzysztof Sornat (Institute of Computer Science, University of Wroclaw, Poland)
Comments: 15 pages, 1 figure
Journal-ref: Proceedings of the 10th International Conference on Web and Internet Economics, WINE 2014, pages 203--217, 2014
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[82] arXiv:1407.7294 [pdf, other]
Title: Online Learning and Profit Maximization from Revealed Preferences
Kareem Amin, Rachel Cummings, Lili Dworkin, Michael Kearns, Aaron Roth
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[83] arXiv:1407.7459 [pdf, other]
Title: A note on multipivot Quicksort
Vasileios Iliopoulos
Comments: Author's accepted manuscript, 7 pages
Journal-ref: J. Inform. Optim. Sci. 39 (5): 1139-1147, 2018
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[84] arXiv:1407.7498 [pdf, other]
Title: Directed Multicut with linearly ordered terminals
Robert F. Erbacher, Trent Jaeger, Nirupama Talele, Jason Teutsch
Comments: 12 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)
[85] arXiv:1407.7654 [pdf, other]
Title: Speed-scaling with no Preemptions
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli
Subjects: Data Structures and Algorithms (cs.DS)
[86] arXiv:1407.7740 [pdf, other]
Title: Privacy and Truthful Equilibrium Selection for Aggregative Games
Rachel Cummings, Michael Kearns, Aaron Roth, Zhiwei Steven Wu
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[87] arXiv:1407.7759 [pdf, other]
Title: Simultaneous Approximation of Constraint Satisfaction Problems
Amey Bhangale, Swastik Kopparty, Sushant Sachdeva
Subjects: Data Structures and Algorithms (cs.DS)
[88] arXiv:1407.7887 [pdf, other]
Title: Going for Speed: Sublinear Algorithms for Dense r-CSPs
Grigory Yaroslavtsev
Subjects: Data Structures and Algorithms (cs.DS)
[89] arXiv:1407.7917 [pdf, other]
Title: Top-Down Skiplists
Luis Barba, Pat Morin
Comments: 18 pages, 5 figures
Subjects: Data Structures and Algorithms (cs.DS)
[90] arXiv:1407.7930 [pdf, other]
Title: Entity-Linking via Graph-Distance Minimization
Roi Blanco (Yahoo! Research Barcelona, Spain), Paolo Boldi (Dipartimento di informatica, Università degli Studi di Milano), Andrea Marino (Dipartimento di informatica, Università degli Studi di Milano)
Comments: In Proceedings GRAPHITE 2014, arXiv:1407.7671. The second and third authors were supported by the EU-FET grant NADINE (GA 288956)
Journal-ref: EPTCS 159, 2014, pp. 30-43
Subjects: Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[91] arXiv:1407.7998 [pdf, other]
Title: New Results on Online Resource Minimization
Lin Chen, Nicole Megow, Kevin Schewior
Subjects: Data Structures and Algorithms (cs.DS)
[92] arXiv:1407.8142 [pdf, other]
Title: Parallel Wavelet Tree Construction
Julian Shun
Comments: This is a longer version of the paper that appears in the Proceedings of the IEEE Data Compression Conference, 2015
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[93] arXiv:1407.8295 [pdf, other]
Title: Pruning Techniques for the Stochastic on-time Arrival Problem\texorpdfstring -- An Experimental Study
Moritz Kobitzsch, Samitha Samaranayake, Dennis Schieferdecker
Subjects: Data Structures and Algorithms (cs.DS)
[94] arXiv:1407.8315 [pdf, other]
Title: Sparse Fast Fourier Transform for Exactly and Generally K-Sparse Signals by Downsampling and Sparse Recovery
Sung-Hsien Hsieh, Chun-Shien Lu, Soo-Chang Pei
Comments: 31 pages, 6 figures, the preliminary version was published in ICASSP 2013
Subjects: Data Structures and Algorithms (cs.DS)
[95] arXiv:1407.8474 [pdf, other]
Title: Voronoi Game on Graphs
Sayan Bandyapadhyay, Aritra Banik, Sandip Das, Hirak Sarkar
Comments: Journal preprint version, 18 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[96] arXiv:1407.0085 (cross-list from quant-ph) [pdf, other]
Title: Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments
François Le Gall
Comments: 17 pages, to appear in FOCS'14; v2: minor corrections
Journal-ref: Proceedings of the 55th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2014), pp. 216-225, 2014
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[97] arXiv:1407.0491 (cross-list from cs.CC) [pdf, other]
Title: No small nondeterministic read-once branching programs for CNFs of bounded treewidth
Igor Razgon
Comments: Prepared as a 12 pages conference version, thus some proofs are postponed to the appendix
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[98] arXiv:1407.0958 (cross-list from math.CO) [pdf, other]
Title: Transpose on vertex symmetric digraphs
Vance Faber
Comments: 12 pages
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[99] arXiv:1407.1116 (cross-list from cs.SI) [pdf, other]
Title: Why do simple algorithms for triangle enumeration work in the real world?
Jonathan W. Berry, Luke A. Fostvedt, Daniel J. Nordman, Cynthia A. Phillips, C. Seshadhri, Alyson G. Wilson
Comments: Conference version in Innovations of Theoretical Computer Science (ITCS) 2014
Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph)
[100] arXiv:1407.1121 (cross-list from cs.DB) [pdf, other]
Title: Frugal Streaming for Estimating Quantiles:One (or two) memory suffices
Qiang Ma, S. Muthukrishnan, Mark Sandler
Comments: 12 pages, 11 figures
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
Total of 123 entries : 1-25 26-50 51-75 76-100 101-123
Showing up to 25 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack