{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,15]],"date-time":"2026-02-15T21:24:23Z","timestamp":1771190663135,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1993,1,1]],"date-time":"1993-01-01T00:00:00Z","timestamp":725846400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/bf01096415","type":"journal-article","created":{"date-parts":[[2005,2,5]],"date-time":"2005-02-05T09:15:22Z","timestamp":1107594922000},"page":"463-482","source":"Crossref","is-referenced-by-count":47,"title":["Test case generators and computational results for the maximum clique problem"],"prefix":"10.1007","volume":"3","author":[{"given":"Jonas","family":"Hasselberg","sequence":"first","affiliation":[]},{"given":"Panos M.","family":"Pardalos","sequence":"additional","affiliation":[]},{"given":"George","family":"Vairaktarakis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"CR1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1137\/0220012","volume":"20","author":"E. Balas","year":"1991","unstructured":"Balas, E. and J. Xue (1991), Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs,SIAM J. Computing 20(2), 209?221.","journal-title":"SIAM J. Computing"},{"issue":"4","key":"CR2","doi-asserted-by":"crossref","first-page":"1054","DOI":"10.1137\/0215075","volume":"14","author":"E. Balas","year":"1986","unstructured":"Balas, E. and C. S. Yu (1986), Finding a Maximum Clique in an Arbitrary Graph,SIAM J. Computing 14(4), 1054?1068.","journal-title":"SIAM J. Computing"},{"key":"CR3","unstructured":"Berman, P. and A. Pelc (1990), Distributed Fault Diagnosis for Multiprocessor Systems,Proc. of the 20th Annual Intern. Symp. on Fault-Tolerant Computing (Newcastle, UK), 340?346."},{"key":"CR4","unstructured":"Blough, D. M. (1988), Fault Detection and Diagnosis in Multiprocessor Systems, Ph.D. Thesis, The John Hopkins University."},{"issue":"6","key":"CR5","doi-asserted-by":"crossref","first-page":"1334","DOI":"10.1109\/18.59932","volume":"36","author":"A. E. Brouwer","year":"1990","unstructured":"Brouwer, A. E., J. B. Shearer, N. J. A. Sloane, and W. D. Smith (1990), A New Table of Constant Weight Codes.IEEE Transactions on Information Theory 36(6), 1334?1380.","journal-title":"IEEE Transactions on Information Theory"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0167-6377(90)90057-C","volume":"9","author":"R. Carraghan","year":"1990","unstructured":"Carraghan, R. and P. M. Pardalos (1990), An Exact Algorithm for the Maximum Clique Problem,Operations Research Letters 9, 375?382.","journal-title":"Operations Research Letters"},{"issue":"2","key":"CR7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01946848","volume":"21","author":"K. Corr\u00e1di","year":"1990","unstructured":"Corr\u00e1di, K. and S. Szab\u00f3 (1990), A Combinatorial Approach for Keller's Conjecture,Periodica Math. Hung. 21(2), 95?100.","journal-title":"Periodica Math. Hung."},{"key":"CR8","first-page":"189","volume":"74","author":"G. Haj\u00f3s","year":"1950","unstructured":"Haj\u00f3s, G. (1950), Sur la factorisation des abeliens,Casopis 74, 189?196.","journal-title":"Casopis"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1515\/crll.1930.163.231","volume":"163","author":"O. H. Keller","year":"1930","unstructured":"Keller, O. H. (1930), \u00dcber die l\u00fcckenlose Erf\u00fcllung des Raumes mit W\u00fcrfeln,J. Reine Angew. Math. 163, 231?248.","journal-title":"J. Reine Angew. Math."},{"issue":"2","key":"CR10","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1090\/S0273-0979-1992-00318-X","volume":"27","author":"J. C. Lagarias","year":"1992","unstructured":"Lagarias, J. C. and P. W. Shor (1992), Keller's Cube-Tiling Conjecture is False in High Dimensions,Bulletin AMS 27(2), 279?283.","journal-title":"Bulletin AMS"},{"key":"CR11","volume-title":"The Theory of Error-Correcting Codes","author":"F. J. MacWilliams","year":"1979","unstructured":"MacWilliams, F. J. and N. J. A. Sloane (1979),The Theory of Error-Correcting Codes, North Holland, Amsterdam."},{"issue":"1","key":"CR12","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/103147.103156","volume":"17","author":"P. M. Pardalos","year":"1991","unstructured":"Pardalos, P. M. (1991), Construction of Test Problems in Quadratic Bivalent Programming,ACM Transactions on Mathematical Software 17(1), 74?87.","journal-title":"ACM Transactions on Mathematical Software"},{"issue":"5","key":"CR13","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/0305-0548(92)90067-F","volume":"19","author":"P. M. Pardalos","year":"1992","unstructured":"Pardalos, P. M. and G. P. Rodgers (1992), A Branch and Bound Algorithm for the Maximum Clique Problem,Computers and Operations Research 19(5), 363?375.","journal-title":"Computers and Operations Research"},{"key":"CR14","first-page":"19","volume":"21","author":"P. M. Pardalos","year":"1992","unstructured":"Pardalos, P. M. and G. Vairaktarakis (1992), Test Cases for the Maximum Clique Problem,COAL Bulletin 21, 19?23.","journal-title":"COAL Bulletin"},{"key":"CR15","unstructured":"Pardalos, P. M. and J. Xue (1992), The Maximum Clique Problem, Manuscript, University of Florida."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01181421","volume":"46","author":"O. Perron","year":"1940","unstructured":"Perron, O. (1940), \u00dcber l\u00fcckenlose Ausfullung desn-dimensionalen Raumes durch kongruente W\u00fcrfel,Math. Z. 46, 1?26, 161?180.","journal-title":"Math. Z."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/PGEC.1967.264748","volume":"16","author":"F. P. Preparata","year":"1967","unstructured":"F. P. Preparata, G. Metze, and R. T. Chien (1967), On the Connection Assignment Problem of Diagnosable Systems,IEEE Trans. Electr. Comput. 16, 848?854.","journal-title":"IEEE Trans. Electr. Comput."},{"key":"CR18","unstructured":"Sanchis, L. (1992), Test Case Construction for the Vertex Cover Problem (extended abstract),DIMACS Workshop on Computational Support for Discrete Mathematics, March."},{"key":"CR19","unstructured":"Sanchis, L. (1989), Test Case Construction for NP-Hard Problems (extended abstract),Proceedings of the 26th Annual Allerton Conference on Communication, Control, and Computing, September."},{"key":"CR20","unstructured":"Sloane, N. J. A. (1989), Unsolved Problems in Graph Theory Arising from the Study of Codes,Graph Theory Notes of New York XVIII, 11?20."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1080\/00029890.1974.11993587","volume":"81","author":"S. K. Stein","year":"1974","unstructured":"Stein, S. K. (1974), Algebraic Tiling,Amer. Math. Monthly 81, 445?462.","journal-title":"Amer. Math. Monthly"},{"issue":"4","key":"CR22","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01848388","volume":"17","author":"S. Szab\u00f3","year":"1986","unstructured":"Szab\u00f3, S. (1986), A Reduction of Keller's Conjecture,Periodica Math. Hung. 17(4), 265?277.","journal-title":"Periodica Math. Hung."},{"key":"CR23","unstructured":"Xue, J. (1991), Fast Algorithms for Vertex Packing and Related Problems, Ph.D. Thesis, GSIA, Carnegie Mellon University."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01096415.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01096415\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01096415","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T00:21:18Z","timestamp":1682986878000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01096415"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993]]}},"alternative-id":["BF01096415"],"URL":"https:\/\/doi.org\/10.1007\/bf01096415","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993]]}}}