{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:25:49Z","timestamp":1747189549145,"version":"3.40.5"},"reference-count":84,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/21m1414620","type":"journal-article","created":{"date-parts":[[2022,6,14]],"date-time":"2022-06-14T16:39:48Z","timestamp":1655224788000},"page":"1344-1378","source":"Crossref","is-referenced-by-count":0,"title":["On the Generalized $\\vartheta$-Number and Related Problems for Highly Symmetric Graphs"],"prefix":"10.1137","volume":"32","author":[{"given":"Lennart","family":"Sinjorgo","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3298-7255","authenticated-orcid":true,"given":"Renata","family":"Sotirov","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2022,6,14]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.18514\/MMN.2014.593"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.08.020"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/0805002"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.12.018"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1215\/ijm\/1256049011"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-013-2950-x"},{"key":"atypb7","first-page":"91","volume-title":"Bolyai J. Mat. T\u00e1rsulat","author":"Baranyai Z.","year":"1975"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190080406"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(82)90079-X"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.03.015"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46521-9_24"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-74341-2"},{"volume-title":"Spectra of Graphs","year":"2011","author":"Brouwer A. E.","key":"atypb13"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.07.013"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2016.06.003"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1145\/872726.806984"},{"key":"atypb17","first-page":"2808","volume-title":"Proceedings of the International Symposium on Information Theory, Korea, IEEE","author":"Chan T. H.","year":"2009"},{"key":"atypb18","first-page":"604","volume":"3","author":"Chang L.-C.","year":"1959","journal-title":"Science Record"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(87)90044-X"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(73)90167-2"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2018.04.002"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/S089548010241852X"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2006.08.011"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557151"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-010-9355-1"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579389"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1987-0871675-6"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050045"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90084-5"},{"volume-title":"Diploma thesis","year":"2001","author":"Galliard V.","key":"atypb30"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2003.1228474"},{"key":"atypb32","first-page":"68","volume-title":"International Workshop on Approximation and Online Algorithms","author":"Gandhi R.","year":"2004"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2003.12.011"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90076-3"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/050639715"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2007.10.007"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/BF01886093"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579273"},{"key":"atypb39","unstructured":"N. Gvozdenovi\u0107,Approximating the Stability Number and the Chromatic Number of a Graph via Semidefinite Programming, Ph.D. thesis, Universiteit van Amsterdam, 2008."},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1137\/050648237"},{"key":"atypb41","unstructured":"W. H. Haemers,Eigenvalue Techniques in Design and Graph Theory, Ph.D. thesis, Math. Centr. Tract 121 (Amsterdam, 1980), Reidel, Dordrecht, 1980."},{"key":"atypb42","first-page":"25","volume-title":"Colloq. Math. Soc. J\u00e1nos Bolyai","author":"Haemers W. H.","year":"1978"},{"key":"atypb43","first-page":"25","volume-title":"Mathematical Foundations of Computer Science","author":"Halld\u00f3rsson M. M.","year":"2004"},{"volume-title":"Tech. report, Communication Sciences","year":"1966","author":"Hedetniemi S. T.","key":"atypb44"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/5.3.302"},{"key":"atypb46","first-page":"79","volume-title":"Graph Theory and Its Applications","author":"Hoffman A.","year":"1970"},{"volume-title":"Topics in Matrix Analysis","year":"1994","author":"Horn R. A.","key":"atypb47"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-019-4134-9"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00377-U"},{"volume-title":"Deutschen Math. Ver., 58","year":"1955","author":"Kneser M.","key":"atypb50"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.37236\/1193"},{"volume-title":"Proceedings of INOC 2007","year":"2007","author":"Koster A.","key":"atypb52"},{"key":"atypb53","first-page":"34","author":"Kuryatnikova O.","year":"2022","journal-title":"INFORMS J. Comput."},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90060-4"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2007.07.015"},{"key":"atypb56","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1002\/jgt.20429","volume":"63","author":"Lin W.","year":"2010","journal-title":"J. Graph Theory"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/3.1.23"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(78)90022-5"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1055985"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970203"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.09.095"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1984.1270074"},{"key":"atypb63","first-page":"532","volume-title":"Mathematical Foundations of Computer Science","author":"Marx D.","year":"2002"},{"key":"atypb64","first-page":"134","volume":"3","author":"McEliece R. J.","year":"1978","journal-title":"J. Combin. Inform. System Sci"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-48793-9_2"},{"key":"atypb66","unstructured":"G. Narasimhan,The Maximum $k-$Colorable Subgraph Problem, Ph.D. thesis, University of Wisconsin-Madison, 1989."},{"volume-title":"Tech. report, Department of Computer Sciences","year":"1988","author":"Narasimhan G.","key":"atypb67"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1002\/0471224561.ch4"},{"key":"atypb69","unstructured":"M. W. Newman,Independent Sets and Eigenspaces, Ph.D. thesis, University of Waterloo, 2004."},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.2307\/2306658"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00370-8"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585173"},{"key":"atypb73","doi-asserted-by":"publisher","DOI":"10.1007\/s11425-010-3083-y"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1957-060-7"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.12.006"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1956.1056798"},{"key":"atypb77","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2019.190.2.6"},{"key":"atypb78","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1964.1053661"},{"volume-title":"Master's thesis","year":"2021","author":"Sinjorgo L.","key":"atypb79"},{"key":"atypb80","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(76)90010-1"},{"key":"atypb81","doi-asserted-by":"publisher","DOI":"10.1109\/DYSPAN.2007.50"},{"key":"atypb82","first-page":"195","volume":"36","author":"Tee G. J.","year":"2007","journal-title":"New Zealand J. Math."},{"key":"atypb83","first-page":"25","volume":"3","author":"Vizing V. G.","year":"1964","journal-title":"Discret. Analiz."},{"key":"atypb84","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90107-4"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T04:30:47Z","timestamp":1700713847000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1414620"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":84,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/21M1414620"],"URL":"https:\/\/doi.org\/10.1137\/21m1414620","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"type":"print","value":"1052-6234"},{"type":"electronic","value":"1095-7189"}],"subject":[],"published":{"date-parts":[[2022,6]]}}}