Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977840761> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1977840761 endingPage "555" @default.
- W1977840761 startingPage "535" @default.
- W1977840761 abstract "Abstract An expert system based on rules, synchronizes a parallel (or single) computation model in which p(p = 1, 2, …) processors have access to a common “pilot” disk file. Given n the size of an arbitrary graph and m the corresponding number of edges, the proposed model finds an optimal clique in time 0(n8/p) when the ratio (n 2 lm) is greater than 7 or a “good” heuristic one in every other case. In this way, one can find one maximum clique by means of a Local Area Network with microcomputers (LAN/DOS) even when n=400 or to solve the clique number problem by a mainframe when n = 1000! Once again, we need an answer to the conjecture: “NP-Completeness Theory does not really stand for realistic cases; it seems to concern just a few random generated graphs which are far away from the reality”." @default.
- W1977840761 created "2016-06-24" @default.
- W1977840761 creator A5001249053 @default.
- W1977840761 date "1989-09-01" @default.
- W1977840761 modified "2023-09-25" @default.
- W1977840761 title "Using Fifth Generation Tools for Solving the Clique Number Problem" @default.
- W1977840761 cites W1973310391 @default.
- W1977840761 cites W2041210844 @default.
- W1977840761 cites W2043005464 @default.
- W1977840761 cites W2048237851 @default.
- W1977840761 cites W2052850644 @default.
- W1977840761 cites W2061739322 @default.
- W1977840761 cites W2089417393 @default.
- W1977840761 cites W2116007667 @default.
- W1977840761 cites W47629461 @default.
- W1977840761 doi "https://doi.org/10.1080/02522667.1989.10698985" @default.
- W1977840761 hasPublicationYear "1989" @default.
- W1977840761 type Work @default.
- W1977840761 sameAs 1977840761 @default.
- W1977840761 citedByCount "0" @default.
- W1977840761 crossrefType "journal-article" @default.
- W1977840761 hasAuthorship W1977840761A5001249053 @default.
- W1977840761 hasConcept C11413529 @default.
- W1977840761 hasConcept C114614502 @default.
- W1977840761 hasConcept C118615104 @default.
- W1977840761 hasConcept C132525143 @default.
- W1977840761 hasConcept C150997102 @default.
- W1977840761 hasConcept C154945302 @default.
- W1977840761 hasConcept C173801870 @default.
- W1977840761 hasConcept C203776342 @default.
- W1977840761 hasConcept C2777035058 @default.
- W1977840761 hasConcept C2780990831 @default.
- W1977840761 hasConcept C2985491264 @default.
- W1977840761 hasConcept C33923547 @default.
- W1977840761 hasConcept C41008148 @default.
- W1977840761 hasConcept C43517604 @default.
- W1977840761 hasConcept C45374587 @default.
- W1977840761 hasConcept C80444323 @default.
- W1977840761 hasConceptScore W1977840761C11413529 @default.
- W1977840761 hasConceptScore W1977840761C114614502 @default.
- W1977840761 hasConceptScore W1977840761C118615104 @default.
- W1977840761 hasConceptScore W1977840761C132525143 @default.
- W1977840761 hasConceptScore W1977840761C150997102 @default.
- W1977840761 hasConceptScore W1977840761C154945302 @default.
- W1977840761 hasConceptScore W1977840761C173801870 @default.
- W1977840761 hasConceptScore W1977840761C203776342 @default.
- W1977840761 hasConceptScore W1977840761C2777035058 @default.
- W1977840761 hasConceptScore W1977840761C2780990831 @default.
- W1977840761 hasConceptScore W1977840761C2985491264 @default.
- W1977840761 hasConceptScore W1977840761C33923547 @default.
- W1977840761 hasConceptScore W1977840761C41008148 @default.
- W1977840761 hasConceptScore W1977840761C43517604 @default.
- W1977840761 hasConceptScore W1977840761C45374587 @default.
- W1977840761 hasConceptScore W1977840761C80444323 @default.
- W1977840761 hasIssue "3" @default.
- W1977840761 hasLocation W19778407611 @default.
- W1977840761 hasOpenAccess W1977840761 @default.
- W1977840761 hasPrimaryLocation W19778407611 @default.
- W1977840761 hasRelatedWork W2743756977 @default.
- W1977840761 hasRelatedWork W2951637415 @default.
- W1977840761 hasRelatedWork W2963229517 @default.
- W1977840761 hasRelatedWork W3164101730 @default.
- W1977840761 hasRelatedWork W4253299912 @default.
- W1977840761 hasRelatedWork W4289389162 @default.
- W1977840761 hasRelatedWork W4290190164 @default.
- W1977840761 hasRelatedWork W4298255395 @default.
- W1977840761 hasRelatedWork W4311594899 @default.
- W1977840761 hasRelatedWork W4319602674 @default.
- W1977840761 hasVolume "10" @default.
- W1977840761 isParatext "false" @default.
- W1977840761 isRetracted "false" @default.
- W1977840761 magId "1977840761" @default.
- W1977840761 workType "article" @default.