|
|
Dear Readers,
This is a non-exhaustive list of open problems contributed by the IWOCA community, often but not necessarily at the open problem session of the IWOCA conference.
If you know of any results relevant to one of the problems, also partial ones, we would greatly appreciate it if you could let us know. Please contact one of the problem section editors (Yuqing Lin: Yuqing.Lin_at_newcastle.edu.au, or
Zsuzsanna Lipták: zsuzsanna.liptak_at_univr.it). If you have started working on a problem and made some advances, you could consider contacting the contributor of the problem, possibly but not necessarily with view of cooperating with him or her. In any case, we ask you to cite the IWOCA open problems page (www.iwoca.org, Problems Section) as well as the name of the problem contributor, should your work result in a publication.
Finally, if you have any open problems you would like to present to the IWOCA community, please don't hesitate to contact us (Yuqing Lin: Yuqing.Lin _at_ newcastle.edu.au, or
Zsuzsanna Lipták: zsuzsanna.liptak _at_ univr.it).
| Problem |
Contributed by |
in/at
|
last updated |
| |
| GRAPH THEORY |
|
A problem on domatic partition |
S. Arumugam |
IWOCA 2011 |
June 2011 |
| Weighted Coloring |
Júlio Araújo |
IWOCA 2011 |
April 2012 |
| Acyclic Coloring Subdivision |
Rahnuma Islam Nishat |
IWOCA 2011 |
July 2011 |
| Distance magic graphs |
S. Arumugam |
IWOCA 2010 |
Jan 2011 |
| Distance pattern distinguishing sets in graphs |
S. Arumugam |
IWOCA 2009 |
Jan 2011 |
| Open problems in dynamic map labeling |
Chee Yap |
IWOCA 2007 |
Mar 2012 |
| Graphs with no equal length cycles |
Chunhui Lai |
IWOCA 2007 |
Mar 2012 |
| The nth MARM: Maximum Red Matching Free of Blue-Red Alternating Cycles in a Complete Blue-Red Bipartite Graph of Degree n |
Vadim Timkovsky |
Jan 2011 |
Jan 2011 |
| |
| STRINGS |
Indexed approximate string matching
(Partial progress has been made here, but in general still open.) |
Gonzalo Navarro |
|
April 2012 |
Overlapping squares in strings
(update 2011;
Bill Smyth is giving a series of lectures on this topic in Warsaw (May 2012): lecture1, lecture2, lecture3)
|
Jenya Kopylova, Bill Smyth |
IWOCA 2010, 2011 |
Apr 2012 |
| |
| COMBINATORICS AND COMPLEXITY |
| Element Uniqueness: A special case |
Tetsuo Asano
|
IWOCA 2011 |
April 2012 |
| Tight bounds for sorting a multiset? | Travis Gagie
| IWOCA 2009 | Jan 2011 |
| Does a polynomial maximising algorithm imply a polynomial minimising algorithm? |
Prabhu Manyem |
|
|
| |
| OTHER |
| Certificate dispersal problems |
Koichi Wada
|
IWOCA 2007 |
|
| |
| ARCHIVE
|
| |
|
