Matches in SemOpenAlex for { <https://semopenalex.org/work/W2511464872> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2511464872 endingPage "25" @default.
- W2511464872 startingPage "13" @default.
- W2511464872 abstract "Consider a $${0,1}$$ assignment matrix where each column contains exactly one coefficient equal to 1 and let h be the index of the lowest row that is not identically equal to the zero row. We give a full description of the convex hull of all feasible assignments appended with the extra parameter h. This polytope and some of its variants naturally appear in the context of several combinatorial optimization problems including frequency assignment, job scheduling, graph orientation, maximum clique, etc. We also show that the underlying separation problems are solvable in polynomial time and thus optimization over those polytopes can be done in polynomial time." @default.
- W2511464872 created "2016-09-16" @default.
- W2511464872 creator A5007310347 @default.
- W2511464872 creator A5016707389 @default.
- W2511464872 creator A5071827996 @default.
- W2511464872 date "2016-01-01" @default.
- W2511464872 modified "2023-09-24" @default.
- W2511464872 title "A Full Description of Polytopes Related to the Index of the Lowest Nonzero Row of an Assignment Matrix" @default.
- W2511464872 cites W1136962814 @default.
- W2511464872 cites W131683223 @default.
- W2511464872 cites W1992734168 @default.
- W2511464872 cites W1995022503 @default.
- W2511464872 cites W2014071862 @default.
- W2511464872 cites W2484325476 @default.
- W2511464872 doi "https://doi.org/10.1007/978-3-319-45587-7_2" @default.
- W2511464872 hasPublicationYear "2016" @default.
- W2511464872 type Work @default.
- W2511464872 sameAs 2511464872 @default.
- W2511464872 citedByCount "0" @default.
- W2511464872 crossrefType "book-chapter" @default.
- W2511464872 hasAuthorship W2511464872A5007310347 @default.
- W2511464872 hasAuthorship W2511464872A5016707389 @default.
- W2511464872 hasAuthorship W2511464872A5071827996 @default.
- W2511464872 hasBestOaLocation W25114648722 @default.
- W2511464872 hasConcept C106487976 @default.
- W2511464872 hasConcept C112680207 @default.
- W2511464872 hasConcept C113391598 @default.
- W2511464872 hasConcept C114614502 @default.
- W2511464872 hasConcept C118615104 @default.
- W2511464872 hasConcept C126255220 @default.
- W2511464872 hasConcept C132525143 @default.
- W2511464872 hasConcept C145691206 @default.
- W2511464872 hasConcept C151730666 @default.
- W2511464872 hasConcept C159985019 @default.
- W2511464872 hasConcept C192562407 @default.
- W2511464872 hasConcept C206194317 @default.
- W2511464872 hasConcept C2524010 @default.
- W2511464872 hasConcept C2779343474 @default.
- W2511464872 hasConcept C311688 @default.
- W2511464872 hasConcept C33923547 @default.
- W2511464872 hasConcept C41008148 @default.
- W2511464872 hasConcept C52692508 @default.
- W2511464872 hasConcept C86803240 @default.
- W2511464872 hasConceptScore W2511464872C106487976 @default.
- W2511464872 hasConceptScore W2511464872C112680207 @default.
- W2511464872 hasConceptScore W2511464872C113391598 @default.
- W2511464872 hasConceptScore W2511464872C114614502 @default.
- W2511464872 hasConceptScore W2511464872C118615104 @default.
- W2511464872 hasConceptScore W2511464872C126255220 @default.
- W2511464872 hasConceptScore W2511464872C132525143 @default.
- W2511464872 hasConceptScore W2511464872C145691206 @default.
- W2511464872 hasConceptScore W2511464872C151730666 @default.
- W2511464872 hasConceptScore W2511464872C159985019 @default.
- W2511464872 hasConceptScore W2511464872C192562407 @default.
- W2511464872 hasConceptScore W2511464872C206194317 @default.
- W2511464872 hasConceptScore W2511464872C2524010 @default.
- W2511464872 hasConceptScore W2511464872C2779343474 @default.
- W2511464872 hasConceptScore W2511464872C311688 @default.
- W2511464872 hasConceptScore W2511464872C33923547 @default.
- W2511464872 hasConceptScore W2511464872C41008148 @default.
- W2511464872 hasConceptScore W2511464872C52692508 @default.
- W2511464872 hasConceptScore W2511464872C86803240 @default.
- W2511464872 hasLocation W25114648721 @default.
- W2511464872 hasLocation W25114648722 @default.
- W2511464872 hasLocation W25114648723 @default.
- W2511464872 hasOpenAccess W2511464872 @default.
- W2511464872 hasPrimaryLocation W25114648721 @default.
- W2511464872 hasRelatedWork W2000646287 @default.
- W2511464872 hasRelatedWork W2066393383 @default.
- W2511464872 hasRelatedWork W2088414519 @default.
- W2511464872 hasRelatedWork W2091981456 @default.
- W2511464872 hasRelatedWork W2094005394 @default.
- W2511464872 hasRelatedWork W2511464872 @default.
- W2511464872 hasRelatedWork W2885361247 @default.
- W2511464872 hasRelatedWork W2963742618 @default.
- W2511464872 hasRelatedWork W3045508281 @default.
- W2511464872 hasRelatedWork W4297786124 @default.
- W2511464872 isParatext "false" @default.
- W2511464872 isRetracted "false" @default.
- W2511464872 magId "2511464872" @default.
- W2511464872 workType "book-chapter" @default.