Computer Science

Authors and titles for Apr 2014, skipping first 1440

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

Title: Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method

Authors: Gautam Dasarathy, Robert Nowak, Sebastien Roch

Comments: 19 pages, 2 figures. Preliminary version to appear in IEEE ISIT 2014. Added acknowledgements and made the proof of the "equality" part of Theorem 3 explicit in Appendix C

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

[1442]  arXiv:1404.7109 (cross-list from quant-ph) [pdf, ps, other]

Title: Security Thresholds of Multicarrier Continuous-Variable Quantum Key Distribution

Authors: Laszlo Gyongyosi

Comments: 58 pages, 4 figures

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[1443]  arXiv:1404.7170 (cross-list from physics.soc-ph) [pdf, other]

Title: Temporal stability of network partitions

Authors: Giovanni Petri, Paul Expert

Comments: 15 pages, 12 figures

Journal-ref: Phys. Rev. E 90, 022813, 2014

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

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

Title: Sublinear separators, fragility and subexponential expansion

Authors: Zdenek Dvorak

Comments: 28 pages, 1 figure

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)

[1445]  arXiv:1404.7259 (cross-list from math.CO) [pdf, ps, other]

Title: Lower bounds for on-line graph colorings

Authors: Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu

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

[1446]  arXiv:1404.7298 (cross-list from math.MG) [pdf, other]

Title: Code Minimization for Fringe Projection Based 3D Stereo Sensors by Calibration Improvement

Authors: Christian Bräuer-Burchardt, Peter Kühmstedt, Gunther Notni

Comments: 8 pages, 5 figures, OAGM 2014 paper

Subjects: Metric Geometry (math.MG); Computer Vision and Pattern Recognition (cs.CV)

[1447]  arXiv:1404.7318 (cross-list from physics.soc-ph) [pdf, ps, other]

Title: Non-consensus opinion model on directed networks

Authors: Bo Qu, Qian Li, Shlomo Havlin, H. Eugene Stanley, Huijuan Wang

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

[1448]  arXiv:1404.7401 (cross-list from math.LO) [pdf, other]

Title: Residuated Basic Logic II. Interpolation, Decidability and Embedding

Authors: Minghui Ma, Zhe Lin

Comments: 17 pages with 1 figure

Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)

[1449]  arXiv:1404.7442 (cross-list from math.GR) [pdf, ps, other]

Title: Multipass automata and group word problems

Authors: Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi, Paul E. Schupp, Nicholas W.M. Touikan

Journal-ref: Theoret. Comput. Sci. 600 (2015), 19-33

Subjects: Group Theory (math.GR); Formal Languages and Automata Theory (cs.FL)

[1450]  arXiv:1404.7514 (cross-list from q-bio.NC) [pdf, other]

Title: Characterization and Compensation of Network-Level Anomalies in Mixed-Signal Neuromorphic Modeling Platforms

Authors: Mihai A. Petrovici, Bernhard Vogginger, Paul Müller, Oliver Breitwieser, Mikael Lundqvist, Lyle Muller, Matthias Ehrlich, Alain Destexhe, Anders Lansner, René Schüffny, Johannes Schemmel, Karlheinz Meier

Journal-ref: PLOS ONE, October 10th 2014

Subjects: Neurons and Cognition (q-bio.NC); Disordered Systems and Neural Networks (cond-mat.dis-nn); Neural and Evolutionary Computing (cs.NE)