{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T05:53:40Z","timestamp":1770270820402,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,7,13]],"date-time":"2019-07-13T00:00:00Z","timestamp":1562976000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,7,13]]},"DOI":"10.1145\/3321707.3321792","type":"proceedings-article","created":{"date-parts":[[2019,7,3]],"date-time":"2019-07-03T13:48:04Z","timestamp":1562161684000},"page":"1443-1451","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Runtime analysis of randomized search heuristics for dynamic graph coloring"],"prefix":"10.1145","author":[{"given":"Jakob","family":"Bossek","sequence":"first","affiliation":[{"name":"University of M\u00fcnster, M\u00fcnster, Germany"}]},{"given":"Frank","family":"Neumann","sequence":"additional","affiliation":[{"name":"University of Adelaide, Adelaide, Australia"}]},{"given":"Pan","family":"Peng","sequence":"additional","affiliation":[{"name":"University of Sheffield, Sheffield, United Kingdom"}]},{"given":"Dirk","family":"Sudholt","sequence":"additional","affiliation":[{"name":"University of Sheffield, Sheffield, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2019,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Variants of Evolutionary Algorithms for Real-World Applications","unstructured":"2012. Variants of Evolutionary Algorithms for Real-World Applications . Springer . 2012. Variants of Evolutionary Algorithms for Real-World Applications. Springer."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/060672479"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-62127-2_9"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2017.05.098"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/3174304.3175267"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-016-0187-y"},{"key":"e_1_3_2_1_7_1","volume-title":"Optimization for Engineering Design - Algorithms and Examples","author":"Deb Kalyanmoy","unstructured":"Kalyanmoy Deb . 2012. Optimization for Engineering Design - Algorithms and Examples , Second Edition. PHI Learning Private Limited . Kalyanmoy Deb. 2012. Optimization for Engineering Design - Algorithms and Examples, Second Edition. PHI Learning Private Limited."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9622-x"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2002.1006209"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.04.002"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.12.049"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(03)00299-0"},{"key":"e_1_3_2_1_13_1","volume-title":"Jensen and Bjarne Toft","author":"Tommy","year":"1995","unstructured":"Tommy R. Jensen and Bjarne Toft . 1995 . Graph coloring problems. Wiley-Interscience . Tommy R. Jensen and Bjarne Toft. 1995. Graph coloring problems. Wiley-Interscience."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2307\/2304386"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32937-1_12"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.06.035"},{"key":"e_1_3_2_1_17_1","volume-title":"Sliding Window Temporal Graph Coloring. In AAAI Conference on Artificial Intelligence, AAAI 2019","author":"Mertzios George B.","year":"2019","unstructured":"George B. Mertzios , Hendrik Molter , and Viktor Zamaraev . 2019 . Sliding Window Temporal Graph Coloring. In AAAI Conference on Artificial Intelligence, AAAI 2019 , Honolulu, Hawaii, USA , 2019. George B. Mertzios, Hendrik Molter, and Viktor Zamaraev. 2019. Sliding Window Temporal Graph Coloring. In AAAI Conference on Artificial Intelligence, AAAI 2019, Honolulu, Hawaii, USA, 2019."},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015","author":"Neumann Frank","year":"2015","unstructured":"Frank Neumann and Carsten Witt . 2015 . On the Runtime of Randomized Local Search and Simple Evolutionary Algorithms for Dynamic Makespan Scheduling . In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015 , Buenos Aires, Argentina, July 25--31 , 2015. AAAI Press, 3742--3748. Frank Neumann and Carsten Witt. 2015. On the Runtime of Randomized Local Search and Simple Evolutionary Algorithms for Dynamic Makespan Scheduling. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI 2015, Buenos Aires, Argentina, July 25--31, 2015. AAAI Press, 3742--3748."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754700"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSCI.2017.8285391"},{"key":"e_1_3_2_1_21_1","unstructured":"Davy Preuveneers and Yolande Berbers. 2004. ACODYGRA: an agent algorithm for coloring dynamic graphs. In Symbolic and Numeric Algorithms for Scientific Computing. 381--390.  Davy Preuveneers and Yolande Berbers. 2004. ACODYGRA: an agent algorithm for coloring dynamic graphs. In Symbolic and Numeric Algorithms for Scientific Computing. 381--390."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Hendrik Richter and Shengxiang Yang. 2013. Dynamic Optimization Using Analytic and Evolutionary Approaches: A Comparative Review. In Handbook of Optimization - From Classical to Modern Approach. 1--28.  Hendrik Richter and Shengxiang Yang. 2013. Dynamic Optimization Using Analytic and Evolutionary Approaches: A Comparative Review. In Handbook of Optimization - From Classical to Modern Approach. 1--28.","DOI":"10.1007\/978-3-642-30504-7_1"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570131"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99253-2_13"},{"key":"e_1_3_2_1_25_1","volume-title":"Pareto Optimization for Subset Selection with Dynamic Cost Constraints. In AAAI Conference on Artificial Intelligence, AAAI 2019","author":"Roostapour Vahid","year":"2019","unstructured":"Vahid Roostapour , Aneta Neumann , Frank Neumann , and Tobias Friedrich . 2019 . Pareto Optimization for Subset Selection with Dynamic Cost Constraints. In AAAI Conference on Artificial Intelligence, AAAI 2019 , Honolulu, Hawaii, USA , 2019. Vahid Roostapour, Aneta Neumann, Frank Neumann, and Tobias Friedrich. 2019. Pareto Optimization for Subset Selection with Dynamic Cost Constraints. In AAAI Conference on Artificial Intelligence, AAAI 2019, Honolulu, Hawaii, USA, 2019."},{"key":"e_1_3_2_1_26_1","volume-title":"Analysis of Evolutionary Algorithms in Dynamic and Stochastic Environments. CoRR abs\/1806.08547","author":"Roostapour Vahid","year":"2018","unstructured":"Vahid Roostapour , Mojgan Pourhassan , and Frank Neumann . 2018. Analysis of Evolutionary Algorithms in Dynamic and Stochastic Environments. CoRR abs\/1806.08547 ( 2018 ). arXiv:1806.08547 http:\/\/arxiv.org\/abs\/1806.08547 Vahid Roostapour, Mojgan Pourhassan, and Frank Neumann. 2018. Analysis of Evolutionary Algorithms in Dynamic and Stochastic Environments. CoRR abs\/1806.08547 (2018). arXiv:1806.08547 http:\/\/arxiv.org\/abs\/1806.08547"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205580"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3071178.3071270"},{"key":"e_1_3_2_1_29_1","volume-title":"Improved Dynamic Graph Coloring. In 26th Annual European Symposium on Algorithms (ESA 2018) (Leibniz International Proceedings in Informatics (LIPIcs))","volume":"112","author":"Solomon Shay","year":"2018","unstructured":"Shay Solomon and Nicole Wein . 2018 . Improved Dynamic Graph Coloring. In 26th Annual European Symposium on Algorithms (ESA 2018) (Leibniz International Proceedings in Informatics (LIPIcs)) , Vol. 112 . Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 72:1--72:16. Shay Solomon and Nicole Wein. 2018. Improved Dynamic Graph Coloring. In 26th Annual European Symposium on Algorithms (ESA 2018) (Leibniz International Proceedings in Informatics (LIPIcs)), Vol. 112. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 72:1--72:16."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068202"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17517-6_31"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3157794.3157802"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.07.002"}],"event":{"name":"GECCO '19: Genetic and Evolutionary Computation Conference","location":"Prague Czech Republic","acronym":"GECCO '19","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3321707.3321792","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3321707.3321792","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:19Z","timestamp":1750204399000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3321707.3321792"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,13]]},"references-count":33,"alternative-id":["10.1145\/3321707.3321792","10.1145\/3321707"],"URL":"https:\/\/doi.org\/10.1145\/3321707.3321792","relation":{},"subject":[],"published":{"date-parts":[[2019,7,13]]},"assertion":[{"value":"2019-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}