Concepedia

Jiřı́ Sgall

JS

Statistics

Publications

15

Citations

760

H-Index

13

Active since

1985

Affiliations

Czech Academy of Sciences, Institute of Mathematics(Current)

Charles University

University of California San Diego

Carnegie Mellon University

University of California, Riverside

Jiřı́ Sgall is an author at Czech Academy of Sciences, Institute of Mathematics specializing in computer science, computing, and scheduling.

Publications per year

1985–2004

15

Publications

15

Lower bounds for the polynomial calculus and the Gröbner basis algorithm

Russell Impagliazzo, Pavel Pudlák, Jiřı́ Sgall · Computational Complexity · 1999 · 120 citations

Computing, Computer Science, Mathematics +7

Proof complexity in algebraic systems and bounded depth Frege systems with modular counting

Sam Buss, Russell Impagliazzo, Pavel Pudlák et al. · Computational Complexity · 1996 · 118 citations

Computing, Computer Science, Mathematics +17

Semi-online scheduling with decreasing job sizes

Steve Seiden, Jiřı́ Sgall, Gerhard J. Woeginger · Operations Research Letters · 2000 · 104 citations

Management, Computer Systems, Scheduling +8

Randomized on-line scheduling on two uniform machines

Leah Epstein, John Noga, Steve Seiden et al. · Journal of Scheduling · 2001 · 89 citations · Full text

Computing, Computer Science, Scheduling +3

Communication complexity towards lower bounds on circuit depth

Jeff Edmonds, Russell Impagliazzo, Steven Rudich et al. · Computational Complexity · 2001 · 59 citations

Computing, Computer Engineering, Computer Science +12

1–5 of 15