cicyt UNIZAR

Data Structures and Algorithms

Authors and titles for recent submissions

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

Fri, 23 Feb 2018

[1]  arXiv:1802.08237 [pdf, ps, other]
Title: Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[2]  arXiv:1802.07967 [pdf, ps, other]
Title: Near Isometric Terminal Embeddings for Doubling Metrics
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[3]  arXiv:1802.07944 [pdf, other]
Title: The Clever Shopper Problem
Comments: 15 pages, 3 figures, to appear at the 13th International Computer Science Symposium in Russia (CSR 2018)
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:1802.07863 [pdf, other]
Title: Efficient Enumeration of Dominating Sets for Sparse Graphs
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:1802.08227 (cross-list from quant-ph) [pdf, other]
Title: Quantum linear systems algorithms: a primer
Comments: 55 pages, 5 figures, comments welcome
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[6]  arXiv:1802.08183 (cross-list from stat.ML) [pdf, other]
Title: Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity
Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Learning (cs.LG)
[7]  arXiv:1802.08014 (cross-list from cs.DB) [pdf, ps, other]
Title: Finding Top-k Optimal Sequenced Routes -- Full Version
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[8]  arXiv:1802.07932 (cross-list from cs.SC) [pdf, ps, other]
Title: Faster integer multiplication using short lattice vectors
Comments: 16 pages
Subjects: Symbolic Computation (cs.SC); Data Structures and Algorithms (cs.DS); Number Theory (math.NT)
[9]  arXiv:1802.07444 (cross-list from cs.LG) [pdf, other]
Title: Scaling-up Split-Merge MCMC with Locality Sensitive Sampling (LSS)
Subjects: Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Methodology (stat.ME); Machine Learning (stat.ML)

Thu, 22 Feb 2018

[10]  arXiv:1802.07632 [pdf, other]
Title: Spanning Tree Congestion and Computation of Generalized Győri-Lov{á}sz Partition
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[11]  arXiv:1802.07515 [pdf, other]
Title: A framework for cost-constrained genome rearrangement under Double Cut and Join
Comments: Submitted to the 29th Annual Symposium on Combinatorial Pattern Matching (CPM 2018)
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Genomics (q-bio.GN)
[12]  arXiv:1802.07440 [pdf, other]
Title: Max-size popular matchings and extensions
Comments: 26 pages, 10 figures
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:1802.07439 [pdf, ps, other]
Title: Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:1802.07375 [pdf, ps, other]
Title: Periodicity in Data Streams with Wildcards
Comments: To appear at CSR 2018
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:1802.07684 (cross-list from math.NA) [pdf, other]
Title: Multiscale finite elements through advection-induced coordinates for transient advection-diffusion equations
Comments: 26 pages, 13 figures, 6 tables
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS); Computational Physics (physics.comp-ph)
[16]  arXiv:1802.07647 (cross-list from cs.DC) [pdf, ps, other]
Title: MIS in the Congested Clique Model in $O(\log \log Δ)$ Rounds
Authors: Christian Konrad
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[17]  arXiv:1802.07600 (cross-list from cs.FL) [pdf, ps, other]
Title: Randomized sliding window algorithms for regular languages
Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)
[18]  arXiv:1802.07510 (cross-list from cs.LG) [pdf, other]
Title: Spectrally approximating large graphs with smaller graphs
Comments: 22 pages, 10 figures
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[19]  arXiv:1802.07382 (cross-list from cs.LG) [pdf, other]
Title: Coresets For Monotonic Functions with Applications to Deep Learning
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[20]  arXiv:1802.07301 (cross-list from cs.LG) [pdf, ps, other]
Title: On the Connection Between Learning Two-Layers Neural Networks and Tensor Decomposition
Comments: 24 pages, 1 figure
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Wed, 21 Feb 2018 (showing first 5 of 14 entries)

[21]  arXiv:1802.07177 [pdf, other]
Title: Wireless Expanders
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:1802.07175 [pdf, other]
Title: The parameterized complexity of finding a 2-sphere in a simplicial complex
Comments: A preliminary version of this paper appeared in Proc. of 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[23]  arXiv:1802.07144 [pdf, other]
Title: ILP-based Local Search for Graph Partitioning
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[24]  arXiv:1802.07090 [pdf, ps, other]
Title: The Parameterized Complexity of Packing Arc-Disjoint Cycles in Tournaments
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:1802.07080 [pdf, ps, other]
Title: Relative Worst-Order Analysis: A Survey
Comments: 20 pages
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 65 entries: 1-25 | 26-50 | 51-65 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)