Jiri Sgall

Cited by

	All	Since 2018
Citations	5690	1449
h-index	38	19
i10-index	90	41

280

140

210

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202325 23 40 81 83 71 104 116 117 163 175 193 238 207 251 262 234 233 230 257 261 236 254 230 264 216 231 264 240 228

Public access

View all

10 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
Pavel Pudlákresearcher, Institute of Mathematics, CASVerified email at math.cas.cz
Łukasz JeżAssistant Professor of Computer Science, University of WrocławVerified email at cs.uni.wroc.pl
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
György DósaUniversity of Pannonia, Mathematical DepartmentVerified email at almos.uni-pannon.hu
Petr KolmanCharles University in PragueVerified email at kam.mff.cuni.cz
Anja FeldmannDirektor, Max Planck Institut für Informatik, Saarland Informatics Campus, Saarland UniversityVerified email at mpi-inf.mpg.de
Marcin BienkowskiUniversity of WroclawVerified email at cs.uni.wroc.pl
Russell ImpagliazzoUC, San DiegoVerified email at eng.ucsd.edu
Dan BonehProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Kirk PruhsProfessor of Computer Science, University of PittsburghVerified email at cs.pitt.edu
Eric TorngMichigan State UniversityVerified email at cse.msu.edu
Jarek ByrkaUniversity of WroclawVerified email at cs.uni.wroc.pl
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

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	453	2005
Online Scheduling. K Pruhs, J Sgall, E Torng Handbook of Scheduling, 2004	417*	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	390	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	176	2013
Dynamic scheduling on parallel machines A Feldmann, J Sgall, SH Teng Theoretical Computer Science 130 (1), 49-72, 1994	157	1994
Lower bounds for the polynomial calculus and the Gröbner basis algorithm R Impagliazzo, P Pudlák, J Sgall Computational Complexity 8, 127-144, 1999	150	1999
Solution of David Gale's lion and man problem J Sgall Theoretical Computer Science 259 (1-2), 663-670, 2001	143	2001
Semi-online scheduling with decreasing job sizes S Seiden, J Sgall, G Woeginger Operations Research Letters 27 (5), 215-221, 2000	129	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	128	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	117*	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	109	2001
Making DNA computers error resistant D Boneh, RJ Lipton DNA Based Computers, 163-170, 1996	102	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	90	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	88	2006
Communication complexity towards lower bounds on circuit depth J Edmonds, R Impagliazzo, S Rudich, J Sgall Computational Complexity 10, 210-246, 2001	88	2001
Communication complexity towards lower bounds on circuit depth J Edmonds, R Impagliazzo, S Rudich, J Sgall Computational Complexity 10, 210-246, 2001	88	2001
A lower bound for randomized on-line multiprocessor scheduling J Sgall Information Processing Letters 63 (1), 51-55, 1997	81	1997
Ancient and New Algorithms for Load Balancing in the l _p Norm A Avidor, Y Azar, J Sgall Algorithmica 29, 422-441, 2001	80	2001
Boolean circuits, tensor ranks, and communication complexity P Pudlák, V Rödl, J Sgall SIAM Journal on Computing 26 (3), 605-633, 1997	80	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