Communication complexity towards lower bounds on circuit depth
Edmonds, J., Impagliazzo, R., Rudich, S., Sgall, J.
Published in Computational complexity (01.12.2001)
Published in Computational complexity (01.12.2001)
Get full text
Journal Article
Multiprocessor scheduling with rejection
BARTAL, Y, LEONARDI, S, MARCHETTI-SPACCAMELA, A, SGALL, J, STOUGIE, L
Published in SIAM journal on discrete mathematics (2000)
Published in SIAM journal on discrete mathematics (2000)
Get full text
Journal Article
Semi-online scheduling with decreasing job sizes
Seiden, Steve, Sgall, Jiřı́, Woeginger, Gerhard
Published in Operations research letters (01.12.2000)
Published in Operations research letters (01.12.2000)
Get full text
Journal Article
Computer-Aided Complexity Classification of Dial-a-Ride Problems
de Paepe, Willem E, Lenstra, Jan Karel, Sgall, Jiri, Sitters, Rene A, Stougie, Leen
Published in INFORMS journal on computing (01.05.2004)
Published in INFORMS journal on computing (01.05.2004)
Get full text
Journal Article
On the computational power of DNA
Boneh, Dan, Dunworth, Christopher, Lipton, Richard J., Sgall, Jir̆í
Published in Discrete Applied Mathematics (05.12.1996)
Published in Discrete Applied Mathematics (05.12.1996)
Get full text
Journal Article