Data Structures and Algorithms

Authors and titles for July 2013

[101] arXiv:1307.6429 (cross-list from cs.CC) [pdf, other]

Title: Generalized Wong sequences and their applications to Edmonds' problems

Gábor Ivanyos, Marek Karpinski, Youming Qiao, Miklos Santha

Comments: 25 pages; improved presentation; fix some gaps

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[102] arXiv:1307.6628 (cross-list from cs.CG) [pdf, other]

Title: Applied Similarity Problems Using Frechet Distance

Kaveh Shahbaz

Comments: arXiv admin note: text overlap with arXiv:1003.0460 by other authors

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[103] arXiv:1307.7307 (cross-list from math.CO) [pdf, other]

Title: Network Decontamination with a Single Agent

Yessine Daadaa, Asif Jamshed, Mudassir Shabbir

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)

[104] arXiv:1307.7513 (cross-list from cs.DB) [pdf, other]

Title: An Approach Finding Frequent Items In Text Or Transactional Data Base By Using BST To Improve The Efficiency Of Apriori Algorithm

P Vasanth Sena

Comments: 1 Algorithm. arXiv admin note: text overlap with arXiv:1009.4982 by other authors

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[105] arXiv:1307.7615 (cross-list from cs.CC) [pdf, other]

Title: Association schemes, non-commutative polynomial concentration, and sum-of-squares lower bounds for planted clique

Raghu Meka, Avi Wigderson

Comments: This paper has been withdrawn due to an error; "Theorem 1.6" from the original manuscript which is used crucially in the proof of the main result is not correct. We thank Gilles Pisier for pointing this out

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)

[106] arXiv:1307.7751 (cross-list from cs.DC) [pdf, other]

Title: From Landscape to Portrait: A New Approach for Outlier Detection in Load Curve Data

Guoming Tang, Kui Wu, Jingsheng Lei, Zhongqin Bi, Jiuyang Tang

Comments: 10 pages, 9 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[107] arXiv:1307.7752 (cross-list from cs.CG) [pdf, other]

Title: Local, Smooth, and Consistent Jacobi Set Simplification

Harsh Bhatia, Bei Wang, Gregory Norgard, Valerio Pascucci, Peer-Timo Bremer

Comments: 24 pages, 19 figures

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[108] arXiv:1307.7811 (cross-list from q-bio.QM) [pdf, other]

Title: A Novel Combinatorial Method for Estimating Transcript Expression with RNA-Seq: Bounding the Number of Paths

Alexandru I. Tomescu, Anna Kuosmanen, Romeo Rizzi, Veli Mäkinen

Comments: Peer-reviewed and presented as part of the 13th Workshop on Algorithms in Bioinformatics (WABI2013)

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS)

[109] arXiv:1307.7813 (cross-list from q-bio.QM) [pdf, other]

Title: A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs and its application to the detection of alternative splicing in RNA-seq data

Gustavo Sacomoto, Vincent Lacroix, Marie-France Sagot

Comments: Peer-reviewed and presented as part of the 13th Workshop on Algorithms in Bioinformatics (WABI2013)

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS)

[110] arXiv:1307.7820 (cross-list from q-bio.QM) [pdf, other]

Title: Faster Algorithms for RNA-folding using the Four-Russians method

Balaji Venkatachalam, Dan Gusfield, Yelena Frid

Comments: Peer-reviewed and presented as part of the 13th Workshop on Algorithms in Bioinformatics (WABI2013). Editor's note: abstract was shortened to comply with arxiv requirements. Full abstract in PDF

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS)

[111] arXiv:1307.7825 (cross-list from q-bio.QM) [pdf, other]

Title: Computing the Skewness of the Phylogenetic Mean Pairwise Distance in Linear Time

Constantinos Tsirogiannis, Brody Sandel

Comments: Peer-reviewed and presented as part of the 13th Workshop on Algorithms in Bioinformatics (WABI2013)

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS)

[112] arXiv:1307.7831 (cross-list from q-bio.QM) [pdf, other]

Title: Unifying Parsimonious Tree Reconciliation

Nicolas Wieseke, Matthias Bernt, Martin Middendorf

Comments: Peer-reviewed and presented as part of the 13th Workshop on Algorithms in Bioinformatics (WABI2013)

Subjects: Quantitative Methods (q-bio.QM); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS); Populations and Evolution (q-bio.PE)

[113] arXiv:1307.8139 (cross-list from cs.CG) [pdf, other]

Title: A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension

Esther Ezra

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[114] arXiv:1307.8371 (cross-list from cs.LG) [pdf, other]

Title: The Power of Localization for Efficiently Learning Linear Separators with Noise

Pranjal Awasthi, Maria Florina Balcan, Philip M. Long

Comments: Contains improved label complexity analysis communicated to us by Steve Hanneke

Subjects: Machine Learning (cs.LG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)