Computer Science

Authors and titles for January 2010

[51] arXiv:1001.0592 [pdf, other]

Title: Information Asymmetries in Pay-Per-Bid Auctions: How Swoopo Makes Bank

John W. Byers, Michael Mitzenmacher, Georgios Zervas

Comments: 48 pages, 21 figures

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

[52] arXiv:1001.0627 [pdf, other]

Title: The Labor Economics of Paid Crowdsourcing

John Horton, Lydia Chilton

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

[53] arXiv:1001.0639 [pdf, other]

Title: Optimal Exploration of Terrains with Obstacles

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

Subjects: Data Structures and Algorithms (cs.DS)

[54] arXiv:1001.0641 [pdf, other]

Title: Least and greatest fixpoints in game semantics

Pierre Clairambault (PPS)

Journal-ref: Foundations of Software Science and Computational Structures, York : United Kingdom (2009)

Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT); Programming Languages (cs.PL)

[55] arXiv:1001.0642 [pdf, other]

Title: Contextual Mobile Learning Strongly Related to Industrial Activities: Principles and Case Study

Bertrand David (LIESP), Chuantao Yin (LIESP), René Chalon (LIESP)

Journal-ref: iJAC Journal, International Jouranl of Advanced Corporate Learning 2, 3 (2009) 12-20

Subjects: Human-Computer Interaction (cs.HC)

[56] arXiv:1001.0649 [pdf, other]

Title: A complete algorithm to find exact minimal polynomial by approximations

Xiaolin Qin, Yong Feng, Jingwei Chen, Jingzhong Zhang

Comments: 17

Subjects: Symbolic Computation (cs.SC)

[57] arXiv:1001.0683 [pdf, other]

Title: Introducing Automated Regression Testing in Open Source Projects

Christopher Oezbek

Comments: 21 pages, 8 figures, condensed version was submitted to OSS 2010

Subjects: Software Engineering (cs.SE)

[58] arXiv:1001.0695 [pdf, other]

Title: The Geodesic Diameter of Polygonal Domains

Sang Won Bae, Matias Korman, Yoshio Okamoto

Comments: 21 pages, 7 figures, preliminary version presented at ESA2010 and submitted to DCG

Subjects: Computational Geometry (cs.CG)

[59] arXiv:1001.0700 [pdf, other]

Title: Vandalism Detection in Wikipedia: a Bag-of-Words Classifier Approach

Amit Belani

Comments: 15 pages, 5 figures

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Information Retrieval (cs.IR)

[60] arXiv:1001.0716 [pdf, other]

Title: Totally Asynchronous Interference Channels

Kamyar Moshksar, Amir K. Khandani

Comments: This paper is withdrawn due to some technicality regarding ergodicity. The corrected version will be submitted under the title "Randomized On-Off signaling in Asynchronous Wireless Networks"

Subjects: Information Theory (cs.IT)

[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)