{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T16:37:18Z","timestamp":1782232638526,"version":"3.54.5"},"reference-count":53,"publisher":"American Chemical Society (ACS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Chem. Inf. Comput. Sci."],"published-print":{"date-parts":[[2003,1,1]]},"DOI":"10.1021\/ci010133j","type":"journal-article","created":{"date-parts":[[2003,1,27]],"date-time":"2003-01-27T13:55:30Z","timestamp":1043675730000},"page":"1-14","source":"Crossref","is-referenced-by-count":44,"title":["Variable Neighborhood Search for Extremal Graphs. 6. Analyzing Bounds for the Connectivity Index"],"prefix":"10.1021","volume":"43","author":[{"given":"Pierre","family":"Hansen","sequence":"first","affiliation":[{"name":"GERAD and \u00c9cole des Hautes \u00c9tudes Commerciales, 3000 Chemin de la C\u00f4te-Sainte-Catherine, Montr\u00e9al H3T 2A7, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hadrien","family":"M\u00e9lot","sequence":"additional","affiliation":[{"name":"Service d'Optimisation, Institut de Statistique et de Recherche Op\u00e9rationnelle, Universit\u00e9 Libre de Bruxelles, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"316","published-online":{"date-parts":[[2002,11,28]]},"reference":[{"key":"ci010133jb00001\/ci010133jb00001_1","first-page":"831","volume":"38","author":"Araujo O.","year":"1998","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci010133jb00002\/ci010133jb00002_1","volume-title":"Kluwer:\u2009 Dordrecht","author":"Structure-Based Drug","year":"1998"},{"key":"ci010133jb00003\/ci010133jb00003_1","volume-title":"Neural Networks in QSAR and Drug Design","author":"Devillers J.","year":"1996"},{"key":"ci010133jb00004\/ci010133jb00004_1","unstructured":"Topological Indices and Related Descriptors in QSAR and QSPR; Devillers, J., Baladan, A., Eds; Gordon and Breach:\u2009 Newark, 2000."},{"key":"ci010133jb00005\/ci010133jb00005_1","volume-title":"Computer-Aided Molecular Design","author":"Doucet J.-P.","year":"1996"},{"key":"ci010133jb00006\/ci010133jb00006_1","volume-title":"Kluwer:\u2009 Dordrecht","author":"Optimization","year":"2000"},{"key":"ci010133jb00007\/ci010133jb00007_1","volume-title":"Oxford University Press:\u2009 New York","author":"Hansch C.","year":"1995"},{"key":"ci010133jb00008\/ci010133jb00008_1","volume-title":"Molecular Descriptors in QSAR\/QSPR","author":"Karelson M.","year":"2000"},{"key":"ci010133jb00009\/ci010133jb00009_1","volume-title":"Molecular Connectivity in Chemistry and Drug Research","author":"Kier L. B.","year":"1976"},{"key":"ci010133jb00010\/ci010133jb00010_1","volume-title":"Molecular Connectivity in Structure\u2212Activity Analysis","author":"Kier L. B.","year":"1986"},{"key":"ci010133jb00011\/ci010133jb00011_1","volume-title":"Molecular Structure Description","author":"Kier L. B.","year":"1999"},{"key":"ci010133jb00012\/ci010133jb00012_1","volume-title":"Quantitative Molecular Pharmacology and Informatics in Drug Discovery","author":"Lutz M.","year":"1999"},{"key":"ci010133jb00013\/ci010133jb00013_1","volume-title":"Handbook of Molecular Descriptors","author":"Todeschini R.","year":"2001"},{"key":"ci010133jb00014\/ci010133jb00014_1","volume-title":"Academic Press:\u2009 London","author":"Structure\u2212Property Correlations","year":"1996"},{"key":"ci010133jb00015\/ci010133jb00015_1","unstructured":"Computer-Assisted Lead Finding and Optimization. van de Waterbeemd, H., Testa, B., Folkers, G., Eds.; Proceedings of the 11th European Symposium on QSAR, VCH:\u2009 Weinheim, 1996."},{"key":"ci010133jb00016\/ci010133jb00016_1","first-page":"104","volume":"100","author":"Cvetkovi\u0107 D.","year":"1981","journal-title":"Univ. Beograd Publ. Emektrotehn. Fak."},{"key":"ci010133jb00017\/ci010133jb00017_1","volume-title":"Graph","author":"Cvetkovi\u0107 D.","year":"1983"},{"key":"ci010133jb00018\/ci010133jb00018_1","volume-title":"\u201cGraph\u201d. Bull. l'Acad. Serbe Sci. Arts (T. CVII):","author":"Cvetkovi\u0107 D.","year":"1994"},{"key":"ci010133jb00019\/ci010133jb00019_1","volume-title":"The Stanford Graphbase:\u2009 A platform for Combinatorial Computing","author":"Knuth D.","year":"1993"},{"key":"ci010133jb00020\/ci010133jb00020_1","first-page":"20","volume":"29","author":"Berry J. W","year":"1997","journal-title":"SIGCSE Bulletin (ACM Special Interest Group on Computer Science Education)"},{"key":"ci010133jb00021\/ci010133jb00021_1","first-page":"2","author":"Berry J. W.","year":"1997","journal-title":"SIAM Discrete Math. Newsletter"},{"key":"ci010133jb00022\/ci010133jb00022_1","first-page":"437","volume":"1353","author":"Berry J. W.","year":"1997","journal-title":"Lecture Notes Comput. Sci."},{"key":"ci010133jb00023\/ci010133jb00023_1","volume-title":"Software \u2212 Practice and Experience","author":"Berry J. W.","year":"1999"},{"key":"ci010133jb00025\/ci010133jb00025_1","volume-title":"Software Tool for Extremal Graph Theory Research. Congressum Numerantium","author":"Dutton R. D.","year":"1983"},{"key":"ci010133jb00026\/ci010133jb00026_1","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1002\/net.3230150108","volume":"15","author":"Brigham R. C.","year":"1985","journal-title":"Networks"},{"key":"ci010133jb00027\/ci010133jb00027_1","first-page":"177","volume":"7","author":"Brigham R. C.","year":"1989","journal-title":"J. Symbolic Comput."},{"key":"ci010133jb00028\/ci010133jb00028_1","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1002\/net.3230210405","volume":"21","author":"Brigham R. C.","year":"1991","journal-title":"Networks"},{"key":"ci010133jb00029\/ci010133jb00029_1","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/0012-365X(88)90199-9","volume":"72","author":"Fajtlowicz S","year":"1988","journal-title":"Discrete Mathematics"},{"key":"ci010133jb00030\/ci010133jb00030_1","volume-title":"Congr. Numer.","author":"Fajtlowicz S.","year":"1987"},{"key":"ci010133jb00031\/ci010133jb00031_1","volume-title":"Congr. Numer.","author":"Fajtlowicz S.","year":"1988"},{"key":"ci010133jb00032\/ci010133jb00032_1","volume-title":"Congr. Numer.","author":"Fajtlowicz S.","year":"1990"},{"key":"ci010133jb00033\/ci010133jb00033_1","first-page":"376","volume-title":"Seventh International Quadrennial Conference on Graph Theory; 1995;","volume":"1","author":"Fajtlowicz S."},{"key":"ci010133jb00035\/ci010133jb00035_1","volume-title":"Bibliography on Conjectures of Graffitti.http:\/\/cms.dt.uh.edu\/faculty\/delavinae\/research\/wowref.htm","author":"De la Vina E.","year":"2000"},{"key":"ci010133jb00036\/ci010133jb00036_1","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/S0012-365X(99)00206-X","volume":"212","author":"Caporossi G.","year":"2000","journal-title":"Discr. Math."},{"key":"ci010133jb00037\/ci010133jb00037_1","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"Hansen P.","year":"2001","journal-title":"Eur. J. Oper. Res."},{"key":"ci010133jb00038\/ci010133jb00038_1","unstructured":"Caporossi, G.; Hansen, P. Variable Neighborhood for Extremal Graphs 5. Three Ways to Automate Finding Conjectures.Les Cahiers du GERAD, G-2000-58. To appear inDiscrete Mathematics."},{"key":"ci010133jb00039\/ci010133jb00039_1","first-page":"16","volume":"37","author":"Caporossi G.","year":"1999","journal-title":"Graph Theory Notes N. Y."},{"key":"ci010133jb00040\/ci010133jb00040_1","first-page":"160","volume":"49","author":"Caporossi G.","year":"2001","journal-title":"Lin. Multilin. Algebra"},{"key":"ci010133jb00041\/ci010133jb00041_1","volume-title":"Congressus Numerantium","author":"Aouchiche M.","year":"2001"},{"key":"ci010133jb00042\/ci010133jb00042_1","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1021\/ci9801419","volume":"39","author":"Caporossi G.","year":"1999","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci010133jb00043\/ci010133jb00043_1","first-page":"28","volume":"43","author":"Gutman I.","year":"2001","journal-title":"Comm. Math. Comput. Chem."},{"key":"ci010133jb00044\/ci010133jb00044_1","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/S0097-8485(99)00031-5","volume":"23","author":"Caporossi G.","year":"1999","journal-title":"Comput. Chem."},{"key":"ci010133jb00045\/ci010133jb00045_1","volume-title":"G-2001-50","author":"Caporossi G.","year":"2001"},{"key":"ci010133jb00046\/ci010133jb00046_1","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1016\/S0009-2614(99)00472-8","volume":"306","author":"Gutman I.","year":"1999","journal-title":"Chem. Phys. Lett."},{"key":"ci010133jb00047\/ci010133jb00047_1","first-page":"598","volume":"40","author":"Gutman I.","year":"2000","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"ci010133jb00048\/ci010133jb00048_1","first-page":"385","volume":"39","author":"Gutman I.","year":"2000","journal-title":"Indian J. Chem."},{"key":"ci010133jb00049\/ci010133jb00049_1","first-page":"653","volume":"137","author":"Gutman I.","year":"2000","journal-title":"Acta Chim. Hungarica Models Chem."},{"key":"ci010133jb00050\/ci010133jb00050_1","first-page":"70","volume":"41","author":"Gutman I.","year":"2000","journal-title":"Comm. Math. Chem. (MATCH)"},{"key":"ci010133jb00051\/ci010133jb00051_1","first-page":"112","volume":"342","author":"Fowler P. W.","year":"2001","journal-title":"Chem. Physics Lett."},{"key":"ci010133jb00052\/ci010133jb00052_1","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1360\/csb1992-37-8-717","volume":"37","author":"Shao J. Y.","year":"1992","journal-title":"Chinese Sci. Bull."},{"key":"ci010133jb00053\/ci010133jb00053_1","doi-asserted-by":"crossref","first-page":"6615","DOI":"10.1021\/ja00856a001","volume":"97","author":"Randi\u0107 M","year":"1975","journal-title":"J. Am. Chem. Soc."},{"key":"ci010133jb00054\/ci010133jb00054_1","first-page":"225","volume":"31","author":"Yu P.","year":"1998","journal-title":"J. Math. Studies"},{"key":"ci010133jb00055\/ci010133jb00055_1","first-page":"233","volume":"50","author":"Bollob\u00e1s B.","year":"1998","journal-title":"Ars Combinatoria"}],"container-title":["Journal of Chemical Information and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubs.acs.org\/doi\/pdf\/10.1021\/ci010133j","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,7]],"date-time":"2023-04-07T02:18:12Z","timestamp":1680833892000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubs.acs.org\/doi\/10.1021\/ci010133j"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,11,28]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,1,1]]}},"alternative-id":["10.1021\/ci010133j"],"URL":"https:\/\/doi.org\/10.1021\/ci010133j","relation":{},"ISSN":["0095-2338","1520-5142"],"issn-type":[{"value":"0095-2338","type":"print"},{"value":"1520-5142","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,11,28]]}}}