FRINK Linked Data Fragments server

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

• W2019905418 endingPage "50" @default.
• W2019905418 startingPage "33" @default.
• W2019905418 abstract "Modern high-performance communication networks pose a number of challenging problems concerning the efficient allocation of resources to connection requests. In all-optical networks with wavelength-division multiplexing, connection requests must be assigned paths and colors (wavelengths) such that intersecting paths receive different colors, and the goal is to minimize the number of colors used. This path coloring problem is proved NP -hard for undirected and bidirected ring networks. Path coloring in undirected tree networks is shown to be equivalent to edge coloring of multigraphs, which implies a polynomial-time optimal algorithm for trees of constant degree as well as NP -hardness and an approximation algorithm with absolute approximation ratio 4 3 and asymptotic approximation ratio 1.1 for trees of arbitrary degree. For bidirected trees, path coloring is shown to be NP -hard even in the binary case. A polynomial-time optimal algorithm is given for path coloring in undirected or bidirected trees with n nodes under the assumption that the number of paths touching every single node of the tree is O (( log n) 1−ε ) . Call scheduling is the problem of assigning paths and starting times to calls in a network with bandwidth reservation such that the maximum completion time is minimized. In the case of unit bandwidth requirements, unit edge capacities, and unit call durations, call scheduling is equivalent to path coloring. If either the bandwidth requirements or the call durations can be arbitrary, call scheduling is shown NP -hard for virtually every network topology." @default.
• W2019905418 created "2016-06-24" @default.
• W2019905418 creator A5049579750 @default.
• W2019905418 creator A5071305115 @default.
• W2019905418 date "2001-03-01" @default.
• W2019905418 modified "2023-10-17" @default.
• W2019905418 title "The complexity of path coloring and call scheduling" @default.
• W2019905418 cites W1482143626 @default.
• W2019905418 cites W1497625304 @default.
• W2019905418 cites W1510288372 @default.
• W2019905418 cites W1512052931 @default.
• W2019905418 cites W1568139931 @default.
• W2019905418 cites W1590036224 @default.
• W2019905418 cites W1915011574 @default.
• W2019905418 cites W1970882639 @default.
• W2019905418 cites W1980334956 @default.
• W2019905418 cites W1985464850 @default.
• W2019905418 cites W1990313671 @default.
• W2019905418 cites W1997370889 @default.
• W2019905418 cites W2007610258 @default.
• W2019905418 cites W2012729006 @default.
• W2019905418 cites W2017793597 @default.
• W2019905418 cites W2041884875 @default.
• W2019905418 cites W2049520215 @default.
• W2019905418 cites W2062769315 @default.
• W2019905418 cites W2064117440 @default.
• W2019905418 cites W2074937107 @default.
• W2019905418 cites W2078062983 @default.
• W2019905418 cites W2085162689 @default.
• W2019905418 cites W2101848567 @default.
• W2019905418 cites W2102669784 @default.
• W2019905418 cites W2107223859 @default.
• W2019905418 cites W2110394847 @default.
• W2019905418 cites W2118348286 @default.
• W2019905418 cites W2127394866 @default.
• W2019905418 cites W2135507920 @default.
• W2019905418 cites W2573181865 @default.
• W2019905418 doi "https://doi.org/10.1016/s0304-3975(99)00152-8" @default.
• W2019905418 hasPublicationYear "2001" @default.
• W2019905418 type Work @default.
• W2019905418 sameAs 2019905418 @default.
• W2019905418 citedByCount "92" @default.
• W2019905418 countsByYear W20199054182012 @default.
• W2019905418 countsByYear W20199054182013 @default.
• W2019905418 countsByYear W20199054182014 @default.
• W2019905418 countsByYear W20199054182015 @default.
• W2019905418 countsByYear W20199054182016 @default.
• W2019905418 countsByYear W20199054182017 @default.
• W2019905418 countsByYear W20199054182018 @default.
• W2019905418 countsByYear W20199054182019 @default.
• W2019905418 countsByYear W20199054182020 @default.
• W2019905418 countsByYear W20199054182021 @default.
• W2019905418 countsByYear W20199054182023 @default.
• W2019905418 crossrefType "journal-article" @default.
• W2019905418 hasAuthorship W2019905418A5049579750 @default.
• W2019905418 hasAuthorship W2019905418A5071305115 @default.
• W2019905418 hasBestOaLocation W20199054181 @default.
• W2019905418 hasConcept C114614502 @default.
• W2019905418 hasConcept C118615104 @default.
• W2019905418 hasConcept C126255220 @default.
• W2019905418 hasConcept C132525143 @default.
• W2019905418 hasConcept C148764684 @default.
• W2019905418 hasConcept C149530733 @default.
• W2019905418 hasConcept C158319403 @default.
• W2019905418 hasConcept C179145077 @default.
• W2019905418 hasConcept C203776342 @default.
• W2019905418 hasConcept C206729178 @default.
• W2019905418 hasConcept C21642379 @default.
• W2019905418 hasConcept C311688 @default.
• W2019905418 hasConcept C33923547 @default.
• W2019905418 hasConcept C41008148 @default.
• W2019905418 hasConcept C76946457 @default.
• W2019905418 hasConceptScore W2019905418C114614502 @default.
• W2019905418 hasConceptScore W2019905418C118615104 @default.
• W2019905418 hasConceptScore W2019905418C126255220 @default.
• W2019905418 hasConceptScore W2019905418C132525143 @default.
• W2019905418 hasConceptScore W2019905418C148764684 @default.
• W2019905418 hasConceptScore W2019905418C149530733 @default.
• W2019905418 hasConceptScore W2019905418C158319403 @default.
• W2019905418 hasConceptScore W2019905418C179145077 @default.
• W2019905418 hasConceptScore W2019905418C203776342 @default.
• W2019905418 hasConceptScore W2019905418C206729178 @default.
• W2019905418 hasConceptScore W2019905418C21642379 @default.
• W2019905418 hasConceptScore W2019905418C311688 @default.
• W2019905418 hasConceptScore W2019905418C33923547 @default.
• W2019905418 hasConceptScore W2019905418C41008148 @default.
• W2019905418 hasConceptScore W2019905418C76946457 @default.
• W2019905418 hasIssue "1-2" @default.
• W2019905418 hasLocation W20199054181 @default.
• W2019905418 hasOpenAccess W2019905418 @default.
• W2019905418 hasPrimaryLocation W20199054181 @default.
• W2019905418 hasRelatedWork W1957391398 @default.
• W2019905418 hasRelatedWork W1974068132 @default.
• W2019905418 hasRelatedWork W1982933944 @default.
• W2019905418 hasRelatedWork W2019905418 @default.
• W2019905418 hasRelatedWork W2042876012 @default.
• W2019905418 hasRelatedWork W2151059773 @default.
• W2019905418 hasRelatedWork W2950062088 @default.

• next