Matches in SemOpenAlex for { <https://semopenalex.org/work/W2364651824> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2364651824 abstract "Feedback vertex set problems originated from the area of combinatorial circuit design,and have found numerous important applications in other fields such as deadlock prevention in operating systems,VLSI design,program verification,Bayesian inference and so on.As the minimum feedback vertex set problem is NP-complete,it is hard to be solved exactly.This paper improves the previous algorithm for the problem in three aspects: computing process,contraction operations and greedy function.The experiments demonstrate that the improved algorithm is much better than the previous one no matter in the quality of solution or the stability of solution.To some degree,it reduces the running time at the same time." @default.
- W2364651824 created "2016-06-24" @default.
- W2364651824 creator A5040988437 @default.
- W2364651824 date "2006-01-01" @default.
- W2364651824 modified "2023-09-26" @default.
- W2364651824 title "A Search Algorithm for Computing Minimum Feedback Vertex Set of a Directed Graph" @default.
- W2364651824 hasPublicationYear "2006" @default.
- W2364651824 type Work @default.
- W2364651824 sameAs 2364651824 @default.
- W2364651824 citedByCount "0" @default.
- W2364651824 crossrefType "journal-article" @default.
- W2364651824 hasAuthorship W2364651824A5040988437 @default.
- W2364651824 hasConcept C11413529 @default.
- W2364651824 hasConcept C125583679 @default.
- W2364651824 hasConcept C132525143 @default.
- W2364651824 hasConcept C157951044 @default.
- W2364651824 hasConcept C177264268 @default.
- W2364651824 hasConcept C19889080 @default.
- W2364651824 hasConcept C199360897 @default.
- W2364651824 hasConcept C203776342 @default.
- W2364651824 hasConcept C22149727 @default.
- W2364651824 hasConcept C28723256 @default.
- W2364651824 hasConcept C311688 @default.
- W2364651824 hasConcept C40687702 @default.
- W2364651824 hasConcept C41008148 @default.
- W2364651824 hasConcept C46011968 @default.
- W2364651824 hasConcept C80444323 @default.
- W2364651824 hasConcept C80899671 @default.
- W2364651824 hasConcept C831591 @default.
- W2364651824 hasConceptScore W2364651824C11413529 @default.
- W2364651824 hasConceptScore W2364651824C125583679 @default.
- W2364651824 hasConceptScore W2364651824C132525143 @default.
- W2364651824 hasConceptScore W2364651824C157951044 @default.
- W2364651824 hasConceptScore W2364651824C177264268 @default.
- W2364651824 hasConceptScore W2364651824C19889080 @default.
- W2364651824 hasConceptScore W2364651824C199360897 @default.
- W2364651824 hasConceptScore W2364651824C203776342 @default.
- W2364651824 hasConceptScore W2364651824C22149727 @default.
- W2364651824 hasConceptScore W2364651824C28723256 @default.
- W2364651824 hasConceptScore W2364651824C311688 @default.
- W2364651824 hasConceptScore W2364651824C40687702 @default.
- W2364651824 hasConceptScore W2364651824C41008148 @default.
- W2364651824 hasConceptScore W2364651824C46011968 @default.
- W2364651824 hasConceptScore W2364651824C80444323 @default.
- W2364651824 hasConceptScore W2364651824C80899671 @default.
- W2364651824 hasConceptScore W2364651824C831591 @default.
- W2364651824 hasLocation W23646518241 @default.
- W2364651824 hasOpenAccess W2364651824 @default.
- W2364651824 hasPrimaryLocation W23646518241 @default.
- W2364651824 hasRelatedWork W1966474040 @default.
- W2364651824 hasRelatedWork W2025718141 @default.
- W2364651824 hasRelatedWork W2038405834 @default.
- W2364651824 hasRelatedWork W2039730337 @default.
- W2364651824 hasRelatedWork W2052942252 @default.
- W2364651824 hasRelatedWork W2061048290 @default.
- W2364651824 hasRelatedWork W2105291450 @default.
- W2364651824 hasRelatedWork W2312627952 @default.
- W2364651824 hasRelatedWork W2336835606 @default.
- W2364651824 hasRelatedWork W2509969081 @default.
- W2364651824 hasRelatedWork W2604936630 @default.
- W2364651824 hasRelatedWork W2906210228 @default.
- W2364651824 hasRelatedWork W2921191538 @default.
- W2364651824 hasRelatedWork W2950772478 @default.
- W2364651824 hasRelatedWork W2972681478 @default.
- W2364651824 hasRelatedWork W2993999219 @default.
- W2364651824 hasRelatedWork W3092390701 @default.
- W2364651824 hasRelatedWork W3102912034 @default.
- W2364651824 hasRelatedWork W3160920603 @default.
- W2364651824 hasRelatedWork W2740224600 @default.
- W2364651824 isParatext "false" @default.
- W2364651824 isRetracted "false" @default.
- W2364651824 magId "2364651824" @default.
- W2364651824 workType "article" @default.