Problems (in .pdf format)

ProblemContributed by
Open problems in dynamic map labeling
 
Chee Yap
 
Does a polynomial maximising algorithm
imply a polynomial minimising algorithm?

 
Prabhu Manyem
 
Graphs with no equal length cycles
 
ChunHui Lai
 
Entropy compressed suffix trees
  update
Gonzalo Navarro
 
Indexed approximate string matches
 
Gonzalo Navarro
 
Certificate dispersal problems
 
Koichi Wada
 
The maximum number of runs in a string
 
Bill Smyth
 

 

IWOCA Home | Scope | Steering Committee | Program Committee | Previous AWOCAs | Problems Supplement | IWOCA 2008