Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312295557> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4312295557 endingPage "337" @default.
- W4312295557 startingPage "327" @default.
- W4312295557 abstract "Routing and Spectrum Allocation (RSA) is one of the central problems in modern optical networks. In this setting, also called Flexible Grid, we want to find paths and allocate non-overlapping frequency slots for as many demands as possible. As opposed to the Routing and Wavelength Assignment (RWA) problem, where all frequency slots are of the same width, demands in Flexible Grids may require slots of different sizes, which makes the original NP-hard problem even more challenging. In this paper, we consider Spectrum Allocation (when routing is known), develop an efficient greedy algorithm based on “degree of saturation”-coloring, and by means of Constraint Programming, we show that the greedy algorithm is almost optimal even for hard real-world instances." @default.
- W4312295557 created "2023-01-04" @default.
- W4312295557 creator A5030235248 @default.
- W4312295557 creator A5050184563 @default.
- W4312295557 creator A5063546244 @default.
- W4312295557 date "2022-01-01" @default.
- W4312295557 modified "2023-10-16" @default.
- W4312295557 title "Spectrum Allocation in Optical Networks: DSatur Coloring and Upper Bounds" @default.
- W4312295557 cites W1579655362 @default.
- W4312295557 cites W1974959172 @default.
- W4312295557 cites W2037530672 @default.
- W4312295557 cites W2081501147 @default.
- W4312295557 cites W2116007667 @default.
- W4312295557 cites W2135703768 @default.
- W4312295557 cites W2148523205 @default.
- W4312295557 cites W2149190525 @default.
- W4312295557 cites W2151966264 @default.
- W4312295557 cites W2160429376 @default.
- W4312295557 cites W2919918189 @default.
- W4312295557 doi "https://doi.org/10.1007/978-3-031-16224-4_23" @default.
- W4312295557 hasPublicationYear "2022" @default.
- W4312295557 type Work @default.
- W4312295557 citedByCount "0" @default.
- W4312295557 crossrefType "book-chapter" @default.
- W4312295557 hasAuthorship W4312295557A5030235248 @default.
- W4312295557 hasAuthorship W4312295557A5050184563 @default.
- W4312295557 hasAuthorship W4312295557A5063546244 @default.
- W4312295557 hasConcept C11413529 @default.
- W4312295557 hasConcept C121332964 @default.
- W4312295557 hasConcept C126255220 @default.
- W4312295557 hasConcept C134579502 @default.
- W4312295557 hasConcept C156778621 @default.
- W4312295557 hasConcept C160724564 @default.
- W4312295557 hasConcept C187691185 @default.
- W4312295557 hasConcept C2524010 @default.
- W4312295557 hasConcept C2776036281 @default.
- W4312295557 hasConcept C2778249599 @default.
- W4312295557 hasConcept C31258907 @default.
- W4312295557 hasConcept C33923547 @default.
- W4312295557 hasConcept C41008148 @default.
- W4312295557 hasConcept C49040817 @default.
- W4312295557 hasConcept C51823790 @default.
- W4312295557 hasConcept C62520636 @default.
- W4312295557 hasConcept C6260449 @default.
- W4312295557 hasConcept C74172769 @default.
- W4312295557 hasConceptScore W4312295557C11413529 @default.
- W4312295557 hasConceptScore W4312295557C121332964 @default.
- W4312295557 hasConceptScore W4312295557C126255220 @default.
- W4312295557 hasConceptScore W4312295557C134579502 @default.
- W4312295557 hasConceptScore W4312295557C156778621 @default.
- W4312295557 hasConceptScore W4312295557C160724564 @default.
- W4312295557 hasConceptScore W4312295557C187691185 @default.
- W4312295557 hasConceptScore W4312295557C2524010 @default.
- W4312295557 hasConceptScore W4312295557C2776036281 @default.
- W4312295557 hasConceptScore W4312295557C2778249599 @default.
- W4312295557 hasConceptScore W4312295557C31258907 @default.
- W4312295557 hasConceptScore W4312295557C33923547 @default.
- W4312295557 hasConceptScore W4312295557C41008148 @default.
- W4312295557 hasConceptScore W4312295557C49040817 @default.
- W4312295557 hasConceptScore W4312295557C51823790 @default.
- W4312295557 hasConceptScore W4312295557C62520636 @default.
- W4312295557 hasConceptScore W4312295557C6260449 @default.
- W4312295557 hasConceptScore W4312295557C74172769 @default.
- W4312295557 hasLocation W43122955571 @default.
- W4312295557 hasOpenAccess W4312295557 @default.
- W4312295557 hasPrimaryLocation W43122955571 @default.
- W4312295557 hasRelatedWork W1987102322 @default.
- W4312295557 hasRelatedWork W2049218251 @default.
- W4312295557 hasRelatedWork W2056771722 @default.
- W4312295557 hasRelatedWork W2117274852 @default.
- W4312295557 hasRelatedWork W2148171768 @default.
- W4312295557 hasRelatedWork W2166253463 @default.
- W4312295557 hasRelatedWork W2313196253 @default.
- W4312295557 hasRelatedWork W2317277793 @default.
- W4312295557 hasRelatedWork W2516418128 @default.
- W4312295557 hasRelatedWork W3180765763 @default.
- W4312295557 isParatext "false" @default.
- W4312295557 isRetracted "false" @default.
- W4312295557 workType "book-chapter" @default.