Computer Science

Authors and titles for March 2016

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

Title: New Online Ecology of Adversarial Aggregates: ISIS and beyond

N.F. Johnson, M. Zheng, Y. Vorobyeva, A. Gabriel, H. Qi, N. Velasquez, P. Manrique, D. Johnson, E. Restrepo, C. Song, S. Wuchty

Comments: Similar to version that appeared in Science (2016)

Journal-ref: Science 352, 1459 (2016)

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

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

Title: An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth

Zongwen Bai, Jianhua Tu, Yongtang Shi

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

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 21 no. 4, Discrete Algorithms (November 4, 2019) dmtcs:1425

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

[2028] arXiv:1603.09453 (cross-list from stat.OT) [pdf, other]

Title: An overview and perspective on social network monitoring

William H. Woodall, Meng J. Zhao, Kamran Paynabar, Ross Sparks, James D. Wilson

Comments: To appear, IIE Transactions

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

[2029] arXiv:1603.09485 (cross-list from math.DS) [pdf, other]

Title: Weak colored local rules for planar tilings

Thomas Fernique, Mathieu Sablik

Comments: 30 pages, 10 figures

Journal-ref: Ergod. Th. Dynam. Sys. 39 (2019) 3322-3346

Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM)

[2030] arXiv:1603.09492 (cross-list from math.OC) [pdf, other]

Title: Frame-based Approach for Sparse Representation of Signal Decomposition and Reconstruction

Wen-Liang Hwang

Comments: This paper has been withdrawn by the author due to a crucial error in Section IV. The update version is in preparation

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

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

Title: Queueing Analysis of a Large-Scale Bike Sharing System through Mean-Field Theory

Quan-Lin Li, Chang Chen, Rui-Na Fan, Liang Xu, Jing-Yu Ma

Comments: 51 pages; 8 figures

Subjects: Probability (math.PR); Performance (cs.PF); Dynamical Systems (math.DS)

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

Title: Power-law relations in random networks with communities

Clara Stegehuis, Remco van der Hofstad, Johan S.H. van Leeuwaarden

Comments: 13 pages, 11 figures

Journal-ref: Physical Review E, v. 94, p. 012302, 2016

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

[2033] arXiv:1603.09717 (cross-list from quant-ph) [pdf, other]

Title: Quantum homomorphic encryption for polynomial-sized circuits

Yfke Dulek, Christian Schaffner, Florian Speelman

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)