Search results
- 1.0440923 - MÚ 2015 DE eng C - Conference Paper (international conference)
Dósa, G. - Sgall, Jiří
Optimal analysis of best fit bin packing.
Automata, Languages, and Programming. Berlin: Springer, 2014 - (Esparza, J.; Fraigniaud, P.; Husfeldt, T.; Koutsoupias, E.), s. 429-441. Lecture Notes in Computer Science, 8572. ISBN 978-3-662-43947-0.
[41st International Colloquium, ICALP 2014. Copenhagen (DK), 08.07.2014-11.07.2014]
R&D Projects: GA ČR GBP202/12/G061
Keywords : approximation * packing
Subject RIV: BA - General Mathematics
http://link.springer.com/chapter/10.1007%2F978-3-662-43948-7_36
Permanent Link: http://hdl.handle.net/11104/0243993 - 2.0424763 - MÚ 2014 RIV DE eng C - Conference Paper (international conference)
Bienkowski, M. - Byrka, J. - Chrobak, M. - Jeż, Ł. - Sgall, Jiří - Stachowiak, G.
Online control message aggregation in chain networks.
Algorithms and Data Structures. Berlin: Springer, 2013 - (Dehne, F.; Solis-Oba, R.; Sack, J.), s. 133-145. Lecture Notes in Computer Science, 8037. ISBN 978-3-642-40103-9. ISSN 0302-9743.
[International Symposium, WADS 2013, /13./. London (CA), 12.08.2013-14.08.2013]
R&D Projects: GA AV ČR IAA100190902; GA ČR GBP202/12/G061
Keywords : chain networks * control messages * control packets
Subject RIV: BA - General Mathematics
http://link.springer.com/chapter/10.1007%2F978-3-642-40104-6_12
Permanent Link: http://hdl.handle.net/11104/0230786File Download Size Commentary Version Access Sgall1.pdf 2 263.9 KB Publisher’s postprint require - 3.0424750 - MÚ 2014 RIV DE eng C - Conference Paper (international conference)
Dósa, G. - Sgall, Jiří
First Fit bin packing: a tight analysis.
30th International Symposium on Theoretical Aspects of Computer Science. Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2013 - (Portier, N.; Wilke, T.), s. 538-549. Leibniz International Proceedings in Informatics, 20. ISBN 978-3-939897-50-7. ISSN 1868-8969.
[International Symposium on Theoretical Aspects of Computer Science (STACS 2013), /30./. Kiel (DE), 27.02.2013-02.03.2013]
R&D Projects: GA AV ČR IAA100190902; GA ČR GBP202/12/G061
Keywords : First Fit * bin packing * online algorithms
Subject RIV: BA - General Mathematics
http://drops.dagstuhl.de/opus/volltexte/2013/3963/
Permanent Link: http://hdl.handle.net/11104/0230778File Download Size Commentary Version Access Sgall.pdf 1 585.7 KB Publisher’s postprint open-access - 4.0403053 - UIVT-O 200277 DE eng C - Conference Paper (international conference)
Krajíček, Jan - Pudlák, Pavel - Sgall, Jiří
Interactive Computations of Optimal Solutions.
Mathematical Foundations of Computer Science. Berlin: SpringerVerlag, 1990, s. 48-60. Lecture Notes in Computer Science, 452.
[Internatiolnal Conference. Banská Bystrica (CS), 00.08.1990]
Permanent Link: http://hdl.handle.net/11104/0123416 - 5.0387100 - MÚ 2013 RIV DE eng C - Conference Paper (international conference)
Sgall, Jiří
Open problems in throughput scheduling.
Algorithms – ESA 2012 : 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings. Berlin: Springer, 2012 - (Epstein, L.; Ferragina, P.), s. 2-11. Lecture Notes in Computer Science, 7501. ISBN 978-3-642-33089-6.
[20th Annual European Symposium on Algorithms (ESA 2012). Ljubljana (SI), 10.09.2012-12.09.2012]
R&D Projects: GA AV ČR IAA100190902
Keywords : problem complexity * scheduling
Subject RIV: BA - General Mathematics
http://link.springer.com/chapter/10.1007%2F978-3-642-33090-2_2
Permanent Link: http://hdl.handle.net/11104/0219398File Download Size Commentary Version Access Sgall1.pdf 1 174.5 KB Publisher’s postprint require - 6.0387099 - MÚ 2013 RIV DE eng C - Conference Paper (international conference)
Sgall, Jiří
A new analysis of best fit bin packing.
Fun with Algorithms. Heidelberg: Springer, 2012 - (Kranakis, E.; Krizanc, D.; Luccio, F.), s. 315-321. Lecture Notes in Computer Science, 7288. ISBN 978-3-642-30346-3. ISSN 0302-9743.
[6th International Conference on Fun with Algorithms, FUN 2012. Venice (IT), 04.06.2012-06.06.2012]
R&D Projects: GA AV ČR IAA100190902
Keywords : problem complexity * approximation
Subject RIV: BA - General Mathematics
http://link.springer.com/chapter/10.1007%2F978-3-642-30347-0_31
Permanent Link: http://hdl.handle.net/11104/0219397 - 7.0370314 - MÚ 2012 RIV DE eng C - Conference Paper (international conference)
Chrobak, M. - Sgall, Jiří - Jeż, Łukasz
Better bounds for incremental frequency allocation in bipartite graphs.
Algorithms - ESA 2011. Berlin: Springer, 2011 - (Demetrescu, C.; Halldórsson, M.), s. 251-262. Lecture Notes in Computer Science, 6942. ISBN 978-3-642-23718-8.
[19th Annual European Symposium. Saarbrücken (DE), 05.09.2011-09.09.2011]
R&D Projects: GA AV ČR IAA100190902; GA MŠMT(CZ) 1M0545
Institutional research plan: CEZ:AV0Z10190503
Keywords : asymptotic competitive ratio * bipartite graphs * different frequency
Subject RIV: BA - General Mathematics
http://www.springerlink.com/content/h25t5313l2u32n62/
Permanent Link: http://hdl.handle.net/11104/0204153 - 8.0370294 - MÚ 2012 RIV DE eng C - Conference Paper (international conference)
Chrobak, M. - Sgall, Jiří - Woeginger, G. J.
Two-bounded-space bin packing revisited.
Algorithms - ESA 2011. Berlin: Springer, 2011 - (Demetrescu, C.; Halldórsson, M.), s. 263-274. Lecture Notes in Computer Science, 6942. ISBN 978-3-642-23718-8.
[19th Annual European Symposium. Saarbrücken (DE), 05.09.2011-09.09.2011]
R&D Projects: GA AV ČR IAA100190902; GA MŠMT(CZ) 1M0545
Keywords : bin packing * bounded space * approximation algorithms
Subject RIV: BA - General Mathematics
http://www.springerlink.com/content/98t4272tt2216574/
Permanent Link: http://hdl.handle.net/11104/0204137File Download Size Commentary Version Access Sgall1.pdf 2 228 KB Publisher’s postprint require - 9.0353476 - MÚ 2011 RIV DE eng C - Conference Paper (international conference)
Zajíček, Ondřej - Sgall, Jiří - Ebenlendr, Tomáš
Online scheduling of parallel jobs on hypercubes : maximizing the throughput.
Parallel Processing and Applied Mathematics. Vol. Part 2. Berlin: Springer, 2010 - (Wyrzykowski, R.; Dongarra, J.; Karczewski, K.), s. 52-61. Lecture Notes in Computer Science, 6068. ISBN 978-3-642-14402-8.
[Parallel processing and applied mathematics. Wroclaw (PL), 13.09.2009-16.09.2009]
R&D Projects: GA AV ČR IAA100190902; GA MŠMT(CZ) 1M0545
Institutional research plan: CEZ:AV0Z10190503
Keywords : scheduling * parallel jobs * throughput
Subject RIV: BA - General Mathematics
http://link.springer.com/chapter/10.1007%2F978-3-642-14403-5_6
Permanent Link: http://hdl.handle.net/11104/0192720File Download Size Commentary Version Access Ebenlendr.pdf 1 177.1 KB Publisher’s postprint require - 10.0338986 - MÚ 2010 RIV DE eng C - Conference Paper (international conference)
Chrobak, M. - Sgall, Jiří
Three results on frequency assignment in linear cellular networks.
Algorithmic Aspects in Information and Management. Berlin: Springer, 2009 - (Goldbert, A.; Zhou, Y.), s. 129-139. Lecture Notes in Computer Science, 5564. ISBN 978-3-642-02157-2.
[5th International Conference on Algorithmic Aspects in Information and Management. San Francisco (US), 15.06.2009-17.06.2009]
R&D Projects: GA MŠMT(CZ) 1M0545; GA AV ČR IAA100190902
Keywords : frequency assignment * approximation algorithms * online algorithms
Subject RIV: IN - Informatics, Computer Science
Permanent Link: http://hdl.handle.net/11104/0182622File Download Size Commentary Version Access Sgall2.pdf 1 192.9 KB Author’s postprint open-access