Matches in SemOpenAlex for { <https://semopenalex.org/work/W1936740984> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1936740984 abstract "We present a provably more efficient implementation of the Minimum Norm Point Algorithm conceived by Fujishige than the one presented in cite{FUJI06}. The algorithm solves the minimization problem for a class of functions known as submodular. Many important functions, such as minimum cut in the graph, have the so called submodular property cite{FUJI82}. It is known that the problem can also be efficiently solved in strongly polynomial time cite{IWAT01}, however known theoretical bounds are far from being practical. We present an improved implementation of the algorithm, for which unfortunately no worst case bounds are know, but which performs very well in practice. With the modifications presented, the algorithm performs an order of magnitude faster for certain submodular functions." @default.
- W1936740984 created "2016-06-24" @default.
- W1936740984 creator A5063270684 @default.
- W1936740984 date "2014-09-29" @default.
- W1936740984 modified "2023-09-27" @default.
- W1936740984 title "A note on the Minimum Norm Point algorithm." @default.
- W1936740984 cites W2127124058 @default.
- W1936740984 cites W2258857078 @default.
- W1936740984 hasPublicationYear "2014" @default.
- W1936740984 type Work @default.
- W1936740984 sameAs 1936740984 @default.
- W1936740984 citedByCount "0" @default.
- W1936740984 crossrefType "posted-content" @default.
- W1936740984 hasAuthorship W1936740984A5063270684 @default.
- W1936740984 hasConcept C11413529 @default.
- W1936740984 hasConcept C118615104 @default.
- W1936740984 hasConcept C126255220 @default.
- W1936740984 hasConcept C132525143 @default.
- W1936740984 hasConcept C147764199 @default.
- W1936740984 hasConcept C154945302 @default.
- W1936740984 hasConcept C17744445 @default.
- W1936740984 hasConcept C178621042 @default.
- W1936740984 hasConcept C191795146 @default.
- W1936740984 hasConcept C199539241 @default.
- W1936740984 hasConcept C2777212361 @default.
- W1936740984 hasConcept C3018263672 @default.
- W1936740984 hasConcept C311688 @default.
- W1936740984 hasConcept C33923547 @default.
- W1936740984 hasConcept C41008148 @default.
- W1936740984 hasConceptScore W1936740984C11413529 @default.
- W1936740984 hasConceptScore W1936740984C118615104 @default.
- W1936740984 hasConceptScore W1936740984C126255220 @default.
- W1936740984 hasConceptScore W1936740984C132525143 @default.
- W1936740984 hasConceptScore W1936740984C147764199 @default.
- W1936740984 hasConceptScore W1936740984C154945302 @default.
- W1936740984 hasConceptScore W1936740984C17744445 @default.
- W1936740984 hasConceptScore W1936740984C178621042 @default.
- W1936740984 hasConceptScore W1936740984C191795146 @default.
- W1936740984 hasConceptScore W1936740984C199539241 @default.
- W1936740984 hasConceptScore W1936740984C2777212361 @default.
- W1936740984 hasConceptScore W1936740984C3018263672 @default.
- W1936740984 hasConceptScore W1936740984C311688 @default.
- W1936740984 hasConceptScore W1936740984C33923547 @default.
- W1936740984 hasConceptScore W1936740984C41008148 @default.
- W1936740984 hasLocation W19367409841 @default.
- W1936740984 hasOpenAccess W1936740984 @default.
- W1936740984 hasPrimaryLocation W19367409841 @default.
- W1936740984 hasRelatedWork W11724259 @default.
- W1936740984 hasRelatedWork W1509940100 @default.
- W1936740984 hasRelatedWork W1981351071 @default.
- W1936740984 hasRelatedWork W2111336742 @default.
- W1936740984 hasRelatedWork W2153329369 @default.
- W1936740984 hasRelatedWork W2165464496 @default.
- W1936740984 hasRelatedWork W2237447357 @default.
- W1936740984 hasRelatedWork W2291046003 @default.
- W1936740984 hasRelatedWork W2567804199 @default.
- W1936740984 hasRelatedWork W2611894792 @default.
- W1936740984 hasRelatedWork W2890838468 @default.
- W1936740984 hasRelatedWork W2901129691 @default.
- W1936740984 hasRelatedWork W2945746484 @default.
- W1936740984 hasRelatedWork W2950672886 @default.
- W1936740984 hasRelatedWork W2962909288 @default.
- W1936740984 hasRelatedWork W2963864717 @default.
- W1936740984 hasRelatedWork W2964123507 @default.
- W1936740984 hasRelatedWork W3000918737 @default.
- W1936740984 hasRelatedWork W3049105815 @default.
- W1936740984 hasRelatedWork W3098089233 @default.
- W1936740984 isParatext "false" @default.
- W1936740984 isRetracted "false" @default.
- W1936740984 magId "1936740984" @default.
- W1936740984 workType "article" @default.