Matches in SemOpenAlex for { <https://semopenalex.org/work/W3001304275> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3001304275 endingPage "141" @default.
- W3001304275 startingPage "131" @default.
- W3001304275 abstract "Abstract In an earlier work [6] the concept of splitting partition of a graph was introduced in connection with the maximum clique problem. A splitting partition of a graph can be used to replace the graph by two smaller graphs in the course of a clique search algorithm. In other words splitting partitions can serve as a branching rule in an algorithm to compute the clique number of a given graph. In the paper we revisit this branching idea. We will describe a technique to construct not necessary optimal splitting partitions. The given graph can be viewed as a metric space and the geometry of this space plays a guiding role. In order to assess the performance of the procedure we carried out numerical experiments." @default.
- W3001304275 created "2020-01-30" @default.
- W3001304275 creator A5078293975 @default.
- W3001304275 date "2019-12-01" @default.
- W3001304275 modified "2023-10-10" @default.
- W3001304275 title "Metric space method for constructing splitting partitions of graphs" @default.
- W3001304275 cites W2026320281 @default.
- W3001304275 cites W2046112356 @default.
- W3001304275 cites W2169080787 @default.
- W3001304275 doi "https://doi.org/10.2478/ausi-2019-0009" @default.
- W3001304275 hasPublicationYear "2019" @default.
- W3001304275 type Work @default.
- W3001304275 sameAs 3001304275 @default.
- W3001304275 citedByCount "0" @default.
- W3001304275 crossrefType "journal-article" @default.
- W3001304275 hasAuthorship W3001304275A5078293975 @default.
- W3001304275 hasBestOaLocation W30013042751 @default.
- W3001304275 hasConcept C114614502 @default.
- W3001304275 hasConcept C118615104 @default.
- W3001304275 hasConcept C132525143 @default.
- W3001304275 hasConcept C189239283 @default.
- W3001304275 hasConcept C198043062 @default.
- W3001304275 hasConcept C203776342 @default.
- W3001304275 hasConcept C22149727 @default.
- W3001304275 hasConcept C33923547 @default.
- W3001304275 hasConcept C42812 @default.
- W3001304275 hasConcept C43413943 @default.
- W3001304275 hasConcept C43517604 @default.
- W3001304275 hasConcept C8554925 @default.
- W3001304275 hasConceptScore W3001304275C114614502 @default.
- W3001304275 hasConceptScore W3001304275C118615104 @default.
- W3001304275 hasConceptScore W3001304275C132525143 @default.
- W3001304275 hasConceptScore W3001304275C189239283 @default.
- W3001304275 hasConceptScore W3001304275C198043062 @default.
- W3001304275 hasConceptScore W3001304275C203776342 @default.
- W3001304275 hasConceptScore W3001304275C22149727 @default.
- W3001304275 hasConceptScore W3001304275C33923547 @default.
- W3001304275 hasConceptScore W3001304275C42812 @default.
- W3001304275 hasConceptScore W3001304275C43413943 @default.
- W3001304275 hasConceptScore W3001304275C43517604 @default.
- W3001304275 hasConceptScore W3001304275C8554925 @default.
- W3001304275 hasIssue "2" @default.
- W3001304275 hasLocation W30013042751 @default.
- W3001304275 hasOpenAccess W3001304275 @default.
- W3001304275 hasPrimaryLocation W30013042751 @default.
- W3001304275 hasRelatedWork W1981103638 @default.
- W3001304275 hasRelatedWork W2020792090 @default.
- W3001304275 hasRelatedWork W2021623779 @default.
- W3001304275 hasRelatedWork W2044762907 @default.
- W3001304275 hasRelatedWork W2055355518 @default.
- W3001304275 hasRelatedWork W2135966061 @default.
- W3001304275 hasRelatedWork W2157069607 @default.
- W3001304275 hasRelatedWork W2186006531 @default.
- W3001304275 hasRelatedWork W2370290577 @default.
- W3001304275 hasRelatedWork W2604724570 @default.
- W3001304275 hasVolume "11" @default.
- W3001304275 isParatext "false" @default.
- W3001304275 isRetracted "false" @default.
- W3001304275 magId "3001304275" @default.
- W3001304275 workType "article" @default.