Matches in SemOpenAlex for { <https://semopenalex.org/work/W2157996854> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2157996854 abstract "The authors present a new heuristic solution technique for the vertex cover problem. This technique is computationally efficient for very large graphs containing thousands of vertices and edges. It is based upon a general heuristic problem solving framework known as parallel dynamic interaction (PDI). A novel aspect of PDI is that it employs an inherently parallel computational structure that is easily implementable on shared memory multiprocessors of modest size. Empirical data indicate that PDI consistently outperforms other reported vertex cover heuristics, including those that require orders of magnitude greater execution time. >" @default.
- W2157996854 created "2016-06-24" @default.
- W2157996854 creator A5039330812 @default.
- W2157996854 creator A5054229975 @default.
- W2157996854 date "2003-01-02" @default.
- W2157996854 modified "2023-09-23" @default.
- W2157996854 title "A practical method for computing vertex covers for large graphs" @default.
- W2157996854 cites W1572977974 @default.
- W2157996854 cites W159451778 @default.
- W2157996854 cites W1653108064 @default.
- W2157996854 cites W2000419386 @default.
- W2157996854 cites W2088188524 @default.
- W2157996854 cites W2123162259 @default.
- W2157996854 cites W2152406824 @default.
- W2157996854 cites W2157054705 @default.
- W2157996854 cites W2338197775 @default.
- W2157996854 doi "https://doi.org/10.1109/iscas.1992.230450" @default.
- W2157996854 hasPublicationYear "2003" @default.
- W2157996854 type Work @default.
- W2157996854 sameAs 2157996854 @default.
- W2157996854 citedByCount "3" @default.
- W2157996854 crossrefType "proceedings-article" @default.
- W2157996854 hasAuthorship W2157996854A5039330812 @default.
- W2157996854 hasAuthorship W2157996854A5054229975 @default.
- W2157996854 hasConcept C111919701 @default.
- W2157996854 hasConcept C11413529 @default.
- W2157996854 hasConcept C127705205 @default.
- W2157996854 hasConcept C132525143 @default.
- W2157996854 hasConcept C154945302 @default.
- W2157996854 hasConcept C173608175 @default.
- W2157996854 hasConcept C173801870 @default.
- W2157996854 hasConcept C17762858 @default.
- W2157996854 hasConcept C40687702 @default.
- W2157996854 hasConcept C41008148 @default.
- W2157996854 hasConcept C80444323 @default.
- W2157996854 hasConcept C80899671 @default.
- W2157996854 hasConceptScore W2157996854C111919701 @default.
- W2157996854 hasConceptScore W2157996854C11413529 @default.
- W2157996854 hasConceptScore W2157996854C127705205 @default.
- W2157996854 hasConceptScore W2157996854C132525143 @default.
- W2157996854 hasConceptScore W2157996854C154945302 @default.
- W2157996854 hasConceptScore W2157996854C173608175 @default.
- W2157996854 hasConceptScore W2157996854C173801870 @default.
- W2157996854 hasConceptScore W2157996854C17762858 @default.
- W2157996854 hasConceptScore W2157996854C40687702 @default.
- W2157996854 hasConceptScore W2157996854C41008148 @default.
- W2157996854 hasConceptScore W2157996854C80444323 @default.
- W2157996854 hasConceptScore W2157996854C80899671 @default.
- W2157996854 hasLocation W21579968541 @default.
- W2157996854 hasOpenAccess W2157996854 @default.
- W2157996854 hasPrimaryLocation W21579968541 @default.
- W2157996854 hasRelatedWork W1519487792 @default.
- W2157996854 hasRelatedWork W1541948205 @default.
- W2157996854 hasRelatedWork W1814966089 @default.
- W2157996854 hasRelatedWork W1968579524 @default.
- W2157996854 hasRelatedWork W2073837698 @default.
- W2157996854 hasRelatedWork W2085998092 @default.
- W2157996854 hasRelatedWork W2131183411 @default.
- W2157996854 hasRelatedWork W2159292606 @default.
- W2157996854 hasRelatedWork W2230370500 @default.
- W2157996854 hasRelatedWork W2494091421 @default.
- W2157996854 hasRelatedWork W2617848880 @default.
- W2157996854 hasRelatedWork W2725398544 @default.
- W2157996854 hasRelatedWork W2740693040 @default.
- W2157996854 hasRelatedWork W2885242103 @default.
- W2157996854 hasRelatedWork W2901498907 @default.
- W2157996854 hasRelatedWork W2912434567 @default.
- W2157996854 hasRelatedWork W2919364174 @default.
- W2157996854 hasRelatedWork W3035093570 @default.
- W2157996854 hasRelatedWork W3104783836 @default.
- W2157996854 hasRelatedWork W3161374268 @default.
- W2157996854 isParatext "false" @default.
- W2157996854 isRetracted "false" @default.
- W2157996854 magId "2157996854" @default.
- W2157996854 workType "article" @default.