Jiri Sgall

Citata da

	Tutte	Dal 2018
Citazioni	5472	1282
Indice H	38	19
i10-index	83	37

280

140

210

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320 26 37 73 79 64 97 110 117 157 180 203 230 207 242 265 229 228 227 259 256 246 257 228 265 215 230 259 246 63

Accesso pubblico

Visualizza tutto

9 articoli

0 articoli

Disponibili

Non disponibili

In base ai mandati di finanziamento

Coautori

Marek ChrobakUniversity of California at RiversideEmail verificata su cs.ucr.edu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenEmail verificata su cs.rwth-aachen.de
Leah EpsteinUniversity of HaifaEmail verificata su math.haifa.ac.il
Łukasz JeżAssistant Professor of Computer Science, University of WrocławEmail verificata su cs.uni.wroc.pl
Pavel VeselýComputer Science Institute of Charles University, Prague, Czech RepublicEmail verificata su iuuk.mff.cuni.cz
Rob van SteeDepartment of Mathematics, University of Siegen, GermanyEmail verificata su uni-siegen.de
Martin BöhmAssistant professor, University of Wrocław, PolandEmail verificata su cs.uni.wroc.pl
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamEmail verificata su cwi.nl
György DósaUniversity of Pannonia, Mathematical DepartmentEmail verificata su almos.uni-pannon.hu
Petr KolmanCharles University in PragueEmail verificata su kam.mff.cuni.cz
Anja FeldmannDirektor, Max Planck Institut für Informatik, Saarland Informatics Campus, Saarland UniversityEmail verificata su mpi-inf.mpg.de
Marcin BienkowskiUniversity of WroclawEmail verificata su cs.uni.wroc.pl
Russell ImpagliazzoUC, San DiegoEmail verificata su eng.ucsd.edu
Dan BonehProfessor of Computer Science, Stanford UniversityEmail verificata su cs.stanford.edu
Kirk PruhsProfessor of Computer Science, University of PittsburghEmail verificata su cs.pitt.edu
Eric TorngMichigan State UniversityEmail verificata su cse.msu.edu
Stefano LeonardiProfessor of Computer Science, Sapienza University of RomeEmail verificata su dis.uniroma1.it
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeEmail verificata su diag.uniroma1.it
Jarek ByrkaUniversity of WroclawEmail verificata su cs.uni.wroc.pl
Yossi AzarTel Aviv UniversityEmail verificata su post.tau.ac.il

Segui

Jiri Sgall

Computer Science Institute of Charles University

Email verificata su iuuk.mff.cuni.cz - Home page

computer science approximation algorithms online algorithms scheduling complexity theory


Titolo Ordina per citazioni Ordina per anno Ordina per titolo	Citata da Citata da	Anno
Online scheduling J Sgall Dagstuhl Seminar Proceedings, 2005	446	2005
Online Scheduling. K Pruhs, J Sgall, E Torng Handbook of Scheduling, 2004	406*	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	372	2000
On the computational power of DNA D Boneh, C Dunworth, RJ Lipton, J Sgall Discrete Applied Mathematics 71 (1-3), 79-94, 1996	320	1996
First Fit bin packing: A tight analysis G Dósa, J Sgall 30th International symposium on theoretical aspects of computer science …, 2013	163	2013
Dynamic scheduling on parallel machines A Feldmann, J Sgall, SH Teng Theoretical Computer Science 130 (1), 49-72, 1994	155	1994
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	143	1999
Solution of David Gale's lion and man problem J Sgall Theoretical Computer Science 259 (1-2), 663-670, 2001	139	2001
Semi-online scheduling with decreasing job sizes S Seiden, J Sgall, G Woeginger Operations Research Letters 27 (5), 215-221, 2000	127	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	118	1996
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	106	2001
Making DNA computers error resistant D Boneh, RJ Lipton DNA Based Computers, 163-170, 1996	101	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	89	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	85	2006
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	79	1997
A lower bound for randomized on-line multiprocessor scheduling J Sgall Information Processing Letters 63 (1), 51-55, 1997	78	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	77	1993
Communication complexity towards lower bounds on circuit depth J Edmonds, R Impagliazzo, S Rudich, J Sgall Computational Complexity 10 (3), 210-246, 2001	76	2001
Communication complexity towards lower bounds on circuit depth J Edmonds, R Impagliazzo, S Rudich, J Sgall Computational Complexity 10 (3), 210-246, 2001	76	2001

Il sistema al momento non può eseguire l'operazione. Riprova più tardi.

Articoli 1–20

Citazioni per anno

Citazioni duplicate

Citazioni unite

Aggiungi coautoriCoautori

Segui

Citata da

Coautori