Výsledky vyhledávání
- 1.0405292 - UIVT-O 330614 RIV US eng J - Článek v odborném periodiku
Šíma, Jiří - Sgall, Jiří
On the Non-Learnability of a Single Spiking Neuron.
[O nenaučitelnosti jednoho spiking neuronu.]
Neural Computation. Roč. 17, č. 12 (2005), s. 2635-2647. ISSN 0899-7667. E-ISSN 1530-888X
Grant CEP: GA ČR GA201/02/1456; GA AV ČR 1ET100300517; GA MŠMT LN00A056; GA MŠMT(CZ) 1M0545
Výzkumný záměr: CEZ:AV0Z10300504; CEZ:AV0Z10190503
Klíčová slova: spiking neuron * consistency problem * NP-completness * PAC model * robust learning * representation problem
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 2.591, rok: 2005
Trvalý link: http://hdl.handle.net/11104/0125473Název souboru Staženo Velikost Komentář Verze Přístup 0405292.pdf 1 366.7 KB Autorský preprint povolen - 2.0403463 - UIVT-O 20020001 RIV DE eng J - Článek v odborném periodiku
Savický, Petr - Sgall, Jiří
DNF Tautologies with a Limited Number of Occurrences of Every Variable.
Theoretical Computer Science. Roč. 238, 1-2 (2000), s. 495-498. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA ČR GA201/98/0717; GA AV ČR IAA1019602; GA ČR GA201/97/P038; GA MŠMT ME 103
Výzkumný záměr: AV0Z1030915
Klíčová slova: disjunctive normal form * tautology * occurences of variable
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.417, rok: 2000
Trvalý link: http://hdl.handle.net/11104/0123768 - 3.0353479 - MÚ 2011 RIV NL eng J - Článek v odborném periodiku
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
Grant CEP: GA MŠMT(CZ) 1M0545; GA AV ČR IAA100190902
Klíčová slova: frequency assignment * approximation algorithms * online algorithms
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.838, rok: 2010
http://www.sciencedirect.com/science/article/pii/S0304397509006574
Trvalý link: http://hdl.handle.net/11104/0192723 - 4.0338976 - MÚ 2010 RIV NL eng J - Článek v odborném periodiku
Sgall, Jiří - Shachnai, H. - Tamir, T.
Periodic scheduling with obligatory vacations.
Theoretical Computer Science. Roč. 410, 47-49 (2009), s. 5112-5121. ISSN 0304-3975. E-ISSN 1879-2294
Grant CEP: GA MŠMT(CZ) 1M0545; GA AV ČR IAA100190902
Klíčová slova: periodic scheduling
Kód oboru RIV: IN - Informatika
Impakt faktor: 0.943, rok: 2009
Trvalý link: http://hdl.handle.net/11104/0182617Název souboru Staženo Velikost Komentář Verze Přístup Sgall3.pdf 1 578.1 KB Vydavatelský postprint vyžádat - 5.0338975 - MÚ 2010 RIV US eng J - Článek v odborném periodiku
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
Grant CEP: GA MŠMT(CZ) 1M0545; GA AV ČR IAA100190902; GA AV ČR IAA1019401
Klíčová slova: sequencing algorithms * fault-tolerance * dynamic programming
Kód oboru RIV: IN - Informatika
Impakt faktor: 1.265, rok: 2009
Trvalý link: http://hdl.handle.net/11104/0182616Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 579 KB Vydavatelský postprint vyžádat - 6.0334960 - MÚ 2010 RIV US eng J - Článek v odborném periodiku
Ebenlendr, Tomáš - Jawor, W. - Sgall, Jiří
Preemptive Online Scheduling: Optimal Algorithms for All Speeds.
[Preemptivní online rozvrhování: optimální algoritmy pro všechny rychlosti.]
Algorithmica. Roč. 53, č. 4 (2009), s. 504-522. ISSN 0178-4617. E-ISSN 1432-0541
Grant CEP: GA MŠMT(CZ) 1M0545; GA ČR GA201/05/0124; GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: anline algorithms * scheduling
Kód oboru RIV: IN - Informatika
Impakt faktor: 0.917, rok: 2009
Trvalý link: http://hdl.handle.net/11104/0179564Název souboru Staženo Velikost Komentář Verze Přístup Ebenlendr1.pdf 1 435.2 KB Vydavatelský postprint vyžádat - 7.0318591 - MÚ 2009 RIV NL eng J - Článek v odborném periodiku
Král´, D. - Tichý, T. - Sgall, Jiří
Randomized Strategies for the Plurality Problem.
[Pravděpodobnostní strategie pro problém plurality.]
Discrete Applied Mathematics. Roč. 156, č. 17 (2008), s. 3305-3311. ISSN 0166-218X. E-ISSN 1872-6771
Grant CEP: GA ČR GA201/05/0124
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: concrete complexity * randomized algorithms
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.783, rok: 2008
Trvalý link: http://hdl.handle.net/11104/0167963Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 413.1 KB Vydavatelský postprint vyžádat - 8.0318590 - MÚ 2009 RIV US eng J - Článek v odborném periodiku
Bruhn, H. - Černý, J. - Hall, A. - Kolman, P. - Sgall, Jiří
Single source multiroute flows and cuts on uniform capacity networks.
[Multikomoditní toky a řezy v sítích s uniformní kapacitou a jedním zdrojem.]
Theory of Computing. Roč. 4, č. 1 (2008), s. 1-20. ISSN 1557-2862. E-ISSN 1557-2862
Grant CEP: GA ČR GA201/05/0124; GA AV ČR IAA1019401
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: graphs * multi-route flow * paths
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0167962 - 9.0175332 - MU-W 20030084 RIV US eng J - Článek v odborném periodiku
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
Grant CEP: GA ČR GA201/01/1195; GA MŠMT ME 476; GA AV ČR IAA1019901; GA MŠMT LN00A056
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: scheduling * online algorithms * benefit
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.795, rok: 2003
Trvalý link: http://hdl.handle.net/11104/0072316 - 10.0175225 - MU-W 20020113 RIV CH eng J - Článek v odborném periodiku
Edmonds, J. - Impagliazzo, R. - Rudich, S. - Sgall, Jiří
Communication complexity towards lower bounds on circuit depth.
Computational Complexity. Roč. 10, č. 3 (2001), s. 210-246. ISSN 1016-3328. E-ISSN 1420-8954
Grant CEP: GA AV ČR IAA1019602; GA AV ČR IAA1019901; GA ČR GA201/97/P038; GA ČR GA201/01/1195; GA MŠMT ME 103
Klíčová slova: communication complexity%lower bounds
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.448, rok: 2001
Trvalý link: http://hdl.handle.net/11104/0072210Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 1 556.3 KB Vydavatelský postprint vyžádat