{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T04:04:11Z","timestamp":1747541051021,"version":"3.40.5"},"publisher-location":"Cham","reference-count":61,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031929311","type":"print"},{"value":"9783031929328","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-92932-8_22","type":"book-chapter","created":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T07:47:29Z","timestamp":1747468049000},"page":"343-360","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On The Computational Complexity of\u00a0Games with\u00a0Uncertainty"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3295-543X","authenticated-orcid":false,"given":"Bruce M.","family":"Kapron","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8960-9282","authenticated-orcid":false,"given":"Koosha","family":"Samieefar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,5,18]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"Abraham, I., Dolev, D., Gonen, R., Halpern, J.: Distributed computing meets game theory. In: PODC 2006, ACM Press, New York (2006)","DOI":"10.1145\/1146381.1146393"},{"issue":"1\u20132","key":"22_CR2","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10107-005-0686-0","volume":"107","author":"M Aghassi","year":"2006","unstructured":"Aghassi, M., Bertsimas, D.: Robust game theory. Math. Program. 107(1\u20132), 231\u2013273 (2006)","journal-title":"Math. Program."},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Aumann, R.J.: 16. Acceptable Points in General Cooperative n-Person Games, pp. 287\u2013324. Princeton University Press, Princeton (1959)","DOI":"10.1515\/9781400882168-018"},{"key":"22_CR4","volume-title":"Dynamic Noncooperative Game Theory","author":"T Baar","year":"1982","unstructured":"Baar, T., Olsder, G.: Dynamic Noncooperative Game Theory. Academic Press, New York (1982)"},{"issue":"4\u20136","key":"22_CR5","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1080\/10556788.2017.1374385","volume":"33","author":"PI Barton","year":"2018","unstructured":"Barton, P.I., Khan, K.A., Stechlinski, P., Watson, H.: Computationally relevant generalized derivatives: theory, evaluation and applications. Optim. Meth. Softw. 33(4\u20136), 1030\u20131072 (2018)","journal-title":"Optim. Meth. Softw."},{"issue":"5","key":"22_CR6","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/0305-0548(93)90013-9","volume":"20","author":"O Ben-Ayed","year":"1993","unstructured":"Ben-Ayed, O.: Bilevel linear programming. Comput. Oper. Res. 20(5), 485\u2013501 (1993)","journal-title":"Comput. Oper. Res."},{"key":"22_CR7","unstructured":"Bernasconi, M., Castiglioni, M., Celli, A., Farina, G.: On the role of constraints in the complexity of min-max optimization (2024)"},{"issue":"1","key":"22_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-0531(87)90099-8","volume":"42","author":"B Bernheim","year":"1987","unstructured":"Bernheim, B., Peleg, B., Whinston, M.D.: Coalition-proof Nash Equilibria i. Concepts J. Econ. Theor. 42(1), 1\u201312 (1987)","journal-title":"Concepts J. Econ. Theor."},{"key":"22_CR9","series-title":"Springer Series in Operations Research and Financial Engineering","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0237-4","volume-title":"Introduction to Stochastic Programming","author":"J Birge","year":"2011","unstructured":"Birge, J., Louveaux, F.: Introduction to Stochastic Programming. Springer Series in Operations Research and Financial Engineering, 2nd edn. Springer, New York (2011)","edition":"2"},{"issue":"2","key":"22_CR10","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1287\/moor.7.2.211","volume":"7","author":"D Chan","year":"1982","unstructured":"Chan, D., Pang, J.S.: The generalized quasi-variational inequality problem. Math. Oper. Res. 7(2), 211\u2013222 (1982)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"22_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1516512.1516516","volume":"56","author":"X Chen","year":"2009","unstructured":"Chen, X., Deng, X., Teng, S.H.: Settling the complexity of computing two-player Nash equilibria. J. ACM 56(3), 1\u201357 (2009)","journal-title":"J. ACM"},{"issue":"4","key":"22_CR12","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s10287-006-0020-1","volume":"3","author":"Y Chen","year":"2006","unstructured":"Chen, Y., Hobbs, B.F., Leyffer, S., Munson, T.S.: Leader-follower equilibria for electric power and no x allowances markets. CMS 3(4), 307\u2013330 (2006)","journal-title":"CMS"},{"key":"22_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-7421-1","volume-title":"Decision Making Under Uncertainty in Electricity Markets","author":"A Conejo","year":"2010","unstructured":"Conejo, A., Carrion, M., Morales, J.: Decision Making Under Uncertainty in Electricity Markets. Springer, New York (2010)"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Crespi, G.P., Radi, D., Rocca, M.: Insights on the theory of robust games. Comput. Econ. (2023)","DOI":"10.1007\/s10614-023-10486-0"},{"issue":"10","key":"22_CR15","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1073\/pnas.38.10.886","volume":"38","author":"G Debreu","year":"1952","unstructured":"Debreu, G.: A social equilibrium existence theorem. Proc. Natl. Acad. Sci. 38(10), 886\u2013893 (1952)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"1220","DOI":"10.1287\/opre.1080.0686","volume":"57","author":"V DeMiguel","year":"2009","unstructured":"DeMiguel, V., Xu, H.F.: A stochastic multiple-leader stackelberg model: analysis, computation, and application. Oper. Res. 57, 1220\u20131235 (2009)","journal-title":"Oper. Res."},{"key":"22_CR17","unstructured":"Ehrenmann, A.: Equilibrium problems with equilibrium constraints and their applications in electricity markets. Ph.D. thesis, Cambridge University (2005)"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Facchinei, F., Kanzow, C.: Generalized Nash equilibrium problems. 4OR 5(3), 173\u2013210 (2007)","DOI":"10.1007\/s10288-007-0054-4"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Fearnley, J., Goldberg, P.W., Hollender, A., Savani, R.: The complexity of gradient descent: CLS = PPAD $$\\cap $$ PLS. In: STOC. ACM (2021)","DOI":"10.1145\/3406325.3451052"},{"key":"22_CR20","unstructured":"Ferris, M., Dirkse, S., Meeraus, A.: Mathematical programs with equilibrium constraints: automatic reformulation and solution via constrained optimization. Technical report (2002)"},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"Filos-Ratsikas, A., Hansen, K.A., H\u00f8gh, K., Hollender, A.: FIXP-Membership via convex optimization: games, cakes, and markets. SIAM J. Comput., FOCS21-30\u2013FOCS21-84 (2023)","DOI":"10.1137\/22M1472656"},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Filos-Ratsikas, A., Hansen, K.A., H\u00f8gh, K., Hollender, A.: PPAD-membership for Problems with exact rational solutions: a general approach via convex optimization. In: STOC 2024. ACM (2024)","DOI":"10.1145\/3618260.3649645"},{"key":"22_CR23","doi-asserted-by":"crossref","unstructured":"Gabriel, S.A., Conejo, A.J., Fuller, J.D., Hobbs, B.F., Ruiz, C.: Equilibrium problems with equilibrium constraints. In: Complementarity Modeling in Energy Markets, pp. 263\u2013321. Springer, New York (2012)","DOI":"10.1007\/978-1-4419-6123-5_7"},{"issue":"1","key":"22_CR24","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/0899-8256(89)90006-7","volume":"1","author":"I Gilboa","year":"1989","unstructured":"Gilboa, I., Zemel, E.: Nash and correlated equilibria: some complexity considerations. Games Econ. Behav. 1(1), 80\u201393 (1989)","journal-title":"Games Econ. Behav."},{"key":"22_CR25","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"M Gr\u00f6tschel","year":"2012","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization, vol. 2. Springer, Berlin (2012)"},{"key":"22_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1007\/978-3-030-85947-3_11","volume-title":"Algorithmic Game Theory","author":"M Hall-Andersen","year":"2021","unstructured":"Hall-Andersen, M., Schwartzbach, N.I.: Game theory on the blockchain: a model for games with smart contracts. In: Caragiannis, I., Hansen, K.A. (eds.) SAGT 2021. LNCS, vol. 12885, pp. 156\u2013170. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-85947-3_11"},{"issue":"1","key":"22_CR27","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0377-2217(91)90325-P","volume":"54","author":"PT Harker","year":"1991","unstructured":"Harker, P.T.: Generalized Nash games and quasi-variational inequalities. Eur. J. Oper. Res. 54(1), 81\u201394 (1991)","journal-title":"Eur. J. Oper. Res."},{"key":"22_CR28","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1287\/mnsc.14.3.159","volume":"14","author":"C Harsanyi","year":"1967","unstructured":"Harsanyi, C.: Games with incomplete information played by Bayesian players, part I. the basic model. Manag. Sci. 14, 159\u2013182 (1967)","journal-title":"Manag. Sci."},{"key":"22_CR29","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1287\/mnsc.14.5.320","volume":"14","author":"JC Harsanyi","year":"1968","unstructured":"Harsanyi, J.C.: Games with incomplete information played by Bayesian players, part II. Bayesian equilibrium points. Manag. Sci. 14, 320\u2013340 (1968)","journal-title":"Manag. Sci."},{"key":"22_CR30","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1287\/mnsc.14.7.486","volume":"14","author":"JC Harsanyi","year":"1968","unstructured":"Harsanyi, J.C.: Games with incomplete information played by Bayesian players, part III. the basic probability distribution of the game. Manag. Sci. 14, 486\u2013502 (1968)","journal-title":"Manag. Sci."},{"key":"22_CR31","unstructured":"Hayashi, S., Yamashita, N., Fukushimay, M.: Robust Nash equilibria and second-order cone complementarity problems. J. Nonlinear Convex Anal. 6 (2005)"},{"issue":"2","key":"22_CR32","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1109\/59.867153","volume":"15","author":"B Hobbs","year":"2000","unstructured":"Hobbs, B., Metzler, C., Pang, J.S.: Strategic gaming analysis for electric power systems: an MPEC approach. IEEE Trans. Power Syst. 15(2), 638\u2013645 (2000)","journal-title":"IEEE Trans. Power Syst."},{"issue":"3","key":"22_CR33","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/s10957-011-9901-8","volume":"151","author":"M Hu","year":"2011","unstructured":"Hu, M., Fukushima, M.: Variational inequality formulation of a class of multi-leader-follower games. J. Optim. Theory Appl. 151(3), 455\u2013473 (2011)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"22_CR34","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1137\/120863873","volume":"23","author":"M Hu","year":"2013","unstructured":"Hu, M., Fukushima, M.: Existence, uniqueness, and computation of robust Nash equilibria in a class of multi-leader-follower games. SIAM J. Optim. 23(2), 894\u2013916 (2013)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"22_CR35","first-page":"1","volume":"58","author":"M Hu","year":"2015","unstructured":"Hu, M., Fukushima, M.: Multi-leader-follower games: models, methods and applications. J. Oper. Res. Soc. Japan 58(1), 1\u201323 (2015)","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"22_CR36","unstructured":"Hu, X.: Mathematical programs with complementarity constraints and game theory models in electricity markets. Ph.D. thesis, university of Melbourne (2003)"},{"issue":"5","key":"22_CR37","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1287\/opre.1070.0431","volume":"55","author":"X Hu","year":"2007","unstructured":"Hu, X., Ralph, D.: Using EPECs to model bilevel games in restructured electricity markets with locational prices. Oper. Res. 55(5), 809\u2013827 (2007)","journal-title":"Oper. Res."},{"issue":"1","key":"22_CR38","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1287\/opre.1100.0858","volume":"59","author":"H Jiang","year":"2011","unstructured":"Jiang, H., Netessine, S., Savin, S.: Robust newsvendor competition under asymmetric information. Oper. Res. 59(1), 254\u2013261 (2011)","journal-title":"Oper. Res."},{"key":"22_CR39","unstructured":"Kapron, B.M., Samieefar, K.: The computational complexity of variational inequalities and applications in game theory (2024)"},{"key":"22_CR40","unstructured":"Kapron, B.M., Samieefar, K.: On the computational complexity of quasi-variational inequalities and multi-leader-follower games. In: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2024, pp. 2324\u20132326. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2024)"},{"issue":"2","key":"22_CR41","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1287\/opre.1110.0931","volume":"59","author":"E Karde","year":"2011","unstructured":"Karde, E., Ord\u00f3\u00f1ez, F., Hall, R.W.: Discounted robust stochastic games and an application to queueing control. Oper. Res. 59(2), 365\u2013382 (2011)","journal-title":"Oper. Res."},{"key":"22_CR42","first-page":"455","volume":"6","author":"GH Lin","year":"2010","unstructured":"Lin, G.H., Fukushima, M.: Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: a survey. Pac. J. Optim. 6, 455\u2013482 (2010)","journal-title":"Pac. J. Optim."},{"key":"22_CR43","unstructured":"Lingyuan\u00a0Liu, Y.C., Dang, C.: A differentiable path-following method to compute Nash equilibria in robust normal-form games. Optimization, 1\u201340 (2023)"},{"key":"22_CR44","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511983658","volume-title":"Mathematical Programs with Equilibrium Constraints","author":"ZQ Luo","year":"1996","unstructured":"Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)"},{"key":"22_CR45","series-title":"SpringerBriefs in Applied Sciences and Technology","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-3-030-62476-7_10","volume-title":"Special Topics in Information Technology","author":"A Marchesi","year":"2021","unstructured":"Marchesi, A.: Leadership games: multiple followers, multiple leaders, and perfection. In: Geraci, A. (ed.) Special Topics in Information Technology. SAST, pp. 107\u2013118. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-62476-7_10"},{"issue":"2","key":"22_CR46","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"J Nash","year":"1951","unstructured":"Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286\u2013295 (1951)","journal-title":"Ann. Math."},{"issue":"1","key":"22_CR47","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1073\/pnas.36.1.48","volume":"36","author":"JF Nash","year":"1950","unstructured":"Nash, J.F.: Equilibrium points in n-person games. Proc. Natl. Acad. Sci. 36(1), 48\u201349 (1950)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"22_CR48","first-page":"237","volume":"5","author":"R Nishimura","year":"2009","unstructured":"Nishimura, R., Hayashi, S., Fukushima, M.: Robust Nash equilibria in N-person non-cooperative games: uniqueness and reformulations. Pac. J. Optim. 5, 237\u2013259 (2009)","journal-title":"Pac. J. Optim."},{"key":"22_CR49","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2825-5","volume-title":"Nonsmooth Approach to Optimization Problems with Equilibrium Constraints","author":"J Outrata","year":"1998","unstructured":"Outrata, J., Ko\u010dvara, M., Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Springer, Cham (1998)"},{"issue":"1","key":"22_CR50","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s10287-004-0010-0","volume":"2","author":"JS Pang","year":"2005","unstructured":"Pang, J.S., Fukushima, M.: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. CMS 2(1), 21\u201356 (2005)","journal-title":"CMS"},{"key":"22_CR51","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C., Vlatakis-Gkaragkounis, E.V., Zampetakis, M.: The computational complexity of multi-player concave games and kakutani fixed points. In: EC 2023. ACM, New York (2023)","DOI":"10.1145\/3580507.3597812"},{"issue":"3","key":"22_CR52","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/S0022-0000(05)80063-7","volume":"48","author":"CH Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: On the complexity of the parity argument and other inefficient proofs of existence. J. Comput. Syst. Sci. 48(3), 498\u2013532 (1994)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"22_CR53","doi-asserted-by":"publisher","first-page":"520","DOI":"10.2307\/1911749","volume":"33","author":"JB Rosen","year":"1965","unstructured":"Rosen, J.B.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33(3), 520\u2013534 (1965)","journal-title":"Econometrica"},{"key":"22_CR54","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1287\/opre.1110.0947","volume":"59","author":"UV Shanbhag","year":"2011","unstructured":"Shanbhag, U.V., Infanger, G., Glynn, P.W.: A complementarity framework for forward contracting under uncertainty. Oper. Res. 59, 810\u2013834 (2011)","journal-title":"Oper. Res."},{"issue":"2","key":"22_CR55","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1287\/opre.32.2.390","volume":"32","author":"HD Sherali","year":"1984","unstructured":"Sherali, H.D.: A multiple leader stackelberg model and analysis. Oper. Res. 32(2), 390\u2013404 (1984)","journal-title":"Oper. Res."},{"key":"22_CR56","volume-title":"The Theory of Market Economy","author":"H von Stackelberg","year":"1952","unstructured":"von Stackelberg, H.: The Theory of Market Economy. Oxford University Press, Oxford (1952)"},{"key":"22_CR57","unstructured":"Su, C.L.: Equilibrium Problems With Equilibrium Constraints: Stationarities, Algorithms, And Applications. Ph.D. thesis, Stanford University (2005)"},{"issue":"1","key":"22_CR58","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.orl.2006.01.006","volume":"35","author":"CL Su","year":"2007","unstructured":"Su, C.L.: Analysis on the forward market equilibrium model. Oper. Res. Lett. 35(1), 74\u201382 (2007)","journal-title":"Oper. Res. Lett."},{"issue":"3","key":"22_CR59","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/BF01096458","volume":"5","author":"LN Vicente","year":"1994","unstructured":"Vicente, L.N., Calamai, P.H.: Bilevel and multilevel programming: a bibliography review. J. Global Optim. 5(3), 291\u2013306 (1994)","journal-title":"J. Global Optim."},{"key":"22_CR60","doi-asserted-by":"crossref","unstructured":"Wadia, N.S., Dandi, Y., Jordan, M.I.: A gentle introduction to gradient-based optimization and variational inequalities for machine learning (2024)","DOI":"10.1088\/1742-5468\/ad3194"},{"key":"22_CR61","first-page":"70","volume":"3","author":"A Wilczyski","year":"2016","unstructured":"Wilczyski, A., Jakbik, A., Kolodziej, J.: Stackelberg security games: models, applications and computational aspects. J. Telecommun. Inf. Technol. 3, 70\u201379 (2016)","journal-title":"J. Telecommun. Inf. Technol."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-92932-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T07:47:39Z","timestamp":1747468059000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-92932-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031929311","9783031929328"],"references-count":61,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-92932-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"18 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CIAC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Complexity","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Rome","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ciac2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/easyconferences.eu\/ciac2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}