http://hdl.handle.net/20.500.14044/40266 Sun, 13 Sep 2026 21:48:45 GMT 2026-09-13T21:48:45Z http://hdl.handle.net/20.500.14044/40268 Discrepancy-free orders and improved algorithm for the maximum clique problem Schmidt, Peter Zs. An efficient new algorithm for the Maximum Clique Problem is presented within this paper. After resuming the known algorithm of Carraghan & Pardalos and the cliquer of Östergård, a special register function is introduced, which allows reordering the nodes of a graph in such a way, that Östergård’s algorithm runs significantly faster than upon other usual orders of nodes. After the definition of discrepancy-free orders of the nodes, a sorting algorithm is specified on the nodes, producing a discrepancy-free order of them. Finally a combination of the sorting algorithm with Östergård’s algorithm is given as a new solver for the Maximum Clique Problem. Benchmark results on DIMACS graphs are presented in table format. Fri, 01 Feb 2013 00:00:00 GMT http://hdl.handle.net/20.500.14044/40268 2013-02-01T00:00:00Z