Cliques and clubs

DOI10.1007/978-3-642-38233-8_23zbMATH Open1382.68108OpenAlexW2180950855MaRDI QIDQ4924656FDOQ4924656

Authors: Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Arash Rafiey 

Publication date: 7 June 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38233-8_23

Recommendations

• Finding clubs in graph classes
• On the tractability of finding disjoint clubs in a network
• On inclusionwise maximal and maximum cardinality \(k\)-clubs in graphs
• Finding large \(k\)-clubs in undirected graphs
• Algorithms for the maximum \(k\)-club problem in graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (3)

• Finding clubs in graph classes
• Clubs and the Market
• Title not available (Why is that?)

This page was built for publication: Cliques and clubs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4924656)