Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Branch and Bound Algorithm for the Stability Number of a Sparse Graph
INFORMS Journal on Computing
Optimal binary one-error-correcting codes of length 10 have 72 codewords
IEEE Transactions on Information Theory
An algorithm for finding a maximum clique in a graph
Operations Research Letters
A 2-(22, 8, 4) Design Cannot Have a 2-(10, 4, 4) Subdesign
Designs, Codes and Cryptography
Enumeration of 2-(9, 3, λ) Designs and Their Resolutions
Designs, Codes and Cryptography
A new algorithm for the maximum-weight clique problem
Nordic Journal of Computing
Protein side-chain packing problem: a maximum edge-weight clique algorithmic approach
APBC '04 Proceedings of the second conference on Asia-Pacific bioinformatics - Volume 29
Two New Four-Error-Correcting Binary Codes
Designs, Codes and Cryptography
An effective local search for the maximum clique problem
Information Processing Letters
Finding Frequent Patterns in a Large Sparse Graph*
Data Mining and Knowledge Discovery
The near resolvable 2-(13, 4, 3) designs and thirteen-player whist tournaments
Designs, Codes and Cryptography
Exploiting semidefinite relaxations in constraint programming
Computers and Operations Research
Incomplete solution approach for the maximum clique finding in the real time systems
AIA'06 Proceedings of the 24th IASTED international conference on Artificial intelligence and applications
Computers and Operations Research
Out-of-core coherent closed quasi-clique mining from large dense graph databases
ACM Transactions on Database Systems (TODS)
On places suitable for applying AI principles in NP-hard graph problems' algorithms
AIAP'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: artificial intelligence and applications
A logical approach to efficient Max-SAT solving
Artificial Intelligence
A nearly optimal sensor placement algorithm for boundary coverage
Pattern Recognition
A clique algorithm for standard quadratic programming
Discrete Applied Mathematics
A Branch and Bound Algorithm for Matching Protein Structures
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
Simple ingredients leading to very efficient heuristics for the maximum clique problem
Journal of Heuristics
A heuristic approach for the max-min diversity problem based on max-clique
Computers and Operations Research
Discrete Applied Mathematics
Algorithms and Experiments for Clique Relaxations--Finding Maximum s-Plexes
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
A new lower bound for evaluating the performances of sensor location algorithms
Pattern Recognition Letters
New inference rules for efficient Max-SAT solving
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Mining globally distributed frequent subgraphs in a single labeled graph
Data & Knowledge Engineering
Extended and discretized formulations for the maximum clique problem
Computers and Operations Research
Mining the Largest Dense Vertexlet in a Weighted Scale-free Graph
Fundamenta Informaticae
Towards an Iterative Algorithm for the Optimal Boundary Coverage of a 3D Environment
CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Index coded repetition-based MAC in vehicular ad-hoc networks
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
An effective local search for the maximum clique problem
Information Processing Letters
Combined constraint matching algorithm for stereo visual odometry based on local interest points
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
ISBRA'07 Proceedings of the 3rd international conference on Bioinformatics research and applications
Iterated k-opt local search for the maximum clique problem
EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
An efficient branch-and-bound algorithm for finding a maximum clique
DMTCS'03 Proceedings of the 4th international conference on Discrete mathematics and theoretical computer science
A Max-SAT inference-based pre-processing for Max-clique
SAT'08 Proceedings of the 11th international conference on Theory and applications of satisfiability testing
Coding for a bit-shift channel with applications to inductively coupled channels
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Error correcting coding for a nonsymmetric ternary channel
IEEE Transactions on Information Theory
Clique Relaxations in Social Network Analysis: The Maximum k-Plex Problem
Operations Research
A relational approach to functional decomposition of logic circuits
ACM Transactions on Database Systems (TODS)
Applying AI and incomplete solution principles to solve NP-hard problems in the real-time systems
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Comparing the best maximum clique finding algorithms, which are using heuristic vertex colouring
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Local search with edge weighting and configuration checking heuristics for minimum vertex cover
Artificial Intelligence
Coloring large graphs based on independent set extraction
Computers and Operations Research
Cliques with maximum/minimum edge neighborhood and neighborhood density
Computers and Operations Research
Optimal wafer cutting in shuttle layout problems
Journal of Combinatorial Optimization
Practical computation of optimal schedules in multihop wireless networks
IEEE/ACM Transactions on Networking (TON)
PRIB'11 Proceedings of the 6th IAPR international conference on Pattern recognition in bioinformatics
Efficient datapath merging for the overhead reduction of run-time reconfigurable systems
The Journal of Supercomputing
Linear-time robot localization and pose tracking using matching signatures
Robotics and Autonomous Systems
A new algorithm for enumerating all maximal cliques in complex network
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Combinatorial algorithms for the maximum k-plex problem
Journal of Combinatorial Optimization
Maximum cliques in protein structure comparison
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
A new table of permutation codes
Designs, Codes and Cryptography
SAT'10 Proceedings of the 13th international conference on Theory and Applications of Satisfiability Testing
A simple and faster branch-and-bound algorithm for finding a maximum clique
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
Finding patterns in an unknown graph
AI Communications - The Symposium on Combinatorial Search
Breakout Local Search for maximum clique problems
Computers and Operations Research
Exact combinatorial algorithms and experiments for finding maximum k-plexes
Journal of Combinatorial Optimization
Algorithms for the extraction of synteny blocks from comparative maps
WABI'07 Proceedings of the 7th international conference on Algorithms in Bioinformatics
Proceedings of the sixth ACM international conference on Web search and data mining
Modeling affiliations in networks
Proceedings of the Winter Simulation Conference
An adaptive multistart tabu search approach to solve the maximum clique problem
Journal of Combinatorial Optimization
Computational Optimization and Applications
NuMVC: an efficient local search algorithm for minimum vertex cover
Journal of Artificial Intelligence Research
The use of fast approximate graph coloring to enhance exact parallel algorithm performance
AusPDC '12 Proceedings of the Tenth Australasian Symposium on Parallel and Distributed Computing - Volume 127
SQBC: An efficient subgraph matching method over large and dense graphs
Information Sciences: an International Journal
International Journal of Wireless and Mobile Computing
Solving the maximum edge biclique packing problem on unbalanced bipartite graphs
Discrete Applied Mathematics
Approximating 2-cliques in unit disk graphs
Discrete Applied Mathematics
Algorithms for the maximum k-club problem in graphs
Journal of Combinatorial Optimization
An OBDD approach to enforce confidentiality and visibility constraints in data publishing
Journal of Computer Security - DBSec 2011
Hi-index | 0.06 |
Given a graph, in the maximum clique problem, one desires to find the largest number of vertices, any two of which are adjacent. A branch-and-bound algorithm for the maximum clique problem--which is computationally equivalent to the maximum independent (stable) set problem--is presented with the vertex order taken from a coloring of the vertices and with a new pruning strategy. The algorithm performs successfully for many instances when applied to random graphs and DIMACS benchmark graphs.