Travelled to:3 × USA
Collaborated with:∅ K.Friedl L.Babai A.Gál J.Kollár T.Szabó A.Wigderson
Talks about:algebra (2) superpolynomi (1) difficult (1) polynomi (1) bipartit (1) program (1) problem (1) monoton (1) extrem (1) comput (1)
Person: Lajos Rónyai
DBLP: R=oacute=nyai:Lajos
Contributed to:
199619871985Wrote 3 papers:
- STOC-1996-BabaiGKRSW #bound #graph #source code
- Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs (LB, AG, JK, LR, TS, AW), pp. 603–611.
- STOC-1987-Ronyai #algebra
- Simple Algebras Are Difficult (LR), pp. 398–408.
- STOC-1985-FriedlR #algebra #polynomial #problem
- Polynomial Time Solutions of Some Problems in Computational Algebra (KF, LR), pp. 153–162.