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. IWOCA 2016 - Call for Participation (Alexandru Tomescu)
2. Metaheuristics for optimization problems (Stefka Fidanova)
----------------------------------------------------------------------
Message: 1
Date: Thu, 30 Jun 2016 18:14:26 +0300
From: Alexandru Tomescu <alexandru.tomescu@gmail.com>
To: dmanet@zpr.uni-koeln.de
Subject: [DMANET] IWOCA 2016 - Call for Participation
Message-ID: <79FEF53F-5FC4-4464-BE88-BFBA1593E48F@gmail.com>
Content-Type: text/plain; charset=utf-8
CALL FOR PARTICIPATION
***********************************
27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
Helsinki, Finland, August 17–19, 2016
http://iwoca2016.cs.helsinki.fi/ <http://iwoca2016.cs.helsinki.fi/>
**Early registration deadline July 1st**
PROGRAM
August 17 (Wednesday)
8:30-8:55 Registration
8:55-9:00 Welcome
09:00-09:50 Invited talk: Leslie Anne Goldberg
Approximately counting list H-colourings
9:50-10:40 Session 1: Computational complexity
Guillaume Ducoffe, Sylvain Legay and Nicolas Nisse. On the complexity of computing the tree-breadth
Martin Böhm and Pavel Veselý. Online Chromatic Number is PSPACE-Complete
10:40-11:00 Coffee break
11:00-12:40 Session 2: Computational geometry
Radoslav Fulek. Bounded embeddings of graphs in the plane
Stefan Funke, Filip Krumpe and Sabine Storandt. Crushing Balls Efficiently
Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet and Michiel Smid. Essential Constraints of Edge-Constrained Proximity Graphs
Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari and Michiel Smid. Plane Bichromatic Trees of Low Degree
12:40-14:20 Lunch break
14:20-16:00 Session 3: Networks
Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi and Luca Versari. Directing Road Networks in Each Feasible Way
Gennaro Cordasco, Luisa Gargano, Adele Rescigno and Ugo Vaccaro. Evangelism in Social Networks
Gianlorenzo D'Angelo, Mattia D'Emidio and Daniele Frigioni. Distance Queries in Large-Scale Fully Dynamic Complex Networks
Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh and Shun Saburi. Minimax Regret 1-Median Problem in Dynamic Path Networks
16:00-16:20 Coffee break
16:20-17:35 Session 4: Enumeration
Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot and Blerina Sinaimeri. On Maximal Chain Subgraphs and Covers of Bipartite Graphs
Max Alekseyev. Weighted de Bruijn Graphs for the Menage Problem and Its Generalizations
Haruka Mizuta, Takehiro Ito and Xiao Zhou. Reconfiguration of Steiner Trees in an Unweighted Graph
August 18 (Thursday)
09:00-10:40 Session 1: Online algorithms
Joan Boyar, Lene M. Favrholdt, Christian Kudahl and Jesper W. Mikkelsen. Weighted Online Problems with Advice
Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda. Finding gapped palindromes online
Jhoirene Clemente, Christian Kudahl, Dennis Komm and Juraj Hromkovič. Advice Complexity of the Online Search Problem
Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane and Hiroki Arimura. Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing
10:40-11:00 Coffee break
11:00-12:40 Session 2: Algorithmic graph theory
Hassan Aboueisha, Shahid Hussain, Vadim Lozin, Jerome Monnot, Bernard Ries and Viktor Zamaraev. A boundary property for upper domination
Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein,
Michael Lampis, Mathieu Liedloff, Jerome Monnot and Vangelis Paschos. Upper Domination: Complexity and Approximation
Konrad Kazimierz Dabrowski, Vadim Lozin and Daniel Paulusma. Well-quasi-ordering versus clique-width: new results on bigenic classes
Xujin Chen, Zhuo Diao, Xiaodong Hu and Zhongzheng Tang. Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles
12:40-14:20 Lunch break
14:20-16:00 Invited talk: Giuseppe F. Italiano
2-Connectivity Problems in Directed Graphs
14:20-16:00 Session 3: Dynamic programming
Aravind N. R., Subrahmanyam Kalyanasundaram and Anjeneya Swami Kare. Linear Time Algorithms for Happy Vertex Coloring Problems for Trees
Pawel Gawrychowski and Łukasz Zatorski. Speeding up dynamic programming in the line-constrained k-median
16:00-16:20 Coffee break
16:20-17:10 Open problems session
18:00 Meet at excursion
20:00 Dinner at Walhalla on Suomenlinna
23:00 Transportation back to the city
August 19 (Friday)
09:00-10:40 Session 1: Combinatorial algorithms
Guillaume Blin, Marie Gasparoux, Sebastian Ordyniak and Alexandru Popa. SOBRA - Shielding Optimization for BRAchytherapy
Piotr Wojciechowski and K. Subramani. A bit-scaling algorithm for integer feasibility in UTVPI constraints
Markus Chimani, Ivo Hedtke and Tilo Wiedera. Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem
Robert Benkoczi, Ram Dahal and Daya Gaur. Exact Algorithms For Weighted Coloring In Special Classes of Tree and Cactus Graphs
10:40-11:00 Coffee break
11:00-12:40 Session 2: Graph algorithms
Petr Golovach, Dieter Kratsch, Daniel Paulusma and Anthony Stewart. Finding Cactus Roots in Polynomial Time
Peter Damaschke. Computing Giant Graph Diameters
Martin Fürer. Faster Computation of Path-Width
Peter Damaschke. The Solution Space of Sorting with Recurring Comparison Faults
12:40-14:20 Lunch break
14:20-16:00 Invited talk: Petteri Kaski
Polynomial representations in algorithm design
14:20-16:00 Session 3: Combinatorics
Adrian Dumitrescu, Ritankar Mandal and Csaba Toth. Monotone paths in geometric triangulations
Andreas Baertschi, Barbara Geissmann, Daniel Graf, Tomas Hruz, Paolo Penna and Thomas Tschager. On computing the total displacement number via weighted Motzkin paths
16:00-16:20 Coffee break
16:20-17:10 Session 4: Probabilistics
Kaushik Sarkar, Charles J. Colbourn, Annalisa De Bonis and Ugo Vaccaro. Partial Covering Arrays: Algorithms and Asymptotics
Moritz von Looz and Henning Meyerhenke. Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently
17:10-17:15 Closing remarks
Welcome!
------------------------------
Message: 2
Date: Fri, 1 Jul 2016 09:31:26 +0300
From: Stefka Fidanova <stefka.fidanova@gmail.com>
To: dmanet@zpr.uni-koeln.de
Subject: [DMANET] Metaheuristics for optimization problems
Message-ID:
<CAAL360sXZMiaLbQqX97rQW0bL0PFcw5PGqxSb7bO2-uPY9aaog@mail.gmail.com>
Content-Type: text/plain; charset=UTF-8
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 10th International Conference on Large
Scale Scientific Computation - LSSC'17, June 5 - 9, 2017, Sozopol,
Bulgaria, with arrival: June 4 and departure: noon June 9.
The session is organized by:
Assoc. Prof. Stefka Fidanova (stefka@parallel.bas.bg)
from the Institute 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.
Topics
The list of topics includes, but is not limited to:
combinatorial optimization
global optimization
multiobjective optimization
optimization in dynamic and/or noisy environments
large scale optimization
parallel and distributed approaches in optimization
random search algorithms,
simulated annealing,
tabu search
other derivative free optimization methods
nature inspired optimization methods (evolutionary algorithms, ant
colony optimization, particle swarm optimization, immune artificial
systems etc)
hybrid optimization algorithms involving natural computing
techniques and other global and local optimization methods
optimization methods for learning processes and data mining
computational optimization methods in statistics, econometrics,
finance, physics, medicine, biology, engineering etc
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, 2017
Notification of acceptance of the talks on the basis of the
submitted abstract
January 31, 2017
Deadline for submission of full papers
March 01, 2017
Notification of acceptance of full papers
April 15, 2017
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/SciCom17/
Special session organizers
Prof. Stefka Fidanova
Prof. Gabriel Luque
--
Assoc. Prof. Stefka Fidanova
IICT-BAS
Acad. G. Bonchev str. bl.25A
1113 Sofia Bulgaria
Ph. +359-2-9796642
------------------------------
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 101, Issue 2
**************************************
No comments:
Post a Comment