Computer Science

Authors and titles for January 2008

[76] arXiv:0801.1336 [pdf, other]

Title: Stream Computing

Subhash Kak

Comments: 7 pages, 4 figures

Subjects: Artificial Intelligence (cs.AI)

[77] arXiv:0801.1341 [pdf, other]

Title: Factorization in categories of systems of linear partial differential equations

S.P. Tsarev

Comments: LaTeX, 23 pages

Subjects: Symbolic Computation (cs.SC)

[78] arXiv:0801.1362 [pdf, other]

Title: A new key exchange cryptosystem

An-Ping Li

Comments: A revision

Subjects: Cryptography and Security (cs.CR)

[79] arXiv:0801.1364 [pdf, other]

Title: An Algorithm to Compute the Nearest Point in the Lattice $A_{n}^*$

Robby G. McKilliam, I. Vaughan L. Clarkson, Barry G. Quinn

Comments: 3 pages

Journal-ref: IEEE Transactions on Information Theory, Vol. 54, No. 9, pp 4378-4381, Sept. 2008

Subjects: Information Theory (cs.IT)

[80] arXiv:0801.1410 [pdf, other]

Title: Two graph isomorphism polytopes

Shmuel Onn

Journal-ref: Discrete Mathematics, 309:2934--2936, 2009

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

[81] arXiv:0801.1415 [pdf, other]

Title: The emerging field of language dynamics

S. Wichmann

Subjects: Computation and Language (cs.CL); Physics and Society (physics.soc-ph)

[82] arXiv:0801.1416 [pdf, other]

Title: Fast Integer Multiplication using Modular Arithmetic

Anindya De, Piyush P Kurur, Chandan Saha, Ramprasad Saptharishi

Comments: fixed some typos and references

Subjects: Symbolic Computation (cs.SC); Data Structures and Algorithms (cs.DS)

[83] arXiv:0801.1419 [pdf, other]

Title: Core Persistence in Peer-to-Peer Systems: Relating Size to Lifetime

Vincent Gramoli (IRISA), Anne-Marie Kermarrec (IRISA), Achour Mostefaoui (IRISA), Michel Raynal (IRISA), Bruno Sericola (IRISA)

Journal-ref: Dans Proceedings of the Workshop on Reliability in Decentralized Distributed Systems 4278 (2006) 1470--1479

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

[84] arXiv:0801.1430 [pdf, other]

Title: Discretisation of heterogeneous and anisotropic diffusion problems on general non-conforming meshes. SUSHI: a scheme using stabilisation and hybrid interfaces

Robert Eymard (LETEM), Thierry Gallouët (LATP), Raphaele Herbin (LATP)

Subjects: Numerical Analysis (math.NA)

[85] arXiv:0801.1495 [pdf, other]

Title: Solving One Dimensional Scalar Conservation Laws by Particle Management

Yossi Farjoun, Benjamin Seibold

Comments: 15 pages, 6 figures. Submitted to proceedings of the Fourth International Workshop Meshfree Methods for Partial Differential Equations

Journal-ref: Meshfree Methods for Partial Differential Equations IV, Lecture Notes in Computational Science and Engineering, Vol. 65, Springer, 2009, pp. 95-109

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph)

[86] arXiv:0801.1500 [pdf, other]

Title: Toward the Graphics Turing Scale on a Blue Gene Supercomputer

Michael McGuigan

Comments: 9 pages, 4 figures, 6 tables

Subjects: Graphics (cs.GR)

[87] arXiv:0801.1514 [pdf, other]

Title: Teaching spreadsheet development using peer audit and self-audit methods for reducing error

David Chadwick, Rodney E. Sue

Comments: 9 Pages, includes references

Journal-ref: European Spreadsheet Risks Int. Grp. (EuSpRIG) 2001 95-105 ISBN:1 86166 179 7

Subjects: Computers and Society (cs.CY)

[88] arXiv:0801.1516 [pdf, other]

Title: An Evaluation of a Structured Spreadsheet Development Methodology

Kamalasen Rajalingham, David Chadwick, Brian Knight

Comments: 17 pages including references

Journal-ref: European Spreadsheet Risks Int. Grp. (EuSpRIG) 2001 39-59 ISBN:1 86166 179

Subjects: Computers and Society (cs.CY)

[89] arXiv:0801.1524 [pdf, other]

Title: Sparse Fourier Transform via Butterfly Algorithm

Lexing Ying

Subjects: Numerical Analysis (math.NA)

[90] arXiv:0801.1630 [pdf, other]

Title: Computational Solutions for Today's Navy

Frank W. Bentrem, John T. Sample, Michael M. Harris (Naval Research Laboratory)

Comments: This is a work of the U.S. Government

Journal-ref: Scientific Computing, vol. 25, no. 2, pp. 30-32 (March 2008)

Subjects: Multiagent Systems (cs.MA); General Literature (cs.GL)

[91] arXiv:0801.1674 [pdf, other]

Title: A combined space discrete algorithm with a Taylor series by time for CFD

Ivan Kazachkov

Comments: 17 pages

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph)

[92] arXiv:0801.1676 [pdf, other]

Title: Analyzing the Topology Types arising in a Family of Algebraic Curves Depending On Two Parameters

Juan Gerardo Alcazar

Comments: 8 pages, 4 figures

Subjects: Symbolic Computation (cs.SC)

[93] arXiv:0801.1687 [pdf, other]

Title: Synthesis of Large Dynamic Concurrent Programs from Dynamic Specifications

Paul C. Attie

Comments: 46 pages

Subjects: Logic in Computer Science (cs.LO)

[94] arXiv:0801.1703 [pdf, other]

Title: The Quadratic Gaussian Rate-Distortion Function for Source Uncorrelated Distortions

Milan S. Derpich, Jan Ostergaard, Graham C. Goodwin

Comments: Revised version, to be presented at the Data Compression Conference 2008

Subjects: Information Theory (cs.IT)

[95] arXiv:0801.1715 [pdf, other]

Title: On Breaching Enterprise Data Privacy Through Adversarial Information Fusion

Srivatsava Ranjit Ganta, Raj Acharya

Subjects: Databases (cs.DB); Cryptography and Security (cs.CR); Other Computer Science (cs.OH)

[96] arXiv:0801.1718 [pdf, other]

Title: Achieving the Quadratic Gaussian Rate-Distortion Function for Source Uncorrelated Distortions

Milan S. Derpich, Jan Ostergaard, Daniel E. Quevedo

Comments: Technical report, January 2008. Other papers available from this http URL

Subjects: Information Theory (cs.IT)

[97] arXiv:0801.1736 [pdf, other]

Title: A Central Limit Theorem for the SNR at the Wiener Filter Output for Large Dimensional Signals

Abla Kammoun, Malika Kharouf, Walid Hachem, Jamal Najim

Subjects: Information Theory (cs.IT)

[98] arXiv:0801.1737 [pdf, other]

Title: Extensions to Network Flow Interdiction on Planar Graphs

Rico Zenklusen

Comments: 16 pages, 3 figures

Subjects: Discrete Mathematics (cs.DM)

[99] arXiv:0801.1766 [pdf, other]

Title: A Family of Counter Examples to an Approach to Graph Isomorphism

Jin-Yi Cai, Pinyan Lu, Mingji Xia

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

[100] arXiv:0801.1772 [pdf, other]

Title: Bi-criteria Pipeline Mappings for Parallel Image Processing

Anne Benoit (INRIA Rhône-Alpes, LIP), Harald Kosch, Veronika Rehn-Sonigo (INRIA Rhône-Alpes, LIP), Yves Robert (INRIA Rhône-Alpes, LIP)

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