Authors: Bartier, Valentin, Bousquet, Nicolas, Hanna, Jihad, Mouawad, Amer E.^{Aff2, Aff3, IDs00453023011815_cor4}, Siebertz, Sebastian

Superior Title: Algorithmica. 86(2):638-655

Authors: Nishimura, Naomi^Aff10

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Uehara, Ryuhei, editor^Aff7, Yamanaka, Katsuhisa, editor^Aff8, Yen, Hsu-Chun, editor^Aff9

Superior Title: WALCOM: Algorithms and Computation : 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024, Proceedings. 14549:9-14

Authors: Yamada, Yuya^Aff10, Banbara, Mutsunori^Aff10, Inoue, Katsumi^Aff11, Schaub, Torsten^Aff12, Uehara, Ryuhei^Aff13

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Uehara, Ryuhei, editor^Aff7, Yamanaka, Katsuhisa, editor^Aff8, Yen, Hsu-Chun, editor^Aff9

Superior Title: WALCOM: Algorithms and Computation : 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024, Proceedings. 14549:242-256

Authors: Cardinal, Jean^{Aff1, IDs10107023020254_cor1}, Steiner, Raphael

Superior Title: Mathematical Programming: A Publication of the Mathematical Optimization Society. :1-17

Authors: Bousquet, Nicolas, Ito, Takehiro, Kobayashi, Yusuke, Mizuta, Haruka, Ouvrard, Paul, Suzuki, Akira^{Aff2, IDs0045302301117z_cor6}, Wasa, Kunihiro

Superior Title: Algorithmica. 85(9):2779-2816

Authors: Hirate, Takahiro^Aff10, Banbara, Mutsunori^Aff10, Inoue, Katsumi^Aff11, Lu, Xiao-Nan^Aff12, Nabeshima, Hidetomo^Aff13, Schaub, Torsten^Aff14, Soh, Takehide^Aff15, Tamura, Naoyuki^Aff15

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Gaggl, Sarah, editor^Aff7, Martinez, Maria Vanina, editor^Aff8, Ortiz, Magdalena, editor^Aff9

Superior Title: Logics in Artificial Intelligence : 18th European Conference, JELIA 2023, Dresden, Germany, September 20–22, 2023, Proceedings. 14281:262-277

Authors: Yamada, Yuya^Aff10, Banbara, Mutsunori^Aff10, Inoue, Katsumi^Aff11, Schaub, Torsten^Aff12

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Gaggl, Sarah, editor^Aff7, Martinez, Maria Vanina, editor^Aff8, Ortiz, Magdalena, editor^Aff9

Superior Title: Logics in Artificial Intelligence : 18th European Conference, JELIA 2023, Dresden, Germany, September 20–22, 2023, Proceedings. 14281:278-286

Authors: Ito, Takehiro^Aff9, Iwamasa, Yuni^Aff10, Kamiyama, Naoyuki^Aff11, Kobayashi, Yasuaki^Aff12, Kobayashi, Yusuke^Aff13, Maezawa, Shun-ichi^Aff14, Suzuki, Akira^Aff9

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Morin, Pat, editor^Aff7, Suri, Subhash, editor^Aff8

Superior Title: Algorithms and Data Structures : 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023, Proceedings. 14079:521-532

Authors: Ito, Takehiro^Aff8, Kawahara, Jun^Aff9, Nakahata, Yu^Aff10, Soh, Takehide^Aff11, Suzuki, Akira^Aff8, Teruyama, Junichi^Aff12, Toda, Takahisa^Aff13

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Cire, Andre A., editor^Aff7

Superior Title: Integration of Constraint Programming, Artificial Intelligence, and Operations Research : 20th International Conference, CPAIOR 2023, Nice, France, May 29 –June 1, 2023, Proceedings. 13884:167-183

Authors: Saito, Rin^Aff10, Eto, Hiroshi^Aff11, Ito, Takehiro^Aff10, Uehara, Ryuhei^Aff12

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Lin, Chun-Cheng, editor^Aff7, Lin, Bertrand M. T., editor^Aff8, Liotta, Giuseppe, editor^Aff9

Superior Title: WALCOM: Algorithms and Computation : 17th International Conference and Workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023, Proceedings. 13973:191-201

Authors: Ito, Takehiro^Aff12, Kakimura, Naonori^Aff13, Kamiyama, Naoyuki^Aff14, Kobayashi, Yusuke^Aff15, Nozaki, Yuta^Aff16, Okamoto, Yoshio^Aff17, Ozeki, Kenta^Aff18

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Aydoğan, Reyhan, editor^Aff7, Criado, Natalia, editor^Aff8, Lang, Jérôme, editor^Aff9, Sanchez-Anguix, Victor, editor^Aff10, Serramia, Marc, editor^Aff11

Superior Title: PRIMA 2022: Principles and Practice of Multi-Agent Systems : 24th International Conference, Valencia, Spain, November 16–18, 2022, Proceedings. 13753:650-658

Authors: Bartier, Valentin^Aff9, Bousquet, Nicolas^Aff9, Hanna, Jihad^Aff10, Mouawad, Amer E.^{Aff10, Aff11}, Siebertz, Sebastian^Aff11

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Bekos, Michael A., editor^Aff7, Kaufmann, Michael, editor^Aff8

Superior Title: Graph-Theoretic Concepts in Computer Science : 48th International Workshop, WG 2022, Tübingen, Germany, June 22–24, 2022, Revised Selected Papers. 13453:56-69

Authors: Eto, Hiroshi^Aff11, Ito, Takehiro^Aff11, Kobayashi, Yasuaki^Aff12, Otachi, Yota^Aff13, Wasa, Kunihiro^Aff14

Contributors: Goos, Gerhard, Founding Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Woeginger, Gerhard, Editorial Board Member^Aff6, Yung, Moti, Editorial Board Member^Aff7, Mutzel, Petra, editor^Aff8, Rahman, Md. Saidur, editor^Aff9, Slamin, editor^Aff10

Superior Title: WALCOM: Algorithms and Computation : 16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022, Proceedings. 13174:35-46

Authors: Watson, James D., Bausch, Johannes, Gharibian, Sevag

Subject Terms: Complexity, Quantum Computing, Physics, Constraint Satisfaction, Combinatorial Reconfiguration, Many-Body Physics, Theory of computation → Problems, reductions and completeness, Theory of computation → Oracles and decision trees, Theory of computation → Quantum complexity theory

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.STACS.2023; https://dx.doi.org/10.1103/PhysRevLett.59.799; https://dx.doi.org/10.1007/s00220-008-0710-3; https://dx.doi.org/10.1007/s00023-017-0609-7; https://dx.doi.org/10.1103/PhysRevX.10.031038; https://dx.doi.org/10.1063/1.5011338; https://dx.doi.org/10.1007/s00220-016-2787-4; https://dx.doi.org/10.1088/1751-8113/47/19/195304; https://dx.doi.org/10.1103/PhysRevLett.107.040501; https://dx.doi.org/10.1038/nature16059; https://dx.doi.org/10.4230/LIPIcs.ITCS.2018.4; https://dx.doi.org/10.1007/978-3-319-48487-7; https://dx.doi.org/10.1561/0400000066; https://dx.doi.org/10.22331/q-2019-09-30-189; https://dx.doi.org/10.22331/q-2017-07-14-16; https://dx.doi.org/10.4086/toc.2013.v009a002

Availability: https://doi.org/10.4230/lipics.stacs.2023.5410.4230/LIPIcs.STACS.202310.1103/PhysRevLett.59.79910.1007/s00220-008-0710-310.1007/s00023-017-0609-710.1103/PhysRevX.10.03103810.1063/1.501133810.1007/s00220-016-2787-410.1088/1751-8113/47/19/19530410.1103/PhysRevLett.107.04050110.1038/nature1605910.4230/LIPIcs.ITCS.2018.410.1007/978-3-319-48487-710.1561/040000006610.22331/q-2019-09-30-18910.22331/q-2017-07-14-1610.4086/toc.2013.v009a002

Authors: Ohsaka, Naoto

Subject Terms: combinatorial reconfiguration, hardness of approximation, gap reduction, Theory of computation → Problems, reductions and completeness

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.STACS.2023

Availability: https://doi.org/10.4230/lipics.stacs.2023.4910.4230/LIPIcs.STACS.2023

Authors: Lévêque, Benjamin, Mühlenthaler, Moritz, Suzan, Thomas

Subject Terms: Digraph Homomorphisms, Combinatorial Reconfiguration, Mathematics of computing → Discrete mathematics

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.STACS.2023; https://dx.doi.org/10.1016/j.tcs.2009.08.023; https://dx.doi.org/10.1016/j.disc.2021.112441; https://dx.doi.org/10.1016/j.tcs.2016.05.015; https://dx.doi.org/10.1002/jgt.20514; https://dx.doi.org/10.48550/arXiv.2108.10948; https://dx.doi.org/10.1137/S0097539794266766; https://dx.doi.org/10.1137/07070440X; https://dx.doi.org/10.1016/j.tcs.2019.09.018; https://dx.doi.org/10.1016/j.tcs.2010.12.005; https://dx.doi.org/10.1016/j.ejc.2020.103086; https://dx.doi.org/10.48550/arXiv.2205.09210; https://dx.doi.org/10.1137/17M1122578

Availability: https://doi.org/10.4230/lipics.stacs.2023.4310.4230/LIPIcs.STACS.202310.1016/j.tcs.2009.08.02310.1016/j.disc.2021.11244110.1016/j.tcs.2016.05.01510.1002/jgt.2051410.48550/arXiv.2108.1094810.1137/S009753979426676610.1137/07070440X10.1016/j.tcs.2019.09.01810.1016/j.tcs.2010.12.00510.1016/j.ejc.2020.10308610.48550/arXiv.2205.0921010.1137/17M1122578

Authors: Ito, Takehiro, Iwamasa, Yuni, Kobayashi, Yusuke, Maezawa, Shun-ichi, Nozaki, Yuta, Okamoto, Yoshio, Ozeki, Kenta

Subject Terms: Graph coloring, Triangulation of the sphere, Combinatorial reconfiguration, Theory of computation → Design and analysis of algorithms, Mathematics of computing → Graph coloring

File Description: application/pdf

Relation: https://dx.doi.org/10.48550/arXiv.2210.17105; https://dx.doi.org/10.4230/LIPIcs.SoCG.2023; https://dx.doi.org/10.1016/j.jctb.2018.08.002; https://dx.doi.org/10.48550/arXiv.2112.02313; https://dx.doi.org/10.1016/j.tcs.2009.08.023; https://dx.doi.org/10.1016/j.disc.2007.07.028; https://dx.doi.org/10.1016/j.ejc.2009.03.011; https://dx.doi.org/10.1002/jgt.20514; https://dx.doi.org/10.1137/1.9781611975482.134; https://dx.doi.org/10.1016/j.apal.2005.12.011; https://dx.doi.org/10.1137/0214017; https://dx.doi.org/10.1002/jgt.21847; https://dx.doi.org/10.4153/CJM-1980-057-7; https://dx.doi.org/10.48550/arXiv.2101.04065; https://dx.doi.org/10.1016/j.ejc.2016.06.008; https://dx.doi.org/10.1016/0001-8708(73)90015-7; https://dx.doi.org/10.1016/0001-8708(73)90016-9; https://dx.doi.org/10.1016/0001-8708(77)90061-5

Availability: https://doi.org/10.4230/lipics.socg.2023.4310.48550/arXiv.2210.1710510.4230/LIPIcs.SoCG.202310.1016/j.jctb.2018.08.00210.48550/arXiv.2112.0231310.1016/j.tcs.2009.08.02310.1016/j.disc.2007.07.02810.1016/j.ejc.2009.03.01110.1002/jgt.2051410.1137/1.9781611975482.13410.1016/j.apal.2005.12.01110.1137/021401710.1002/jgt.2184710.4153/CJM-1980-057-710.48550/arXiv.2101.0406510.1016/j.ejc.2016.06.00810.1016/0001-8708(73)90015-710.1016/0001-8708(73)90016-910.1016/0001-8708(77)90061-5

Authors: C. M. Gomes, Guilherme, Legrand-Duchesne, Clément, Mahmoud, Reem, Mouawad, Amer E., Okamoto, Yoshio, F. dos Santos, Vinicius, C. van der Zanden, Tom

Subject Terms: minimum separators, combinatorial reconfiguration, parameterized complexity, kernelization, Theory of computation → Parameterized complexity and exact algorithms

File Description: application/pdf

Relation: http://eudml.org/doc/211191; https://dx.doi.org/10.4230/LIPIcs.IPEC.2023; https://dx.doi.org/10.1016/j.jcss.2009.04.001; https://dx.doi.org/10.1137/120880240; https://dx.doi.org/10.1007/978-3-319-21275-3; https://dx.doi.org/10.1145/2629620; https://dx.doi.org/10.1007/978-1-4612-0515-9; https://dx.doi.org/10.1137/130927115; https://dx.doi.org/10.1016/j.jcss.2010.06.007

Availability: https://doi.org/10.4230/lipics.ipec.2023.910.4230/LIPIcs.IPEC.202310.1016/j.jcss.2009.04.00110.1137/12088024010.1007/978-3-319-21275-310.1145/262962010.1007/978-1-4612-0515-910.1137/13092711510.1016/j.jcss.2010.06.007

Authors: Ito, Takehiro, Iwamasa, Yuni, Kakimura, Naonori, Kobayashi, Yusuke, Maezawa, Shun-ichi, Nozaki, Yuta, Okamoto, Yoshio, Ozeki, Kenta

Subject Terms: Disjoint paths, combinatorial reconfiguration, planar graphs, Theory of computation → Design and analysis of algorithms

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.ICALP.2023; https://dx.doi.org/10.1016/j.jctb.2016.10.001; https://dx.doi.org/10.23919/IFIPNetworking.2019.8816833; https://dx.doi.org/10.4230/LIPIcs.ICALP.2018.143; https://dx.doi.org/10.1016/j.disc.2018.07.007; https://dx.doi.org/10.1016/j.disc.2019.111640; https://dx.doi.org/10.1016/j.tcs.2013.09.012; https://dx.doi.org/10.1016/j.dam.2016.05.024; https://dx.doi.org/10.1007/978-3-662-48350-3_20; https://dx.doi.org/10.1145/1921659.1921665; https://dx.doi.org/10.1109/FOCS.2013.29; https://dx.doi.org/10.4230/LIPIcs.FSTTCS.2018.19; https://dx.doi.org/10.4230/LIPIcs.ISAAC.2021.72; https://dx.doi.org/10.4153/CJM-1956-045-5; https://dx.doi.org/10.1016/0304-3975(80)90009-2; https://dx.doi.org/10.1002/net.3230140204; https://dx.doi.org/10.1016/j.tcs.2010.12.005

Availability: https://doi.org/10.4230/lipics.icalp.2023.8110.4230/LIPIcs.ICALP.202310.1016/j.jctb.2016.10.00110.23919/IFIPNetworking.2019.881683310.4230/LIPIcs.ICALP.2018.14310.1016/j.disc.2018.07.00710.1016/j.disc.2019.11164010.1016/j.tcs.2013.09.01210.1016/j.dam.2016.05.02410.1007/978-3-662-48350-3_2010.1145/1921659.192166510.1109/FOCS.2013.2910.4230/LIPIcs.FSTTCS.2018.1910.4230/LIPIcs.ISAAC.2021.7210.4153/CJM-1956-045-510.1016/0304-3975(80)90009-210.1002/net.323014020410.1016/j.tcs.2010.12.005

Authors: Kobayashi, Yusuke, Mahara, Ryoga, Schwarcz, Tamás

Subject Terms: Arborescence packing, common matroid basis, combinatorial reconfiguration, Mathematics of computing → Graph theory, Mathematics of computing → Combinatorial optimization

File Description: application/pdf

Relation: https://dx.doi.org/10.4230/LIPIcs.ISAAC.2023; https://dx.doi.org/10.1016/0166-218x(87)90067-9; https://dx.doi.org/10.1007/978-3-540-85221-6_4; https://dx.doi.org/10.1016/j.aam.2011.05.006; https://dx.doi.org/10.4230/LIPIcs.ESA.2020.24; https://dx.doi.org/10.4230/LIPIcs.STACS.2022.15; https://dx.doi.org/10.1007/bf01303201; https://dx.doi.org/10.1137/120883761; https://dx.doi.org/10.1002/jgt.3190090303; https://dx.doi.org/10.1016/j.dam.2017.11.004; https://dx.doi.org/10.1016/S0166-218X(02)00462-6; https://dx.doi.org/10.1007/s00493-010-2518-y; https://dx.doi.org/10.1016/j.dam.2020.11.009; https://dx.doi.org/10.1016/j.tcs.2010.12.005; https://dx.doi.org/10.1016/j.tcs.2022.12.007; https://dx.doi.org/10.1007/978-3-031-33271-5_12

Availability: https://doi.org/10.4230/lipics.isaac.2023.4810.4230/LIPIcs.ISAAC.202310.1016/0166-218x(87)90067-910.1007/978-3-540-85221-6_410.1016/j.aam.2011.05.00610.4230/LIPIcs.ESA.2020.2410.4230/LIPIcs.STACS.2022.1510.1007/bf0130320110.1137/12088376110.1002/jgt.319009030310.1016/j.dam.2017.11.00410.1016/S0166-218X(02)00462-610.1007/s00493-010-2518-y10.1016/j.dam.2020.11.00910.1016/j.tcs.2010.12.00510.1016/j.tcs.2022.12.00710.1007/978-3-031-33271-5_12