Matches in SemOpenAlex for { <https://semopenalex.org/work/W2344946706> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2344946706 endingPage "203" @default.
- W2344946706 startingPage "183" @default.
- W2344946706 abstract "In this paper we study the d -dimensional assignment problem in which entries of the cost array satisfy the Monge property, except for ∞ -entries, which may violate it. We assume that the ∞ -entries are incurred by incompatible partner indices and their number is bounded by an upper bound λ for each index. We show that the problem can be solved in linear time for fixed d and λ , and it becomes strongly NP-hard if d or λ is part of the input." @default.
- W2344946706 created "2016-06-24" @default.
- W2344946706 creator A5001448799 @default.
- W2344946706 creator A5010077273 @default.
- W2344946706 creator A5035739743 @default.
- W2344946706 creator A5091211971 @default.
- W2344946706 date "2016-10-01" @default.
- W2344946706 modified "2023-09-24" @default.
- W2344946706 title "The assignment problem with nearly Monge arrays and incompatible partner indices" @default.
- W2344946706 cites W1544742712 @default.
- W2344946706 cites W1640956769 @default.
- W2344946706 cites W1971890464 @default.
- W2344946706 cites W1975678202 @default.
- W2344946706 cites W1991863159 @default.
- W2344946706 cites W1997420524 @default.
- W2344946706 cites W2002016358 @default.
- W2344946706 cites W2009175527 @default.
- W2344946706 cites W2011308503 @default.
- W2344946706 cites W2013345559 @default.
- W2344946706 cites W2014383099 @default.
- W2344946706 cites W2020998744 @default.
- W2344946706 cites W2023878014 @default.
- W2344946706 cites W2053823962 @default.
- W2344946706 cites W2064741724 @default.
- W2344946706 cites W2085218394 @default.
- W2344946706 cites W2090781654 @default.
- W2344946706 cites W2103286310 @default.
- W2344946706 cites W2105016507 @default.
- W2344946706 cites W2107481047 @default.
- W2344946706 cites W2137468369 @default.
- W2344946706 cites W2156036190 @default.
- W2344946706 cites W2163111788 @default.
- W2344946706 cites W2165968314 @default.
- W2344946706 cites W2222512263 @default.
- W2344946706 cites W2317566604 @default.
- W2344946706 cites W4231672148 @default.
- W2344946706 cites W4235193330 @default.
- W2344946706 doi "https://doi.org/10.1016/j.dam.2016.04.019" @default.
- W2344946706 hasPublicationYear "2016" @default.
- W2344946706 type Work @default.
- W2344946706 sameAs 2344946706 @default.
- W2344946706 citedByCount "5" @default.
- W2344946706 countsByYear W23449467062016 @default.
- W2344946706 countsByYear W23449467062018 @default.
- W2344946706 countsByYear W23449467062019 @default.
- W2344946706 countsByYear W23449467062020 @default.
- W2344946706 countsByYear W23449467062022 @default.
- W2344946706 crossrefType "journal-article" @default.
- W2344946706 hasAuthorship W2344946706A5001448799 @default.
- W2344946706 hasAuthorship W2344946706A5010077273 @default.
- W2344946706 hasAuthorship W2344946706A5035739743 @default.
- W2344946706 hasAuthorship W2344946706A5091211971 @default.
- W2344946706 hasBestOaLocation W23449467061 @default.
- W2344946706 hasConcept C11413529 @default.
- W2344946706 hasConcept C114614502 @default.
- W2344946706 hasConcept C126255220 @default.
- W2344946706 hasConcept C33923547 @default.
- W2344946706 hasConceptScore W2344946706C11413529 @default.
- W2344946706 hasConceptScore W2344946706C114614502 @default.
- W2344946706 hasConceptScore W2344946706C126255220 @default.
- W2344946706 hasConceptScore W2344946706C33923547 @default.
- W2344946706 hasFunder F4320334627 @default.
- W2344946706 hasLocation W23449467061 @default.
- W2344946706 hasLocation W23449467062 @default.
- W2344946706 hasOpenAccess W2344946706 @default.
- W2344946706 hasPrimaryLocation W23449467061 @default.
- W2344946706 hasRelatedWork W1974891317 @default.
- W2344946706 hasRelatedWork W1978042415 @default.
- W2344946706 hasRelatedWork W2017331178 @default.
- W2344946706 hasRelatedWork W2044189972 @default.
- W2344946706 hasRelatedWork W2313400459 @default.
- W2344946706 hasRelatedWork W2913765211 @default.
- W2344946706 hasRelatedWork W2976797620 @default.
- W2344946706 hasRelatedWork W3086542228 @default.
- W2344946706 hasRelatedWork W4225152035 @default.
- W2344946706 hasRelatedWork W4245490552 @default.
- W2344946706 hasVolume "211" @default.
- W2344946706 isParatext "false" @default.
- W2344946706 isRetracted "false" @default.
- W2344946706 magId "2344946706" @default.
- W2344946706 workType "article" @default.