Computer Science

Authors and titles for December 2010

[101] arXiv:1012.1295 [pdf, other]

Title: On the Spectral Efficiency of Links with Multi-antenna Receivers in Non-homogenous Wireless Networks

Siddhartan Govindasamy, Daniel W. Bliss

Subjects: Information Theory (cs.IT)

[102] arXiv:1012.1329 [pdf, other]

Title: 1D Effectively Closed Subshifts and 2D Tilings

Durand Bruno (LIF), Alexander Shen (LIF), Andrei Romashchenko (LIF)

Comments: Journées Automates Cellulaires, Turku : Finland (2010)

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

[103] arXiv:1012.1330 [pdf, other]

Title: Slopes of Tilings

Emmanuel Jeandel (LIF), Pascal Vanier (LIF)

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

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

[104] arXiv:1012.1332 [pdf, other]

Title: Time-Symmetric Cellular Automata

Andrés Moreira, Anahi Gajardo

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG)

[105] arXiv:1012.1333 [pdf, other]

Title: Construction of $μ$-Limit Sets

Laurent Boyer (LAMA), Martin Delacourt (LIF), Mathieu Sablik (LATP)

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG)

[106] arXiv:1012.1334 [pdf, other]

Title: The Block Neighborhood

Pablo Arrighi (LIG), Vincent Fabrice Nesme

Comments: Journées Automates Cellulaires 2010, Turku : Finland (2010)

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Cellular Automata and Lattice Gases (nlin.CG); Quantum Physics (quant-ph)

[107] arXiv:1012.1336 [pdf, other]

Title: Unary Subset-Sum is in Logspace

Daniel M. Kane

Subjects: Computational Complexity (cs.CC)

[108] arXiv:1012.1338 [pdf, other]

Title: On Tuning the Bad-Character Rule: the Worst-Character Rule

Domenico Cantone, Simone Faro

Comments: 10 pages

Subjects: Data Structures and Algorithms (cs.DS)

[109] arXiv:1012.1344 [pdf, other]

Title: On Balanced Separators, Treewidth, and Cycle Rank

Hermann Gruber

Comments: Version 2: revised version, 8 pages

Journal-ref: Journal of Combinatorics, 3(4):669-681, 2012

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[110] arXiv:1012.1367 [pdf, other]

Title: Optimal Distributed Online Prediction using Mini-Batches

Ofer Dekel, Ran Gilad-Bachrach, Ohad Shamir, Lin Xiao

Comments: Final version of paper to appear in Journal of Machine Learning Research (JMLR)

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

[111] arXiv:1012.1370 [pdf, other]

Title: Robust Distributed Online Prediction

Ofer Dekel, Ran Gilad-Bachrach, Ohad Shamir, Lin Xiao

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)

[112] arXiv:1012.1403 [pdf, other]

Title: Negative frequency communication

Fanping Du

Comments: 21 pages, 11 figures

Subjects: Information Theory (cs.IT); Popular Physics (physics.pop-ph)

[113] arXiv:1012.1425 [pdf, other]

Title: Improved linear programming decoding of LDPC codes and bounds on the minimum and fractional distance

David Burshtein, Idan Goldenberg

Comments: 17 pages, 8 figures, Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[114] arXiv:1012.1501 [pdf, other]

Title: Shaping Level Sets with Submodular Functions

Francis Bach (LIENS, INRIA Paris - Rocquencourt)

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[115] arXiv:1012.1502 [pdf, other]

Title: An Approximation Algorithm for the Euclidean Bottleneck Steiner Tree Problem

A. Karim Abu-Affash

Subjects: Computational Geometry (cs.CG)

[116] arXiv:1012.1529 [pdf, other]

Title: On the approximability and exact algorithms for vector domination and related problems in graphs

Ferdinando Cicalese, Martin Milanic, Ugo Vaccaro

Comments: In the version published in DAM, weaker lower bounds for vector domination and total vector domination were stated. Being these problems generalization of domination and total domination, the lower bounds of 0.2267 ln n and (1-epsilon) ln n clearly hold for both problems, unless P = NP or NP \subseteq DTIME(n^{O(log log n)}), respectively. The claims are corrected in the present version

Journal-ref: Discrete Applied Mathematics 2012 (online)

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

[117] arXiv:1012.1531 [pdf, other]

Title: Groups defined by automata

Laurent Bartholdi, Pedro V. Silva

Comments: Chapter 24 in the handbook "AutoMathA". With index

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

[118] arXiv:1012.1532 [pdf, other]

Title: Rational subsets of groups

Laurent Bartholdi, Pedro V. Silva

Comments: Chapter 23 of the handbook "AutoMathA". With index

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

[119] arXiv:1012.1539 [pdf, other]

Title: A General Framework for Transmission with Transceiver Distortion and Some Applications

Wenyi Zhang

Comments: 32 pages (including 4 figures, 5 tables, and auxiliary materials); submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[120] arXiv:1012.1547 [pdf, other]

Title: Considerate Equilibrium

Martin Hoefer, Michal Penn, Maria Polukarov, Alexander Skopalik, Berhold Vöcking

Comments: 12 pages, 1 figure

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)

[121] arXiv:1012.1552 [pdf, other]

Title: Bridging the Gap between Reinforcement Learning and Knowledge Representation: A Logical Off- and On-Policy Framework

Emad Saad

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

[122] arXiv:1012.1565 [pdf, other]

Title: A Survey on Data Warehouse Evolution

wided oueslati, jalel akaichi

Comments: 14 pages

Journal-ref: International Journal of Database Management Systems ( IJDMS ), Vol.2, No.4, November 2010 pages 11-24

Subjects: Databases (cs.DB)

[123] arXiv:1012.1577 [pdf, other]

Title: Sparser Johnson-Lindenstrauss Transforms

Daniel M. Kane, Jelani Nelson

Comments: v6: journal version, minor changes, added Remark 23; v5: modified abstract, fixed typos, added open problem section; v4: simplified section 4 by giving 1 analysis that covers both constructions; v3: proof of Theorem 25 in v2 was written incorrectly, now fixed; v2: Added another construction achieving same upper bound, and added proof of near-tight lower bound for DKS scheme

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Probability (math.PR)

[124] arXiv:1012.1609 [pdf, other]

Title: Building conceptual spaces for exploring and linking biomedical resources

R. Berlanga, E. Jimenez-Ruiz, V. Nebot

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Information Retrieval (cs.IR)

[125] arXiv:1012.1614 [pdf, other]

Title: $k$-Independent Gaussians Fool Polynomial Threshold Functions

Daniel M. Kane

Subjects: Computational Complexity (cs.CC); Probability (math.PR)

[126] arXiv:1012.1615 [pdf, other]

Title: Argudas: arguing with gene expression information

Kenneth McLeod, Gus Ferguson, Albert Burger

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Computational Engineering, Finance, and Science (cs.CE); Artificial Intelligence (cs.AI)

[127] arXiv:1012.1617 [pdf, other]

Title: User Centered and Ontology Based Information Retrieval System for Life Sciences

Sylvie Ranwez, Vincent Ranwez, Mohameth-François Sy, Jacky Montmain, Michel Crampes

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Information Retrieval (cs.IR)

[128] arXiv:1012.1619 [pdf, other]

Title: Are SNOMED CT Browsers Ready for Institutions? Introducing MySNOM

Pablo Lopez-Garcia

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI)

[129] arXiv:1012.1620 [pdf, other]

Title: Linked Environment Data for the Life Sciences

Maria Rüther, Thomas Bandholtz, Antoine Logean

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Other Computer Science (cs.OH); Other Quantitative Biology (q-bio.OT)

[130] arXiv:1012.1621 [pdf, other]

Title: YeastMed: an XML-Based System for Biological Data Integration of Yeast

Abdelaali Briache, Kamar Marrakchi, Amine Kerzazi, Ismael Navas-Delgado, Jose F Aldana Montes, Badr D. Rossi Hassani, Khalid Lairini

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Databases (cs.DB)

[131] arXiv:1012.1623 [pdf, other]

Title: FreePub: Collecting and Organizing Scientific Material Using Mindmaps

Theodore Dalamagas, Tryfon Farmakakis, Manolis Maragkakis, Artemis Hatzigeorgiou

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Human-Computer Interaction (cs.HC)

[132] arXiv:1012.1632 [pdf, other]

Title: Benchmarking triple stores with biological data

Vladimir Mironov, Nirmala Seethappan, Ward Blonde, Erick Antezana, Bjorn Lindi, Martin Kuiper

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Databases (cs.DB)

[133] arXiv:1012.1635 [pdf, other]

Title: A study on the relation between linguistics-oriented and domain-specific semantics

He Tan

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI)

[134] arXiv:1012.1636 [pdf, other]

Title: Fundamentals of Semantic Web Technologies in Medical Environments: a case in breast cancer risk estimation

Iker Huerga, Ainhoa Serna, Jon Kepa Gerrikagoitia

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Other Computer Science (cs.OH)

[135] arXiv:1012.1638 [pdf, other]

Title: Ontology and Knowledge Management System on Epilepsy and Epileptic Seizures

Pedro Almeida, Paulo Gomes, Francisco Sales, Ana Nogueira, António Dourado

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Digital Libraries (cs.DL)

[136] arXiv:1012.1640 [pdf, other]

Title: Constraint-Guided Workflow Composition Based on the EDAM Ontology

Anna-Lena Lamprecht, Stefan Naujokat, Bernhard Steffen, Tiziana Margaria

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Software Engineering (cs.SE)

[137] arXiv:1012.1641 [pdf, other]

Title: A Generalized Streaming Model for Concurrent Computing

Yibing Wang

Comments: 12 pages, 7 figures. unpublished draft for a high-level discussion of an abstract, parallel computing model

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC)

[138] arXiv:1012.1643 [pdf, other]

Title: Process Makna - A Semantic Wiki for Scientific Workflows

Adrian Paschke, Zhili Zhao

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI)

[139] arXiv:1012.1645 [pdf, other]

Title: ChemCloud: Chemical e-Science Information Cloud

Alexandru Todor, Adrian Paschke, Stephan Heineke

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Databases (cs.DB)

[140] arXiv:1012.1646 [pdf, other]

Title: Use of semantic technologies for the development of a dynamic trajectories generator in a Semantic Chemistry eLearning platform

Richard Huber, Kirsten Hantelmann, Alexandru Todor, Sebastian Krebs, Ralf Heese, Adrian Paschke

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI)

[141] arXiv:1012.1648 [pdf, other]

Title: Analysis Of Cancer Omics Data In A Semantic Web Framework

Matt Holford, James McCusker, Kei Cheung, Michael Krauthammer

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE)

[142] arXiv:1012.1650 [pdf, other]

Title: The CALBC RDF Triple Store: retrieval over large literature content

Samuel Croset, Christoph Grabmüller, Chen Li, Silvestras Kavaliauskas, Dietrich Rebholz-Schuhmann

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Digital Libraries (cs.DL); Databases (cs.DB)

[143] arXiv:1012.1651 [pdf, other]

Title: The Rule Responder eScience Infrastructure

Adrian Paschke, Zhili Zhao

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Multiagent Systems (cs.MA)

[144] arXiv:1012.1652 [pdf, other]

Title: Import of ENZYME data into the ConceptWiki and its representation as RDF

Paul Boekschoten, Kees Burger, Barend Mons, Christine Chichester

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Digital Libraries (cs.DL)

[145] arXiv:1012.1654 [pdf, other]

Title: Using Semantic Wikis for Structured Argument in Medical Domain

Adrian Groza, Radu Balaj

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI)

[146] arXiv:1012.1658 [pdf, other]

Title: Creating a new Ontology: a Modular Approach

Julia Dmitrieva, Fons J. Verbeek

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI)

[147] arXiv:1012.1659 [pdf, other]

Title: First steps in the logic-based assessment of post-composed phenotypic descriptions

Ernesto Jimenez-Ruiz, Bernardo Cuenca Grau, Rafael Berlanga, Dietrich Rebholz-Schuhmann

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

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

[148] arXiv:1012.1660 [pdf, other]

Title: Provenance and evidence in UniProtKB

Jerven Bolleman, Alain Gateau, Sebastien Gehant, Nicole Redaschi

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Databases (cs.DB)

[149] arXiv:1012.1661 [pdf, other]

Title: Analysis and visualisation of RDF resources in Ondex

Catherine Canevet, Artem Lysenko, Andrea Splendiani, Matthew Pocock, Christopher Rawlings

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE)

[150] arXiv:1012.1663 [pdf, other]

Title: A Concept Annotation System for Clinical Records

Ning Kang, Rogier Barendse, Zubair Afzal, Bharat Singh, Martijn J. Schuemie, Erik M. van Mulligen, Jan A. Kors

Comments: in Adrian Paschke, Albert Burger, Andrea Splendiani, M. Scott Marshall, Paolo Romano: Proceedings of the 3rd International Workshop on Semantic Web Applications and Tools for the Life Sciences, Berlin,Germany, December 8-10, 2010

Subjects: Information Retrieval (cs.IR)