Computer Science

Authors and titles for Dec 2005

[1]  arXiv:cs/0512001 [pdf, ps, other]

Title: Which n-Venn diagrams can be drawn with convex k-gons?

Authors: Jeremy Carroll (1), Frank Ruskey (2), Mark Weston (2) ((1) HP Laboratories, Bristol, UK, (2) University of Victoria, Canada)

Comments: 10 pages, 3 figures. To be published in Proceedings of the Second International Workshop on Euler Diagrams (Euler 2005), Electronic Notes in Theoretical Computer Science

Subjects: Computational Geometry (cs.CG)

[2]  arXiv:cs/0512002 [pdf, ps, other]

Title: On Self-Regulated Swarms, Societal Memory, Speed and Dynamics

Authors: Vitorino Ramos, Carlos Fernandes, Agostinho C. Rosa

Comments: 11 pages, 8 figures, this http URL, KEYWORDS: Dynamic Optimization, Dynamic Optimal Control problems, Swarm Intelligence, Self-Organization, Societal Implicit Memory. Submitted to ALIFE-X, Int. Conf. on the Simulation and Synthesis of Living Systems, Bloomington, Indiana, USA, June 3-7, 2006

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

[3]  arXiv:cs/0512003 [pdf, ps, other]

Title: Societal Implicit Memory and his Speed on Tracking Extrema over Dynamic Environments using Self-Regulatory Swarms

Authors: Vitorino Ramos, Carlos Fernandes, Agostinho C. Rosa

Comments: 20 pages, 25 figures, this http URL . Draft submitted to Journal of Systems Architecture, Farooq M. and Menezes R. (Eds.), Special issue on Nature Inspired Applied Systems, Elsevier, 2006

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI)

[4]  arXiv:cs/0512004 [pdf, ps, other]

Title: Self-Regulated Artificial Ant Colonies on Digital Image Habitats

Authors: Carlos Fernandes, Vitorino Ramos, Agostinho C. Rosa

Comments: 8 pages, 17 figures, full pictures in this http URL

Journal-ref: in International Journal of Lateral Computing, IJLC, vol. 2 (1), pp. 1-8, ISSN 0973-208X, Dec. 2005

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI)

[5]  arXiv:cs/0512005 [pdf, ps, other]

Title: On Ants, Bacteria and Dynamic Environments

Authors: Vitorino Ramos, Carlos Fernandes, Agostinho C. Rosa

Comments: 8 pages, 6 figures, full paper with pictures in this http URL, keywords: Swarm Intelligence and Perception, Social Cognitive Maps, Social Foraging, Self-Organization, Distributed Search and Optimization in Dynamic Environments. In NCA-05, Natural Computing and Applications Workshop, IEEE Computer Press, Timisoara, Romania, Sep. 25-29, 2005

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

[6]  arXiv:cs/0512006 [pdf, ps, other]

Title: Capacity-Achieving Ensembles of Accumulate-Repeat-Accumulate Codes for the Erasure Channel with Bounded Complexity

Authors: Henry D. Pfister, Igal Sason

Comments: Submitted to IEEE Trans. on Information Theory, December 1st, 2005. Includes 50 pages and 13 figures

Journal-ref: IEEE Transactions on Information Theory, Vol. 53 (6), pp. 2088-2115, June 2007

Subjects: Information Theory (cs.IT)

[7]  arXiv:cs/0512007 [pdf, ps, other]

Title: Entangled messages

Authors: Arindam Mitra

Comments: PDF, 2 Pages

Subjects: Cryptography and Security (cs.CR); Information Retrieval (cs.IR)

[8]  arXiv:cs/0512008 [pdf, ps, other]

Title: Cohomology in Grothendieck Topologies and Lower Bounds in Boolean Complexity

Authors: Joel Friedman

Comments: 70 pages, abstract corrected and modified

Subjects: Computational Complexity (cs.CC); Algebraic Geometry (math.AG)

[9]  arXiv:cs/0512009 [pdf, ps, other]

Title: Almost periodic functions, constructively

Authors: Bas Spitters

Journal-ref: Logical Methods in Computer Science, Volume 1, Issue 3 (December 20, 2005) lmcs:2263

Subjects: Logic in Computer Science (cs.LO)

[10]  arXiv:cs/0512010 [pdf, ps, other]

Title: A geometry of information, I: Nerves, posets and differential forms

Authors: Jonathan Gratus, Timothy Porter

Comments: 28 pages. A version of this paper appears also on the Dagstuhl seminar portal this http URL

Subjects: Artificial Intelligence (cs.AI); Graphics (cs.GR)

[11]  arXiv:cs/0512011 [pdf, ps, other]

Title: Understanding the internet topology evolution dynamics

Authors: Shi Zhou

Comments: 15 figures

Journal-ref: Physical Review E, vol. 70, no. 016124, July 2006.

Subjects: Networking and Internet Architecture (cs.NI)

[12]  arXiv:cs/0512012 [pdf, ps, other]

Title: Extending the theory of Owicki and Gries with a logic of progress

Authors: Brijesh Dongol, Doug Goldson

Journal-ref: Logical Methods in Computer Science, Volume 2, Issue 1 (March 10, 2006) lmcs:2260

Subjects: Logic in Computer Science (cs.LO)

[13]  arXiv:cs/0512013 [pdf, ps, other]

Title: The Water-Filling Game in Fading Multiple Access Channels

Authors: Lifeng Lai, Hesham El Gamal

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

Subjects: Information Theory (cs.IT)

[14]  arXiv:cs/0512014 [pdf, ps, other]

Title: A Game-Theoretic Approach to Energy-Efficient Power Control in Multi-Carrier CDMA Systems

Authors: Farhad Meshkati, Mung Chiang, H. Vincent Poor, Stuart C. Schwartz

Comments: To appear in the IEEE Journal on Selected Areas in Communications (JSAC) special issue on advances in multi-carrier CDMA

Subjects: Information Theory (cs.IT)

[15]  arXiv:cs/0512015 [pdf, ps, other]

Title: Joint fixed-rate universal lossy coding and identification of continuous-alphabet memoryless sources

Authors: Maxim Raginsky

Comments: 28 pages, 2 eps figures; revised version submitted to IEEE Trans. Inform. Theory

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

[16]  arXiv:cs/0512016 [pdf, ps, other]

Title: A linear-time algorithm for finding the longest segment which scores above a given threshold

Authors: Miklós Csűrös

Subjects: Data Structures and Algorithms (cs.DS); Computational Engineering, Finance, and Science (cs.CE)

[17]  arXiv:cs/0512017 [pdf, ps, other]

Title: Approximately Universal Codes over Slow Fading Channels

Authors: Saurabha Tavildar, Pramod Viswanath

Comments: Revised version. Accepted for IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[18]  arXiv:cs/0512018 [pdf, ps, other]

Title: DAMNED: A Distributed and Multithreaded Neural Event-Driven simulation framework

Authors: Anthony Mouraud (GRIMAAG, ISC), Didier Puzenat (GRIMAAG), Hélène Paugam-Moisy (ISC)

Comments: 6 pages

Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG)

[19]  arXiv:cs/0512019 [pdf, ps, other]

Title: Amazing geometry of genetic space or are genetic algorithms convergent?

Authors: Marek W. Gutowski

Comments: 7 pages, presented on VII KAEiOG (VII Domestic Conference on Evolutionary Algorithms and Global Optimization), May 24-26, 2004, Kazimierz Dolny, Poland

Subjects: Neural and Evolutionary Computing (cs.NE); Discrete Mathematics (cs.DM); Software Engineering (cs.SE)

[20]  arXiv:cs/0512020 [pdf, ps, other]

Title: A Practical Approach to Joint Network-Source Coding

Authors: Nima Sarshar, Xiaolin Wu

Comments: submitted to Data Compression Conference, 2006

Subjects: Information Theory (cs.IT)

[21]  arXiv:cs/0512021 [pdf, ps, other]

Title: The Poster Session of SSS 2005

Authors: Brahim Hamid (1), Ted Herman (2), Morten Mjelde (3) ((1) LaBRI University of Bordeaux-1 France, (2) University of Iowa, (3) University in Bergen Norway)

Comments: 3 pages, related to Springer LNCS 3764, Proceedings of Symposium on Self-Stabilizing Systems

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

[22]  arXiv:cs/0512022 [pdf, ps, other]

Title: Fat Tailed Distributions in Catastrophe Prediction

Authors: Louis Mello

Subjects: Other Computer Science (cs.OH)

[23]  arXiv:cs/0512023 [pdf, ps, other]

Title: Perfect Space-Time Codes with Minimum and Non-Minimum Delay for Any Number of Antennas

Authors: Petros Elia, B. A. Sethuraman, P. Vijay Kumar

Subjects: Information Theory (cs.IT)

[24]  arXiv:cs/0512024 [pdf, ps, other]

Title: A bound on Grassmannian codes

Authors: Alexander Barg, Dmitry Nogin

Comments: 5 pages, submitted

Journal-ref: Journal of Combinatorial Theory, Ser. A, vol.113,no.8, 2006, pp.1629-1635

Subjects: Information Theory (cs.IT); Metric Geometry (math.MG)

[25]  arXiv:cs/0512025 [pdf, ps, other]

Title: Spectral approach to linear programming bounds on codes

Authors: Alexander Barg, Dmitry Nogin

Comments: 11 pages, submitted

Journal-ref: Problems of Information Transmission 42, 2, 2006, 77-89

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