Using Fifth Generation Tools for Solving the Clique Number Problem

DOI10.1080/02522667.1989.10698985MaRDI QIDQ4712613zbMATH OpenOpenAlexFDO

Authors J.-C. Panayiotopoulos

Publication date 25 June 1992

Published in Journal of Information and Optimization Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02522667.1989.10698985

zbMATH Keywords

parallel computationclique numberNP-complete

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A New Algorithm for Generating All the Maximal Independent Sets
• Algorithm 457: finding all cliques of an undirected graph
• Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
• Algorithms for a maximum clique and a maximum independent set of a circle graph
• Algorithms on circular-arc graphs
• An observation on time-storage trade off
• Clique detection for nondirected graphs: Two new algorithms
• Determining the number of internal stability of a graph
• Finding a Maximum Clique in an Arbitrary Graph
• Solving Linear Programs in Polynomial-Time

This page was built for publication: Using Fifth Generation Tools for Solving the Clique Number Problem

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