Computer Science

Authors and titles for July 2014

[101] arXiv:1407.0614 [pdf, other]

Title: Covering the Boundary of a Simple Polygon with Geodesic Unit Disks

George Rabanca, Ivo Vigan

Subjects: Computational Geometry (cs.CG)

[102] arXiv:1407.0622 [pdf, other]

Title: The Predictive Power of Social Media: On the Predictability of U.S. Presidential Elections using Twitter

Kazem Jahanbakhsh, Yumi Moon

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

[103] arXiv:1407.0623 [pdf, other]

Title: A Data-Driven Approach for Tag Refinement and Localization in Web Videos

Lamberto Ballan, Marco Bertini, Giuseppe Serra, Alberto Del Bimbo

Comments: Preprint submitted to Computer Vision and Image Understanding (CVIU)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR); Multimedia (cs.MM)

[104] arXiv:1407.0628 [pdf, other]

Title: Exact and approximate algorithms for movement problems on (special classes of) graphs

Davide Bilò Luciano Gualà, Stefano Leucci, Guido Proietti

Comments: 26 pages, 3 figures

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

[105] arXiv:1407.0632 [pdf, other]

Title: Development of Tool for Mapping Conventional Circuit to Reversible Logic

Piyush Gautam

Comments: 71 Pages, Dissertation Report. arXiv admin note: text overlap with arXiv:1403.2686 by other authors

Subjects: Emerging Technologies (cs.ET)

[106] arXiv:1407.0637 [pdf, other]

Title: Fault-Tolerant Approximate Shortest-Path Trees

Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti

Comments: 20 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS)

[107] arXiv:1407.0640 [pdf, other]

Title: Performance Analysis of Micro Unmanned Airborne Communication Relays for Cellular Networks

Weisi Guo, Conor Devine, Siyi Wang

Comments: conference

Journal-ref: IEEE International Symposium on Communication Systems, Networks and Digital Signal Processing, 2014

Subjects: Networking and Internet Architecture (cs.NI)

[108] arXiv:1407.0643 [pdf, other]

Title: The Max-Distance Network Creation Game on General Host Graphs

Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti

Comments: 17 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT)

[109] arXiv:1407.0645 [pdf, other]

Title: Branching Bisimilarity of Normed BPA Processes is in NEXPTIME

Wojciech Czerwiński, Petr Jančar

Comments: This is the same text as in July 2014, but only with some acknowledgment added due to administrative needs

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)

[110] arXiv:1407.0674 [pdf, other]

Title: Numerical Solution of 3D Poisson-Nernst-Planck Equations Coupled with Classical Density Functional Theory for Modeling Ion and Electron Transport in a Confined Environment

Da Meng, Bin Zheng, Guang Lin, Maria L. Sushko

Comments: Keywords and phrases: Poisson-Nernst-Planck equations, classical density functional theory, algebraic multigrid method, fast Fourier transform, Li-ion battery. 26 pages, 8 figures

Subjects: Numerical Analysis (math.NA)

[111] arXiv:1407.0696 [pdf, other]

Title: Technical Report: Estimating Reliability of Workers for Cooperative Distributed Computing

Seda Davtyan, Kishori M. Konwar, Alexander A. Shvartsman

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[112] arXiv:1407.0697 [pdf, other]

Title: How to Track Online SLA

Anuradha Rana, Pratima Sharma

Subjects: Other Computer Science (cs.OH)

[113] arXiv:1407.0698 [pdf, other]

Title: Continuous On-line Evolution of Agent Behaviours with Cartesian Genetic Programming

Davide Nunes, Luis Antunes

Subjects: Neural and Evolutionary Computing (cs.NE); Multiagent Systems (cs.MA)

[114] arXiv:1407.0699 [pdf, other]

Title: Enumeration of Spanning Trees Using Edge Exchange with Minimal Partitioning

Nasr Mohamed

Comments: Master Thesis

Subjects: Data Structures and Algorithms (cs.DS)

[115] arXiv:1407.0713 [pdf, other]

Title: Device-Centric Cooperation in Mobile Networks

Hulya Seferoglu, Yuxuan Xing

Subjects: Networking and Internet Architecture (cs.NI)

[116] arXiv:1407.0717 [pdf, other]

Title: Deep Poselets for Human Detection

Lubomir Bourdev, Fei Yang, Rob Fergus

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[117] arXiv:1407.0729 [pdf, other]

Title: Non-Linear Pattern-Matching against Unfree Data Types with Lexical Scoping

Satoshi Egi

Comments: 25 pages, 3 figures

Subjects: Programming Languages (cs.PL)

[118] arXiv:1407.0731 [pdf, other]

Title: Info-Greedy sequential adaptive compressed sensing

Gabor Braun, Sebastian Pokutta, Yao Xie

Comments: Preliminary results presented at Allerton Conference 2014. To appear in IEEE Journal Selected Topics on Signal Processing

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)

[119] arXiv:1407.0733 [pdf, other]

Title: Cortical spatio-temporal dimensionality reduction for visual grouping

Giacomo Cocci, Davide Barbieri, Giovanna Citti, Alessandro Sarti

Subjects: Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC); Machine Learning (stat.ML)

[120] arXiv:1407.0749 [pdf, other]

Title: Projecting Ising Model Parameters for Fast Mixing

Justin Domke, Xianghang Liu

Comments: Advances in Neural Information Processing Systems 2013

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[121] arXiv:1407.0754 [pdf, other]

Title: Structured Learning via Logistic Regression

Justin Domke

Comments: Advances in Neural Information Processing Systems 2013

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[122] arXiv:1407.0756 [pdf, other]

Title: Geometrical Localization Algorithm for 3-D Wireless Sensor Networks

Rajesh Kumar, Sushil Kumar, Diksha Shukla, Ram Shringar Raw

Comments: Journal of Wireless Personal Communication, Springer : June, 2014, The final version of publication is available at this http URL Link: this http URL

Journal-ref: Wireless Personal Communications, November 2014, Volume 79, Issue 1

Subjects: Networking and Internet Architecture (cs.NI)

[123] arXiv:1407.0765 [pdf, other]

Title: BiofilmQuant: A Computer-Assisted Tool for Dental Biofilm Quantification

Awais Mansoor, Valery Patsekin, Dale Scherl, J. Paul Robinson, Bartlomiej Rajwa

Comments: 4 pages, 4 figures, 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC 2014)

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[124] arXiv:1407.0781 [pdf, other]

Title: Numerical Solution of the Two-Phase Obstacle Problem by Finite Difference Method

Avetik Arakelyan, Rafayel Barkhudaryan, Michael Poghosyan

Comments: Free Boundary Problem, Two-Phase Membrane Problem, Two-Phase Obstacle Problem, Finite Difference Method

Subjects: Numerical Analysis (math.NA)

[125] arXiv:1407.0782 [pdf, other]

Title: Global-Local Nonlinear Model Reduction for Flows in Heterogeneous Porous Media

Manal Alotaibi, Victor M. Calo, Yalchin Efendiev, Juan Galvis, Mehdi Ghommem

Comments: arXiv admin note: text overlap with arXiv:1407.0103

Subjects: Numerical Analysis (math.NA)