Computer Science

Authors and titles for January 2008

[1] arXiv:0801.0061 [pdf, other]

Title: Security for Wiretap Networks via Rank-Metric Codes

Danilo Silva, Frank R. Kschischang

Comments: 5 pages, to be published at the 2008 IEEE International Symposium on Information Theory

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

[2] arXiv:0801.0092 [pdf, other]

Title: Nash bargaining with a nondeterministic threat

Kerry Michael Soileau

Comments: Added solution algorithm

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

[3] arXiv:0801.0102 [pdf, other]

Title: Reserved-Length Prefix Coding

Michael B. Baer

Comments: 5 pages, submitted to ISIT 2008

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

[4] arXiv:0801.0131 [pdf, other]

Title: Two-Level Concept-Oriented Data Model

Alexandr Savinov

Journal-ref: Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Technical Report RT0006, 2007

Subjects: Databases (cs.DB)

[5] arXiv:0801.0133 [pdf, other]

Title: An Approach to Programming Based on Concepts

Alexandr Savinov

Comments: 49 pages. Related papers: this http URL

Journal-ref: Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Technical Report RT0005, 2007

Subjects: Programming Languages (cs.PL)

[6] arXiv:0801.0135 [pdf, other]

Title: Concepts and their Use for Modelling Objects and References in Programming Languages

Alexandr Savinov

Comments: 43 pages. Related papers: this http URL

Journal-ref: Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Technical Report RT0004, 2007

Subjects: Programming Languages (cs.PL)

[7] arXiv:0801.0136 [pdf, other]

Title: Indirect Object Representation and Access by Means of Concepts

Alexandr Savinov

Comments: 8 pages. Related papers: this http URL

Journal-ref: Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Technical Report, 2006

Subjects: Programming Languages (cs.PL)

[8] arXiv:0801.0139 [pdf, other]

Title: Principles of the Concept-Oriented Data Model

Alexandr Savinov

Comments: 54 pages. Related papers: this http URL

Journal-ref: Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Technical Report, 2004

Subjects: Databases (cs.DB)

[9] arXiv:0801.0159 [pdf, other]

Title: Interval Edge Colorings of Mobius Ladders

P.A. Petrosyan

Comments: 5 pages (in Russian)

Journal-ref: Proceedings of the CSIT Conference, Yerevan, 2005, 146-149

Subjects: Discrete Mathematics (cs.DM)

[10] arXiv:0801.0232 [pdf, other]

Title: Does intelligence imply contradiction?

Patrizio Frosini

Comments: 39 pages, 6 figures; added Remark 9 (page 19) and Remark 12 (page 25); changed some comments after Definition 13 and in Section 5; some minor changes

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

[11] arXiv:0801.0249 [pdf, other]

Title: A mathematical formalism for agent-based modeling

Reinhard Laubenbacher, Abdul S. Jarrah, Henning Mortveit, S.S. Ravi

Comments: Prepared for the Encyclopedia of Complexity and System Science, Springer Verlag, 2008

Subjects: Multiagent Systems (cs.MA); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[12] arXiv:0801.0258 [pdf, other]

Title: On the Maximum Span of Fixed-Angle Chains

Nadia Benbernou, Joseph O'Rourke

Comments: 28 pages, 21 figures. Preliminary version appeared in Proc. 18th Canad. Conf. Comput. Geom., pages 93-96, 2006. This paper has been withdrawn by the authors. Lemma 15 as stated is incorrect, and although we believe the main theorems following (Thms. 17 & 18) are true, the proofs relying on Lem.15 are not valid

Subjects: Computational Geometry (cs.CG)

[13] arXiv:0801.0337 [pdf, other]

Title: The Physical World as a Virtual Reality

Brian Whitworth

Comments: The argument that virtual reality information simulations may be relevant to modern physics theory is a little outside the mainstream, but even people in Physics now consider this possibility, e.g. Svozil

Subjects: Other Computer Science (cs.OH)

[14] arXiv:0801.0340 [pdf, other]

Title: Sum Rate Maximization using Linear Precoding and Decoding in the Multiuser MIMO Downlink

Adam J. Tenenbaum, Raviraj S. Adve

Comments: 6 pages, 4 figures, uses this http URL

Subjects: Information Theory (cs.IT)

[15] arXiv:0801.0352 [pdf, other]

Title: The price of certainty: "waterslide curves" and the gap to capacity

Anant Sahai, Pulkit Grover

Comments: 37 pages, 13 figures. Submitted to IEEE Transactions on Information Theory. This version corrects a subtle bug in the proofs of the original submission and improves the bounds significantly

Subjects: Information Theory (cs.IT)

[16] arXiv:0801.0386 [pdf, other]

Title: Spam: It's Not Just for Inboxes and Search Engines! Making Hirsch h-index Robust to Scientospam

Dimitrios Katsaros, Leonidas Akritidis, Panayiotis Bozanis

Comments: 2 figures, 3 tables

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

[17] arXiv:0801.0390 [pdf, other]

Title: Staring at Economic Aggregators through Information Lenses

Richard Nock, Nicolas Sanz, Fred Celimene, Frank Nielsen

Comments: 18 pages, 2 tables, 3 figures

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC)

[18] arXiv:0801.0398 [pdf, other]

Title: On the graph isomorphism problem

Shmuel Friedland

Comments: 12 pages

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

[19] arXiv:0801.0426 [pdf, other]

Title: On the Relationship between Transmission Power and Capacity of an Underwater Acoustic Communication Channel

Daniel E. Lucani, Milica Stojanovic, Muriel Médard

Comments: 6 pages, 9 Figures, Awaiting acceptance to IEEE Oceans 08 (Conference), Kobe, Japan

Subjects: Information Theory (cs.IT)

[20] arXiv:0801.0452 [pdf, other]

Title: Sum Capacity of the Gaussian Interference Channel in the Low Interference Regime

V. Sreekanth Annapureddy, Venugopal V. Veeravalli

Comments: 6 pages, 4 figures, Proceedings of ITA Workshop, San Diego, CA, Jan-Feb, 2008

Subjects: Information Theory (cs.IT)

[21] arXiv:0801.0455 [pdf, other]

Title: A System Theoretic Approach to Bandwidth Estimation

Jorg Liebeherr, Markus Fidler, Shahrokh Valaee

Comments: 23 pages

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

[22] arXiv:0801.0474 [pdf, other]

Title: Analysis and Counterexamples Regarding Yatsenko's Polynomial-Time Algorithm for Solving the Traveling Salesman Problem

Christopher Clingerman, Jeremiah Hemphill, Corey Proscia

Comments: 10 pages, 8 figures, references arXiv:cs/0702133

Subjects: Computational Complexity (cs.CC)

[23] arXiv:0801.0514 [pdf, other]

Title: New results on Noncommutative and Commutative Polynomial Identity Testing

V. Arvind, Partha Mukhopadhyay, Srikanth Srinivasan

Comments: 23 pages, no figure

Subjects: Computational Complexity (cs.CC)

[24] arXiv:0801.0523 [pdf, other]

Title: Certifying floating-point implementations using Gappa

Florent De Dinechin (LIP), Christoph Quirin Lauter (LIP), Guillaume Melquiond (LIP)

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

[25] arXiv:0801.0533 [pdf, other]

Title: Topology and Ambiguity in Omega Context Free Languages

Olivier Finkel (ELM), Pierre Simonnet (SPE)

Journal-ref: Bulletin of the Belgian Mathematical Society 10 (5) (2003) 707-722

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)