Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999984811> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1999984811 endingPage "413" @default.
- W1999984811 startingPage "401" @default.
- W1999984811 abstract "Traditionally, on-line problems have been studied under the assumption that there is a unique sequence of requests that must be served. This approach is common to most general models of on-line computation, such as Metrical Task Systems. However, there exist on-line problems in which the requests are organized in more than one independent thread. In this more general framework, at every moment the first unserved request of each thread is available. Therefore, apart from deciding how to serve a request, at each stage it is necessary to decide which request to serve among several possibilities. In this paper we introduce Multi-threaded Metrical Task Systems, that is, the generalization of Metrical Task Systems to the case in which there are many threads of tasks. We study the problem from a competitive analysis point of view, proving lower and upper bounds on the competitiveness of on-line algorithms. We consider finite and infinite sequences of tasks, as well as deterministic and randomized algorithms. In this work we present the first steps towards a more general framework for on-line problems which is not restricted to a sequential flow of information." @default.
- W1999984811 created "2016-06-24" @default.
- W1999984811 creator A5031617137 @default.
- W1999984811 creator A5034376192 @default.
- W1999984811 creator A5087882065 @default.
- W1999984811 date "2006-09-01" @default.
- W1999984811 modified "2023-09-28" @default.
- W1999984811 title "On Multi-threaded Metrical Task Systems" @default.
- W1999984811 cites W1511530425 @default.
- W1999984811 cites W1516312903 @default.
- W1999984811 cites W1706809851 @default.
- W1999984811 cites W1710577061 @default.
- W1999984811 cites W2011670396 @default.
- W1999984811 cites W2041645394 @default.
- W1999984811 cites W2042812166 @default.
- W1999984811 cites W2048720850 @default.
- W1999984811 cites W2056760235 @default.
- W1999984811 cites W2062780596 @default.
- W1999984811 cites W2082099352 @default.
- W1999984811 cites W2083392624 @default.
- W1999984811 cites W2098465634 @default.
- W1999984811 cites W2112814927 @default.
- W1999984811 cites W2113529358 @default.
- W1999984811 cites W2114538202 @default.
- W1999984811 cites W2161029651 @default.
- W1999984811 cites W2295052913 @default.
- W1999984811 cites W2582782174 @default.
- W1999984811 cites W3136803825 @default.
- W1999984811 cites W3197565351 @default.
- W1999984811 doi "https://doi.org/10.1016/j.jda.2005.12.005" @default.
- W1999984811 hasPublicationYear "2006" @default.
- W1999984811 type Work @default.
- W1999984811 sameAs 1999984811 @default.
- W1999984811 citedByCount "0" @default.
- W1999984811 crossrefType "journal-article" @default.
- W1999984811 hasAuthorship W1999984811A5031617137 @default.
- W1999984811 hasAuthorship W1999984811A5034376192 @default.
- W1999984811 hasAuthorship W1999984811A5087882065 @default.
- W1999984811 hasBestOaLocation W19999848111 @default.
- W1999984811 hasConcept C11413529 @default.
- W1999984811 hasConcept C138101251 @default.
- W1999984811 hasConcept C162324750 @default.
- W1999984811 hasConcept C187736073 @default.
- W1999984811 hasConcept C199360897 @default.
- W1999984811 hasConcept C2778112365 @default.
- W1999984811 hasConcept C2780451532 @default.
- W1999984811 hasConcept C41008148 @default.
- W1999984811 hasConcept C45374587 @default.
- W1999984811 hasConcept C54355233 @default.
- W1999984811 hasConcept C80444323 @default.
- W1999984811 hasConcept C86803240 @default.
- W1999984811 hasConceptScore W1999984811C11413529 @default.
- W1999984811 hasConceptScore W1999984811C138101251 @default.
- W1999984811 hasConceptScore W1999984811C162324750 @default.
- W1999984811 hasConceptScore W1999984811C187736073 @default.
- W1999984811 hasConceptScore W1999984811C199360897 @default.
- W1999984811 hasConceptScore W1999984811C2778112365 @default.
- W1999984811 hasConceptScore W1999984811C2780451532 @default.
- W1999984811 hasConceptScore W1999984811C41008148 @default.
- W1999984811 hasConceptScore W1999984811C45374587 @default.
- W1999984811 hasConceptScore W1999984811C54355233 @default.
- W1999984811 hasConceptScore W1999984811C80444323 @default.
- W1999984811 hasConceptScore W1999984811C86803240 @default.
- W1999984811 hasIssue "3" @default.
- W1999984811 hasLocation W19999848111 @default.
- W1999984811 hasLocation W19999848112 @default.
- W1999984811 hasOpenAccess W1999984811 @default.
- W1999984811 hasPrimaryLocation W19999848111 @default.
- W1999984811 hasRelatedWork W1594563977 @default.
- W1999984811 hasRelatedWork W1975616635 @default.
- W1999984811 hasRelatedWork W2129645087 @default.
- W1999984811 hasRelatedWork W2354062721 @default.
- W1999984811 hasRelatedWork W2356722455 @default.
- W1999984811 hasRelatedWork W2367613283 @default.
- W1999984811 hasRelatedWork W2765837537 @default.
- W1999984811 hasRelatedWork W2893160992 @default.
- W1999984811 hasRelatedWork W3163550663 @default.
- W1999984811 hasRelatedWork W4210381016 @default.
- W1999984811 hasVolume "4" @default.
- W1999984811 isParatext "false" @default.
- W1999984811 isRetracted "false" @default.
- W1999984811 magId "1999984811" @default.
- W1999984811 workType "article" @default.