Matches in SemOpenAlex for { <https://semopenalex.org/work/W2150142009> ?p ?o ?g. }
- W2150142009 endingPage "122" @default.
- W2150142009 startingPage "85" @default.
- W2150142009 abstract "We present a broad survey of recent polynomial algorithms for the linear assignment problem. They all use essentially alternating trees and/or strongly feasible trees. Most of them employ Dijkstra’s shortest path algorithm directly or indirectly. When properly implemented, each has the same complexity: O(n 3) for dense graphs with simple data structures and O(n 2 log n + nm) for sparse graphs using Fibonacci Heaps." @default.
- W2150142009 created "2016-06-24" @default.
- W2150142009 creator A5082584249 @default.
- W2150142009 date "1992-01-01" @default.
- W2150142009 modified "2023-10-11" @default.
- W2150142009 title "The Linear Assignment Problem" @default.
- W2150142009 cites W1044267164 @default.
- W2150142009 cites W136000211 @default.
- W2150142009 cites W149977709 @default.
- W2150142009 cites W1513400187 @default.
- W2150142009 cites W1532372175 @default.
- W2150142009 cites W155400107 @default.
- W2150142009 cites W1963853031 @default.
- W2150142009 cites W1964839903 @default.
- W2150142009 cites W1974541975 @default.
- W2150142009 cites W1997116158 @default.
- W2150142009 cites W2009070933 @default.
- W2150142009 cites W2012044979 @default.
- W2150142009 cites W2012107091 @default.
- W2150142009 cites W2013048621 @default.
- W2150142009 cites W2013108254 @default.
- W2150142009 cites W2013627567 @default.
- W2150142009 cites W2018804864 @default.
- W2150142009 cites W2025806871 @default.
- W2150142009 cites W2035934281 @default.
- W2150142009 cites W2037209059 @default.
- W2150142009 cites W2047029951 @default.
- W2150142009 cites W2050982038 @default.
- W2150142009 cites W2053993781 @default.
- W2150142009 cites W2056178482 @default.
- W2150142009 cites W2057869046 @default.
- W2150142009 cites W2058062905 @default.
- W2150142009 cites W2058923948 @default.
- W2150142009 cites W2061159212 @default.
- W2150142009 cites W2063317962 @default.
- W2150142009 cites W2066375037 @default.
- W2150142009 cites W2067045754 @default.
- W2150142009 cites W2069916913 @default.
- W2150142009 cites W2073264848 @default.
- W2150142009 cites W2076554191 @default.
- W2150142009 cites W2077760188 @default.
- W2150142009 cites W2084224084 @default.
- W2150142009 cites W2085917651 @default.
- W2150142009 cites W2095169634 @default.
- W2150142009 cites W2095226349 @default.
- W2150142009 cites W2117350831 @default.
- W2150142009 cites W2127470768 @default.
- W2150142009 cites W2139688603 @default.
- W2150142009 cites W2140331394 @default.
- W2150142009 cites W2144050074 @default.
- W2150142009 cites W2149342630 @default.
- W2150142009 cites W2160365857 @default.
- W2150142009 cites W2163318198 @default.
- W2150142009 cites W2169528473 @default.
- W2150142009 cites W2222512263 @default.
- W2150142009 cites W2489757015 @default.
- W2150142009 cites W2768047182 @default.
- W2150142009 cites W4235060610 @default.
- W2150142009 cites W4246468160 @default.
- W2150142009 doi "https://doi.org/10.1007/978-3-642-77489-8_5" @default.
- W2150142009 hasPublicationYear "1992" @default.
- W2150142009 type Work @default.
- W2150142009 sameAs 2150142009 @default.
- W2150142009 citedByCount "17" @default.
- W2150142009 countsByYear W21501420092012 @default.
- W2150142009 countsByYear W21501420092013 @default.
- W2150142009 countsByYear W21501420092015 @default.
- W2150142009 countsByYear W21501420092016 @default.
- W2150142009 countsByYear W21501420092018 @default.
- W2150142009 countsByYear W21501420092020 @default.
- W2150142009 countsByYear W21501420092022 @default.
- W2150142009 crossrefType "book-chapter" @default.
- W2150142009 hasAuthorship W2150142009A5082584249 @default.
- W2150142009 hasBestOaLocation W21501420092 @default.
- W2150142009 hasConcept C111472728 @default.
- W2150142009 hasConcept C11413529 @default.
- W2150142009 hasConcept C114614502 @default.
- W2150142009 hasConcept C118615104 @default.
- W2150142009 hasConcept C132525143 @default.
- W2150142009 hasConcept C138885662 @default.
- W2150142009 hasConcept C173734053 @default.
- W2150142009 hasConcept C173870130 @default.
- W2150142009 hasConcept C199360897 @default.
- W2150142009 hasConcept C22590252 @default.
- W2150142009 hasConcept C2777735758 @default.
- W2150142009 hasConcept C2780586882 @default.
- W2150142009 hasConcept C311688 @default.
- W2150142009 hasConcept C33923547 @default.
- W2150142009 hasConcept C41008148 @default.
- W2150142009 hasConceptScore W2150142009C111472728 @default.
- W2150142009 hasConceptScore W2150142009C11413529 @default.
- W2150142009 hasConceptScore W2150142009C114614502 @default.
- W2150142009 hasConceptScore W2150142009C118615104 @default.
- W2150142009 hasConceptScore W2150142009C132525143 @default.
- W2150142009 hasConceptScore W2150142009C138885662 @default.
- W2150142009 hasConceptScore W2150142009C173734053 @default.
- W2150142009 hasConceptScore W2150142009C173870130 @default.
- W2150142009 hasConceptScore W2150142009C199360897 @default.