FRINK Linked Data Fragments server

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

• W2076238711 endingPage "202" @default.
• W2076238711 startingPage "189" @default.
• W2076238711 abstract "In this paper we consider the local access telecommunication network expansion problem, in which growing demand can be satisfied by expanding cable capacities and/or installing concentrators in the network. The problem is known to be NP-hard. We prove that the problem is weakly NP-hard, and present a pseudo-polynomial dynamic programming algorithm for the problem, with time complexity O(nB2) and storage requirements O(nB), where n refers to the size of the network, and B to an upper bound on concentrator capacity. The cost structure in the network is assumed to be decomposable, but may be non-convex, non-concave, and node and edge dependent otherwise. This allows for incorporation of many aspects occurring in practical planning problems. Computational results indicate that the algorithm is very efficient and can solve medium to large scale problems to optimality within (fractions of) seconds to minutes." @default.
• W2076238711 created "2016-06-24" @default.
• W2076238711 creator A5031224849 @default.
• W2076238711 creator A5031381317 @default.
• W2076238711 creator A5043443150 @default.
• W2076238711 creator A5051651902 @default.
• W2076238711 date "2000-11-01" @default.
• W2076238711 modified "2023-10-15" @default.
• W2076238711 title "A dynamic programming algorithm for the local access telecommunication network expansion problem" @default.
• W2076238711 cites W1971458369 @default.
• W2076238711 cites W1971846459 @default.
• W2076238711 cites W1977577374 @default.
• W2076238711 cites W1993734840 @default.
• W2076238711 cites W2006495833 @default.
• W2076238711 cites W2023259054 @default.
• W2076238711 cites W2027278505 @default.
• W2076238711 cites W2032889054 @default.
• W2076238711 cites W2032971082 @default.
• W2076238711 cites W2044405272 @default.
• W2076238711 cites W2050597756 @default.
• W2076238711 cites W2051290577 @default.
• W2076238711 cites W2069318500 @default.
• W2076238711 cites W2078570028 @default.
• W2076238711 cites W2082156696 @default.
• W2076238711 cites W2082285445 @default.
• W2076238711 cites W2087773074 @default.
• W2076238711 cites W2104060777 @default.
• W2076238711 cites W2123656547 @default.
• W2076238711 cites W2154325126 @default.
• W2076238711 cites W2157952725 @default.
• W2076238711 cites W2171985270 @default.
• W2076238711 doi "https://doi.org/10.1016/s0377-2217(99)00340-9" @default.
• W2076238711 hasPublicationYear "2000" @default.
• W2076238711 type Work @default.
• W2076238711 sameAs 2076238711 @default.
• W2076238711 citedByCount "24" @default.
• W2076238711 countsByYear W20762387112012 @default.
• W2076238711 countsByYear W20762387112013 @default.
• W2076238711 countsByYear W20762387112014 @default.
• W2076238711 countsByYear W20762387112015 @default.
• W2076238711 countsByYear W20762387112016 @default.
• W2076238711 countsByYear W20762387112017 @default.
• W2076238711 countsByYear W20762387112020 @default.
• W2076238711 crossrefType "journal-article" @default.
• W2076238711 hasAuthorship W2076238711A5031224849 @default.
• W2076238711 hasAuthorship W2076238711A5031381317 @default.
• W2076238711 hasAuthorship W2076238711A5043443150 @default.
• W2076238711 hasAuthorship W2076238711A5051651902 @default.
• W2076238711 hasConcept C112680207 @default.
• W2076238711 hasConcept C11413529 @default.
• W2076238711 hasConcept C126255220 @default.
• W2076238711 hasConcept C127413603 @default.
• W2076238711 hasConcept C134306372 @default.
• W2076238711 hasConcept C162307627 @default.
• W2076238711 hasConcept C179799912 @default.
• W2076238711 hasConcept C192126672 @default.
• W2076238711 hasConcept C2524010 @default.
• W2076238711 hasConcept C311688 @default.
• W2076238711 hasConcept C33923547 @default.
• W2076238711 hasConcept C37404715 @default.
• W2076238711 hasConcept C41008148 @default.
• W2076238711 hasConcept C41045048 @default.
• W2076238711 hasConcept C62611344 @default.
• W2076238711 hasConcept C66938386 @default.
• W2076238711 hasConcept C76155785 @default.
• W2076238711 hasConcept C77553402 @default.
• W2076238711 hasConceptScore W2076238711C112680207 @default.
• W2076238711 hasConceptScore W2076238711C11413529 @default.
• W2076238711 hasConceptScore W2076238711C126255220 @default.
• W2076238711 hasConceptScore W2076238711C127413603 @default.
• W2076238711 hasConceptScore W2076238711C134306372 @default.
• W2076238711 hasConceptScore W2076238711C162307627 @default.
• W2076238711 hasConceptScore W2076238711C179799912 @default.
• W2076238711 hasConceptScore W2076238711C192126672 @default.
• W2076238711 hasConceptScore W2076238711C2524010 @default.
• W2076238711 hasConceptScore W2076238711C311688 @default.
• W2076238711 hasConceptScore W2076238711C33923547 @default.
• W2076238711 hasConceptScore W2076238711C37404715 @default.
• W2076238711 hasConceptScore W2076238711C41008148 @default.
• W2076238711 hasConceptScore W2076238711C41045048 @default.
• W2076238711 hasConceptScore W2076238711C62611344 @default.
• W2076238711 hasConceptScore W2076238711C66938386 @default.
• W2076238711 hasConceptScore W2076238711C76155785 @default.
• W2076238711 hasConceptScore W2076238711C77553402 @default.
• W2076238711 hasIssue "1" @default.
• W2076238711 hasLocation W20762387111 @default.
• W2076238711 hasOpenAccess W2076238711 @default.
• W2076238711 hasPrimaryLocation W20762387111 @default.
• W2076238711 hasRelatedWork W1589381382 @default.
• W2076238711 hasRelatedWork W2107423006 @default.
• W2076238711 hasRelatedWork W2305569444 @default.
• W2076238711 hasRelatedWork W4205332774 @default.
• W2076238711 hasRelatedWork W4214624958 @default.
• W2076238711 hasRelatedWork W4285537323 @default.
• W2076238711 hasRelatedWork W4286800113 @default.
• W2076238711 hasRelatedWork W4377299729 @default.
• W2076238711 hasRelatedWork W961142965 @default.
• W2076238711 hasRelatedWork W3202999461 @default.

• next