dblp.uni-trier.dewww.uni-trier.de

Jiri Sgall Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
84EEMarek Chrobak, Jiri Sgall: Three Results on Frequency Assignment in Linear Cellular Networks. AAIM 2009: 129-139
83EETomás Ebenlendr, Jiri Sgall: Semi-Online Preemptive Scheduling: One Algorithm for All Variants. STACS 2009: 349-360
82EETomás Ebenlendr, Wojciech Jawor, Jiri Sgall: Preemptive Online Scheduling: Optimal Algorithms for All Speeds. Algorithmica 53(4): 504-522 (2009)
81EEMarek Chrobak, Mathilde Hurand, Jiri Sgall: Algorithms for testing fault-tolerance of sequenced jobs. J. Scheduling 12(5): 501-515 (2009)
80EETomás Ebenlendr, Jiri Sgall: Optimal and online preemptive scheduling on uniformly related machines. J. Scheduling 12(5): 517-527 (2009)
2008
79EETomás Ebenlendr, Marek Krcal, Jiri Sgall: Graph balancing: a special case of scheduling unrelated parallel machines. SODA 2008: 483-490
78EETomás Ebenlendr, Jiri Sgall: A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines. WAOA 2008: 43-52
77EEDaniel Král, Jiri Sgall, Tomás Tichý: Randomized strategies for the plurality problem. Discrete Applied Mathematics 156(17): 3305-3311 (2008)
76EEHenning Bruhn, Jakub Cerný, Alexander Hall, Petr Kolman, Jiri Sgall: Single Source Multiroute Flows and Cuts on Uniform Capacity Networks. Theory of Computing 4(1): 1-20 (2008)
2007
75EEJihuan Ding, Tomás Ebenlendr, Jiri Sgall, Guochuan Zhang: Online Scheduling of Equal-Length Jobs on Parallel Machines. ESA 2007: 427-438
74EEMarek Chrobak, Mathilde Hurand, Jiri Sgall: Fast Algorithms for Testing Fault-Tolerance of Sequenced Jobs with Deadlines. RTSS 2007: 139-148
73EEMarek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý: Improved online algorithms for buffer management in QoS switches. ACM Transactions on Algorithms 3(4): (2007)
72EEJiri Sgall, Gerhard J. Woeginger: An Approximation Scheme For Cake Division With A Linear Number Of Cuts. Combinatorica 27(2): 205-211 (2007)
71EEGerhard J. Woeginger, Jiri Sgall: On the complexity of cake cutting. Discrete Optimization 4(2): 213-220 (2007)
70EEMarek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý: Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. SIAM J. Comput. 36(6): 1709-1728 (2007)
69EELeah Epstein, Yanir Kleiman, Jiri Sgall, Rob van Stee: Paging with connections: FIFO strikes again. Theor. Comput. Sci. 377(1-3): 55-64 (2007)
2006
68EETomás Ebenlendr, Wojciech Jawor, Jiri Sgall: Preemptive Online Scheduling: Optimal Algorithms for All Speeds. ESA 2006: 327-339
67EEFrancis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jiri Sgall, Tomás Tichý: Online competitive algorithms for maximizing weighted throughput of unit jobs. J. Discrete Algorithms 4(2): 255-276 (2006)
66EEMarkus Bläser, Bodo Manthey, Jiri Sgall: An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality. J. Discrete Algorithms 4(4): 623-632 (2006)
2005
65EEJiri Sgall: Online Scheduling. Algorithms for Optimization with Incomplete Information 2005
64EEJiri Sgall, Hadas Shachnai, Tami Tamir: Fairness-Free Periodic Scheduling with Vacations. ESA 2005: 592-603
63EETomás Feder, Pavol Hell, Daniel Král, Jiri Sgall: Two algorithms for general list matrix partitions. SODA 2005: 870-876
62EETomás Ebenlendr, John Noga, Jiri Sgall, Gerhard J. Woeginger: A Note on Semi-online Machine Covering. WAOA 2005: 110-118
61EEMarek Chrobak, Petr Kolman, Jiri Sgall: The greedy algorithm for the minimum common string partition problem. ACM Transactions on Algorithms 1(2): 350-366 (2005)
60EEDaniel Král, Jiri Sgall: Coloring graphs from lists with bounded size of their union. Journal of Graph Theory 49(3): 177-186 (2005)
59EEJirí Síma, Jiri Sgall: On the Nonlearnability of a Single Spiking Neuron. Neural Computation 17(12): 2635-2647 (2005)
2004
58EEMarek Chrobak, Petr Kolman, Jiri Sgall: The Greedy Algorithm for the Minimum Common String Partition Problem. APPROX-RANDOM 2004: 84-95
57EEMarek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý: Improved Online Algorithms for Buffer Management in QoS Switches. ESA 2004: 204-215
56EEMarek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý: Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. ICALP 2004: 358-370
55EEYair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jiri Sgall, Tomás Tichý: Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. STACS 2004: 187-198
54EETomás Ebenlendr, Jiri Sgall: Optimal and Online Preemptive Scheduling on Uniformly Related Machines. STACS 2004: 199-210
53EEMarek Chrobak, Jiri Sgall: Errata to Analysis of the Harmonic Algorithm for Three Servers. STACS 2004: 656
52EELeah Epstein, Jiri Sgall: Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines. Algorithmica 39(1): 43-57 (2004)
51EEWillem de Paepe, Jan Karel Lenstra, Jiri Sgall, René A. Sitters, Leen Stougie: Computer-Aided Complexity Classification of Dial-a-Ride Problems. INFORMS Journal on Computing 16(2): 120-132 (2004)
50EEEldar Fischer, Ilan Newman, Jiri Sgall: Functions that have read-twice constant width branching programs are not necessarily testable. Random Struct. Algorithms 24(2): 175-193 (2004)
49EEDaniel Král, Vladan Majerech, Jiri Sgall, Tomás Tichý, Gerhard J. Woeginger: It is tough to be a plumber. Theor. Comput. Sci. 303(3): 473-484 (2004)
48EEMarek Chrobak, Jiri Sgall: The weighted 2-server problem. Theor. Comput. Sci. 324(2-3): 289-312 (2004)
2003
47EEJiri Sgall, Gerhard J. Woeginger: A Lower Bound for Cake Cutting. ESA 2003: 459-469
46EEMarek Chrobak, Jiri Sgall: Analysis of the Harmonic Algorithm for Three Servers. STACS 2003: 247-259
45EEMarek Chrobak, Leah Epstein, John Noga, Jiri Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania: Preemptive scheduling in overloaded systems. J. Comput. Syst. Sci. 67(1): 183-197 (2003)
2002
44EEMarek Chrobak, Leah Epstein, John Noga, Jiri Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania: Preemptive Scheduling in Overloaded Systems. ICALP 2002: 800-811
43 Eric Anderson, Marek Chrobak, John Noga, Jiri Sgall, Gerhard J. Woeginger: Solution of a problem in DNA computing. Theor. Comput. Sci. 287(2): 387-391 (2002)
42 Yossi Azar, Oded Regev, Jiri Sgall, Gerhard J. Woeginger: Off-line temporary tasks assignment. Theor. Comput. Sci. 287(2): 419-428 (2002)
2001
41 Jiri Sgall, Ales Pultr, Petr Kolman: Mathematical Foundations of Computer Science 2001, 26th International Symposium, MFCS 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings Springer 2001
40EEMarek Chrobak, János Csirik, Csanád Imreh, John Noga, Jiri Sgall, Gerhard J. Woeginger: The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts. ICALP 2001: 862-874
39EEGerhard J. Woeginger, Jiri Sgall: The complexity of coloring graphs without long induced paths. Acta Cybern. 15(1): 107- (2001)
38EEAdi Avidor, Yossi Azar, Jiri Sgall: Ancient and New Algorithms for Load Balancing in the lp Norm. Algorithmica 29(3): 422-441 (2001)
37EEJeff Edmonds, Russell Impagliazzo, Steven Rudich, Jiri Sgall: Communication complexity towards lower bounds on circuit depth. Computational Complexity 10(3): 210-246 (2001)
36EEJiri Sgall: Solution of David Gale's lion and man problem. Theor. Comput. Sci. 259(1-2): 663-670 (2001)
2000
35EEOmer Berkman, Michal Parnas, Jiri Sgall: Efficient dynamic traitor tracing. SODA 2000: 586-595
34EEMarek Chrobak, Jiri Sgall: The Weighted 2-Server Problem. STACS 2000: 593-604
33EEMarek Chrobak, Jiri Sgall: A simple analysis of the harmonic algorithm for two servers. Inf. Process. Lett. 75(1-2): 75-77 (2000)
32EELeah Epstein, Jiri Sgall: A lower bound for on-line scheduling on uniformly related machines. Oper. Res. Lett. 26(1): 17-22 (2000)
31EESteven S. Seiden, Jiri Sgall, Gerhard J. Woeginger: Semi-online scheduling with decreasing job sizes. Oper. Res. Lett. 27(5): 215-221 (2000)
30EEOmer Berkman, Michal Parnas, Jiri Sgall: Efficient Dynamic Traitor Tracing. SIAM J. Comput. 30(6): 1802-1828 (2000)
29EEYair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie: Multiprocessor Scheduling with Rejection. SIAM J. Discrete Math. 13(1): 64-78 (2000)
28EEPetr Savický, Jiri Sgall: DNF tautologies with a limited number of occurrences of every variable. Theor. Comput. Sci. 238(1-2): 495-498 (2000)
1999
27EELeah Epstein, Jiri Sgall: Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines. ESA 1999: 151-162
26EELeah Epstein, John Noga, Steven S. Seiden, Jiri Sgall, Gerhard J. Woeginger: Randomized Online Scheduling on Two Uniform Machines. SODA 1999: 317-326
25EEJiri Sgall: Bounds on Pairs of Families with Restricted Intersections. Combinatorica 19(4): 555-566 (1999)
24 Russell Impagliazzo, Pavel Pudlák, Jiri Sgall: Lower Bounds for the Polynomial Calculus and the Gröbner Basis Algorithm. Computational Complexity 8(2): 127-144 (1999)
1998
23 Adi Avidor, Yossi Azar, Jiri Sgall: Ancient and New Algorithms for Load Balancing in the Lp Norm. SODA 1998: 426-435
22 Carsten Damm, Stasys Jukna, Jiri Sgall: Some Bounds on Multiparty Communication Complexity of Pointer Jumping. Computational Complexity 7(2): 109-127 (1998)
21EEJiri Sgall: Bounds on Pairs of Families with Restricted Intersections Electronic Colloquium on Computational Complexity (ECCC) 5(44): (1998)
20 Anja Feldmann, Ming-Yang Kao, Jiri Sgall, Shang-Hua Teng: Optimal On-Line Scheduling of Parallel Jobs with Dependencies. J. Comb. Optim. 1(4): 393-411 (1998)
1997
19 Samuel R. Buss, Russell Impagliazzo, Jan Krajícek, Pavel Pudlák, Alexander A. Razborov, Jiri Sgall: Proof Complexity in Algebraic Systems and Bounded Depth Frege Systems with Modular Counting. Computational Complexity 6(3): 256-298 (1997)
18EERussell Impagliazzo, Pavel Pudlák, Jiri Sgall: Lower Bounds for the Polynomial Calculus and the Groebner Basis Algorithm Electronic Colloquium on Computational Complexity (ECCC) 4(42): (1997)
17EEJiri Sgall: A Lower Bound for Randomized On-Line Multiprocessor Scheduling. Inf. Process. Lett. 63(1): 51-55 (1997)
16 Pavel Pudlák, Vojtech Rödl, Jiri Sgall: Boolean Circuits, Tensor Ranks, and Communication Complexity. SIAM J. Comput. 26(3): 605-633 (1997)
1996
15 Jiri Sgall: On-line Scheduling. Online Algorithms 1996: 196-231
14 Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie: Multiprocessor Scheduling with Rejection. SODA 1996: 95-103
13EECarsten Damm, Stasys Jukna, Jiri Sgall: Some Bounds on Multiparty Communication Complexity of Pointer Jumping. STACS 1996: 643-654
12EEDan Boneh, Christopher Dunworth, Richard J. Lipton, Jiri Sgall: On the Computational Power of DNA. Discrete Applied Mathematics 71(1-3): 79-94 (1996)
11 Jiri Sgall: Randomized On-Line Scheduling of Parallel Jobs. J. Algorithms 21(1): 149-175 (1996)
1995
10 Jiri Sgall: Randomized On-Line Scheduling of Parallel Jobs. ISTCS 1995: 241-250
9EEPavel Pudlák, Jiri Sgall: An Upper Bound for a Communication Game Related to Time-Space Tradeoffs Electronic Colloquium on Computational Complexity (ECCC) 2(10): (1995)
8EECarsten Damm, Stasys Jukna, Jiri Sgall: Some Bounds on Multiparty Communication Complexity of Pointer Jumping Electronic Colloquium on Computational Complexity (ECCC) 2(44): (1995)
7 Carsten Damm, Stasys Jukna, Jiri Sgall: Some Bounds on Multiparty Communication Complexity of Pointer Jumping Universität Trier, Mathematik/Informatik, Forschungsbericht 95-17: (1995)
1994
6EEJiri Sgall: On-Line Scheduling of Parallel Jobs. MFCS 1994: 159-176
5 Anja Feldmann, Jiri Sgall, Shang-Hua Teng: Dynamic Scheduling on Parallel Machines. Theor. Comput. Sci. 130(1): 49-72 (1994)
1993
4EEAnja Feldmann, Ming-Yang Kao, Jiri Sgall, Shang-Hua Teng: Optimal online scheduling of parallel jobs with dependencies. STOC 1993: 642-651
1991
3 Anja Feldmann, Jiri Sgall, Shang-Hua Teng: Dynamic Scheduling on Parallel Machines FOCS 1991: 111-120
2 Jeff Edmonds, Steven Rudich, Russell Impagliazzo, Jiri Sgall: Communication Complexity Towards Lower Bounds on Circuit Depth FOCS 1991: 249-257
1990
1EEJan Krajícek, Pavel Pudlák, Jiri Sgall: Interactive Computations of Optimal Solutions. MFCS 1990: 48-60

Coauthor Index

1Eric Anderson [43]
2Adi Avidor [23] [38]
3Yossi Azar [23] [38] [42]
4Yair Bartal [14] [29] [55]
5Omer Berkman [30] [35]
6Markus Bläser [66]
7Dan Boneh [12]
8Henning Bruhn [76]
9Samuel R. Buss [19]
10Jakub Cerný [76]
11Francis Y. L. Chin (Francis Yuk-Lun Chin) [55] [67]
12Marek Chrobak [33] [34] [40] [43] [44] [45] [46] [48] [53] [55] [56] [57] [58] [61] [67] [70] [73] [74] [81] [84]
13János Csirik [40]
14Carsten Damm [7] [8] [13] [22]
15Jihuan Ding [75]
16Christopher Dunworth [12]
17Tomás Ebenlendr [54] [62] [68] [75] [78] [79] [80] [82] [83]
18Jeff Edmonds [2] [37]
19Leah Epstein [26] [27] [32] [44] [45] [52] [69]
20Tomás Feder [63]
21Anja Feldmann [3] [4] [5] [20]
22Eldar Fischer [50]
23Stanley P. Y. Fung [55] [67]
24Alexander Hall [76]
25Pavol Hell [63]
26Mathilde Hurand [74] [81]
27Russell Impagliazzo [2] [18] [19] [24] [37]
28Csanád Imreh [40]
29Wojciech Jawor [55] [56] [57] [67] [68] [70] [73] [82]
30Stasys Jukna [7] [8] [13] [22]
31Ming-Yang Kao [4] [20]
32Yanir Kleiman [69]
33Petr Kolman [41] [58] [61] [76]
34Jan Krajícek [1] [19]
35Daniel Král [49] [60] [63] [77]
36Marek Krcal [79]
37Ron Lavi [55]
38Jan Karel Lenstra [51]
39Stefano Leonardi [14] [29]
40Richard J. Lipton [12]
41Vladan Majerech [49]
42Bodo Manthey (Bodo Siebert) [66]
43Alberto Marchetti-Spaccamela [14] [29]
44Ilan Newman [50]
45John Noga [26] [40] [43] [44] [45] [62]
46Willem de Paepe [51]
47Michal Parnas [30] [35]
48Pavel Pudlák [1] [9] [16] [18] [19] [24]
49Ales Pultr [41]
50Alexander A. Razborov [19]
51Oded Regev [42]
52Vojtech Rödl [16]
53Steven Rudich [2] [37]
54Petr Savický [28]
55Steven S. Seiden [26] [31]
56Hadas Shachnai [64]
57Jirí Síma [59]
58René Sitters (René A. Sitters) [51]
59Rob van Stee [44] [45] [69]
60Leen Stougie [14] [29] [51]
61Tami Tamir [64]
62Shang-Hua Teng [3] [4] [5] [20]
63Tomás Tichý [44] [45] [49] [55] [56] [57] [67] [70] [73] [77]
64Nodari Vakhania [44] [45]
65Gerhard J. Woeginger [26] [31] [39] [40] [42] [43] [47] [49] [62] [71] [72]
66Guochuan Zhang [75]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)