Data Structures and Algorithms

Authors and titles for August 2011

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

Title: The bottleneck 2-connected $k$-Steiner network problem for $k\leq 2$

M. Brazil, C.J. Ras, D.A. Thomas

Journal-ref: Discrete Applied Mathematics 160 (2012) 1028-1038

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

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

Title: Finding Community Structure with Performance Guarantees in Complex Networks

Thang N. Dinh, My T. Thai

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph)

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

Title: Dynamic Pricing with Limited Supply

Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins

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

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

Title: Parameterized Complexity of MaxSat Above Average

Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh

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

[55] arXiv:1108.4642 (cross-list from q-bio.PE) [pdf, other]

Title: A note on efficient computation of hybridization number via softwired clusters

Steven Kelk

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

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

Title: Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short)

David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Physics and Society (physics.soc-ph)

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

Title: Confluent Hasse diagrams

David Eppstein, Joseph A. Simons

Comments: 20 pages, 13 figures

Journal-ref: J. Graph Algorithms & Applications 17(7): 689-710, 2013

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

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

Title: Learning Valuation Functions

Maria Florina Balcan, Florin Constantin, Satoru Iwata, Lei Wang

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

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

Title: Phase Transition in Distance-Based Phylogeny Reconstruction

Sebastien Roch

Subjects: Probability (math.PR); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Populations and Evolution (q-bio.PE)

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

Title: Edge-preserving self-healing: keeping network backbones densely connected

Atish Das Sarma, Amitabh Trehan

Comments: Submitted to IEEE InfoComm

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

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

Title: Information Dissemination in Unknown Radio networks with Large Labels

Shailesh Vaya

Comments: 19 pages

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

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

Title: Balancing Degree, Diameter and Weight in Euclidean Spanners

Shay Solomon, Michael Elkin

Comments: 27 pages, 7 figures; a preliminary version of this paper appeared in ESA'10

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

[63] arXiv:1108.6160 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Stochastic optimization by message passing

Fabrizio Altarelli, Alfredo Braunstein, Abolfazl Ramezanpour, Riccardo Zecchina

Comments: 31 pages, 8 figures

Journal-ref: J. Stat. Mech. (2011) P11009

Subjects: Statistical Mechanics (cond-mat.stat-mech); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

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

Title: Anisotropic k-Nearest Neighbor Search Using Covariance Quadtree

Eraldo Pereira Marinho, Carmen Maria Andreazza

Comments: Work presented at the Minisymposia of Computational Geometry in the joint events IX Argentinian Congress on Computational Mechanics, XXXI Iberian-Latin-American Congress on Computational Methods in Engineering, II South American Congress on Computational Mechanics, held in Buenos Aires in 15-18 November 2010; Mecánica Computacional (Computational Mechanics) Vol. XXIX, 2010, ISSN 1666-6070

Journal-ref: 2010, Mec\'anica Computacional, Volume XXIX. Number 60. Computational Geometry (A), pp 6045-6064

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