Computer Science

Authors and titles for January 2008

[201] arXiv:0801.3924 [pdf, other]

Title: Increased security through open source

Jaap-Henk Hoepman, Bart Jacobs

Journal-ref: Communications of the ACM, 50(1):79-83, 2007

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

[202] arXiv:0801.3926 [pdf, other]

Title: On the Weight Distribution of the Extended Quadratic Residue Code of Prime 137

C. Tjhai, M. Tomlinson, M. Ambroze, M. Ahmed

Comments: Post-print of 7th International ITG Conference on Source and Channel Coding, Ulm, 14--16 January 2008

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)

[203] arXiv:0801.3930 [pdf, other]

Title: Crossing Borders: Security and Privacy Issues of the European e-Passport

Jaap-Henk Hoepman, Engelbert Hubbers, Bart Jacobs, Martijn Oostdijk, Ronny Wichers Schreur

Journal-ref: 1st Int. Workshop on Security, LNCS 4266, pages 152-167, Kyoto, Japan, October 23-24 2006

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY)

[204] arXiv:0801.3965 [pdf, other]

Title: Framework for 3D TransRectal Ultrasound

Pierre Mozer (TIMC), Michael Baumann (TIMC), G. Chevreau (TIMC), Vincent Daanen (TIMC), Alexandre Moreau-Gaudry (TIMC, CHU-Grenoble CIC), Jocelyne Troccaz (TIMC)

Journal-ref: Johns Hopkins University "Prostate Day", Baltimore : \'Etats-Unis d'Am\'erique (2008)

Subjects: Other Computer Science (cs.OH)

[205] arXiv:0801.3971 [pdf, other]

Title: A Bayesian Optimisation Algorithm for the Nurse Scheduling Problem

Jingpeng Li, Uwe Aickelin

Journal-ref: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2003), pp 2149-2156, Canberra, Australia, 2003

Subjects: Neural and Evolutionary Computing (cs.NE); Computational Engineering, Finance, and Science (cs.CE)

[206] arXiv:0801.3983 [pdf, other]

Title: New Upper Bounds on Sizes of Permutation Arrays

Lizhen Yang, Ling Dong, Kefei Chen

Subjects: Information Theory (cs.IT)

[207] arXiv:0801.3986 [pdf, other]

Title: New Lower Bounds on Sizes of Permutation Arrays

Lizhen Yang, Kefei Chen, Luo Yuan

Subjects: Information Theory (cs.IT)

[208] arXiv:0801.3987 [pdf, other]

Title: New Constructions of Permutation Arrays

Lizhen Yang, Kefei Chen, Luo Yuan

Subjects: Information Theory (cs.IT)

[209] arXiv:0801.4013 [pdf, other]

Title: Spanners of Additively Weighted Point Sets

Prosenjit Bose, Paz Carmi, Mathieu Couture

Subjects: Computational Geometry (cs.CG)

[210] arXiv:0801.4019 [pdf, other]

Title: A Class of Convex Polyhedra with Few Edge Unfoldings

Alex Benton, Joseph O'Rourke

Comments: 12 pages, 9 figures

Subjects: Computational Geometry (cs.CG)

[211] arXiv:0801.4024 [pdf, other]

Title: Set-based complexity and biological information

David J. Galas, Matti Nykter, Gregory W. Carter, Nathan D. Price, Ilya Shmulevich

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Quantitative Methods (q-bio.QM)

[212] arXiv:0801.4048 [pdf, other]

Title: High Performance Cooperative Transmission Protocols Based on Multiuser Detection and Network Coding

Zhu Han, Xin Zhang, H. Vincent Poor

Comments: to appear IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[213] arXiv:0801.4054 [pdf, other]

Title: Bounded Mean-Delay Throughput and Non-Starvation Conditions in Aloha Network

Soung Chang Liew, Ying Jun Zhang, Da Rui Chen

Comments: We are replacing the old version (submitted in Jan 2008) with this new version. The presentation and organization of the new version, we believe, is easire to read. In addition, new simulation results have been added

Subjects: Networking and Internet Architecture (cs.NI)

[214] arXiv:0801.4061 [pdf, other]

Title: The optimal assignment kernel is not positive definite

Jean-Philippe Vert (CB)

Subjects: Machine Learning (cs.LG)

[215] arXiv:0801.4079 [pdf, other]

Title: An equivalence preserving transformation from the Fibonacci to the Galois NLFSRs

Elena Dubrova (Royal Institute of Technology)

Comments: 14 pages, 4 figures, one reference added, example 4 corrected

Subjects: Cryptography and Security (cs.CR)

[216] arXiv:0801.4082 [pdf, other]

Title: On Reliability of Dynamic Addressing Routing Protocols in Mobile Ad Hoc Networks

Marcello Caleffi, Giancarlo Ferraiuolo, Luigi Paura

Comments: Proc. of WRECOM '07: Wireless Rural and Emergency Communications Conference, Roma (Italy), October 2007

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

[217] arXiv:0801.4097 [pdf, other]

Title: A sampling inequality for fractional order Sobolev semi-norms using arbitrary order data

Andrew Corrigan, John Wallin, Thomas Wanner

Comments: v3. fixes typos, notation, wording. v2. 14 pages, major conceptual changes

Subjects: Numerical Analysis (math.NA)

[218] arXiv:0801.4105 [pdf, other]

Title: Quantified Propositional Logspace Reasoning

Steven Perron (University of Toronto)

Comments: 28 pages

Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)

[219] arXiv:0801.4119 [pdf, other]

Title: Strategic Alert Throttling for Intrusion Detection Systems

Gianni Tedesco, Uwe Aickelin

Journal-ref: 4th WSEAS International Conference on Information Security (WSEAS 2005), Tenerife, Spain, 2005

Subjects: Neural and Evolutionary Computing (cs.NE); Cryptography and Security (cs.CR)

[220] arXiv:0801.4129 [pdf, other]

Title: Scaling Laws and Techniques in Decentralized Processing of Interfered Gaussian Channels

Amichai Sanderovich, Michael Peleg, Shlomo Shamai

Comments: Submitted to European Transactions on Telecommunication

Subjects: Information Theory (cs.IT)

[221] arXiv:0801.4130 [pdf, other]

Title: Solving Min-Max Problems with Applications to Games

Daniel Andersson

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

[222] arXiv:0801.4150 [pdf, other]

Title: e-Science perspectives in Venezuela

G. Diaz, J. Florez-Lopez, V. Hamar, H. Hoeger, C. Mendoza, Z. Mendez, L. A. Nunez, N. Ruiz, R. Torrens, M. Uzcategui

Comments: Presented at the Third Conference of the EELA Project in Catania, Italy, Dec 2007

Journal-ref: Proceedings of the Third EELA Conference, R. Gavela, B. Marechal, R. Barbera, L.N. Ciuffo, R. Mayo. (Editors), CIEMAT, Madrid, Spain (2007), pp 131-139

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

[223] arXiv:0801.4172 [pdf, other]

Title: Computational aspects and applications of a new transform for solving the complex exponentials approximation problem

Piero Barone

Comments: 28 pages, 20 figures

Journal-ref: Digital Signal processing 20 (2010) 724-735

Subjects: Numerical Analysis (math.NA); Applications (stat.AP); Computation (stat.CO)

[224] arXiv:0801.4194 [pdf, other]

Title: A statistical mechanical interpretation of algorithmic information theory

Kohtaro Tadaki

Comments: 31 pages, LaTeX2e, no figures

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Probability (math.PR); Quantum Physics (quant-ph)

[225] arXiv:0801.4198 [pdf, other]

Title: Microscopic Analysis for Decoupling Principle of Linear Vector Channel

Kazutaka Nakamura, Toshiyuki Tanaka

Subjects: Information Theory (cs.IT)

[226] arXiv:0801.4209 [pdf, other]

Title: Experiments with moduli of quadrilaterals II

Antti Rasila, Matti Vuorinen

Journal-ref: Proceedings of the International Conference on Geometric Function Theory, Special Functions and Applications (ICGFT) (Ed.: R.W. Barnard and S. Ponnusamy) J. Analysis Volume 15 (2007), 229-237

Subjects: Numerical Analysis (math.NA); Complex Variables (math.CV)

[227] arXiv:0801.4230 [pdf, other]

Title: Quantum entanglement analysis based on abstract interpretation

Simon Perdrix

Comments: 13 pages

Journal-ref: Proc. of 15th International Static Analysis Symposium (SAS 2008). LNCS 5079, pp 270-282

Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Quantum Physics (quant-ph)

[228] arXiv:0801.4238 [pdf, other]

Title: Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems

Marek Chrobak, Christoph Durr, Mathilde Hurand, Julien Robert

Subjects: Data Structures and Algorithms (cs.DS)

[229] arXiv:0801.4268 [pdf, other]

Title: Protecting Spreadsheets Against Fraud

Roland T. Mittermeir, Markus Clermont, Karin Hodnigg

Comments: 16 Pages including extensive references

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2005 69-80 ISBN:1-902724-16-X

Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR)

[230] arXiv:0801.4274 [pdf, other]

Title: Computational Models of Spreadsheet Development: Basis for Educational Approaches

Karin Hodnigg, Markus Clermont, Roland T. Mittermeir

Comments: 16 Pages, 4 figures, includes references

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2004 153-168 ISBN 1 902724 94 1

Subjects: Human-Computer Interaction (cs.HC); Software Engineering (cs.SE)

[231] arXiv:0801.4280 [pdf, other]

Title: Spreadsheet Debugging

Yirsaw Ayalew, Roland Mittermeir

Comments: 13 Pages, 4 figues

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2003 67-79 ISBN 1 86166 199 1

Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL)

[232] arXiv:0801.4287 [pdf, other]

Title: Movie Recommendation Systems Using An Artificial Immune System

Qi Chen, Uwe Aickelin

Journal-ref: 6th International Conference in Adaptive Computing in Design and Manufacture (ACDM 2004), Bristol, UK, 2004

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

[233] arXiv:0801.4292 [pdf, other]

Title: Exact Feasibility Tests for Real-Time Scheduling of Periodic Tasks upon Multiprocessor Platforms

Liliana Cucu, Joël Goossens

Subjects: Operating Systems (cs.OS)

[234] arXiv:0801.4307 [pdf, other]

Title: On Affinity Measures for Artificial Immune System Movie Recommenders

Uwe Aickelin, Qi Chen

Journal-ref: Proceedings of the 5th International Conference on Recent Advances in Soft Computing (RASC 2004), Nottingham, UK

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

[235] arXiv:0801.4312 [pdf, other]

Title: Investigating Artificial Immune Systems For Job Shop Rescheduling In Changing Environments

Uwe Aickelin, Edmund Burke, Aniza Din

Journal-ref: 6th International Conference in Adaptive Computing in Design and Manufacture (ACDM 2004), Bristol, UK, 2004

Subjects: Neural and Evolutionary Computing (cs.NE); Computational Engineering, Finance, and Science (cs.CE)

[236] arXiv:0801.4314 [pdf, other]

Title: Artificial Immune Systems (AIS) - A New Paradigm for Heuristic Decision Making

Uwe Aickelin

Journal-ref: Invited Keynote Talk, Annual Operational Research Conference 46, York, UK, 2004

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

[237] arXiv:0801.4355 [pdf, other]

Title: TER: A Robot for Remote Ultrasonic Examination: Experimental Evaluations

Jean-Jacques Banihachemi (TIMC), Eric Boidard (TIMC), Jean-Luc Bosson (TIMC, CHU-Grenoble CIC), Luc Bressollette, Ivan Bricault (TIMC, CHU-Grenoble radio), Philippe Cinquin (TIMC), Gilbert Ferretti (CHU-Grenoble radio), Maud Marchal (TIMC), Thomas Martinelli (CHU-Grenoble radio), Alexandre Moreau-Gaudry (CHU-Grenoble CIC), Franck Pelissier, Christian Roux, Dominique Saragaglia, Pierre Thorel, Jocelyne Troccaz (TIMC), Adriana Vilchis (TIMC)

Journal-ref: Telesurgery, Springer Verlag (Ed.) (2008) 91-99

Subjects: Other Computer Science (cs.OH); Robotics (cs.RO)

[238] arXiv:0801.4405 [pdf, other]

Title: A Locked Orthogonal Tree

David Charlton, Erik D. Demaine, Martin L. Demaine, Gregory Price, Yaa-Lirng Tu

Subjects: Computational Geometry (cs.CG)

[239] arXiv:0801.4423 [pdf, other]

Title: It's Not What You Have, But How You Use It: Compromises in Mobile Device Use

Manas Tungare, Manuel Perez-Quinones

Subjects: Human-Computer Interaction (cs.HC)

[240] arXiv:0801.4480 [pdf, other]

Title: Abstractions for biomolecular computations

Babatunde O. Okunoye

Comments: 9 pages, 2 figures

Subjects: Other Computer Science (cs.OH)

[241] arXiv:0801.4483 [pdf, other]

Title: Biopsies prostatiques sous guidage \'echographique 3D et temps r\'eel (4D) sur fant\^ome. Etude comparative versus guidage 2D

Jean-Alexandre Long (TIMC), Vincent Daanen (TIMC), Alexandre Moreau-Gaudry (TIMC, CHU-Grenoble CIC), Jocelyne Troccaz (TIMC), Jean-Jacques Rambeaud, Jean-Luc Descotes

Journal-ref: Progr\`es en Urologie 17, 7 (2007) 1137-1143

Subjects: Other Computer Science (cs.OH)

[242] arXiv:0801.4544 [pdf, other]

Title: A Neyman-Pearson Approach to Universal Erasure and List Decoding

Pierre Moulin

Comments: 31 pages, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[243] arXiv:0801.4571 [pdf, other]

Title: Is SP BP?

Ronghui Tu, Yongyi Mao, Jiying Zhao

Comments: 77 page double-spaced single-column submitted version to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[244] arXiv:0801.4585 [pdf, other]

Title: The Complexity of Power-Index Comparison

Piotr Faliszewski, Lane A. Hemaspaandra

Comments: 12 pages

Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)

[245] arXiv:0801.4592 [pdf, other]

Title: Understanding the Paradoxical Effects of Power Control on the Capacity of Wireless Networks

Yue Wang, John C. S. Lui, Dah-Ming Chiu

Comments: I refined the previous version in many places, including the title. to appear in IEEE Transactions on Wireless Communications

Subjects: Networking and Internet Architecture (cs.NI); Performance (cs.PF)

[246] arXiv:0801.4664 [pdf, other]

Title: A Molecular Model for Communication through a Secrecy System

O. Okunoye Babatunde

Comments: 8 pages,7 figures

Subjects: Cryptography and Security (cs.CR)

[247] arXiv:0801.4706 [pdf, other]

Title: A Class of Errorless Codes for Over-loaded Synchronous Wireless and Optical CDMA Systems

P. Pad, F. Marvasti, K. Alishahi, S. Akbari

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

[248] arXiv:0801.4709 [pdf, other]

Title: Temporal Correlations of Local Network Losses

A. S. Stepanenko, C. C. Constantinou, I. V. Yurkevich, I. V. Lerner

Journal-ref: Phys. Rev. E 77, 046115 (2008)

Subjects: Networking and Internet Architecture (cs.NI); Statistical Mechanics (cond-mat.stat-mech)

[249] arXiv:0801.4714 [pdf, other]

Title: Breaking One-Round Key-Agreement Protocols in the Random Oracle Model

Miroslava Sotakova

Comments: 6 pages

Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR)

[250] arXiv:0801.4716 [pdf, other]

Title: Methods to integrate a language model with semantic information for a word prediction component

Tonio Wandmacher, Jean-Yves Antoine

Comments: 10 pages ; EMNLP'2007 Conference (Prague)

Subjects: Computation and Language (cs.CL)