DMANET: DISCRETE MATHEMATICS AND ALGORITHMS

Friday, April 25, 2014

dmanet Digest, Vol 74, Issue 24

Thursday, April 24, 2014

dmanet Digest, Vol 74, Issue 23

Wednesday, April 23, 2014

dmanet Digest, Vol 74, Issue 22

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. Nice Random Graphs Workshop, May 14 and May 15, First
Announcement (Dieter Mitsche)
2. DEADLINE APPROACHING: MADALGO PhD student and Post Doc
positions (Lars Arge)
3. [LION 2015] Call for papers LION'9, January 12-16 2015, Lille
(France) (Marie-El?onore Marmion)
4. SOLA/Air Products Biennial Dissertation Award
(Maria Paola Scaparra)
5. SSS 2014: Deadline extended! (Stefan Schmid)
6. 2nd CFP - VIII ALIO/EURO Workshop on Applied Combinatorial
Optimization (Antonio Mauttone)

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

Message: 1
Date: Tue, 22 Apr 2014 10:20:12 +0200
From: Dieter Mitsche <dmitsche@gmail.com>
To: DMANET@zpr.uni-koeln.de
Subject: [DMANET] Nice Random Graphs Workshop, May 14 and May 15,
First Announcement
Message-ID:
<CAHxk-___UZhPCSnd1WkfVT_WT1rRekdw7Q28u0s0mWyhgR=Arw@mail.gmail.com>
Content-Type: text/plain; charset=UTF-8

We are pleased to announce a workshop on random graphs to be held on
Wednesday, 14 May and Thursday, 15 May 2014. It will take place in
Nice, France.

We anticipate an exciting programme. The provisional speakers list
includes Gabor Lugosi (UPF Barcelona), Luc Devroye (McGill), Tomasz
Luczak (Poznan), Josep Diaz (UPC Barcelona), Jean-Fran?ois Marckert
(Bordeaux), Fran?ois Delarue (Nice), Tobias M?ller (Utrecht), Nicolas
Broutin (INRIA Rocquencourt), Juanjo Ru? (FU Berlin), Hamed Amini (EPF
Lausanne), Fr?d?ric Havet (INRIA Sophia-Antipolis), Nicolas Nisse
(INRIA Sophia-Antipolis), Alain Barrat (Marseille), Marc Barth?lemy
(CEA Saclay), Julien Barr? (Nice).

A limited number of slots for contributed talks is still available.
Participation is free, but prospective participants are kindly asked
to register their interest by email to dmitsche@gmail.com. More
information on the event, including practical information, at
http://math.unice.fr/~dmitsche/Colloque/Colloque.html

Sincerely yours,
the organiser,
Dieter Mitsche

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

Message: 2
Date: Tue, 22 Apr 2014 12:18:48 +0200
From: Lars Arge <large@cs.au.dk>
To: <DMANET@zpr.uni-koeln.de>
Subject: [DMANET] DEADLINE APPROACHING: MADALGO PhD student and Post
Doc positions
Message-ID: <53564208.8030900@cs.au.dk>
Content-Type: text/plain; charset="ISO-8859-1"; format=flowed

Center for Massive Data Algorithmics (MADALGO), is a basic research
center funded by the Danish National Research Foundation. The center is
located in the Department of Computer Science, Aarhus University,
Denmark, but also includes researchers at CSAIL, Massachusetts Institute
of Technology, at the Max Planck Institute for Informatics and at
Frankfurt University. The center covers all areas of the design,
analysis and implementation of algorithms and data structures for
processing massive data (interpreted broadly to cover computations where
data is large compared to the computational resources), with focus on
I/O-efficient, cache-oblivious and streaming algorithms. See
www.madalgo.au.dk for more information.

Starting August 1, 2014 or later, several positions are available at
MADALGO under the supervision of Professor Lars Arge
(www.madalgo.au.dk/~large), Associate Professor Gerth S. Brodal
(www.madalgo.au.dk/~gerth) and Assistant Professor Peyman Afshani
(www.madalgo.au.dk/~peyman):

Several PhD student positions are available. The positions are
administered through Graduate School of Science and Technology at Aarhus
University (talent.au.dk/phd/scienceandtechnology) and include full
tuition waiver and a very competitive scholarship. Applications are
welcomed from students with at least three years of full-time study by
August 2014. Students with a strong background in the design and
analysis of algorithms will be preferred.

One or more MADALGO postdoc positions at the level of Research Assistant
Professor of Computer Science are also available. Postdoc positions are
initially for one year, but can be extended with an additional year by
mutual consent. MADALGO welcomes postdoctoral researchers with clearly
demonstrated experience and skills in the design and analysis of
algorithms and data structures. Researchers with experience with
I/O-efficient, cache-oblivious or streaming algorithms, as well as with
implementation of such algorithms (algorithm engineering experience) are
preferred. The responsibilities of MADALGO postdocs include work on
algorithms for massive dataset problems in collaboration with center
researchers, along with modest teaching responsibilities.

The application deadline for both PhD student and postdoc positions is
May 1, 2014. Applicants for PhD student positions should apply using the
Aarhus Graduate School of Science and Technology application system also
accessible from www.madalgo.au.dk. Applicants for postdoc positions
should apply by uploading a letter of interest and a CV, as well as
indicate at least two names of references for recommendations, using the
application form available at www.madalgo.au.dk.

For further information, contact Center Director, Professor Lars Arge at
large@madalgo.au.dk.

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

Message: 3
Date: Tue, 22 Apr 2014 16:09:20 +0200
From: Marie-El?onore Marmion <marie-eleonore.marmion@inria.fr>
To: dmanet@zpr.uni-koeln.de
Subject: [DMANET] [LION 2015] Call for papers LION'9, January 12-16
2015, Lille (France)
Message-ID: <53567810.70100@inria.fr>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed

[Apologies for multiple copies]

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

Learning and Intelligent OptimizatioN Conference
LION9 , Lille, FRANCE, Jan. 12-16, 2015.
http://www.lifl.fr/LION9/

================================================
Learning and Intelligent OptimizatioN Conference LION9

CALL FOR SESSIONS AND PAPERS

The large variety of heuristic algorithms for hard optimization problems
raises numerous interesting and challenging issues. Practitioners are
confronted with the burden of selecting the most appropriate method, in
many cases through an expensive algorithm configuration and parameter
tuning process, and subject to a steep learning curve. Scientists seek
theoretical insights and demand a sound experimental methodology for
evaluating algorithms and assessing strengths and weaknesses. A
necessary prerequisite for this effort is a clear separation between the
algorithm and the experimenter, who, in too many cases, is "in the loop"
as a crucial intelligent learning component. Both issues are related to
designing and engineering ways of "learning" about the performance of
different techniques, and ways of using past experience about the
algorithm behavior to improve performance in the future. Intelligent
learning schemes for mining the knowledge obtained from different runs
or during a single run can improve the algorithm development and design
process and simplify the applications of high-performance optimization
methods. Combinations of algorithms can further improve the robustness
and performance of the individual components provided that sufficient
knowledge of the relationship between problem instance characteristics
and algorithm performance is obtained.

This meeting, which continues the successful series of LION events (see
LION 5 in Rome, LION 6 in Paris, LION 7 in Catania, and LION 8 in
Gainesville), is exploring the intersections and uncharted territories
between machine learning, artificial intelligence, mathematical
programming and algorithms for hard optimization problems. The main
purpose of the event is to bring together experts from these areas to
discuss new ideas and methods, challenges and opportunities in various
application areas, general trends and specific developments.

Already confirmed invited speakers are: David Corne (Heriot-Watt
University, UK), Alex Freitas (University of Kent, UK), Daniel Le Berre
(University of Lens, France).

LION will continue to be one of the most respected conferences for
researchers working on Learning and Optimization by ensuring a strict
selection of paper with an average selection rate lower than 40%.

Following the tradition of LION, the proceedings will be published after
the conference in the Series Lecture Notes in Computer Science (LNCS) by
Springer.

**Important dates**
Session proposal: June 30th 2014
Paper submission: October 10th 2014
Author Notification: November 25th 2014
Registration: December 17th 2014
Camera ready for pre-proceedings: January 3rd 2015
Conference: January 12-16th 2015

**Contacts**
lion9@lifl.fr

**Committees**
General Chairs:
- Clarisse Dhaenens, University of Lille 1, France
- Laetitia Jourdan, University of Lille 1, France
- Marie-El?onore Marmion, University of Lille 1, France

Steering Committee:
- Roberto Battiti (head), University of Trento, Italy
- Holger Hoos, University of British Columbia, Canada
- Youssef Hamadi, Microsoft Research Center, UK
- Mauro Brunato, University of Trento, Italy
- Thomas Stuetzle, Free University of Brussels, Belgium
- Christian Blum, University of the Basque Country, Spain
- Martin Charles Golumbic, University of Haifa, Israel
- Marc Schoenauer, INRIA, France
- Xin Yao, University of Birmingham , UK
- Benjamin W. Wah, University of Illinois, USA

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

Message: 4
Date: Tue, 22 Apr 2014 14:16:22 +0000
From: Maria Paola Scaparra <M.P.Scaparra@kent.ac.uk>
To: "DMANET@zpr.uni-koeln.de" <DMANET@zpr.uni-koeln.de>
Subject: [DMANET] SOLA/Air Products Biennial Dissertation Award
Message-ID:
<F262A1E75EECA5439D8FF35BFB3DC4B7010C4E3425@EX10-LIVE-MBN1.ad.kent.ac.uk>

Content-Type: text/plain; charset="Windows-1252"

Colleagues:

Please find inline below the Call for Submissions for the SOLA/Air Products Biennial Dissertation Award. Cash prizes will be awarded to the winner(s). Please excuse cross-listings and please distribute widely. Deadline for submissions is June 15.

Regards,

Paola

SOLA - Air Products Biennial Dissertation Award

Call for Submissions

The Section on Location Analysis (SOLA) announces the biennial ?SOLA-Air Products Dissertation Award? given to the best dissertation in the area of Location Analysis. Dissertation eligibility is as follows:

a) written in English
b) completed between July 1, 2011 and December 31, 2013
Please note the two and half year span above.
c) primary focus on substantive, theoretical or methodological issues in location analysis and modeling

Completed dissertations from all disciplines, including management science, industrial engineering, transportation science, geography and economics, will be considered. Applicants are required to submit a dissertation package that includes the following as a single PDF file:

1. a cover letter stating the name of their supervisor(s)
2. a letter from their supervisor supporting their submission
3. a two-page summary of their dissertation research
4. a copy of the dissertation

Complete packages should be submitted via e-mail no later than June 15, 2014 to the Chair, SOLA - Air Products Dissertation Award at the following address:

Dr. Trevor S. Hale
Department of Management, Marketing, and Business Administration
University of Houston - Downtown
Email: halet@uhd.edu

Courtesy of Air Products & Chemicals, cash prizes will be awarded to the winner (and, if the committee so decides, runners-up). Competition results and awards will be announced at the INFORMS 2014 annual conference. It is our intent to also have the award winner(s) give talks based on their dissertations during the INFORMS 2014 annual conference.

Questions regarding this competition should be directed to Dr. Hale.

Trevor S. Hale, University of Houston ? Downtown, Chair
Paola Scaparra, University of Kent
Ismail Capar, Texas A&M University

Maria Paola Scaparra
Director MSc Management Science and Business Analytics
Kent Business School - University of Kent

Phone: +44 (0)1227 824556
E-mail: M.P.Scaparra@kent.ac.uk
Website: http://www.kent.ac.uk/kbs/profiles/staff/scaparra_maria.html

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

Message: 5
Date: Tue, 22 Apr 2014 20:13:08 +0200
From: "Stefan Schmid" <stefan@net.t-labs.tu-berlin.de>
To: <dmanet@zpr.uni-koeln.de>
Subject: [DMANET] SSS 2014: Deadline extended!
Message-ID: <03ba01cf5e56$83be02e0$8b3a08a0$@net.t-labs.tu-berlin.de>
Content-Type: text/plain; charset="iso-8859-1"

****************************************************************************
**
?????????????????????????????? Call For Papers: Deadline extended!
?
???????????????????????????????? - 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 28*, 2014 (UTC-12)
* Paper Submission: *May 1*, 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: 6
Date: Tue, 22 Apr 2014 15:55:13 -0300
From: Antonio Mauttone <mauttone@fing.edu.uy>
To: dmanet@zpr.uni-koeln.de
Subject: [DMANET] 2nd CFP - VIII ALIO/EURO Workshop on Applied
Combinatorial Optimization
Message-ID: <5356BB11.3080605@fing.edu.uy>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed

Apologies for any cross-postings. I would greatly appreciate if you can
distribute this call within your contacts.

---

VIII ALIO/EURO Workshop on Applied Combinatorial Optimization
Montevideo, Uruguay, December 8-10, 2014
http://www.fing.edu.uy/en/alio-euro-2014

AIMS AND OBJECTIVES

The ALIO/EURO Workshop on Applied Combinatorial Optimization series is a
triennial event jointly promoted by the Association of
Latin-Iberoamerican Operational Research Societies (ALIO) and the
Association of European Operational Research Societies (EURO), both
within the International Federation of Operational Research Societies
(IFORS).

The main purpose of the event is to bring together Latin American and
European researchers and to stimulate activities and discussions about
methods and applications in the field of combinatorial optimization.
Researchers from other regions worldwide are also welcome. Previous
editions of the ALIO/EURO Workshop on Applied Combinatorial Optimization
were held in:
- Rio de Janeiro, Brazil (1989)
- Valparaiso, Chile (1996)
- Erice, Italy (1999)
- Pucon, Chile (2002)
- Paris, France (2005)
- Buenos Aires, Argentina (2008)
- Porto, Portugal (2011)

The 2014 edition of the workshop is organized by the Operations Research
Department of the Computer Science Institute, Faculty of Engineering,
Universidad de la Rep?blica, Uruguay.

CONFERENCE TOPICS

Contributions dealing with any aspect of Applied Combinatorial
Optimization are welcome. This includes theoretical achievements,
algorithm development and real-world implementations. Main topics of
this workshop are, among others:
- Applications of Combinatorial Optimization
- Approximation algorithms
- Bio-informatics
- Branch-and-cut-and-price algorithms
- Computational complexity
- Emerging applications of OR
- Energy planning
- Graph theory
- Heuristics and metaheuristics
- Hybrid methods
- Integer programming
- Natural resource management
- Network design and analysis
- Production planning
- Telecommunications
- Transportation and logistics

INVITED SPEAKERS

- Michel Gendreau, D?partement de Math?matiques et de G?nie Industriel,
?cole Polytechnique de Montr?al and CIRRELT, Canada
- Thomas St?tzle, IRIDIA, Universit? Libre de Bruxelles, Belgium
- Andres Weintraub, Departamento de Ingenier?a Industrial, Universidad
de Chile, Chile

IMPORTANT DATES

- Deadline for submitting extended abstracts: May 19, 2014.
- Notification of acceptance to authors: July 14, 2014.
- Deadline for reception of final versions: September 9, 2014.
- Workshop: December 8-10, 2014.

PAPER SUBMISSION

Extended abstracts comprising up to six pages should be prepared
according to the instructions given at the conference website.

A Special Issue of International Transactions in Operational Research
including selected contributions from the workshop will be published.

PROGRAM COMMITTEE

- Gulnara Baldoqu?n
- H?ctor Cancela
- Michel Gendreau
- Martine Labb?
- Gilbert Laporte
- Irene Loiseau
- Simone Martins
- Antonio Mauttone
- Isabel M?ndez-D?az
- Philippe Michelon
- Mauricio Resende
- Celso Ribeiro
- Mikael R?nnqvist
- Juan Jos? Salazar-Gonz?lez
- El-Ghazali Talbi
- Paolo Toth
- Mar?a E. Urquhart - Chair
- Ana Viana
- Andres Weintraub
- Paula Zabala

LOCAL ORGANIZING COMMITTEE

- H?ctor Cancela
- Antonio Mauttone - Chair
- Sandro Moscatelli
- Franco Robledo
- Libertad Tansini
- Carlos Testuri
- Mar?a E. Urquhart
- Omar Viera

VENUE

The VIII ALIO/EURO Workshop on Applied Combinatorial Optimization will
be held at Edificio Polifuncional Jos? Luis Massera, next to the Faculty
of Engineering. This is a central location with full access to services
such as transportation, lodging and restaurants. The surroundings of the
conference venue offer a pleasant environment, including Parque Rod? and
the riverside of R?o de la Plata.

CONTACT

Please use the form in the Contact section at the conference website.

---

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

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 22
**************************************

DMANET: DISCRETE MATHEMATICS AND ALGORITHMS

Friday, April 25, 2014

dmanet Digest, Vol 74, Issue 24

Thursday, April 24, 2014

dmanet Digest, Vol 74, Issue 23

Wednesday, April 23, 2014

dmanet Digest, Vol 74, Issue 22

Tuesday, April 22, 2014

dmanet Digest, Vol 74, Issue 21

Friday, April 18, 2014

dmanet Digest, Vol 74, Issue 20

Thursday, April 17, 2014

dmanet Digest, Vol 74, Issue 19

Wednesday, April 16, 2014

dmanet Digest, Vol 74, Issue 18

About Me