Toronto

Call For Papers

DCR 2004

The Fifth International Workshop on Distributed Constraint Reasoning

To be held in conjunction with
Tenth International Conference on Principles and Practice of Constraint Programming (CP 2004)
Toronto, Canada
September 27 - October 1, 2004

Description

Motivation

Format

Important Dates

Submission Guidelines

Program Committee

Main Contact

Call For Papers(txt)

Workshop Proceedings is here

Workshop Schedule is here.

Workshop Description

A common assumption behind many existing constraint programming techniques is that all information about problem variables and constraints is available locally. Distributed Constraint Reasoning (DCR) provides a framework for problem solving in which information and control about the problem is distributed among autonomous agents. This distributed model promises to more closely match the assumptions underlying an increasingly diverse range of real world multiagent problems.

This DCR workshop series addresses modeling, solutions and applications of Distributed Constraint Reasoning, including both Distributed Constraint Satisfaction and Optimization Problems. Current challenges involve enabling DCR algorithms to move out of the laboratory and into the real-world, as well as developing novel solution techniques. Some specific issues are privacy requirements, communication limitations, problem solving efficiency, and dynamic problem solving.

The workshop encourages submissions on all topics related to Distributed Constraint Reasoning, including (but not limited to) the following:
  • unified frameworks for distributed constraint reasoning
  • modeling of distributed constraint reasoning problems
  • algorithms for solving distributed constraint reasoning problems
  • privacy issues in distributed constraint reasoning
  • distributed constraint propagation and consistency
  • over-constrained problems
  • phase transition in distributed CSP
  • applications of distributed constraint reasoning

Workshop Motivation

The goal of the DCR workshop series is to bring together researchers from the many different areas that are relevant to distributed constraint reasoning so that commonalities and relationships can be discovered and understanding improved. DCR is an inter-disciplinary research area involving the Constraint Programming, Multiagent Systems and AI communities. As such, this workshop has historically rotated its location between the three major conferences in each of these areas: CP (2000), IJCAI (2001, 2003) and AAMAS (2002). After several years, DCR will again be held at CP and we invite all members of the CP community to participate.

Workshop Format

This workshop is open to all members of the CP community. At least one author of each accepted submission must attend the workshop, and all workshop participants must pay the CP registration fee in addition to the workshop fee. The workshop will emphasize group discussion so presentations will be balanced with discussion time. Preliminary agenda is for paper presentations, with a scheduled panel talk and mediated discussion session involving all participants. Proposals for panels / discussion groups during the workshop are also welcome.

Important Dates

  • July 01, 2004: Paper submissions
  • July 29, 2004: Acceptance decisions
  • August 18, 2004: Final version due
  • September 27, 2004: Workshop date

Submission Guidelines

Participants should submit a paper (maximum 15 pages), describing their work on one or more of the topics relevant to the workshop. Accepted papers will be presented during the workshop. Other participants may submit a shorter paper (maximum 5 pages) presenting a research statement or perspective on topics relevant to the workshop. All submissions should include the author's name(s), affiliation, complete mailing address, phone number and email address.

Authors are requested to prepare their papers by following the Springer instructions found at: http://www.springer.de/comp/lncs/authors.html . The submission should be sent either in PostScript format or in PDF format by email to pmodi@cs.cmu.edu. The deadline for receipt of submissions is July 1, 2004. Papers received after this date may not be reviewed.

Questions about submissions may be directed to Jay Modi (pmodi@cs.cmu.edu).

Program Committee

  • Pragnesh Jay Modi, Carnegie Mellon University, (pmodi@cs.cmu.edu)
  • Christian Bessiere, LIRMM-CNRS, (bessiere@lirmm.fr)
  • Boi Faltings, Swiss Federal Institute of Technology Lausanne, (faltings@lia.di.epfl.ch)
  • Marius Silaghi, Florida Institute of Technology (msilaghi@cs.fit.edu)
  • Toby Walsh, Cork Constraint Computation Centre (tw@4c.ucc.ie)
  • Makoto Yokoo, Kyushu University (yokoo@is.kyushu-u.ac.jp)
  • Weixiong Zhang, Washington University (zhang@cs.wustl.edu)
  • Amnon Meisels, Ben-Gurion University (am@cs.bgu.ac.il)
  • Pedro Meseguer, IIIA/CSIC (pedro@iiia.csic.es)

Main Contact

Pragnesh Jay Modi 
Department of Computer Science
Carnegie Mellon University 
Pittsburgh PA 15217
e-mail: pmodi@cs.cmu.edu