Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034291432> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2034291432 endingPage "187" @default.
- W2034291432 startingPage "181" @default.
- W2034291432 abstract "A parallel approximation algorithm for the MAXIMUM 2-CNF SATISFIABILITY problem is presented. This algorithm runs in O( log 2 (n + |F|)) parallel time on a CREW PRAM machine using O(n + |F|) processors, where n is the number of variables and |F| is the number of clauses. Performance guarantees are considered for three slightly differing definitions of this problem." @default.
- W2034291432 created "2016-06-24" @default.
- W2034291432 creator A5005082862 @default.
- W2034291432 date "1992-09-01" @default.
- W2034291432 modified "2023-09-23" @default.
- W2034291432 title "APPROXIMATING MAXIMUM 2-CNF SATISFIABILITY" @default.
- W2034291432 doi "https://doi.org/10.1142/s0129626492000301" @default.
- W2034291432 hasPublicationYear "1992" @default.
- W2034291432 type Work @default.
- W2034291432 sameAs 2034291432 @default.
- W2034291432 citedByCount "5" @default.
- W2034291432 crossrefType "journal-article" @default.
- W2034291432 hasAuthorship W2034291432A5005082862 @default.
- W2034291432 hasConcept C11413529 @default.
- W2034291432 hasConcept C114614502 @default.
- W2034291432 hasConcept C118615104 @default.
- W2034291432 hasConcept C120373497 @default.
- W2034291432 hasConcept C168773769 @default.
- W2034291432 hasConcept C173608175 @default.
- W2034291432 hasConcept C33923547 @default.
- W2034291432 hasConcept C41008148 @default.
- W2034291432 hasConcept C63553672 @default.
- W2034291432 hasConcept C6943359 @default.
- W2034291432 hasConceptScore W2034291432C11413529 @default.
- W2034291432 hasConceptScore W2034291432C114614502 @default.
- W2034291432 hasConceptScore W2034291432C118615104 @default.
- W2034291432 hasConceptScore W2034291432C120373497 @default.
- W2034291432 hasConceptScore W2034291432C168773769 @default.
- W2034291432 hasConceptScore W2034291432C173608175 @default.
- W2034291432 hasConceptScore W2034291432C33923547 @default.
- W2034291432 hasConceptScore W2034291432C41008148 @default.
- W2034291432 hasConceptScore W2034291432C63553672 @default.
- W2034291432 hasConceptScore W2034291432C6943359 @default.
- W2034291432 hasIssue "02n03" @default.
- W2034291432 hasLocation W20342914321 @default.
- W2034291432 hasOpenAccess W2034291432 @default.
- W2034291432 hasPrimaryLocation W20342914321 @default.
- W2034291432 hasRelatedWork W1520923081 @default.
- W2034291432 hasRelatedWork W156781440 @default.
- W2034291432 hasRelatedWork W1591171990 @default.
- W2034291432 hasRelatedWork W2034291432 @default.
- W2034291432 hasRelatedWork W2090854154 @default.
- W2034291432 hasRelatedWork W2117014006 @default.
- W2034291432 hasRelatedWork W2129137345 @default.
- W2034291432 hasRelatedWork W2391655055 @default.
- W2034291432 hasRelatedWork W3039437247 @default.
- W2034291432 hasRelatedWork W2314909417 @default.
- W2034291432 hasVolume "02" @default.
- W2034291432 isParatext "false" @default.
- W2034291432 isRetracted "false" @default.
- W2034291432 magId "2034291432" @default.
- W2034291432 workType "article" @default.