Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000317174> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2000317174 endingPage "239" @default.
- W2000317174 startingPage "221" @default.
- W2000317174 abstract "A combinatorial algorithm for finding a feasible vector of the Edmonds-Giles polyhedron is presented. The algorithm is polynomially bounded provided that an oracle is available for minimizing submodular functions. A feasibility theorem is also proved by the algorithm and, as a consequence, a good algorithm for finding an integer-valued modular function between a sub- and a supermodular function is deduced. An important idea in the algorithm is due to Schönsleben and Lawler and Martel: the shortest augmenting paths have to be chosen in a lexicographic order." @default.
- W2000317174 created "2016-06-24" @default.
- W2000317174 creator A5091492325 @default.
- W2000317174 date "1984-06-01" @default.
- W2000317174 modified "2023-09-30" @default.
- W2000317174 title "Finding feasible vectors of Edmonds-Giles polyhedra" @default.
- W2000317174 cites W1975433230 @default.
- W2000317174 cites W2010580694 @default.
- W2000317174 cites W2012329067 @default.
- W2000317174 cites W2033329811 @default.
- W2000317174 cites W2056006039 @default.
- W2000317174 cites W2061758452 @default.
- W2000317174 cites W2071350251 @default.
- W2000317174 cites W2080656989 @default.
- W2000317174 cites W2115465161 @default.
- W2000317174 cites W2124531440 @default.
- W2000317174 cites W2149342630 @default.
- W2000317174 cites W4234130962 @default.
- W2000317174 doi "https://doi.org/10.1016/0095-8956(84)90029-7" @default.
- W2000317174 hasPublicationYear "1984" @default.
- W2000317174 type Work @default.
- W2000317174 sameAs 2000317174 @default.
- W2000317174 citedByCount "50" @default.
- W2000317174 countsByYear W20003171742012 @default.
- W2000317174 countsByYear W20003171742014 @default.
- W2000317174 countsByYear W20003171742019 @default.
- W2000317174 countsByYear W20003171742021 @default.
- W2000317174 crossrefType "journal-article" @default.
- W2000317174 hasAuthorship W2000317174A5091492325 @default.
- W2000317174 hasBestOaLocation W20003171741 @default.
- W2000317174 hasConcept C10138342 @default.
- W2000317174 hasConcept C11413529 @default.
- W2000317174 hasConcept C114614502 @default.
- W2000317174 hasConcept C115903868 @default.
- W2000317174 hasConcept C118615104 @default.
- W2000317174 hasConcept C126255220 @default.
- W2000317174 hasConcept C134306372 @default.
- W2000317174 hasConcept C14036430 @default.
- W2000317174 hasConcept C159254197 @default.
- W2000317174 hasConcept C162324750 @default.
- W2000317174 hasConcept C178621042 @default.
- W2000317174 hasConcept C182306322 @default.
- W2000317174 hasConcept C33923547 @default.
- W2000317174 hasConcept C34388435 @default.
- W2000317174 hasConcept C41008148 @default.
- W2000317174 hasConcept C54829058 @default.
- W2000317174 hasConcept C55166926 @default.
- W2000317174 hasConcept C78458016 @default.
- W2000317174 hasConcept C86803240 @default.
- W2000317174 hasConceptScore W2000317174C10138342 @default.
- W2000317174 hasConceptScore W2000317174C11413529 @default.
- W2000317174 hasConceptScore W2000317174C114614502 @default.
- W2000317174 hasConceptScore W2000317174C115903868 @default.
- W2000317174 hasConceptScore W2000317174C118615104 @default.
- W2000317174 hasConceptScore W2000317174C126255220 @default.
- W2000317174 hasConceptScore W2000317174C134306372 @default.
- W2000317174 hasConceptScore W2000317174C14036430 @default.
- W2000317174 hasConceptScore W2000317174C159254197 @default.
- W2000317174 hasConceptScore W2000317174C162324750 @default.
- W2000317174 hasConceptScore W2000317174C178621042 @default.
- W2000317174 hasConceptScore W2000317174C182306322 @default.
- W2000317174 hasConceptScore W2000317174C33923547 @default.
- W2000317174 hasConceptScore W2000317174C34388435 @default.
- W2000317174 hasConceptScore W2000317174C41008148 @default.
- W2000317174 hasConceptScore W2000317174C54829058 @default.
- W2000317174 hasConceptScore W2000317174C55166926 @default.
- W2000317174 hasConceptScore W2000317174C78458016 @default.
- W2000317174 hasConceptScore W2000317174C86803240 @default.
- W2000317174 hasIssue "3" @default.
- W2000317174 hasLocation W20003171741 @default.
- W2000317174 hasOpenAccess W2000317174 @default.
- W2000317174 hasPrimaryLocation W20003171741 @default.
- W2000317174 hasRelatedWork W1973651170 @default.
- W2000317174 hasRelatedWork W2000317174 @default.
- W2000317174 hasRelatedWork W2014066291 @default.
- W2000317174 hasRelatedWork W2052136967 @default.
- W2000317174 hasRelatedWork W2148351559 @default.
- W2000317174 hasRelatedWork W2287003313 @default.
- W2000317174 hasRelatedWork W2394919581 @default.
- W2000317174 hasRelatedWork W2950757635 @default.
- W2000317174 hasRelatedWork W4300029875 @default.
- W2000317174 hasRelatedWork W4302078214 @default.
- W2000317174 hasVolume "36" @default.
- W2000317174 isParatext "false" @default.
- W2000317174 isRetracted "false" @default.
- W2000317174 magId "2000317174" @default.
- W2000317174 workType "article" @default.