Jiri Sgall

Citado por

	Total	Desde 2020
Citas	5969	1233
Índice h	40	18
Índice i10	88	38

280

140

210

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202525 28 39 75 81 74 108 110 114 169 173 191 238 209 253 264 237 239 234 254 260 239 253 223 272 217 231 263 238 214 252 34

Acceso público

Ver todo

9 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Marek ChrobakUniversity of California at RiversideDirección de correo verificada de cs.ucr.edu
Gerhard WoegingerProfessor of Computer Science, RWTH AachenDirección de correo verificada de cs.rwth-aachen.de
Leah EpsteinUniversity of HaifaDirección de correo verificada de math.haifa.ac.il
Łukasz JeżAssistant Professor of Computer Science, University of WrocławDirección de correo verificada de cs.uni.wroc.pl
Pavel Pudlákresearcher, Institute of Mathematics, CASDirección de correo verificada de math.cas.cz
Pavel VeselýComputer Science Institute of Charles University, Prague, Czech RepublicDirección de correo verificada de iuuk.mff.cuni.cz
Rob van SteeDepartment of Mathematics, University of Siegen, GermanyDirección de correo verificada de uni-siegen.de
Martin BöhmAssistant professor, University of Wrocław, PolandDirección de correo verificada de cs.uni.wroc.pl
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamDirección de correo verificada de cwi.nl
Petr KolmanCharles University in PragueDirección de correo verificada de kam.mff.cuni.cz
György DósaUniversity of Pannonia, Mathematical DepartmentDirección de correo verificada de almos.uni-pannon.hu
Marcin BienkowskiUniversity of WroclawDirección de correo verificada de cs.uni.wroc.pl
Anja FeldmannDirektor, Max Planck Institut für Informatik, Saarland Informatics Campus, Saarland UniversityDirección de correo verificada de mpi-inf.mpg.de
Stefano LeonardiProfessor of Computer Science, Sapienza University of RomeDirección de correo verificada de dis.uniroma1.it
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeDirección de correo verificada de diag.uniroma1.it
Jarek ByrkaUniversity of WroclawDirección de correo verificada de cs.uni.wroc.pl
Kirk PruhsProfessor of Computer Science, University of PittsburghDirección de correo verificada de cs.pitt.edu
Eric TorngMichigan State UniversityDirección de correo verificada de cse.msu.edu
Dan BonehProfessor of Computer Science, Stanford UniversityDirección de correo verificada de cs.stanford.edu
Lukáš FolwarcznýComputer Science Institute of Charles UniversityDirección de correo verificada de iuuk.mff.cuni.cz

Seguir

Jiri Sgall

Computer Science Institute of Charles University

Dirección de correo verificada de iuuk.mff.cuni.cz - Página principal

computer science approximation algorithms online algorithms scheduling complexity theory


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
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	439*	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	416	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	134	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	116	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	92	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

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores