[CPM-SPIRE-L] IWOCA 2019 CALL FOR PARTICIPATION

Nadia Pisanti pisanti at di.unipi.it
Wed Jul 3 05:42:21 PDT 2019


*IWOCA 2019 Call for PARTICIPATION*
30th International Workshop On Combinatorial Algorithms

Pisa, Italy, July 23-25, 2019
http://iwoca2019.di.unipi.it/

*PROGRAMME* is available and *REGISTRATION* is open:
http://iwoca2019.di.unipi.it/*

Related events: *STRINGMASTERS* and *GRAPHMASTERS*
http://graphmasters.di.unipi.it/
http://stringmasters.di.unipi.it/

*KEYNOTE SPEAKERS*

*Marinella Sciortino (Università di Palermo)*
BWT Variants: A Combinatorial Investigation

*Stéphane Vialette (Université Paris-Est Marne-la-Vallée)*
On Square Permutations/

*Ugo Vaccaro (Università di Salerno)*
Superimposed Codes and their Applications: Old Results in New Light

*OPEN PROBLEMS SESSION*
As for IWOCA tradition, an open problem session will take place. If you 
have an open problem that you would like to share with the conference's 
participants and with the IWOCa community, please email to the IWOCA 
open problems chairs Gabriele Fici (grabliele.fici at unipa.it) and Dalibor 
Froncek (dfroncek at d.umn.edu).
https://nms.kcl.ac.uk/iwoca/index_problems.html

*ACCEPTED PAPERS*

*Simone Rinaldi, Brlek, Andrea Frosini, Elisa Pergola, Ilaria Mancini.
Burrows-Wheeler transform of words defined by morphisms/

Florian Stober, Armin Weiss.
On the Average Case of MergeInsertion

Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, 
Masayuki Takeda.
Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings

Herman Haverkort, David Kübel, Elmar Langetepe.
Shortest-Path-Preserving Rounding

Mehdi Khosravian Ghadikolaei, Nikolaos Melissinos, Jerome Monnot, Aris 
Pagourtzis.
Extension and its price for the connected vertex cover problem

Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura.
An Efficient Algorithm for Enumerating Chordal Bipartite Induced 
Subgraphs in Sparse Graphs

Juho Lauri, Christodoulos Mitillos.
Complexity of fall coloring for restricted graph classes

Pierre Cazals, Darties, Benoit Chateau, Rodolphe Giroudeau, Mathias Weller.
Power Edge Set and Zero Forcing Set remain difficult in cubic graphs

Zola Donovan, K. Subramani, Vahan Mkrtchyan.
Disjoint clustering in combinatorial circuits

Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki.
An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by 
Crossing Number

Janka Chlebikova, Clément Dallard.
Towards a Complexity Dichotomy for Colourful Components Problems on 
k-caterpillars and Small-Degree Planar Graphs

Giordano Da Lozzo, Ignaz Rutter.
Reaching 3-Connectivity via Edge-edge Additions

Dalibor Froncek, Jiangyi Qiu.
Supermagic graphs with many odd degrees

Yeganeh Bahoo, Prosenjit Bose, Stephane Durocher, Thomas Shermer.
Computing the k-Crossing Visibility Region of a Point in a Polygon

Mirza Galib Anwarul Husain Baig, Deepanjan Kesh, Chirag Sodani.
An Improved Scheme in the Two Query Adaptive Bitprobe Model

Martin Balko, Sujoy Bhore, Leonardo Martínez-Sandoval, Pavel Valtr.
On Erd\H{o}s–Szekeres-type problems for $k$-convex point sets

Gennaro Cordasco, Luisa Gargano, Adele Rescigno.
Dual Domination

Prajeesh Appattu Vallapil, Paramasivam Krishnan, Kamatchi Nainarraj.
A note on handicap incomplete tournaments

Arindam Biswas, Venkatesh Raman, Saket Saurabh.
Solving Group Interval Scheduling Efficently

Fumito Miyake, Eiji Takimoto, Kohei Hatano.
Succinct Representation of Linear Extensions via MDDs and Its 
Application to Scheduling under Precedence Constraints

Alessio Conte, Mamadou Moustapha Kanté, Andrea Marino, Takeaki Uno.
Maximal irredundant set enumeration in bounded-degeneracy and 
bounded-degree hypergraphs

Rahul Raj Gupta, Sushanta Karmakar.
Incremental algorithm for minimum cut and edge connectivity in hypergraph/

Michel Habib, Fabien de Montgolfier, Lalla Mouatadid, Mengchuan Zou.
A General Algorithmic Scheme for Modular Decompositions of Hypergraphs 
and Applications

Lachlan Plant, Lucia Moura.
Maximum clique exhaustive search in circulant k-hypergraphs

Magsarjav Bataa, Kunsoo Park, Amihood Amir, Gad M Landau, Sung Gwan Park.
Finding Periods in Cartesian Tree Matching

Hans-Joachim Boeckenhauer, Nina Corvelo Benz, Dennis Komm.
Call Admission on Trees with Advice (Extended Abstract)

Jesper Jansson, Konstantinos Mampentzidis, Ramesh Rajaby, Wing-Kin Sung.
Computing the Rooted Triplet Distance between Phylogenetic Networks

Anjeneya Swami Kare, I. Vinod Reddy.
Parameterized Algorithms for Graph Burning Problem

Sandip Banerjee, Sujoy Bhore.
Algorithms and Hardness results on Liar’s Dominating Set and $k$-tuple 
Dominating Set

Aritra Banik, Ashwin Jacob, Vijay Kumar Paliwal, Venkatesh Raman.
Fixed-parameter tractability of (n-k) List Coloring

Matthias Bentert, Roman Haag, Christian Hofer, Tomohiro Koana, André 
Nichterlein.
Parameterized Complexity of Min-Power Asymmetric Connectivity

Mitre C. Dourado, Lucia D. Penso, Dieter Rautenbach.
The hull number in the convexity of induced paths of order 3

Michael A Henning, Arti Pandey, Vikash Tripathi.
Complexity and Algorithms for Semipaired Domination in Graphs

Suthee Ruangwises, Toshiya Itoh.
Stable Noncrossing Matchings

Sandip Das, Harmender Gahlawat, Uma Kant Sahoo, Sagnik Sen.
Cops and robber on some families of oriented graphs

Yuan Xue, Boting Yang, Farong Zhong, Sandra Zilles.
A Partition Approach to Lower Bounds for Zero-Visibility Cops and Robber

WE LOOK FORWARD TO SEE YOU IN PISA!!!

Charles Colbourn, Roberto Grossi, Nadia Pisanti

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://fenris.cs.ucr.edu/pipermail/cpm-spire-l/attachments/20190703/3ba62394/attachment.html>


More information about the CPM-SPIRE-L mailing list