Jiri Sgall

Cited by

	All	Since 2016
Citations	4949	1255
h-index	36	19
i10-index	81	36

280

140

210

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202123 23 32 71 90 74 101 114 108 149 166 179 228 209 247 271 255 243 223 249 265 235 249 213 248 239 253 52

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
Rob van SteeDepartment of Mathematics, University of Siegen, GermanyVerified email at uni-siegen.de
Pavel VeselýDepartment of Computer Science, University of Warwick, UKVerified email at iuuk.mff.cuni.cz
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Martin BöhmPostdoctoral researcher, University of BremenVerified email at uni-bremen.de
Anja FeldmannDirektor, Max Planck Institut für Informatik, Saarland Informatics Campus, Saarland UniversityVerified email at mpi-inf.mpg.de
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
Russell ImpagliazzoUC, San DiegoVerified email at eng.ucsd.edu
Marcin BienkowskiUniversity of WroclawVerified email at cs.uni.wroc.pl
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
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
Jan KrajicekProfessor of Mathematical Logic, Charles University in PragueVerified email at karlin.mff.cuni.cz
Jarek ByrkaUniversity of WroclawVerified email at cs.uni.wroc.pl

Jiri Sgall

Computer Science Institute of Charles University

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

theoretical 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, 196-231, 1998	427	1998
Online Scheduling. K Pruhs, J Sgall, E Torng Handbook of Scheduling, 2004	371*	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	325	2000
On the computational power of DNA D Boneh, C Dunworth, RJ Lipton, J Sgall Discrete Applied Mathematics 71 (1-3), 79-94, 1996	293	1996
Dynamic scheduling on parallel machines A Feldmann, J Sgall, SH Teng Theoretical Computer Science 130 (1), 49-72, 1994	139	1994
Solution of David Gale's lion and man problem J Sgall Theoretical Computer Science 259 (1-2), 663-670, 2001	133	2001
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	125	1999
Semi-online scheduling with decreasing job sizes S Seiden, J Sgall, G Woeginger Operations Research Letters 27 (5), 215-221, 2000	118	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 (3), 256-298, 1996	113	1996
First Fit bin packing: A tight analysis G Dósa, J Sgall 30th International Symposium on Theoretical Aspects of Computer Science …, 2013	110	2013
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	100	2001
Making DNA computers error resistant D Boneh, C Dunworth, RJ Lipton, J Sgall DNA Based Computers II 44, 163-170, 1996	96	1996
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	87	2006
Approximation schemes for scheduling on uniformly related and identical parallel machines L Epstein, J Sgall Algorithmica 39 (1), 43-57, 2004	79	2004
Boolean circuits, tensor ranks, and communication complexity P Pudlák, V Rödl, J Sgall SIAM Journal on Computing 26 (3), 605-633, 1997	79	1997
Ancient and new algorithms for load balancing in the lp norm A Avidor, Y Azar, J Sgall Algorithmica 29 (3), 422-441, 2001	77	2001
A lower bound for randomized on-line multiprocessor scheduling J Sgall Information Processing Letters 63 (1), 51-55, 1997	76	1997
Optimal online scheduling of parallel jobs with dependencies A Feldmann, MY Kao, J Sgall, SH Teng Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993	76	1993
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	70	2008
On the complexity of cake cutting GJ Woeginger, J Sgall Discrete Optimization 4 (2), 213-220, 2007	69	2007

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

Upload PDF

Follow this author

Cited by

Co-authors