Matches in SemOpenAlex for { <https://semopenalex.org/work/W1490276616> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1490276616 endingPage "786" @default.
- W1490276616 startingPage "782" @default.
- W1490276616 abstract "The problem of efficiently monitoring the network flow is regarded as the problem to find out the minimum weighted weak vertex cover set for a given graph G = (V, E). In this paper, we give an approximation algorithm to solve it, which has the approximation ratio ln d+1 1, where d is the maximum degree of the vertex in graph G, and improve the previous work." @default.
- W1490276616 created "2016-06-24" @default.
- W1490276616 creator A5073915969 @default.
- W1490276616 creator A5078954652 @default.
- W1490276616 date "2004-01-01" @default.
- W1490276616 modified "2023-09-23" @default.
- W1490276616 title "Approximation Algorithm for Weighted Weak Vertex Cover" @default.
- W1490276616 hasPublicationYear "2004" @default.
- W1490276616 type Work @default.
- W1490276616 sameAs 1490276616 @default.
- W1490276616 citedByCount "0" @default.
- W1490276616 crossrefType "journal-article" @default.
- W1490276616 hasAuthorship W1490276616A5073915969 @default.
- W1490276616 hasAuthorship W1490276616A5078954652 @default.
- W1490276616 hasConcept C11413529 @default.
- W1490276616 hasConcept C114614502 @default.
- W1490276616 hasConcept C118615104 @default.
- W1490276616 hasConcept C132525143 @default.
- W1490276616 hasConcept C148764684 @default.
- W1490276616 hasConcept C17762858 @default.
- W1490276616 hasConcept C28723256 @default.
- W1490276616 hasConcept C33923547 @default.
- W1490276616 hasConcept C40687702 @default.
- W1490276616 hasConcept C80899671 @default.
- W1490276616 hasConceptScore W1490276616C11413529 @default.
- W1490276616 hasConceptScore W1490276616C114614502 @default.
- W1490276616 hasConceptScore W1490276616C118615104 @default.
- W1490276616 hasConceptScore W1490276616C132525143 @default.
- W1490276616 hasConceptScore W1490276616C148764684 @default.
- W1490276616 hasConceptScore W1490276616C17762858 @default.
- W1490276616 hasConceptScore W1490276616C28723256 @default.
- W1490276616 hasConceptScore W1490276616C33923547 @default.
- W1490276616 hasConceptScore W1490276616C40687702 @default.
- W1490276616 hasConceptScore W1490276616C80899671 @default.
- W1490276616 hasIssue "6" @default.
- W1490276616 hasLocation W14902766161 @default.
- W1490276616 hasOpenAccess W1490276616 @default.
- W1490276616 hasPrimaryLocation W14902766161 @default.
- W1490276616 hasRelatedWork W1530482171 @default.
- W1490276616 hasRelatedWork W1539682630 @default.
- W1490276616 hasRelatedWork W1855768119 @default.
- W1490276616 hasRelatedWork W2022122931 @default.
- W1490276616 hasRelatedWork W2029933769 @default.
- W1490276616 hasRelatedWork W2081642962 @default.
- W1490276616 hasRelatedWork W2100782222 @default.
- W1490276616 hasRelatedWork W2141026984 @default.
- W1490276616 hasRelatedWork W2347827559 @default.
- W1490276616 hasRelatedWork W2407583267 @default.
- W1490276616 hasRelatedWork W2571299867 @default.
- W1490276616 hasRelatedWork W2656334001 @default.
- W1490276616 hasRelatedWork W2752747244 @default.
- W1490276616 hasRelatedWork W2799145821 @default.
- W1490276616 hasRelatedWork W2952981837 @default.
- W1490276616 hasRelatedWork W2963874686 @default.
- W1490276616 hasRelatedWork W2963893601 @default.
- W1490276616 hasRelatedWork W2980567354 @default.
- W1490276616 hasRelatedWork W3042827292 @default.
- W1490276616 hasRelatedWork W3191204702 @default.
- W1490276616 hasVolume "19" @default.
- W1490276616 isParatext "false" @default.
- W1490276616 isRetracted "false" @default.
- W1490276616 magId "1490276616" @default.
- W1490276616 workType "article" @default.