FRINK Linked Data Fragments server

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

• W2951296404 abstract "Connections between nodes in optical networks are realized by lightpaths. Due to the decay of the signal, a regenerator has to be placed on every lightpath after at most $d$ hops, for some given positive integer $d$. A regenerator can serve only one lightpath. The placement of regenerators has become an active area of research during recent years, and various optimization problems have been studied. The first such problem is the Regeneration Location Problem ($prb$), where the goal is to place the regenerators so as to minimize the total number of nodes containing them. We consider two extreme cases of online $prb$ regarding the value of $d$ and the number $k$ of regenerators that can be used in any single node. (1) $d$ is arbitrary and $k$ unbounded. In this case a feasible solution always exists. We show an $O(log abs{X} cdot log d)$-competitive randomized algorithm for any network topology, where $X$ is the set of paths of length $d$. The algorithm can be made deterministic in some cases. We show a deterministic lower bound of $Omega lb$, where $E$ is the edge set. (2) $d=2$ and $k=1$. In this case there is not necessarily a solution for a given input. We distinguish between feasible inputs (for which there is a solution) and infeasible ones. In the latter case, the objective is to satisfy the maximum number of lightpaths. For a path topology we show a lower bound of $sqrt{l}/2$ for the competitive ratio (where $l$ is the number of internal nodes of the longest lightpath) on infeasible inputs, and a tight bound of 3 for the competitive ratio on feasible inputs." @default.
• W2951296404 created "2019-06-27" @default.
• W2951296404 creator A5009919512 @default.
• W2951296404 creator A5018078197 @default.
• W2951296404 creator A5063692696 @default.
• W2951296404 creator A5065874065 @default.
• W2951296404 date "2013-09-01" @default.
• W2951296404 modified "2023-09-28" @default.
• W2951296404 title "Online Regenerator Placement" @default.
• W2951296404 cites W1552828154 @default.
• W2951296404 cites W1946930145 @default.
• W2951296404 cites W1974075675 @default.
• W2951296404 cites W2027606488 @default.
• W2951296404 cites W2036188961 @default.
• W2951296404 cites W2049083835 @default.
• W2951296404 cites W2074121653 @default.
• W2951296404 cites W2082633940 @default.
• W2951296404 cites W2156112946 @default.
• W2951296404 hasPublicationYear "2013" @default.
• W2951296404 type Work @default.
• W2951296404 sameAs 2951296404 @default.
• W2951296404 citedByCount "0" @default.
• W2951296404 crossrefType "posted-content" @default.
• W2951296404 hasAuthorship W2951296404A5009919512 @default.
• W2951296404 hasAuthorship W2951296404A5018078197 @default.
• W2951296404 hasAuthorship W2951296404A5063692696 @default.
• W2951296404 hasAuthorship W2951296404A5065874065 @default.
• W2951296404 hasConcept C107706546 @default.
• W2951296404 hasConcept C114614502 @default.
• W2951296404 hasConcept C118615104 @default.
• W2951296404 hasConcept C121332964 @default.
• W2951296404 hasConcept C126255220 @default.
• W2951296404 hasConcept C13355873 @default.
• W2951296404 hasConcept C134306372 @default.
• W2951296404 hasConcept C162307627 @default.
• W2951296404 hasConcept C177264268 @default.
• W2951296404 hasConcept C184720557 @default.
• W2951296404 hasConcept C199360897 @default.
• W2951296404 hasConcept C199845137 @default.
• W2951296404 hasConcept C2524010 @default.
• W2951296404 hasConcept C2777735758 @default.
• W2951296404 hasConcept C31258907 @default.
• W2951296404 hasConcept C33923547 @default.
• W2951296404 hasConcept C41008148 @default.
• W2951296404 hasConcept C62520636 @default.
• W2951296404 hasConcept C62611344 @default.
• W2951296404 hasConcept C63257944 @default.
• W2951296404 hasConcept C76155785 @default.
• W2951296404 hasConcept C77553402 @default.
• W2951296404 hasConcept C97137487 @default.
• W2951296404 hasConcept C97355855 @default.
• W2951296404 hasConceptScore W2951296404C107706546 @default.
• W2951296404 hasConceptScore W2951296404C114614502 @default.
• W2951296404 hasConceptScore W2951296404C118615104 @default.
• W2951296404 hasConceptScore W2951296404C121332964 @default.
• W2951296404 hasConceptScore W2951296404C126255220 @default.
• W2951296404 hasConceptScore W2951296404C13355873 @default.
• W2951296404 hasConceptScore W2951296404C134306372 @default.
• W2951296404 hasConceptScore W2951296404C162307627 @default.
• W2951296404 hasConceptScore W2951296404C177264268 @default.
• W2951296404 hasConceptScore W2951296404C184720557 @default.
• W2951296404 hasConceptScore W2951296404C199360897 @default.
• W2951296404 hasConceptScore W2951296404C199845137 @default.
• W2951296404 hasConceptScore W2951296404C2524010 @default.
• W2951296404 hasConceptScore W2951296404C2777735758 @default.
• W2951296404 hasConceptScore W2951296404C31258907 @default.
• W2951296404 hasConceptScore W2951296404C33923547 @default.
• W2951296404 hasConceptScore W2951296404C41008148 @default.
• W2951296404 hasConceptScore W2951296404C62520636 @default.
• W2951296404 hasConceptScore W2951296404C62611344 @default.
• W2951296404 hasConceptScore W2951296404C63257944 @default.
• W2951296404 hasConceptScore W2951296404C76155785 @default.
• W2951296404 hasConceptScore W2951296404C77553402 @default.
• W2951296404 hasConceptScore W2951296404C97137487 @default.
• W2951296404 hasConceptScore W2951296404C97355855 @default.
• W2951296404 hasLocation W29512964041 @default.
• W2951296404 hasOpenAccess W2951296404 @default.
• W2951296404 hasPrimaryLocation W29512964041 @default.
• W2951296404 hasRelatedWork W1528291559 @default.
• W2951296404 hasRelatedWork W1561649451 @default.
• W2951296404 hasRelatedWork W1786947196 @default.
• W2951296404 hasRelatedWork W1887678061 @default.
• W2951296404 hasRelatedWork W2094981903 @default.
• W2951296404 hasRelatedWork W2117779672 @default.
• W2951296404 hasRelatedWork W2160608369 @default.
• W2951296404 hasRelatedWork W2188741446 @default.
• W2951296404 hasRelatedWork W2464526629 @default.
• W2951296404 hasRelatedWork W2523827706 @default.
• W2951296404 hasRelatedWork W2571397082 @default.
• W2951296404 hasRelatedWork W2623734410 @default.
• W2951296404 hasRelatedWork W2911939006 @default.
• W2951296404 hasRelatedWork W2950843169 @default.
• W2951296404 hasRelatedWork W2951482249 @default.
• W2951296404 hasRelatedWork W2963330124 @default.
• W2951296404 hasRelatedWork W3201667922 @default.
• W2951296404 hasRelatedWork W3213128680 @default.
• W2951296404 hasRelatedWork W774998647 @default.
• W2951296404 hasRelatedWork W828037862 @default.
• W2951296404 isParatext "false" @default.
• W2951296404 isRetracted "false" @default.

• next