Thursday, December 30, 2010

[DMANET] MAPSP 2011 2nd Call for Papers

=======================
2nd Call for Papers
=======================

MAPSP 2011

Tenth Workshop on Models and Algorithms for Planning
and Scheduling Problems

June 19-24, 2011
Nymburk, Czech Republic

http://www.mapsp.org/
mapsp@kam.mff.cuni.cz

------------------------------------------

*** NEW: Submission server is now open ***

------------------------------------------

MAPSP is a biennial workshop dedicated to all theoretical and practical aspects
of scheduling, planning, and timetabling. Previous MAPSP meetings have been
held in Menaggio, Italy (1993), Wernigerode, Germany (1995), Cambridge, UK
(1997), Renesse, Netherlands (1999), Aussois, France (2001), Aussois, France
(2003), Siena, Italy (2005), Istanbul, Turkey (2007), and Kerkrade, Netherlands
(2009).

------------------------------------------

Submissions:

MAPSP submissions undergo a selection process based on a light refereeing by
the PC. MAPSP does not publish proceedings other than a conference booklet.
Hence, presenting your paper at MAPSP will not prevent you from submitting it
to journals or to other conferences. Similarly, it is acceptable to submit a
paper that was presented at an earlier conference.

Abstracts of 2-3 pages must be submitted according to the guidelines at
http://www.mapsp.org/. Most talks will have 20 minutes. Some submissions will
be selected for 30 minute plenary talks.

------------------------------------------

Important dates:

Submissions January 31, 2011
Notification March 7, 2011
Early registration March 21, 2011
Conference June 19-24, 2011

------------------------------------------

Invited speakers:

Bert Zwart (CWI, Amsterdam)
David Shmoys (Cornell University, Ithaca, NY)
Ralf Borndörfer (Zuse Institute, Berlin)
Roman Barták (Charles University, Prague) Yossi Azar (Tel-Aviv University)

------------------------------------------

The program committee:

Nikhil Bansal (IBM Watson Research Center, Yorktown Heights)
Sanjoy Baruah (University of North Carolina, Chapel Hill)
Christoph Dürr (Ecole Polytechnique, Palaiseau)
Leah Epstein (University of Haifa, Haifa)
Monaldo Mastrolilli (IDSIA, Manno)
Rolf Möhring (Technische Universität Berlin, Berlin, chair)
Chris Potts (University of Southampton, Southampton)
Andreas Schulz (Massachusetts Institute of Technology, Cambridge, MA)
Jiří Sgall (Charles University, Prague, cochair)
Frits Spieksma (KU Leuven, Leuven)
Maxim Sviridenko (IBM Watson Research Center, Yorktown Heights)
Steef van de Velde (Erasmus University, Rotterdam)
Gerhard Woeginger (Technische Universiteit Eindhoven)
Guochuan Zhang (Zhejiang University, Hangzhou)

------------------------------------------

Organization:

Anna Kotěšovcová, CONFORG s.r.o., conforg@conforg.cz

Jiří Sgall (Organizing Committee Chair), Charles University, Prague

------------------------------------------

Detailed workshop information is available at
http://www.mapsp.org/

------------------------------------------
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] CPM 2011 --- Final Call for Papers

CALL FOR PAPERS

CPM 2011
22nd Annual Symposium on Combinatorial Pattern Matching
June 27-29, 2011, Palermo, Italy
http://cpm2011.unipa.it/

Submission deadline: January 20, 2011


*** A selection of the best papers will be published ***
*** in a special issue of Theoretical Computer Science ***


OVERVIEW: The 22nd Symposium on Combinatorial Pattern Matching (CPM)
will be held in Mondello near Palermo, Italy.

Papers in all areas related to combinatorial pattern matching and its
applications will be considered, including, but not limited to, coding
and data compression, computational biology, data mining, information
retrieval, natural language processing, pattern recognition, string
algorithms, string processing in databases, symbolic computing, text
searching.

Both papers reporting on original research unpublished elsewhere and
surveys of important results are welcome. The proceedings will be
published in the Springer-Verlag series Lecture Notes in Computer Science.

PC CHAIRS: Raffaele Giancarlo (Palermo), Giovanni Manzini (Piemonte
Orientale)

INVITED SPEAKERS: Nello Cristianini (Univ. Bristol), Gad Landau (Univ.
Haifa), Martin Vingron (Max Planck Institute for Molecular Genetics)

IMPORTANT DATES:
Submission: January 20, 2011
Notification: March 14, 2011
Camera-ready: March 25, 2011
Symposium: June 27-29, 2011

Full printable pdf version of this call for papers is available at
http://cpm2011.unipa.it/

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Tuesday, December 28, 2010

[DMANET] CFP: The 7th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS)

-----------------------------------------------------------------------
Our apologies if you receive duplicates of this posting.
Please feel free to distribute it to those who might be interested.
-----------------------------------------------------------------------


***********************************************************************
CALL FOR PAPERS
IEEE/ACM DCOSS 2011
The 7th IEEE International Conference on
Distributed Computing in Sensor Systems
http://www.dcoss.org
July 27-29, 2011
Barcelona, Spain
***********************************************************************

Distributed sensor systems have become a highly active research area
due to their potential for providing diverse new capabilities. Such
systems allow intelligent dense monitoring of physical environments.
The focus of this conference is on distributed computing issues in
largescale networked sensor systems (including algorithms, applications,
systematic design techniques and tools, and in-network signal and
information processing).

Authors are invited to submit original unpublished manuscripts that
demonstrate current research on computational aspects of distributed
sensor systems. Topics of interest include but are not limited to:


. Computation and programming models
. Energy models, minimization, awareness
. Distributed collaborative information processing
. Detection and tracking
. Theoretical performance analysis:complexity, correctness, scalability
. Abstractions for modular design
. Fault tolerance and security
. Languages, operating systems
. Task allocation, reprogramming and reconfiguration
. Dynamic resource management
. Scalable, heterogeneous architectures (node and system-level)
. Middleware interfaces, communication and processing primitives
. Design, simulation and optimization tools for deployment and operation
. Design automation and application synthesis techniques
. closed-loop control for sensing and actuation
. Case studies: lessons from real world deployments
. Network coding and compression

General Co-Chair
Ivan Stojmenovic, University of Ottawa, Canada
Mischa Dohler, Centre Tecnologic de Telecom. de Catalunya,Spain


Technical Program Chair
Adam Dunkels, Swedish Institute of Computer Science,Sweden


Program Vice Chairs
Algorithms and Performance Analysis:20
Suman Nath, Microsoft, USA
Systems and Applications:20
TBD
Signal Processing and Information Theory:20
Michael Rabbat, McGill University, Canada


Workshop Chair
Sotiris Nikoletseas, University of Patras and CTI, Greece20


Proceedings Chair
Rafael Falcon, University of Ottawa, Canada20


Publicity Co-Chairs
Jiming Chen, Zhejiang University, China
Xu Li, INRIA Lille Nord Europe, France


Web Chair
Marcio Almeida, University of Ottawa, Canada20


IMPORTANT DATES
Paper submission: Feb 4, 2011
Notification: March 25, 2011
Camera-ready: April 11, 20110A0A
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] CFP: Computer Communications (Elsevier) SI on Wirelesss Sensor and Robot Networks

Computer Communications (Elsevier) Call for Papers
Special Issue on Wireless Sensor and Robot Networks:
Algorithms and Experiments

SCOPE
Wireless sensor and robot networks (WSRN) are the confluence point where
the two traditional fields of wireless sensor networks (WSN) and robot
networks meet, and nodes collaborate to accomplish distributed sensing and
actuation tasks. Leveraged by the control and mobility of robots, the
networking process and applications embrace a whole new set of possibilities.
The objective of this special issue is to bring together state-of-the-art
contributions on the design, specification, and implementation of architectures,
algorithms and protocols for current and future applications of WSRN. Original,
unpublished contributions are solicited in ALL aspects of WSRN and traditional
WSN, robot networks, as well as robotics and automation. Possible topics of
interest include, but are certainly not limited to the following:

* Autonomous sensor networks
* Emergent behavior in WSRN
* Distributed control and management in WSRN
* Modeling, simulation and experimentation of WSRN
* Autonomic and self-organizing communication and coordination
* Robot task assignment and mobility management
* Biologically inspired communication
* Data management, gathering, aggregation and query processing in WSRN
* Location service, neighborhood discovery and service discovery in WSRN
* Map exploration and pattern formation and flocking of mobile robots
* Localization and time synchronization in WSRN
* Energy efficiency, Quality of Service and robustness issues in WSRN
* Architectures, coverage and topology control in WSRN
* Probabilistic integration in WSRN
* Applications and prototypes of WSRN

PAPER SUBMISSION
* The submitted papers must be written in English and describe original
research which is not published nor currently under review by other
journals or conferences. Author guidelines for preparation of
manuscript can be found at http://www.ees.elsevier.com/comcom.

* The submission website for this journal is located at
http://ees.elsevier.com/comcom.
To ensure that all manuscripts are correctly identified for inclusion
into the Special Issue, the authors have to select
"Special Issue: WSRN"
when they reach the "Article Type" step in the submission process.

IMPORTANT DATES
* Paper submission: Jan. 31, 2011
* Author notification: May. 15, 2011
* Expected publication: Fourth Quarter 2011

GUEST EDITORS
* Dr. Jiming Chen
Department of Control Science and Engineering, Zhejiang Univ., China,
Email: jmchen@iipc.zju.edu.cn
* Dr. Hannes Frey
Department of Computer Science, University of Paderborn, Germany
Email: hannes.frey@uni-paderborn.de
* Dr. Xu Li
Department of Electrical and Computer Engineering, U of Waterloo,
Canada
Email: easylix@gmail.com
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Thursday, December 23, 2010

[DMANET] FLINT 1.6 Release

Hi all,

It is with pleasure that we announce a major new version of FLINT
(Fast Library for Number Theory). FLINT is a C library for low level
functionality relevant to number theory, including polynomial
arithmetic and linear algebra. It is used by Sage, for polynomial
arithmetic over Z and Z/nZ for small prime n.

The new version of FLINT can be downloaded from:

http://www.flintlib.org/

The documentation for this release can be downloaded here:

http://www.flintlib.org/flint-1.6.pdf (95 pp.)

The major new features of this release (version 1.6) are:
========================================

* Implementation of the Zassenhaus algorithm for univariate polynomial
factoring over Z

* Implementation of a new algorithm for factoring polynomials over Z.
See the papers by van Hoeij and Novocin:

http://prunel.ccsd.cnrs.fr/ensl-00452881/en/

and van Hoeij, Novocin and Hart:

* Implementation of new CLD bounds function for polynomial factors.
See the paper of van Hoeij, Novocin and Hart:

http://prunel.ccsd.cnrs.fr/ensl-00546114/en/

Timings in the paper have improved substantially. Over the next few
weeks we will update the new timings here:

http://andy.novocin.com/timings/

(they are currently not up-to-date).

* Restartable variant of Victor Shoup's (NTL) Hensel lifting

* Heuristic LLL implementations using doubles and mpfr (heavily influenced
by fpLLL)

* LLL implementations optimised for knapsack lattices

* New heuristically subquadratic LLL implementation (ULLL). This is
unpublished work of Andy Novocin, but is inspired by the new algorithm
of Novocin, Stehle and Villard:

http://prunel.ccsd.cnrs.fr/ensl-00534899/en/

* An implementation of the Cantor-Zassenhaus algorithm for factoring
polynomials over Z/nZ

* A new F_mpz_mod_poly module for polynomials over Z/pZ for multiprecision p.

Build notes:
========

* FLINT 1.6 now depends on GMP/MPIR and MPFR.

* FLINT now respects CC and CXX

Further notes:
==========

A vast number of new functions were added in FLINT 1.6. For a partial
list of the improvements, please see:

http://selmer.warwick.ac.uk/CHANGES.txt

Future of FLINT:
===============

Expect FLINT 2.0 very soon....

Seasons Greetings,

The FLINT Team.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Wednesday, December 22, 2010

[DMANET] Job Opening: Managing Director of CCICADA

Managing Director of CCICADA at DIMACS

The Center for Discrete Mathematics and Theoretical Computer Science
(DIMACS) at Rutgers University is seeking a Managing Director for its
CCICADA Center. Based at DIMACS, CCICADA (the Command, Control and
Interoperability Center for Advanced Data Analysis) is a Department of
Homeland Security (DHS) University Center of Excellence that includes 13
partner institutions with a national scope. CCICADA's research and
education activities are in the broad area of multi-media data analysis and
span the mathematical and computer sciences (computer science, mathematics,
statistics and operations research), as well as applications to biology,
health sciences, engineering, communications, etc., and include
applications to early warning of disease outbreaks, assistance with natural
disasters, protection of infrastructure, and counter-terrorism.

Reports to the Director. Is responsible for all aspects of CCICADA's
activities and programs including its day-to-day and long-term operations
and coordination of activities across CCICADA's partner institutions.
Serves as CCICADA's liaison with DHS and represents CCICADA at DHS and
other federal and state agency and university meetings. Plans and organizes
various education and research programs; writes numerous and varied reports
on CCICADA activities; prepares and edits grant proposals; and manages the
development of communications and publicity materials.

Requires a masters degree in math, computer science, statistics, operations
research, electrical or industrial engineering or a related field and a
minimum of three years of managerial experience with an emphasis on project
team management. Requires the ability to foster a cooperative work
environment among various academia, industry and government entities and
manage and execute multiple tasks. Must demonstrate an ability to apply
knowledge and skills to distill CCICADA research into a range of formats
suitable for various audiences. Strong technical writing, communication,
presentation, planning and administrative skills are essential, with
proficiency in Microsoft Office. PhD preferred

Salary is commensurate with qualifications and experience. A long-term
appointment is contingent on satisfactory completion of a trial
period. Applicants should send a resume, a detailed covering letter, two
writing samples (one more technical and one for a general audience), and
the names and contact information of at least two references to
spassion@dimacs.rutgers.edu. Review of applications will begin immediately
and continue until a suitable person is hired. Applications will be
accepted until the position is filled.

For more information about CCICADA and DIMACS, please visit the websites:
http://ccicada.org and http://dimacs.rutgers.edu.

Rutgers University is an equal opportunity, affirmative action employer.
Employment eligibility verification is required.

***************************************************************************
Christine Spassione Tel: (732) 445-4304
Center Administrator/Program Coordinator Fax: (732) 445-5932
DIMACS Center spassion@dimacs.rutgers.edu
Rutgers University
96 Frelinghuysen Road
Piscataway, NJ 08854-8018
***************************************************************************

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Tuesday, December 21, 2010

[DMANET] CNSR 2011 2nd call for papers, Ottawa, deadline Jan. 10, 2011

9th Annual Conference on Communication Networks and Services Research
(CNSR 2011)
Ottawa, Ontario, Canada May 2-5, 2011

Technical papers describing original, unpublished research in the
field of communications, networks and services are invited, along with
proposals for 1/2 day or 1 day tutorials.

CNSR 2011 is an excellent venue for researchers to publish their peer
reviewed rsearch, and to interact with leading communication networks
and services researchers from around the world. Conference proceedings
will be published by the IEEE Computer Society in the IEEE Xplore Digital
Library.

IMPORTANT DATES
**Paper, Tutorial and Workshop Submission Deadline: JANUARY 10, 2011**
Notification of Acceptance: February 7, 2011
Final Manuscript Due: February 21, 2011
Registration Deadline for authors: February 21, 2011
Conference in Ottawa: May 2-5, 2011

Manuscripts must not be published or currently under review elsewhere.
To submit a paper, follow the paper submission instructions at
http://cnsr.info/2011/


**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Managing Director of CCICADA at DIMACS

The Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) at Rutgers University is seeking a Managing Director for its CCICADA Center. Based at DIMACS, CCICADA (the Command, Control and Interoperability Center for Advanced Data Analysis) is a Department of
Homeland Security (DHS) University Center of Excellence that includes 13 partner institutions with a national scope. CCICADA's research and education activities are in the broad area of multi-media data analysis and span the mathematical and computer sciences (computer science, mathematics, statistics and operations research), as well as applications to biology, health sciences, engineering, communications,
etc., and include applications to early warning of disease outbreaks, assistance with natural disasters, protection of infrastructure, and counter-terrorism.

Reports to the Director. Is responsible for all aspects of CCICADA's activities and programs including its day-to-day and long-term operations and coordination of activities across CCICADA's partner
institutions. Serves as CCICADA's liaison with DHS and represents CCICADA at DHS and other federal and state agency and university meetings. Plans and organizes various education and research programs; writes numerous and varied reports on CCICADA activities; prepares and edits grant proposals; and manages the development of communications and publicity materials.

Requires a masters degree in math, computer science, statistics, operations research, electrical or industrial engineering or a related field and a minimum of three years of managerial experience with an emphasis on project team management. Requires the ability to foster a cooperative work environment among various academia, industry and government entities and manage and execute multiple tasks. Must demonstrate an ability to apply knowledge and skills to distill CCICADA research into a range of formats suitable for various audiences. Strong technical writing, communication, presentation, planning and administrative skills are essential, with proficiency in Microsoft Office. PhD preferred

Salary is commensurate with qualifications and experience. A long-term appointment is contingent on satisfactory completion of a trial period. Applicants should send a resume, a detailed covering letter, two writing samples (one more technical and one for a general audience), and the names and contact information of at least two references to spassion@dimacs.rutgers.edu. Review of applications will begin immediately and continue until a suitable person is hired. Applications will be accepted until the position is filled.

For more information about DIMACS and CCICADA, please visit the websites: http://dimacs.rutgers.edu and http://ccicada.org

Rutgers University is an equal opportunity, affirmative action employer. Employment eligibility verification is required.

[DMANET] IEEE WoWMoM 2011 industry-track: call for papers

------------------------------------------------------------------------

CALL FOR PAPERS

WoWMoM 2011 - Industry Track
Twelfth International Symposium on a
World of Wireless, Mobile and Multimedia Networks

http://wowmom2011.imtlucca.it/callindustry.html

sponsored by
IEEE Computer Society,
University of Texas at Arlington,
IEEE CS TC on Computer Communications (TCCC)

June 20-24, 2011
Lucca, Tuscany, Italy

------------------------------------------------------------------------

****** SUBMISSION DEADLINE: February 4th, 2011 *******

------------------------------------------------------------------------

IEEE WoWMoM 2011 is soliciting original and previously unpublished
research papers from industry researchers and professionals for a one-
day Industry Session.

Specific topics of interest include, but are not limited to:
- Wireless BAN, PAN, LAN and MAN
- 3G and 4G Wireless Systems
- Ad hoc, Sensor and Wireless Mesh Networks
- Vehicle-to-X Communications (V2V, V2I, V2B)
- Mobile P2P Networks
- IP-based Mobile Networks
- System Prototypes, Measurements and Real Deployment Experiences
- Design of New Protocols and Performance Evaluation
- Energy-Efficient Protocols and Power Management
- Wireless Multimedia
- Middleware and Wireless Applications
- Quality of Service and Quality of Experience Issues
# - Wireless Security, Dependability, Reliability and Survivability
- Context-Aware Wireless Multimedia Applications
- Location Mechanism and Services
- Multicasting and Broadcasting Issues
- Handoff and Mobility Management
- Seamless Internetworking
- Networking Services for Pervasive Systems
- Network Management and Troubleshooting
- Content Management and Distribution

The Industry Session track is intended to specially highlight system
experiences and proofs-of-concept in the areas above. Like regular
papers, the Industry Session papers will undergo a review process by an
international TPC and will appear in the conference proceedings.

However, the selection criteria for Industry Session papers are slightly
different. In particular, papers should describe applications, prototypes
or experiences of clear industry relevance. Papers with narrow
algorithmic focus or only high-level design details are discouraged. A
key goal of this session is to present systems-oriented research that
exposes the academic and research communities to real-life issues and
problems being faced in industry. Accordingly, papers will be evaluated,
less on the novelty of specific algorithmic content, but by the
originality and general applicability of insights that can be inferred
from the authors' implementation experience.


PAPER SUBMISSION AND PUBLICATION
------------------------------------------------------------------------
Papers must be formatted according to the guidelines given in
http://wowmom2011.imtlucca.it/submission.html and submitted using EDAS.


IMPORTANT DATES
------------------------------------------------------------------------
- Manuscript submission deadline: February 2nd, 2011.
- Manuscript acceptance notification: April 4th, 2011.


ORGANIZING COMMITTEE
------------------------------------------------------------------------
INDUSTRY TRACK CHAIRS
- Marc Brogle, SAP Research, Switzerland
- Xavier Perez-Costa, NEC Laboratories Europe, Germany

INDUSTRY TRACK TECHNICAL PROGRAM COMMITTEE
- Antonio Cimmino, Alcatel-Lucent, Italy
- Nicola Ciulli, Nextworks, Italy
- Michael Ditze, TWT, Germany
- Michael Einhaus, Panasonic, Germany
- Adam Flizikowski, iTTi, Poland
- Guido Hiertz, Riedel Communications, Germany
- Javier Jimenez, Telefonica I+D, Spain
- Ayman Kaheel, Microsoft Innovation Lab, Egypt
- Alberto Lopez Toledo, Telefonica I+D, Spain
- Stefan Mangold, Disney Research Zurich, Switzerland
- Telemaco Melia, Alcatel-Lucent, France
- Markus Miche, SAP Research, Switzerland
- Peter Rost, NEC Laboratories Europe, Germany
- Patrick Stupar, Qualcomm, Germany
- Andrea Tamatis, Hitachi, France

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] PODC 2011 Second Call for Papers

*** Apologies for multiple messages ***

======================================================
PODC 2011 Call for Papers
======================================================

The 30th ACM SIGACT-SIGOPS
Symposium on Principles of Distributed Computing (PODC 2011)
June 6-8, 2011
San Jose, CA, USA
as part of the 5th Federated Computing Research Conference (FCRC)

======================================================

Deadlines:

Regular papers:
Abstract registration: January 10, 2011
Submission: January 17, 2011
Notification: March 7, 2011
Camera-ready: March 31, 2011

Brief announcements:
Abstract registration: none
Submission: March 14, 2011
Notification: March 21, 2011
Camera-ready: March 31, 2011

======================================================

PODC solicits papers on all areas of distributed computing. Papers
from all viewpoints, including theory, practice, and experimentation,
are welcome. The common goal of the conference is to improve
understanding of the principles underlying distributed computing.

Topics of interest include, but are not limited to, the following subjects:

- distributed algorithms: design, analysis, and complexity
- communication networks: architectures, services, protocols, applications
- multiprocessor and multi-core architectures and algorithms
- shared and transactional memory, synchronization protocols,
concurrent programming
- fault-tolerance, reliability, availability, self organization
- Internet applications, social networks, recommendation systems
- distributed operating systems, middleware platforms, databases
- game-theoretic approaches to distributed computing
- peer-to-peer systems, overlay networks, distributed data management
- high-performance, cluster, cloud and grid computing
- wireless networks, mobile computing, autonomous agents
- context-aware distributed systems
- security in distributed computing, cryptographic protocols
- sensor, mesh, and ad hoc networks
- specification, semantics, verification, and testing of distributed systems

Papers are to be submitted electronically, following the guidelines
available on the conference web page (www.podc.org/podc2011). Note
that abstracts of regular papers must be submitted one week before the
full papers; note also that the deadlines are firm.

A submission for a regular presentation must report original research.
Papers submitted for regular presentations must contain results that
have not previously appeared, and have not been concurrently submitted
to a journal or conference with published proceedings. Any partial
overlap with any such published or concurrently submitted paper must
be clearly indicated.

Papers for regular presentation include (1) a cover page, stating the
title of the paper, the authors' names and affiliations, an abstract,
and indication of whether the paper should be considered for the best
student paper award, and if so the name(s) of the student(s)
recommended for the award; (2) no more than 12 single-column pages on
letter-size paper using at least 11-point font, including figures, but
excluding references; (3) one or more extra pages used for references
only. Additional details may be included in a clearly marked appendix,
which will be read at the discretion of the program committee.

A submission for a brief announcement must be no longer than 3
single-column pages on letter-size paper using at least 11-point font,
including title, authors' names and affiliations, and references. Such
submissions may describe work in progress or work presented elsewhere.
A submission that is not selected for regular presentation may be
invited for a brief announcement.

Regular papers and brief announcements will be included in the
conference proceedings. Regular papers receive up to 10 letter-size
pages, brief announcements receive up to 2 letter-size pages.

Awards.

Every regular paper is eligible for the best paper award and the best
presentation award. Regular papers co-authored by full-time students
may also be eligible for the best student paper award---for a paper to
be considered, the nominated authors should be full time students at
the time of submission and they should be principally responsible for
the paper's contributions. The program committee may decline to make
these awards or may split them.

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Monday, December 20, 2010

[DMANET] SPAA 2011 Second Call for Papers

SPAA 2011 Second Call for Papers

23rd ACM Symposium on Parallelism in Algorithms and Architectures

San Jose, California, USA
June 4-6, 2011
http://www.spaa-conference.org

[Part of the 2011 Federated Computing Research Conference (FCRC 2011)]

SCOPE:
Contributed papers are sought in all areas of parallel algorithms and
architectures. SPAA defines the term "parallel" broadly, encompassing
any computational system that can perform multiple operations or tasks
simultaneously.

Topics of interest include, but are not limited to:

- Parallel and Distributed Algorithms and Applications
- Parallel and Distributed Data Structures
- Green Computing and Power-Efficient Architectures
- Management of Massive Data Sets
- Parallel Complexity Theory
- Parallel and Distributed Architectures
- Multi-Core Architectures
- Instruction Level Parallelism and VLSI
- Compilers and Tools for Concurrent Programming
- Supercomputer Architecture and Computing
- Transactional Memory Hardware and Software
- The Internet and the World Wide Web
- Game Theory and Collaborative Learning
- Routing and Information Dissemination
- Resource Management and Awareness
- Peer-to-Peer Systems
- Mobile Ad-Hoc and Sensor Networks
- Robustness, Self-Stabilization, and Security
- Synergy of parallelism in algorithms, programming and architecture

CONFERENCE PRESENTATION:
Regular presentations will be allotted a 25-minute talk and up to 10
pages in the proceedings. This format is intended for contributions
reporting original research, submitted exclusively to this conference.

Brief announcements will be allotted a 10-minute talk and a 2-page
abstract in the proceedings. This format is a forum for brief
communications, which may be published later in other conferences.

Every regular paper is eligible for the best paper award. The program
committee may decline to make this award or may split the award among
multiple papers.


SUBMISSIONS:

Authors of contributed papers are encouraged to submit their
manuscript electronically. To submit electronically, visit
http://www.spaa-conference.org/submission.html for instructions. This
is the preferred method of submission. Authors unable to submit
electronically should contact the program chair Rajmohan Rajaraman at
rraj@ccs.neu.edu to receive instructions.

The cover page should include (1) title, (2) authors and affiliation,
(3) postal and email address of the contact author, (4) a brief abstract
describing the content of the paper, and (5) an indication if this is a
regular presentation or a brief announcement. If requested by the
authors, an extended abstract that is not selected for a regular
presentation will also be considered for the SPAA brief announcements
session. Such a request will not affect the consideration of the paper
for a regular presentation.

Submissions for regular presentations should include an introduction
understandable to a nonspecialist including motivation and previous
work, and a technical exposition directed to a specialist. A submission
should not exceed 10 printed pages in 11-point type or larger (excluding
cover, figures, and references). More details may be supplied in a
clearly marked appendix to be read at the discretion of the program
committee. A submission for brief announcements should be no longer
than three pages using at least 11-point font.

IMPORTANT DATES:

Submission deadlines:
- Regular papers: January 12, 2011 11:59pm EST
- Brief Announcements: January 19, 2011, 11:59pm EST

Notification: March 9, 2011

Camera-ready copy: March 30, 2011

CONFERENCE ORGANIZATION:

SPAA Program Chair
Rajmohan Rajaraman (Northeastern U.)

SPAA Program Committee
Marcos K. Aguilera (Microsoft Research Silicon Valley, USA)
Susanne Albers (Humboldt University, Berlin, Germany)
Anne Benoit (ENS Lyon, France)
Konstantin Busch (Louisiana State University, USA)
Shimin Chen (Intel Research, Pittsburgh, USA)
Frank Dehne (Carleton University, Canada)
Rolf Fagerberg (University of Southern Denmark, Denmark)
Pierre Fraigniaud (CNRS and University Paris Diderot, France)
Tom Friedetzky (Durham University, UK)
Mohammad Hajiaghayi (AT&T Research and University of Maryland,
College Park, USA)
Idit Keidar (Technion, Israel)
Rohit Khandekar (IBM T.J. Watson Research Center, USA)
Hsien-Hsin S. Lee (Georgia Tech, USA)
Victor Luchangco (Sun Labs, Oracle, USA)
Gopal Pandurangan (Nanyang Technological University, Singapore and
Brown University, USA)
Geppino Pucci (University of Padova, Italy)
Andrea Richa (Arizona State University, USA)
Christian Schindelhauer (University of Freiburg, Germany)
Sivan Toledo (Tel Aviv University, Israel)
Roger Wattenhofer (ETH Zurich, Switzerland)
Jennifer Welch (Texas A&M, USA)

SPAA Conference Chair
Friedhelm Meyer auf der Heide (U. of Paderborn)

SPAA Secretary
Christian Scheideler (U. of Paderborn)

SPAA Treasurer
David Bunde (Knox College)

SPAA Publicity Chair
Andrea Richa (Arizona State U.)

SPAA Local Arrangements
FCRC Organizing Committee (Dean Tullsen, UCSD)


--
Prof. Andrea W. Richa |Phone: 480-965-7555
Computer Science & Eng. |FAX: 480-965-2751
Arizona State University |E-mail: aricha@asu.edu
PO Box 878809, Tempe AZ 85287-8809|Homepage:www.public.asu.edu/~aricha
.

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] Postdoc Position in Multilevel Optimization at Argonne National Laboratory

Postdoc Position in Multilevel Optimization at Argonne National Laboratory

The Mathematics and Computer Science (MCS) Division at Argonne National Laboratory invites outstanding candidates to apply for a postdoctoral position focusing on the development of a next-generation set of mathematical models and computational techniques to simulate, detect, and mitigate attacks on networks of computers. The goal of this project is to develop multilevel techniques on networks to analyze attack methods over time and across the network space. The successful candidate will develop multilevel machine-learning techniques to support automated intrusion detection capabilities, and new mathematical models to improve the response to cyber attacks.

Candidates should be familiar with C/C++ and have a background in one or more of the following: optimization, network analysis, linear algebra, scientific computing, and machine learning. Experience with multilevel techniques, or large-scale and integer optimization is a plus. Candidates should submit an application via the Argonne website under division postdoctoral job openings for job requisition MCS-316992. For further information about postdoc appointments at Argonne, see thehttp://www.dep.anl.gov/postdocs/divisionpostdoc.htm. Questions can be addressed to Sven Leyffer, or Ilya Safro, MCS Division, by e-mail toleyffer@mcs.anl.gov orsafro@mcs.anl.gov.

Best regards,
Ilya Safro

--
Ilya Safro
Mathematics and Computer Science Division
Argonne National Laboratory
Phone: 1-630-252-5878
http://www.mcs.anl.gov/~safro

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] IEEE WoWMoM 2011 industry-track: call for papers

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] TAMC 2011, Tokyo, Japan - SECOND CALL FOR PAPERS

SECOND CALL FOR PAPERS

TAMC 2011
8th Annual Conference on Theory and Applications of Models of Computation
May 23 -- 25, 2011, Tokyo, Japan

EMAIL: tamc2011@easychair.org
http://www.tamc2011.com/

After six annual meetings in China ('04-'09) and one in Czech
Republic ('10), TAMC2011 will be held in Japan, at the University
of Electro-Communications, approximately 10 miles southwest of
the Shinjuku district in Tokyo.

AIM AND SCOPE

TAMC aims at bringing together a wide range of researchers with interests
in computational models and their applications. The main themes of the
conference are computability, complexity, and algorithms. The topics of
interest include (but are not limited to):

- algebraic computation,
- approximation algorithms,
- automata theory,
- biological computing,
- circuit complexity,
- computability,
- computational biology,
- computational complexity,
- computational game theory,
- computational logic,
- computational geometry,
- cryptography,
- data structures,
- distributed algorithms,
- graph algorithms,
- information and randomness,
- learning theory,
- natural computation,
- network algorithms,
- neural computational models,
- online algorithms,
- parallel algorithms,
- proof complexity,
- quantum computing,
- randomized algorithms,
- streaming algorithms.

SUBMISSION GUIDELINE

Submission is through EasyChair:

https://www.easychair.org/account/signin.cgi?conf=tamc2011.

A submission must be typeset with LaTeX using the Springer-Verlag Lecture
Notes style. Its length must be no more than ten pages. A clearly marked
appendix may be added, but it will be read at the discretion of PC.
Submission of papers accepted for publication in journals is not
permitted. Nor is simultaneous submission to other conferences with
published proceedings.

PROCEEDINGS

The conference proceedings will be published as a volume in Lecture Notes
in Computer Science.

JOURNAL SPECIAL ISSUES

A special issue of selected papers from TAMC2011 in Theoretical Computer
Science is being planned. Another TAMC special issue may be published in
Mathematical Structures in Computer Science.

PLENARY SPEAKERS

Tetsuo Asano (JAIST, Japan)
Richard Lipton (Georgia Tech., USA)

IMPORTANT DATES

Submission Deadline Jan. 10, '11
Notification of Acceptance Feb. 18, '11
Final Version Due Mar. 7, '11
Early Registration Deadline Mar. 28, '11

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] LSSC'11 conference CFP

Dear Colleague,

On behalf of the Organizing Committee, we invite you to participate in the
special session (workshop) on "APPLICATIONS OF METAHEURISTICS TO LARGE-SCALE
PROBLEMS" at the 7th International Conference on Large Scale Scientific
Computation - LSSC'11, June 6 - 10, 2011, Sozopol, Bulgaria, with arrival:
June 5 and departure: noon June 10.

The session is organized by:
Assoc. Prof. Stefka Fidanova (stefka@parallel.bas.bg)
from the Institut of Information and Communication Technologies (former
Institute for Parallel Processing), Bulgarian Academy of Sciences and
Gabriel Luque (gabriel@lcc.uma.es) from University of Malaga, Spain.

Carlos Cotta from University of Malaga, Spain will be a key lecture of our
special sesssion.

Proceedings
We plan to continue publishing the proceedings of only refereed and
presented papers as a special volume of Springer Lecture Notes in Computer
Science (LNCS).

Important deadlines
Deadline for submission of abstracts
January 15, 2011
Notification of acceptance of the talks on the basis of the submitted
abstract
January 31, 2011
Deadline for submission of full papers
March 15, 2011
Notification of acceptance of full papers
April 30, 2011


Abstracts and contributed papers
The abstracts (up to 1 page stating clearly the originality of the results)
are to be written in standard LaTeX. The length of the contributed papers is
limited up to 8 pages. It is assumed that one participant will present not
more than one talk.

Send the abstracts and papers to special session organizers and conference
organizers, indicating the name of the special session. After sending the
abstract go to the conference web page and fill in the registration form
(personal data of the participants, minimum one per paper, and the name of
the special session).

Information about abstract and paper preparation, accommodation,
transportation, registration form and conference location you can find at
the conference web page http://parallel.bas.bg/Conferences/SciCom11.html

Special session organizers
Assoc. Prof. Stefka Fidanova
Assist. Prof. Gabriel Luque


--
Assoc. Prof. Stefka Fidanova
IICT-BAS
Acad. G. Bonchev str. bl.25A
1113 Sofia Bulgaria
Ph. +359-2-9796642
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Sunday, December 19, 2010

[DMANET] Postdoctoral position in Theoretical Computer Science

West Virginia University
Postdoctoral Associate Position in Theory (Computational Logic)

The Lane Department of Computer Science and Electrical Engineering invites
applications for one postdoctoral position in the field of Algorithm Design
and Combinatorial Optimization, with an emphasis on computational logic..
Duties include design and development of certifying algorithms for problems
in combinatorial optimization and logic.

Required qualifications include an earned Ph.D. in theoretical computer
science (with an emphasis on logic) or applied mathematics or a closely
related discipline. The position is for one year (August 15 2011, May 15, 2011),
although it could be extended to an additional year depending upon
performance. Deadline for applications is March 15, 2011.

West Virginia University (www.wvu.edu) is a comprehensive land-grant
research institution enrolling over 28,000 students in 113 degree
programs, including engineering and health sciences.

Interested candidates must send a letter of application, a CV and contact
information for at least three references to k.subramani@mail.wvu.edu.
Review of completed applications will commence immediately and the
positions will remain open until filled. A preliminary round of decisions
will be made on March 15, 2011.

West Virginia University is and affirmative action, equal opportunity
employer dedicated to building a culturally diverse and plurastic faculty
and staff committed to teaching and working in a multicultural environment.

Applications are strongly encouraged from women, minorities, individuals
with disabilities and covered veterans.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Saturday, December 18, 2010

[DMANET] [IEEE WiSARN 2011] Submission deadline is extended to Dec. 22, 2010.

Call for Papers for the 3rd IEEE International Workshop on
Wireless Sensor, Actuator and Robot Networks (WiSARN 2011)
http://www.site.uottawa.ca/~xuli/WiSARN2011/

To be held in conjunction with the
The 30th IEEE International Conference on Computer Communications
(IEEE INFOCOM 2011)
April 10-15, 2011, Shanghai, China.

[SUBMISSION DEADLINE IS EXTENDED TO DEC. 22, 2010.]
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] Chair in Theoretical Computer Science at Durham University

Chair in Theoretical Computer Science

School of Engineering and Computing Sciences
Durham University, U.K.

Applications are invited for a Chair in Theoretical Computer Science
with a closing date of 7th January 2011.

Full details can be found at Durham University's website's Vacancy
Search using Reference Number 0602.

http://ig5.i-grasp.com/fe/tpl_durham01.asp?newms=se
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Friday, December 17, 2010

Purdue Assistant Professor Position

PURDUE UNIVERSITY
Department of Computer Science

Assistant Professor Position

http://www.cs.purdue.edu/hiring/

The Department of Computer Science at Purdue University invites
applications for tenure-track positions at the assistant professor
level beginning August 2011. Outstanding candidates in all areas of
Computer Science will be considered. Specific needs that have been
identified include theory and software engineering. Candidates with a
multi-disciplinary focus are encouraged to apply.

The Department of Computer Science offers a stimulating and nurturing
academic environment.  Forty-four faculty members direct research
programs in analysis of algorithms, bioinformatics, databases,
distributed and parallel computing, graphics and visualization,
information security, machine learning, networking, programming
languages and compilers, scientific computing, and software
engineering. Information about the department and a detailed
description of the open position are available at http://www.cs.purdue.edu.

All applicants should hold a PhD in Computer Science, or a closely
related discipline, be committed to excellence in teaching, and have
demonstrated potential for excellence in research. The successful
candidate will be expected to teach courses in computer science,
conduct research in field of expertise and participate in other
department and university activities.  Salary and benefits are highly
competitive. Applicants are strongly encouraged to apply online at
https://hiring.science.purdue.edu. Hard copy applications can be sent
to: Faculty Search Chair, Department of Computer Science, 305
N. University Street, Purdue University, West Lafayette, IN
47907. Review of applications will begin on November 10, 2010, and
will continue until the positions are filled. Purdue University is an
Equal Opportunity/Equal Access/Affirmative Action employer fully
committed to achieving a diverse workforce.

[DMANET] A one day conference on structural graph theory in Paris

A one day conference on structural graph theory in Paris
Tuesday, January 11th, 2011


Speakers
Henning Bruhn, Universite Paris 6
Maria Chudnovsky, Columbia University
Marcin Kaminski, FNRS, Universite libre de Bruxelles
Frederic Maffray, CNRS, G-SCOP, Grenoble
Bernard Ries, Universite Paris Dauphine
Paul Seymour, Princeton University

Registration
Free of charge.
To facilitate the organization, please register by replying to this email.


Adress
LIAFA
175, rue du Chevaleret Paris 13e
Room 0C05, ground floor

How to get there: http://www.liafa.jussieu.fr/web9/acces/acces_en.php
Web site of the conference:
http://www.liafa.jussieu.fr/conf2011Jan11.html

**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] FSTTCS'10 Proceedings published open access (LIPIcs, Vol.8)

= Book Announcement =

Title: IARCS Annual Conference on Foundations of Software Technology and
Theoretical Computer Science (FSTTCS'10)
Editors: Kamal Lodaya and Meena Mahajan
Series: LIPIcs (Leibniz International Proceedings in Informatics)
Volume: 8
Publisher: Schloss Dagstuhl - Dagstuhl Publishing
ISBN: 978-3-939897-23-1

== Access ==

Open Access -- online and free of charge -- at

http://www.dagstuhl.de/dagpub/978-3-939897-23-1


== About the FSTTCS Conference ==

FSTTCS is the annual conference run by IARCS, the Indian Association for
Research in Computing Science, and is the longest running conference in
computer science in India (founded in 1981). FSTTCS is a forum for presenting
original results in foundational aspects of Computer Science and Software
Technology.

See also:
* http://www.fsttcs.org/
* http://www.iarcs.org.in/

== About the Proceedings ==

This proceedings volume has the papers presented at the 30th annual conference
on Foundations of Software Technology and Theoretical Computer Science (FSTTCS
2010), held at the Institute of Mathematical Sciences (IMSc), Chennai, during
15–18 December 2010. The conference attracted 128 submissions from 35 countries
in 6 continents, most of them of very high quality. The Program Committee
succeeded in obtaining the help of 216 external reviewers, in all producing 400
referee reports which were of immeasurable help in deciding the 38 contributed
papers which have made it to this publication.

See also:
* Frontmatter incl. table of contents and preface:
http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2010.i
* Complete volume (PDF, 18MB):
http://drops.dagstuhl.de/opus/volltexte/lipics-vol8-fsttcs2010-complete.pdf

== About the LIPIcs Series ==

"LIPIcs -- Leibniz International Proceedings in Informatics" is a series
of high-quality conference proceedings across all fields in informatics
established in cooperation with "Schloss Dagstuhl--Leibniz Center of
Informatics". LIPIcs volumes are published according to the principle
of OpenAccess, i.e., they are available online and free of charge.

See also:
* http://www.dagstuhl.de/lipics/
* http://drops.dagstuhl.de/opus/institut_lipics.php?fakultaet=04


--
Marc Herbstritt
Schloss Dagstuhl - Leibniz Center for Informatics
\\\/ Dagstuhl Publishing | LIPIcs Editorial Office
Email: publishing@dagstuhl.de
http://www.dagstuhl.de/lipics
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] CPAIOR2011 - Second Call for Papers and Workshops

CPAIOR 2011

Eighth International Conference on Integration of Artificial
Intelligence and Operations Research Techniques in Constraint
Programming

ZUSE INSTITUTE BERLIN - GERMANY

MAY 23 - 27, 2011


Dear colleagues,

we apologize in advance for multiple copies.

The Eighth International Conference on Integration of Artificial
Intelligence and Operations Research Techniques in Constraint Programming
will be held in Berlin, Germany, May 23-27, 2011.

The aim of the conference is to bring together interested researchers from
Constraint Programming (CP), Artificial Intelligence (AI), and Operations
Research (OR) to present new techniques or new applications in
combinatorial optimization and to provide an opportunity for researchers
in one area to learn about techniques in the others. A main objective of
this conference series is also to give these researchers the opportunity
to show how the integration of techniques from different fields can lead
to interesting results on large and complex problems.


===========================================================
CALL FOR PAPERS
===========================================================


Papers that actively combine, integrate, or contrast approaches from more
than one of the areas are especially solicited. High quality papers from a
single area are also welcome, provided that they are of interest to other
communities involved. Finally, application papers showcasing CP/AI/OR
techniques on innovative and challenging applications or experience
reports on such applications are strongly encouraged.

The program committee invites submissions that include but are not limited
to the following topics:

* Inference and relaxation methods: constraint propagation, cutting
planes, global constraints, graph algorithms, dynamic programming,
Lagrangean and convex relaxations, heuristic functions based on constraint
relaxation.
* Search methods: branch and bound, intelligent backtracking, incomplete
search, randomized search, column generation and other decomposition
methods, local search, meta-heuristics.
* Integration methods: static/dynamic problem decomposition, solver
communication, transformations between models and solvers, collaboration
between concurrent methods, models, and solvers.
* Modeling methods: comparison of models, symmetry breaking, uncertainty,
dominance relationships.
* Innovative Applications of CP/AI/OR techniques.
* Implementation of CP/AI/OR techniques and optimization systems.

PAPER SUBMISSION:
Paper submissions are of two types: Long papers and short papers.

INSTRUCTION FOR LONG PAPERS:
Long papers should present original unpublished work and be at most 15
pages plus references in length, and should be prepared in the format used
for the Springer Lecture Notes in Computer Science series
(http://www.springer.de/comp/lncs/authors.html). These papers will undergo
rigorous review. The proceedings will be published in the Springer Lecture
Notes in Computer Science series.

NOTE:
Unlike previous CPAIOR conferences the page limit for long papers is 15
LNCS pages *plus references*.

LONG PAPER SUBMISSION:
Abstract due : JANUARY 9, 2011 11.59 P.M. PST
Full paper due: JANUARY 16, 2011 11.59 P.M. PST
Notification: FEBRUARY 20, 2011
Final version due: MARCH 6, 2011

INSTRUCTION FOR SHORT PAPERS:
Short papers are also encouraged, limited to 5 LNCS pages plus references
and should be prepared with the same format as long papers
(http://www.springer.de/comp/lncs/authors.html). Although containing less
material, short papers should describe original unpublished work and will
be reviewed to the same criteria of quality as long papers. It is also
encouraged to submit short papers about work in progress on ideas that are
interesting but for which the practical or theoretical relevance is not
yet fully identified. Short papers will be presented at the conference and
published in the conference proceedings.

SHORT PAPER SUBMISSION:
Abstract due : JANUARY 19, 2011 11.59 P.M. PST
Paper due: JANUARY 26, 2011 11.59 P.M. PST
Notification: FEBRUARY 20, 2011
Final version due: MARCH 6, 2011

SUBMISSION NOTES:
All papers are to be submitted electronically in PDF format by following
the instructions at the URL

http://www.easychair.org/conferences/?conf=cpaior2011

For any queries on the paper submission process, please contact the
Program Chairs on the email cpaior-pc@zib.de.


===========================================================
CALL FOR WORKSHOPS
===========================================================


CPAIOR workshops aim to provide an opportunity to present and discuss
ongoing research in small groups. The workshop program will take place on
May 24, as a pre-conference event. All workshops will be full-day and held
in parallel. Workshop participants must register for CPAIOR, there will be
no additional fee for attending a workshop.

WORKSHOP PROPOSALS SHOULD CONTAIN:
* title and a brief description of the workshop, that will be published on
the CPAIOR 2011 homepage
* names and contact information of the proposed organizing committee,
including one person in charge
* discussion of why the workshop is of interest for CPAIOR

RESPONSIBILITIES OF ORGANIZERS:
* creating a website
* organization of technical program, e.g., call for papers and selecting
submissions, inviting attendants for a podium discussion, ...
* formulating the technical program

RESPONSIBILITIES OF CONFERENCE CHAIRS:
* local organization
* scheduling workshops in cooperation with the workshop organizers

IMPORTANT DATES:
Proposal due: JANUARY 19, 2011 11.59 P.M. PST
Notification: JANUARY 26, 2011
Website URL and Call for Paper/Participation due: FEBRUARY 9, 2011 11.59
P.M. PST

All proposals should be submitted via e-mail to the organizing committee:
cpaior@zib.de.

===========================================================

CONFERENCE WEBSITE (relaunched):
http://cpaior2011.zib.de

Best regards and happy holidays.

Program Chairs:
Tobias Achterberg
J. Christopher Beck

Conference Chairs:
Timo Berthold
Ambros M. Gleixner
Stefan Heinz
Thorsten Koch
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Thursday, December 16, 2010

[DMANET] Combinatorics Conference in Lisboa (CCL 2011): First Announcement

FIRST ANNOUNCEMENT OF THE CONFERENCE

COMBINATORICS CONFERENCE IN LISBOA
11-15 JULY 2011
FACULDADE DE CIÊNCIAS E TECNOLOGIA
UNIVERSIDADE NOVA DE LISBOA
PORTUGAL
www.fct.unl.pt/ccl2011

SUMMARY

Combinatorics Conference in Lisboa (CCL 2011) aims to bring together
researchers who are interested in any area of Combinatorics.
Topics include all aspects of combinatorics, graph theory, combinatorial
number theory, and combinatorial geometry, from theoretical to
computational.
It will consist of two mini-courses, given by Bela Bollobas
(University of Memphis, USA | Trinity College, Cambridge, UK)
and Jozsef Solymosi (University of British Columbia, Canada).
There will also be plenary talks given by Peter Keevash
(Queen Mary, University of London, UK), Tomasz Luczak
(Adam Mickiewicz University, Poznan, Poland | Emory University,
Georgia, USA) and Anusch Taraz (Technische Universitaet Muenchen,
Germany) and contributed talks of twenty five minutes.

INVITED SPEAKERS

Bela Bollobas | University of Memphis, USA | Trinity College,
Cambridge, UK
Peter Keevash | Queen Mary, University of London, UK
Tomasz Luczak | Adam Mickiewicz University, Poznan, Poland | Emory
University, Georgia, USA
Jozsef Solymosi | University of British Columbia, Canada
Anusch Taraz | Technische Universitaet Muenchen, Germany

ORGANIZING COMMITTEE

Teresa Maria Sousa | Univ. Nova de Lisboa & CMA-FCT-UNL| Chair
Henry Liu | CMA-FCT-UNL
Oleg Pikhurko | Carnegie Mellon University
Manuel Silva | Univ. Nova de Lisboa & CMA-FCT-UNL

PROGRAM

Bela Bollobas (University of Memphis, USA| Trinity College, Cambridge,UK) and Jozsef Solymosi (University of British Columbia, Canada) will
give mini-courses.
There will also be plenary talks given by Peter Keevash (Queen Mary,
University of London, UK) and Tomasz Luczak (Adam Mickiewicz University,
Poznan, Poland| Emory University, Georgia, USA) and Anusch Taraz
(Technische Universitaet Muenchen, Germany) and contributed talks of
twenty five minutes given by the participants.

IMPORTANT DATES

Early registration: Before 31st March, 2011
Deadline for abstract submission: 31st March, 2011
Notification of acceptance: 1st May, 2011
Conference dates: 11-15 July, 2011

All information regarding Combinatorics Conference in Lisboa (CCL 2011)
will be available from the conference web site:

http://www.fct.unl.pt/ccl2011

For any questions about CCL 2011, please send an email to
ccl2011@fct.unl.pt.

We look forward to seeing you at CCL2011.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] 2nd Call for Contributions to the SNOW Workshop

============================================================
Our apologies if you receive multiple copies of this message
============================================================

The Second Nordic Workshop on System and Network Optimization for
Wireless (SNOW)

24-26 March 2011, Sälen, Sweden

webpage: http://snow.itn.liu.se

Call for abstracts

Important Dates:
----------------------------------------
Abstract Submission: Jan. 5, 2011 (firm)
Acceptance Notification: Jan. 12, 2011
Registration Deadline: Jan. 25, 2011
----------------------------------------
Workshop Dates: Mar. 24-26, 2011

The Second Nordic Workshop on System and Network Optimization for
Wireless (SNOW) aims at bringing together Researchers and Students from
the Academia working in wireless networking, primarily in the Nordic region.
This year, the Nordic SNOW Workshop aims to have a special focus on
broadband cellular access (HSPA, LTE/LTE-A, etc) and emerging wireless
networking paradigms such as collaborative and heterogeneous networking.
We further welcome presentations within a broad range of wireless
networking cross-layer optimization, from fundamental communication
performance analysis to considerations for multimedia QoS.
Our goal is to have a single track meeting with lively scientific
discussions and exchange of views, and to accommodate a wide variety of
backgrounds and research attitudes. The program will be organized in
such a way to promote networking activities between the participants,
including daily social outdoors activities like skiing.

We therefore invite for review submissions of up to 1-page abstracts of
technical presentations targeting, but not limited to the following topics:
- Asymptotic system properties (capacity, connectivity, coverage, delay)
- Cellular systems, 3G/4G, LTE-advanced, WMAN, WRAN, and other emerging
broadband wireless networks
- Inter-networking and integration of wireless heterogeneous and
multi-tier networks
- Performance engineering in HSPA, WLAN, MESH, LTE, and other cellular
or multitier technologies
- Wireless network planning, capacity analysis, and topology control
- Cognitive Radios and cooperative/opportunistic communications
- Self-organizing wireless networks
- Game theoretic models, pricing and incentives
- Resource management, mobility management, and admission control
- Energy efficiency and green communications
- Delay tolerant wireless networks
- Scalability and manageability of network architectures
- Automated planning and resource allocation in 3G HSPA (and beyond)
networks

Abstracts must be submitted electronically through the Nordic SNOW
workshop web page: http://snow.itn.liu.se


Keynotes:
---------

"MIMO systems revisited"
Ralf R. Müller, Norwegian University of Science and Technology (NTNU).

"LTE evolution and commercial network performance"
Eva Englund, Ericsson Research.


Organizing committee:
---------------------

-General co-chairs:
Di Yuan, Linköping University, Sweden
Matti Latva-aho, CWC-University of Oulu, Finland

-Advisory board:
Anthony Ephremides, University of Maryland, USA
Ryuji Kohno, Yokohama National University, Japan
Behnaam Aazhang, Rice University, USA

-Local arrangements:
Vangelis Angelakis, Linköping University, Sweden

Registration and Costs:
-----------------------
Registration of accepted presenters and workshop attendants will be done
online through the workshop webpage. No registration fee will be
charged. Participants will have to support their own lodging and
transportation costs.

Venue and transportation:
-------------------------
The 2nd Nordic SNOW workshop will take place at the Swedish ski resort
of Stöten in Sälen. Stöten has direct access to 27 individual slopes,
served by 15 ski lifts and provides snow guarantee up to the last week
of April: http://www.stoten.se/

A limited number of single and double rooms have been block booked (in a
package of 4 nights from 23 to 27 of March) at the Stöten Hotel and at
2- bedroom apartments in Stöten Mitt.
We strongly urge the participants to prefer the apartments in line with
the networking spirit of the workshop.
-- For details visit: http://snow.itn.liu.se

Travel information
------------------
Stöten is mainly reachable through the town of Mora in Sälen.
From Mora, there is a 1.5 hrs drive by bus, or car rental. We shall
arrange to have 2 busses at two fixed times (to be announced) from Mora
on Wednesday March 23rd.
* Flying to Mora:
Operated by Nextjet: http://www.nextjet.se/
On Wednesday 23 March there are two direct flights from Stockholm's
Arlanda Airport (ARN) to Mora (MXX).
* By Train to Mora:
Operated by SJ: http://www.sj.se
There are train departures to Mora from the Stockholm central train
station every 45 minutes, with a trip duration ranging approximately
3:30 to 4 hrs.

Hope to see you in Sälen!

Di Yuan

Professor
Mobile Telecommunications (http://kts.itn.liu.se/mobile-telecom?l=en)
Department of Science and Technology (ITN)
Linköping University, Sweden
Phone: +46-11-363192; Fax: +46-11-363270; E-mail: diyua@itn.liu.se
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] CiE 2011 - 2nd call for papers: Deadline 14 January 2011

_____________________________________________________________________

CiE 2011: Computability in Europe
Models of Computation in Context
Sofia, Bulgaria
27 June 2011 - 2 July 2011

Second Call for Papers
Submission Deadline: 14 January 2011
http://cie2011.fmi.uni-sofia.bg/
_____________________________________________________________________

TUTORIALS: Jack Lutz (Ames IA, U.S.A.), Geoffrey Pullum (Edinburgh, U.K.)

PLENARY TALKS: Scott Aaronson (Cambridge MA, U.S.A.), Christel Baier
(Dresden, Germany), Michiel van Lambalgen (Amsterdam, The
Netherlands), Antonio Montalban (Chicago IL, U.S.A.), Alexandra
Shlapentokh (Greenville NC, U.S.A.), Theodore Slaman (Berkeley CA,
U.S.A.), Janet Thornton (Cambridge, U.K.), Alasdair Urquhart (Toronto
ON, Canada).

SPECIAL SESSIONS:
* Computability in Analysis, Algebra, and Geometry (Organizers:
Alexandra Shlapentokh, Dieter Spreen) : Ulrich Berger (Swansea), Vasco
Brattka (Cape Town): Valentina Harizanov (Washington, DC), Russel
Miller (New York, NY).
* Classical Computability Theory (Organizers: Doug Cenzer, Bjørn
Kjos-Hanssen): Mingzhong Cai (Cornell), Rachel Epstein (Harvard),
Charles Harris (Leeds), Guohua Wu (NTU, Singapore)
* Natural Computing (Organizers: Erzsébet Csuhaj-Varjú, Ion Petre):
Natalio Krasnogor (University of Nottingham), Martin Kutrib
(University of Giessen), Victor Mitrana (University of Bucharest),
Agustín Riscos-Núnez (University of Seville)
* Relations between the physical world and formal models of
computability (Organizers: Viv Kendon, Sonja Smets): Pablo Arrighi
(University of Grenoble), Časlav Brukner (University of Vienna), Elham
Kashefi (University of Edinburgh),Prakash Panangaden (McGill
University)
* Theory of transfinite computations (Organizers: Peter Koepke, C.T.
Chong): Noam Greenberg (Victoria University of Wellington), Sy D.
Friedman (University of Vienna), Wei Wang (Sun Yat-sen University),
Merlin Carl (Rheinische Friedrich-Wilhelms-Universität Bonn)
* Computational Linguistics (Organizers: Tejaswini Deoskar, Tinko
Tinchev): Klaus U. Schulz (Ludwig-Maximilians-Universität München)&
Stoyan Mihov (Bulgarian Academy of Sciences), Ian Pratt-Hartmann
(University of Manchester).

CiE serves as an interdisciplinary forum for research in all aspects
of computability and foundations of computer science, as well as the
interplay of these theoretical areas with practical issues in computer
science and with other disciplines such as biology, mathematics,
philosophy, or physics.

The Programme Committee (Dag Normann and Ivan Soskov co-chairs)
cordially invites all researchers in the area of the conference to
submit their papers (in PDF-format, at most 10 pages) for presentation
at CiE 2011 to http://www.easychair.org/conferences/?conf=cie2011. The
best of the accepted papers will be published in the conference
proceedings within the Lecture Notes in Computer Science (LNCS) series
of Springer, which will be available at the conference. Other accepted
contributed papers together with abstracts of informal presentations
will appear in our local pre-conference proceedings volume.

We particularly invite papers that build bridges between different
parts of the research community. Since women are underrepresented in
mathematics and computer science, we emphatically encourage
submissions by female authors (see below for the 'Women in
Computability' grants).

IMPORTANT DATES:
Submission Deadline: January 14, 2011
Notification of Authors: March 12, 2011
Final Version: April 2, 2011

Authors of accepted papers are expected to present their work at the
conference. Submitted papers must describe work not previously
published, and they must neither be accepted nor under review at a
journal or at another conference with refereed proceedings. All
papers need to be prepared in LNCS-style LaTeX. Papers should not
exceed 10 pages; full proofs may appear in a technical appendix which
will be read at the reviewers' discretion.

Submissions authored or co-authored by a Programme Committee member
are not allowed.

GRANTS:

Women in Computability:

In 2011, we continue the programme "Women in Computability" (funded
from 2008 to 2010 by the Elsevier Foundation) now supported by the
journal "Annals of Pure and Applied Logic" (Elsevier). As part of this
programme, we can offer four modest "Elsevier Women in Computability
grants" for female graduate students or junior researchers. These
grants will be paid as a reimbursement of up to 200 EUR of travel and
accommodation expenses. More information about deadlines and the
application procedure will become available from the CiE 2011 website
in March 2011.

ASL Student Travel Grants:

CiE 2011 is sponsored by the Association for Symbolic Logic. All
student members of the ASL can apply for travel funding. To be
considered for a Travel Award, please (1) send a letter of
application, and (2) ask your thesis supervisor to send a brief
recommendation letter. The application letter should be brief
(preferably one page) and should include: (1) your name; (2) your home
institution; (3) your thesis supervisor's name; (4) a one-paragraph
description of your studies and work in logic, and a paragraph
explaining why it is important to attend the meeting; (5) your
estimate of the travel expenses you will incur; (6) (for citizens or
residents of the USA) citizenship or visa status; and (7) (voluntary)
indication of your gender and minority status. Women and members of
minority groups are strongly encouraged to apply. Applications should
be sent to asl@vassar.edu before March 27 2011.

EMS grants for Young East European Researches:

Thanks to the generous support from European Mathematical Society,
CiE 2011 is glad to be able to offer partial or total fee waivers for
a small number of Eastern European researchers and researchers from
the former Soviet Union member states, whose work has been accepted
for presentation at CiE2011. Preference will be given to young
researchers and researchers with papers accepted for publication in
the LNCS proceedings. To apply, please send an application to
cie2011@fmi.uni-sofia.bg before March 27 2011. The application should
include the applicant's name, affiliation and the title of the
submission for CiE 2011.

Best student paper award:

Papers that have only student authors are eligible for the "CiE 2011
Best Student Paper Award". The Programme Committee will select the
best submission among these after acceptance.
Springer will sponsor the Best student paper award - a Springer book
voucher for the winner.

All questions about the conference could be send at cie2011@fmi.uni-sofia.bg.

__________________________________________________________________________
ASSOCIATION COMPUTABILITY IN EUROPE http://www.computability.org.uk
CiE Conference Series http://www.illc.uva.nl/CiE
CiE 2011 http://cie2011.fmi.uni-sofia.bg
CiE 2012 http://www.cie2012.eu
CiE Membership Application Form http://www.cs.swan.ac.uk/acie
ALAN TURING YEAR http://www.turingcentenary.eu
CiE on Twitter http://twitter.com/AssociationCiE
ATY on Twitter http://twitter.com/AlanTuringYear
__________________________________________________________________________
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

[DMANET] LSSC'11 conference CFP

Dear Colleague,

on behalf of the Organizing Committee, we invite you to participate in the
special session (workshop) on "APPLICATIONS OF METAHEURISTICS TO LARGE-SCALE
PROBLEMS" at the 7th International Conference on Large Scale Scientific
Computation - LSSC'11, June 6 - 10, 2011, Sozopol, Bulgaria, with arrival:
June 5 and departure: noon June 10.

The session is organized by:
Assoc. Prof. Stefka Fidanova (stefka@parallel.bas.bg)
from the Institut of Information and Communication Technologies (former
Institute for Parallel Processing), Bulgarian Academy of Sciences and
Gabriel Luque (gabriel@lcc.uma.es) from University of Malaga, Spain.

Carlos Cotta from University of Malaga, Spain will be a key lecture of our
special sesssion.

Proceedings
We plan to continue publishing the proceedings of only refereed and
presented papers as a special volume of Springer Lecture Notes in Computer
Science (LNCS).

Important deadlines
Deadline for submission of abstracts
January 15, 2011
Notification of acceptance of the talks on the basis of the submitted
abstract
January 31, 2011
Deadline for submission of full papers
March 15, 2011
Notification of acceptance of full papers
April 30, 2011


Abstracts and contributed papers
The abstracts (up to 1 page stating clearly the originality of the results)
are to be written in standard LaTeX. The length of the contributed papers is
limited up to 8 pages. It is assumed that one participant will present not
more than one talk.

Send the abstracts and papers to special session organizers and conference
organizers, indicating the name of the special session. After sending the
abstract go to the conference web page and fill in the registration form
(personal data of the participants, minimum one per paper, and the name of
the special session).

Information about abstract and paper preparation, accommodation,
transportation, registration form and conference location you can find at
the conference web page http://parallel.bas.bg/Conferences/SciCom11.html

Special session organizers
Assoc. Prof. Stefka Fidanova
Assist. Prof. Gabriel Luque

--
Assoc. Prof. Stefka Fidanova
IICT-BAS
Acad. G. Bonchev str. bl.25A
1113 Sofia Bulgaria
Ph. +359-2-9796642
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************

Wednesday, December 15, 2010

[DMANET] EuroCG 2011 submission server open

***********************************************************

27th European Workshop on Computational Geometry

http://eurocg11.inf.ethz.ch/
March 28-30, 2011
Antoniushaus Morschach, Switzerland

Call for Papers

***********************************************************

The 27th European Workshop on Computational Geometry (EuroCG 11) will
be held on March 28-30, 2011, at Antoniushaus Morschach, Switzerland.

EuroCG is an annual, informal workshop whose goal is to provide a
forum for scientists to meet, present their work, interact, and
establish collaborations, in order to promote research in the field of
Computational Geometry, within Europe and beyond. The workshop is
known for its friendly and informal atmosphere through which both
established and young researchers will have a productive exchange of
ideas.

Submissions:

EuroCG does not have formally reviewed proceedings. A booklet of
abstracts is distributed at the conference. This booklet does not have
an ISBN number, and its content - just like the pdf files of abstracts
available on the EuroCG websites - should be regarded as a collection
of preprints. Therefore, results presented at EuroCG are often also
submitted to peer-reviewed conferences and/or journals.

We invite authors to submit extended abstracts (4 pages, two columns)
of original research. Submissions will be handled through
EasyChair. Please refer to the conference website
(http://eurocg11.inf.ethz.ch/) for additional information, in
particular regarding the submission format.

Selected papers from EuroCG'11 will be considered for a special issue
of the journal Computational Geometry: Theory and Applications.

Important Dates:

Submission Deadline: January 9, 2011
Acceptance Notification: January 31, 2011
Camera-ready version: February 18, 2011

Topics of interest:

- discrete and combinatorial geometry and topology
- design and analysis of geometric algorithms and data structures
- implementation and experimental evaluation of geometric algorithms
- numerical and algebraic issues arising from implementations
- analysis of geometric configurations
- geometric modeling, visualization, and simulation
- combinatorial optimization
- computer-aided design and manufacturing
- structural molecular biology
- geographic information systems
- robotics and virtual worlds
- and other fields.

Invited speakers:
Mark de Berg, TU Eindhoven
Fritz Eisenbrand, EPF Lausanne
Jirka Matousek, Charles University Prague

Program Committee:
Bernd Gaertner, Michael Hoffmann, Gabriel Nivasch, Shakhar Smorodinsky,
Bettina Speckmann, Marc van Kreveld, Emo Welzl

Organization:
Michael Hoffmann, Andrea Salow, Emo Welzl

Contact:
EuroCG 2011
Theoretical Computer Science, ETH Zurich, CAB G33.1
Universitaetsstrasse 6, CH-8092 Zurich, Switzerland
mail: eurocg11@inf.ethz.ch
phone: +41-44-6327390
fax: +41-44-6321172
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************