{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T23:16:21Z","timestamp":1784330181579,"version":"3.55.0"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031645280","type":"print"},{"value":"9783031645297","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-64529-7_20","type":"book-chapter","created":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T15:21:35Z","timestamp":1721143295000},"page":"176-185","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Exploring Alternative Machine Learning Models for\u00a0Variable Ordering in\u00a0Cylindrical Algebraic Decomposition"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-3045-725X","authenticated-orcid":false,"given":"Rohit","family":"John","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3982-7545","authenticated-orcid":false,"given":"James","family":"Davenport","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,7,17]]},"reference":[{"key":"20_CR1","doi-asserted-by":"publisher","unstructured":"Bradford, R., Davenport, J., England, M., Wilson, D.: Optimising problem formulation for cylindrical algebraic decomposition. In: Carette, J., et al. (eds.) Proceedings CICM 2013, pp. 19\u201334 (2013). https:\/\/doi.org\/10.1007\/978-3-642-39320-4_2","DOI":"10.1007\/978-3-642-39320-4_2"},{"key":"20_CR2","unstructured":"Brown, C.: Tutorial handout at ISSAC 2004 (2004). https:\/\/www.usna.edu\/Users\/cs\/wcbrown\/research\/ISSAC04\/Tutorial.html"},{"key":"20_CR3","doi-asserted-by":"publisher","unstructured":"Brown, C., Davenport, J.: The complexity of quantifier elimination and cylindrical algebraic decomposition. In: Brown, C. (ed.) Proceedings of ISSAC 2007, pp. 54\u201360 (2007).https:\/\/doi.org\/10.1145\/1277548.1277557","DOI":"10.1145\/1277548.1277557"},{"issue":"45","key":"20_CR4","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1145\/2110170.2110174","volume":"3","author":"C Chen","year":"2011","unstructured":"Chen, C., et al.: Computing the real solutions of polynomial systems with the RegularChains library in MAPLE: ISSAC 2011 software demo. Commun. Comput. Algebra 3(45), 166\u2013168 (2011). https:\/\/doi.org\/10.1145\/2110170.2110174","journal-title":"Commun. Comput. Algebra"},{"key":"20_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/3-540-07407-4_17","volume-title":"Automata Theory and Formal Languages","author":"GE Collins","year":"1975","unstructured":"Collins, G.E.: Quantifier elimination for real closed fields by cylindrical algebraic decompostion. In: Brakhage, H. (ed.) GI-Fachtagung 1975. LNCS, vol. 33, pp. 134\u2013183. Springer, Heidelberg (1975). https:\/\/doi.org\/10.1007\/3-540-07407-4_17"},{"key":"20_CR6","doi-asserted-by":"publisher","unstructured":"Dolzmann, A., Seidl, A., Sturm, T.: Efficient projection orders for CAD. In: Gutierrez, J. (ed.) Proceedings ISSAC 2004, pp. 111\u2013118 (2004). https:\/\/doi.org\/10.1145\/1005285.1005303","DOI":"10.1145\/1005285.1005303"},{"key":"20_CR7","doi-asserted-by":"publisher","unstructured":"England, M., Florescu, D.: Comparing machine learning models to choose the variable ordering for cylindrical algebraic decomposition. In: Kaliszyk, C., Brady, E., Kohlhase, A., Sacerdoti\u00a0Coen, C. (eds.) Proceedings CICM 2019, pp. 93\u2013108 (2019). https:\/\/doi.org\/10.1007\/978-3-030-23250-4_7","DOI":"10.1007\/978-3-030-23250-4_7"},{"key":"20_CR8","doi-asserted-by":"publisher","unstructured":"Hester, J., Hitaj, B., Passmore, G., Owre, S., Shankar, N., Yeh, E.: An augmented MetiTarski dataset for real quantifier elimination using machine learning. In: Dubois, C., Kerber, M. (eds.) Proceedings CICM 2023. LNCS, vol. 14101, pp. 297\u2013302. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-42753-4_21","DOI":"10.1007\/978-3-031-42753-4_21"},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s11786-019-00394-8","volume":"13","author":"Z Huang","year":"2019","unstructured":"Huang, Z., England, M., Wilson, D., Davenport, J., Paulson, L.: Using machine learning to improve cylindrical algebraic decomposition. Math. Comput. Sci. 13, 461\u2013488 (2019). https:\/\/doi.org\/10.1007\/s11786-019-00394-8","journal-title":"Math. Comput. Sci."},{"key":"20_CR10","doi-asserted-by":"publisher","unstructured":"Huang, Z., England, M., Wilson, D., Davenport, J., Paulson, L., Bridge, J.: Applying machine learning to the problem of choosing a heuristic to select the variable ordering for cylindrical algebraic decomposition. In: Watt, S.M., et al. (eds.) Proceedings of CICM 2014, pp. 92\u2013107 (2014). https:\/\/doi.org\/10.1007\/978-3-319-08434-3_8","DOI":"10.1007\/978-3-319-08434-3_8"},{"key":"20_CR11","unstructured":"Jia, F., Dong, Y., Liu, M., Huang, P., Ma, F., Zhang, J.: Suggesting variable order for cylindrical algebraic decomposition via reinforcement learning. NIPS 36, 76098\u201376119 (2023). https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2023\/file\/efcb5b06ce8bb672ffa26b9dc5cdd0f9-Paper-Conference.pdf"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"John, R.: Exploring Alternative Machine Learning Models for Variable Ordering in Cylindrical Algebraic Decomposition. BSc. Dissertation, University of Bath (2024)","DOI":"10.1007\/978-3-031-64529-7_20"},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.jsc.2023.102276","volume":"102276","author":"L Pickering","year":"2024","unstructured":"Pickering, L., Del R\u00edo Almajano, T., England, M., Cohen, K.: Explainable AI insights for symbolic computation: a case study on selecting the variable ordering for cylindrical algebraic decomposition. J. Symb. Comput. Article 102276, 123 (2024). https:\/\/doi.org\/10.1016\/j.jsc.2023.102276","journal-title":"J. Symb. Comput. Article"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"del R\u00edo, T., England, M.: Lessons on Datasets and Paradigms in Machine Learning for Symbolic Computation: A Case Study on CAD. https:\/\/arxiv.org\/abs\/2401.13343 (2024)","DOI":"10.1007\/s11786-024-00591-0"},{"key":"20_CR15","doi-asserted-by":"publisher","unstructured":"del R\u00edo, T., England, M.: New heuristic to choose a cylindrical algebraic decomposition variable ordering motivated by complexity analysis. In: Boulier, F., England, M., Sadykov, T.M., Vorozhtsov, E.V. (eds.) Computer Algebra in Scientific Computing CASC 2022. LNCS, vol. 13366, pp. 300\u2013317. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-14788-3_17","DOI":"10.1007\/978-3-031-14788-3_17"},{"key":"20_CR16","unstructured":"del R\u00edo, T., England, M.: Data augmentation for mathematical objects. In: \u00c1brah\u00e1m, E., Sturm, T. (eds.) Proceedings of the 8th SC-Square Workshop, CEUR-WS Proceedings, vol.\u00a03455, pp. 29\u201338 (2023). https:\/\/arxiv.org\/abs\/2307.06984"}],"container-title":["Lecture Notes in Computer Science","Mathematical Software \u2013 ICMS 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-64529-7_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,24]],"date-time":"2024-11-24T06:44:00Z","timestamp":1732430640000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-64529-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031645280","9783031645297"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-64529-7_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"17 July 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICMS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Congress on Mathematical Software","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Durham","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icms2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/maths.dur.ac.uk\/icms2024\/ICMS2024.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}