Search results
- 1.0540790 - MÚ 2022 RIV NL eng J - Journal Article
Bienkowski, M. - Böhm, M. - Byrka, J. - Chrobak, M. - Dürr, Ch. - Folwarczný, Lukáš - Jeż, Ł. - Sgall, J. - Thang, N. K. - Veselý, P.
New results on multi-level aggregation.
Theoretical Computer Science. Roč. 861, March 12 (2021), s. 133-143. ISSN 0304-3975. E-ISSN 1879-2294
R&D Projects: GA ČR(CZ) GX19-27871X
Institutional support: RVO:67985840
Keywords : algorithmic aspects of networks * online algorithms * scheduling and resource allocation
OECD category: Pure mathematics
Impact factor: 1.002, year: 2021
Method of publishing: Limited access
https://doi.org/10.1016/j.tcs.2021.02.016
Permanent Link: http://hdl.handle.net/11104/0318386File Download Size Commentary Version Access Folwarczny.pdf 2 365.3 KB Publisher’s postprint require - 2.0522116 - MÚ 2021 RIV US eng J - Journal Article
Bienkowski, M. - Böhm, M. - Byrka, J. - Chrobak, M. - Dürr, Ch. - Folwarczný, Lukáš - Jeż, Ł. - Sgall, J. - Thang, N. K. - Veselý, P.
Online algorithms for multilevel aggregation.
Operations Research. Roč. 68, č. 1 (2020), s. 214-232. ISSN 0030-364X
Institutional support: RVO:67985840
Keywords : algorithmic aspects of networks * online algorithms * scheduling and resource allocation * Iot sizing * multistage assembly problem
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impact factor: 3.310, year: 2020
Method of publishing: Open access
https://doi.org/10.1287/opre.2019.1847
Permanent Link: http://hdl.handle.net/11104/0306626File Download Size Commentary Version Access Folwarczny.pdf 1 1.5 MB Publisher’s postprint open-access - 3.0422569 - MÚ 2014 RIV NL eng J - Journal Article
Chrobak, M. - Jeż, Łukasz - Sgall, J.
Better bounds for incremental frequency allocation in bipartite graphs.
Theoretical Computer Science. Roč. 514, 25 November (2013), s. 75-83. ISSN 0304-3975. E-ISSN 1879-2294
R&D Projects: GA AV ČR IAA100190902; GA ČR GBP202/12/G061
Institutional support: RVO:67985840
Keywords : online algorithms * frequency allocation * graph algorithms
Subject RIV: BA - General Mathematics
Impact factor: 0.516, year: 2013
http://www.sciencedirect.com/science/article/pii/S0304397512004781
Permanent Link: http://hdl.handle.net/11104/0228703 - 4.0395509 - MÚ 2014 RIV NL eng J - Journal Article
Bienkowski, M. - Chrobak, M. - Dürr, Ch. - Hurand, M. - Jeż, A. - Jeż, Łukasz - Stachowiak, G.
A phi-competitive algorithm for collecting items with increasing weights from a dynamic queue.
Theoretical Computer Science. Roč. 475, 4 March (2013), s. 92-102. ISSN 0304-3975. E-ISSN 1879-2294
Institutional support: RVO:67985840
Keywords : online algorithms * competitive analysis * buffer management
Subject RIV: BA - General Mathematics
Impact factor: 0.516, year: 2013
http://www.sciencedirect.com/science/article/pii/S0304397513000121
Permanent Link: http://hdl.handle.net/11104/0223526 - 5.0353479 - MÚ 2011 RIV NL eng J - Journal Article
Chrobak, M. - Sgall, Jiří
Three results on frequency assignment in linear cellular networks.
Theoretical Computer Science. Roč. 411, č. 1 (2010), s. 131-137. ISSN 0304-3975. E-ISSN 1879-2294
R&D Projects: GA MŠMT(CZ) 1M0545; GA AV ČR IAA100190902
Keywords : frequency assignment * approximation algorithms * online algorithms
Subject RIV: BA - General Mathematics
Impact factor: 0.838, year: 2010
http://www.sciencedirect.com/science/article/pii/S0304397509006574
Permanent Link: http://hdl.handle.net/11104/0192723 - 6.0338975 - MÚ 2010 RIV US eng J - Journal Article
Chrobak, M. - Hurand, M. - Sgall, Jiří
Algorithms for testing fault-tolerance of sequenced jobs.
Journal of Scheduling. Roč. 12, č. 5 (2009), s. 501-515. ISSN 1094-6136. E-ISSN 1099-1425
R&D Projects: GA MŠMT(CZ) 1M0545; GA AV ČR IAA100190902; GA AV ČR IAA1019401
Keywords : sequencing algorithms * fault-tolerance * dynamic programming
Subject RIV: IN - Informatics, Computer Science
Impact factor: 1.265, year: 2009
Permanent Link: http://hdl.handle.net/11104/0182616File Download Size Commentary Version Access Sgall1.pdf 1 579 KB Publisher’s postprint require - 7.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 - 8.0175223 - MU-W 20020111 RIV NL eng J - Journal Article
Anderson, E. - Chrobak, M. - Noga, J. - Sgall, Jiří - Woeginger, G. J.
Solution of a problem in DNA computing.
Theoretical Computer Science. Roč. 287, č. 2 (2002), s. 387-391. ISSN 0304-3975. E-ISSN 1879-2294
R&D Projects: GA MŠMT LN00A056; GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA MŠMT ME 103
Keywords : DNA computing
Subject RIV: BA - General Mathematics
Impact factor: 0.417, year: 2002
Permanent Link: http://hdl.handle.net/11104/0072208 - 9.0174937 - MU-W 200130 RIV NL eng J - Journal Article
Sgall, Jiří - Chrobak, M.
A simple analysis of the harmonic algorithm for two servers.
Information Processing Letters. Roč. 75, 1-2 (2000), s. 75-77. ISSN 0020-0190. E-ISSN 1872-6119
R&D Projects: GA AV ČR IAA1019901; GA ČR GA201/97/P038
Institutional research plan: CEZ:AV0Z1019905; CEZ:A05/98:Z1-019-9ii
Subject RIV: BA - General Mathematics
Impact factor: 0.360, year: 2000
Permanent Link: http://hdl.handle.net/11104/0071929File Download Size Commentary Version Access Sgall2.pdf 1 47.5 KB Publisher’s postprint require - 10.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