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

Data Structures and Algorithms

Authors and titles for cs.DS in Apr 2015, skipping first 125

[ total of 140 entries: 1-25 | ... | 51-75 | 76-100 | 101-125 | 126-140 ]
[ showing 25 entries per page: fewer | more | all ]
[126]  arXiv:1504.06842 (cross-list from cs.CG) [pdf, ps, other]
Title: An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains
Comments: 23 pages, 10 figures; an extended abstract to appear in ICALP 2015
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[127]  arXiv:1504.07056 (cross-list from cs.DC) [pdf, other]
Title: A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths
Comments: Accepted to SIAM Journal on Computing. A preliminary version of this paper was presented at the 48th ACM Symposium on Theory of Computing (STOC 2016). Abstract shortened to respect the arXiv limit of 1920 characters
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[128]  arXiv:1504.07218 (cross-list from cs.LG) [pdf, ps, other]
Title: Spectral MLE: Top-$K$ Rank Aggregation from Pairwise Comparisons
Comments: accepted to International Conference on Machine Learning (ICML), 2015
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)
[129]  arXiv:1504.07697 (cross-list from cs.CC) [pdf, ps, other]
Title: Polynomial Factorization over Finite Fields By Computing Euler-Poincare Characteristics of Drinfeld Modules
Comments: Proof of theorem 1.4 and section 4 revised
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Number Theory (math.NT)
[130]  arXiv:1504.07912 (cross-list from cs.CR) [pdf, other]
Title: Efficient Lipschitz Extensions for High-Dimensional Graph Statistics and Node Private Degree Distributions
Comments: 23 pages, 2 figures
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[131]  arXiv:1504.08120 (cross-list from cs.CC) [pdf, ps, other]
Title: Parameterized Algorithms for Deletion to (r,l)-graphs
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[132]  arXiv:1504.00231 (cross-list from math.NA) [pdf, ps, other]
Title: Single Projection Kaczmarz Extended Algorithms
Comments: 14 pages
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)
[133]  arXiv:1504.01304 (cross-list from q-bio.GN) [pdf, other]
Title: Utilizing de Bruijn graph of metagenome assembly for metatranscriptome analysis
Authors: Yuzhen Ye, Haixu Tang
Comments: 8 pages, 4 figures, accepted in RECOMB-Seq 2015, under consideration in Bioinformatics (a special issue for RECOMB-Seq/CBB)
Subjects: Genomics (q-bio.GN); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS)
[134]  arXiv:1504.02830 (cross-list from math.OC) [pdf, ps, other]
Title: The inverse $p$-maxian problem on trees with variable edge lengths
Comments: 9 pages
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[135]  arXiv:1504.03987 (cross-list from math.PR) [pdf, ps, other]
Title: Random Laplacian matrices and convex relaxations
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Optimization and Control (math.OC)
[136]  arXiv:1504.05009 (cross-list from math.OC) [pdf, ps, other]
Title: Non-Uniform Robust Network Design in Planar Graphs
Comments: 17 pages, 2 figures
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[137]  arXiv:1504.06122 (cross-list from stat.CO) [pdf, other]
Title: Random projections for Bayesian regression
Subjects: Computation (stat.CO); Data Structures and Algorithms (cs.DS)
[138]  arXiv:1504.07672 (cross-list from math.OC) [pdf, other]
Title: A Semidefinite Programming Method for Integer Convex Quadratic Minimization
Comments: 25 pages, 3 figures; to appear in Optimization Letters (OPTL)
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[139]  arXiv:1504.07830 (cross-list from math.OC) [pdf, ps, other]
Title: On k-Submodular Relaxation
Comments: 11 pages, corrected typos, accepted in SIAM Journal on Discrete Mathematics
Journal-ref: SIAM Journal on Discrete Mathematics, 30(3):1726-1736, 2016
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[140]  arXiv:1504.07846 (cross-list from math.OC) [pdf, other]
Title: Incorporating Road Networks into Territory Design
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Neural and Evolutionary Computing (cs.NE)
[ total of 140 entries: 1-25 | ... | 51-75 | 76-100 | 101-125 | 126-140 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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