Matches in SemOpenAlex for { <https://semopenalex.org/work/W1603367659> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W1603367659 endingPage "719" @default.
- W1603367659 startingPage "659" @default.
- W1603367659 abstract "Matroids and submodular functions are the foundations for some combinatorial optimization problems that generalize both network flow problems and the spanning tree problem. Matroids can be viewed as prototypes of independence systems and 0-1 integer programs with “nice” properties that can be used to obtain efficient algorithms for the corresponding optimization problems. Matroids were originally developed from matrices to generalize the properties of linear independence and bases in a vector space. This generalization has yielded several classes of matroids that include: matric matroids, graphic matroids and partition matroids. This chapter establishes the equivalence between a matroid M = (N, 9) and a submodular rank function r on TV. It also introduces and develops some elementary matroid properties. The matroid optimization problem is also considered. The chapter further studies efficient algorithms for the 2-matroid intersection problem." @default.
- W1603367659 created "2016-06-24" @default.
- W1603367659 creator A5057281816 @default.
- W1603367659 creator A5070306586 @default.
- W1603367659 date "1988-06-16" @default.
- W1603367659 modified "2023-09-23" @default.
- W1603367659 title "Matroid and Submodular Function Optimization" @default.
- W1603367659 doi "https://doi.org/10.1002/9781118627372.ch16" @default.
- W1603367659 hasPublicationYear "1988" @default.
- W1603367659 type Work @default.
- W1603367659 sameAs 1603367659 @default.
- W1603367659 citedByCount "0" @default.
- W1603367659 crossrefType "other" @default.
- W1603367659 hasAuthorship W1603367659A5057281816 @default.
- W1603367659 hasAuthorship W1603367659A5070306586 @default.
- W1603367659 hasConcept C106286213 @default.
- W1603367659 hasConcept C111034964 @default.
- W1603367659 hasConcept C114614502 @default.
- W1603367659 hasConcept C118615104 @default.
- W1603367659 hasConcept C124344645 @default.
- W1603367659 hasConcept C178621042 @default.
- W1603367659 hasConcept C22425182 @default.
- W1603367659 hasConcept C33923547 @default.
- W1603367659 hasConceptScore W1603367659C106286213 @default.
- W1603367659 hasConceptScore W1603367659C111034964 @default.
- W1603367659 hasConceptScore W1603367659C114614502 @default.
- W1603367659 hasConceptScore W1603367659C118615104 @default.
- W1603367659 hasConceptScore W1603367659C124344645 @default.
- W1603367659 hasConceptScore W1603367659C178621042 @default.
- W1603367659 hasConceptScore W1603367659C22425182 @default.
- W1603367659 hasConceptScore W1603367659C33923547 @default.
- W1603367659 hasLocation W16033676591 @default.
- W1603367659 hasOpenAccess W1603367659 @default.
- W1603367659 hasPrimaryLocation W16033676591 @default.
- W1603367659 hasRelatedWork W1963746795 @default.
- W1603367659 hasRelatedWork W2071109974 @default.
- W1603367659 hasRelatedWork W278334329 @default.
- W1603367659 hasRelatedWork W2900551979 @default.
- W1603367659 hasRelatedWork W2963105725 @default.
- W1603367659 hasRelatedWork W2964600740 @default.
- W1603367659 hasRelatedWork W4246417054 @default.
- W1603367659 hasRelatedWork W4289285488 @default.
- W1603367659 hasRelatedWork W4291556988 @default.
- W1603367659 hasRelatedWork W3023017316 @default.
- W1603367659 isParatext "false" @default.
- W1603367659 isRetracted "false" @default.
- W1603367659 magId "1603367659" @default.
- W1603367659 workType "other" @default.