Computer Science

Authors and titles for August 2012

[601] arXiv:1208.4176 [pdf, other]

Title: Building User-defined Runtime Adaptation Routines for Stream Processing Applications

Gabriela Jacques-Silva, Buğra Gedik, Rohit Wagle, Kun-Lung Wu, Vibhore Kumar

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 12, pp. 1826-1837 (2012)

Subjects: Databases (cs.DB)

[602] arXiv:1208.4178 [pdf, other]

Title: MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking

Junchen Jiang, Hongji Bao, Edward Y. Chang, Yuqian Li

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 12, pp. 1838-1849 (2012)

Subjects: Databases (cs.DB)

[603] arXiv:1208.4179 [pdf, other]

Title: Serializable Snapshot Isolation in PostgreSQL

Dan R. K. Ports, Kevin Grittner

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 12, pp. 1850-1861 (2012)

Subjects: Databases (cs.DB)

[604] arXiv:1208.4192 [pdf, other]

Title: Performance improvement of multiple Connections in AODV with the concern of Node bandwidth

K G Preetha, A Unnikrishnan, K Poulose Jacob

Comments: 9 Pages, 4 figures

Journal-ref: International Journal on AdHoc Networking Systems (IJANS) Vol. 2, No. 3, July 2012

Subjects: Networking and Internet Architecture (cs.NI)

[605] arXiv:1208.4209 [pdf, other]

Title: Non-overlapping domain decomposition methods in structural mechanics

Pierre Gosselet (LMT), Christian Rey (LMT)

Journal-ref: Archives of Computational Methods in Engineering 13, 4 (2007) 515-572

Subjects: Numerical Analysis (math.NA); Classical Physics (physics.class-ph)

[606] arXiv:1208.4213 [pdf, other]

Title: On low order mimetic finite difference methods

Andrea Cangiani

Subjects: Numerical Analysis (math.NA)

[607] arXiv:1208.4222 [pdf, other]

Title: Biochemical pathways simulation

Andrea Cangiani

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS); Molecular Networks (q-bio.MN)

[608] arXiv:1208.4225 [pdf, other]

Title: Reducing a Target Interval to a Few Exact Queries

Jesper Nederlof, Erik Jan van Leeuwen, Ruben van der Zwaan

Comments: 10 pages, to appear at MFCS 2012

Subjects: Data Structures and Algorithms (cs.DS)

[609] arXiv:1208.4238 [pdf, other]

Title: Fast and sensitive read mapping with approximate seeds and multiple backtracking

Enrico Siragusa, David Weese, Knut Reinert

Subjects: Data Structures and Algorithms (cs.DS)

[610] arXiv:1208.4247 [pdf, other]

Title: Numerical Study of Geometric Multigrid Methods on CPU--GPU Heterogeneous Computers

Chunsheng Feng, Shi Shu, Jinchao Xu, Chen-Song Zhang

Subjects: Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[611] arXiv:1208.4269 [pdf, other]

Title: Spreaders in the Network SIR Model: An Empirical Study

Brian Macdonald, Paulo Shakarian, Nicholas Howard, Geoffrey Moores

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

[612] arXiv:1208.4270 [pdf, other]

Title: ODYS: A Massively-Parallel Search Engine Using a DB-IR Tightly-Integrated Parallel DBMS

Kyu-Young Whang, Tae-Seob Yun, Yeon-Mi Yeo, Il-Yeol Song, Hyuk-Yoon Kwon, In-Joong Kim

Comments: 34 pages, 13 figures

Subjects: Databases (cs.DB)

[613] arXiv:1208.4289 [pdf, other]

Title: A Quantitative Study of Social Organisation in Open Source Software Communities

Marcelo Serrano Zanetti, Emre Sarigol, Ingo Scholtes, Claudio Juan Tessone, Frank Schweitzer

Journal-ref: ICCSW 2012, pp. 116--122

Subjects: Software Engineering (cs.SE); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

[614] arXiv:1208.4290 [pdf, other]

Title: A Learning Theoretic Approach to Energy Harvesting Communication System Optimization

Pol Blasco, Deniz Gündüz, Mischa Dohler

Journal-ref: IEEE TRANSACTIONS ON WIRELESS COMM UNICATIONS, VOL. 12, NO. 4, APRIL 2013

Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

[615] arXiv:1208.4301 [pdf, other]

Title: Proceedings Seventh ACCAT Workshop on Applied and Computational Category Theory

Ulrike Golas, Thomas Soboll

Journal-ref: EPTCS 93, 2012

Subjects: Logic in Computer Science (cs.LO)

[616] arXiv:1208.4316 [pdf, other]

Title: An Online Character Recognition System to Convert Grantha Script to Malayalam

Sreeraj.M, Sumam Mary Idicula

Comments: 6 pages, 6 figures

Journal-ref: International Journal of Advanced Computer Science and Applications(IJACSA, Volume 3 Issue 7, 2012

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

[617] arXiv:1208.4321 [pdf, other]

Title: Formal Verification of Safety Properties for Ownership Authentication Transfer Protocol

Swaraj Bhat, Pradeep B.H, Keerthi S.Shetty, Sanjay Singh

Comments: 16 pages, 7 figures,Submitted to ADCOM 2012

Subjects: Logic in Computer Science (cs.LO)

[618] arXiv:1208.4324 [pdf, other]

Title: Characterizing Pedophile Conversations on the Internet using Online Grooming

Aditi Gupta, Ponnurangam Kumaraguru, Ashish Sureka

Subjects: Computers and Society (cs.CY)

[619] arXiv:1208.4327 [pdf, other]

Title: Proceedings 11th International Workshop on Foundations of Coordination Languages and Self Adaptation

Natallia Kokash, António Ravara

Journal-ref: EPTCS 91, 2012

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Software Engineering (cs.SE)

[620] arXiv:1208.4368 [pdf, other]

Title: The Chief Security Officer Problem

Kamesh Namuduri, Li Li, Mahadevan Gomathisankaran, Murali Varanasi

Comments: 20 pages and 8 figures

Subjects: Cryptography and Security (cs.CR)

[621] arXiv:1208.4384 [pdf, other]

Title: Iterative graph cuts for image segmentation with a nonlinear statistical shape prior

Joshua C. Chang, Tom Chou

Comments: Revision submitted to JMIV (02/24/13)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an); Quantitative Methods (q-bio.QM); Applications (stat.AP)

[622] arXiv:1208.4386 [pdf, other]

Title: Cooperative Communication Based on Random Beamforming Strategy in Wireless Sensor Networks

Li Li, Kamesh Namuduri, Shengli Fu

Comments: 6 pages and 7 figures

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[623] arXiv:1208.4390 [pdf, other]

Title: On secure network coding with uniform wiretap sets

Wentao Huang, Tracey Ho, Michael Langberg, Joerg Kliewer

Subjects: Information Theory (cs.IT)

[624] arXiv:1208.4391 [pdf, other]

Title: Shape Tracking With Occlusions via Coarse-To-Fine Region-Based Sobolev Descent

Yanchao Yang, Ganesh Sundaramoorthi

Comments: Extension of ICCV paper, added coarse-to-fine optimization based on new Riemannian manifold of parameterized regions

Subjects: Computer Vision and Pattern Recognition (cs.CV); Systems and Control (eess.SY)

[625] arXiv:1208.4392 [pdf, other]

Title: A Novel Architecture for Antenna Arrangement in Wireless Cellular CDMA Systems

Hamed Saghaei

Comments: 4 Pages, 4 figures

Subjects: Networking and Internet Architecture (cs.NI)

[626] arXiv:1208.4398 [pdf, other]

Title: A Unified Approach for Modeling and Recognition of Individual Actions and Group Activities

Qiang Qiu, Rama Chellappa

Subjects: Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[627] arXiv:1208.4405 [pdf, other]

Title: Delay-Doppler Channel Estimation with Almost Linear Complexity

Alexander Fish, Shamgar Gurevich, Ronny Hadani, Akbar Sayeed, Oded Schwartz

Comments: 11 pages

Subjects: Information Theory (cs.IT); Number Theory (math.NT); Representation Theory (math.RT)

[628] arXiv:1208.4415 [pdf, other]

Title: Distributed Channel Synthesis

Paul Cuff

Comments: To appear in IEEE Trans. on Information Theory (submitted Aug., 2012, accepted July, 2013), 26 pages, using this http URL

Journal-ref: IEEE Trans. on Inf. Theory, 59(11):7071-96, November, 2013

Subjects: Information Theory (cs.IT)

[629] arXiv:1208.4423 [pdf, other]

Title: Estimation in Phase-Shift and Forward Wireless Sensor Networks

Feng Jiang, Jie Chen, A. Lee Swindlehurst

Comments: 28 pages, 5 figures, accepted by IEEE Transactions on Signal Processing, Apr. 2013

Subjects: Information Theory (cs.IT)

[630] arXiv:1208.4434 [pdf, other]

Title: Subdivision Shell Elements with Anisotropic Growth

Roman Vetter, Norbert Stoop, Thomas Jenni, Falk K. Wittel, Hans J. Herrmann

Comments: 20 pages, 12 figures, 1 table

Journal-ref: Int. J. Numer. Meth. Eng. 95, 791-810 (2013)

Subjects: Numerical Analysis (math.NA); Computational Engineering, Finance, and Science (cs.CE); Computational Physics (physics.comp-ph)

[631] arXiv:1208.4436 [pdf, other]

Title: An Open Framework for Extensible Multi-Stage Bioinformatics Software

Gabriel Keeble-Gagnère, Johan Nyström-Persson, Matthew Bellgard, Kenji Mizuguchi

Comments: 12 pages, 1 figure, to appear in proceedings of PRIB 2012

Subjects: Software Engineering (cs.SE); Genomics (q-bio.GN)

[632] arXiv:1208.4439 [pdf, other]

Title: Radio Frequency Energy Harvesting and Management for Wireless Sensor Networks

A.M. Zungeru, Li-Minn Ang, S. R. S. Prabaharan, Kah Phooi Seng

Comments: 40 pages, 9 figures, 5 tables, Book chapter

Journal-ref: Green Mobile Devices and Networks: Energy Optimization and Scavenging Techniques (CRC Press, Taylor and Francis Group, 2011) pp. 341-368

Subjects: Networking and Internet Architecture (cs.NI)

[633] arXiv:1208.4449 [pdf, other]

Title: Finding a maximum induced degenerate subgraph faster than 2^n

Marcin Pilipczuk, Michał Pilipczuk

Subjects: Data Structures and Algorithms (cs.DS)

[634] arXiv:1208.4469 [pdf, other]

Title: On The Secrecy of the Cognitive Interference Channel with Channel State

Hamid G. Bafghi, Babak Seyfe

Comments: 9 pages; Rep. no. 1, Agu. 2012

Subjects: Information Theory (cs.IT)

[635] arXiv:1208.4475 [pdf, other]

Title: Information-Theoretic Measures of Influence Based on Content Dynamics

Greg Ver Steeg, Aram Galstyan

Comments: 10 pages, 10 figures. In Proceedings of the 6th International Conference on Web Search and Data Mining. (v2: title change, v3: minor edits)

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

[636] arXiv:1208.4479 [pdf, other]

Title: Exponentially accurate Hamiltonian embeddings of symplectic A-stable Runge--Kutta methods for Hamiltonian semilinear evolution equations

Claudia Wulff (University of Surrey, United Kingdom), Marcel Oliver (Jacobs University, Germany)

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS)

[637] arXiv:1208.4484 [pdf, other]

Title: Leader Election and Gathering for Asynchronous Transparent Fat Robots without Chirality

Sruti Gan Chaudhuri, Krishnendu Mukhopadhyaya

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

[638] arXiv:1208.4490 [pdf, other]

Title: Efficient transmission of measurement data from FPGA to embedded system via Ethernet link

Wojciech M. Zabolotny

Subjects: Networking and Internet Architecture (cs.NI)

[639] arXiv:1208.4501 [pdf, other]

Title: On Multisequences and their extensions

Srinivasan Krishnaswamy, Harish K. Pillai

Comments: 27 pages 2 figures

Subjects: Cryptography and Security (cs.CR)

[640] arXiv:1208.4503 [pdf, other]

Title: Introduction of the weight edition errors in the Levenshtein distance

Gueddah Hicham

Comments: 3 pages, 5 figures; International Journal of Advanced Research in Artificial Intelligence (IJARAI)2012

Subjects: Computation and Language (cs.CL)

[641] arXiv:1208.4505 [pdf, other]

Title: Compressive Source Separation: Theory and Methods for Hyperspectral Imaging

Mohammad Golbabaee, Simon Arberet, Pierre Vandergheynst

Comments: 32 pages

Subjects: Information Theory (cs.IT)

[642] arXiv:1208.4508 [pdf, other]

Title: Optimal Spectrum Access for Cognitive Radios

Ahmed El Shafie

Comments: arXiv admin note: substantial text overlap with arXiv:1206.6153

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[643] arXiv:1208.4511 [pdf, other]

Title: Optimal Planar Range Skyline Reporting with Linear Space in External Memory

Yufei Tao, Jeonghun Yoon

Comments: This article, after a merge with an article by Casper Kejlberg-Rasmussen, Konstantinos Tsakalidis, and Kostas Tsichlas, has appeard in PODS'13. The merged article can be found at https://arxiv.org/abs/1306.2815

Subjects: Data Structures and Algorithms (cs.DS)

[644] arXiv:1208.4516 [pdf, other]

Title: A Dynamic I/O-Efficient Structure for One-Dimensional Top-k Range Reporting

Yufei Tao

Comments: In PODS'14

Subjects: Data Structures and Algorithms (cs.DS)

[645] arXiv:1208.4528 [pdf, other]

Title: On Dynamical Cournot Game on a Graph

E. Ahmed, M. I. Shehata, H. A. A. El-Saka

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

[646] arXiv:1208.4536 [pdf, other]

Title: In-Vivo Bytecode Instrumentation for Improving Privacy on Android Smartphones in Uncertain Environments

Alexandre Bartel (SnT), Jacques Klein (SnT), Martin Monperrus (INRIA Lille - Nord Europe), Kevin Allix (SnT), Yves Le Traon (SnT)

Comments: ISBN: 978-2-87971-111-9

Subjects: Cryptography and Security (cs.CR); Software Engineering (cs.SE)

[647] arXiv:1208.4544 [pdf, other]

Title: A Combined Preconditioning Strategy for Nonsymmetric Systems

Blanca Ayuso de Dios, Andrew T. Barker, Panayot S. Vassilevski

Comments: 26 pages, 3 figures

Subjects: Numerical Analysis (math.NA)

[648] arXiv:1208.4546 [pdf, other]

Title: A class of multi-phase traffic theories for microscopic, kinetic and continuum traffic models

Raul Borsche, Mark Kimathi, Axel Klar

Subjects: Numerical Analysis (math.NA)

[649] arXiv:1208.4549 [pdf, other]

Title: Forward Analysis for WSTS, Part II: Complete WSTS

Alain Finkel (LSV, ENS Cachan, CNRS), Jean Goubault-Larrecq (LSV, ENS Cachan, CNRS, INRIA)

Comments: 35 pages, 6 figures. An extended abstract already appeared in Proc. 36th Intl. Coll. Automata, Languages and Programming (ICALP'09)

Journal-ref: Logical Methods in Computer Science, Volume 8, Issue 3 (September 29, 2012) lmcs:1217

Subjects: Logic in Computer Science (cs.LO)

[650] arXiv:1208.4552 [pdf, other]

Title: Network-based information filtering algorithms: ranking and recommendation

Matus Medo

Comments: book chapter; 21 pages, 5 figures, 1 table

Subjects: Social and Information Networks (cs.SI); Information Retrieval (cs.IR); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)