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)

[101] arXiv:0801.1783 [pdf, other]

Title: An omega-power of a context-free language which is Borel above Delta^0_omega

Jacques Duparc (UNIL), Olivier Finkel (LIP)

Comments: To appear in the Proceedings of the International Conference Foundations of the Formal Sciences V : Infinite Games, November 26th to 29th, 2004, Bonn, Germany, Stefan Bold, Benedikt Löwe, Thoralf Räsch, Johan van Benthem (eds.), College Publications at King's College (Studies in Logic), 2007

Journal-ref: Dans Proceedings of the International Conference on Foundations of the Formal Sciences V : Infinite Games - Foundations of the Formal Sciences V : Infinite Games, November 26-29, 2004, Bonn : Allemagne

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

[102] arXiv:0801.1784 [pdf, other]

Title: Ideal synchronizer for marked pairs in fork-join network

S. V. Vyshenski, P. V. Grigoriev, Yu. Yu. Dubenskaya

Comments: 18 pages, 3 figures, in Russian, typos fixed

Subjects: Discrete Mathematics (cs.DM)

[103] arXiv:0801.1856 [pdf, other]

Title: Interpretation as a factor in understanding flawed spreadsheets

David A. Banks, Ann Monday

Comments: 9 pages incuding references

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2002 13 21 ISBN 1 86166 182 7

Subjects: Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)

[104] arXiv:0801.1883 [pdf, other]

Title: D-optimal Bayesian Interrogation for Parameter and Noise Identification of Recurrent Neural Networks

Barnabas Poczos, Andras Lorincz

Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT)

[105] arXiv:0801.1925 [pdf, other]

Title: A Framework for Designing Teleconsultation Systems in Africa

Rowena Luk, Melissa Ho, Paul M. Aoki

Comments: 5 pages

Journal-ref: Proc. Int'l Conf. on Health Informatics in Africa (HELINA), Bamako, Mali, Jan. 2007, 28(1-5)

Subjects: Human-Computer Interaction (cs.HC)

[106] arXiv:0801.1927 [pdf, other]

Title: Asynchronous Remote Medical Consultation for Ghana

Rowena Luk, Melissa Ho, Paul M. Aoki

Comments: 10 pages

Subjects: Human-Computer Interaction (cs.HC)

[107] arXiv:0801.1979 [pdf, other]

Title: Minimum Leaf Out-branching and Related Problems

G. Gutin, I. Razgon, E.J. Kim

Comments: The main change is a quadratic kernel derivation

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[108] arXiv:0801.1987 [pdf, other]

Title: A Nearly Linear-Time PTAS for Explicit Fractional Packing and Covering Linear Programs

Christos Koufogiannakis, Neal E. Young

Comments: corrected version of FOCS 2007 paper: https://doi.org/10.1109/FOCS.2007.62. Accepted to Algorithmica, 2013

Journal-ref: Algorithmica 70(4):648-674(2014)

Subjects: Data Structures and Algorithms (cs.DS)

[109] arXiv:0801.1988 [pdf, other]

Title: Online variants of the cross-entropy method

Istvan Szita, Andras Lorincz

Comments: 8 pages

Subjects: Machine Learning (cs.LG)

[110] arXiv:0801.2034 [pdf, other]

Title: On the Boundedness of the Support of Optimal Input Measures for Rayleigh Fading Channels

Jochen Sommerfeld, Igor Bjelakovic, Holger Boche

Comments: 5 pages, submitted to ISIT 2008

Subjects: Information Theory (cs.IT)

[111] arXiv:0801.2069 [pdf, other]

Title: Factored Value Iteration Converges

Istvan Szita, Andras Lorincz

Comments: 17 pages, 1 figure

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[112] arXiv:0801.2092 [pdf, other]

Title: Model for synchronizer of marked pairs in fork-join network

S. V. Vyshenski, P. V. Grigoriev, Yu. Yu. Dubenskaya

Comments: 15 pages, 3 figures, in Russian

Subjects: Discrete Mathematics (cs.DM)

[113] arXiv:0801.2175 [pdf, other]

Title: MathPSfrag 2: Convenient LaTeX Labels in Mathematica

Johannes Große

Comments: 9 pages, package can be found at this http URL

Subjects: Graphics (cs.GR)

[114] arXiv:0801.2185 [pdf, other]

Title: New Outer Bounds on the Capacity Region of Gaussian Interference Channels

Xiaohu Shang, Gerhard Kramer, Biao Chen

Comments: 5 pages, 2 figures, submitted to ISIT 2008

Subjects: Information Theory (cs.IT)

[115] arXiv:0801.2187 [pdf, other]

Title: A One-Way Function Based On The Extended Euclidean Algorithm

Ephraim Feig, Vivian Feig

Comments: 2-page correspondence

Subjects: Cryptography and Security (cs.CR)

[116] arXiv:0801.2201 [pdf, other]

Title: Policies of System Level Pipeline Modeling

Ed Harcourt

Subjects: Hardware Architecture (cs.AR); Programming Languages (cs.PL)

[117] arXiv:0801.2226 [pdf, other]

Title: Programming an interpreter using molecular dynamics

J. A. Bergstra, C. A. Middelburg

Comments: 27 pages

Journal-ref: Scientific Annals of Computer Science, 17:47--81, 2007. http://www.infoiasi.ro/bin/download/Annals/XVII/XVII_2.pdf

Subjects: Programming Languages (cs.PL)

[118] arXiv:0801.2233 [pdf, other]

Title: Analysis of Non-binary Hybrid LDPC Codes

Lucile Sassatelli, David Declercq

Comments: in the proceedings of IEEE International Symposium on Information Theory, June 2007, Nice, France

Subjects: Information Theory (cs.IT)

[119] arXiv:0801.2242 [pdf, other]

Title: Information Spectrum Approach to Second-Order Coding Rate in Channel Coding

Masahito Hayashi

Journal-ref: IEEE Transactions on Information Theory Volume 55, Issue 11, 4947 - 4966 (2009)

Subjects: Information Theory (cs.IT)

[120] arXiv:0801.2248 [pdf, other]

Title: Free-energy-dissipative schemes for the Oldroyd-B model

Sébastien Boyaval (INRIA Rocquencourt, CERMICS), Tony Lelièvre (INRIA Rocquencourt, CERMICS), Claude Mangoubi (INRIA Rocquencourt, CERMICS)

Subjects: Numerical Analysis (math.NA)

[121] arXiv:0801.2284 [pdf, other]

Title: Le probleme de l'isomorphisme de graphes est dans P

Omar Kettani

Comments: This paper has been withdrawn

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[122] arXiv:0801.2323 [pdf, other]

Title: Decentralized Two-Hop Opportunistic Relaying With Limited Channel State Information

Shengshan Cui, Alexander M. Haimovich, Oren Somekh, H. Vincent Poor

Comments: Proceedings of the 2008 IEEE International Symposium on Information Theory, Toronto, ON, Canada, July 6 - 11, 2008

Subjects: Information Theory (cs.IT)

[123] arXiv:0801.2345 [pdf, other]

Title: On the relationship between the structural and socioacademic communities of a coauthorship network

Marko A. Rodriguez, Alberto Pepe

Journal-ref: Journal of Informetrics, volume 2, issue 3, pages 195-201, ISSN: 1751-1577, Elsevier, July 2008

Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[124] arXiv:0801.2347 [pdf, other]

Title: On the Minimum Spanning Tree for Directed Graphs with Potential Weights

V. A. Buslov, V. A. Khudobakhshov

Comments: 3 pages

Subjects: Discrete Mathematics (cs.DM)

[125] arXiv:0801.2378 [pdf, other]

Title: String algorithms and data structures

Paolo Ferragina

Subjects: Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)