Matches in SemOpenAlex for { <https://semopenalex.org/work/W60245891> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W60245891 abstract "Based on the Belief Propagation Method, we propose simple and deterministic algorithms for some NP-hard graph partitioning problems, such as the Most Likely Partition problem and the Graph Bisection problem. These algorithms run in O(n+m) or O((n+m) log n) time on graphs with n vertices and m edges. For their average case analysis, we consider the planted solution model and prove that they yield an correct answer with high probability for large range of probabilistic parameters." @default.
- W60245891 created "2016-06-24" @default.
- W60245891 creator A5087882030 @default.
- W60245891 creator A5088236477 @default.
- W60245891 date "2005-01-01" @default.
- W60245891 modified "2023-09-27" @default.
- W60245891 title "Simple Algorithms for Graph Partition Problems" @default.
- W60245891 cites W1513673185 @default.
- W60245891 cites W1989042829 @default.
- W60245891 cites W2016776056 @default.
- W60245891 cites W2024128809 @default.
- W60245891 cites W2024281442 @default.
- W60245891 cites W2030087828 @default.
- W60245891 cites W2036958054 @default.
- W60245891 cites W2126641717 @default.
- W60245891 cites W2129031807 @default.
- W60245891 cites W2159080219 @default.
- W60245891 hasPublicationYear "2005" @default.
- W60245891 type Work @default.
- W60245891 sameAs 60245891 @default.
- W60245891 citedByCount "3" @default.
- W60245891 crossrefType "journal-article" @default.
- W60245891 hasAuthorship W60245891A5087882030 @default.
- W60245891 hasAuthorship W60245891A5088236477 @default.
- W60245891 hasConcept C105795698 @default.
- W60245891 hasConcept C111472728 @default.
- W60245891 hasConcept C11413529 @default.
- W60245891 hasConcept C114614502 @default.
- W60245891 hasConcept C118615104 @default.
- W60245891 hasConcept C132525143 @default.
- W60245891 hasConcept C138885662 @default.
- W60245891 hasConcept C149530733 @default.
- W60245891 hasConcept C178744013 @default.
- W60245891 hasConcept C203776342 @default.
- W60245891 hasConcept C24404364 @default.
- W60245891 hasConcept C2780586882 @default.
- W60245891 hasConcept C2993105083 @default.
- W60245891 hasConcept C33923547 @default.
- W60245891 hasConcept C41008148 @default.
- W60245891 hasConcept C42812 @default.
- W60245891 hasConcept C48903430 @default.
- W60245891 hasConcept C49937458 @default.
- W60245891 hasConcept C63553672 @default.
- W60245891 hasConceptScore W60245891C105795698 @default.
- W60245891 hasConceptScore W60245891C111472728 @default.
- W60245891 hasConceptScore W60245891C11413529 @default.
- W60245891 hasConceptScore W60245891C114614502 @default.
- W60245891 hasConceptScore W60245891C118615104 @default.
- W60245891 hasConceptScore W60245891C132525143 @default.
- W60245891 hasConceptScore W60245891C138885662 @default.
- W60245891 hasConceptScore W60245891C149530733 @default.
- W60245891 hasConceptScore W60245891C178744013 @default.
- W60245891 hasConceptScore W60245891C203776342 @default.
- W60245891 hasConceptScore W60245891C24404364 @default.
- W60245891 hasConceptScore W60245891C2780586882 @default.
- W60245891 hasConceptScore W60245891C2993105083 @default.
- W60245891 hasConceptScore W60245891C33923547 @default.
- W60245891 hasConceptScore W60245891C41008148 @default.
- W60245891 hasConceptScore W60245891C42812 @default.
- W60245891 hasConceptScore W60245891C48903430 @default.
- W60245891 hasConceptScore W60245891C49937458 @default.
- W60245891 hasConceptScore W60245891C63553672 @default.
- W60245891 hasLocation W602458911 @default.
- W60245891 hasOpenAccess W60245891 @default.
- W60245891 hasPrimaryLocation W602458911 @default.
- W60245891 hasRelatedWork W104868968 @default.
- W60245891 hasRelatedWork W1499511957 @default.
- W60245891 hasRelatedWork W1515008649 @default.
- W60245891 hasRelatedWork W1542326760 @default.
- W60245891 hasRelatedWork W1589566040 @default.
- W60245891 hasRelatedWork W1747190171 @default.
- W60245891 hasRelatedWork W190413104 @default.
- W60245891 hasRelatedWork W1991957444 @default.
- W60245891 hasRelatedWork W1999048705 @default.
- W60245891 hasRelatedWork W2044854887 @default.
- W60245891 hasRelatedWork W2105328214 @default.
- W60245891 hasRelatedWork W2120753138 @default.
- W60245891 hasRelatedWork W2159080219 @default.
- W60245891 hasRelatedWork W2187112766 @default.
- W60245891 hasRelatedWork W2230310587 @default.
- W60245891 hasRelatedWork W2763469127 @default.
- W60245891 hasRelatedWork W2801245139 @default.
- W60245891 hasRelatedWork W2950926033 @default.
- W60245891 hasRelatedWork W3088420333 @default.
- W60245891 hasRelatedWork W745409370 @default.
- W60245891 isParatext "false" @default.
- W60245891 isRetracted "false" @default.
- W60245891 magId "60245891" @default.
- W60245891 workType "article" @default.