Matches in SemOpenAlex for { <https://semopenalex.org/work/W2026002305> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2026002305 endingPage "57" @default.
- W2026002305 startingPage "45" @default.
- W2026002305 abstract "Given a ring of size n and a set K of traffic demands, the ring loading problem with demand splitting (RLPW) is to determine a routing to minimize the maximum load on the edges. In the problem, a demand between two nodes can be split into two flows and then be routed along the ring in different directions. If the two flows obtained by splitting a demand are restricted to integers, this restricted version is called the ring loading problem with integer demand splitting (RLPWI). In this paper, efficient algorithms are proposed for the RLPW and the RLPWI. Both the proposed algorithms require O (| K |+ t s ) time, where t s is the time for sorting | K | nodes. If | K |⩾ n ε for some small constant ε >0, integer sort can be applied and thus t s = O (| K |); otherwise, t s = O (| K |log| K |). For real world applications, | K | is usually not smaller than n and thus our algorithms achieve linear time. The proposed algorithms improve the previous upper bounds from O (min{ n | K |, n 2 }) for RLPW and from O ( n | K |) for RLPWI." @default.
- W2026002305 created "2016-06-24" @default.
- W2026002305 creator A5001316179 @default.
- W2026002305 date "2005-01-01" @default.
- W2026002305 modified "2023-10-17" @default.
- W2026002305 title "Linear time algorithms for the ring loading problem with demand splitting" @default.
- W2026002305 cites W1982646873 @default.
- W2026002305 cites W1990361925 @default.
- W2026002305 cites W1991039238 @default.
- W2026002305 cites W2022446631 @default.
- W2026002305 cites W2028503265 @default.
- W2026002305 cites W2035675328 @default.
- W2026002305 cites W2061040942 @default.
- W2026002305 cites W2070309420 @default.
- W2026002305 cites W2075272631 @default.
- W2026002305 doi "https://doi.org/10.1016/j.jalgor.2004.03.003" @default.
- W2026002305 hasPublicationYear "2005" @default.
- W2026002305 type Work @default.
- W2026002305 sameAs 2026002305 @default.
- W2026002305 citedByCount "37" @default.
- W2026002305 countsByYear W20260023052012 @default.
- W2026002305 countsByYear W20260023052014 @default.
- W2026002305 countsByYear W20260023052015 @default.
- W2026002305 countsByYear W20260023052017 @default.
- W2026002305 countsByYear W20260023052020 @default.
- W2026002305 countsByYear W20260023052022 @default.
- W2026002305 countsByYear W20260023052023 @default.
- W2026002305 crossrefType "journal-article" @default.
- W2026002305 hasAuthorship W2026002305A5001316179 @default.
- W2026002305 hasConcept C108094655 @default.
- W2026002305 hasConcept C111696304 @default.
- W2026002305 hasConcept C11413529 @default.
- W2026002305 hasConcept C114614502 @default.
- W2026002305 hasConcept C118615104 @default.
- W2026002305 hasConcept C178790620 @default.
- W2026002305 hasConcept C185592680 @default.
- W2026002305 hasConcept C199360897 @default.
- W2026002305 hasConcept C2777027219 @default.
- W2026002305 hasConcept C2780378348 @default.
- W2026002305 hasConcept C3017489831 @default.
- W2026002305 hasConcept C311688 @default.
- W2026002305 hasConcept C33923547 @default.
- W2026002305 hasConcept C41008148 @default.
- W2026002305 hasConcept C97137487 @default.
- W2026002305 hasConceptScore W2026002305C108094655 @default.
- W2026002305 hasConceptScore W2026002305C111696304 @default.
- W2026002305 hasConceptScore W2026002305C11413529 @default.
- W2026002305 hasConceptScore W2026002305C114614502 @default.
- W2026002305 hasConceptScore W2026002305C118615104 @default.
- W2026002305 hasConceptScore W2026002305C178790620 @default.
- W2026002305 hasConceptScore W2026002305C185592680 @default.
- W2026002305 hasConceptScore W2026002305C199360897 @default.
- W2026002305 hasConceptScore W2026002305C2777027219 @default.
- W2026002305 hasConceptScore W2026002305C2780378348 @default.
- W2026002305 hasConceptScore W2026002305C3017489831 @default.
- W2026002305 hasConceptScore W2026002305C311688 @default.
- W2026002305 hasConceptScore W2026002305C33923547 @default.
- W2026002305 hasConceptScore W2026002305C41008148 @default.
- W2026002305 hasConceptScore W2026002305C97137487 @default.
- W2026002305 hasIssue "1" @default.
- W2026002305 hasLocation W20260023051 @default.
- W2026002305 hasOpenAccess W2026002305 @default.
- W2026002305 hasPrimaryLocation W20260023051 @default.
- W2026002305 hasRelatedWork W1516328423 @default.
- W2026002305 hasRelatedWork W1976560320 @default.
- W2026002305 hasRelatedWork W2095206322 @default.
- W2026002305 hasRelatedWork W2301140996 @default.
- W2026002305 hasRelatedWork W2373817572 @default.
- W2026002305 hasRelatedWork W2381736505 @default.
- W2026002305 hasRelatedWork W2472530396 @default.
- W2026002305 hasRelatedWork W2893229535 @default.
- W2026002305 hasRelatedWork W3002909018 @default.
- W2026002305 hasRelatedWork W3191055624 @default.
- W2026002305 hasVolume "54" @default.
- W2026002305 isParatext "false" @default.
- W2026002305 isRetracted "false" @default.
- W2026002305 magId "2026002305" @default.
- W2026002305 workType "article" @default.