Matches in SemOpenAlex for { <https://semopenalex.org/work/W51495469> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W51495469 abstract "In this paper, we consider a fundamental traffic grooming problem in optical line-system: the number of total links with lengths and the max number of wavelengths (capacity) of each fiber are given, also a set of demands (jobs) and their routes are fixed so that the load of each link is known, the problem is to construct a set of fiber intervals so that the total fiber length is minimized (called Fiber Lengths Minimization problem or FLM for abbreviation). It is known that FLM problem is NP-complete in general. In this paper, we propose a 2-approximation algorithm, Longest Link interval First (LLF), which is better than existing best known bound." @default.
- W51495469 created "2016-06-24" @default.
- W51495469 creator A5001104882 @default.
- W51495469 creator A5014474110 @default.
- W51495469 creator A5058584080 @default.
- W51495469 creator A5089056135 @default.
- W51495469 date "2013-01-01" @default.
- W51495469 modified "2023-09-27" @default.
- W51495469 title "A Cost-Efficient Scheduling Algorithm for Traffic Grooming" @default.
- W51495469 cites W1578512030 @default.
- W51495469 cites W2007011107 @default.
- W51495469 cites W2009543603 @default.
- W51495469 cites W2089278681 @default.
- W51495469 cites W2117909919 @default.
- W51495469 cites W2153625179 @default.
- W51495469 cites W2156112946 @default.
- W51495469 cites W2169483722 @default.
- W51495469 cites W2274821281 @default.
- W51495469 cites W2172125312 @default.
- W51495469 doi "https://doi.org/10.1007/978-3-642-38756-2_25" @default.
- W51495469 hasPublicationYear "2013" @default.
- W51495469 type Work @default.
- W51495469 sameAs 51495469 @default.
- W51495469 citedByCount "0" @default.
- W51495469 crossrefType "book-chapter" @default.
- W51495469 hasAuthorship W51495469A5001104882 @default.
- W51495469 hasAuthorship W51495469A5014474110 @default.
- W51495469 hasAuthorship W51495469A5058584080 @default.
- W51495469 hasAuthorship W51495469A5089056135 @default.
- W51495469 hasConcept C11413529 @default.
- W51495469 hasConcept C126255220 @default.
- W51495469 hasConcept C134306372 @default.
- W51495469 hasConcept C147764199 @default.
- W51495469 hasConcept C177264268 @default.
- W51495469 hasConcept C199360897 @default.
- W51495469 hasConcept C206729178 @default.
- W51495469 hasConcept C33923547 @default.
- W51495469 hasConcept C41008148 @default.
- W51495469 hasConcept C77553402 @default.
- W51495469 hasConceptScore W51495469C11413529 @default.
- W51495469 hasConceptScore W51495469C126255220 @default.
- W51495469 hasConceptScore W51495469C134306372 @default.
- W51495469 hasConceptScore W51495469C147764199 @default.
- W51495469 hasConceptScore W51495469C177264268 @default.
- W51495469 hasConceptScore W51495469C199360897 @default.
- W51495469 hasConceptScore W51495469C206729178 @default.
- W51495469 hasConceptScore W51495469C33923547 @default.
- W51495469 hasConceptScore W51495469C41008148 @default.
- W51495469 hasConceptScore W51495469C77553402 @default.
- W51495469 hasLocation W514954691 @default.
- W51495469 hasOpenAccess W51495469 @default.
- W51495469 hasPrimaryLocation W514954691 @default.
- W51495469 hasRelatedWork W1487301111 @default.
- W51495469 hasRelatedWork W1526155131 @default.
- W51495469 hasRelatedWork W1530867537 @default.
- W51495469 hasRelatedWork W181818645 @default.
- W51495469 hasRelatedWork W1972411194 @default.
- W51495469 hasRelatedWork W1995364052 @default.
- W51495469 hasRelatedWork W2051874014 @default.
- W51495469 hasRelatedWork W2102722058 @default.
- W51495469 hasRelatedWork W2105541647 @default.
- W51495469 hasRelatedWork W2122183147 @default.
- W51495469 hasRelatedWork W2141106628 @default.
- W51495469 hasRelatedWork W2141116537 @default.
- W51495469 hasRelatedWork W2292541019 @default.
- W51495469 hasRelatedWork W2339736575 @default.
- W51495469 hasRelatedWork W2509300472 @default.
- W51495469 hasRelatedWork W2569258884 @default.
- W51495469 hasRelatedWork W2953953808 @default.
- W51495469 hasRelatedWork W1985487163 @default.
- W51495469 hasRelatedWork W2185142550 @default.
- W51495469 hasRelatedWork W2377201201 @default.
- W51495469 isParatext "false" @default.
- W51495469 isRetracted "false" @default.
- W51495469 magId "51495469" @default.
- W51495469 workType "book-chapter" @default.