Matches in SemOpenAlex for { <https://semopenalex.org/work/W4251139990> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4251139990 endingPage "607" @default.
- W4251139990 startingPage "533" @default.
- W4251139990 abstract "This chapter describes a class of matrices and their subsets, including node-arc incidence matrices of digraphs. It provides a recognition algorithm for these matrices and observes that the associated linear programming problem can be solved by network flow algorithms. The chapter continues to describe matrices, in terms of forbidden submatrices, such that both the packing and covering polyhedra are integral. Here the linear systems are totally dual integral (TDI). A complete description of integral packing polytopes is also provided. The matrices are defined by incidence vectors of cliques of a class of graphs, and the extreme points of the polytopes are incidence vectors of node packings. The chapter analyzes blocking polarity and obtains results of the type exemplified by the polarity between incidence vectors of paths and cuts in a graph." @default.
- W4251139990 created "2022-05-12" @default.
- W4251139990 creator A5057281816 @default.
- W4251139990 creator A5070306586 @default.
- W4251139990 date "1988-06-16" @default.
- W4251139990 modified "2023-09-29" @default.
- W4251139990 title "Integral Polyhedra" @default.
- W4251139990 doi "https://doi.org/10.1002/9781118627372.ch14" @default.
- W4251139990 hasPublicationYear "1988" @default.
- W4251139990 type Work @default.
- W4251139990 citedByCount "2" @default.
- W4251139990 countsByYear W42511399902020 @default.
- W4251139990 countsByYear W42511399902023 @default.
- W4251139990 crossrefType "other" @default.
- W4251139990 hasAuthorship W4251139990A5057281816 @default.
- W4251139990 hasAuthorship W4251139990A5070306586 @default.
- W4251139990 hasConcept C11413529 @default.
- W4251139990 hasConcept C114614502 @default.
- W4251139990 hasConcept C118615104 @default.
- W4251139990 hasConcept C121332964 @default.
- W4251139990 hasConcept C127413603 @default.
- W4251139990 hasConcept C130253271 @default.
- W4251139990 hasConcept C145691206 @default.
- W4251139990 hasConcept C158693339 @default.
- W4251139990 hasConcept C2524010 @default.
- W4251139990 hasConcept C33923547 @default.
- W4251139990 hasConcept C41045048 @default.
- W4251139990 hasConcept C54829058 @default.
- W4251139990 hasConcept C61511704 @default.
- W4251139990 hasConcept C62520636 @default.
- W4251139990 hasConcept C62611344 @default.
- W4251139990 hasConcept C66938386 @default.
- W4251139990 hasConcept C85136909 @default.
- W4251139990 hasConcept C85817219 @default.
- W4251139990 hasConceptScore W4251139990C11413529 @default.
- W4251139990 hasConceptScore W4251139990C114614502 @default.
- W4251139990 hasConceptScore W4251139990C118615104 @default.
- W4251139990 hasConceptScore W4251139990C121332964 @default.
- W4251139990 hasConceptScore W4251139990C127413603 @default.
- W4251139990 hasConceptScore W4251139990C130253271 @default.
- W4251139990 hasConceptScore W4251139990C145691206 @default.
- W4251139990 hasConceptScore W4251139990C158693339 @default.
- W4251139990 hasConceptScore W4251139990C2524010 @default.
- W4251139990 hasConceptScore W4251139990C33923547 @default.
- W4251139990 hasConceptScore W4251139990C41045048 @default.
- W4251139990 hasConceptScore W4251139990C54829058 @default.
- W4251139990 hasConceptScore W4251139990C61511704 @default.
- W4251139990 hasConceptScore W4251139990C62520636 @default.
- W4251139990 hasConceptScore W4251139990C62611344 @default.
- W4251139990 hasConceptScore W4251139990C66938386 @default.
- W4251139990 hasConceptScore W4251139990C85136909 @default.
- W4251139990 hasConceptScore W4251139990C85817219 @default.
- W4251139990 hasLocation W42511399901 @default.
- W4251139990 hasOpenAccess W4251139990 @default.
- W4251139990 hasPrimaryLocation W42511399901 @default.
- W4251139990 hasRelatedWork W1535052168 @default.
- W4251139990 hasRelatedWork W1976668598 @default.
- W4251139990 hasRelatedWork W2086003967 @default.
- W4251139990 hasRelatedWork W2099246938 @default.
- W4251139990 hasRelatedWork W2143716978 @default.
- W4251139990 hasRelatedWork W2798841784 @default.
- W4251139990 hasRelatedWork W4233332076 @default.
- W4251139990 hasRelatedWork W4251139990 @default.
- W4251139990 hasRelatedWork W4298133377 @default.
- W4251139990 hasRelatedWork W4384112225 @default.
- W4251139990 isParatext "false" @default.
- W4251139990 isRetracted "false" @default.
- W4251139990 workType "other" @default.