`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:

### Wrote 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.