Data Structures and Algorithms

Authors and titles for July 2011

[1] arXiv:1107.0634 [pdf, other]

Title: Applications of Discrepancy Theory in Multiobjective Approximation

Christian Glaßer, Christian Reitwießner, Maximilian Witek

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

[2] arXiv:1107.0798 [pdf, other]

Title: Generalized Maneuvers in Route Planning

Petr Hlineny, Ondrej Moris

Subjects: Data Structures and Algorithms (cs.DS)

[3] arXiv:1107.1052 [pdf, other]

Title: The traveling salesman problem on cubic and subcubic graphs

Sylvia Boyd, René Sitters, Suzanne van der Ster, Leen Stougie

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

[4] arXiv:1107.1076 [pdf, other]

Title: Genome Halving by Block Interchange

Antoine Thomas, Aïda Ouangraoua, Jean-Stéphane Varré

Subjects: Data Structures and Algorithms (cs.DS)

[5] arXiv:1107.1177 [pdf, other]

Title: Not So Easy Problems for Tree Decomposable Graphs

Stefan Szeider

Comments: Author's self-archived copy

Journal-ref: Ramanujan Mathematical Society, Lecture Notes Series no. 13, 2010, pp. 179-190

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[6] arXiv:1107.1265 [pdf, other]

Title: Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem

Thomas Watson

Comments: 19 pages, 8 figures

Subjects: Data Structures and Algorithms (cs.DS)

[7] arXiv:1107.1585 [pdf, other]

Title: On Multiway Cut parameterized above lower bounds

Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk

Subjects: Data Structures and Algorithms (cs.DS)

[8] arXiv:1107.1628 [pdf, other]

Title: A Proof of the Boyd-Carr Conjecture

Frans Schalekamp, David P. Williamson, Anke van Zuylen

Subjects: Data Structures and Algorithms (cs.DS)

[9] arXiv:1107.1630 [pdf, other]

Title: On the Integrality Gap of the Subtour LP for the 1,2-TSP

Jiawei Qian, Frans Schalekamp, David P. Williamson, Anke van Zuylen

Comments: Changes wrt previous version: upper bound on integrality gap improved to 5/4 (using the same techniques as in the previous version)

Subjects: Data Structures and Algorithms (cs.DS)

[10] arXiv:1107.1780 [pdf, other]

Title: Hamiltonian Paths in Two Classes of Grid Graphs

Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri

Comments: 11pages, 7figures

Subjects: Data Structures and Algorithms (cs.DS)

[11] arXiv:1107.1958 [pdf, other]

Title: Linear Index Coding via Semidefinite Programming

Eden Chlamtac, Ishay Haviv

Comments: 24 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT)

[12] arXiv:1107.2000 [pdf, other]

Title: Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs

Marek Karpinski, Richard Schmied, Claus Viehmann

Subjects: Data Structures and Algorithms (cs.DS)

[13] arXiv:1107.2001 [pdf, other]

Title: An Approximation Algorithm for #k-SAT

Marc Thurley

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

[14] arXiv:1107.2033 [pdf, other]

Title: A note on the generalized min-sum set cover problem

Martin Skutella, David P. Williamson

Subjects: Data Structures and Algorithms (cs.DS)

[15] arXiv:1107.2105 [pdf, other]

Title: Speed Scaling on Parallel Processors with Migration

Eric Angel, Evripidis Bampis, Fadi Kacem, Dimitrios Letsios

Comments: 16 pages

Subjects: Data Structures and Algorithms (cs.DS)

[16] arXiv:1107.2188 [pdf, other]

Title: The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems

Tengyu Ma, Bo Tang, Yajun Wang

Comments: preliminary version appeared in STACS 2013

Subjects: Data Structures and Algorithms (cs.DS)

[17] arXiv:1107.2221 [pdf, other]

Title: Bidimensionality and Geometric Graphs

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh

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

[18] arXiv:1107.2299 [pdf, other]

Title: iBGP and Constrained Connectivity

Michael Dinitz, Gordon Wilfong

Comments: 27 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)

[19] arXiv:1107.2422 [pdf, other]

Title: A Linear Time Algorithm for Seeds Computation

Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen

Comments: full version of a paper submitted to SODA 2012 with simplified algorithms and new combinatorial results

Subjects: Data Structures and Algorithms (cs.DS)

[20] arXiv:1107.2443 [pdf, other]

Title: On the Approximability and Hardness of Minimum Topic Connected Overlay and Its Special Instances

Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Horotaka Ono, Monika Steinova, Koichi Wada

Comments: 20 pages

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

[21] arXiv:1107.2482 [pdf, other]

Title: Maximum Matchings via Glauber Dynamics

Anant Jindal, Gazal Kochar, Manjish Pal

Comments: It has been pointed to us independently by Yuval Peres, Jonah Sherman, Piyush Srivastava and other anonymous reviewers that the coupling used in this paper doesn't have the right marginals because of which the mixing time bound doesn't hold, and also the main result presented in the paper. We thank them for reading the paper with interest and promptly pointing out this mistake

Subjects: Data Structures and Algorithms (cs.DS)

[22] arXiv:1107.2509 [pdf, other]

Title: Matching Pursuits with Random Sequential Subdictionaries

Manuel Moussallam, Laurent Daudet, Gaël Richard

Comments: 20 pages - accepted 2nd April 2012 at Elsevier Signal Processing

Subjects: Data Structures and Algorithms (cs.DS)

[23] arXiv:1107.2554 [pdf, other]

Title: Routing in Undirected Graphs with Constant Congestion

Julia Chuzhoy

Subjects: Data Structures and Algorithms (cs.DS)

[24] arXiv:1107.2686 [pdf, other]

Title: A Higher-Order Cheeger's Inequality

Shayan Oveis Gharan, Luca Trevisan

Comments: This paper has been withdrawn by the author since a simpler and more general result is recently posted at https://arxiv.boxedpaper.com/abs/1111.1055

Subjects: Data Structures and Algorithms (cs.DS)

[25] arXiv:1107.2700 [pdf, other]

Title: Learning $k$-Modal Distributions via Testing

Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio

Comments: 28 pages, full version of SODA'12 paper, to appear in Theory of Computing

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)

[26] arXiv:1107.2702 [pdf, other]

Title: Learning Poisson Binomial Distributions

Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio

Comments: Revised full version. Improved sample complexity bound of O~(1/eps^2)

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST)

[27] arXiv:1107.2729 [pdf, other]

Title: Restructuring Compressed Texts without Explicit Decompression

Keisuke Goto, Shirou Maruyama, Shunsuke Inenaga, Hideo Bannai, Hiroshi Sakamoto, Masayuki Takeda

Subjects: Data Structures and Algorithms (cs.DS)

[28] arXiv:1107.3019 [pdf, other]

Title: Computing q-gram Frequencies on Collage Systems

Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

Subjects: Data Structures and Algorithms (cs.DS)

[29] arXiv:1107.3022 [pdf, other]

Title: Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts

Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

Subjects: Data Structures and Algorithms (cs.DS)

[30] arXiv:1107.3068 [pdf, other]

Title: Compression via Matroids: A Randomized Polynomial Kernel for Odd Cycle Transversal

Stefan Kratsch, Magnus Wahlström

Comments: Minor changes to agree with SODA 2012 version of the paper

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[31] arXiv:1107.3350 [pdf, other]

Title: Compressive Mechanism: Utilizing Sparse Representation in Differential Privacy

Yang D. Li, Zhenjie Zhang, Marianne Winslett, Yin Yang

Comments: 20 pages, 6 figures

Journal-ref: WPES '11 Proceedings of the 10th annual ACM workshop on Privacy in the electronic society ACM New York, NY, USA (2011), pages 177-182

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

[32] arXiv:1107.3622 [pdf, other]

Title: K-sort: A new sorting algorithm that beats Heap sort for n <= 70 lakhs!

Kiran Kumar Sundararajan, Mita Pal, Soubhik Chakraborty, N.C. Mahanti

Comments: 9 pages, 9 figures

Subjects: Data Structures and Algorithms (cs.DS)

[33] arXiv:1107.3658 [pdf, other]

Title: On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal

Bart M. P. Jansen, Stefan Kratsch

Comments: Accepted to IPEC 2011, Saarbrucken

Subjects: Data Structures and Algorithms (cs.DS)

[34] arXiv:1107.3704 [pdf, other]

Title: Co-nondeterminism in compositions: A kernelization lower bound for a Ramsey-type problem

Stefan Kratsch

Subjects: Data Structures and Algorithms (cs.DS)

[35] arXiv:1107.3724 [pdf, other]

Title: Haplotype Inference on Pedigrees with Recombinations, Errors, and Missing Genotypes via SAT solvers

Yuri Pirola, Gianluca Della Vedova, Stefano Biffani, Alessandra Stella, Paola Bonizzoni

Comments: 14 pages, 1 figure, 4 tables, the associated software reHCstar is available at this http URL

Journal-ref: IEEE/ACM Trans. on Computational Biology and Bioinformatics 9.6 (2012) 1582-1594

Subjects: Data Structures and Algorithms (cs.DS); Populations and Evolution (q-bio.PE)

[36] arXiv:1107.3731 [pdf, other]

Title: Iterative Constructions and Private Data Release

Anupam Gupta, Aaron Roth, Jonathan Ullman

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)

[37] arXiv:1107.3876 [pdf, other]

Title: Lower Bounds for the Average and Smoothed Number of Pareto Optima

Navin Goyal, Luis Rademacher

Subjects: Data Structures and Algorithms (cs.DS)

[38] arXiv:1107.3977 [pdf, other]

Title: Detecting 2-joins faster

Pierre Charbit, Michel Habib, Nicolas Trotignon, Kristina Vušković

Journal-ref: P. Charbit, M. Habib, N. Trotignon and K. Vuskovic. Detecting 2-joins faster. Journal of Discrete Algorithms, 17:60-66, 2012

Subjects: Data Structures and Algorithms (cs.DS)

[39] arXiv:1107.4222 [pdf, other]

Title: Interference minimization in physical model of wireless networks

Hakob Aslanyan

Journal-ref: International Journal of Information Theories and Applications, 2010. ITHEA2010: Volume 17, Number 3, 221-232

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[40] arXiv:1107.4223 [pdf, other]

Title: Sorting Algorithms with Restrictions

Hakob Aslanyan

Journal-ref: International Conference on Computer Science and Information Technologies. CSIT2005: 125-127, Yerevan, Armenia 2005

Subjects: Data Structures and Algorithms (cs.DS)

[41] arXiv:1107.4378 [pdf, other]

Title: Fully De-Amortized Cuckoo Hashing for Cache-Oblivious Dictionaries and Multimaps

Michael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher, Justin Thaler

Comments: 27 pages, 1 table

Subjects: Data Structures and Algorithms (cs.DS)

[42] arXiv:1107.4466 [pdf, other]

Title: Counting Perfect Matchings as Fast as Ryser

Andreas Björklund

Comments: To appear at SIAM-ACM SODA 2012

Subjects: Data Structures and Algorithms (cs.DS)

[43] arXiv:1107.4824 [pdf, other]

Title: Approximation Algorithms for Digraph Width Parameters

Shiva Kintali, Nishad Kothari, Akash Kumar

Subjects: Data Structures and Algorithms (cs.DS)

[44] arXiv:1107.4893 [pdf, other]

Title: Approximating minimum-power edge-multicovers

Nachshon Cohen, Zeev Nutov

Subjects: Data Structures and Algorithms (cs.DS)

[45] arXiv:1107.4970 [pdf, other]

Title: Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles

Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase, Alexander Wolff

Subjects: Data Structures and Algorithms (cs.DS)

[46] arXiv:1107.5329 [pdf, other]

Title: Matroidal Degree-Bounded Minimum Spanning Trees

Rico Zenklusen

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[47] arXiv:1107.5370 [pdf, other]

Title: Edge-coloring series-parallel multigraphs

Cristina G. Fernandes, Robin Thomas

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[48] arXiv:1107.5550 [pdf, other]

Title: The solution space geometry of random linear equations

Dimitris Achlioptas, Michael Molloy

Comments: Corrects an error from previous versions. Lemma 35(b) replaces Observation 5 in the journal publication

Journal-ref: Random Structures and Algorithms 46, 197-231 (2015)

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[49] arXiv:1107.0056 (cross-list from cs.DM) [pdf, other]

Title: Fixed parameter algorithms for restricted coloring problems

Victor Campos, Cláudia Linhares-Sales, Ana Karolinna Maia, Nicolas Martins, Rudini Menezes Sampaio

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

[50] arXiv:1107.0088 (cross-list from cs.DM) [pdf, other]

Title: Sparse Sums of Positive Semidefinite Matrices

Marcel K. de Carli Silva, Nicholas J. A. Harvey, Cristiane M. Sato

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Numerical Analysis (math.NA)

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

Title: A Probabilistic Attack on NP-complete Problems

Alexander Y. Davydov

Comments: 16 pages, 8 figures, 2 tables

Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

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

Title: Approximating Tverberg Points in Linear Time for Any Fixed Dimension

Wolfgang Mulzer, Daniel Werner

Comments: 14 pages, 2 figures. A preliminary version appeared in SoCG 2012. This version removes an incorrect example at the end of Section 3.1

Journal-ref: Discrete and Computational Geometry, 50(2), 2013, pp 520-535

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

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

Title: Unbounded Contention Resolution in Multiple-Access Channels

Antonio Fernández Anta, Miguel A. Mosteiro, Jorge Ramón Muñoz

Comments: 21 pages, 1 figure. To appear in DISC 2011

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

[54] arXiv:1107.0385 (cross-list from math.NA) [pdf, other]

Title: An algorithm for autonomously plotting solution sets in the presence of turning points

Steven Pollack, Daniel Badali, Jonathan Pollack

Comments: 9 pages, 4 figures

Subjects: Numerical Analysis (math.NA); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Mathematical Software (cs.MS)

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

Title: Distributed Matrix Completion and Robust Factorization

Lester Mackey, Ameet Talwalkar, Michael I. Jordan

Comments: 35 pages, 6 figures

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: Approximating Minimum Manhattan Networks in Higher Dimensions

Aparna Das, Emden R. Gansner, Michael Kaufmann, Stephen Kobourov, Joachim Spoerhase, Alexander Wolff

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

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

Title: Optimal Point Movement for Covering Circular Regions

Danny Z. Chen, Xuehou Tan, Haitao Wang, Gangshan Wu

Comments: 18 pages, 2 figures

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

[58] arXiv:1107.1199 (cross-list from cs.GT) [pdf, other]

Title: Two-Player Reachability-Price Games on Single-Clock Timed Automata

Michal Rutkowski (Department of Computer Science, The University of Warwick)

Comments: In Proceedings QAPL 2011, arXiv:1107.0746

Journal-ref: EPTCS 57, 2011, pp. 31-46

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

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

Title: On the Furthest Hyperplane Problem and Maximal Margin Clustering

Zohar Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz, Omri Weinstein

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

[60] arXiv:1107.1697 (cross-list from stat.CO) [pdf, other]

Title: Distinct counting with a self-learning bitmap

Aiyou Chen, Jin Cao, Larry Shepp, Tuan Nguyen

Comments: Journal of the American Statistical Association (accepted)

Subjects: Computation (stat.CO); Data Structures and Algorithms (cs.DS)

[61] arXiv:1107.2231 (cross-list from math.PR) [pdf, other]

Title: Partial match queries in random quadtrees

Nicolas Broutin, Ralph Neininger, Henning Sulzbach

Comments: 12 pages, 2 figures

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

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

Title: Computing the Distance between Piecewise-Linear Bivariate Functions

Guillaume Moroz (INRIA Lorraine - LORIA), Boris Aronov (NYU-Poly)

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

[63] arXiv:1107.2368 (cross-list from cs.DM) [pdf, other]

Title: Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs

Alistair Sinclair, Piyush Srivastava, Marc Thurley

Comments: 1 figure. Final Version

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

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

Title: Data Stability in Clustering: A Closer Look

Shalev Ben-David, Lev Reyzin

Comments: 16 pages

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

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

Title: On the Feasibility of Maintenance Algorithms in Dynamic Graphs

Arnaud Casteigts, Bernard Mans, Luke Mathieson

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

[66] arXiv:1107.2869 (cross-list from cs.GT) [pdf, other]

Title: Optimization with Demand Oracles

Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

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

Title: From Small-World Networks to Comparison-Based Search

Amin Karbasi, Stratis Ioannidis, Laurent Massoulie

Comments: 42 pages

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[68] arXiv:1107.3593 (cross-list from cs.CR) [pdf, other]

Title: Privacy-Enhanced Methods for Comparing Compressed DNA Sequences

David Eppstein, Michael T. Goodrich, Pierre Baldi

Comments: 17 pages, 2 figures

Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)

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

Title: Annotating Simplices with a Homology Basis and Its Applications

Oleksiy Busaryev, Sergio Cabello, Chao Chen, Tamal K. Dey, Yusu Wang

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

[70] arXiv:1107.4463 (cross-list from cs.DM) [pdf, other]

Title: Bottom-Left Placement Theorem for Rectangle Packing

Wenqi Huang, Tao Ye, Duanbing Chen

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

[71] arXiv:1107.4563 (cross-list from math.NT) [pdf, other]

Title: An Algorithm to Generate Square-Free Numbers and to Compute the Moebius Function

Fernando Auil

Comments: 16 pages, 4 figures

Subjects: Number Theory (math.NT); Data Structures and Algorithms (cs.DS)

[72] arXiv:1107.4617 (cross-list from cs.CV) [pdf, other]

Title: Constant-time filtering using shiftable kernels

Kunal Narayan Chaudhury

Comments: Accepted in IEEE Signal Processing Letters

Journal-ref: IEEE Signal Processing Letters, vol. 18(11), pp. 651 - 654, 2011

Subjects: Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS)

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

Title: Computing the obstacle number of a plane graph

Matthew P. Johnson, Deniz Sarioz

Comments: 7 pages, 3 figures

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[74] arXiv:1107.4890 (cross-list from math.NT) [pdf, other]

Title: Counting Square-Free Numbers

Jakub Pawlewicz

Subjects: Number Theory (math.NT); Data Structures and Algorithms (cs.DS)

[75] arXiv:1107.5349 (cross-list from cs.CV) [pdf, other]

Title: Multi Layer Analysis

Luca Pinello

Subjects: Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Quantitative Methods (q-bio.QM)

[76] arXiv:1107.5372 (cross-list from cs.NI) [pdf, other]

Title: Bidirectional Pipelining for Scalable IP Lookup and Packet Classification

Weirong Jiang, Hoang Le, Viktor K. Prasanna

Comments: tech report

Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS)