Matches in SemOpenAlex for { <https://semopenalex.org/work/W1737222277> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1737222277 abstract "Clique clustering is the problem of partitioning a graph into cliques so that some objective function is optimised. In online clustering the input graph is given one vertex at a time, and vertices that have been previously clustered are not allowed to be separated. The objective is to maintain a clustering that never deviates too far from the optimal offline solution.We give a constant competitive upper bound and a strategy (Lazy) for online clique clustering, where the objective function is to maximise the number of edges inside the clusters (Max-ECP). We also give almost matching upper and lower bounds on the competitive ratio for online clique clustering, where we want to minimise the number of edges between clusters (Min-ECP). In addition, we prove that the greedy method only gives linear competitive ratio for these problems.The research result shows that the proposed constant competitive strategy performs significantly better on bigger graphs than the greedy method." @default.
- W1737222277 created "2016-06-24" @default.
- W1737222277 creator A5010245209 @default.
- W1737222277 date "2014-08-18" @default.
- W1737222277 modified "2023-09-27" @default.
- W1737222277 title "Online Algorithms for Graph Partitioning into Cliques" @default.
- W1737222277 cites W158123262 @default.
- W1737222277 cites W2041645394 @default.
- W1737222277 cites W2115931985 @default.
- W1737222277 cites W2125220573 @default.
- W1737222277 cites W2224890382 @default.
- W1737222277 cites W2412976325 @default.
- W1737222277 cites W2611831635 @default.
- W1737222277 cites W2914959486 @default.
- W1737222277 cites W3036999547 @default.
- W1737222277 cites W3145128584 @default.
- W1737222277 cites W8722571 @default.
- W1737222277 cites W2114432090 @default.
- W1737222277 hasPublicationYear "2014" @default.
- W1737222277 type Work @default.
- W1737222277 sameAs 1737222277 @default.
- W1737222277 citedByCount "0" @default.
- W1737222277 crossrefType "dissertation" @default.
- W1737222277 hasAuthorship W1737222277A5010245209 @default.
- W1737222277 hasConcept C102408133 @default.
- W1737222277 hasConcept C105795698 @default.
- W1737222277 hasConcept C11413529 @default.
- W1737222277 hasConcept C114614502 @default.
- W1737222277 hasConcept C132525143 @default.
- W1737222277 hasConcept C134306372 @default.
- W1737222277 hasConcept C149530733 @default.
- W1737222277 hasConcept C165064840 @default.
- W1737222277 hasConcept C189239283 @default.
- W1737222277 hasConcept C196921405 @default.
- W1737222277 hasConcept C199360897 @default.
- W1737222277 hasConcept C203776342 @default.
- W1737222277 hasConcept C2777027219 @default.
- W1737222277 hasConcept C2777035058 @default.
- W1737222277 hasConcept C33923547 @default.
- W1737222277 hasConcept C41008148 @default.
- W1737222277 hasConcept C73555534 @default.
- W1737222277 hasConcept C77553402 @default.
- W1737222277 hasConcept C80899671 @default.
- W1737222277 hasConceptScore W1737222277C102408133 @default.
- W1737222277 hasConceptScore W1737222277C105795698 @default.
- W1737222277 hasConceptScore W1737222277C11413529 @default.
- W1737222277 hasConceptScore W1737222277C114614502 @default.
- W1737222277 hasConceptScore W1737222277C132525143 @default.
- W1737222277 hasConceptScore W1737222277C134306372 @default.
- W1737222277 hasConceptScore W1737222277C149530733 @default.
- W1737222277 hasConceptScore W1737222277C165064840 @default.
- W1737222277 hasConceptScore W1737222277C189239283 @default.
- W1737222277 hasConceptScore W1737222277C196921405 @default.
- W1737222277 hasConceptScore W1737222277C199360897 @default.
- W1737222277 hasConceptScore W1737222277C203776342 @default.
- W1737222277 hasConceptScore W1737222277C2777027219 @default.
- W1737222277 hasConceptScore W1737222277C2777035058 @default.
- W1737222277 hasConceptScore W1737222277C33923547 @default.
- W1737222277 hasConceptScore W1737222277C41008148 @default.
- W1737222277 hasConceptScore W1737222277C73555534 @default.
- W1737222277 hasConceptScore W1737222277C77553402 @default.
- W1737222277 hasConceptScore W1737222277C80899671 @default.
- W1737222277 hasLocation W17372222771 @default.
- W1737222277 hasOpenAccess W1737222277 @default.
- W1737222277 hasPrimaryLocation W17372222771 @default.
- W1737222277 hasRelatedWork W1489695743 @default.
- W1737222277 hasRelatedWork W1499240152 @default.
- W1737222277 hasRelatedWork W1539373727 @default.
- W1737222277 hasRelatedWork W1555684320 @default.
- W1737222277 hasRelatedWork W1924572098 @default.
- W1737222277 hasRelatedWork W2004329885 @default.
- W1737222277 hasRelatedWork W2082912941 @default.
- W1737222277 hasRelatedWork W2120085999 @default.
- W1737222277 hasRelatedWork W2145921015 @default.
- W1737222277 hasRelatedWork W2231297807 @default.
- W1737222277 hasRelatedWork W2295225727 @default.
- W1737222277 hasRelatedWork W2363336342 @default.
- W1737222277 hasRelatedWork W2614971541 @default.
- W1737222277 hasRelatedWork W2773259269 @default.
- W1737222277 hasRelatedWork W2790406481 @default.
- W1737222277 hasRelatedWork W2929047994 @default.
- W1737222277 hasRelatedWork W2950918276 @default.
- W1737222277 hasRelatedWork W2975614804 @default.
- W1737222277 hasRelatedWork W47316739 @default.
- W1737222277 hasRelatedWork W75795297 @default.
- W1737222277 isParatext "false" @default.
- W1737222277 isRetracted "false" @default.
- W1737222277 magId "1737222277" @default.
- W1737222277 workType "dissertation" @default.