dmanet Digest, Vol 74, Issue 3

Send dmanet mailing list submissions to
dmanet@zpr.uni-koeln.de

To subscribe or unsubscribe via the World Wide Web, visit
http://www.zaik.uni-koeln.de/mailman/listinfo/dmanet
or, via email, send a message with subject or body 'help' to
dmanet-request@zpr.uni-koeln.de

You can reach the person managing the list at
dmanet-owner@zpr.uni-koeln.de

When replying, please edit your Subject line so it is more specific
than "Re: Contents of dmanet digest..."


Today's Topics:

1. Fwd: Workshop "Phase transitions in discrete structures and
computational problems", University of Warwick' 5-9 May 2014
(Oleg Pikhurko)
2. PhD/Postdoc position at TU Berlin in the context of the new
DFG Priority Programme 1736 "Algorithms for Big Data"
(Martin Skutella)
3. Algorithms for Big Data - Call for Paper (Langiu, Alessio)
4. CfP: SSS 2014 in Paderborn, Germany (Stefan Schmid)
5. IPEC 2014 - First CFP (Pinar Heggernes)
6. International Colloquium on Graph Theory and Combinatorics
(ICGT 2014) Deadline extension (Myriam Preissmann)


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

Message: 1
Date: Tue, 1 Apr 2014 14:28:00 +0100
From: Oleg Pikhurko <O.Pikhurko@warwick.ac.uk>
To: dmanet@zpr.uni-koeln.de
Subject: [DMANET] Fwd: Workshop "Phase transitions in discrete
structures and computational problems", University of Warwick' 5-9 May
2014
Message-ID:
<CABNEGzcwKmEF=aTEG5vdXQ9JsapBscY4AxcAye1Ctwt3-F5UNQ@mail.gmail.com>
Content-Type: text/plain; charset=ISO-8859-1

As a part of 2013-14 Warwick EPSRC Symposium on Statistical Mechanics,
the University of Warwick will be hosting the workshop "Phase
transitions in discrete structures and computational problems" 5-9 May
2014:
http://www2.warwick.ac.uk/fac/sci/maths/research/events/2013-2014/statmech/CJPS

The goal of this workshop is to bring together mathematicians,
physicists and computer scientists interested in phase transitions to
explore the impact of statistical mechanics ideas on combinatorics,
probability, and computation.

If you are interested in attending, please register BY 7 APRIL 2014.
(Note that there will be no contributed talks.)

Organisers: A. Coja-Oghlan, M. Jerrum, O. Pikhurko, G. Sorkin


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

Message: 2
Date: Tue, 1 Apr 2014 08:28:26 -0700
From: Martin Skutella <martin.skutella@tu-berlin.de>
To: dmanet@zpr.uni-koeln.de
Subject: [DMANET] PhD/Postdoc position at TU Berlin in the context of
the new DFG Priority Programme 1736 "Algorithms for Big Data"
Message-ID: <264D5836-8A10-433C-9059-C1BDEB01F1D5@tu-berlin.de>
Content-Type: text/plain; charset=iso-8859-1

Institute of Mathematics
Technische Universit?t Berlin

PhD/Postdoc position in Discrete Optimization/Algorithm Theory
Research Assistant (100% TV-L 13)
for 36 months

A PhD or Postdoc position is available in the "Combinatorial Optimization and Graph Algorithms Group" at TU Berlin (www.coga.tu-berlin.de), supported by the newly established DFG Priority Programme 1736 "Algorithms for Big Data". The task of the successful applicant is to develop new theoretical insights for a better understanding of the complexity of discrete optimization problems and algorithms with exponential output size. In particular, algorithms for time-dependent routing problems will be studied.

Candidates should have an excellent academic degree in mathematics, computer science or a related area, and must have very good knowledge in algorithmic discrete mathematics and/or algorithm theory. Good communication skills and solid English writing skills are expected. Special knowledge on time-dependent routing problems and complexity theory are desirable.

Besides its many cultural attractions, Berlin offers a strong scientific landscape including three major universities, the international graduate program BERLIN MATHEMATICAL SCHOOL (www.math-berlin.de), promoted by the German Excellence Initiative, the DFG research training group "Methods for Discrete Structures" (www.math.tu-berlin.de/MDS) and the DFG research center MATHEON (www.matheon.de); these offer opportunities for joint research and support for PhD students and postdocs (e.g., meetings, lecture series, summer schools etc.).

Applicants should send their application as *a single pdf* file containing:
- cover and motivation letter
- curriculum vitae
- copies of diplomas
- summary of thesis (max. 2 pages)
- names and contact details of one or two referees (including thesis advisor)

by

April 30, 2014

to

Prof. Dr. Martin Skutella
martin.skutella@tu-berlin.de
www.coga.tu-berlin.de/people/skutella


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

Message: 3
Date: Wed, 2 Apr 2014 14:09:22 +0000
From: "Langiu, Alessio" <alessio.langiu@kcl.ac.uk>
To: "dmanet@zpr.uni-koeln.de" <dmanet@zpr.uni-koeln.de>
Subject: [DMANET] Algorithms for Big Data - Call for Paper
Message-ID: <5DB609A4-C060-4086-A8B4-57ED144FA4A0@kcl.ac.uk>
Content-Type: text/plain; charset="Windows-1252"

Special Issue ICABD 2014 & StringMasters Spring 2014 - Call for Papers

=============================================
Mathematics in Computer Science
Special Issue on Algorithms for Big Data
=============================================


SCOPE
-----
After the ICABD 2014 Conference (http://algorithms-for-big-data.org/) and StringMasters Spring 2014 workshop (http://stringmasters.unipa.it/) to be shortly held in Palermo, we are happy to announce a special issue of Mathematics in Computer Science devoted to them.
The special issue is motivated by the desire to give people who will present their contributes at the 2nd International Conference on Algorithms for Big Data as well as the participants to the Spring 2014 edition of StringMasters workshop the opportunity to publish extended papers on their work. Beside ICABD 2014 extended contributions and StringMasters Spring 2014 outcomes, any original paper fitting the present Call for Papers will be adequately considered for publication. Same as the ICABD conference, this special issue main topics are the application of mathematical theories and methods to big data, primarily collections of biological sequences such as DNA/RNA and proteomic sequences. A list of representative topics follows.

1. Mathematical methods for sequence matching, sequence compression, and information retrieval;
2. Algorithms for sequence indexing, approximate indexing, and compressed indexing;
3. In place data structures, space conscious data structures, and external memory algorithms;
4. Mathematical results with applications in bioinformatics problems;
5. Combinatorial aspects of biological sequences and collections;
6. Algorithms and data structures for repetition discovery and motif recognition;
7. Mathematical methods for fragment assembly, reads reassembly, and genome alignments;
8. Mathematical methods for phylogenetic trees construction and comparison;
9. Combinatorial measures of sequence similarity.


SUBMISSION
----------
We encourage the submission of original papers (preferably more than 12 pages) that present high-quality contributions that are the full version of the papers presented at ICABD 2014 or novel scientific outcomes obtained from the scientific collaborations taking place at StringMasters Spring 2014 that have not been previously published or submitted for publication elsewhere.

If you intend to submit a paper to the MCS special issue, you are requested to send a brief preliminary e-mail showing your intention to specialissue@algorithms-for-big-data.org, by 15 April 2014. In this e-mail you have to specify the title of the paper, the list of authors and the approximate
number of pages.

Submissions, prepared in accordance with Mathematics in Computer Science?s author guidelines, must be sent to specialissue@algorithms-for-big-data.org
by 22 April 2014. The publisher requires submission of papers written
in LaTeX, possibly using the MCS LaTeX style file from Birkhauser Publishing which can be downloaded from the publisher page on MCS journal http://www.springer.com/birkhauser/mathematics/journal/11786.

Submissions will be subject to the regular anonymous reviewing procedures of Mathematics in Computer Science, e.g. minimum two agreeing reviews.

For more details please visit http://algorithms-for-big-data.org/Journal.html


IMPORTANT DATES
---------------
* Preliminary e-mail: 15 April 2014
* Submission of papers: 22 April 2014
* Notification of referee reports: 01 June 2014
* Revised version: 15 June 2014
* Notification of acceptance/rejection: 22 June 2014
* Final version: 30 June 2014

GUEST EDITORS
-------------
* Costas S. Iliopoulos (King?s College London)
* Alessio Langiu (University of Palermo and King?s College London)


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

Message: 4
Date: Wed, 2 Apr 2014 19:57:25 +0200
From: "Stefan Schmid" <stefan@net.t-labs.tu-berlin.de>
To: <dmanet@zpr.uni-koeln.de>
Subject: [DMANET] CfP: SSS 2014 in Paderborn, Germany
Message-ID: <03ac01cf4e9d$01b317e0$051947a0$@net.t-labs.tu-berlin.de>
Content-Type: text/plain; charset="iso-8859-1"

****************************************************************************
**
?????????????????????????????? Call For Papers

???????????????????????????????? - SSS 2014 -

?????????????????????? 16th International Symposium on
????????? Stabilization, Safety, and Security of Distributed Systems
????????????????????????? http://sss2014.cs.upb.de/

?????????????????? Sept 29 - Oct 1, 2014, Paderborn, Germany
****************************************************************************
**

SSS is an international forum for researchers and practitioners in the
design and development of distributed systems with self-* properties such as
self- stabilizing, self-configuring, self-organizing, self-managing,
self-repairing, self-healing, self-optimizing, self-adaptive, and
self-protecting. Research in distributed systems is now at a crucial point
in its evolution, marked by the importance of dynamic systems such as
peer-to-peer networks, large-scale wireless sensor networks, mobile ad hoc
networks, robotic networks, opportunistic networks etc. Moreover, new
applications such as grid and web services, banking and e-commerce, e-health
and robotics, aerospace and avionics, automotive, industrial process
control, etc. have joined the traditional applications of distributed
systems. We particularly encourage the submissions spanning these areas of
applications.

The conference provides a wide spectrum of topics, covered in the following
tracks:
* Self-stabilization
* Fault-tolerant and Dependable Systems
* Formal Methods, Safety, and Security
* Ad-hoc, Sensor and Mobile Networks, Cyberphysical Systems
* Cloud Computing, P2P, Self-organizing and Autonomous Systems

IMPORTANT DATES
* Abstract Submission: April 21, 2014 (UTC-12)
* Paper Submission: April 24, 2014 (UTC-12)
* Notification: June 9, 2014
* Camera Ready Submission: July 4, 2014


PAPER SUBMISSION
? Papers must be prepared using the LNCS style and be electronically
submitted in PDF format using EasyChair
(https://www.easychair.org/conferences/?conf=sss2014). Two types of papers
can be submitted: Regular Papers and Brief Announcements. Submissions for
regular papers should be no longer than 15 pages (including the title,
authors, abstract, figures, and references) in LNCS style; a submission may
have an appendix of at most two pages beyond the 15 page limit. Brief
announcements are restricted to two pages using the LNCS style, with no
appendix. Submissions deviating from these guidelines will be rejected
without consideration of their merits. If requested by the authors, a
regular submission that is not selected for a regular presentation will also
be considered for a brief announcement. This request must be clearly
indicated in the first page of the paper. Such a request will not affect
consideration of the paper for a regular paper. A paper submitted at this
forum is expected to be original research not previously published. A
submission may not be concurrently submitted to another conference,
workshop, or journal.


PUBLICATION
? The proceedings of the conference will be published in the Springer Verlag
Lecture? Notes in Computer Science (LNCS) series. Selected papers will be
published in the Journal of Self-Computing
(http://www.worldscientific.com/worldscinet/jsc).

BEST PAPER AND BEST STUDENT PAPER AWARDS?
??The program committee will select two papers for best paper and best
student paper awards. A paper is eligible for the best student paper award
if at least one of its authors is a full-time student at the time of
submission. This must be clearly indicated in the first page of the paper.

CONFERENCE VENUE
SSS 2014 will take place in Paderborn, Germany.

ORGANIZATION
General Chairs:
??? Anish Arora, Ohio State University, USA
??? Christian Scheideler, University of Paderborn, Germany

Program Chairs:
??? Pascal Felber, University of Neuchatel, Switzerland
??? Vijay Garg, University of Texas, Austin, USA

Track Chairs:
* Self-stabilization
????Ted Herman, University of Iowa, USA
??? Volker Turau, Hamburg University of Technology, Germany
* Fault-tolerant and Dependabable Systems
????Lu?s Rodrigues, Universidade de Lisboa, Portugal
* Formal Methods, Safety, and Security
??? Borzoo Bonakdarpour, University of Waterloo, Canada
* Ad-hoc, Sensor and Mobile Networks, Cyberphysical Systems
??? Rajmohan Rajaraman, Northeastern University, USA
* P2P, Social, Self-organizing, Autonomic and Opportunistic Networks
??? Murat Demirbas, University at Buffalo, SUNY, USA

Local Arrangements Chair:
??? Christian Scheideler, University of Paderborn, Germany

Publicity Chairs
??? Habib Ammari, University of Michigan-Dearborn, USA
??? Stefan Schmid, Technical University of Berlin & Telekom Innovation
Laboratories, Germany

Steering Committee:
?? Anish Arora, Ohio State University, USA
?? Ajoy K. Datta, University of Nevada, USA
?? Shlomi Dolev (Chair), Ben-Gurion University of the Negev, Israel
?? Sukumar Ghosh, University of Iowa, USA
?? Mohamed Gouda, University of Texas at Austin, USA
?? Ted Herman, University of Iowa, USA
?? Toshimitsu Masuzawa, Osaka University, Japan
?? Vincent Villain, Universite de Picardie Jules Verne (UPJV), France






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

Message: 5
Date: Wed, 02 Apr 2014 23:05:36 +0200
From: Pinar Heggernes <Pinar.Heggernes@ii.uib.no>
To: dmanet@zpr.uni-koeln.de
Subject: [DMANET] IPEC 2014 - First CFP
Message-ID: <533C7BA0.2020809@ii.uib.no>
Content-Type: text/plain; charset=UTF-8; format=flowed

Call For Papers

IPEC 2014

The 9th International Symposium on Parameterized and Exact Computation
Wroc?aw, Poland, September 10-12, 2014
http://algo2014.ii.uni.wroc.pl/ipec

The 9th International Symposium on Parameterized and Exact Computation
(IPEC 2014) covers research in all aspects of parameterized/exact
algorithms and complexity. Papers presenting original research in the
area are sought, including but not limited to: new techniques for the
design and analysis of parameterized and exact algorithms,
fixed-parameter tractability results, parameterized complexity theory,
relationship between parameterized complexity and traditional complexity
classifications, applications of parameterized and exact computation,
and implementation issues of parameterized and exact algorithms. In
particular, studies on parameterized and exact computations for
real-world applications and algorithmic engineering are especially
encouraged.

IPEC 2014 will be part of ALGO 2014, which also hosts ESA 2014 and a
number of more specialized conferences and workshops. ALGO 2014 will
take place September 8-12, 2014, Wroc?aw, Poland

Authors are invited to submit an extended abstract in English no longer
than 12 pages (excluding appendices) using at least 11-point font, in
LNCS-style, describing original unpublished research. Simultaneous
submission to other conferences with published proceedings is not
permitted. Additional details as necessary may be included in a clearly
marked appendix that will be read at the discretion of the program
committee. Authors must submit their papers electronically. A detailed
description of the electronic submission process is available at the
symposium website. Program committee members (except the co-chairs) are
allowed to submit papers.

Accepted papers will be published in the symposium proceedings in the
Springer series Lecture Notes in Computer Science. Authors of accepted
papers are expected to present their work at the symposium, and to
incorporate the comments from the program committee.

The program committee may award an Excellent Student Paper Award to one
or more papers accepted to the symposium. A paper is eligible for the
award if all authors are students at the time of submission, where a
student is someone who has not been awarded a PhD before the paper
submission deadline.

Additionally this year there will be a poster session, hence authors are
also invited to submit their posters to IPEC 2014.

SPECIAL ISSUE OF ALGORITHMICA

Selected papers of IPEC 2014 will be invited for a special issue of
Algorithmica.

EATCS-IPEC NERODE PRIZE 2014

The 2014 EATCS-IPEC Nerode Prize for outstanding papers in the area of
multivariate algorithmics will be awarded during IPEC 2014 to Hans L.
Bodlaender, Rodney G. Downey, Michael R. Fellows, Lance Fortnow, Danny
Hermelin, and Rahul Santhanam. Hans L. Bodlaender will give an invited
talk at IPEC 2014.
http://eatcs.org/images/awards/nerode.pdf

INVITED TALK

Hans Bodlaender, Utrecht University, the Netherlands

INVITED TUTORIALS

Stefan Szeider, Vienna University of Technology, Austria

IMPORTANT DATES

Abstract Submission: June 19, 2014
Paper Submission: June 21, 2014
Notification of Acceptance: July 18, 2014
Poster submission: July 20, 2014
Symposium: September 10-12, 2014

PROGRAM COMMITTEE

Hans Bodlaender, Utrecht University
Marek Cygan (co-chair), University of Warsaw
Holger Dell, University of Paris Diderot
Martin Grohe, RWTH Aachen University
Pinar Heggernes (co-chair), University of Bergen
Marcin Kaminski, University of Warsaw
Petteri Kaski, Aalto University
Ken-ichi Kawarabayashi, Japan National Institute of Informatics
Mike Langston, University of Tennessee
Jesper Nederlof, Maastricht University
Marcin Pilipczuk, University of Bergen
Saket Saurabh, Chennai Institute of Mathematical Sciences
Ildi Schlotter, Budapest University of Technology and Economics
Jan Arne Telle, University of Bergen



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

Message: 6
Date: Thu, 03 Apr 2014 10:14:26 +0200
From: Myriam Preissmann <Myriam.Preissmann@grenoble-inp.fr>
To: Dmanet <dmanet@zpr.uni-koeln.de>
Subject: [DMANET] International Colloquium on Graph Theory and
Combinatorics (ICGT 2014) Deadline extension
Message-ID:
<a19f1ccee9eb9c1fa607b171e8ab95f2@olifant.viallet.grenoble-inp.fr>
Content-Type: text/plain; charset=US-ASCII; format=flowed

International Colloquium on Graph Theory and Combinatorics (ICGT 2014)
Grenoble, France, June 30-July 4 http://oc.inpg.fr/conf/icgt2014/

Due to numerous requests, the deadline for abstract submission to ICGT
2014 is extended
to April 8, 2014 (23:59 GMT).

The Organizers
http://oc.inpg.fr/conf/icgt2014/


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

Subject: Digest Footer

_______________________________________________
dmanet mailing list
dmanet@zpr.uni-koeln.de
http://www.zaik.uni-koeln.de/mailman/listinfo/dmanet


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

End of dmanet Digest, Vol 74, Issue 3
*************************************