[bp-users]CFP: BeyondFD 2005

Neng-Fa Zhou nzhou@acm.org
Fri, 13 May 2005 08:25:56 -0700


This is a multi-part message in MIME format.

------=_NextPart_000_0042_01C55795.629EE010
Content-Type: text/plain;
	charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

                    Call For Papers
            1st International Workshop on=20
  Constraint Programming Beyond Finite Integer Domains
                    (BeyondFD 2005)
  http://centria.di.fct.unl.pt/conferences/BeyondFD05

             To be held in conjunction with=20
              International Conference on=20
     Principles and Practice of Constraint Programming
                   October 1st, 2005
                     Sitges, Spain



Workshop Description
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
  This workshop focuses on constraint programming over countable
  structured domains such as sets, multisets, sequences,  lists,
  or others  that go beyond traditional  finite domains  (namely
  over integers or other simple terms).

  The workshop aims at  covering issues  regarding such domains,
  mainly including (but not limited to):
    - Domain representation
    - Consistency techniques
    - Theoretical frameworks
    - Novel CSP models
    - Propagation algorithms
    - Integration and hybridisation of solvers
    - Implementation
    - Applications

  The objective  is to promote  discussion and  presentation  of
  novel ideas  relating to  systems and applications  built upon
  such   constraint   domains.    This   will  be  achieved   by
  presentations  of current work  both in terms of language  and
  application developments.

Workshop Motivation
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
  Since  the Alice language,  developed by Lauriere  in the 70s,
  much research  has been devoted  and  many  constraint systems
  built upon sets and its extensions.  The applicability of such
  systems  has been demonstrated  in areas as diverse as theorem
  proving,  software prototyping, combinatorial design problems,
  circuit  and  network  design,  as  well  as  sport tournament
  scheduling. Most of these problems involve a natural set-based
  setting and encompass many symmetries.

  Recent advances  have shown  challenging results  that improve=20
  the  effectiveness  of  set-based  models,   e.g.  new  global=20
  constraints,  integration  of  different  solvers,  evaluation=20
  of  new  data structures.  Multiset constraints  are a natural
  extension  allowing an easier modeling  of some problems  such=20
  as template design.

  The  current  successes  and  potentials  of  such  constraint
  domains  aim  at  combining  natural modeling  with  effective=20
  solving.  The CP 2004 conference  held in Toronto was prolific
  in this regard.


Workshop Format
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
This  workshop  is open  to  all members  of  the  CP  and  ICLP
communities.
The workshop will emphasize  discussion and cross-fertilization,=20
so presentations will be balanced with discussion time.=20
In this direction,  the workshop is seeking  high quality papers
that address  cutting-edge research in this field,  and that can
contribute to the discussion.
The agenda  will include  paper presentations,  and possibly  an
invited speaker.
At least one author of each accepted submission  must attend the=20
workshop,  and  all  participants  must  pay  the  workshop  fee
(which covers both CP'05 and ICLP'05 workshops).


Important Dates
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
   Submission Deadline:       June 30th
   Notifications to Authors:  July 22nd
   Final Version Deadline:    August 15th
   BeyondFD 2005 Workshop:    October 1st

Submission Guidelines
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
   Participants  should  submit a paper  (maximum 15 pages,  PDF=20
   format),  describing  their work  in topics  relevant  to the=20
   workshop.
   Accepted papers  will be presented  during the workshop.   At=20
   least one author  of an accepted contribution  is expected to
   register for the workshop, and present the paper.

   All  submissions   should   include   the  author's  name(s),=20
   affiliation, complete mailing address, and email address.

   Authors are requested to prepare their submissions, following=20
   the LNCS/LNAI Springer format. Please see:
       http://www.springer.de/comp/lncs/authors.html=20
   for further details.=20

   The submission  should be sent  via email,  in PDF format, to

            Francisco Azevedo (fa@di.fct.unl.pt)

   The deadline for receipt of submissions is June 30, 2005.=20
   Papers received after this date may not be reviewed.
   Eligible  papers  will  be  peer-reviewed  by  at least three
   members of the Program Committee.
   Authors will be notified via email of the results by July 22,
   2005.   Authors  of accepted papers  are expected  to improve
   their paper based on reviewers' comments and to send a camera
   ready version of their manuscripts by August 15, 2005.

   Accepted papers will be included in the workshop proceedings,
   which will be distributed to the participants.

   Questions about submissions may be directed to=20
            fa@di.fct.unl.pt.

Organizing Committee
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
  Francisco Azevedo   (Universidade Nova de Lisboa)
  Carmen Gervet       (IC-Parc)
  Enrico Pontelli     (New Mexico State University)

Program Committee
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
  Pedro Barahona      (Universidade Nova de Lisboa)
  Pascal Brisset      (ENAC)
  Agostino Dovier     (University of Udine)
  Zeynep Kiziltan     (University of Bologna)
  Joao Marques-Silva  (Universidade Tecnica de Lisboa)
  Enrico Pontelli     (New Mexico State University)
  Jean-Francois Puget (ILOG)
  Jean-Charles Regin  (ILOG)
  Andrew Sadler       (IC-Parc)
  Toby Walsh          (University of New South Wales)

Contact Information
=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D
     Francisco Azevedo,
     CENTRIA, FCT/UNL
     Departamento de Informatica
     Quinta da Torre
     2829-516 Caparica
     Portugal
     fa@di.fct.unl.pt

------=_NextPart_000_0042_01C55795.629EE010
Content-Type: text/html;
	charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=3DContent-Type content=3D"text/html; =
charset=3Diso-8859-1">
<META content=3D"MSHTML 6.00.2900.2627" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DArial size=3D2>
<DIV><FONT face=3DArial size=3D2><FONT face=3D"Times New Roman"=20
size=3D3>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbs=
p;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;=20
Call For=20
Papers<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nb=
sp; 1st=20
International Workshop on <BR>&nbsp; Constraint Programming Beyond =
Finite=20
Integer=20
Domains<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&n=
bsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;=20
(BeyondFD 2005)<BR>&nbsp; </FONT><A href=3D""><FONT face=3D"Times New =
Roman"=20
size=3D3>http://centria.di.fct.unl.pt/conferences/BeyondFD05</FONT></A><B=
R><BR><FONT=20
face=3D"Times New Roman"=20
size=3D3>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbs=
p;&nbsp;=20
To be held in conjunction with=20
<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nb=
sp;&nbsp;=20
International Conference on <BR>&nbsp;&nbsp;&nbsp;&nbsp; Principles and =
Practice=20
of Constraint=20
Programming<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbs=
p;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;=20
October 1st,=20
2005<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp=
;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;=20
Sitges, Spain<BR><BR><BR><BR>Workshop=20
Description<BR>=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
<BR>&nbsp; This workshop focuses on=20
constraint programming over countable<BR>&nbsp; structured domains such =
as sets,=20
multisets, sequences,&nbsp; lists,<BR>&nbsp; or others&nbsp; that go =
beyond=20
traditional&nbsp; finite domains&nbsp; (namely<BR>&nbsp; over integers =
or other=20
simple terms).<BR><BR>&nbsp; The workshop aims at&nbsp; covering =
issues&nbsp;=20
regarding such domains,<BR>&nbsp; mainly including (but not limited=20
to):<BR>&nbsp;&nbsp;&nbsp; - Domain representation<BR>&nbsp;&nbsp;&nbsp; =
-=20
Consistency techniques<BR>&nbsp;&nbsp;&nbsp; - Theoretical=20
frameworks<BR>&nbsp;&nbsp;&nbsp; - Novel CSP =
models<BR>&nbsp;&nbsp;&nbsp; -=20
Propagation algorithms<BR>&nbsp;&nbsp;&nbsp; - Integration and =
hybridisation of=20
solvers<BR>&nbsp;&nbsp;&nbsp; - Implementation<BR>&nbsp;&nbsp;&nbsp; -=20
Applications<BR><BR>&nbsp; The objective&nbsp; is to promote&nbsp; =
discussion=20
and&nbsp; presentation&nbsp; of<BR>&nbsp; novel ideas&nbsp; relating =
to&nbsp;=20
systems and applications&nbsp; built upon<BR>&nbsp; such&nbsp;&nbsp;=20
constraint&nbsp;&nbsp; domains.&nbsp;&nbsp;&nbsp; This&nbsp;&nbsp; =
will&nbsp;=20
be&nbsp; achieved&nbsp;&nbsp; by<BR>&nbsp; presentations&nbsp; of =
current=20
work&nbsp; both in terms of language&nbsp; and<BR>&nbsp; application=20
developments.<BR><BR>Workshop =
Motivation<BR>=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D<B=
R>&nbsp;=20
Since&nbsp; the Alice language,&nbsp; developed by Lauriere&nbsp; in the =

70s,<BR>&nbsp; much research&nbsp; has been devoted&nbsp; and&nbsp; =
many&nbsp;=20
constraint systems<BR>&nbsp; built upon sets and its extensions.&nbsp; =
The=20
applicability of such<BR>&nbsp; systems&nbsp; has been =
demonstrated&nbsp; in=20
areas as diverse as theorem<BR>&nbsp; proving,&nbsp; software =
prototyping,=20
combinatorial design problems,<BR>&nbsp; circuit&nbsp; and&nbsp; =
network&nbsp;=20
design,&nbsp; as&nbsp; well&nbsp; as&nbsp; sport tournament<BR>&nbsp;=20
scheduling. Most of these problems involve a natural set-based<BR>&nbsp; =
setting=20
and encompass many symmetries.<BR><BR>&nbsp; Recent advances&nbsp; have=20
shown&nbsp; challenging results&nbsp; that improve <BR>&nbsp; the&nbsp;=20
effectiveness&nbsp; of&nbsp; set-based&nbsp; models,&nbsp;&nbsp; =
e.g.&nbsp;=20
new&nbsp; global <BR>&nbsp; constraints,&nbsp; integration&nbsp; =
of&nbsp;=20
different&nbsp; solvers,&nbsp; evaluation <BR>&nbsp; of&nbsp; new&nbsp; =
data=20
structures.&nbsp; Multiset constraints&nbsp; are a natural<BR>&nbsp;=20
extension&nbsp; allowing an easier modeling&nbsp; of some problems&nbsp; =
such=20
<BR>&nbsp; as template design.<BR><BR>&nbsp; The&nbsp; current&nbsp;=20
successes&nbsp; and&nbsp; potentials&nbsp; of&nbsp; such&nbsp;=20
constraint<BR>&nbsp; domains&nbsp; aim&nbsp; at&nbsp; combining&nbsp; =
natural=20
modeling&nbsp; with&nbsp; effective <BR>&nbsp; solving.&nbsp; The CP =
2004=20
conference&nbsp; held in Toronto was prolific<BR>&nbsp; in this=20
regard.<BR><BR><BR>Workshop =
Format<BR>=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D<BR>This&nbsp;=20
workshop&nbsp; is open&nbsp; to&nbsp; all members&nbsp; of&nbsp; =
the&nbsp;=20
CP&nbsp; and&nbsp; ICLP<BR>communities.<BR>The workshop will =
emphasize&nbsp;=20
discussion and cross-fertilization, <BR>so presentations will be =
balanced with=20
discussion time. <BR>In this direction,&nbsp; the workshop is =
seeking&nbsp; high=20
quality papers<BR>that address&nbsp; cutting-edge research in this =
field,&nbsp;=20
and that can<BR>contribute to the discussion.<BR>The agenda&nbsp; will=20
include&nbsp; paper presentations,&nbsp; and possibly&nbsp; =
an<BR>invited=20
speaker.<BR>At least one author of each accepted submission&nbsp; must =
attend=20
the <BR>workshop,&nbsp; and&nbsp; all&nbsp; participants&nbsp; =
must&nbsp;=20
pay&nbsp; the&nbsp; workshop&nbsp; fee<BR>(which covers both CP'05 and =
ICLP'05=20
workshops).<BR><BR><BR>Important =
Dates<BR>=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D<BR>&nbsp;&nbsp;=20
Submission Deadline:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; June=20
30th<BR>&nbsp;&nbsp; Notifications to Authors:&nbsp; July =
22nd<BR>&nbsp;&nbsp;=20
Final Version Deadline:&nbsp;&nbsp;&nbsp; August 15th<BR>&nbsp;&nbsp; =
BeyondFD=20
2005 Workshop:&nbsp;&nbsp;&nbsp; October 1st<BR><BR>Submission=20
Guidelines<BR>=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=
=3D<BR>&nbsp;&nbsp; Participants&nbsp;=20
should&nbsp; submit a paper&nbsp; (maximum 15 pages,&nbsp; PDF =
<BR>&nbsp;&nbsp;=20
format),&nbsp; describing&nbsp; their work&nbsp; in topics&nbsp; =
relevant&nbsp;=20
to the <BR>&nbsp;&nbsp; workshop.<BR>&nbsp;&nbsp; Accepted papers&nbsp; =
will be=20
presented&nbsp; during the workshop.&nbsp;&nbsp; At <BR>&nbsp;&nbsp; =
least one=20
author&nbsp; of an accepted contribution&nbsp; is expected =
to<BR>&nbsp;&nbsp;=20
register for the workshop, and present the paper.<BR><BR>&nbsp;&nbsp; =
All&nbsp;=20
submissions&nbsp;&nbsp; should&nbsp;&nbsp; include&nbsp;&nbsp; the&nbsp; =

author's&nbsp; name(s), <BR>&nbsp;&nbsp; affiliation, complete mailing =
address,=20
and email address.<BR><BR>&nbsp;&nbsp; Authors are requested to prepare =
their=20
submissions, following <BR>&nbsp;&nbsp; the LNCS/LNAI Springer format. =
Please=20
see:<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </FONT><A href=3D""><FONT=20
face=3D"Times New Roman"=20
size=3D3>http://www.springer.de/comp/lncs/authors.html</FONT></A><FONT=20
face=3D"Times New Roman" size=3D3> <BR>&nbsp;&nbsp; for further details. =

<BR><BR>&nbsp;&nbsp; The submission&nbsp; should be sent&nbsp; via =
email,&nbsp;=20
in PDF format,=20
to<BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nb=
sp;=20
Francisco Azevedo (</FONT><A href=3D""><FONT face=3D"Times New Roman"=20
size=3D3>fa@di.fct.unl.pt</FONT></A><FONT face=3D"Times New Roman"=20
size=3D3>)<BR><BR>&nbsp;&nbsp; The deadline for receipt of submissions =
is June 30,=20
2005. <BR>&nbsp;&nbsp; Papers received after this date may not be=20
reviewed.<BR>&nbsp;&nbsp; Eligible&nbsp; papers&nbsp; will&nbsp; =
be&nbsp;=20
peer-reviewed&nbsp; by&nbsp; at least three<BR>&nbsp;&nbsp; members of =
the=20
Program Committee.<BR>&nbsp;&nbsp; Authors will be notified via email of =
the=20
results by July 22,<BR>&nbsp;&nbsp; 2005.&nbsp;&nbsp; Authors&nbsp; of =
accepted=20
papers&nbsp; are expected&nbsp; to improve<BR>&nbsp;&nbsp; their paper =
based on=20
reviewers' comments and to send a camera<BR>&nbsp;&nbsp; ready version =
of their=20
manuscripts by August 15, 2005.<BR><BR>&nbsp;&nbsp; Accepted papers will =
be=20
included in the workshop proceedings,<BR>&nbsp;&nbsp; which will be =
distributed=20
to the participants.<BR><BR>&nbsp;&nbsp; Questions about submissions may =
be=20
directed to=20
<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; =
</FONT><A=20
href=3D""><FONT face=3D"Times New Roman" =
size=3D3>fa@di.fct.unl.pt</FONT></A><FONT=20
face=3D"Times New Roman" size=3D3>.<BR><BR>Organizing=20
Committee<BR>=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D<BR=
>&nbsp; Francisco Azevedo&nbsp;&nbsp;=20
(Universidade Nova de Lisboa)<BR>&nbsp; Carmen=20
Gervet&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (IC-Parc)<BR>&nbsp; Enrico=20
Pontelli&nbsp;&nbsp;&nbsp;&nbsp; (New Mexico State =
University)<BR><BR>Program=20
Committee<BR>=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D<BR>&nbsp=
; Pedro=20
Barahona&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (Universidade Nova de =
Lisboa)<BR>&nbsp;=20
Pascal Brisset&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (ENAC)<BR>&nbsp; Agostino=20
Dovier&nbsp;&nbsp;&nbsp;&nbsp; (University of Udine)<BR>&nbsp; Zeynep=20
Kiziltan&nbsp;&nbsp;&nbsp;&nbsp; (University of Bologna)<BR>&nbsp; Joao=20
Marques-Silva&nbsp; (Universidade Tecnica de Lisboa)<BR>&nbsp; Enrico=20
Pontelli&nbsp;&nbsp;&nbsp;&nbsp; (New Mexico State University)<BR>&nbsp; =

Jean-Francois Puget (ILOG)<BR>&nbsp; Jean-Charles Regin&nbsp; =
(ILOG)<BR>&nbsp;=20
Andrew Sadler&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (IC-Parc)<BR>&nbsp; =
Toby=20
Walsh&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (University =
of New=20
South Wales)<BR><BR>Contact=20
Information<BR>=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D=3D<=
BR>&nbsp;&nbsp;&nbsp;&nbsp; Francisco=20
Azevedo,<BR>&nbsp;&nbsp;&nbsp;&nbsp; CENTRIA,=20
FCT/UNL<BR>&nbsp;&nbsp;&nbsp;&nbsp; Departamento de=20
Informatica<BR>&nbsp;&nbsp;&nbsp;&nbsp; Quinta da=20
Torre<BR>&nbsp;&nbsp;&nbsp;&nbsp; 2829-516 =
Caparica<BR>&nbsp;&nbsp;&nbsp;&nbsp;=20
Portugal<BR>&nbsp;&nbsp;&nbsp;&nbsp; </FONT><A href=3D""><FONT=20
face=3D"Times New Roman"=20
size=3D3>fa@di.fct.unl.pt</FONT></A><BR></FONT></DIV></FONT></DIV></BODY>=
</HTML>

------=_NextPart_000_0042_01C55795.629EE010--