Computer Science

Authors and titles for January 2010

[61] arXiv:1001.0723 [pdf, other]

Title: MacWilliams Identities for Terminated Convolutional Codes

G. David Forney Jr

Comments: 5 pages; accepted for 2010 IEEE International Symposium on Information Theory, Austin, TX, June 13-18

Subjects: Information Theory (cs.IT)

[62] arXiv:1001.0735 [pdf, other]

Title: Named Models in Coalgebraic Hybrid Logic

Lutz Schroeder, Dirk Pattinson

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

[63] arXiv:1001.0746 [pdf, other]

Title: Alternation-Trading Proofs, Linear Programming, and Lower Bounds

Ryan Williams

Comments: To appear in STACS 2010, 12 pages

Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI)

[64] arXiv:1001.0793 [pdf, other]

Title: On the Vacationing CEO Problem: Achievable Rates and Outer Bounds

Rajiv Soundararajan, Aaron B. Wagner, Sriram Vishwanath

Comments: 19 pages, 1 figure, ISIT 2010

Subjects: Information Theory (cs.IT)

[65] arXiv:1001.0820 [pdf, other]

Title: Abstract Answer Set Solvers with Learning

Yuliya Lierler

Comments: Long version of the paper that will appear in special issue of Theory and Practice of Logic Programming

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

[66] arXiv:1001.0821 [pdf, other]

Title: Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs

Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh

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

[67] arXiv:1001.0824 [pdf, other]

Title: Approximate Shortest Paths Avoiding a Failed Vertex: Optimal Size Data Structures for Unweighted Graph

Neelesh Khanna Surender Baswana

Comments: 12 pages STACS 2010

Subjects: Data Structures and Algorithms (cs.DS)

[68] arXiv:1001.0827 [pdf, other]

Title: Document Clustering with K-tree

Christopher M. De Vries, Shlomo Geva

Comments: 12 pages, INEX 2008

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

[69] arXiv:1001.0829 [pdf, other]

Title: Least-Squares on the Real Symplectic Group

Simone Fiori

Comments: The paper has been published in 2011, hence I think that it is time to withdraw it from the arXiv

Subjects: Numerical Analysis (math.NA)

[70] arXiv:1001.0830 [pdf, other]

Title: K-tree: Large Scale Document Clustering

Christopher M. De Vries, Shlomo Geva

Comments: 2 pages, SIGIR 2009

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

[71] arXiv:1001.0831 [pdf, other]

Title: A Review of Wireless Body Area Networks for Medical Applications

Sana Ullah, Pervez Khan, Niamat Ullah, Shahnaz Saleem, Henry Higgins, Kyung Sup Kwak

Comments: 7 pages, 7 figures, and 3 tables. In V3, the manuscript is converted to LaTeX

Journal-ref: International Journal of Communications, Network and System Sciences, Vol. 2, No. 8, pp 797-803, 2009

Subjects: Networking and Internet Architecture (cs.NI)

[72] arXiv:1001.0833 [pdf, other]

Title: Random Indexing K-tree

Christopher M. De Vries, Lance De Vine, Shlomo Geva

Comments: 8 pages, ADCS 2009; Hyperref and cleveref LaTeX packages conflicted. Removed cleveref

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

[73] arXiv:1001.0879 [pdf, other]

Title: Linear Probability Forecasting

Fedor Zhdanov, Yuri Kalnishkan

Subjects: Machine Learning (cs.LG)

[74] arXiv:1001.0887 [pdf, other]

Title: Stable Feature Selection for Biomarker Discovery

Zengyou He, Weichuan Yu

Subjects: Computational Engineering, Finance, and Science (cs.CE); Quantitative Methods (q-bio.QM)

[75] arXiv:1001.0889 [pdf, other]

Title: Asynchronous deterministic rendezvous in bounded terrains

Jurek Czyzowicz, David Ilcinkas (LaBRI, INRIA Bordeaux - Sud-Ouest), Arnaud Labourel (LaBRI), Andrzej Pelc

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[76] arXiv:1001.0890 [pdf, other]

Title: How to meet asynchronously (almost) everywhere

Jurek Czyzowicz, Arnaud Labourel (LaBRI), Andrzej Pelc

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

[77] arXiv:1001.0920 [pdf, other]

Title: Online Correlation Clustering

Claire Mathieu, Ocan Sankur, Warren Schudy

Comments: 12 pages, 1 figure

Subjects: Data Structures and Algorithms (cs.DS)

[78] arXiv:1001.0921 [pdf, other]

Title: Graph Quantization

Brijnesh J. Jain, Klaus Obermayer

Comments: 24 pages; submitted to CVIU

Subjects: Artificial Intelligence (cs.AI)

[79] arXiv:1001.0925 [pdf, other]

Title: Level set methods for finding saddle points of general Morse index

C.H. Jeffrey Pang

Comments: 31 pages, 5 figures

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Optimization and Control (math.OC)

[80] arXiv:1001.0927 [pdf, other]

Title: Accelerating Competitive Learning Graph Quantization

Brijnesh J. Jain, Klaus Obermayer

Comments: 17 pages; submitted to CVIU

Subjects: Computer Vision and Pattern Recognition (cs.CV)

[81] arXiv:1001.0958 [pdf, other]

Title: Effectively integrating information content and structural relationship to improve the GO-based similarity measure between proteins

Bo Li, James Z. Wang, F. Alex Feltus, Jizhong Zhou, Feng Luo

Subjects: Computational Engineering, Finance, and Science (cs.CE); Genomics (q-bio.GN)

[82] arXiv:1001.0961 [pdf, other]

Title: Computing a Frobenius Coin Problem decision problem in O(n^2)

Charles Sauerbier

Comments: 7 pages, 0 figures; corrected misspelling of Chemakani's name, reformated, added larger images of algorithm listings

Subjects: Data Structures and Algorithms (cs.DS)

[83] arXiv:1001.1009 [pdf, other]

Title: Multi-path Probabilistic Available Bandwidth Estimation through Bayesian Active Learning

Frederic Thouin (1), Mark Coates (1), Michael Rabbat (1) ((1) McGill University, Montreal, Canada)

Subjects: Networking and Internet Architecture (cs.NI); Machine Learning (cs.LG)

[84] arXiv:1001.1013 [pdf, other]

Title: Distributed Rate Allocation Policies for Multi-Homed Video Streaming over Heterogeneous Access Networks

Xiaoqing Zhu, Piyush Agrawal, Jatinder Pal Singh, Tansu Alpcan, Bernd Girod

Comments: 12 pages, 22 figures

Journal-ref: IEEE Transactions on Multimedia, Pages: 752-764, Volume: 11 Issue: 4, Date: June 2009

Subjects: Multimedia (cs.MM); Networking and Internet Architecture (cs.NI)

[85] arXiv:1001.1020 [pdf, other]

Title: An Empirical Evaluation of Four Algorithms for Multi-Class Classification: Mart, ABC-Mart, Robust LogitBoost, and ABC-LogitBoost

Ping Li

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