Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Computer Science

Authors and titles for January 2008

Total of 305 entries
Showing up to 2000 entries per page: fewer | more | all
[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)
[126] arXiv:0801.2398 [pdf, other]
Title: Removing the Stiffness of Elastic Force from the Immersed Boundary Method for the 2D Stokes Equations
Thomas Y. Hou, Zuoqiang Shi
Comments: 40 pages with 8 figures
Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)
[127] arXiv:0801.2423 [pdf, other]
Title: Design and Analysis of LDGM-Based Codes for MSE Quantization
Qingchuan Wang, Chen He
Comments: Submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[128] arXiv:0801.2480 [pdf, other]
Title: Asynchronous Iterative Waterfilling for Gaussian Frequency-Selective Interference Channels
Gesualdo Scutari, Daniel P. Palomar, Sergio Barbarossa
Comments: Submitted to IEEE Transactions on Information Theory, August 22, 2006. Revised September 25, 2007. Accepted January 14, 2008. To appear on IEEE Transactions on Information Theory, 2008
Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT)
[129] arXiv:0801.2498 [pdf, other]
Title: An Application of the Feferman-Vaught Theorem to Automata and Logics for<br> Words over an Infinite Alphabet
Alexis Bès
Comments: 24 pages
Journal-ref: Logical Methods in Computer Science, Volume 4, Issue 1 (March 25, 2008) lmcs:1202
Subjects: Logic in Computer Science (cs.LO)
[130] arXiv:0801.2510 [pdf, other]
Title: A Comparison of natural (english) and artificial (esperanto) languages. A Multifractal method based analysis
J. Gillet, M. Ausloos
Comments: 7 pages, 4 double figures, 45 references
Subjects: Computation and Language (cs.CL); Data Analysis, Statistics and Probability (physics.data-an)
[131] arXiv:0801.2588 [pdf, other]
Title: Coding and Decoding for the Dynamic Decode and Forward Relay Protocol
K. Raj Kumar, Giuseppe Caire
Comments: Submitted to the IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[132] arXiv:0801.2618 [pdf, other]
Title: Survey of Technologies for Web Application Development
Barry Doyle (University of California, Irvine), Cristina Videira Lopes (University of California, Irvine)
Comments: 43 pages
Subjects: Software Engineering (cs.SE); Information Retrieval (cs.IR); Networking and Internet Architecture (cs.NI)
[133] arXiv:0801.2666 [pdf, other]
Title: MRI/TRUS data fusion for prostate brachytherapy. Preliminary results
Christophe Reynier (TIMC), Jocelyne Troccaz (TIMC), Philippe Fourneret (TIMC), André Dusserre, Cécile Gay-Jeune (CHU-Grenoble radio), Jean-Luc Descotes, Michel Bolla, Jean-Yves Giraud
Journal-ref: Medical Physics 31, 6 (2004) 1568-75
Subjects: Other Computer Science (cs.OH)
[134] arXiv:0801.2793 [pdf, other]
Title: Algorithms for eps-approximations of Terrains
Jeff M. Phillips
Comments: 24 pages. Long version to supplement conference version to appear in ICALP in May 2008
Subjects: Computational Geometry (cs.CG)
[135] arXiv:0801.2823 [pdf, other]
Title: 3D/4D ultrasound registration of bone
Jonathan Schers (TIMC), Jocelyne Troccaz (TIMC), Vincent Daanen (TIMC), Céline Fouard (TIMC), Christopher Plaskos, Pascal Kilian
Journal-ref: Dans IEEE International Ultrasonic Symposium, 2007 - IEEE International Ultrasonic Symposium, 2007, New-York : \'Etats-Unis d'Am\'erique (2007)
Subjects: Other Computer Science (cs.OH); Medical Physics (physics.med-ph)
[136] arXiv:0801.2838 [pdf, other]
Title: An Algorithm for Road Coloring
A.N. Trahtman
Comments: 10 pages
Subjects: Discrete Mathematics (cs.DM)
[137] arXiv:0801.2931 [pdf, other]
Title: A Truthful Mechanism for Offline Ad Slot Scheduling
Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[138] arXiv:0801.3024 [pdf, other]
Title: Construction of Z4-linear Reed-Muller codes
J. Pujol, J. Rifá, F. I. Solov'eva
Comments: Paper submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[139] arXiv:0801.3042 [pdf, other]
Title: Performance Analysis of a Cross-layer Collaborative Beamforming Approach in the Presence of Channel and Phase Errors
Lun Dong, Athina P. Petropulu, H. Vincent Poor
Comments: 4 pages, 3 figures, To appear in the Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, March 30 - April 4, 2008
Subjects: Information Theory (cs.IT)
[140] arXiv:0801.3046 [pdf, other]
Title: A model for reactive porous transport during re-wetting of hardened concrete
Michael Chapwanya, Wentao Liu, John M. Stockie
Comments: 30 pages
Journal-ref: Journal of Engineering Mathematics, 65(1):53-73, 2009
Subjects: Computational Engineering, Finance, and Science (cs.CE); Fluid Dynamics (physics.flu-dyn)
[141] arXiv:0801.3048 [pdf, other]
Title: Human Heuristics for Autonomous Agents
Franco Bagnoli, Andrea Guazzini, Pietro Lio'
Comments: 12 pages
Journal-ref: P. Li\'o et al. editors, BIOWIRE 2007, LNCS 5151, pages 340-351, Springer--Verlag Berlin Heidelberg 2008
Subjects: Multiagent Systems (cs.MA); Human-Computer Interaction (cs.HC); Networking and Internet Architecture (cs.NI)
[142] arXiv:0801.3049 [pdf, other]
Title: Spatial-Spectral Joint Detection for Wideband Spectrum Sensing in Cognitive Radio Networks
Zhi Quan, Shuguang Cui, Ali. H. Sayed, H. Vincent Poor
Comments: To appear in the Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, March 30-April 4, 2008
Subjects: Information Theory (cs.IT)
[143] arXiv:0801.3065 [pdf, other]
Title: Cut Elimination for a Logic with Generic Judgments and Induction
Alwen Tiu
Subjects: Logic in Computer Science (cs.LO)
[144] arXiv:0801.3073 [pdf, other]
Title: Large Deviations Analysis for the Detection of 2D Hidden Gauss-Markov Random Fields Using Sensor Networks
Youngchul Sung, H. Vincent Poor, Heejung Yu
Comments: To appear in the Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, March 30 - April 4, 2008
Subjects: Information Theory (cs.IT)
[145] arXiv:0801.3088 [pdf, other]
Title: On Steepest-Descent-Kaczmarz Methods for Regularizing Systems of Nonlinear Ill-posed Equations
A. De Cezaro, M. Haltmeier, A. Leitao, O. Scherzer
Comments: 22 pages (8 figures). For this version we have corrected some typos and also have corrected Equation (25) in the proof of Theorem 3.3
Journal-ref: Applied Mathematics and Computation 202 (2008), pp. 596-607
Subjects: Numerical Analysis (math.NA)
[146] arXiv:0801.3097 [pdf, other]
Title: Auction-based Resource Allocation for Multi-relay Asynchronous Cooperative Networks
Jianwei Huang, Zhu Han, Mung Chiang, H. Vincent Poor
Comments: To appear in the Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, March 30 to April 4, 2008
Subjects: Information Theory (cs.IT)
[147] arXiv:0801.3099 [pdf, other]
Title: Gradient flow approach to geometric convergence analysis of preconditioned eigensolvers
Andrew V. Knyazev, Klaus Neymeyr
Comments: 8 pages, 2 figures. Accepted to SIAM J. Matrix Anal. (SIMAX)
Journal-ref: SIAM. J. Matrix Anal. & Appl. Volume 31, Issue 2, pp. 621-628 (2009)
Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)
[148] arXiv:0801.3102 [pdf, other]
Title: Balancing transparency, efficiency and security in pervasive systems
Mark Wenstrom, Eloisa Bentivegna, Ali Hurson (Pennsylvania State University)
Comments: 52 pages, to be published in Advances in Computers
Subjects: Human-Computer Interaction (cs.HC); Information Retrieval (cs.IR)
[149] arXiv:0801.3111 [pdf, other]
Title: Analysis of Estimation of Distribution Algorithms and Genetic Algorithms on NK Landscapes
Martin Pelikan
Comments: Also available at the MEDAL web site, this http URL
Journal-ref: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2008), ACM Press, 1033-1040
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
[150] arXiv:0801.3112 [pdf, other]
Title: The Two User Gaussian Compound Interference Channel
Adnan Raja, Vinod M. Prabhakaran, Pramod Viswanath
Subjects: Information Theory (cs.IT)
[151] arXiv:0801.3113 [pdf, other]
Title: iBOA: The Incremental Bayesian Optimization Algorithm
Martin Pelikan, Kumara Sastry, David E. Goldberg
Comments: Also available at the MEDAL web site, this http URL
Journal-ref: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2008), ACM Press, 455-462
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
[152] arXiv:0801.3114 [pdf, other]
Title: Thinking is Bad: Implications of Human Error Research for Spreadsheet Research and Practice
Raymond R. Panko
Comments: 12 pages including references
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2007 69-80 ISBN 978-905617-58-6
Subjects: Human-Computer Interaction (cs.HC)
[153] arXiv:0801.3116 [pdf, other]
Title: Enterprise Spreadsheet Management: A Necessary Good
Ralph Baxter
Comments: 8 pages, includes references
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2007 7-13 ISBN 978-905617-58-6
Subjects: Computers and Society (cs.CY)
[154] arXiv:0801.3117 [pdf, other]
Title: A hierarchy of behavioral equivalences in the $\pi$-calculus with noisy channels
Yongzhi Cao
Comments: 30 pages, 2 figures
Journal-ref: Comput. J., vol. 53, no. 1, pp. 3-20, 2010
Subjects: Logic in Computer Science (cs.LO)
[155] arXiv:0801.3118 [pdf, other]
Title: Spreadsheet Hell
Simon Murphy
Comments: 6 pages
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2007 15-20 ISBN 978-905617-58-6
Subjects: Computers and Society (cs.CY)
[156] arXiv:0801.3119 [pdf, other]
Title: Categorisation of Spreadsheet Use within Organisations, Incorporating Risk: A Progress Report
Mukul Madahar, Pat Cleary, David Ball
Comments: 10 pages
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2007 37-45 ISBN 978-905617-58-6
Subjects: Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)
[157] arXiv:0801.3147 [pdf, other]
Title: From k-SAT to k-CSP: Two Generalized Algorithms
Liang Li, Xin Li, Tian Liu, Ke Xu
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC)
[158] arXiv:0801.3199 [pdf, other]
Title: Descent methods for Nonnegative Matrix Factorization
Ngoc-Diep Ho (1), Paul Van Dooren (1), Vincent D. Blondel (1) ((1) Université catholique de Louvain, Belgium)
Comments: 47 pages. New convergence proof using damped version of RRI. To appear in Numerical Linear Algebra in Signals, Systems and Control. Accepted. Illustrating Matlab code is included in the source bundle
Subjects: Numerical Analysis (math.NA); Information Retrieval (cs.IR); Optimization and Control (math.OC)
[159] arXiv:0801.3209 [pdf, other]
Title: A Pyramidal Evolutionary Algorithm with Different Inter-Agent Partnering Strategies for Scheduling Problems
Uwe Aickelin
Journal-ref: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), late-breaking papers volume, pp 1-8, San Francisco, USA
Subjects: Neural and Evolutionary Computing (cs.NE); Computational Engineering, Finance, and Science (cs.CE)
[160] arXiv:0801.3239 [pdf, other]
Title: Online-concordance "Perekhresni stezhky" ("The Cross-Paths"), a novel by Ivan Franko
Solomiya Buk, Andrij Rovenchak
Comments: in Ukrainian
Journal-ref: Ivan Franko: Spirit, Science, Thought, Will (Proceedings of the International Scientific Congress dedicated to the 150th anniversary (Lviv, 27 September -- 1 October 2006, Lviv University Press, Vol. 2, pp. 203-211, 2010)
Subjects: Computation and Language (cs.CL); Digital Libraries (cs.DL)
[161] arXiv:0801.3249 [pdf, other]
Title: Complex Eigenvalues for Binary Subdivision Schemes
Christian Kuehn
Comments: 7 pages, 2 figures
Subjects: Graphics (cs.GR); Numerical Analysis (math.NA)
[162] arXiv:0801.3272 [pdf, other]
Title: Nonregenerative MIMO Relaying with Optimal Transmit Antenna Selection
Steven W. Peters, Robert W. Heath Jr
Subjects: Information Theory (cs.IT)
[163] arXiv:0801.3289 [pdf, other]
Title: Optimal Medium Access Control in Cognitive Radios: A Sequential Design Approach
Lifeng Lai, Hesham El Gamal, Hai Jiang, H. Vincent Poor
Comments: To appear in the Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, March 30- April 4, 2008
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[164] arXiv:0801.3408 [pdf, other]
Title: On the expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth
Uffe Flarup (IMADA), Laurent Lyaudet (LIP)
Comments: 21 pages
Subjects: Discrete Mathematics (cs.DM)
[165] arXiv:0801.3511 [pdf, other]
Title: Deterministic Design of Low-Density Parity-Check Codes for Binary Erasure Channels
Hamid Saeedi, Amir H. Banihashemi
Comments: Submitted to IEEE Transactions on Communications, Sept. 2007
Subjects: Information Theory (cs.IT)
[166] arXiv:0801.3521 [pdf, other]
Title: Capacity of Sparse Wideband Channels with Partial Channel Feedback
Gautham Hariharan, Vasanthan Raghavan, Akbar M. Sayeed
Comments: 32 pages, 4 figures, Accepted for publication in European Transactions on Telecommunication, New Directions in Information Theory
Subjects: Information Theory (cs.IT)
[167] arXiv:0801.3526 [pdf, other]
Title: Quantized Multimode Precoding in Spatially Correlated Multi-Antenna Channels
Vasanthan Raghavan, Venu Veeravalli, Akbar Sayeed
Comments: 30 pages, 4 figures, Preprint to be submitted to IEEE Transactions on Signal Processing
Subjects: Information Theory (cs.IT)
[168] arXiv:0801.3539 [pdf, other]
Title: On the Effects of Idiotypic Interactions for Recommendation Communities in Artificial Immune Systems
Steve Cayzer, Uwe Aickelin
Journal-ref: Proceedings of the 1st International Conference on Artificial Immune Systems (ICARIS 2002), pp 154-160, Canterbury, UK, 2001
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
[169] arXiv:0801.3547 [pdf, other]
Title: A Recommender System based on the Immune Network
Steve Cazyer, Uwe Aickelin
Journal-ref: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), pp 807-813, Honolulu, USA, 2002
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
[170] arXiv:0801.3549 [pdf, other]
Title: The Danger Theory and Its Application to Artificial Immune Systems
Uwe Aickelin, Steve Cayzer
Journal-ref: Proceedings of the 1st International Conference on Artificial Immune Systems (ICARIS 2002), pp 141-148, Canterbury, Uk, 2002
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)
[171] arXiv:0801.3550 [pdf, other]
Title: Partnering Strategies for Fitness Evaluation in a Pyramidal Evolutionary Algorithm
Uwe Aickelin, Larry Bull
Journal-ref: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pp 263-270, New York, USA, 2002
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
[172] arXiv:0801.3581 [pdf, other]
Title: Shallow, Low, and Light Trees, and Tight Lower Bounds for Euclidean Spanners
Yefim Dinitz, Michael Elkin, Shay Solomon
Comments: 41 pages, 11 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[173] arXiv:0801.3624 [pdf, other]
Title: Multiparty Communication Complexity of Disjointness
Arkadev Chattopadhyay, Anil Ada
Comments: 15 pages, 2 figures
Subjects: Computational Complexity (cs.CC)
[174] arXiv:0801.3640 [pdf, other]
Title: Energy Efficiency in Multi-Hop CDMA Networks: a Game Theoretic Analysis Considering Operating Costs
Sharon Betz, H. Vincent Poor
Comments: To appear in the Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, March 30 -- April 4, 2008
Subjects: Information Theory (cs.IT)
[175] arXiv:0801.3642 [pdf, other]
Title: Information Rates of Minimal Non-Matroid-Related Access Structures
Jessica Ruth Metcalf-Burton
Comments: 8 pages
Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)
[176] arXiv:0801.3654 [pdf, other]
Title: A path following algorithm for the graph matching problem
Mikhail Zaslavskiy, Francis Bach, Jean-Philippe Vert
Comments: 23 pages, 13 figures,typo correction, new results in sections 4,5,6
Subjects: Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM)
[177] arXiv:0801.3669 [pdf, other]
Title: Merkle's Key Agreement Protocol is Optimal: An $O(n^2)$ Attack on any Key Agreement from Random Oracles
Boaz Barak, Mohammad Mahmoody
Comments: This version fixes a bug in the proof of the previous version of this paper, see "Correction of Error" paragraph and Appendix A
Subjects: Computational Complexity (cs.CC)
[178] arXiv:0801.3678 [pdf, other]
Title: Regulation and the Integrity of Spreadsheets in the Information Supply Chain
Ralph Baxter
Comments: 7 Pages including references and diagrams in colour
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2005 95-101 ISBN:1-902724-16-X
Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR)
[179] arXiv:0801.3680 [pdf, other]
Title: Lower Bounds on Signatures from Symmetric Primitives
Boaz Barak, Mohammad Mahmoody
Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR)
[180] arXiv:0801.3690 [pdf, other]
Title: Ensuring Spreadsheet Integrity with Model Master
Jocelyn Paine
Comments: 15 pages; substantive references; code examples
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2001 17-38 ISBN:1 86166 179 7
Subjects: Programming Languages (cs.PL); Human-Computer Interaction (cs.HC)
[181] arXiv:0801.3702 [pdf, other]
Title: Joint source and channel coding for MIMO systems: Is it better to be robust or quick?
Tim Holliday, Andrea J. Goldsmith, H. Vincent Poor
Comments: To appear in the IEEE Transactions on Information Theory, Vol. 54, No. 4, April 2008
Journal-ref: IEEE Transactions on Information Theory, Vol. 54, No. 4, April 2008
Subjects: Information Theory (cs.IT)
[182] arXiv:0801.3703 [pdf, other]
Title: On minimality of convolutional ring encoders
Margreta Kuijper, Raquel Pinto
Comments: 13 pages in v1, submitted; 8 pages in revision v2
Journal-ref: IEEE Trans. Information Theory, Vol. 55, No. 11, pp. 4890-4897, November 2009
Subjects: Information Theory (cs.IT)
[183] arXiv:0801.3710 [pdf, other]
Title: Picking up the Pieces: Self-Healing in Reconfigurable Networks
Jared Saia, Amitabh Trehan
Comments: To be presented at IPDPS (IEEE International Parallel & Distributed Processing Symposium) 2008
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)
[184] arXiv:0801.3711 [pdf, other]
Title: 3D-Ultrasound probe calibration for computer-guided diagnosis and therapy
Michael Baumann (TIMC), Vincent Daanen (TIMC), Antoine Leroy (TIMC), Jocelyne Troccaz (TIMC)
Journal-ref: Dans Proceedings of CVAMIA'06 - 2nd International workshop on Computer Vision Approaches to Medical Image Analysis - CVAMIA'06, Graz : Autriche (2006)
Subjects: Other Computer Science (cs.OH)
[185] arXiv:0801.3714 [pdf, other]
Title: 5-cycles and the Petersen graph
Matt DeVos, Vahan V. Mkrtchyan, Samvel S. Petrosyan
Comments: 6 pages
Subjects: Discrete Mathematics (cs.DM)
[186] arXiv:0801.3715 [pdf, other]
Title: Modular Compilation of a Synchronous Language
Annie Ressouche, Daniel Gaffé (LEAT), Valérie Roy
Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO)
[187] arXiv:0801.3773 [pdf, other]
Title: Graph-Based Classification of Self-Dual Additive Codes over Finite Fields
Lars Eirik Danielsen
Comments: 20 pages, 13 figures
Journal-ref: Adv. Math. Commun. 3(4), pp. 329-348, 2009
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Quantum Physics (quant-ph)
[188] arXiv:0801.3790 [pdf, other]
Title: Characterization of the Vertices and Extreme Directions of the Negative Cycles Polyhedron and Hardness of Generating Vertices of 0/1-Polyhedra
Endre Boros, Khaled Elbassioni, Vladimir Gurvich, Hans Raj Tiwary
Comments: Title typo fixed
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[189] arXiv:0801.3802 [pdf, other]
Title: Dichotomy Results for Fixed-Point Existence Problems for Boolean Dynamical Systems
Sven Kosub
Comments: 17 pages; this version corrects an error/typo in the 2008/01/24 version
Journal-ref: Mathematics in Computer Science, 1(3):487-505, 2008, special issue on Modeling and Analysis of Complex Systems
Subjects: Computational Complexity (cs.CC); Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM); Adaptation and Self-Organizing Systems (nlin.AO); Cellular Automata and Lattice Gases (nlin.CG)
[190] arXiv:0801.3817 [pdf, other]
Title: Robustness Evaluation of Two CCG, a PCFG and a Link Grammar Parsers
Tuomo Kakkonen
Journal-ref: Proceedings of the 3rd Language & Technology Conference: Human Language Technologies as a Challenge for Computer Science and Linguistics. Poznan, Poland, 2007
Subjects: Computation and Language (cs.CL)
[191] arXiv:0801.3837 [pdf, other]
Title: Universal Fingerprinting: Capacity and Random-Coding Exponents
Pierre Moulin
Comments: 69 pages, revised
Subjects: Information Theory (cs.IT)
[192] arXiv:0801.3841 [pdf, other]
Title: Analysis of Prime Reciprocal Sequences in Base 10
Sumanth Kumar Reddy Gangasani
Comments: 12 pages, 1 figure
Subjects: Cryptography and Security (cs.CR)
[193] arXiv:0801.3853 [pdf, other]
Title: Comparison of Spreadsheets with other Development Tools (limitations, solutions, workarounds and alternatives)
Simon Murphy
Comments: 9 pages including references, colour diagrams and comparison tables
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2005 201208 ISBN:1-902724-16-X
Subjects: Software Engineering (cs.SE); Computers and Society (cs.CY)
[194] arXiv:0801.3864 [pdf, other]
Title: Between conjecture and memento: shaping a collective emotional perception of the future
Alberto Pepe, Johan Bollen
Comments: 6 pages. AAAI Spring Symposium on Emotion, Personality, and Social Behavior
Subjects: Computation and Language (cs.CL); General Literature (cs.GL)
[195] arXiv:0801.3865 [pdf, other]
Title: Simultaneous preconditioning and symmetrization of non-symmetric linear systems
Nassif Ghoussoub, Amir Moradifam
Comments: 14 pages. Updated versions --if any-- of this author's papers can be downloaded at this http URL
Subjects: Numerical Analysis (math.NA)
[196] arXiv:0801.3871 [pdf, other]
Title: On the Scaling Window of Model RB
Chunyan Zhao, Ke Xu, Zhiming Zheng
Subjects: Computational Complexity (cs.CC); Statistical Mechanics (cond-mat.stat-mech); Artificial Intelligence (cs.AI)
[197] arXiv:0801.3878 [pdf, other]
Title: Hash Property and Coding Theorems for Sparse Matrices and Maximum-Likelihood Coding
Jun Muramatsu, Shigeki Miyake
Comments: This manuscript has been submitted to IEEE Transactions on Information Theory and a part of this manuscript has been submitted to IEEE International Symposium on Information Theory (ISIT2008,ISIT2009). 55 pages v2: major changes
Journal-ref: IEEE Transactions on Information Theory, vol 56, no. 5, pp.2143-2167, May 2010; Corrections: IEEE Transactions on Information Theory, vol. 56, no.9, p. 4762, Sep. 2010. Corrections: vol.56, no.9, p.4762, 2010
Subjects: Information Theory (cs.IT)
[198] arXiv:0801.3880 [pdf, other]
Title: Spectral efficiency and optimal medium access control of random access systems over large random spreading CDMA
Yi Sun
Comments: To appear in IEEE Trans. on Communications
Subjects: Information Theory (cs.IT)
[199] arXiv:0801.3908 [pdf, other]
Title: Encoding changing country codes for the Semantic Web with ISO 3166 and SKOS
Jakob Voss
Comments: Accepted to appear in the proceedings of the 2nd International Con- ference on Metadata and Semantics Research (MTSR 2007)
Subjects: Information Retrieval (cs.IR)
[200] arXiv:0801.3912 [pdf, other]
Title: On the Continuity Set of an omega Rational Function
Olivier Carton (LIAFA), Olivier Finkel (LIP), Pierre Simonnet (SPE)
Comments: Dedicated to Serge Grigorieff on the occasion of his 60th Birthday
Journal-ref: Theoretical Informatics and Applications (1), 42 (2008) 183-196
Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)
[201] arXiv:0801.3924 [pdf, other]
Title: Increased security through open source
Jaap-Henk Hoepman, Bart Jacobs
Journal-ref: Communications of the ACM, 50(1):79-83, 2007
Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Software Engineering (cs.SE)
[202] arXiv:0801.3926 [pdf, other]
Title: On the Weight Distribution of the Extended Quadratic Residue Code of Prime 137
C. Tjhai, M. Tomlinson, M. Ambroze, M. Ahmed
Comments: Post-print of 7th International ITG Conference on Source and Channel Coding, Ulm, 14--16 January 2008
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)
[203] arXiv:0801.3930 [pdf, other]
Title: Crossing Borders: Security and Privacy Issues of the European e-Passport
Jaap-Henk Hoepman, Engelbert Hubbers, Bart Jacobs, Martijn Oostdijk, Ronny Wichers Schreur
Journal-ref: 1st Int. Workshop on Security, LNCS 4266, pages 152-167, Kyoto, Japan, October 23-24 2006
Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY)
[204] arXiv:0801.3965 [pdf, other]
Title: Framework for 3D TransRectal Ultrasound
Pierre Mozer (TIMC), Michael Baumann (TIMC), G. Chevreau (TIMC), Vincent Daanen (TIMC), Alexandre Moreau-Gaudry (TIMC, CHU-Grenoble CIC), Jocelyne Troccaz (TIMC)
Journal-ref: Johns Hopkins University "Prostate Day", Baltimore : \'Etats-Unis d'Am\'erique (2008)
Subjects: Other Computer Science (cs.OH)
[205] arXiv:0801.3971 [pdf, other]
Title: A Bayesian Optimisation Algorithm for the Nurse Scheduling Problem
Jingpeng Li, Uwe Aickelin
Journal-ref: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2003), pp 2149-2156, Canberra, Australia, 2003
Subjects: Neural and Evolutionary Computing (cs.NE); Computational Engineering, Finance, and Science (cs.CE)
[206] arXiv:0801.3983 [pdf, other]
Title: New Upper Bounds on Sizes of Permutation Arrays
Lizhen Yang, Ling Dong, Kefei Chen
Subjects: Information Theory (cs.IT)
[207] arXiv:0801.3986 [pdf, other]
Title: New Lower Bounds on Sizes of Permutation Arrays
Lizhen Yang, Kefei Chen, Luo Yuan
Subjects: Information Theory (cs.IT)
[208] arXiv:0801.3987 [pdf, other]
Title: New Constructions of Permutation Arrays
Lizhen Yang, Kefei Chen, Luo Yuan
Subjects: Information Theory (cs.IT)
[209] arXiv:0801.4013 [pdf, other]
Title: Spanners of Additively Weighted Point Sets
Prosenjit Bose, Paz Carmi, Mathieu Couture
Subjects: Computational Geometry (cs.CG)
[210] arXiv:0801.4019 [pdf, other]
Title: A Class of Convex Polyhedra with Few Edge Unfoldings
Alex Benton, Joseph O'Rourke
Comments: 12 pages, 9 figures
Subjects: Computational Geometry (cs.CG)
[211] arXiv:0801.4024 [pdf, other]
Title: Set-based complexity and biological information
David J. Galas, Matti Nykter, Gregory W. Carter, Nathan D. Price, Ilya Shmulevich
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Quantitative Methods (q-bio.QM)
[212] arXiv:0801.4048 [pdf, other]
Title: High Performance Cooperative Transmission Protocols Based on Multiuser Detection and Network Coding
Zhu Han, Xin Zhang, H. Vincent Poor
Comments: to appear IEEE Transactions on Wireless Communications
Subjects: Information Theory (cs.IT)
[213] arXiv:0801.4054 [pdf, other]
Title: Bounded Mean-Delay Throughput and Non-Starvation Conditions in Aloha Network
Soung Chang Liew, Ying Jun Zhang, Da Rui Chen
Comments: We are replacing the old version (submitted in Jan 2008) with this new version. The presentation and organization of the new version, we believe, is easire to read. In addition, new simulation results have been added
Subjects: Networking and Internet Architecture (cs.NI)
[214] arXiv:0801.4061 [pdf, other]
Title: The optimal assignment kernel is not positive definite
Jean-Philippe Vert (CB)
Subjects: Machine Learning (cs.LG)
[215] arXiv:0801.4079 [pdf, other]
Title: An equivalence preserving transformation from the Fibonacci to the Galois NLFSRs
Elena Dubrova (Royal Institute of Technology)
Comments: 14 pages, 4 figures, one reference added, example 4 corrected
Subjects: Cryptography and Security (cs.CR)
[216] arXiv:0801.4082 [pdf, other]
Title: On Reliability of Dynamic Addressing Routing Protocols in Mobile Ad Hoc Networks
Marcello Caleffi, Giancarlo Ferraiuolo, Luigi Paura
Comments: Proc. of WRECOM '07: Wireless Rural and Emergency Communications Conference, Roma (Italy), October 2007
Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)
[217] arXiv:0801.4097 [pdf, other]
Title: A sampling inequality for fractional order Sobolev semi-norms using arbitrary order data
Andrew Corrigan, John Wallin, Thomas Wanner
Comments: v3. fixes typos, notation, wording. v2. 14 pages, major conceptual changes
Subjects: Numerical Analysis (math.NA)
[218] arXiv:0801.4105 [pdf, other]
Title: Quantified Propositional Logspace Reasoning
Steven Perron (University of Toronto)
Comments: 28 pages
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC)
[219] arXiv:0801.4119 [pdf, other]
Title: Strategic Alert Throttling for Intrusion Detection Systems
Gianni Tedesco, Uwe Aickelin
Journal-ref: 4th WSEAS International Conference on Information Security (WSEAS 2005), Tenerife, Spain, 2005
Subjects: Neural and Evolutionary Computing (cs.NE); Cryptography and Security (cs.CR)
[220] arXiv:0801.4129 [pdf, other]
Title: Scaling Laws and Techniques in Decentralized Processing of Interfered Gaussian Channels
Amichai Sanderovich, Michael Peleg, Shlomo Shamai
Comments: Submitted to European Transactions on Telecommunication
Subjects: Information Theory (cs.IT)
[221] arXiv:0801.4130 [pdf, other]
Title: Solving Min-Max Problems with Applications to Games
Daniel Andersson
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[222] arXiv:0801.4150 [pdf, other]
Title: e-Science perspectives in Venezuela
G. Diaz, J. Florez-Lopez, V. Hamar, H. Hoeger, C. Mendoza, Z. Mendez, L. A. Nunez, N. Ruiz, R. Torrens, M. Uzcategui
Comments: Presented at the Third Conference of the EELA Project in Catania, Italy, Dec 2007
Journal-ref: Proceedings of the Third EELA Conference, R. Gavela, B. Marechal, R. Barbera, L.N. Ciuffo, R. Mayo. (Editors), CIEMAT, Madrid, Spain (2007), pp 131-139
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
[223] arXiv:0801.4172 [pdf, other]
Title: Computational aspects and applications of a new transform for solving the complex exponentials approximation problem
Piero Barone
Comments: 28 pages, 20 figures
Journal-ref: Digital Signal processing 20 (2010) 724-735
Subjects: Numerical Analysis (math.NA); Applications (stat.AP); Computation (stat.CO)
[224] arXiv:0801.4194 [pdf, other]
Title: A statistical mechanical interpretation of algorithmic information theory
Kohtaro Tadaki
Comments: 31 pages, LaTeX2e, no figures
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC); Probability (math.PR); Quantum Physics (quant-ph)
[225] arXiv:0801.4198 [pdf, other]
Title: Microscopic Analysis for Decoupling Principle of Linear Vector Channel
Kazutaka Nakamura, Toshiyuki Tanaka
Subjects: Information Theory (cs.IT)
[226] arXiv:0801.4209 [pdf, other]
Title: Experiments with moduli of quadrilaterals II
Antti Rasila, Matti Vuorinen
Journal-ref: Proceedings of the International Conference on Geometric Function Theory, Special Functions and Applications (ICGFT) (Ed.: R.W. Barnard and S. Ponnusamy) J. Analysis Volume 15 (2007), 229-237
Subjects: Numerical Analysis (math.NA); Complex Variables (math.CV)
[227] arXiv:0801.4230 [pdf, other]
Title: Quantum entanglement analysis based on abstract interpretation
Simon Perdrix
Comments: 13 pages
Journal-ref: Proc. of 15th International Static Analysis Symposium (SAS 2008). LNCS 5079, pp 270-282
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL); Quantum Physics (quant-ph)
[228] arXiv:0801.4238 [pdf, other]
Title: Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
Marek Chrobak, Christoph Durr, Mathilde Hurand, Julien Robert
Subjects: Data Structures and Algorithms (cs.DS)
[229] arXiv:0801.4268 [pdf, other]
Title: Protecting Spreadsheets Against Fraud
Roland T. Mittermeir, Markus Clermont, Karin Hodnigg
Comments: 16 Pages including extensive references
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2005 69-80 ISBN:1-902724-16-X
Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR)
[230] arXiv:0801.4274 [pdf, other]
Title: Computational Models of Spreadsheet Development: Basis for Educational Approaches
Karin Hodnigg, Markus Clermont, Roland T. Mittermeir
Comments: 16 Pages, 4 figures, includes references
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2004 153-168 ISBN 1 902724 94 1
Subjects: Human-Computer Interaction (cs.HC); Software Engineering (cs.SE)
[231] arXiv:0801.4280 [pdf, other]
Title: Spreadsheet Debugging
Yirsaw Ayalew, Roland Mittermeir
Comments: 13 Pages, 4 figues
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2003 67-79 ISBN 1 86166 199 1
Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL)
[232] arXiv:0801.4287 [pdf, other]
Title: Movie Recommendation Systems Using An Artificial Immune System
Qi Chen, Uwe Aickelin
Journal-ref: 6th International Conference in Adaptive Computing in Design and Manufacture (ACDM 2004), Bristol, UK, 2004
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
[233] arXiv:0801.4292 [pdf, other]
Title: Exact Feasibility Tests for Real-Time Scheduling of Periodic Tasks upon Multiprocessor Platforms
Liliana Cucu, Joël Goossens
Subjects: Operating Systems (cs.OS)
[234] arXiv:0801.4307 [pdf, other]
Title: On Affinity Measures for Artificial Immune System Movie Recommenders
Uwe Aickelin, Qi Chen
Journal-ref: Proceedings of the 5th International Conference on Recent Advances in Soft Computing (RASC 2004), Nottingham, UK
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Computers and Society (cs.CY)
[235] arXiv:0801.4312 [pdf, other]
Title: Investigating Artificial Immune Systems For Job Shop Rescheduling In Changing Environments
Uwe Aickelin, Edmund Burke, Aniza Din
Journal-ref: 6th International Conference in Adaptive Computing in Design and Manufacture (ACDM 2004), Bristol, UK, 2004
Subjects: Neural and Evolutionary Computing (cs.NE); Computational Engineering, Finance, and Science (cs.CE)
[236] arXiv:0801.4314 [pdf, other]
Title: Artificial Immune Systems (AIS) - A New Paradigm for Heuristic Decision Making
Uwe Aickelin
Journal-ref: Invited Keynote Talk, Annual Operational Research Conference 46, York, UK, 2004
Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)
[237] arXiv:0801.4355 [pdf, other]
Title: TER: A Robot for Remote Ultrasonic Examination: Experimental Evaluations
Jean-Jacques Banihachemi (TIMC), Eric Boidard (TIMC), Jean-Luc Bosson (TIMC, CHU-Grenoble CIC), Luc Bressollette, Ivan Bricault (TIMC, CHU-Grenoble radio), Philippe Cinquin (TIMC), Gilbert Ferretti (CHU-Grenoble radio), Maud Marchal (TIMC), Thomas Martinelli (CHU-Grenoble radio), Alexandre Moreau-Gaudry (CHU-Grenoble CIC), Franck Pelissier, Christian Roux, Dominique Saragaglia, Pierre Thorel, Jocelyne Troccaz (TIMC), Adriana Vilchis (TIMC)
Journal-ref: Telesurgery, Springer Verlag (Ed.) (2008) 91-99
Subjects: Other Computer Science (cs.OH); Robotics (cs.RO)
[238] arXiv:0801.4405 [pdf, other]
Title: A Locked Orthogonal Tree
David Charlton, Erik D. Demaine, Martin L. Demaine, Gregory Price, Yaa-Lirng Tu
Subjects: Computational Geometry (cs.CG)
[239] arXiv:0801.4423 [pdf, other]
Title: It's Not What You Have, But How You Use It: Compromises in Mobile Device Use
Manas Tungare, Manuel Perez-Quinones
Subjects: Human-Computer Interaction (cs.HC)
[240] arXiv:0801.4480 [pdf, other]
Title: Abstractions for biomolecular computations
Babatunde O. Okunoye
Comments: 9 pages, 2 figures
Subjects: Other Computer Science (cs.OH)
[241] arXiv:0801.4483 [pdf, other]
Title: Biopsies prostatiques sous guidage \'echographique 3D et temps r\'eel (4D) sur fant\^ome. Etude comparative versus guidage 2D
Jean-Alexandre Long (TIMC), Vincent Daanen (TIMC), Alexandre Moreau-Gaudry (TIMC, CHU-Grenoble CIC), Jocelyne Troccaz (TIMC), Jean-Jacques Rambeaud, Jean-Luc Descotes
Journal-ref: Progr\`es en Urologie 17, 7 (2007) 1137-1143
Subjects: Other Computer Science (cs.OH)
[242] arXiv:0801.4544 [pdf, other]
Title: A Neyman-Pearson Approach to Universal Erasure and List Decoding
Pierre Moulin
Comments: 31 pages, submitted to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[243] arXiv:0801.4571 [pdf, other]
Title: Is SP BP?
Ronghui Tu, Yongyi Mao, Jiying Zhao
Comments: 77 page double-spaced single-column submitted version to IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[244] arXiv:0801.4585 [pdf, other]
Title: The Complexity of Power-Index Comparison
Piotr Faliszewski, Lane A. Hemaspaandra
Comments: 12 pages
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[245] arXiv:0801.4592 [pdf, other]
Title: Understanding the Paradoxical Effects of Power Control on the Capacity of Wireless Networks
Yue Wang, John C. S. Lui, Dah-Ming Chiu
Comments: I refined the previous version in many places, including the title. to appear in IEEE Transactions on Wireless Communications
Subjects: Networking and Internet Architecture (cs.NI); Performance (cs.PF)
[246] arXiv:0801.4664 [pdf, other]
Title: A Molecular Model for Communication through a Secrecy System
O. Okunoye Babatunde
Comments: 8 pages,7 figures
Subjects: Cryptography and Security (cs.CR)
[247] arXiv:0801.4706 [pdf, other]
Title: A Class of Errorless Codes for Over-loaded Synchronous Wireless and Optical CDMA Systems
P. Pad, F. Marvasti, K. Alishahi, S. Akbari
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[248] arXiv:0801.4709 [pdf, other]
Title: Temporal Correlations of Local Network Losses
A. S. Stepanenko, C. C. Constantinou, I. V. Yurkevich, I. V. Lerner
Journal-ref: Phys. Rev. E 77, 046115 (2008)
Subjects: Networking and Internet Architecture (cs.NI); Statistical Mechanics (cond-mat.stat-mech)
[249] arXiv:0801.4714 [pdf, other]
Title: Breaking One-Round Key-Agreement Protocols in the Random Oracle Model
Miroslava Sotakova
Comments: 6 pages
Subjects: Computational Complexity (cs.CC); Cryptography and Security (cs.CR)
[250] arXiv:0801.4716 [pdf, other]
Title: Methods to integrate a language model with semantic information for a word prediction component
Tonio Wandmacher, Jean-Yves Antoine
Comments: 10 pages ; EMNLP'2007 Conference (Prague)
Subjects: Computation and Language (cs.CL)
[251] arXiv:0801.4746 [pdf, other]
Title: Concerning Olga, the Beautiful Little Street Dancer (Adjectives as Higher-Order Polymorphic Functions)
Walid S. Saba
Comments: 6 pages
Subjects: Computation and Language (cs.CL); Logic in Computer Science (cs.LO)
[252] arXiv:0801.4750 [pdf, other]
Title: Graceful Degradation of Air Traffic Operations
Maxime Gariel, Eric Feron
Subjects: Other Computer Science (cs.OH)
[253] arXiv:0801.4774 [pdf, other]
Title: Source Code Protection for Applications Written in Microsoft Excel and Google Spreadsheet
Thomas A. Grossman
Comments: 11 pages
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2007 81-91 ISBN 978-905617-58-6
Subjects: Software Engineering (cs.SE)
[254] arXiv:0801.4775 [pdf, other]
Title: Spreadsheet Assurance by "Control Around" is a Viable Alternative to the Traditional Approach
Harmen Ettema, Paul Janssen, Jacques de Swart
Comments: 9 pages, one colour diagram and a client case study
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2001 107-116 ISBN:1 86166 179 7
Subjects: Software Engineering (cs.SE)
[255] arXiv:0801.4777 [pdf, other]
Title: Non-Deterministic Communication Complexity of Regular Languages
Anil Ada
Comments: Master's thesis, 93 pages
Subjects: Computational Complexity (cs.CC)
[256] arXiv:0801.4790 [pdf, other]
Title: Information Width
Joel Ratsaby
Comments: Typo error in eq. (13)
Subjects: Discrete Mathematics (cs.DM); Information Theory (cs.IT); Machine Learning (cs.LG)
[257] arXiv:0801.4794 [pdf, other]
Title: On the Complexity of Binary Samples
Joel Ratsaby
Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[258] arXiv:0801.4802 [pdf, other]
Title: Investigating the Potential of Test-Driven Development for Spreadsheet Engineering
Alan Rust, Brian Bishop, Kevin McDaid
Comments: 11 pages, 5 colour figures, 2 case studies
Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2006 95-105 ISBN:1-905617-08-9
Subjects: Software Engineering (cs.SE)
[259] arXiv:0801.4807 [pdf, other]
Title: Automatic Text Area Segmentation in Natural Images
Syed Ali Raza Jafri, Mireille Boutin, Edward J. Delp
Subjects: Computer Vision and Pattern Recognition (cs.CV)
[260] arXiv:0801.4817 [pdf, other]
Title: The REESSE2+ Public-key Encryption Scheme
Shenghui Su, Shuwang Lv
Comments: 11 pages, 2 tables
Subjects: Cryptography and Security (cs.CR); Computational Complexity (cs.CC)
[261] arXiv:0801.4845 [pdf, other]
Title: Improved lower bound for deterministic broadcasting in radio networks
Carlos Brito, Shailesh Vaya
Comments: 13 pages
Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC)
[262] arXiv:0801.4851 [pdf, other]
Title: Bicretieria Optimization in Routing Games
Costas Busch, Rajgopal Kannan
Comments: 15 pages, submitted to SPAA
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[263] arXiv:0801.4911 [pdf, other]
Title: On the Double Coset Membership Problem for Permutation Groups
Oleg Verbitsky
Comments: 14 pages
Journal-ref: Algebraic structures and their applications, pp. 351--363 (2002)
Subjects: Computational Complexity (cs.CC)
[264] arXiv:0801.4917 [pdf, other]
Title: Zero-Knowledge Proofs of the Conjugacy for Permutation Groups
Oleg Verbitsky
Comments: 12 pages
Journal-ref: Bulletin of the Lviv University, Series in Mechanics and Mathematics. Vol. 61, pp. 195--205 (2003)
Subjects: Computational Complexity (cs.CC)
[265] arXiv:0801.0184 (cross-list from math.OC) [pdf, other]
Title: The Existence of Strongly-MDS Convolutional Codes
Ryan Hutchinson
Comments: 17 pages
Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)
[266] arXiv:0801.0209 (cross-list from math.DS) [pdf, other]
Title: Effective symbolic dynamics, random points, statistical behavior, complexity and entropy
Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas
Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT); Probability (math.PR)
[267] arXiv:0801.0253 (cross-list from q-bio.NC) [pdf, other]
Title: Toward a statistical mechanics of four letter words
Greg J. Stephens, William Bialek
Subjects: Neurons and Cognition (q-bio.NC); Computation and Language (cs.CL); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)
[268] arXiv:0801.0275 (cross-list from stat.AP) [pdf, other]
Title: Estimating Signals with Finite Rate of Innovation from Noisy Samples: A Stochastic Algorithm
Vincent Y. F. Tan, Vivek K. Goyal
Comments: Submitted to IEEE Transactions on Signal Processing
Journal-ref: IEEE Trans. on Signal Processing, vol. 56, no. 10, pp. 5135-5146, October 2008
Subjects: Applications (stat.AP); Information Theory (cs.IT)
[269] arXiv:0801.0289 (cross-list from math.LO) [pdf, other]
Title: Is Randomness "Native" to Computer Science?
Marie Ferbus-Zanda (LIAFA), Serge Grigorieff (LIAFA)
Comments: 43 pages
Journal-ref: Current Trends in Theoretical Computer Science. Vol2, World Scientific (Ed.) (2004) 141-180
Subjects: Logic (math.LO); Computational Complexity (cs.CC)
[270] arXiv:0801.0341 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Exactness of Belief Propagation for Some Graphical Models with Loops
Michael Chertkov (Los Alamos)
Comments: 12 pages, 1 figure, submitted to JSTAT
Journal-ref: J. Stat. Mech. (2008) P10016
Subjects: Statistical Mechanics (cond-mat.stat-mech); Other Condensed Matter (cond-mat.other); Artificial Intelligence (cs.AI); Information Theory (cs.IT)
[271] arXiv:0801.0349 (cross-list from math.LO) [pdf, other]
Title: Church, Cardinal and Ordinal Representations of Integers and Kolmogorov complexity
Marie Ferbus-Zanda (LIAFA), Serge Grigorieff (LIAFA)
Comments: 16 pages
Journal-ref: Dans Denis Richard's 60th Biirthday Conference - Denis Richard's 60th Biirthday Conference, France (2002)
Subjects: Logic (math.LO); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)
[272] arXiv:0801.0350 (cross-list from math.LO) [pdf, other]
Title: Refinment of the "up to a constant" ordering using contructive co-immunity and alike. Application to the Min/Max hierarchy of Kolmogorov complexities
Marie Ferbus-Zanda (LIAFA), Serge Grigorieff (LIAFA)
Comments: 41 pages
Subjects: Logic (math.LO); Computational Complexity (cs.CC)
[273] arXiv:0801.0351 (cross-list from math.LO) [pdf, other]
Title: Kolmogorov complexities Kmax, Kmin on computable partially ordered sets
Marie Ferbus-Zanda (LIAFA), Serge Grigorieff (LIAFA)
Comments: 35 pages
Journal-ref: Theoretical Computer Science 352 (2006) 159-180
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)
[274] arXiv:0801.0353 (cross-list from math.LO) [pdf, other]
Title: Set theoretical Representations of Integers, I
Marie Ferbus-Zanda (LIAFA), Serge Grigorieff (LIAFA)
Comments: 56 pages
Journal-ref: Mathematical Logic Quaterly 52, Number 4 (2006) 375-403
Subjects: Logic (math.LO); Computational Complexity (cs.CC)
[275] arXiv:0801.0354 (cross-list from math.LO) [pdf, other]
Title: Kolmogorov complexity in perspective
Marie Ferbus-Zanda (LIAFA), Serge Grigorieff (LIAFA)
Comments: 37 pages
Subjects: Logic (math.LO); Computational Complexity (cs.CC); Information Theory (cs.IT)
[276] arXiv:0801.0558 (cross-list from math.CO) [pdf, other]
Title: Words and morphisms with Sturmian erasures
Fabien Durand (LAMFA), Adel Guerziz (LAMFA), Michel Koskas (LAMFA)
Journal-ref: Bulletin of the Belgian Mathematical Society 11, 4 (2004) 575-588
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[277] arXiv:0801.0586 (cross-list from math.AG) [pdf, other]
Title: On sign conditions over real multivariate polynomials
Gabriela Jeronimo, Daniel Perrucci, Juan Sabia
Comments: extended version
Subjects: Algebraic Geometry (math.AG); Computational Geometry (cs.CG); Symbolic Computation (cs.SC)
[278] arXiv:0801.0665 (cross-list from math.CO) [pdf, other]
Title: A theorem of Cobham for non-primitive substitutions
Fabien Durand (LAMFA)
Journal-ref: Acta Arithmetica 104, 3 (2002) 225-241
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[279] arXiv:0801.0821 (cross-list from quant-ph) [pdf, other]
Title: Unified Quantum Convolutional Coding
Mark M. Wilde, Todd A. Brun
Comments: 5 pages, 1 figure, Accepted for publication in the Proceedings of the 2008 IEEE International Symposium on Information Theory (ISIT 2008)
Journal-ref: Proceedings of the 2008 International Symposium on Information Theory, pp. 359-363, Toronto, Ontario, Canada, July 2008.
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[280] arXiv:0801.0841 (cross-list from quant-ph) [pdf, other]
Title: Capacity of the Bosonic Wiretap Channel and the Entropy Photon-Number Inequality
Saikat Guha, Jeffrey H. Shapiro, Baris I. Erkmen
Comments: 5 pages, 1 figure, submitted to ISIT 2008
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[281] arXiv:0801.0969 (cross-list from q-fin.GN) [pdf, other]
Title: Pareto and Boltzmann-Gibbs behaviors in a deterministic multi-agent system
J. Gonzalez-Estevez, M. G. Cosenza, R. Lopez-Ruiz, J. R. Sanchez
Comments: 9 pages, 9 color .eps figures, submitted to Physica A
Subjects: General Finance (q-fin.GN); Statistical Mechanics (cond-mat.stat-mech); Multiagent Systems (cs.MA); Adaptation and Self-Organizing Systems (nlin.AO); Chaotic Dynamics (nlin.CD); Computational Physics (physics.comp-ph); Physics and Society (physics.soc-ph)
[282] arXiv:0801.1573 (cross-list from physics.soc-ph) [pdf, other]
Title: Taking a shower in Youth Hostels: risks and delights of heterogeneity
Christina Matzke, Damien Challet
Comments: 13 pages, 7 figures
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)
[283] arXiv:0801.1600 (cross-list from math.CO) [pdf, other]
Title: A Most General Edge Elimination Polynomial - Thickening of Edges
Christian Hoffmann
Comments: 5 pages
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC)
[284] arXiv:0801.1655 (cross-list from math.CO) [pdf, other]
Title: Episturmian words: a survey
Amy Glen, Jacques Justin
Comments: 36 pages; major revision: improvements + new material + more references
Journal-ref: RAIRO - Theoretical Informatics and Applications 43 (2009) 402-433
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[285] arXiv:0801.1656 (cross-list from math.CO) [pdf, other]
Title: Palindromic Richness
Amy Glen, Jacques Justin, Steve Widmer, Luca Q. Zamboni
Comments: 26 pages; merged with work of Steve Widmer and Luca Q. Zamboni on weakly rich words; accepted by the European Journal of Combinatorics
Journal-ref: European Journal of Combinatorics 30 (2009) 510-531
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[286] arXiv:0801.1658 (cross-list from physics.soc-ph) [pdf, other]
Title: Computational approach to the emergence and evolution of language - evolutionary naming game model
Adam Lipowski, Dorota Lipowska
Comments: paper withdrawn, much revised version is under preparation
Subjects: Physics and Society (physics.soc-ph); Computation and Language (cs.CL); Multiagent Systems (cs.MA)
[287] arXiv:0801.1758 (cross-list from math.ST) [pdf, other]
Title: A new transform for solving the noisy complex exponentials approximation problem
Piero Barone
Comments: 42 pages, 5 figures
Journal-ref: Journal of Approximation Theory, vol.155, pp. 1-27, 2008
Subjects: Statistics Theory (math.ST); Numerical Analysis (math.NA); Methodology (stat.ME)
[288] arXiv:0801.2088 (cross-list from math.DS) [pdf, other]
Title: Persistence of Wandering Intervals in Self-Similar Affine Interval Exchange Transformations
Xavier Bressaud, Pascal Hubert, Alejandro Maass
Subjects: Dynamical Systems (math.DS); Information Theory (cs.IT)
[289] arXiv:0801.2144 (cross-list from quant-ph) [pdf, other]
Title: Non-Additive Quantum Codes from Goethals and Preparata Codes
Markus Grassl, Martin Roetteler
Comments: submitted to the 2008 IEEE Information Theory Workshop (ITW 2008)
Journal-ref: Proceedings IEEE Information Theory Workshop 2008 (ITW 2008), Porto, Portugal, May 2008, pp. 396-400
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[290] arXiv:0801.2150 (cross-list from quant-ph) [pdf, other]
Title: Quantum Goethals-Preparata Codes
Markus Grassl, Martin Roetteler
Comments: Submitted to the 2008 IEEE International Symposium on Information Theory
Journal-ref: Proceedings 2008 IEEE International Symposium on Information Theory (ISIT 2008), Toronto, Canada, July 2008, pp. 300-304
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[291] arXiv:0801.2405 (cross-list from astro-ph) [pdf, other]
Title: Multiple Uncertainties in Time-Variant Cosmological Particle Data
Steve Haroz, Kwan-Liu Ma, Katrin Heitmann
Comments: 8 pages, 8 figures, published in Pacific Vis 2008, project website at this http URL
Journal-ref: Haroz, S; Ma, K-L; Heitmann, K, "Multiple Uncertainties in Time-Variant Cosmological Particle Data" IEEE PacificVIS '08, pp.207-214, 5-7 March 2008
Subjects: Astrophysics (astro-ph); Graphics (cs.GR); Human-Computer Interaction (cs.HC)
[292] arXiv:0801.2858 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Theoretical analysis of optimization problems - Some properties of random k-SAT and k-XORSAT
Fabrizio Altarelli
Comments: Ph.D. thesis, 132 pages
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Computational Complexity (cs.CC)
[293] arXiv:0801.2890 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Entropy landscape and non-Gibbs solutions in constraint satisfaction problems
L. Dall'Asta, A. Ramezanpour, R. Zecchina
Comments: 38 pages, 10 figures
Journal-ref: Phys. Rev. E 77, 031118 (2008)
Subjects: Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC)
[294] arXiv:0801.3105 (cross-list from math.AG) [pdf, other]
Title: Numerical primary decomposition
Anton Leykin
Comments: 16 pages, minor changes made, references added
Subjects: Algebraic Geometry (math.AG); Numerical Analysis (math.NA)
[295] arXiv:0801.3331 (cross-list from math.NT) [pdf, other]
Title: Worst-Case Hermite-Korkine-Zolotarev Reduced Lattice Bases
Guillaume Hanrot (INRIA Lorraine - LORIA), Damien Stehlé (INRIA Rhône-Alpes)
Subjects: Number Theory (math.NT); Computational Complexity (cs.CC); Cryptography and Security (cs.CR)
[296] arXiv:0801.3372 (cross-list from math.DG) [pdf, other]
Title: A Geometrical Study of Matching Pursuit Parametrization
Laurent Jacques, Christophe De Vleeschouwer (Communications and Remote Sensing Laboratory (TELE) Université catholique de Louvain (UCL), Belgium.)
Comments: 26 pages, 8 figures
Subjects: Differential Geometry (math.DG); Numerical Analysis (math.NA); Optimization and Control (math.OC)
[297] arXiv:0801.3697 (cross-list from math.CO) [pdf, other]
Title: The mathematics of Septoku
George I. Bell
Comments: 11 pages, 9 figures; added two recent references
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); General Mathematics (math.GM)
[298] arXiv:0801.3875 (cross-list from physics.ao-ph) [pdf, other]
Title: Towards a Real-Time Data Driven Wildland Fire Model
Jan Mandel, Jonathan D. Beezley, Soham Chakraborty, Janice L. Coen, Craig C. Douglas, Anthony Vodacek, Zhen Wang
Comments: 5 pages, 4 figures
Journal-ref: IEEE International Symposium on Parallel and Distributed Processing, 2008 (IPDPS 2008), pp. 1-5
Subjects: Atmospheric and Oceanic Physics (physics.ao-ph); Computational Engineering, Finance, and Science (cs.CE)
[299] arXiv:0801.3982 (cross-list from nlin.CD) [pdf, other]
Title: Pseudo-Random Bit Generation based on 2D chaotic maps of logistic type and its Applications in Chaotic Cryptography
C. Pellicer-Lostao, R. Lopez-Ruiz
Comments: 13 pages, 5 figures, 3 tables
Subjects: Chaotic Dynamics (nlin.CD); Cryptography and Security (cs.CR); Computational Physics (physics.comp-ph)
[300] arXiv:0801.3985 (cross-list from math.CO) [pdf, other]
Title: Cobweb posets - Recent Results
A. Krzysztof Kwasniewski, M. Dziemianczuk
Comments: 27 pages, 15 figures
Journal-ref: Adv. Stud. Contemp. Math. volume 16 (2), 2008 (April) pp. 197-218
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
[301] arXiv:0801.4158 (cross-list from physics.data-an) [pdf, other]
Title: Measuring the Dynamical State of the Internet: Large Scale Network Tomography via the ETOMIC Infrastructure
Gabor Simon, Jozsef Steger, Peter Haga Istvan Csabai, Gabor Vattay
Subjects: Data Analysis, Statistics and Probability (physics.data-an); Networking and Internet Architecture (cs.NI)
[302] arXiv:0801.4190 (cross-list from q-bio.PE) [pdf, other]
Title: Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep
Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch
Subjects: Populations and Evolution (q-bio.PE); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS); Probability (math.PR); Statistics Theory (math.ST)
[303] arXiv:0801.4305 (cross-list from q-fin.PM) [pdf, other]
Title: Risk-Seeking versus Risk-Avoiding Investments in Noisy Periodic Environments
J. Emeterio Navarro Barrientos, Frank E. Walter, Frank Schweitzer
Comments: 27 pp. v2 with minor corrections. See this http URL for more info
Journal-ref: International Journal of Modern Physics C vol. 19, no. 6 (2008) 971-994
Subjects: Portfolio Management (q-fin.PM); Computational Engineering, Finance, and Science (cs.CE); Physics and Society (physics.soc-ph)
[304] arXiv:0801.4417 (cross-list from quant-ph) [pdf, other]
Title: Controllable coherent population transfers in superconducting qubits for quantum computing
L.F. Wei, J.R. Johansson, L.X. Cen, S. Ashhab, Franco Nori
Comments: 4 pages, 6 figures. to appear in Physical Review Letters
Journal-ref: Phys. Rev. Lett. 100, 113601 (2008)
Subjects: Quantum Physics (quant-ph); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Superconductivity (cond-mat.supr-con); Computer Science and Game Theory (cs.GT)
[305] arXiv:0801.4699 (cross-list from math.CO) [pdf, other]
Title: On Cobweb Admissible Sequences - The Production Theorem
M. Dziemiańczuk
Comments: 6 pages
Journal-ref: Proceedings of FCS'08, Interesting results, new models, and methodologies, pp.163-165, July 14-17, 2008, Las Vegas, USA
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
Total of 305 entries
Showing up to 2000 entries per page: fewer | more | all