Computer Science

Authors and titles for Jun 2005, skipping first 75

[76]  arXiv:cs/0506076 [pdf, ps, other]

Title: Alternative security architecture for IP Telephony based on digital watermarking

Authors: Wojciech Mazurczyk, Zbigniew Kotulski

Comments: 10 pages, 5 figures

Journal-ref: Lecture Notes in Computer Science 4166, pp. 170 - 181, Springer, Heidelberg 2006. ISBN 978-3-540-45762-6

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

[77]  arXiv:cs/0506077 [pdf, ps, other]

Title: Stability of Scheduled Multi-access Communication over Quasi-static Flat Fading Channels with Random Coding and Independent Decoding

Authors: KCV Kalyanarama Sesha Sayee, Utpal Mukherji

Comments: 5 pages, 1 figure, To be presented at 2005 IEEE International Symposium on Information Theory, corrected version

Subjects: Information Theory (cs.IT)

[78]  arXiv:cs/0506078 [pdf, ps, other]

Title: Dynamical Neural Network: Information and Topology

Authors: David Dominguez, Kostadin Koroutchev, Eduardo Serrano, Francisco B. Rodriguez

Comments: 10pg, 5fig

Subjects: Information Retrieval (cs.IR); Neural and Evolutionary Computing (cs.NE)

[79]  arXiv:cs/0506079 [pdf, ps, other]

Title: Quantitative Models and Implicit Complexity

Authors: U. Dal Lago, M. Hofmann

Comments: 29 pages

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

[80]  arXiv:cs/0506080 [pdf, ps, other]

Title: The Geometry of Linear Higher-Order Recursion

Authors: U. Dal Lago

Comments: 23 pages, extended version of a paper appearing in LICS 2005 proceedings

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

[81]  arXiv:cs/0506081 [pdf, ps, other]

Title: Three lines proof of the lower bound for the matrix rigidity

Authors: Gatis Midrijanis

Comments: 4 pages

Subjects: Computational Complexity (cs.CC)

[82]  arXiv:cs/0506082 [pdf, ps, other]

Title: Open Questions in the Theory of Semifeasible Computation

Authors: Piotr Faliszewski, Lane A. Hemaspaandra

Subjects: Computational Complexity (cs.CC)

[83]  arXiv:cs/0506083 [pdf, ps, other]

Title: Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding

Authors: Cyril Measson, Andrea Montanari, Ruediger Urbanke

Comments: 29 pages, 77 ps files

Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn)

[84]  arXiv:cs/0506084 [pdf, ps, other]

Title: The One Page Model Checker

Authors: Jason E. Holt (BYU)

Comments: 12 pages

Subjects: Logic in Computer Science (cs.LO)

[85]  arXiv:cs/0506085 [pdf, ps, other]

Title: On the Job Training

Authors: Jason E. Holt (BYU)

Comments: 8 pages, submitted to NIPS 2005

Subjects: Machine Learning (cs.LG)

[86]  arXiv:cs/0506086 [pdf, ps, other]

Title: Large System Decentralized Detection Performance Under Communication Constraints

Authors: Sudharman K. Jayaweera

Comments: 3 pages, 2 figures, to be published in IEEE Communication Letters

Subjects: Information Theory (cs.IT)

[87]  arXiv:cs/0506087 [pdf, ps, other]

Title: Primal-dual distance bounds of linear codes with application to cryptography

Authors: Ryutaroh Matsumoto, Kaoru Kurosawa, Toshiya Itoh, Toshimitsu Konno, Tomohiko Uyematsu

Comments: 6 pages, using IEEEtran.cls. To appear in IEEE Trans. Inform. Theory, Sept. 2006. Two authors were added in the revised version

Journal-ref: IEEE Trans. Inform. Theory, vol. 52, no. 9, pp. 4251-4256, Sept. 2006

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[88]  arXiv:cs/0506088 [src]

Title: An Alternative to Huffman's Algorithm for Constructing Variable-Length Codes

Authors: Olivier Rioul

Comments: This paper has been withdrawn

Subjects: Information Theory (cs.IT)

[89]  arXiv:cs/0506089 [pdf, ps, other]

Title: Field geology with a wearable computer: 1st results of the Cyborg Astrobiologist System

Authors: Patrick C. McGuire, Javier Gomez-Elvira, Jose Antonio Rodriguez-Manfredi, Eduardo Sebastian-Martinez, Jens Ormo, Enrique Diaz-Martinez, Markus Oesker, Robert Haschke, Joerg Ontrup, Helge Ritter

Comments: accepted by ICINCO 2005, 2nd International Conference on Informatics in Control, Automation and Robotics, 14-17 September 2005, Barcelona, Spain. 9 pages, 7 figures

Journal-ref: "Proceedings of the <a href="http://www.icinco.org">ICINCO</a>'2005 (International Conference on Informatics in Control, Automation and Robotics)", September 14-17, Barcelona, Spain, vol. 3, pp. 283-291 (2005).

Subjects: Computer Vision and Pattern Recognition (cs.CV); Astrophysics (astro-ph); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Human-Computer Interaction (cs.HC); Robotics (cs.RO)

[90]  arXiv:cs/0506090 [pdf, ps, other]

Title: An Exact 2.9416^n Algorithm for the Three Domatic Number Problem

Authors: Tobias Riege, Jörg Rothe

Comments: 20 pages, 1 figure

Subjects: Computational Complexity (cs.CC)

[91]  arXiv:cs/0506091 [pdf, ps, other]

Title: A New Construction for LDPC Codes using Permutation Polynomials over Integer Rings

Authors: Oscar Y. Takeshita

Comments: 12 pages, 4 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[92]  arXiv:cs/0506092 [pdf, ps, other]

Title: Emergent Statistical Wealth Distributions in Simple Monetary Exchange Models: A Critical Review

Authors: Thomas Lux

Subjects: Multiagent Systems (cs.MA)

[93]  arXiv:cs/0506093 [pdf, ps, other]

Title: On Maximum Contention-Free Interleavers and Permutation Polynomials over Integer Rings

Authors: Oscar Y. Takeshita

Comments: 13 pages, 2 figures, submitted as a correspondence to the IEEE Transactions on Information Theory, revised version

Subjects: Information Theory (cs.IT)

[94]  arXiv:cs/0506094 [pdf, ps, other]

Title: Universal Codes as a Basis for Nonparametric Testing of Serial Independence for Time Series

Authors: Boris Ryabko, Jaakko Astola

Comments: accepted for ISIT'05

Subjects: Information Theory (cs.IT)

[95]  arXiv:cs/0506095 [pdf, ps, other]

Title: Deriving a Stationary Dynamic Bayesian Network from a Logic Program with Recursive Loops

Authors: Y. D. Shen, Q. Yang, J. H. You, L. Y. Yuan

Comments: 29 pages

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

[96]  arXiv:cs/0506096 [pdf, ps, other]

Title: Polynomial Synthesis of Asynchronous Automata

Authors: Nicolas Baudru (LIF), Rémi Morin (LIF)

Comments: The MOdelling and VErification (MOVE) team

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

[97]  arXiv:cs/0506097 [pdf, ps, other]

Title: A Flexible Thread Scheduler for Hierarchical Multiprocessor Machines

Authors: Samuel Thibault (INRIA Futurs)

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

[98]  arXiv:cs/0506098 [pdf, ps, other]

Title: Distributed Selfish Load Balancing

Authors: Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul Goldberg, Zengjian Hu, Russell Martin

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

[99]  arXiv:cs/0506099 [pdf, ps, other]

Title: DIMES: Let the Internet Measure Itself

Authors: Yuval Shavitt, Eran Shir

Comments: 10 pages, 12 figures

Subjects: Networking and Internet Architecture (cs.NI)

[100]  arXiv:cs/0506100 [pdf, ps, other]

Title: On the NP-Completeness of Some Graph Cluster Measures

Authors: Jiri Sima, Satu Elisa Schaeffer

Comments: 9 pages, no figures

Subjects: Computational Complexity (cs.CC)