Search results
- 1.0175332 - MU-W 20030084 RIV US eng J - Journal Article
Chrobak, M. - Epstein, L. - Noga, J. - Sgall, Jiří - van Stee, R. - Tichý, Tomáš - Vakhania, N.
Preemptive scheduling in overloaded systems.
Journal of Computer and System Sciences. Roč. 67, č. 1 (2003), s. 183-197. ISSN 0022-0000. E-ISSN 1090-2724
R&D Projects: GA ČR GA201/01/1195; GA MŠMT ME 476; GA AV ČR IAA1019901; GA MŠMT LN00A056
Institutional research plan: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Keywords : scheduling * online algorithms * benefit
Subject RIV: BA - General Mathematics
Impact factor: 0.795, year: 2003
Permanent Link: http://hdl.handle.net/11104/0072316 - 2.0106941 - MU-W 20040148 RIV NL eng J - Journal Article
Majerech, V. - Sgall, Jiří - Tichý, Tomáš - Woeginger, G. - Král ´, D.
It is tough to be a plumber.
[Je těžké být instalatérem.]
Theoretical Computer Science. Roč. 313, č. 3 (2004), s. 473-484. ISSN 0304-3975. E-ISSN 1879-2294
R&D Projects: GA MŠMT LN00A056; GA ČR GA201/01/1195; GA MŠMT ME 476
Institutional research plan: CEZ:AV0Z1019905
Keywords : combinatorial games * computational complexity
Subject RIV: BA - General Mathematics
Impact factor: 0.676, year: 2004
Permanent Link: http://hdl.handle.net/11104/0014113File Download Size Commentary Version Access Sgall4.pdf 1 242.2 KB Publisher’s postprint require - 3.0106940 - MU-W 20040147 RIV NL eng J - Journal Article
Sgall, Jiří - de Paepe, W. E. - Sitters, R. A. - Stougie, L.
Computer-aided complexity classification of dial-a-ride problems.
[Počítačově asistovaná klasifikace dial-a-ride problémů.]
INFORMS Journal on Computing. Roč. 16, č. 2 (2004), s. 120-132. ISSN 1091-9856. E-ISSN 1526-5528
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/01/1195; GA MŠMT ME 476
Institutional research plan: CEZ:AV0Z1019905
Keywords : vehicle routing * dial-a-ride * computational complexity
Subject RIV: BA - General Mathematics
Impact factor: 1.522, year: 2004
Permanent Link: http://hdl.handle.net/11104/0014112 - 4.0106920 - MU-W 20040127 RIV NL eng J - Journal Article
Chrobak, M. - Sgall, Jiří
The weighted 2-server problem.
[Vážený problém 2 serverů.]
Theoretical Computer Science. Roč. 324, 2-3 (2004), s. 289-319. ISSN 0304-3975. E-ISSN 1879-2294
R&D Projects: GA MŠMT ME 103; GA MŠMT ME 476; GA ČR GA201/01/1195; GA MŠMT LN00A056; GA AV ČR IAA1019901; GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : online algorithms * k-server problem
Subject RIV: BA - General Mathematics
Impact factor: 0.676, year: 2004
Permanent Link: http://hdl.handle.net/11104/0014092File Download Size Commentary Version Access Sgall3.pdf 1 317 KB Publisher’s postprint require - 5.0106818 - MU-W 20040025 RIV NL eng J - Journal Article
Tichý, Tomáš
Randomized On-line Scheduling on 3 processors.
[Pravděpodobnostní rozvrhování na 3 počítačích.]
Operations Research Letters. Roč. 32, č. 2 (2004), s. 152-158. ISSN 0167-6377. E-ISSN 1872-7468
R&D Projects: GA MŠMT LN00A056; GA ČR GA201/01/1195; GA MŠMT ME 476
Institutional research plan: CEZ:AV0Z1019905
Keywords : scheduling * makespan * competitive analysis
Subject RIV: BA - General Mathematics
Impact factor: 0.597, year: 2004
Permanent Link: http://hdl.handle.net/11104/0013992