The complexity of semilinear problems in succinct representation Peter BürgisserFelipe CuckerPaulin Jacobé de Naurois OriginalPaper Pages: 197 - 235
Efficient algorithm for computing the Euler–Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities Saugata Basu OriginalPaper Pages: 236 - 251
Polynomial multiplication over finite fields: from quadratic to straight-line complexity Nader H. BshoutyMichael Kaminski OriginalPaper Pages: 252 - 262
Lower bounds for linear locally decodable codes and private information retrieval Oded GoldreichHoward KarloffLuca Trevisan OriginalPaper Pages: 263 - 296