Computer Science

Authors and titles for May 2012

[126] arXiv:1205.1114 [pdf, other]

Title: A Durable Flash Memory Search Tree

James Clay III, Kevin Wortman

Comments: This is a 2 Page abstract submitted to CompSust'12

Subjects: Data Structures and Algorithms (cs.DS)

[127] arXiv:1205.1117 [pdf, other]

Title: An Overview on Clustering Methods

T. Soni Madhulatha

Comments: 7 pages

Journal-ref: IOSR Journal of Engineering, Apr. 2012, Vol. 2(4) pp: 719-725, ISSN 2250-3021

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)

[128] arXiv:1205.1125 [pdf, other]

Title: Application Of Data Mining In Bioinformatics

Khalid Raza

Journal-ref: Indian Journal of Computer Science and Engineering 1(2):114-118 2010

Subjects: Computational Engineering, Finance, and Science (cs.CE); Databases (cs.DB)

[129] arXiv:1205.1126 [pdf, other]

Title: A Comprehensive Study of CRM through Data Mining Techniques

Md. Rashid Farooqi, Khalid Raza

Comments: Proceedings of the National Conference; NCCIST-2011, September 09, 2011

Subjects: Databases (cs.DB)

[130] arXiv:1205.1138 [pdf, other]

Title: Reduction and Normal Forms of Matrix Pencils

Olivier Verdier

Subjects: Numerical Analysis (math.NA)

[131] arXiv:1205.1141 [pdf, other]

Title: Interactive Learning through Hands-on Practice using Electronic Mini - Lab (EML): a Case Study

Vikas J Dongre, Ramkrishna V Yenkar, Vijay H Mankar

Comments: 6 pages,1 Table, 7 Figures Journal paper

Journal-ref: Journal of Engineering, Science & Management Education (JESME) Bhopal, India, Vol-5 Issue-I (Jan-Mar 2012) (357-362) www.nitttrbhopal.ac.in

Subjects: Computers and Society (cs.CY)

[132] arXiv:1205.1143 [pdf, other]

Title: Recommendation on Academic Networks using Direction Aware Citation Analysis

Onur Küçüktunç, Erik Saule, Kamer Kaya, Ümit V. Çatalyürek

Comments: 10 pages, 8 figures, 3 tables

Subjects: Information Retrieval (cs.IR); Digital Libraries (cs.DL)

[133] arXiv:1205.1144 [pdf, other]

Title: Rakeness in the design of Analog-to-Information Conversion of Sparse and Localized Signals

Mauro Mangia, Riccardo Rovatti, Gianluca Setti

Journal-ref: IEEE Transactions on Circuits and Systems, Part I, vol. 59, n. 5, pp. 1001-1014, 2012

Subjects: Information Theory (cs.IT); Computer Vision and Pattern Recognition (cs.CV)

[134] arXiv:1205.1163 [pdf, other]

Title: Stability of ADI schemes for multidimensional diffusion equations with mixed derivative terms

Karel in 't Hout, Chittaranjan Mishra

Subjects: Numerical Analysis (math.NA); Computational Finance (q-fin.CP)

[135] arXiv:1205.1171 [pdf, other]

Title: Divide-and-Conquer 3D Convex Hulls on the GPU

Jeffrey M. White, Kevin A. Wortman

Comments: 11 pages, 9 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Geometry (cs.CG)

[136] arXiv:1205.1173 [pdf, other]

Title: Subset Typicality Lemmas and Improved Achievable Regions in Multiterminal Source Coding

Kumar Viswanatha, Emrah Akyol, Kenneth Rose

Subjects: Information Theory (cs.IT)

[137] arXiv:1205.1183 [pdf, other]

Title: On the Complexity of Trial and Error

Xiaohui Bei, Ning Chen, Shengyu Zhang

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

[138] arXiv:1205.1190 [pdf, other]

Title: An Approach For Robots To Deal With Objects

Sidiq S. Hidayat, Bong Keung Kim, Kohtaro Ohba

Subjects: Robotics (cs.RO)

[139] arXiv:1205.1195 [pdf, other]

Title: Sequential-Access FM-Indexes

Travis Gagie

Subjects: Data Structures and Algorithms (cs.DS)

[140] arXiv:1205.1196 [pdf, other]

Title: Capacity Allocation and Pricing Strategies for Wireless Femtocell Services

Lingjie Duan, Biying Shou, Jianwei Huang

Comments: This paper has been submitted to INFORMS Journal on Computing

Subjects: Networking and Internet Architecture (cs.NI)

[141] arXiv:1205.1203 [pdf, other]

Title: Hierarchical Range Sectoring and Bidirectional Link Quality Estimation for On-demand Collections in WSNs

Víctor Valls, José Luis Sánchez, Cristina Cano, Boris Bellalta, Miquel Oliver

Comments: 22 pages, 11 figures

Journal-ref: Ad Hoc Networks 11(3): 894-906 (2013)

Subjects: Networking and Internet Architecture (cs.NI)

[142] arXiv:1205.1212 [pdf, other]

Title: A Factoring and Discrete Logarithm based Cryptosystem

Abdoul Aziz Ciss, Ahmed Youssef Ould Cheikh, Djiby Sow

Comments: Something was not correct in the paper

Subjects: Cryptography and Security (cs.CR); Number Theory (math.NT)

[143] arXiv:1205.1223 [pdf, other]

Title: Proving Inequalities and Solving Global Optimization Problems via Simplified CAD Projection

Jingjun Han, Zhi Jin, Bican Xia

Comments: 26 pages

Subjects: Symbolic Computation (cs.SC); Algebraic Geometry (math.AG)

[144] arXiv:1205.1225 [pdf, other]

Title: Volumetric Mapping of Genus Zero Objects via Mass Preservation

Romeil Sandhu, Ayelet Dominitz, Yi Gao, Allen Tannenbaum

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)

[145] arXiv:1205.1227 [pdf, other]

Title: Are e-readers suitable tools for scholarly work?

Siegfried Schomisch, Maria Zens, Philipp Mayr

Comments: 22 pages, 6 figures, accepted for publication in Online Information Review

Subjects: Digital Libraries (cs.DL); Human-Computer Interaction (cs.HC)

[146] arXiv:1205.1242 [pdf, other]

Title: Information Spectrum Approach to Overflow Probability of Variable-Length Codes with Conditional Cost Function

Ryo Nomura, Toshiyasu Matsushima

Comments: to be presented at ISIT 2012

Subjects: Information Theory (cs.IT)

[147] arXiv:1205.1254 [pdf, other]

Title: Combinatorial coloring of 3-colorable graphs

Ken-ichi Kawarabayashi, Mikkel Thorup

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

[148] arXiv:1205.1262 [pdf, other]

Title: A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem

Bundit Laekhanukit, Shayan Oveis Gharan, Mohit Singh

Comments: 10 pages, 2 figures, ICALP2012

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

[149] arXiv:1205.1271 [pdf, other]

Title: Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable

Rajesh Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Dániel Marx

Comments: To appear in ACM Transactions on Algorithms. A preliminary version appeared in ICALP '12. We would like to thank Marcin Pilipczuk for pointing out a missing case in the conference version which has been considered in this version. Also, we give an single exponential FPT algorithm improving on the double exponential algorithm from the conference version

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

[150] arXiv:1205.1277 [pdf, other]

Title: MacWilliams Identities for $m$-tuple Weight Enumerators

Nathan Kaplan

Comments: 17 pages. Accepted to SIAM Journal on Discrete Mathematics

Journal-ref: SIAM J. Discrete Math. 28-1 (2014), 428-444

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)