{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:53:42Z","timestamp":1743112422939,"version":"3.40.3"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319948119"},{"type":"electronic","value":"9783319948126"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-94812-6_19","type":"book-chapter","created":{"date-parts":[[2018,6,28]],"date-time":"2018-06-28T22:12:26Z","timestamp":1530223946000},"page":"223-235","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The Exact Complexity of Star-Complement-Star"],"prefix":"10.1007","author":[{"given":"Jozef","family":"Jir\u00e1sek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Galina","family":"Jir\u00e1skov\u00e1","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,29]]},"reference":[{"issue":"2","key":"19_CR1","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1119\/1.19396","volume":"68","author":"A Amengual","year":"2000","unstructured":"Amengual, A.: The intriguing properties of the equivalent resistances of $$n$$ equal resistors combined in series and in parallel. Am. J. Phys. 68(2), 175\u2013179 (2000). https:\/\/doi.org\/10.1119\/1.19396","journal-title":"Am. J. Phys."},{"issue":"1","key":"19_CR2","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/BF01788543","volume":"3","author":"JS Beissinger","year":"1987","unstructured":"Beissinger, J.S., Peled, U.N.: Enumeration of labelled threshold graphs and a theorem of Frobenius involving Eulerian polynomials. Graph. Comb. 3(1), 213\u2013219 (1987). https:\/\/doi.org\/10.1007\/BF01788543","journal-title":"Graph. Comb."},{"issue":"2","key":"19_CR3","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1142\/S0129054111008052","volume":"22","author":"JA Brzozowski","year":"2011","unstructured":"Brzozowski, J.A., Grant, E., Shallit, J.: Closures in formal languages and Kuratowski\u2019s theorem. Int. J. Found. Comput. Sci. 22(2), 301\u2013321 (2011). https:\/\/doi.org\/10.1142\/S0129054111008052","journal-title":"Int. J. Found. Comput. Sci."},{"key":"19_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1007\/978-3-642-31653-1_34","volume-title":"Developments in Language Theory","author":"G Jir\u00e1skov\u00e1","year":"2012","unstructured":"Jir\u00e1skov\u00e1, G., Shallit, J.: The state complexity of star-complement-star. In: Yen, H.-C., Ibarra, O.H. (eds.) DLT 2012. LNCS, vol. 7410, pp. 380\u2013391. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-31653-1_34"},{"key":"19_CR5","first-page":"373","volume":"213","author":"D Kleitman","year":"1975","unstructured":"Kleitman, D., Markowsky, G.: On Dedekind\u2019s problem: the number of isotone boolean functions. II. Trans. Amer. Math. Soc. 213, 373\u2013390 (1975)","journal-title":"Trans. Amer. Math. Soc."},{"issue":"5","key":"19_CR6","first-page":"1373","volume":"11","author":"AN Maslov","year":"1970","unstructured":"Maslov, A.N.: Estimates of the number of states of finite automata. Sov. Math. Dokl. 11(5), 1373\u20131375 (1970)","journal-title":"Sov. Math. Dokl."},{"unstructured":"Noe, T.D.: Table of $$f(n)$$ for $$n=0..100$$ (2018). https:\/\/oeis.org\/A005840\/b005840.txt","key":"19_CR7"},{"issue":"2","key":"19_CR8","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1147\/rd.32.0114","volume":"3","author":"MO Rabin","year":"1959","unstructured":"Rabin, M.O., Scott, D.S.: Finite automata and their decision problems. IBM J. Res. Dev. 3(2), 114\u2013125 (1959). https:\/\/doi.org\/10.1147\/rd.32.0114","journal-title":"IBM J. Res. Dev."},{"key":"19_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(81)80005-9","volume-title":"Introduction to the Theory of Computation","author":"M Sipser","year":"2012","unstructured":"Sipser, M.: Introduction to the Theory of Computation. Cengage Learning, Florence (2012). https:\/\/doi.org\/10.1016\/S0304-3975(81)80005-9"},{"doi-asserted-by":"crossref","unstructured":"Sloane, N.J.A.: Online encyclopedia of integer sequences (2018). http:\/\/oeis.org","key":"19_CR10","DOI":"10.1090\/noti1734"},{"key":"19_CR11","volume-title":"The Encyclopedia of Integer Sequences","author":"NJA Sloane","year":"1995","unstructured":"Sloane, N.J.A., Plouffe, S.: The Encyclopedia of Integer Sequences. Academic Press, San Diego (1995)"},{"unstructured":"Weisstein, E.W.: \u201cResistor network.\u201d from mathworld-a wolfram web resource (2018). http:\/\/mathworld.wolfram.com\/ResistorNetwork.html","key":"19_CR12"},{"issue":"2","key":"19_CR13","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0304-3975(92)00011-F","volume":"125","author":"S Yu","year":"1994","unstructured":"Yu, S., Zhuang, Q., Salomaa, K.: The state complexities of some basic operations on regular languages. Theor. Comput. Sci. 125(2), 315\u2013328 (1994). https:\/\/doi.org\/10.1016\/0304-3975(92)00011-F","journal-title":"Theor. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-94812-6_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T15:54:15Z","timestamp":1709826855000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-94812-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319948119","9783319948126"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-94812-6_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"29 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CIAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Implementation and Application of Automata","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Charlottetown, PE","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 July 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 August 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wia2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.smcs.upei.ca\/ciaa2018","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}