Matches in SemOpenAlex for { <https://semopenalex.org/work/W2355308843> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2355308843 abstract "Introducing random graphs into the realm of parameterized computation,this paper investigates the inherence and evolvement laws of the kernel and the degree distribution in the process of 1-degree vertex kernelization from their statistic properties and probability methods,and gets two deductions:one is about the relationship between the strength of 1-degree vertex kernelization and average degree,the other is about the relationship between the decision-making of the vertex cover problem of random graphs and degree distribution.The results of 1-degree vertex kernelization experiments and analysis of the data from MIPS and BIND show at last,that the methods put forward here are not only meaningful in theory but also able to hold a practical problem to a certain extent according to its randomization degree." @default.
- W2355308843 created "2016-06-24" @default.
- W2355308843 creator A5010954238 @default.
- W2355308843 date "2008-01-01" @default.
- W2355308843 modified "2023-09-26" @default.
- W2355308843 title "On Kernelization Algorithm of 1-Degree Vertex for Vertex Cover in Random Graphs" @default.
- W2355308843 hasPublicationYear "2008" @default.
- W2355308843 type Work @default.
- W2355308843 sameAs 2355308843 @default.
- W2355308843 citedByCount "0" @default.
- W2355308843 crossrefType "journal-article" @default.
- W2355308843 hasAuthorship W2355308843A5010954238 @default.
- W2355308843 hasConcept C11413529 @default.
- W2355308843 hasConcept C114614502 @default.
- W2355308843 hasConcept C118615104 @default.
- W2355308843 hasConcept C121332964 @default.
- W2355308843 hasConcept C132525143 @default.
- W2355308843 hasConcept C148764684 @default.
- W2355308843 hasConcept C165464430 @default.
- W2355308843 hasConcept C207225210 @default.
- W2355308843 hasConcept C24890656 @default.
- W2355308843 hasConcept C2775997480 @default.
- W2355308843 hasConcept C28723256 @default.
- W2355308843 hasConcept C33923547 @default.
- W2355308843 hasConcept C40687702 @default.
- W2355308843 hasConcept C41008148 @default.
- W2355308843 hasConcept C80444323 @default.
- W2355308843 hasConcept C80899671 @default.
- W2355308843 hasConceptScore W2355308843C11413529 @default.
- W2355308843 hasConceptScore W2355308843C114614502 @default.
- W2355308843 hasConceptScore W2355308843C118615104 @default.
- W2355308843 hasConceptScore W2355308843C121332964 @default.
- W2355308843 hasConceptScore W2355308843C132525143 @default.
- W2355308843 hasConceptScore W2355308843C148764684 @default.
- W2355308843 hasConceptScore W2355308843C165464430 @default.
- W2355308843 hasConceptScore W2355308843C207225210 @default.
- W2355308843 hasConceptScore W2355308843C24890656 @default.
- W2355308843 hasConceptScore W2355308843C2775997480 @default.
- W2355308843 hasConceptScore W2355308843C28723256 @default.
- W2355308843 hasConceptScore W2355308843C33923547 @default.
- W2355308843 hasConceptScore W2355308843C40687702 @default.
- W2355308843 hasConceptScore W2355308843C41008148 @default.
- W2355308843 hasConceptScore W2355308843C80444323 @default.
- W2355308843 hasConceptScore W2355308843C80899671 @default.
- W2355308843 hasLocation W23553088431 @default.
- W2355308843 hasOpenAccess W2355308843 @default.
- W2355308843 hasPrimaryLocation W23553088431 @default.
- W2355308843 hasRelatedWork W110066549 @default.
- W2355308843 hasRelatedWork W1521302999 @default.
- W2355308843 hasRelatedWork W1556562107 @default.
- W2355308843 hasRelatedWork W1560183925 @default.
- W2355308843 hasRelatedWork W1642890852 @default.
- W2355308843 hasRelatedWork W1772739528 @default.
- W2355308843 hasRelatedWork W1936855748 @default.
- W2355308843 hasRelatedWork W2000311286 @default.
- W2355308843 hasRelatedWork W2079730540 @default.
- W2355308843 hasRelatedWork W2083586074 @default.
- W2355308843 hasRelatedWork W2101359860 @default.
- W2355308843 hasRelatedWork W2107080175 @default.
- W2355308843 hasRelatedWork W2129208193 @default.
- W2355308843 hasRelatedWork W2133773025 @default.
- W2355308843 hasRelatedWork W2790123248 @default.
- W2355308843 hasRelatedWork W2990235292 @default.
- W2355308843 hasRelatedWork W2996918322 @default.
- W2355308843 hasRelatedWork W3101862638 @default.
- W2355308843 hasRelatedWork W3107558698 @default.
- W2355308843 hasRelatedWork W766556958 @default.
- W2355308843 isParatext "false" @default.
- W2355308843 isRetracted "false" @default.
- W2355308843 magId "2355308843" @default.
- W2355308843 workType "article" @default.