Matches in SemOpenAlex for { <https://semopenalex.org/work/W136824423> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W136824423 abstract "A clique clustering of a graph is a partitioning of its vertices into disjoint cliques. The quality of a clique clustering is measured by the total number of edges in its cliques. We consider the online variant of the clique clustering problem, where the vertices of the input graph arrive one at a time. At each step, the newly arrived vertex forms a singleton clique, and the algorithm can merge any existing cliques in its partitioning into larger cliques, but splitting cliques is not allowed. We give an online algorithm with competitive ratio 15.645 and we prove a lower bound of 6 on the competitive ratio, improving the previous respective bounds of 31 and 2." @default.
- W136824423 created "2016-06-24" @default.
- W136824423 creator A5024529572 @default.
- W136824423 creator A5029270613 @default.
- W136824423 creator A5046132887 @default.
- W136824423 date "2014-11-16" @default.
- W136824423 modified "2023-09-24" @default.
- W136824423 title "Approximation Algorithms for Clique Clustering." @default.
- W136824423 cites W1539373727 @default.
- W136824423 cites W2013850148 @default.
- W136824423 cites W2016973429 @default.
- W136824423 cites W2041182977 @default.
- W136824423 cites W2066682058 @default.
- W136824423 cites W2125220573 @default.
- W136824423 cites W2611831635 @default.
- W136824423 cites W2914959486 @default.
- W136824423 cites W2114432090 @default.
- W136824423 hasPublicationYear "2014" @default.
- W136824423 type Work @default.
- W136824423 sameAs 136824423 @default.
- W136824423 citedByCount "0" @default.
- W136824423 crossrefType "posted-content" @default.
- W136824423 hasAuthorship W136824423A5024529572 @default.
- W136824423 hasAuthorship W136824423A5029270613 @default.
- W136824423 hasAuthorship W136824423A5046132887 @default.
- W136824423 hasConcept C105795698 @default.
- W136824423 hasConcept C11413529 @default.
- W136824423 hasConcept C114614502 @default.
- W136824423 hasConcept C118615104 @default.
- W136824423 hasConcept C128243737 @default.
- W136824423 hasConcept C132525143 @default.
- W136824423 hasConcept C149530733 @default.
- W136824423 hasConcept C150997102 @default.
- W136824423 hasConcept C173608175 @default.
- W136824423 hasConcept C186942658 @default.
- W136824423 hasConcept C189239283 @default.
- W136824423 hasConcept C197129107 @default.
- W136824423 hasConcept C202183611 @default.
- W136824423 hasConcept C203776342 @default.
- W136824423 hasConcept C2777035058 @default.
- W136824423 hasConcept C33923547 @default.
- W136824423 hasConcept C41008148 @default.
- W136824423 hasConcept C43517604 @default.
- W136824423 hasConcept C45340560 @default.
- W136824423 hasConcept C73555534 @default.
- W136824423 hasConcept C80899671 @default.
- W136824423 hasConcept C8554925 @default.
- W136824423 hasConceptScore W136824423C105795698 @default.
- W136824423 hasConceptScore W136824423C11413529 @default.
- W136824423 hasConceptScore W136824423C114614502 @default.
- W136824423 hasConceptScore W136824423C118615104 @default.
- W136824423 hasConceptScore W136824423C128243737 @default.
- W136824423 hasConceptScore W136824423C132525143 @default.
- W136824423 hasConceptScore W136824423C149530733 @default.
- W136824423 hasConceptScore W136824423C150997102 @default.
- W136824423 hasConceptScore W136824423C173608175 @default.
- W136824423 hasConceptScore W136824423C186942658 @default.
- W136824423 hasConceptScore W136824423C189239283 @default.
- W136824423 hasConceptScore W136824423C197129107 @default.
- W136824423 hasConceptScore W136824423C202183611 @default.
- W136824423 hasConceptScore W136824423C203776342 @default.
- W136824423 hasConceptScore W136824423C2777035058 @default.
- W136824423 hasConceptScore W136824423C33923547 @default.
- W136824423 hasConceptScore W136824423C41008148 @default.
- W136824423 hasConceptScore W136824423C43517604 @default.
- W136824423 hasConceptScore W136824423C45340560 @default.
- W136824423 hasConceptScore W136824423C73555534 @default.
- W136824423 hasConceptScore W136824423C80899671 @default.
- W136824423 hasConceptScore W136824423C8554925 @default.
- W136824423 hasLocation W1368244231 @default.
- W136824423 hasOpenAccess W136824423 @default.
- W136824423 hasPrimaryLocation W1368244231 @default.
- W136824423 hasRelatedWork W135582044 @default.
- W136824423 hasRelatedWork W1520283956 @default.
- W136824423 hasRelatedWork W1581807784 @default.
- W136824423 hasRelatedWork W1588802818 @default.
- W136824423 hasRelatedWork W2047022952 @default.
- W136824423 hasRelatedWork W2079699445 @default.
- W136824423 hasRelatedWork W2101405134 @default.
- W136824423 hasRelatedWork W2109391260 @default.
- W136824423 hasRelatedWork W2161559642 @default.
- W136824423 hasRelatedWork W2392403869 @default.
- W136824423 hasRelatedWork W2524329448 @default.
- W136824423 hasRelatedWork W2597975015 @default.
- W136824423 hasRelatedWork W2613878116 @default.
- W136824423 hasRelatedWork W2750598393 @default.
- W136824423 hasRelatedWork W2891037262 @default.
- W136824423 hasRelatedWork W3095903540 @default.
- W136824423 hasRelatedWork W3117606504 @default.
- W136824423 hasRelatedWork W3209245805 @default.
- W136824423 hasRelatedWork W6358082 @default.
- W136824423 hasRelatedWork W2794565019 @default.
- W136824423 isParatext "false" @default.
- W136824423 isRetracted "false" @default.
- W136824423 magId "136824423" @default.
- W136824423 workType "article" @default.