Jiri Sgall

Cited by

	All	Since 2020
Citations	5962	1226
h-index	40	18
i10-index	88	38

280

140

210

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202525 28 39 75 81 74 105 113 114 169 173 191 238 209 253 264 237 239 234 252 262 239 253 223 272 217 233 262 240 215 250 24

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenVerified email at cs.rwth-aachen.de
Leah EpsteinUniversity of HaifaVerified email at math.haifa.ac.il
Łukasz JeżAssistant Professor of Computer Science, University of WrocławVerified email at cs.uni.wroc.pl
Pavel Pudlákresearcher, Institute of Mathematics, CASVerified email at math.cas.cz
Pavel VeselýComputer Science Institute of Charles University, Prague, Czech RepublicVerified email at iuuk.mff.cuni.cz
Rob van SteeDepartment of Mathematics, University of Siegen, GermanyVerified email at uni-siegen.de
Martin BöhmAssistant professor, University of Wrocław, PolandVerified email at cs.uni.wroc.pl
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Petr KolmanCharles University in PragueVerified email at kam.mff.cuni.cz
György DósaUniversity of Pannonia, Mathematical DepartmentVerified email at almos.uni-pannon.hu
Marcin BienkowskiUniversity of WroclawVerified email at cs.uni.wroc.pl
Anja FeldmannDirektor, Max Planck Institut für Informatik, Saarland Informatics Campus, Saarland UniversityVerified email at mpi-inf.mpg.de
Stefano LeonardiProfessor of Computer Science, Sapienza University of RomeVerified email at dis.uniroma1.it
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeVerified email at diag.uniroma1.it
Jarek ByrkaUniversity of WroclawVerified email at cs.uni.wroc.pl
Kirk PruhsProfessor of Computer Science, University of PittsburghVerified email at cs.pitt.edu
Eric TorngMichigan State UniversityVerified email at cse.msu.edu
Dan BonehProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Lukáš FolwarcznýComputer Science Institute of Charles UniversityVerified email at iuuk.mff.cuni.cz

Jiri Sgall

Computer Science Institute of Charles University

Verified email at iuuk.mff.cuni.cz - Homepage

computer science approximation algorithms online algorithms scheduling complexity theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On-line scheduling J Sgall Online algorithms: The state of the art, 196-231, 2005	452	2005
Online Scheduling. K Pruhs, J Sgall, E Torng Handbook of Scheduling, 2004	438*	2004
Multiprocessor scheduling with rejection Y Bartal, S Leonardi, A Marchetti-Spaccamela, J Sgall, L Stougie SIAM Journal on Discrete Mathematics 13 (1), 64-78, 2000	415	2000
On the computational power of DNA D Boneh, C Dunworth, RJ Lipton, J Sgall Discrete Applied Mathematics 71 (1-3), 79-94, 1996	336	1996
First Fit bin packing: A tight analysis G Dósa, J Sgall 30th International symposium on theoretical aspects of computer science …, 2013	197	2013
Lower bounds for the polynomial calculus and the Gröbner basis algorithm R Impagliazzo, P Pudlák, J Sgall Computational Complexity 8 (2), 127-144, 1999	160	1999
Dynamic scheduling on parallel machines A Feldmann, J Sgall, SH Teng Theoretical Computer Science 130 (1), 49-72, 1994	159	1994
Solution of David Gale's lion and man problem J Sgall Theoretical Computer Science 259 (1-2), 663-670, 2001	150	2001
Semi-online scheduling with decreasing job sizes S Seiden, J Sgall, G Woeginger Operations Research Letters 27 (5), 215-221, 2000	133	2000
Proof complexity in algebraic systems and bounded depth Frege systems with modular counting S Buss, R Impagliazzo, J Krajíček, P Pudlák, AA Razborov, J Sgall Computational Complexity 6, 256-298, 1996	132	1996
Graph balancing: a special case of scheduling unrelated parallel machines T Ebenlendr, M Krčál, J Sgall Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete …, 2008	128*	2008
Randomized on‐line scheduling on two uniform machines L Epstein, J Noga, S Seiden, J Sgall, G Woeginger Journal of Scheduling 4 (2), 71-92, 2001	115	2001
Making DNA computers error resistant D Boneh, C Dunworth, RJ Lipton, J Sgall DNA Based Computers, 163-170, 1996	104	1996
Approximation schemes for scheduling on uniformly related and identical parallel machines L Epstein\thanks {School of Computer Science, The Interdisciplinary Center ... Algorithmica 39, 43-57, 2004	95	2004
Online competitive algorithms for maximizing weighted throughput of unit jobs FYL Chin, M Chrobak, SPY Fung, W Jawor, J Sgall, T Tichý Journal of Discrete Algorithms 4 (2), 255-276, 2006	93	2006
On the complexity of cake cutting GJ Woeginger, J Sgall Discrete Optimization 4 (2), 213-220, 2007	90	2007
Optimal analysis of best fit bin packing G Dósa, J Sgall International Colloquium on Automata, Languages, and Programming, 429-441, 2014	88	2014
Communication complexity towards lower bounds on circuit depth J Edmonds, R Impagliazzo, S Rudich, J Sgall Computational Complexity 10 (3), 210-246, 2001	88	2001
A lower bound for randomized on-line multiprocessor scheduling J Sgall Information Processing Letters 63 (1), 51-55, 1997	83	1997
Boolean circuits, tensor ranks, and communication complexity P Pudlák, V Rödl, J Sgall SIAM Journal on Computing 26 (3), 605-633, 1997	83	1997

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors