Some open problems from the Web

Look at the problems at http://homepages.cwi.nl/~lex/files/spqc.pdf Probably they could be added to Open Problem Garden.