Computer Science

Authors and titles for April 2010

[76] arXiv:1004.0681 [pdf, other]

Title: Second order parameter-uniform convergence for a finite difference method for a singularly perturbed linear reaction-diffusion system

M.Paramasivam, S.Valarmathi, J.J.H.Miller

Subjects: Numerical Analysis (math.NA)

[77] arXiv:1004.0727 [pdf, other]

Title: Scalar-linear Solvability of Matroidal Networks Associated with Representable Matroids

Anthony Kim, Muriel Medard

Comments: 5 pages, submitted to IEEE ISIT 2010

Subjects: Information Theory (cs.IT)

[78] arXiv:1004.0728 [pdf, other]

Title: Effects of component-subscription network topology on large-scale data centre performance scaling

Ilango Sriram, Dave Cliff

Journal-ref: in: "Proceedings of the 15th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS 2010)", R. Calinescu, R. Paige, M. Kwiatkowska (ed.); IEEE Computer Society, (2010), ISBN: 978-0-7695-4015-3; pp. 72 - 81

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

[79] arXiv:1004.0739 [pdf, other]

Title: Measuring and Synthesizing Systems in Probabilistic Environments

Krishnendu Chatterjee, Thomas A. Henzinger, Barbara Jobstmann, Rohit Singh

Comments: 29 pages

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

[80] arXiv:1004.0744 [pdf, other]

Title: Patrolling a Street Network is Strongly NP-Complete but in P for Tree Structures

Valentin E. Brimkov

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[81] arXiv:1004.0755 [pdf, other]

Title: Extended Two-Dimensional PCA for Efficient Face Representation and Recognition

Mehran Safayani, Mohammad T. Manzuri-Shalmani, Mahmoud Khademi

Comments: Proc. of 4th International Conference on Intelligent Computer Communication and Processing (ICCP), Cluj-Napoca, Romania, pp. 295--298, 2008.

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

[82] arXiv:1004.0759 [pdf, other]

Title: The Mystery of the Shape Parameter III

Lin-Tian Luh

Comments: 12 pages, 15 figures, experiment added

Subjects: Numerical Analysis (math.NA)

[83] arXiv:1004.0761 [pdf, other]

Title: The Mystery of the Shape Parameter IV

Lin-Tian Luh

Comments: 12 pages, 15 figures

Subjects: Numerical Analysis (math.NA)

[84] arXiv:1004.0762 [pdf, other]

Title: Integrating identity-based cryptography in IMS service authentication

Mohamed Abid, Songbo Song, Hassnaa Moustafa, Hossam Afifi (SudParis, Evry, France)

Comments: 13Pages

Journal-ref: International Journal of Network Security & Its Applications 1.3 (2009) 1-13

Subjects: Cryptography and Security (cs.CR); Multimedia (cs.MM)

[85] arXiv:1004.0765 [pdf, other]

Title: Agent Based Trust Management Model Based on Weight Value Model for Online Auctions

E.Sathiyamoorthy, N.Ch.Sriman Narayana Iyenger, V.Ramachandran (VIT University, India)

Comments: 17Pages

Journal-ref: International Journal of Network Security & Its Applications 1.3 (2009) 15-31

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)

[86] arXiv:1004.0766 [pdf, other]

Title: Text/Graphics Separation for Business Card Images for Mobile Devices

Ayatullah Faruk Mollah, Subhadip Basu, Mita Nasipuri, Dipak Kumar Basu

Comments: Proc. IAPR International Workshop on Graphics Recognition (2009) 263-270

Subjects: Graphics (cs.GR)

[87] arXiv:1004.0767 [pdf, other]

Title: Cryptanalysis of a more efficient and secure dynamic id-based remote user authentication scheme

Mohammed Aijaz Ahmed (1), D. Rajya Lakshmi (1), Sayed Abdul Sattar (2) ((1)GITAM University, Vishakapatnam,(2)J.N.T. University, Hyderabad)

Comments: 6Pages

Journal-ref: International Journal of Network Security & Its Applications 1.3 (2009) 32-37

Subjects: Cryptography and Security (cs.CR)

[88] arXiv:1004.0769 [pdf, other]

Title: PSIM: A tool for analysis of device pairing methods

Yasir Arfat Malkani, Lachhman Das Dhomeja (University of Sussex, Brighton, UK)

Comments: 12Pages

Journal-ref: International Journal of Network Security & Its Applications 1.3 (2009) 39-50

Subjects: Networking and Internet Architecture (cs.NI)

[89] arXiv:1004.0770 [pdf, other]

Title: Data security in mobile devices by geo locking

M Prabu Kumar, K Praneesh Kumar Yadav (VIT University, India)

Comments: 10Pages

Journal-ref: International Journal of Network Security & Its Applications 1.3 (2009) 52-61

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[90] arXiv:1004.0771 [pdf, other]

Title: Performance evaluation of a new route optimization technique for mobile IP

Moheb R Girgis, Tarek M Mahmoud, Youssef S Takroni, Hassan S Hassan (Minia University, Egypt)

Comments: 11Pages

Journal-ref: International Journal of Network Security & Its Applications 1.3 (2009) 63-73

Subjects: Networking and Internet Architecture (cs.NI)

[91] arXiv:1004.0772 [pdf, other]

Title: Security properties in an open peer-to-peer network

Jean-Francois Lalande, David Rodriguez, Christian Toinard (Ensi de Bourges, France)

Comments: 17Pages

Journal-ref: International Journal of Network Security & Its Applications 1.3 (2009) 73-89

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[92] arXiv:1004.0774 [pdf, other]

Title: A security framework for SOA applications in mobile environment

Johnneth Fonseca, Zair Abdelouahab, Denivaldo Lopes, Sofiane Labidi

Comments: 18Pages

Journal-ref: International Journal of Network Security & Its Applications 1.3 (2009) 90-107

Subjects: Software Engineering (cs.SE); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[93] arXiv:1004.0777 [pdf, other]

Title: Securing AODV for MANETs using Message Digest with Secret Key

Kamaljit Lakhtaria (1), Bhaskar N. Patel (2), Satish G. Prajapati (2), N. N. Jani (3), ((1) Rajkot Gujarat, India,(2) Ganpat Vidyanagar, Kherava, Gujarat, India,(3) Kadi Vishvadiva Vidyalaya (Deemed University), S K Patel Gandhinagar, India)

Comments: This article has been withdrawn by arXiv admins because it contains plagiarized content from International Conference on Computer Networks and Security (ICCNS 2008, September 27-28, 2008): "Securing AODV for MANETs using Message Digest with Secret Key", by Sunil J. Soni and Prashant B. Swadas

Subjects: Networking and Internet Architecture (cs.NI)

[94] arXiv:1004.0785 [pdf, other]

Title: Cost-Bandwidth Tradeoff In Distributed Storage Systems

Soroush Akhlaghi, Abbas Kiani, Mohammad Reza Ghanavati

Comments: 8 pages,8 figures

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

[95] arXiv:1004.0798 [pdf, other]

Title: Generalized Secure Distributed Source Coding with Side Information

Somayeh Salimi, Mahmoud Salmasizadeh, Mohammad Reza Aref

Subjects: Information Theory (cs.IT)

[96] arXiv:1004.0799 [pdf, other]

Title: Rate Regions of Secret Key Sharing in a New Source Model

Somayeh Salimi, Mahmoud Salmasizadeh, Mohammad Reza Aref

Subjects: Information Theory (cs.IT)

[97] arXiv:1004.0803 [pdf, other]

Title: From Holant To #CSP And Back: Dichotomy For Holant$^c$ Problems

Jin-Yi Cai, Sangxia Huang, Pinyan Lu

Subjects: Computational Complexity (cs.CC)

[98] arXiv:1004.0816 [pdf, other]

Title: Nepotistic Relationships in Twitter and their Impact on Rank Prestige Algorithms

Daniel Gayo-Avello

Comments: 40 pages, 17 tables, 14 figures. Paper has been restructured, new section "3.2. The importance of reciprocal linking in Twitter spam" was added, experiments with verified accounts in addition to spammers have bee conducted to show performance with relevant users and not only regarding spam demotion

Journal-ref: Information Processing & Management Volume 49, Issue 6, November 2013, Pages 1250-1280

Subjects: Information Retrieval (cs.IR)

[99] arXiv:1004.0817 [pdf, other]

Title: A Separation of NP and coNP in Multiparty Communication Complexity

Dmytro Gavinsky, Alexander A. Sherstov

Subjects: Computational Complexity (cs.CC)

[100] arXiv:1004.0838 [pdf, other]

Title: How powerful are integer-valued martingales?

Laurent Bienvenu, Frank Stephan, Jason Teutsch

Comments: Long version of the CiE 2010 paper.

Subjects: Computer Science and Game Theory (cs.GT); Logic (math.LO)