Computer Science

Authors and titles for March 2010

[151] arXiv:1003.1520 [pdf, other]

Title: On arc-disjoint Hamiltonian cycles in De Bruijn graphs

Zoltán Kása

Subjects: Discrete Mathematics (cs.DM)

[152] arXiv:1003.1550 [pdf, other]

Title: Roberts' Theorem with Neutrality: A Social Welfare Ordering Approach

Debasis Mishra, Arunava Sen

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

[153] arXiv:1003.1572 [pdf, other]

Title: Expressiveness and Extensions of an Instruction Sequence Semigroup

Stephan Schroevers

Comments: Master's thesis - Master of Logic - University of Amsterdam

Subjects: Programming Languages (cs.PL)

[154] arXiv:1003.1580 [pdf, other]

Title: An integral method for solving nonlinear eigenvalue problems

Wolf-Jürgen Beyn

Subjects: Numerical Analysis (math.NA)

[155] arXiv:1003.1588 [pdf, other]

Title: On the Failure of the Finite Model Property in some Fuzzy Description Logics

Fernando Bobillo, Felix Bou, Umberto Straccia

Subjects: Artificial Intelligence (cs.AI)

[156] arXiv:1003.1598 [pdf, other]

Title: Information Fusion in the Immune System

Jamie Twycross, Uwe Aickelin

Comments: 10 pages, 6 tables, 6 figures, Information Fusion

Journal-ref: Information Fusion, 11 (1), 35-44, 2010

Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)

[157] arXiv:1003.1608 [pdf, other]

Title: Deterministic Distributed Vertex Coloring in Polylogarithmic Time

Leonid Barenboim, Michael Elkin

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

[158] arXiv:1003.1612 [pdf, other]

Title: Numerical analysis of the planewave discretization of some orbital-free and Kohn-Sham models

Eric Cancès, Rachida Chakir, Yvon Maday

Comments: 50 pages

Subjects: Numerical Analysis (math.NA)

[159] arXiv:1003.1628 [pdf, other]

Title: Having Fun with Lambert W(x) Function

Darko Veberic

Comments: 15 pages, 11 figures, 4 tables, updated link to sources

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[160] arXiv:1003.1632 [pdf, other]

Title: Unification and Matching on Compressed Terms

Adrià Gascón, Guillem Godoy, Manfred Schmidt-Schauß

Comments: This paper is posted at the Computing Research Repository (CoRR) as part of the process of submission to the journal ACM Transactions on Computational Logic (TOCL).

Subjects: Logic in Computer Science (cs.LO)

[161] arXiv:1003.1655 [pdf, other]

Title: Inner and Outer Bounds for the Public Information Embedding Capacity Region Under Multiple Access Attacks

Yangfan Zhong, Yadong Wang, Fady Alajaji, Tamas Linder

Comments: Technical Report

Subjects: Information Theory (cs.IT)

[162] arXiv:1003.1658 [pdf, other]

Title: A multivalued knowledge-base model

Agnes Achs

Journal-ref: Acta Univ. Sapientiae, Informatica, 2,1(2010) 51-79

Subjects: Artificial Intelligence (cs.AI)

[163] arXiv:1003.1682 [pdf, other]

Title: An Entry Point for Formal Methods: Specification and Analysis of Event Logs

Howard Barringer, Alex Groce, Klaus Havelund, Margaret Smith

Journal-ref: EPTCS 20, 2010, pp. 16-21

Subjects: Software Engineering (cs.SE)

[164] arXiv:1003.1684 [pdf, other]

Title: Generalised Rabin(1) synthesis

Ruediger Ehlers

Comments: 14 pages

Subjects: Logic in Computer Science (cs.LO)

[165] arXiv:1003.1738 [pdf, other]

Title: MISO Capacity with Per-Antenna Power Constraint

Mai Vu

Comments: 7 pages double-column, 3 figures

Subjects: Information Theory (cs.IT)

[166] arXiv:1003.1741 [pdf, other]

Title: Formalization and Validation of Safety-Critical Requirements

Alessandro Cimatti, Marco Roveri, Angelo Susi, Stefano Tonetta

Journal-ref: EPTCS 20, 2010, pp. 68-75

Subjects: Software Engineering (cs.SE)

[167] arXiv:1003.1775 [pdf, other]

Title: Privacy Issues of the W3C Geolocation API

Nick Doty, Deirdre K. Mulligan, Erik Wilde

Subjects: Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)

[168] arXiv:1003.1787 [pdf, other]

Title: Vulnerability of MRD-Code-based Universal Secure Network Coding against Stronger Eavesdroppers

Eitaro Shioji, Ryutaroh Matsumoto, Tomohiko Uyematsu

Comments: 7 pages, no figure, this http URL, a part of this paper was presented in 2010 IEEE International Symposium on Information Theory. The proofs in V2 became more readable than V1, but the results unchanged

Journal-ref: IEICE Trans. Fundamentals, vol. 93, no. 11, pp. 2026-2033, Nov. 2010

Subjects: Information Theory (cs.IT)

[169] arXiv:1003.1792 [pdf, other]

Title: A Hybrid System based on Multi-Agent System in the Data Preprocessing Stage

Kobkul Kularbphettong, Gareth Clayton, Phayung Meesad

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Multiagent Systems (cs.MA)

[170] arXiv:1003.1794 [pdf, other]

Title: New Approach to Identify Common Eigenvalues of real matrices using Gerschgorin Theorem and Bisection method

D. Roopamala, S. K. Katti

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Numerical Analysis (math.NA)

[171] arXiv:1003.1795 [pdf, other]

Title: A Survey of Na\"ive Bayes Machine Learning approach in Text Document Classification

Vidhya. K. A, G. Aghila

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Machine Learning (cs.LG); Information Retrieval (cs.IR)

[172] arXiv:1003.1796 [pdf, other]

Title: Content based Zero-Watermarking Algorithm for Authentication of Text Documents

Zunera Jalil, Anwar M. Mirza, Maria Sabir

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Cryptography and Security (cs.CR)

[173] arXiv:1003.1799 [pdf, other]

Title: Secure Multicast Key Distribution for Mobile Ad Hoc Networks

D. SuganyaDevi, G.Padmavathi

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Cryptography and Security (cs.CR)

[174] arXiv:1003.1803 [pdf, other]

Title: Nonlinear Filter Based Image Denoising Using AMF Approach

T. K. Thivakaran, RM. Chandrasekaran

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

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

[175] arXiv:1003.1806 [pdf, other]

Title: Securing Our Bluetooth Mobiles From Intruder Attack Using Enhanced Authentication Scheme And Plausible Exchange Algorithm

Ms.A.Rathika, Ms. R.Saranya, Ms.R.Iswarya

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Cryptography and Security (cs.CR)

[176] arXiv:1003.1807 [pdf, other]

Title: Knowledge Management

Mohsen Gerami

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Other Computer Science (cs.OH)

[177] arXiv:1003.1809 [pdf, other]

Title: Wireless IP Telephony

Mohsen Gerami

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Other Computer Science (cs.OH)

[178] arXiv:1003.1810 [pdf, other]

Title: Reconfigurable Parallel Data Flow Architecture

Hamid Reza Naji

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Multiagent Systems (cs.MA)

[179] arXiv:1003.1811 [pdf, other]

Title: Model Based Ceramic tile inspection using Discrete Wavelet Transform and Euclidean Distance

Samir Elmougy, Ibrahim El-Henawy, Ahmed El-Azab

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Other Computer Science (cs.OH)

[180] arXiv:1003.1814 [pdf, other]

Title: An Analytical Approach to Document Clustering Based on Internal Criterion Function

Alok Ranjan, Harish Verma, Eatesh Kandpal, Joydip Dhar

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Information Retrieval (cs.IR)

[181] arXiv:1003.1816 [pdf, other]

Title: Role of Data Mining in E-Payment systems

Sabyasachi Pattanaik, Partha Pratim Ghosh

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Databases (cs.DB)

[182] arXiv:1003.1819 [pdf, other]

Title: Facial Gesture Recognition Using Correlation And Mahalanobis Distance

Supriya Kapoor, Shruti Khanna, Rahul Bhatia

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

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

[183] arXiv:1003.1821 [pdf, other]

Title: FP-tree and COFI Based Approach for Mining of Multiple Level Association Rules in Large Databases

Virendra Kumar Shrivastava, Parveen Kumar, K. R. Pardasani

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

Subjects: Other Computer Science (cs.OH)

[184] arXiv:1003.1826 [pdf, other]

Title: A GA based Window Selection Methodology to Enhance Window based Multi wavelet transformation and thresholding aided CT image denoising technique

Syed Amjad Ali, Srinivasan Vathsal, K. Lal kishore

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

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

[185] arXiv:1003.1827 [pdf, other]

Title: Investigation and Assessment of Disorder of Ultrasound B-mode Images

Vidhi Rawat, Alok Jain, Vibhakar Shrimali

Comments: Pages IEEE format, International Journal of Computer Science and Information Security, IJCSIS, Vol. 7 No. 2, February 2010, USA. ISSN 1947 5500, this http URL

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

[186] arXiv:1003.1833 [pdf, other]

Title: Localization Technologies for Indoor Human Tracking

Da Zhang, Feng Xia, Zhuo Yang, Lin Yao, Wenhong Zhao

Comments: To appear in The 5th International Conference on Future Information Technology (FutureTech), May 2010, Busan, Korea.

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

[187] arXiv:1003.1891 [pdf, other]

Title: Handwritten Arabic Numeral Recognition using a Multi Layer Perceptron

Nibaran Das, Ayatullah Faruk Mollah, Sudip Saha, Syed Sahidul Haque

Comments: Proc. National Conference on Recent Trends in Information Systems (ReTIS-06), July 14-15, 2006, Kolkata, India, pp 200-203

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

[188] arXiv:1003.1894 [pdf, other]

Title: A comparative study of different feature sets for recognition of handwritten Arabic numerals using a Multi Layer Perceptron

Nibaran Das, Ayatullah Faruk Mollah, Ram Sarkar, Subhadip Basu

Comments: Proc. National Conference on Recent Trends in Intelligent Computing (ReTIC-06), Nov 17-19, 2006, Kalyani, India, pp. 86-92

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

[189] arXiv:1003.1910 [pdf, other]

Title: Dual-hop transmissions with fixed-gain relays over Generalized-Gamma fading channels

K. P. Peppas, A. Mansour, G. S. Tombras

Comments: Journal of Telecommunications,Volume 1, Issue 1, pp87-93, February 2010

Journal-ref: K. P. Peppas, A. Mansour and G. S. Tombras, "Dual-hop transmissions with fixed-gain relays over Generalized-Gamma fading channels ", Journal of Telecommunications, Volume 1, Issue 1, pp87-93, February 2010

Subjects: Other Computer Science (cs.OH)

[190] arXiv:1003.1930 [pdf, other]

Title: Simulating Grover's Quantum Search in a Classical Computer

D.K. Ningtyas, A.B. Mutiara

Comments: 24 pages, no figures

Subjects: Other Computer Science (cs.OH)

[191] arXiv:1003.1940 [pdf, other]

Title: Efficient Parallel and Out of Core Algorithms for Constructing Large Bi-directed de Bruijn Graphs

Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[192] arXiv:1003.1967 [pdf, other]

Title: Distributed Principal Component Analysis for Wireless Sensor Networks

Yann-Aël Le Borgne, Sylvain Raybaud, Gianluca Bontempi

Journal-ref: Sensors 2008, 8(8), 4821-4850

Subjects: Networking and Internet Architecture (cs.NI)

[193] arXiv:1003.1991 [pdf, other]

Title: The zero exemplar distance problem

Minghui Jiang

Comments: Strengthened and reorganized

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[194] arXiv:1003.2022 [pdf, other]

Title: Fast space-variant elliptical filtering using box splines

Kunal Narayan Chaudhury, Arrate Munoz-Barrutia, Michael Unser

Comments: 12 figures; IEEE Transactions on Image Processing, vol. 19, 2010

Journal-ref: IEEE Transactions on Image Processing, vol. 19(9), pp. 2290 - 2306, 2010

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Engineering, Finance, and Science (cs.CE); Information Theory (cs.IT); Numerical Analysis (math.NA)

[195] arXiv:1003.2084 [pdf, other]

Title: Asynchronous Bounded Expected Delay Networks

Rena Bakhshi, Jörg Endrullis, Wan Fokkink, Jun Pang

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI); Performance (cs.PF)

[196] arXiv:1003.2113 [pdf, other]

Title: Rivals for the crown: Reply to Opthof and Leydesdorff

Anthony F.J. van Raan, Thed N. van Leeuwen, Martijn S. Visser, Nees Jan van Eck, Ludo Waltman

Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[197] arXiv:1003.2123 [pdf, other]

Title: Quantifying Shannon's Work Function for Cryptanalytic Attacks

R. J. J. H. van Son

Comments: 19 pages

Subjects: Cryptography and Security (cs.CR)

[198] arXiv:1003.2138 [pdf, other]

Title: Need-based Communication for Smart Grid: When to Inquire Power Price?

Husheng Li, Robert C. Qiu

Comments: submitted to IEEE 2010'Globecom

Subjects: Information Theory (cs.IT)

[199] arXiv:1003.2142 [pdf, other]

Title: QoS Routing in Smart Grid

Husheng Li, Weiyi Zhang

Comments: submitted to IEEE 2010'Globecom

Subjects: Information Theory (cs.IT)

[200] arXiv:1003.2167 [pdf, other]

Title: Towards a new crown indicator: Some theoretical considerations

Ludo Waltman, Nees Jan van Eck, Thed N. van Leeuwen, Martijn S. Visser, Anthony F.J. van Raan

Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[201] arXiv:1003.2198 [pdf, other]

Title: The relation between Eigenfactor, audience factor, and influence weight

Ludo Waltman, Nees Jan van Eck

Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[202] arXiv:1003.2218 [pdf, other]

Title: Supermartingales in Prediction with Expert Advice

Alexey Chernov, Yuri Kalnishkan, Fedor Zhdanov, Vladimir Vovk

Comments: 37 pages

Subjects: Machine Learning (cs.LG)

[203] arXiv:1003.2220 [pdf, other]

Title: Scalar Subdivision Schemes and Box Splines

Maria Charina, Costanza Conti, Kurt Jetter, Georg Zimmermann

Subjects: Numerical Analysis (math.NA)

[204] arXiv:1003.2226 [pdf, other]

Title: Interference Focusing for Mitigating Cross-Phase Modulation in a Simplified Optical Fiber Model

Hassan Ghozlan, Gerhard Kramer

Comments: 5 pages, to appear in ISIT'10

Subjects: Information Theory (cs.IT)

[205] arXiv:1003.2242 [pdf, other]

Title: Digital-Discrete Surface Reconstruction: A true universal and nonlinear method

Li Chen

Comments: 12 pages. 10 Fig. Split from paper "Applications of the Digital-Discrete Method in Smooth-Continuous Data Reconstruction"

Subjects: Numerical Analysis (math.NA)

[206] arXiv:1003.2255 [pdf, other]

Title: Automated selection of LEDs by luminance and chromaticity coordinate

Ulrich H.P. Fischer, Jens-Uwe Just, Christian Reinboth

Comments: Published at the 2009 International Students and Young Scientists Workshop "Photonics and Microsystems"

Subjects: Other Computer Science (cs.OH)

[207] arXiv:1003.2257 [pdf, other]

Title: Bit Allocation Law for Multi-Antenna Channel Feedback Quantization: Single-User Case

Behrouz Khoshnevis, Wei Yu

Comments: Submitted to IEEE Transactions on Signal Processing, March 2010

Subjects: Information Theory (cs.IT)

[208] arXiv:1003.2259 [pdf, other]

Title: Bit Allocation Laws for Multi-Antenna Channel Feedback Quantization: Multi-User Case

Behrouz Khoshnevis, Wei Yu

Comments: Submitted to IEEE Transactions on Signal Processing, 2011

Subjects: Information Theory (cs.IT)

[209] arXiv:1003.2281 [pdf, other]

Title: Folks in Folksonomies: Social Link Prediction from Shared Metadata

Rossano Schifanella, Alain Barrat, Ciro Cattuto, Benjamin Markines, Filippo Menczer

Comments: this http URL

Journal-ref: Proceedings of the third ACM international conference on Web search and data mining WSDM2010, New York, Feb 4-6 2010, p. 271

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

[210] arXiv:1003.2291 [pdf, other]

Title: The packing chromatic number of the square lattice is at least 12

Jan Ekstein, Jiří Fiala, Přemysl Holub, Bernard Lidický

Comments: 3 pages

Subjects: Discrete Mathematics (cs.DM)

[211] arXiv:1003.2372 [pdf, other]

Title: On Ergodic Secrecy Capacity for Gaussian MISO Wiretap Channels

Jiangyuan Li, Athina P. Petropulu

Comments: 27 pages, 10 figures

Subjects: Information Theory (cs.IT)

[212] arXiv:1003.2440 [pdf, other]

Title: Stochastic Games for Security in Networks with Interdependent Nodes

Kien C. Nguyen, Tansu Alpcan, Tamer Basar

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

[213] arXiv:1003.2441 [pdf, other]

Title: Up-sampling and Natural Sample Value Computation for Digital Pulse Width Modulators

Kien C. Nguyen, Dilip V. Sarwate

Subjects: Sound (cs.SD); Numerical Analysis (math.NA)

[214] arXiv:1003.2454 [pdf, other]

Title: Decoding Complexity of Irregular LDGM-LDPC Codes Over the BISOM Channels

Manik Raina, Predrag Spasojevic

Journal-ref: M. Raina, P. Spasojevic, "Decoding Complexity of Irregular LDGM-LDPC Codes Over the BISOM Channels,'' IEEE Conference on Information Sciences and Systems, March 2010, Princeton, NJ.

Subjects: Information Theory (cs.IT)

[215] arXiv:1003.2456 [pdf, other]

Title: Piecemeal Journey To 'HALCYON' World Of Pervasive Computing : From past progress to future challenges

Rolly Seth, Rishi Kapoor, Hameed Al-Qaheri, Sugata Sanyal

Subjects: Human-Computer Interaction (cs.HC)

[216] arXiv:1003.2458 [pdf, other]

Title: Revisiting the Examination Hypothesis with Query Specific Position Bias

Sreenivas Gollapudi, Rina Panigrahy

Subjects: Information Retrieval (cs.IR)

[217] arXiv:1003.2471 [pdf, other]

Title: Structure-Aware Stochastic Control for Transmission Scheduling

Fangwen Fu, Mihaela van der Schaar

Comments: 41pages

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Multimedia (cs.MM)

[218] arXiv:1003.2475 [pdf, other]

Title: Auxiliary space preconditioners for linear elasticity based on generalized finite element methods

James Brannick, Durkbin Cho

Comments: 14 pages, 1 figure, submitted NLAA March 8, 2010

Subjects: Numerical Analysis (math.NA)

[219] arXiv:1003.2537 [pdf, other]

Title: Approximate solution to abstract differential equations with variable domain

T.Ju.Bohonova, I.P.Gavrilyuk, V.L.Makarov, V.Vasylyk

Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)

[220] arXiv:1003.2547 [pdf, other]

Title: The C Object System: Using C as a High-Level Object-Oriented Language

Laurent Deniau

Comments: 18p

Subjects: Programming Languages (cs.PL)

[221] arXiv:1003.2551 [pdf, other]

Title: A comparison of two techniques for bibliometric mapping: Multidimensional scaling and VOS

Nees Jan van Eck, Ludo Waltman, Rommert Dekker, Jan van den Berg

Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[222] arXiv:1003.2554 [pdf, other]

Title: Spectrum Trading: An Abstracted Bibliography

Loretta Mastroeni, Maurizio Naldi

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT)

[223] arXiv:1003.2586 [pdf, other]

Title: Inductive Logic Programming in Databases: from Datalog to DL+log

Francesca A. Lisi

Comments: 30 pages, 3 figures, 2 tables.

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Databases (cs.DB); Machine Learning (cs.LG)

[224] arXiv:1003.2606 [pdf, other]

Title: Asymptotically-Optimal, Fast-Decodable, Full-Diversity STBCs

Lakshmi Prasad Natarajan, B. Sundar Rajan

Comments: 16 pages, 3 tables. The title has been this http URL class of asymptotically-good multigroup ML decodable codes has been extended to a broader class of number of antennas. New fast-group-decodable codes and asymptotically-optimal, fast-decodable codes have been included

Subjects: Information Theory (cs.IT)

[225] arXiv:1003.2614 [pdf, other]

Title: Forming the COUNCIL Based Clusters in Securing Wireless Ad Hoc Networks

Alok Ojha, Hongmei Deng, Dharma P. Agrawal, S. Sanyal

Comments: 4 Pages, 5 Figures, International Conference on Computers and Device Communication, CODEC-2004, Jan 1-3, 2004, Kolkata, India

Subjects: Cryptography and Security (cs.CR)

[226] arXiv:1003.2616 [pdf, other]

Title: Vcache: Caching Dynamic Documents

Vipul Goyal, Sugata Sanyal, Dharma P. Agrawal

Comments: 4 Pages, 3 Figures, 6th International Conference on Information Technology (CIT-2003), India, Dec 2003, pp. 338-342

Subjects: Cryptography and Security (cs.CR)

[227] arXiv:1003.2641 [pdf, other]

Title: Release ZERO.0.1 of package RefereeToolbox

Frédéric Dambreville

Subjects: Artificial Intelligence (cs.AI)

[228] arXiv:1003.2643 [pdf, other]

Title: Making Web Annotations Persistent over Time

Robert Sanderson, Herbert Van de Sompel

Comments: 10 pages, 8 figures, accepted to JCDL 2010

Subjects: Digital Libraries (cs.DL)

[229] arXiv:1003.2660 [pdf, other]

Title: An Educative Brain-Computer Interface

Kirill A. Sorudeykin

Subjects: Human-Computer Interaction (cs.HC)

[230] arXiv:1003.2664 [pdf, other]

Title: Information Contagion: an Empirical Study of the Spread of News on Digg and Twitter Social Networks

Kristina Lerman, Rumi Ghosh

Comments: Proceedings of 4th International Conference on Weblogs and Social Media (ICWSM-10)

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

[231] arXiv:1003.2675 [pdf, other]

Title: Exploiting Channel Memory for Multi-User Wireless Scheduling without Channel Measurement: Capacity Regions and Algorithms

Chih-ping Li, Michael J. Neely

Comments: 17 pages, 8 figures. Submitted to IEEE Transactions on Information Theory. The whole paper is revised and the title is changed for better clarification.

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[232] arXiv:1003.2677 [pdf, other]

Title: Classified Ads Harvesting Agent and Notification System

Razvi Doomun, Lollmahamod N., Auleear Nadeem, Mozafar Aukin

Comments: International Conference on Information and Communication Technology for the Muslim World (ICT4M 2006), 21-23 November 2006, Kuala Lumpur, Malaysia

Subjects: Information Retrieval (cs.IR)

[233] arXiv:1003.2681 [pdf, other]

Title: A Systematic Framework for the Construction of Optimal Complete Complementary Codes

Chenggao Han, Naoki Suehiro, Takeshi Hashimoto

Subjects: Information Theory (cs.IT)

[234] arXiv:1003.2682 [pdf, other]

Title: Table manipulation in simplicial databases

David I. Spivak

Comments: 8 pages.

Subjects: Databases (cs.DB); Information Retrieval (cs.IR)

[235] arXiv:1003.2700 [pdf, other]

Title: The role of semantics in mining frequent patterns from knowledge bases in description logics with rules

Joanna Jozefowska, Agnieszka Lawrynowicz, Tomasz Lukaszewski

Comments: 40 pages, 6 figures, 6 tables

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)

[236] arXiv:1003.2724 [pdf, other]

Title: Particle Swarm Optimization Based Diophantine Equation Solver

Siby Abraham, Sugata Sanyal, Mukund Sanglikar

Comments: 15 Pages, 12 Figures, 5 Tables

Subjects: Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA)

[237] arXiv:1003.2733 [pdf, other]

Title: Nuclear Norms of Rank 2 Matrices for Spectral Condition Numbers of Full Rank Linear Least Squares Solutions

Joseph F. Grcar

Comments: 15 pages, 1 figure, 1 table

Subjects: Numerical Analysis (math.NA)

[238] arXiv:1003.2737 [pdf, other]

Title: Spectral Condition Numbers of Orthogonal Projections and Full Rank Linear Least Squares Residuals

Joseph F. Grcar

Comments: 15 pages, 1 figure, 2 tables

Journal-ref: SIAM J. Matrix Anal. Appl., vol. 31, no. 5, pp. 2934-949, 2010

Subjects: Numerical Analysis (math.NA)

[239] arXiv:1003.2749 [pdf, other]

Title: Efficient Queue-based CSMA with Collisions

Devavrat Shah, Jinwoo Shin

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

[240] arXiv:1003.2751 [pdf, other]

Title: Near-Optimal Evasion of Convex-Inducing Classifiers

Blaine Nelson, Benjamin I. P. Rubinstein, Ling Huang, Anthony D. Joseph, Shing-hon Lau, Steven J. Lee, Satish Rao, Anthony Tran, J. D. Tygar

Comments: 8 pages; to appear at AISTATS'2010

Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR)

[241] arXiv:1003.2760 [pdf, other]

Title: On the monotonicity, log-concavity and tight bounds of the generalized Marcum and Nuttall Q-functions

Yin Sun, Arpad Baricz, Shidong Zhou

Comments: 21 pages, 12 figures

Journal-ref: IEEE Trans. Inform. Theory, vol. 56, no. 3, pp. 1166-1186, March 2010

Subjects: Information Theory (cs.IT); Probability (math.PR)

[242] arXiv:1003.2767 [pdf, other]

Title: Security Games with Decision and Observation Errors

Kien C. Nguyen, Tansu Alpcan, Tamer Basar

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

[243] arXiv:1003.2782 [pdf, other]

Title: Reduced ML-Decoding Complexity, Full-Rate STBCs for $2^a$ Transmit Antenna Systems

K. Pavan Srinath, B. Sundar Rajan

Comments: 21 pages, 3 figures, one column format

Subjects: Information Theory (cs.IT)

[244] arXiv:1003.2790 [pdf, other]

Title: Some Remarks on the Model Theory of Epistemic Plausibility Models

Lorenz Demey

Comments: 19 pages, 3 figures

Subjects: Logic in Computer Science (cs.LO)

[245] arXiv:1003.2801 [pdf, other]

Title: Fixed point theorem and aperiodic tilings

Bruno Durand, Andrei Romashchenko, Alexander Shen

Comments: 8 pages, 5 figures

Journal-ref: Published in Bulletin of the EATCS (The Logic in Computer Science Column by Yuri Gurevich) no. 97 (2009) pp. 126-136: http://www.eatcs.org/images/bulletin/beatcs97.pdf

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[246] arXiv:1003.2813 [pdf, other]

Title: A New Framework for Cognitive Medium Access Control: POSG Approach

Saber Salehkaleybar, Arash Majd, Mohammad Reza Pakravan

Comments: This paper has been withdrawn by the author due to minor contributions

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

[247] arXiv:1003.2822 [pdf, other]

Title: Innovation Rate Sampling of Pulse Streams with Application to Ultrasound Imaging

Ronen Tur, Yonina C. Eldar, Zvi Friedman

Comments: 14 pages, 13 figures

Subjects: Information Theory (cs.IT)

[248] arXiv:1003.2836 [pdf, other]

Title: Fishing in Poisson streams: focusing on the whales, ignoring the minnows

Maxim Raginsky, Sina Jafarpour, Rebecca Willett, Robert Calderbank

Comments: 6 pages, 6 pdf figures; invited paper to appear in CISS 2010

Subjects: Information Theory (cs.IT)

[249] arXiv:1003.2839 [pdf, other]

Title: On the Border Length Minimization Problem (BLMP) on a Square Array

Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Quantitative Methods (q-bio.QM)

[250] arXiv:1003.2851 [pdf, other]

Title: The complexity of UNO

Erik D. Demaine, Martin L. Demaine, Nicholas J. A. Harvey, Ryuhei Uehara, Takeaki Uno, Yushi Uno

Comments: 13 body pages, 2 appendix pages, 1 table, 7 figures

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC)