Computer Science

Authors and titles for July 2011

[26] arXiv:1107.0043 [pdf, other]

Title: A Maximal Tractable Class of Soft Constraints

D. Cohen, M. Cooper, P. Jeavons, A. Krokhin

Journal-ref: Journal Of Artificial Intelligence Research, Volume 22, pages 1-22, 2004

Subjects: Artificial Intelligence (cs.AI)

[27] arXiv:1107.0044 [pdf, other]

Title: Towards Understanding and Harnessing the Potential of Clause Learning

P. Beame, H. Kautz, A. Sabharwal

Journal-ref: Journal Of Artificial Intelligence Research, Volume 22, pages 319-351, 2004

Subjects: Artificial Intelligence (cs.AI)

[28] arXiv:1107.0045 [pdf, other]

Title: Graduality in Argumentation

C. Cayrol, M. C. Lagasquie-Schiex

Journal-ref: Journal Of Artificial Intelligence Research, Volume 23, pages 245-297, 2005

Subjects: Artificial Intelligence (cs.AI)

[29] arXiv:1107.0046 [pdf, other]

Title: Explicit Learning Curves for Transduction and Application to Clustering and Compression Algorithms

P. Derbeko, R. El-Yaniv, R. Meir

Journal-ref: Journal Of Artificial Intelligence Research, Volume 22, pages 117-142, 2004

Subjects: Artificial Intelligence (cs.AI)

[30] arXiv:1107.0047 [pdf, other]

Title: Decentralized Control of Cooperative Systems: Categorization and Complexity Analysis

C. V. Goldman, S. Zilberstein

Journal-ref: Journal Of Artificial Intelligence Research, Volume 22, pages 143-174, 2004

Subjects: Artificial Intelligence (cs.AI)

[31] arXiv:1107.0048 [pdf, other]

Title: Reinforcement Learning for Agents with Many Sensors and Actuators Acting in Categorizable Environments

E. Celaya, J. M. Porta

Journal-ref: Journal Of Artificial Intelligence Research, Volume 23, pages 79-122, 2005

Subjects: Artificial Intelligence (cs.AI)

[32] arXiv:1107.0050 [pdf, other]

Title: Additive Pattern Database Heuristics

A. Felner, S. Hanan, R. E. Korf

Journal-ref: Journal Of Artificial Intelligence Research, Volume 22, pages 279-318, 2004

Subjects: Artificial Intelligence (cs.AI)

[33] arXiv:1107.0051 [pdf, other]

Title: On Prediction Using Variable Order Markov Models

R. Begleiter, R. El-Yaniv, G. Yona

Journal-ref: Journal Of Artificial Intelligence Research, Volume 22, pages 385-421, 2004

Subjects: Artificial Intelligence (cs.AI)

[34] arXiv:1107.0052 [pdf, other]

Title: Ordered Landmarks in Planning

J. Hoffmann, J. Porteous, L. Sebastia

Journal-ref: Journal Of Artificial Intelligence Research, Volume 22, pages 215-278, 2004

Subjects: Artificial Intelligence (cs.AI)

[35] arXiv:1107.0053 [pdf, other]

Title: Finding Approximate POMDP solutions Through Belief Compression

N. Roy, G. Gordon, S. Thrun

Journal-ref: Journal Of Artificial Intelligence Research, Volume 23, pages 1-40, 2005

Subjects: Artificial Intelligence (cs.AI)

[36] arXiv:1107.0054 [pdf, other]

Title: A Comprehensive Trainable Error Model for Sung Music Queries

W. P. Birmingham, C. J. Meek

Journal-ref: Journal Of Artificial Intelligence Research, Volume 22, pages 57-91, 2004

Subjects: Artificial Intelligence (cs.AI)

[37] arXiv:1107.0055 [pdf, other]

Title: Phase Transitions and Backbones of the Asymmetric Traveling Salesman Problem

W. Zhang

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 471-497, 2004

Subjects: Artificial Intelligence (cs.AI)

[38] arXiv:1107.0056 [pdf, other]

Title: Fixed parameter algorithms for restricted coloring problems

Victor Campos, Cláudia Linhares-Sales, Ana Karolinna Maia, Nicolas Martins, Rudini Menezes Sampaio

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

[39] arXiv:1107.0062 [pdf, other]

Title: Optimal Multi-Robot Path Planning with Temporal Logic Constraints

Alphan Ulusoy, Stephen L. Smith, Xu Chu Ding, Calin Belta, Daniela Rus

Comments: Extended version of the IROS 2011 conference paper

Subjects: Robotics (cs.RO)

[40] arXiv:1107.0063 [pdf, other]

Title: Formal Model Engineering for Embedded Systems Using Real-Time Maude

Peter Csaba Ölveczky (University of Oslo)

Comments: In Proceedings AMMSE 2011, arXiv:1106.5962

Journal-ref: EPTCS 56, 2011, pp. 3-13

Subjects: Logic in Computer Science (cs.LO); Software Engineering (cs.SE)

[41] arXiv:1107.0064 [pdf, other]

Title: Rascal: From Algebraic Specification to Meta-Programming

Jeroen van den Bos (CWI), Mark Hills (CWI), Paul Klint (CWI), Tijs van der Storm (CWI), Jurgen J. Vinju (CWI)

Comments: In Proceedings AMMSE 2011, arXiv:1106.5962

Journal-ref: EPTCS 56, 2011, pp. 15-32

Subjects: Programming Languages (cs.PL); Software Engineering (cs.SE)

[42] arXiv:1107.0065 [pdf, other]

Title: Typed lambda-terms in categorical attributed graph transformation

Bertrand Boisvert, Louis Féraud, Sergei Soloviev

Comments: In Proceedings AMMSE 2011, arXiv:1106.5962

Journal-ref: EPTCS 56, 2011, pp. 33-47

Subjects: Logic in Computer Science (cs.LO)

[43] arXiv:1107.0066 [pdf, other]

Title: Formal Visual Modeling of Real-Time Systems in e-Motions: Two Case Studies

Francisco Durán (Universidad de Málaga), Peter Csaba Ölveczky (University of Oslo), José E. Rivera (Universidad de Málaga)

Comments: In Proceedings AMMSE 2011, arXiv:1106.5962

Journal-ref: EPTCS 56, 2011, pp. 49-63

Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO)

[44] arXiv:1107.0067 [pdf, other]

Title: Prototyping the Semantics of a DSL using ASF+SDF: Link to Formal Verification of DSL Models

Suzana Andova (Eindhoven University of Technology), Mark van den Brand (Eindhoven University of Technology), Luc Engelen (Eindhoven University of Technology)

Comments: In Proceedings AMMSE 2011, arXiv:1106.5962

Journal-ref: EPTCS 56, 2011, pp. 65-79

Subjects: Software Engineering (cs.SE)

[45] arXiv:1107.0068 [pdf, other]

Title: Tracing Properties of UML and OCL Models with Maude

Francisco Durán (Universidad de Málaga), Martin Gogolla (University of Bremen), Manuel Roldán (Universidad de Málaga)

Comments: In Proceedings AMMSE 2011, arXiv:1106.5962

Journal-ref: EPTCS 56, 2011, pp. 81-97

Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO)

[46] arXiv:1107.0078 [pdf, other]

Title: Optimization of UAV Heading for the Ground-to-Air Uplink

Feng Jiang, A. Lee Swindlehurst

Comments: 31 pages, 10 figures, accepted by IEEE JSAC special issue on "Communications Challenges and Dynamics for Unmanned Autonomous Vehicles", Apr. 2012

Subjects: Information Theory (cs.IT)

[47] arXiv:1107.0088 [pdf, other]

Title: Sparse Sums of Positive Semidefinite Matrices

Marcel K. de Carli Silva, Nicholas J. A. Harvey, Cristiane M. Sato

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

[48] arXiv:1107.0089 [pdf, other]

Title: Towards a Reliable Framework of Uncertainty-Based Group Decision Support System

Junyi Chai, James N.K. Liu

Comments: Accepted paper in IEEE-ICDM2010; Print ISBN: 978-1-4244-9244-2

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI)

[49] arXiv:1107.0098 [pdf, other]

Title: A Probabilistic Attack on NP-complete Problems

Alexander Y. Davydov

Comments: 16 pages, 8 figures, 2 tables

Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[50] arXiv:1107.0104 [pdf, other]

Title: Approximating Tverberg Points in Linear Time for Any Fixed Dimension

Wolfgang Mulzer, Daniel Werner

Comments: 14 pages, 2 figures. A preliminary version appeared in SoCG 2012. This version removes an incorrect example at the end of Section 3.1

Journal-ref: Discrete and Computational Geometry, 50(2), 2013, pp 520-535

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