Jiri Sgall

Cited by

	All	Since 2019
Citations	5873	1362
h-index	40	19
i10-index	87	38

280

140

210

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202425 27 39 75 81 74 105 113 114 169 169 191 238 209 253 264 234 240 234 254 259 240 253 223 272 221 231 265 240 217 185

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
Stanley P. Y. FungDepartment of Informatics, University of LeicesterVerified email at mcs.le.ac.uk

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	450	2005
Online Scheduling. K Pruhs, J Sgall, E Torng Handbook of Scheduling, 2004	433*	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	408	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	190	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	159	1999
Dynamic scheduling on parallel machines A Feldmann, J Sgall, SH Teng Theoretical Computer Science 130 (1), 49-72, 1994	157	1994
Solution of David Gale's lion and man problem J Sgall Theoretical Computer Science 259 (1-2), 663-670, 2001	148	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	130	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	124*	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	114	2001
Making DNA computers error resistant D Boneh, C Dunworth, RJ Lipton, J Sgall DNA Based Computers, 163-170, 1996	104	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	92	2006
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	92	2004
On the complexity of cake cutting GJ Woeginger, J Sgall Discrete Optimization 4 (2), 213-220, 2007	88	2007
Communication complexity towards lower bounds on circuit depth J Edmonds, R Impagliazzo, S Rudich, J Sgall Computational Complexity 10 (3), 210-246, 2001	85	2001
A lower bound for randomized on-line multiprocessor scheduling J Sgall Information Processing Letters 63 (1), 51-55, 1997	82	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	82	1997
Optimal analysis of best fit bin packing G Dósa, J Sgall International Colloquium on Automata, Languages, and Programming, 429-441, 2014	81	2014

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