Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489714036> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1489714036 endingPage "252" @default.
- W1489714036 startingPage "240" @default.
- W1489714036 abstract "AbstractWe examine exact algorithms for the NP-complete Graph Bipartization problem that asks for a minimum set of vertices to delete from a graph to make it bipartite. Based on the “iterative compression” method recently introduced by Reed, Smith, and Vetta, we present new algorithms and experimental results. The worst-case time complexity is improved from O(3k · kmn) to O(3k · mn), where n is the number of vertices, m is the number of edges, and k is the number of vertices to delete. Our best algorithm can solve all problems from a testbed from computational biology within minutes, whereas established methods are only able to solve about half of the problems within reasonable time.KeywordsRandom GraphInteger Linear ProgramDense GraphAuxiliary GraphOptimal GraphThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1489714036 created "2016-06-24" @default.
- W1489714036 creator A5063644073 @default.
- W1489714036 date "2005-01-01" @default.
- W1489714036 modified "2023-10-16" @default.
- W1489714036 title "Algorithm Engineering for Optimal Graph Bipartization" @default.
- W1489714036 cites W1518294541 @default.
- W1489714036 cites W1539375795 @default.
- W1489714036 cites W1552195572 @default.
- W1489714036 cites W1552512816 @default.
- W1489714036 cites W1555478065 @default.
- W1489714036 cites W1585860847 @default.
- W1489714036 cites W1593916827 @default.
- W1489714036 cites W2004181701 @default.
- W1489714036 cites W2006933117 @default.
- W1489714036 cites W2012357906 @default.
- W1489714036 cites W2038225707 @default.
- W1489714036 cites W2044343300 @default.
- W1489714036 cites W2051856222 @default.
- W1489714036 cites W2124734937 @default.
- W1489714036 cites W2141946535 @default.
- W1489714036 cites W4292230561 @default.
- W1489714036 doi "https://doi.org/10.1007/11427186_22" @default.
- W1489714036 hasPublicationYear "2005" @default.
- W1489714036 type Work @default.
- W1489714036 sameAs 1489714036 @default.
- W1489714036 citedByCount "40" @default.
- W1489714036 countsByYear W14897140362012 @default.
- W1489714036 countsByYear W14897140362013 @default.
- W1489714036 countsByYear W14897140362014 @default.
- W1489714036 countsByYear W14897140362015 @default.
- W1489714036 countsByYear W14897140362016 @default.
- W1489714036 countsByYear W14897140362018 @default.
- W1489714036 countsByYear W14897140362019 @default.
- W1489714036 countsByYear W14897140362020 @default.
- W1489714036 countsByYear W14897140362022 @default.
- W1489714036 crossrefType "book-chapter" @default.
- W1489714036 hasAuthorship W1489714036A5063644073 @default.
- W1489714036 hasBestOaLocation W14897140362 @default.
- W1489714036 hasConcept C11413529 @default.
- W1489714036 hasConcept C132525143 @default.
- W1489714036 hasConcept C197657726 @default.
- W1489714036 hasConcept C311688 @default.
- W1489714036 hasConcept C31258907 @default.
- W1489714036 hasConcept C31395832 @default.
- W1489714036 hasConcept C41008148 @default.
- W1489714036 hasConcept C80444323 @default.
- W1489714036 hasConceptScore W1489714036C11413529 @default.
- W1489714036 hasConceptScore W1489714036C132525143 @default.
- W1489714036 hasConceptScore W1489714036C197657726 @default.
- W1489714036 hasConceptScore W1489714036C311688 @default.
- W1489714036 hasConceptScore W1489714036C31258907 @default.
- W1489714036 hasConceptScore W1489714036C31395832 @default.
- W1489714036 hasConceptScore W1489714036C41008148 @default.
- W1489714036 hasConceptScore W1489714036C80444323 @default.
- W1489714036 hasLocation W14897140361 @default.
- W1489714036 hasLocation W14897140362 @default.
- W1489714036 hasOpenAccess W1489714036 @default.
- W1489714036 hasPrimaryLocation W14897140361 @default.
- W1489714036 hasRelatedWork W1504267162 @default.
- W1489714036 hasRelatedWork W2000133061 @default.
- W1489714036 hasRelatedWork W2183763336 @default.
- W1489714036 hasRelatedWork W2402161216 @default.
- W1489714036 hasRelatedWork W2748952813 @default.
- W1489714036 hasRelatedWork W2766012695 @default.
- W1489714036 hasRelatedWork W2998431760 @default.
- W1489714036 hasRelatedWork W3003997347 @default.
- W1489714036 hasRelatedWork W3040421865 @default.
- W1489714036 hasRelatedWork W4200211378 @default.
- W1489714036 isParatext "false" @default.
- W1489714036 isRetracted "false" @default.
- W1489714036 magId "1489714036" @default.
- W1489714036 workType "book-chapter" @default.