Matches in SemOpenAlex for { <https://semopenalex.org/work/W1571238052> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1571238052 endingPage "158" @default.
- W1571238052 startingPage "147" @default.
- W1571238052 abstract "We present randomized approximation algorithms for the circular arc graph colouring problem and for the problem of bandwidth allocation in all-optical ring networks. We obtain a factor-of-(1+1/e+o(1)) randomized approximation algorithm for the arc colouring problem, an improvement over the best previously known performance ratio of 5/3. For the problem of allocating bandwidth in an all-optical WDM (wavelength division multiplexing) ring network, we present a factor-of-(1.5+1/2e+o(1)) randomized approximation algorithm, improving upon the best previously known performance ratio of 2." @default.
- W1571238052 created "2016-06-24" @default.
- W1571238052 creator A5040381680 @default.
- W1571238052 date "1998-01-01" @default.
- W1571238052 modified "2023-09-25" @default.
- W1571238052 title "Approximating circular arc colouring and bandwidth allocation in all-optical ring networks" @default.
- W1571238052 cites W1482143626 @default.
- W1571238052 cites W1985464850 @default.
- W1571238052 cites W1999678910 @default.
- W1571238052 cites W2003160050 @default.
- W1571238052 cites W2007610258 @default.
- W1571238052 cites W2012729006 @default.
- W1571238052 cites W2016859798 @default.
- W1571238052 cites W2074937107 @default.
- W1571238052 cites W2127394866 @default.
- W1571238052 cites W2989661724 @default.
- W1571238052 cites W3022173737 @default.
- W1571238052 cites W4231916799 @default.
- W1571238052 doi "https://doi.org/10.1007/bfb0053971" @default.
- W1571238052 hasPublicationYear "1998" @default.
- W1571238052 type Work @default.
- W1571238052 sameAs 1571238052 @default.
- W1571238052 citedByCount "39" @default.
- W1571238052 countsByYear W15712380522013 @default.
- W1571238052 countsByYear W15712380522016 @default.
- W1571238052 crossrefType "book-chapter" @default.
- W1571238052 hasAuthorship W1571238052A5040381680 @default.
- W1571238052 hasConcept C11413529 @default.
- W1571238052 hasConcept C120665830 @default.
- W1571238052 hasConcept C121332964 @default.
- W1571238052 hasConcept C122306262 @default.
- W1571238052 hasConcept C132525143 @default.
- W1571238052 hasConcept C148764684 @default.
- W1571238052 hasConcept C160724564 @default.
- W1571238052 hasConcept C199845137 @default.
- W1571238052 hasConcept C2524010 @default.
- W1571238052 hasConcept C2776257435 @default.
- W1571238052 hasConcept C31258907 @default.
- W1571238052 hasConcept C33923547 @default.
- W1571238052 hasConcept C41008148 @default.
- W1571238052 hasConcept C6260449 @default.
- W1571238052 hasConcept C76155785 @default.
- W1571238052 hasConcept C80444323 @default.
- W1571238052 hasConcept C83415579 @default.
- W1571238052 hasConceptScore W1571238052C11413529 @default.
- W1571238052 hasConceptScore W1571238052C120665830 @default.
- W1571238052 hasConceptScore W1571238052C121332964 @default.
- W1571238052 hasConceptScore W1571238052C122306262 @default.
- W1571238052 hasConceptScore W1571238052C132525143 @default.
- W1571238052 hasConceptScore W1571238052C148764684 @default.
- W1571238052 hasConceptScore W1571238052C160724564 @default.
- W1571238052 hasConceptScore W1571238052C199845137 @default.
- W1571238052 hasConceptScore W1571238052C2524010 @default.
- W1571238052 hasConceptScore W1571238052C2776257435 @default.
- W1571238052 hasConceptScore W1571238052C31258907 @default.
- W1571238052 hasConceptScore W1571238052C33923547 @default.
- W1571238052 hasConceptScore W1571238052C41008148 @default.
- W1571238052 hasConceptScore W1571238052C6260449 @default.
- W1571238052 hasConceptScore W1571238052C76155785 @default.
- W1571238052 hasConceptScore W1571238052C80444323 @default.
- W1571238052 hasConceptScore W1571238052C83415579 @default.
- W1571238052 hasLocation W15712380521 @default.
- W1571238052 hasOpenAccess W1571238052 @default.
- W1571238052 hasPrimaryLocation W15712380521 @default.
- W1571238052 hasRelatedWork W1512052931 @default.
- W1571238052 hasRelatedWork W1515357878 @default.
- W1571238052 hasRelatedWork W1536656161 @default.
- W1571238052 hasRelatedWork W1537319734 @default.
- W1571238052 hasRelatedWork W1778142177 @default.
- W1571238052 hasRelatedWork W1999414334 @default.
- W1571238052 hasRelatedWork W2000227351 @default.
- W1571238052 hasRelatedWork W2007610258 @default.
- W1571238052 hasRelatedWork W2011039300 @default.
- W1571238052 hasRelatedWork W2012729006 @default.
- W1571238052 hasRelatedWork W2013530391 @default.
- W1571238052 hasRelatedWork W2019905418 @default.
- W1571238052 hasRelatedWork W2022347159 @default.
- W1571238052 hasRelatedWork W2061040942 @default.
- W1571238052 hasRelatedWork W2074937107 @default.
- W1571238052 hasRelatedWork W2094329068 @default.
- W1571238052 hasRelatedWork W2107223859 @default.
- W1571238052 hasRelatedWork W2110394847 @default.
- W1571238052 hasRelatedWork W2116973503 @default.
- W1571238052 hasRelatedWork W2119897320 @default.
- W1571238052 isParatext "false" @default.
- W1571238052 isRetracted "false" @default.
- W1571238052 magId "1571238052" @default.
- W1571238052 workType "book-chapter" @default.