Computer Science

Authors and titles for July 2011

[1] arXiv:1107.0011 [pdf, other]

Title: Flash-based Audio and Video Communication in the Cloud

Kundan Singh, Carol Davids

Comments: Technical Implementation Report, 13 pages, 15 figures

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

[2] arXiv:1107.0015 [pdf, other]

Title: Automaton based detection of affected cells in three dimensional biological system

Jitesh Dundas

Comments: 38 pages including 8 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE)

[3] arXiv:1107.0018 [pdf, other]

Title: A New Technique for Combining Multiple Classifiers using The Dempster-Shafer Theory of Evidence

A. Al-Ani, M. Deriche

Journal-ref: Journal Of Artificial Intelligence Research, Volume 17, pages 333-361, 2002

Subjects: Artificial Intelligence (cs.AI)

[4] arXiv:1107.0019 [pdf, other]

Title: Searching for Bayesian Network Structures in the Space of Restricted Acyclic Partially Directed Graphs

S. Acid, L. M. de Campos

Journal-ref: Journal Of Artificial Intelligence Research, Volume 18, pages 445-490, 2003

Subjects: Artificial Intelligence (cs.AI)

[5] arXiv:1107.0020 [pdf, other]

Title: Learning to Order BDD Variables in Verification

O. Grumberg, S. Livne, S. Markovitch

Journal-ref: Journal Of Artificial Intelligence Research, Volume 18, pages 83-116, 2003

Subjects: Artificial Intelligence (cs.AI)

[6] arXiv:1107.0021 [pdf, other]

Title: Decentralized Supply Chain Formation: A Market Protocol and Competitive Equilibrium Analysis

W. E. Walsh, M. P. Wellman

Journal-ref: Journal Of Artificial Intelligence Research, Volume 19, pages 513-567, 2003

Subjects: Artificial Intelligence (cs.AI)

[7] arXiv:1107.0022 [pdf, other]

Title: K-Implementation

D. Monderer, M. Tennenholtz

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 37-62, 2004

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)

[8] arXiv:1107.0023 [pdf, other]

Title: CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements

C. Boutilier, R. I. Brafman, C. Domshlak, H. H. Hoos, D. Poole

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 135-191, 2004

Subjects: Artificial Intelligence (cs.AI)

[9] arXiv:1107.0024 [pdf, other]

Title: Complexity Results and Approximation Strategies for MAP Explanations

A. Darwiche, J. D. Park

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 101-133, 2006

Subjects: Artificial Intelligence (cs.AI)

[10] arXiv:1107.0025 [pdf, other]

Title: Taming Numbers and Durations in the Model Checking Integrated Planning System

S. Edelkamp

Journal-ref: Journal Of Artificial Intelligence Research, Volume 20, pages 195-238, 2003

Subjects: Artificial Intelligence (cs.AI)

[11] arXiv:1107.0026 [pdf, other]

Title: IDL-Expressions: A Formalism for Representing and Parsing Finite Languages in Natural Language Processing

M. J. Nederhof, G. Satta

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 287-317, 2004

Subjects: Artificial Intelligence (cs.AI)

[12] arXiv:1107.0027 [pdf, other]

Title: Effective Dimensions of Hierarchical Latent Class Models

T. Kocka, N. L. Zhang

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

Subjects: Artificial Intelligence (cs.AI)

[13] arXiv:1107.0028 [pdf, other]

Title: Concurrent Auctions Across The Supply Chain

M. Babaioff, N. Nisan

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 595-629, 2004

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

[14] arXiv:1107.0029 [pdf, other]

Title: A Personalized System for Conversational Recommendations

M. H. Goker, P. Langley, C. A. Thompson

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 393-428, 2004

Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI)

[15] arXiv:1107.0030 [pdf, other]

Title: Coherent Integration of Databases by Abductive Logic Programming

O. Arieli, M. Bruynooghe, M. Denecker, B. Van Nuffelen

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 245-286, 2004

Subjects: Artificial Intelligence (cs.AI)

[16] arXiv:1107.0031 [pdf, other]

Title: Grounded Semantic Composition for Visual Scenes

P. Gorniak, D. Roy

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 429-470, 2004

Subjects: Artificial Intelligence (cs.AI)

[17] arXiv:1107.0033 [pdf, other]

Title: Existence of Multiagent Equilibria with Limited Agents

M. Bowling, M. Veloso

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

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

[18] arXiv:1107.0034 [pdf, other]

Title: Price Prediction in a Trading Agent Competition

K. M. Lochner, D. M. Reeves, Y. Vorobeychik, M. P. Wellman

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 19-36, 2004

Subjects: Artificial Intelligence (cs.AI)

[19] arXiv:1107.0035 [pdf, other]

Title: Compositional Model Repositories via Dynamic Constraint Satisfaction with Order-of-Magnitude Preferences

J. Keppens, Q. Shen

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 499-550, 2004

Subjects: Artificial Intelligence (cs.AI)

[20] arXiv:1107.0036 [pdf, other]

Title: Can We Learn to Beat the Best Stock

A. Borodin, R. El-Yaniv, V. Gogan

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 579-594, 2004

Subjects: Artificial Intelligence (cs.AI); Trading and Market Microstructure (q-fin.TR)

[21] arXiv:1107.0037 [pdf, other]

Title: Competitive Coevolution through Evolutionary Complexification

R. Miikkulainen, K. O. Stanley

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 63-100, 2004

Subjects: Artificial Intelligence (cs.AI)

[22] arXiv:1107.0038 [pdf, other]

Title: Dual Modelling of Permutation and Injection Problems

B. Hnich, B. M. Smith, T. Walsh

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 357-391, 2004

Subjects: Artificial Intelligence (cs.AI)

[23] arXiv:1107.0040 [pdf, other]

Title: Generalizing Boolean Satisfiability I: Background and Survey of Existing Work

H. E. Dixon, M. L. Ginsberg, A. J. Parkes

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 193-243, 2004

Subjects: Artificial Intelligence (cs.AI)

[24] arXiv:1107.0041 [pdf, other]

Title: PHA*: Finding the Shortest Path with A* in An Unknown Physical Environment

A. Ben-Yair, A. Felner, S. Kraus, N. Netanyahu, R. Stern

Journal-ref: Journal Of Artificial Intelligence Research, Volume 21, pages 631-670, 2004

Subjects: Artificial Intelligence (cs.AI)

[25] arXiv:1107.0042 [pdf, other]

Title: Restricted Value Iteration: Theory and Algorithms

N. L. Zhang, W. Zhang

Journal-ref: Journal Of Artificial Intelligence Research, Volume 23, pages 123-165, 2005

Subjects: Artificial Intelligence (cs.AI)

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