Computer Science

Authors and titles for August 2007

[1] arXiv:0708.0025 [pdf, other]

Title: Goal-oriented Atomistic-Continuum Adaptivity for the Quasicontinuum Approximation

Marcel Arndt, Mitchell Luskin

Comments: 9 pages, 2 figures

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

[2] arXiv:0708.0053 [pdf, other]

Title: Periodic complementary sets of binary sequences

Dragomir Z. Djokovic

Comments: 10 pages, 1 table. Substantial revision and simplification. Submitted to IEEE Trans. Inform. Theory

Journal-ref: International Mathematical Forum 4 (2009), no. 15, 717-725.

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

[3] arXiv:0708.0200 [pdf, other]

Title: A Note on Shortest Developments

Morten Heine Sørensen

Journal-ref: Logical Methods in Computer Science, Volume 3, Issue 4 (November 5, 2007) lmcs:838

Subjects: Logic in Computer Science (cs.LO)

[4] arXiv:0708.0242 [pdf, other]

Title: Distributing the Kalman Filter for Large-Scale Systems

Usman A. Khan, Jose M. F. Moura

Journal-ref: U. A. Khan and J. M. F. Moura, "Distributing the Kalman filter for large-scale systems," IEEE Transactions on Signal Processing, vol. 56, Part 1, no. 10, pp. 4919-4935, Oct. 2008

Subjects: Information Theory (cs.IT)

[5] arXiv:0708.0271 [pdf, other]

Title: Capacity Region of the Finite-State Multiple Access Channel with and without Feedback

Haim Permuter, Tsachy Weissman

Subjects: Information Theory (cs.IT)

[6] arXiv:0708.0361 [pdf, other]

Title: Why the relational data model can be considered as a formal basis for group operations in object-oriented systems

Evgeniy Grigoriev

Comments: 10 pages

Subjects: Databases (cs.DB)

[7] arXiv:0708.0386 [pdf, other]

Title: Diversity of MIMO Multihop Relay Channels

Sheng Yang, Jean-Claude Belfiore

Comments: 62 pages, 10 figures, submitted to the IEEE transactions on Information Theory. Updated version of "Diversity of MIMO Multihop Relay Channels - Part I: Amplify-and-Forward"

Subjects: Information Theory (cs.IT)

[8] arXiv:0708.0495 [pdf, other]

Title: Virtual Manufacturing : Tools for improving Design and Production

Philippe Dépincé (IRCCyN), Damien Chablat (IRCCyN), Peer-Oliver Woelk (IFW)

Journal-ref: Dans International Design Seminar - CIRP International Design Seminar, Caire : \'Egypte (2004)

Subjects: Robotics (cs.RO); Classical Physics (physics.class-ph)

[9] arXiv:0708.0505 [pdf, other]

Title: A preliminary analysis on metaheuristics methods applied to the Haplotype Inference Problem

Luca Di Gaspero, Andrea Roli

Comments: 22 pages, 4 figures Technical Report: DEIS - Alma Mater Studiorum, University of Bologna no. DEIS-LIA-006-07

Subjects: Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Discrete Mathematics (cs.DM); Quantitative Methods (q-bio.QM)

[10] arXiv:0708.0517 [pdf, other]

Title: Perturbed preconditioned inverse iteration for operator eigenvalue problems with applications to adaptive wavelet discretization

Thorsten Rohwedder, Reinhold Schneider, Andreas Zeiser

Comments: submitted to Adv. Comp. Math

Subjects: Numerical Analysis (math.NA)

[11] arXiv:0708.0522 [pdf, other]

Title: Quasi-stationary distributions as centrality measures of reducible graphs

Konstantin Avrachenkov (INRIA Sophia Antipolis), Vivek Borkar, Danil Nemirovsky (INRIA Sophia Antipolis)

Subjects: Networking and Internet Architecture (cs.NI)

[12] arXiv:0708.0580 [pdf, other]

Title: Efficient Divide-and-Conquer Implementations Of Symmetric FSAs

David Pritchard

Journal-ref: Journal of Cellular Automata 5(6) (special issue for Automata 2007, H. Fuks & A. T. Lawniczak, eds), pages 481-490, 2010

Subjects: Formal Languages and Automata Theory (cs.FL); Discrete Mathematics (cs.DM)

[13] arXiv:0708.0598 [pdf, other]

Title: An Application of Chromatic Prototypes

Matthew McCool

Comments: This paper has been withdrawn

Subjects: Human-Computer Interaction (cs.HC); Multimedia (cs.MM)

[14] arXiv:0708.0600 [pdf, other]

Title: Complementary algorithms for graphs and percolation

Michael J. Lee

Comments: 5 pages, 3 figures, poster version presented at statphys23 (2007)

Subjects: Data Structures and Algorithms (cs.DS)

[15] arXiv:0708.0603 [pdf, other]

Title: Public Cluster : parallel machine with multi-block approach

Z. Akbar, Slamet, B. I. Ajinagoro, G.I. Ohara, I. Firmansyah, B. Hermanto, L.T. Handoko

Comments: 4 pages, Proceeding of the International Conference on Electrical Engineering and Informatics 2007

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computers and Society (cs.CY)

[16] arXiv:0708.0604 [pdf, other]

Title: Introducing OPTO : Portal for Optical Communities in Indonesia

T.B. Waluyo, L.T. Handoko

Comments: 3 pages, Proceeding of the 2nd International Conf. on Optics and Laser Applications 2007

Subjects: Computers and Society (cs.CY)

[17] arXiv:0708.0605 [pdf, other]

Title: Open and Free Cluster for Public

Z. Akbar, Slamet, B. I. Ajinagoro, G.I. Ohara, I. Firmansyah, B. Hermanto, L.T. Handoko

Comments: 4 pages, Proceeding of the International Conference on Rural Information and Communication Technology 2007

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computers and Society (cs.CY)

[18] arXiv:0708.0607 [pdf, other]

Title: Real-time control and monitoring system for LIPI's Public Cluster

I. Firmansyah, B. Hermanto, Hadiyanto, L.T. Handoko

Comments: 4 pages, Proceeding of the International Conference on Instrumentation, Communication and Information Technology 2007

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

[19] arXiv:0708.0608 [pdf, other]

Title: Resource Allocation in Public Cluster with Extended Optimization Algorithm

Z. Akbar, L.T. Handoko

Comments: 4 pages, Proceeding of the International Conference on Instrumentation, Communication and Information Technology 2007

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

[20] arXiv:0708.0624 [pdf, other]

Title: ADS-Directory Services for Mobile Ad-Hoc Networks Based on an Information Market Model

Christian Hutter, Matthias R. Brust, Steffen Rothkugel

Comments: 9 pages, in the 1st International Workshop on Ubiquitous Computing (IWUC-2004) held in conjunction with the 6th International Conference on Enterprise Information Systems (ICEIS 2004)

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

[21] arXiv:0708.0627 [pdf, other]

Title: ADS as Information Management Service in an M-Learning Environment

Matthias R. Brust, Daniel Goergen, Christian Hutter, Steffen Rothkugel

Comments: 8th International Conference on Knowledge-Based Intelligent Information & Engineering Systems (KES2004)

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

[22] arXiv:0708.0648 [pdf, other]

Title: Auction-Based Distributed Resource Allocation for Cooperation Transmission in Wireless Networks

Jianwei Huang, Zhu Han, Mung Chiang, H. Vincent Poor

Comments: To appear in the Proceedings of the IEEE IEEE Global Communications Conference (GLOBECOM), Washington, DC, November 26 - 30, 2007

Subjects: Information Theory (cs.IT)

[23] arXiv:0708.0660 [pdf, other]

Title: Network synchronizability analysis: the theory of subgraphs and complementary graphs

Zhisheng Duan, Chao Liu, Guanrong Chen

Comments: 13 pages, 7 figures

Subjects: Networking and Internet Architecture (cs.NI); Graphics (cs.GR)

[24] arXiv:0708.0694 [pdf, other]

Title: Reconstruction of Protein-Protein Interaction Pathways by Mining Subject-Verb-Objects Intermediates

Maurice HT Ling, Christophe Lefevre, Kevin R. Nicholas, Feng Lin

Comments: 2nd IAPR Workshop on Pattern Recognition in Bioinformatics (PRIB 2007). 14 pages, 4 figures

Journal-ref: Ling, Maurice HT, Lefevre, Christophe, Nicholas, Kevin R, Lin, Feng. 2007. In J.C. Ragapakse, B. Schmidt, and G. Volkert (Eds.), PRIB 2007. Lecture Notes in Bioinformatics 4774: 286-299. Springer-Verlag.

Subjects: Information Retrieval (cs.IR); Computation and Language (cs.CL); Digital Libraries (cs.DL)

[25] arXiv:0708.0712 [pdf, other]

Title: Virtual Environments for Training: From Individual Learning to Collaboration with Humanoids

Stéphanie Gerbaud (IRISA), Nicolas Mollet (IRISA), Bruno Arnaldi (IRISA)

Journal-ref: Dans Edutainment (2007)

Subjects: Graphics (cs.GR)

[26] arXiv:0708.0713 [pdf, other]

Title: Edit and verify

Radu Grigore, Michał Moskal

Subjects: Logic in Computer Science (cs.LO)

[27] arXiv:0708.0736 [pdf, other]

Title: Overview document for: A weight function theory of basis function interpolants and smoothers

Phillip Y. Williams

Comments: Version 1: 9 pages, 0 figures, 1 bbl file. Version 2: Updated to describe consolidated version 2 documents - now only two documents

Subjects: Numerical Analysis (math.NA)

[28] arXiv:0708.0741 [pdf, other]

Title: Characterising Web Site Link Structure

Shi Zhou, Ingemar Cox, Vaclav Petricek

Comments: To appear at IEEE/WSE07

Subjects: Information Retrieval (cs.IR)

[29] arXiv:0708.0780 [pdf, other]

Title: A weight function theory of zero order basis function interpolants and smoothers

Phillip Y. Williams

Comments: VERS 1: 81pg, 3fig. Portable latex from Scientific Word 5.00 Build 2606. VERS 2: replaced vers 1 with consolidation of all the zero order docs, as per moderator's instructs. 196pg, 16fig. VERS 3: 419p, 19fig, 3 extra chapters. VER 4: 656p extension of version 3

Subjects: Numerical Analysis (math.NA)

[30] arXiv:0708.0781 [pdf, other]

Title: A new modified Galerkin method for the two-dimensional Navier-Stokes equations

Anca-Veronica Ion (University of Pitesti, Romania)

Comments: 23 pages, submitted to Journal of Computational and Applied Mathematics

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

[31] arXiv:0708.0795 [pdf, other]

Title: A weight function theory of positive order basis function interpolants and smoothers

Phillip Y. Williams

Comments: Version 1: 43 pages, no figures. Version 2: Replaced a zero order document by the consolidation of all positive order documents as requested by Moderator. 198 pages. Version 3: 404 pages, expanded version 2

Subjects: Numerical Analysis (math.NA)

[32] arXiv:0708.0805 [pdf, other]

Title: Cooperative Beamforming for Wireless Ad Hoc Networks

Lun Dong, Athina P. Petropulu, H. Vincent Poor

Comments: 5 pages, 4 figures. To appear in the Proceedings of the IEEE Global Communications Conference (GLOBECOM), Washington, DC, November 26 - 30, 2007

Subjects: Information Theory (cs.IT)

[33] arXiv:0708.0846 [pdf, other]

Title: Cooperative game theory and the Gaussian interference channel

Amir Leshem, Ephi Zehavi

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

[34] arXiv:0708.0850 [pdf, other]

Title: Relations between random coding exponents and the statistical physics of random codes

Neri Merhav

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

Subjects: Information Theory (cs.IT)

[35] arXiv:0708.0877 [pdf, other]

Title: A Portal Analysis for the Design of a Collaborative Research Environment for Students and Supervisors (CRESS) within the CSCR Domain

V. Hinze-Hoare

Subjects: Human-Computer Interaction (cs.HC)

[36] arXiv:0708.0905 [pdf, other]

Title: Permutation Decoding and the Stopping Redundancy Hierarchy of Cyclic and Extended Cyclic Codes

Thorsten Hehn, Olgica Milenkovic, Stefan Laendner, Johannes B. Huber

Comments: 40 pages, 6 figures, 10 tables, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[37] arXiv:0708.0909 [pdf, other]

Title: On the Self-stabilization of Mobile Robots in Graphs

Lélia Blin (IBISC), Maria Gradinariu Potop-Butucaru (INRIA Rocquencourt, LIP6), Sébastien Tixeuil (INRIA Futurs, LRI)

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

[38] arXiv:0708.0927 [pdf, other]

Title: Modeling Visual Information Processing in Brain: A Computer Vision Point of View and Approach

Emanuel Diamant

Comments: That is a journal version of a paper that in 2007 has been submitted to 15 computer vision conferences and was discarded by 11 of them

Journal-ref: Signal Processing: Image Communication, vol. 22, issue 6, pp. 583-590, July 2007

Subjects: Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV)

[39] arXiv:0708.0964 [pdf, other]

Title: Nodally 3-connected planar graphs and convex combination mappings

Colm O Dunlaing

Comments: 27 pages Latex, 11 postscript figures

Subjects: Computational Geometry (cs.CG)

[40] arXiv:0708.0975 [pdf, other]

Title: Near Optimal Broadcast with Network Coding in Large Sensor Networks

Cédric Adjih (INRIA Rocquencourt), Song Yean Cho (INRIA Rocquencourt), Philippe Jacquet (INRIA Rocquencourt)

Comments: Dans First International Workshop on Information Theory for Sensor Netwoks (WITS 2007) (2007)

Subjects: Networking and Internet Architecture (cs.NI)

[41] arXiv:0708.1037 [pdf, other]

Title: A Formulation of the Channel Capacity of Multiple-Access Channel

Yoichiro Watanabe, Koichi Kamoi

Comments: This paper has been submitted to IEEE Transactions on Information Theory in March, 2007. 10 pages, 4 figures

Subjects: Information Theory (cs.IT)

[42] arXiv:0708.1049 [pdf, other]

Title: An Interval Analysis Based Study for the Design and the Comparison of 3-DOF Parallel Kinematic Machines

Damien Chablat (IRCCyN), Philippe Wenger (IRCCyN), Félix Majou (IRCCyN), Jean-Pierre Merlet (INRIA Sophia-Antipolis)

Journal-ref: International Journal of Robotics Research 23, 6 (2004) 615-624

Subjects: Robotics (cs.RO)

[43] arXiv:0708.1078 [pdf, other]

Title: Nearly MDS expander codes with reduced alphabet size

Marc A. Armand, Jianwen Zhang

Subjects: Information Theory (cs.IT)

[44] arXiv:0708.1116 [pdf, other]

Title: A variant of the Recoil Growth algorithm to generate multi-polymer systems

Florian Simatos

Comments: Title changed

Subjects: Computational Engineering, Finance, and Science (cs.CE); Statistical Mechanics (cond-mat.stat-mech)

[45] arXiv:0708.1150 [pdf, other]

Title: A Practical Ontology for the Large-Scale Modeling of Scholarly Artifacts and their Usage

Marko A. Rodriguez, Johah Bollen, Herbert Van de Sompel

Journal-ref: Proceedings of the IEEE/ACM Joint Conference on Digital Libraries (JCDL'07), pp. 278-287, 2007

Subjects: Digital Libraries (cs.DL); Artificial Intelligence (cs.AI)

[46] arXiv:0708.1179 [pdf, other]

Title: Diversity-Multiplexing Tradeoff of Asynchronous Cooperative Diversity in Wireless Networks

Shuangqing Wei

Subjects: Information Theory (cs.IT)

[47] arXiv:0708.1211 [pdf, other]

Title: A Deterministic Sub-linear Time Sparse Fourier Algorithm via Non-adaptive Compressed Sensing Methods

M. A. Iwen

Comments: 16 pages total, 10 in paper, 6 in appended

Subjects: Discrete Mathematics (cs.DM); Numerical Analysis (math.NA)

[48] arXiv:0708.1242 [pdf, other]

Title: Cost-minimising strategies for data labelling : optimal stopping and active learning

Christos Dimitrakakis, Christian Savu-Krohn

Comments: 17 pages, 4 figures. Corrected some errors and changed the flow of the text

Subjects: Machine Learning (cs.LG)

[49] arXiv:0708.1343 [pdf, other]

Title: A Matrix Ring Description for Cyclic Convolutional Codes

Heide Gluesing-Luerssen, Fai-Lung Tsang

Subjects: Information Theory (cs.IT); Rings and Algebras (math.RA)

[50] arXiv:0708.1411 [pdf, other]

Title: Achievable Outage Rates with Improved Decoding of Bicm Multiband Ofdm Under Channel Estimation Errors

Sajad Sadough (LSS), Pablo Piantanida (LSS), Pierre Duhamel (LSS)

Journal-ref: Dans 40th Asilomar Conference on Signals, Systems, and Computers - 40th Asilomar Conference on Signals, Systems, and Computers, Monterey : \'Etats-Unis d'Am\'erique (2007)

Subjects: Networking and Internet Architecture (cs.NI)