Matches in SemOpenAlex for { <https://semopenalex.org/work/W166153989> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W166153989 endingPage "428" @default.
- W166153989 startingPage "399" @default.
- W166153989 abstract "An integral part of combinatorial optimization and computational complexity consists of establishing relationships between different problems or different versions of the same problem. In this chapter, we bring together known and new, previously published and unpublished results, which establish that 15 problems related to optimizing a linear function over a 0/1-polytope are polynomial-time equivalent. This list of problems includes optimization and augmentation, testing optimality and primal separation, sensitivity analysis and inverse optimization, as well as several others." @default.
- W166153989 created "2016-06-24" @default.
- W166153989 creator A5061899842 @default.
- W166153989 date "2008-11-06" @default.
- W166153989 modified "2023-10-16" @default.
- W166153989 title "On the Relative Complexity of 15 Problems Related to 0/1-Integer Programming" @default.
- W166153989 cites W1985859952 @default.
- W166153989 cites W1991179071 @default.
- W166153989 cites W1999503874 @default.
- W166153989 cites W2010632883 @default.
- W166153989 cites W2012329067 @default.
- W166153989 cites W2029403470 @default.
- W166153989 cites W2048019042 @default.
- W166153989 cites W2055370404 @default.
- W166153989 cites W2060079637 @default.
- W166153989 cites W2080455479 @default.
- W166153989 cites W2087799931 @default.
- W166153989 cites W2088066603 @default.
- W166153989 cites W2090960684 @default.
- W166153989 cites W2100440346 @default.
- W166153989 cites W2103981148 @default.
- W166153989 cites W2137614705 @default.
- W166153989 cites W2486715098 @default.
- W166153989 cites W2569646339 @default.
- W166153989 cites W2911796152 @default.
- W166153989 cites W3124896382 @default.
- W166153989 cites W4206570602 @default.
- W166153989 cites W5720473 @default.
- W166153989 doi "https://doi.org/10.1007/978-3-540-76796-1_19" @default.
- W166153989 hasPublicationYear "2008" @default.
- W166153989 type Work @default.
- W166153989 sameAs 166153989 @default.
- W166153989 citedByCount "8" @default.
- W166153989 countsByYear W1661539892012 @default.
- W166153989 countsByYear W1661539892018 @default.
- W166153989 countsByYear W1661539892019 @default.
- W166153989 crossrefType "book-chapter" @default.
- W166153989 hasAuthorship W166153989A5061899842 @default.
- W166153989 hasBestOaLocation W1661539892 @default.
- W166153989 hasConcept C126255220 @default.
- W166153989 hasConcept C199360897 @default.
- W166153989 hasConcept C33923547 @default.
- W166153989 hasConcept C41008148 @default.
- W166153989 hasConcept C56086750 @default.
- W166153989 hasConcept C97137487 @default.
- W166153989 hasConceptScore W166153989C126255220 @default.
- W166153989 hasConceptScore W166153989C199360897 @default.
- W166153989 hasConceptScore W166153989C33923547 @default.
- W166153989 hasConceptScore W166153989C41008148 @default.
- W166153989 hasConceptScore W166153989C56086750 @default.
- W166153989 hasConceptScore W166153989C97137487 @default.
- W166153989 hasLocation W1661539891 @default.
- W166153989 hasLocation W1661539892 @default.
- W166153989 hasOpenAccess W166153989 @default.
- W166153989 hasPrimaryLocation W1661539891 @default.
- W166153989 hasRelatedWork W1992216642 @default.
- W166153989 hasRelatedWork W1998519592 @default.
- W166153989 hasRelatedWork W2320229756 @default.
- W166153989 hasRelatedWork W2325635326 @default.
- W166153989 hasRelatedWork W2327497304 @default.
- W166153989 hasRelatedWork W2329128713 @default.
- W166153989 hasRelatedWork W2800457071 @default.
- W166153989 hasRelatedWork W2958975737 @default.
- W166153989 hasRelatedWork W2963930208 @default.
- W166153989 hasRelatedWork W1595010305 @default.
- W166153989 isParatext "false" @default.
- W166153989 isRetracted "false" @default.
- W166153989 magId "166153989" @default.
- W166153989 workType "book-chapter" @default.