999C1a:GA201/01/1195 - Výsledky hledání - Digitální repozitář

host :: přihlásit Digitální repozitář
		Hledej		Nový záznam		Nápověda		O repozitáři

Hlavní stránka > Výsledky hledání: 999C1a:GA201/01/1195

Hledej:

Tipy pro vyhledávaní :: Rozšířené hledání

Hledej ve sbírkách:

Seřadit podle:	Zobrazit výsledky:	Výstupní formát:

	Multiprocessor Randomized On-line Scheduling Tichý, Tomáš This paper studies randomized on-line non-preemptive scheduling in multiprocessor systems. In this problem each task is specified by its processing time andscheduled on any of $m$ identical processors. The objective is to minimize theexpected mekespan. We prove lemmas and theorems describing $sigma_m$-competitive randomized algorithms on $m$ processors. The main result is an........ Úplný záznam
	Online competitive algorithms for maximizing weighzed throughput of unit jobs. ITI Series 2003-172 Bartal, Y. ; Chin, F. Y. L. ; Chrobak, M. ; Fung, S. P. Y. ; Jawor, W. ; Lavi, R. ; Sgall, Jiří ; Tichý, Tomáš We study an online buffer management problem for networks supporting Quality-of-Service (QoS) applications, equivalently as an online scheduling problem forunit-length jobs, where each job is specified by its release time, deadline, and a nonnegative weight (QoS value). The goal is to maximize the emph{weighted throughput}, that is the total weight of scheduled jobs. Úplný záznam
	Optimal and online preemptive scheduling on uniformly related machines. ITI Series 2003-171 Ebenlendr, T. ; Sgall, Jiří We consider the problem of preemptive scheduling on uniformly related machines.We present a semi-online algorithm which, if the optimal makespan is given in advance, produces an optimal schedule. Using the standard doubling technique, this yields a 4 competitive deterministic and 2.71 competitive randomized online algorithms. In addition, it matches the performance of the previously...... Úplný záznam
	Coloring graphs from lists with bounded size of their union. KAM-DIMATIA. Series 2003-641 and ITI Series 2003-156 Král, D. ; Sgall, Jiří We construct a graph G which is k-choosable from any lists of colors whoseunion has size at most u but the same does not hold with lists whose union has size u+1. Úplný záznam
	It is tough to be a plumber Král, D. ; Majerech, V. ; Sgall, Jiří ; Tichý, Tomáš ; Woeginger, G. In the Linux computer game {tt KPlumber/}, the objective is to rotate tiles in a ~ raster of squares so as to complete a~ system of pipes. We give a~complexity classification for the original game and various special cases of it that arise from restting the set of six possible tiles. Úplný záznam
	Probabilistic proofs and NP-completeness ( A course on the PCP theorem and itsconsequences ) Sgall, Jiří Lecture notes. Úplný záznam
	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 $. Úplný záznam
	Dolní odhad pro omezené pravděpodobnostní online algoritmy pro rozvrhování Tichý, Tomáš Článek dokazuje dolní odhad pro omezené prqvděpodobnostní online algoritmy pro rozvrhování. Úplný 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.

Digitální repozitář :: :: :: ::
Powered by v1.1.2
Spravuje

Tato stránka je dostupná také v následujících jazycích:
Česky English