Matches in SemOpenAlex for { <https://semopenalex.org/work/W2436424524> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2436424524 abstract "We provide a formula for the lower bound in the form of $|F| ge K$, in such a way that the decision version of unweighted non-bipartite matching can be solved in polynomial time. ~The parameter $K$ can vary from instance to instance. We assume that the domains, the set of vertices and the set of edges, are ordered. To our knowledge, no polynomially solvable satisfiability expression has been developed for this problem so far, or for that matter, for any decision problem derived from optimization. Hence for such problems, this opens up a new approach to solving them." @default.
- W2436424524 created "2016-06-24" @default.
- W2436424524 creator A5081267091 @default.
- W2436424524 date "2014-07-05" @default.
- W2436424524 modified "2023-09-27" @default.
- W2436424524 title "Decision versions of optimization problems: cardinality constraint (lower bound) as a CNF Horn formula for Maximum Matching" @default.
- W2436424524 cites W2100609826 @default.
- W2436424524 hasPublicationYear "2014" @default.
- W2436424524 type Work @default.
- W2436424524 sameAs 2436424524 @default.
- W2436424524 citedByCount "0" @default.
- W2436424524 crossrefType "posted-content" @default.
- W2436424524 hasAuthorship W2436424524A5081267091 @default.
- W2436424524 hasConcept C105795698 @default.
- W2436424524 hasConcept C11413529 @default.
- W2436424524 hasConcept C114614502 @default.
- W2436424524 hasConcept C115988155 @default.
- W2436424524 hasConcept C118615104 @default.
- W2436424524 hasConcept C124101348 @default.
- W2436424524 hasConcept C126255220 @default.
- W2436424524 hasConcept C132525143 @default.
- W2436424524 hasConcept C134306372 @default.
- W2436424524 hasConcept C152076505 @default.
- W2436424524 hasConcept C15744967 @default.
- W2436424524 hasConcept C16221470 @default.
- W2436424524 hasConcept C165064840 @default.
- W2436424524 hasConcept C168773769 @default.
- W2436424524 hasConcept C177264268 @default.
- W2436424524 hasConcept C19417346 @default.
- W2436424524 hasConcept C197657726 @default.
- W2436424524 hasConcept C199360897 @default.
- W2436424524 hasConcept C2524010 @default.
- W2436424524 hasConcept C2776036281 @default.
- W2436424524 hasConcept C311688 @default.
- W2436424524 hasConcept C33923547 @default.
- W2436424524 hasConcept C41008148 @default.
- W2436424524 hasConcept C77553402 @default.
- W2436424524 hasConcept C87117476 @default.
- W2436424524 hasConceptScore W2436424524C105795698 @default.
- W2436424524 hasConceptScore W2436424524C11413529 @default.
- W2436424524 hasConceptScore W2436424524C114614502 @default.
- W2436424524 hasConceptScore W2436424524C115988155 @default.
- W2436424524 hasConceptScore W2436424524C118615104 @default.
- W2436424524 hasConceptScore W2436424524C124101348 @default.
- W2436424524 hasConceptScore W2436424524C126255220 @default.
- W2436424524 hasConceptScore W2436424524C132525143 @default.
- W2436424524 hasConceptScore W2436424524C134306372 @default.
- W2436424524 hasConceptScore W2436424524C152076505 @default.
- W2436424524 hasConceptScore W2436424524C15744967 @default.
- W2436424524 hasConceptScore W2436424524C16221470 @default.
- W2436424524 hasConceptScore W2436424524C165064840 @default.
- W2436424524 hasConceptScore W2436424524C168773769 @default.
- W2436424524 hasConceptScore W2436424524C177264268 @default.
- W2436424524 hasConceptScore W2436424524C19417346 @default.
- W2436424524 hasConceptScore W2436424524C197657726 @default.
- W2436424524 hasConceptScore W2436424524C199360897 @default.
- W2436424524 hasConceptScore W2436424524C2524010 @default.
- W2436424524 hasConceptScore W2436424524C2776036281 @default.
- W2436424524 hasConceptScore W2436424524C311688 @default.
- W2436424524 hasConceptScore W2436424524C33923547 @default.
- W2436424524 hasConceptScore W2436424524C41008148 @default.
- W2436424524 hasConceptScore W2436424524C77553402 @default.
- W2436424524 hasConceptScore W2436424524C87117476 @default.
- W2436424524 hasLocation W24364245241 @default.
- W2436424524 hasOpenAccess W2436424524 @default.
- W2436424524 hasPrimaryLocation W24364245241 @default.
- W2436424524 hasRelatedWork W119421804 @default.
- W2436424524 hasRelatedWork W1770083264 @default.
- W2436424524 hasRelatedWork W1989281842 @default.
- W2436424524 hasRelatedWork W2040958198 @default.
- W2436424524 hasRelatedWork W2073435288 @default.
- W2436424524 hasRelatedWork W2074293104 @default.
- W2436424524 hasRelatedWork W2083511091 @default.
- W2436424524 hasRelatedWork W2092838574 @default.
- W2436424524 hasRelatedWork W2112227729 @default.
- W2436424524 hasRelatedWork W2136968080 @default.
- W2436424524 hasRelatedWork W2183312547 @default.
- W2436424524 hasRelatedWork W2569746101 @default.
- W2436424524 hasRelatedWork W2593041831 @default.
- W2436424524 hasRelatedWork W2778880769 @default.
- W2436424524 hasRelatedWork W2792515119 @default.
- W2436424524 hasRelatedWork W2798325735 @default.
- W2436424524 hasRelatedWork W2952981805 @default.
- W2436424524 hasRelatedWork W2953319076 @default.
- W2436424524 hasRelatedWork W939766015 @default.
- W2436424524 hasRelatedWork W227831831 @default.
- W2436424524 isParatext "false" @default.
- W2436424524 isRetracted "false" @default.
- W2436424524 magId "2436424524" @default.
- W2436424524 workType "article" @default.