cicyt UNIZAR

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 32 entries: 1-25 | 26-32 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 20 Mar 2018

[1]  arXiv:1803.06977 [pdf, ps, other]
Title: Exact Distance Oracles Using Hopsets
Authors: Siddharth Gupta (UCI), Adrian Kosowski (GANG), Laurent Viennot (GANG)
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:1803.06858 [pdf, ps, other]
Title: An improved isomorphism test for bounded-tree-width graphs
Comments: 34 pages, 1 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3]  arXiv:1803.06816 [pdf, ps, other]
Title: Swapping Colored Tokens on Graphs
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:1803.06418 [pdf, other]
Title: Leveraging Sparsity to Speed Up Polynomial Feature Expansions of CSR Matrices Using $K$-Simplex Numbers
Comments: 7 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (cs.NA)
[5]  arXiv:1803.06416 [pdf, ps, other]
Title: Differential Privacy for Growing Databases
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[6]  arXiv:1803.06914 (cross-list from math.CO) [pdf, ps, other]
Title: Mixing Time of Markov chain of the Knapsack Problem
Comments: 9 pages, 2 figures
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[7]  arXiv:1803.06878 (cross-list from cs.CC) [pdf, other]
Title: Parameterized complexity of fair deletion problems II
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[8]  arXiv:1803.06644 (cross-list from cs.GT) [pdf, ps, other]
Title: Computing and Testing Pareto Optimal Committees
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[9]  arXiv:1803.06521 (cross-list from cs.LG) [pdf, ps, other]
Title: Learning Mixtures of Product Distributions via Higher Multilinear Moments
Comments: 57 pages, comments welcome
Subjects: Learning (cs.LG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Mon, 19 Mar 2018

[10]  arXiv:1803.06324 [pdf, other]
Title: Fast approximation and exact computation of negative curvature parameters of graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[11]  arXiv:1803.06102 [pdf, other]
Title: Parameterized Low-Rank Binary Matrix Approximation
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[12]  arXiv:1803.06074 [pdf, ps, other]
Title: Reconfiguring spanning and induced subgraphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[13]  arXiv:1803.05948 [pdf, other]
Title: Pivot Sampling in QuickXSort: Precise Analysis of QuickMergesort and QuickHeapsort
Authors: Sebastian Wild
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:1803.06114 (cross-list from cs.DM) [pdf, other]
Title: A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case
Comments: 26 pages, 9 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[15]  arXiv:1803.06010 (cross-list from math.ST) [pdf, other]
Title: Ridge Regression and Provable Deterministic Ridge Leverage Score Sampling
Comments: 22 pages, 14 figures
Subjects: Statistics Theory (math.ST); Data Structures and Algorithms (cs.DS); Computation (stat.CO); Machine Learning (stat.ML)

Fri, 16 Mar 2018

[16]  arXiv:1803.05825 [pdf, ps, other]
Title: Dynamic Approximate Matchings with an Optimal Recourse Bound
Authors: Shay Solomon
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:1803.05652 [pdf, ps, other]
Title: Relaxed Locally Correctable Codes in Computationally Bounded Channels
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:1803.05465 [pdf, other]
Title: Subexponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity
Comments: 14 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[19]  arXiv:1803.05866 (cross-list from q-bio.PE) [pdf, other]
Title: The complexity of comparing multiply-labelled trees by extending phylogenetic-tree metrics
Comments: 31 pages, 6 figures
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[20]  arXiv:1803.05501 (cross-list from cs.GT) [pdf, other]
Title: Max-Min Greedy Matching
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[21]  arXiv:1803.05499 (cross-list from cs.NI) [pdf, other]
Title: A Distributed Architecture for Edge Service Orchestration with Guarantees
Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS)
[22]  arXiv:1803.04756 (cross-list from cs.GT) [pdf, ps, other]
Title: A pseudo-quasi-polynomial algorithm for solving mean-payoff parity games
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)

Thu, 15 Mar 2018

[23]  arXiv:1803.05001 [pdf, ps, other]
Title: Closure Operators and Spam Resistance for PageRank
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[24]  arXiv:1803.05361 (cross-list from cs.GT) [pdf, other]
Title: Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency
Comments: 39 pages, 1 figure. An extended abstract of this paper is to appear in the 50th Annual ACM Symposium on the Theory of Computing (STOC 2018)
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[25]  arXiv:1803.05159 (cross-list from cs.LG) [pdf, other]
Title: Multiplicative Updates for Elastic Net Regularized Convolutional NMF Under $β$-Divergence
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[ total of 32 entries: 1-25 | 26-32 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)