Matches in SemOpenAlex for { <https://semopenalex.org/work/W3216934009> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3216934009 endingPage "19" @default.
- W3216934009 startingPage "16" @default.
- W3216934009 abstract "The {0,12}-closure of a rational polyhedron {x:Ax≤b} is obtained by adding all Gomory-Chvátal cuts that can be derived from the linear system Ax≤b using multipliers in {0,12}. We show that deciding whether the {0,12}-closure coincides with the integer hull is strongly NP-hard. A direct consequence of our proof is that, testing whether the linear description of the {0,12}-closure derived from Ax≤b is totally dual integral, is strongly NP-hard." @default.
- W3216934009 created "2021-12-06" @default.
- W3216934009 creator A5018442516 @default.
- W3216934009 creator A5061899842 @default.
- W3216934009 date "2022-01-01" @default.
- W3216934009 modified "2023-09-24" @default.
- W3216934009 title "On the complexity of recognizing integrality and total dual integrality of the {0,1/2}-closure" @default.
- W3216934009 cites W1587779308 @default.
- W3216934009 cites W1604158939 @default.
- W3216934009 cites W1973947904 @default.
- W3216934009 cites W1990829832 @default.
- W3216934009 cites W2016832430 @default.
- W3216934009 cites W2017095313 @default.
- W3216934009 cites W2058408846 @default.
- W3216934009 cites W2123805664 @default.
- W3216934009 cites W2131987076 @default.
- W3216934009 cites W2145243417 @default.
- W3216934009 cites W2327315803 @default.
- W3216934009 cites W2347101962 @default.
- W3216934009 cites W2412657279 @default.
- W3216934009 cites W2737142356 @default.
- W3216934009 cites W2748358779 @default.
- W3216934009 doi "https://doi.org/10.1016/j.orl.2021.11.009" @default.
- W3216934009 hasPublicationYear "2022" @default.
- W3216934009 type Work @default.
- W3216934009 sameAs 3216934009 @default.
- W3216934009 citedByCount "0" @default.
- W3216934009 crossrefType "journal-article" @default.
- W3216934009 hasAuthorship W3216934009A5018442516 @default.
- W3216934009 hasAuthorship W3216934009A5061899842 @default.
- W3216934009 hasBestOaLocation W32169340092 @default.
- W3216934009 hasConcept C114614502 @default.
- W3216934009 hasConcept C118615104 @default.
- W3216934009 hasConcept C124952713 @default.
- W3216934009 hasConcept C142362112 @default.
- W3216934009 hasConcept C146834321 @default.
- W3216934009 hasConcept C162324750 @default.
- W3216934009 hasConcept C199360897 @default.
- W3216934009 hasConcept C2780980858 @default.
- W3216934009 hasConcept C33923547 @default.
- W3216934009 hasConcept C34447519 @default.
- W3216934009 hasConcept C41008148 @default.
- W3216934009 hasConcept C54829058 @default.
- W3216934009 hasConcept C97137487 @default.
- W3216934009 hasConceptScore W3216934009C114614502 @default.
- W3216934009 hasConceptScore W3216934009C118615104 @default.
- W3216934009 hasConceptScore W3216934009C124952713 @default.
- W3216934009 hasConceptScore W3216934009C142362112 @default.
- W3216934009 hasConceptScore W3216934009C146834321 @default.
- W3216934009 hasConceptScore W3216934009C162324750 @default.
- W3216934009 hasConceptScore W3216934009C199360897 @default.
- W3216934009 hasConceptScore W3216934009C2780980858 @default.
- W3216934009 hasConceptScore W3216934009C33923547 @default.
- W3216934009 hasConceptScore W3216934009C34447519 @default.
- W3216934009 hasConceptScore W3216934009C41008148 @default.
- W3216934009 hasConceptScore W3216934009C54829058 @default.
- W3216934009 hasConceptScore W3216934009C97137487 @default.
- W3216934009 hasFunder F4320308269 @default.
- W3216934009 hasFunder F4320321114 @default.
- W3216934009 hasIssue "1" @default.
- W3216934009 hasLocation W32169340091 @default.
- W3216934009 hasLocation W32169340092 @default.
- W3216934009 hasOpenAccess W3216934009 @default.
- W3216934009 hasPrimaryLocation W32169340091 @default.
- W3216934009 hasRelatedWork W1495969065 @default.
- W3216934009 hasRelatedWork W2147422606 @default.
- W3216934009 hasRelatedWork W2166652474 @default.
- W3216934009 hasRelatedWork W2296761156 @default.
- W3216934009 hasRelatedWork W2329993381 @default.
- W3216934009 hasRelatedWork W2600212144 @default.
- W3216934009 hasRelatedWork W2950130374 @default.
- W3216934009 hasRelatedWork W2952160427 @default.
- W3216934009 hasRelatedWork W3005326639 @default.
- W3216934009 hasRelatedWork W4300281355 @default.
- W3216934009 hasVolume "50" @default.
- W3216934009 isParatext "false" @default.
- W3216934009 isRetracted "false" @default.
- W3216934009 magId "3216934009" @default.
- W3216934009 workType "article" @default.