Národní úložiště šedé literatury Nalezeno 36 záznamů.  začátekpředchozí27 - 36  přejít na záznam: Hledání trvalo 0.00 vteřin. 
Analysis of the Harmonic algorithm for three servers
Chrobak, M. ; Sgall, Jiří
Harmonic is a randomized $ k $-server algorithm that, at each step, given a request point $ r $, chooses the server to be moved to $ r $ with probability inversely proportional to the distance to $ r $. In this paper we prove that harmonic is $ 6 $-cotitive for $ k = 3 $.
O nemožnosti učení neuronů s impulsy
Sgall, Jiří ; Šíma, J.
Článek dokazuje nemožnost učení neuronů s impulsy.
O složitosti dělení dortů
Sgall, Jiří ; Woeginger, G. J.
Článek studuje složitost dělení dortů.
KAM-DIMATIA Series 2004-685 and ITI Series 2004-206. Two algorithms for general list matrix partitions
Sgall, Jiří ; Feder, T. ; Hell, P. ; Králď, D.
List matrix partitions are restricted binary list constraint satisfaction problems which generalize list homomorphisms and many graph partition problems arising, e.g., in the study of perfect graphs. Most of the existing algorithms apply to concrete small matrices, i.e., to partitions problems, provide algorithms for their solution, and discuss their implications.
Zlepšený aproximační algoritmus pro asymetrický problém obchodního cestujícího
Blaser, M. ; Manthey, B. ; Sgall, Jiří
Článek navrhuje zlepšený aproximační algoritmus pro asymetrický problém obchodního cestujícího.
Zlepšené online algoritmy pro správu bufferů v QoS hradlech
Chrobak, M. ; Jawor, W. ; Sgall, Jiří ; Tichý, Tomáš
Článek navrhuje zlepšené online algoritmy pro správu bufferů v QoS hradlech.
Online rozvrhování úloh stejné délky
Chrobak, M. ; Jawor, W. ; Sgall, Jiří ; Tichý, Tomáš
Článek studuje online rozvrhování úloh stejné délky.
Jednoduchý kombinatorický důkaz duality vícecestných toků a řezů
Bagchi, A. ; Chaudhary, A. ; Kolman, P. ; Sgall, Jiří
Článek obsahuje jednoduchý kombinatorický důkaaz duality vícecestných toků a řezů.

Národní úložiště šedé literatury : Nalezeno 36 záznamů.   začátekpředchozí27 - 36  přejít na záznam:
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.