Travelled to:1 × Canada
1 × Israel
1 × Spain
Collaborated with:R.Reischuk C.Schindelhauer M.Liskiewicz S.Weis
Talks about:case (3) problem (2) complex (2) averag (2) logarithm (1) parallel (1) symmetr (1) circuit (1) prefix (1) worst (1)
Person: Andreas Jakoby
DBLP: Jakoby:Andreas
Contributed to:
20021994
1994Wrote 3 papers:
- ICALP-2002-JakobyL #problem #symmetry
- Paths Problems in Symmetric Logarithmic Space (AJ, ML), pp. 269–280.
- ICALP-1994-JakobyRSW #complexity #parallel #problem
- The Average Case Complexity of the Parallel Prefix Problem (AJ, RR, CS, SW), pp. 593–604.
- STOC-1994-JakobyRS #complexity
- Circuit complexity: from the worst case to the average case (AJ, RR, CS), pp. 58–67.