About: Randomized online scheduling for two related machines.

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Randomized online scheduling for two related machines. Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	We study the problem of online scheduling on two uniform machines. We present the first randomized results for this problem and demonstratethat the randomized competitive ratio is at most $1.52778$ for any $s$. Finaly, we present an optimal deterministic online algorithm for the preemptive version of this problem. We study the problem of online scheduling on two uniform machines. We present the first randomized results for this problem and demonstratethat the randomized competitive ratio is at most $1.52778$ for any $s$. Finaly, we present an optimal deterministic online algorithm for the preemptive version of this problem. (en)
Title	Randomized online scheduling for two related machines. Randomized online scheduling for two related machines. (en)
skos:prefLabel	Randomized online scheduling for two related machines. Randomized online scheduling for two related machines. (en)
skos:notation	RIV/67985840:_____/01:05025169!RIV/2003/AV0/A05003/N
http://linked.open.../vavai/riv/strany	71;92
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(IAA1019602), P(IAA1019901), P(ME 103), Z(AV0Z1019905)
http://linked.open...iv/cisloPeriodika	2
http://linked.open...vai/riv/dodaniDat	2003
http://linked.open...aciTvurceVysledku	Sgall, Jiří
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Matematický ústav AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	693933
http://linked.open...ai/riv/idVysledku	RIV/67985840:_____/01:05025169
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	online algorithms%scheduling (en)
http://linked.open.../riv/klicoveSlovo	online algorithms%scheduling
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[E66600A878E5]
http://linked.open...i/riv/nazevZdroje	Journal of scheduling
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	5 (xsd:int)
http://linked.open...ocetUcastnikuAkce	0 (xsd:int)
http://linked.open...nichUcastnikuAkce	0 (xsd:int)
http://linked.open...vavai/riv/projekt	Arithmetic, proof theory and complexity theory Mathematical logic and computational complexity http://linked.opendata.cz/resource/domain/vavai/projekt/ME%20103
http://linked.open...UplatneniVysledku	2001
http://linked.open...v/svazekPeriodika	4
http://linked.open...iv/tvurceVysledku	Sgall, Jiří Noga, J. Woeginger, G. J. Epstein, L. Seiden, S. S.
http://linked.open...n/vavai/riv/zamer	Complex development of all branches of mathematics with regard to the needs of physics and technology
issn	1094-6136
number of pages	22 (xsd:int)

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software