FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893780080> ?p ?o ?g. }

• W2893780080 endingPage "1964" @default.
• W2893780080 startingPage "1938" @default.
• W2893780080 abstract "This paper is devoted to the online dominating set problem and its variants. We believe the paper represents the first systematic study of the effect of two limitations of online algorithms: making irrevocable decisions while not knowing the future, and being incremental, i.e., having to maintain solutions to all prefixes of the input. This is quantified through competitive analyses of online algorithms against two optimal algorithms, both knowing the entire input, but only one having to be incremental. We also consider the competitive ratio of the weaker of the two optimal algorithms against the other. We consider important graph classes, distinguishing between connected and not necessarily connected graphs. For the classic graph classes of trees, bipartite, planar, and general graphs, we obtain tight results in almost all cases. We also derive upper and lower bounds for the class of bounded-degree graphs. From these analyses, we get detailed information regarding the significance of the necessary requirement that online algorithms be incremental. In some cases, having to be incremental fully accounts for the online algorithm’s disadvantage." @default.
• W2893780080 created "2018-10-05" @default.
• W2893780080 creator A5000210653 @default.
• W2893780080 creator A5011375558 @default.
• W2893780080 creator A5023065140 @default.
• W2893780080 creator A5043187771 @default.
• W2893780080 creator A5068354624 @default.
• W2893780080 date "2018-09-25" @default.
• W2893780080 modified "2023-10-05" @default.
• W2893780080 title "Online Dominating Set" @default.
• W2893780080 cites W1781979225 @default.
• W2893780080 cites W1980780254 @default.
• W2893780080 cites W1983156760 @default.
• W2893780080 cites W2011670396 @default.
• W2893780080 cites W2022841964 @default.
• W2893780080 cites W2031490900 @default.
• W2893780080 cites W2041645394 @default.
• W2893780080 cites W2143996311 @default.
• W2893780080 cites W2156760067 @default.
• W2893780080 cites W2157054705 @default.
• W2893780080 cites W2401610261 @default.
• W2893780080 cites W4247549312 @default.
• W2893780080 cites W560340026 @default.
• W2893780080 cites W564518845 @default.
• W2893780080 doi "https://doi.org/10.1007/s00453-018-0519-1" @default.
• W2893780080 hasPublicationYear "2018" @default.
• W2893780080 type Work @default.
• W2893780080 sameAs 2893780080 @default.
• W2893780080 citedByCount "7" @default.
• W2893780080 countsByYear W28937800802020 @default.
• W2893780080 countsByYear W28937800802021 @default.
• W2893780080 countsByYear W28937800802022 @default.
• W2893780080 countsByYear W28937800802023 @default.
• W2893780080 crossrefType "journal-article" @default.
• W2893780080 hasAuthorship W2893780080A5000210653 @default.
• W2893780080 hasAuthorship W2893780080A5011375558 @default.
• W2893780080 hasAuthorship W2893780080A5023065140 @default.
• W2893780080 hasAuthorship W2893780080A5043187771 @default.
• W2893780080 hasAuthorship W2893780080A5068354624 @default.
• W2893780080 hasBestOaLocation W28937800802 @default.
• W2893780080 hasConcept C102408133 @default.
• W2893780080 hasConcept C11413529 @default.
• W2893780080 hasConcept C114614502 @default.
• W2893780080 hasConcept C126255220 @default.
• W2893780080 hasConcept C132525143 @default.
• W2893780080 hasConcept C134306372 @default.
• W2893780080 hasConcept C146661039 @default.
• W2893780080 hasConcept C154945302 @default.
• W2893780080 hasConcept C177264268 @default.
• W2893780080 hasConcept C196921405 @default.
• W2893780080 hasConcept C197657726 @default.
• W2893780080 hasConcept C199360897 @default.
• W2893780080 hasConcept C24858836 @default.
• W2893780080 hasConcept C2777212361 @default.
• W2893780080 hasConcept C33923547 @default.
• W2893780080 hasConcept C34388435 @default.
• W2893780080 hasConcept C41008148 @default.
• W2893780080 hasConcept C77553402 @default.
• W2893780080 hasConcept C80444323 @default.
• W2893780080 hasConcept C80899671 @default.
• W2893780080 hasConceptScore W2893780080C102408133 @default.
• W2893780080 hasConceptScore W2893780080C11413529 @default.
• W2893780080 hasConceptScore W2893780080C114614502 @default.
• W2893780080 hasConceptScore W2893780080C126255220 @default.
• W2893780080 hasConceptScore W2893780080C132525143 @default.
• W2893780080 hasConceptScore W2893780080C134306372 @default.
• W2893780080 hasConceptScore W2893780080C146661039 @default.
• W2893780080 hasConceptScore W2893780080C154945302 @default.
• W2893780080 hasConceptScore W2893780080C177264268 @default.
• W2893780080 hasConceptScore W2893780080C196921405 @default.
• W2893780080 hasConceptScore W2893780080C197657726 @default.
• W2893780080 hasConceptScore W2893780080C199360897 @default.
• W2893780080 hasConceptScore W2893780080C24858836 @default.
• W2893780080 hasConceptScore W2893780080C2777212361 @default.
• W2893780080 hasConceptScore W2893780080C33923547 @default.
• W2893780080 hasConceptScore W2893780080C34388435 @default.
• W2893780080 hasConceptScore W2893780080C41008148 @default.
• W2893780080 hasConceptScore W2893780080C77553402 @default.
• W2893780080 hasConceptScore W2893780080C80444323 @default.
• W2893780080 hasConceptScore W2893780080C80899671 @default.
• W2893780080 hasFunder F4320310485 @default.
• W2893780080 hasFunder F4320310490 @default.
• W2893780080 hasIssue "5" @default.
• W2893780080 hasLocation W28937800801 @default.
• W2893780080 hasLocation W28937800802 @default.
• W2893780080 hasOpenAccess W2893780080 @default.
• W2893780080 hasPrimaryLocation W28937800801 @default.
• W2893780080 hasRelatedWork W2022260726 @default.
• W2893780080 hasRelatedWork W2026727471 @default.
• W2893780080 hasRelatedWork W2089938457 @default.
• W2893780080 hasRelatedWork W2093226551 @default.
• W2893780080 hasRelatedWork W2190420042 @default.
• W2893780080 hasRelatedWork W2884181851 @default.
• W2893780080 hasRelatedWork W2911984265 @default.
• W2893780080 hasRelatedWork W2954136843 @default.
• W2893780080 hasRelatedWork W3000166930 @default.
• W2893780080 hasRelatedWork W4287905780 @default.
• W2893780080 hasVolume "81" @default.

• next