Authors: Fomin, Fedor V., Golovach, Petr A., Jaffke, LarsAff1, IDs00453024012147_cor3, Philip, GeevargheseAff2, Aff3, Sagunov, Danil
Superior Title: Algorithmica. 86(6):2026-2040
Authors: Fomin, Fedor V., Golovach, Petr A.Aff1, IDs00453024012405_cor2, Sagunov, Danil, Simonov, Kirill
Superior Title: Algorithmica. :1-38
Authors: Fomin, Fedor V.Aff1, IDs00454024006331_cor1, Golovach, Petr A., Inamdar, Tanmay, Saurabh, SaketAff1, Aff3, Zehavi, Meirav
Superior Title: Discrete & Computational Geometry. :1-34
Authors: Fomin, Fedor V., Golovach, Petr A.Aff1, IDs1010702301959z_cor2, Panolan, Fahad, Philip, GeevargheseAff3, Aff4, Saurabh, SaketAff1, Aff5
Superior Title: Mathematical Programming: A Publication of the Mathematical Optimization Society. 204(1-2):415-447
Authors: Bandyapadhyay, Sayan, Fomin, Fedor V., Golovach, Petr A., Purohit, NidhiAff2, IDs00224023101299_cor4, Simonov, Kirill
Superior Title: Theory of Computing Systems. 67(4):785-824
Authors: Fomin, Fedor V., Fraigniaud, Pierre, Golovach, Petr A.
Superior Title: In Theoretical Computer Science 27 May 2024 997
Authors: Didimo, WalterAff9, Fomin, Fedor V.Aff10, Golovach, Petr A.Aff10, Inamdar, TanmayAff10, Kobourov, StephenAff11, Sieper, Marie DianaAff12
Contributors: Goos, Gerhard, Founding EditorAff1, Hartmanis, Juris, Founding EditorAff2, Bertino, Elisa, Editorial Board MemberAff3, Gao, Wen, Editorial Board MemberAff4, Steffen, Bernhard, Editorial Board MemberAff5, Yung, Moti, Editorial Board MemberAff6, Bekos, Michael A., editorAff7, Chimani, Markus, editorAff8
Superior Title: Graph Drawing and Network Visualization : 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023, Revised Selected Papers, Part II. 14466:189-202
Authors: Fomin, Fedor V.Aff9, Golovach, Petr A.Aff9, Sagunov, DanilAff10, Simonov, KirillAff11
Contributors: Goos, Gerhard, Founding EditorAff1, Hartmanis, Juris, Founding EditorAff2, Bertino, Elisa, Editorial Board MemberAff3, Gao, Wen, Editorial Board MemberAff4, Steffen, Bernhard, Editorial Board MemberAff5, Yung, Moti, Editorial Board MemberAff6, Paulusma, Daniël, editorAff7, Ries, Bernard, editorAff8
Superior Title: Graph-Theoretic Concepts in Computer Science : 49th International Workshop, WG 2023, Fribourg, Switzerland, June 28–30, 2023, Revised Selected Papers. 14093:348-362
Authors: Fomin, Fedor V.Aff9, Fraigniaud, PierreAff10, Golovach, Petr A.Aff9
Contributors: Goos, Gerhard, Founding EditorAff1, Hartmanis, Juris, Founding EditorAff2, Bertino, Elisa, Editorial Board MemberAff3, Gao, Wen, Editorial Board MemberAff4, Steffen, Bernhard, Editorial Board MemberAff5, Yung, Moti, Editorial Board MemberAff6, Paulusma, Daniël, editorAff7, Ries, Bernard, editorAff8
Superior Title: Graph-Theoretic Concepts in Computer Science : 49th International Workshop, WG 2023, Fribourg, Switzerland, June 28–30, 2023, Revised Selected Papers. 14093:334-347
Authors: Sam, EmmanuelAff9, Bergougnoux, BenjaminAff10, Golovach, Petr A.Aff9, Blaser, NelloAff9
Contributors: Goos, Gerhard, Founding EditorAff1, Hartmanis, Juris, Founding EditorAff2, Bertino, Elisa, Editorial Board MemberAff3, Gao, Wen, Editorial Board MemberAff4, Steffen, Bernhard, Editorial Board MemberAff5, Yung, Moti, Editorial Board MemberAff6, Fernau, Henning, editorAff7, Jansen, Klaus, editorAff8
Superior Title: Fundamentals of Computation Theory : 24th International Symposium, FCT 2023, Trier, Germany, September 18–21, 2023, Proceedings. 14292:392-405
Authors: Sam, EmmanuelAff8, Fellows, MichaelAff8, Aff9, Rosamond, FrancesAff8, Aff9, Golovach, Petr A.Aff8
Contributors: Goos, Gerhard, Founding EditorAff1, Hartmanis, Juris, Founding EditorAff2, Bertino, Elisa, Editorial Board MemberAff3, Gao, Wen, Editorial Board MemberAff4, Steffen, Bernhard, Editorial Board MemberAff5, Yung, Moti, Editorial Board MemberAff6, Mavronicolas, Marios, editorAff7
Superior Title: Algorithms and Complexity : 13th International Conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023, Proceedings. 13898:353-367
Authors: Bentert, Matthias, Fomin, Fedor V., Golovach, Petr A.
Authors: Bandyapadhyay, Sayan, Fomin, Fedor V., Golovach, Petr A., Lochet, William, Purohit, Nidhi, Simonov, Kirill
Superior Title: In Artificial Intelligence September 2023 322
Superior Title: In Information and Computation August 2023 293
Superior Title: In Computer Science Review May 2023 48
Authors: Bandyapadhyay, SayanAff9, Fomin, Fedor V.Aff9, Golovach, Petr A.Aff9, Purohit, NidhiAff9, Siminov, KirillAff10
Contributors: Goos, Gerhard, Founding EditorAff1, Hartmanis, Juris, Founding EditorAff2, Bertino, Elisa, Editorial Board MemberAff3, Gao, Wen, Editorial Board MemberAff4, Steffen, Bernhard, Editorial Board MemberAff5, Yung, Moti, Editorial Board MemberAff6, Kulikov, Alexander S., editorAff7, Raskhodnikova, Sofya, editorAff8
Superior Title: Computer Science – Theory and Applications : 17th International Computer Science Symposium in Russia, CSR 2022, Virtual Event, June 29 – July 1, 2022, Proceedings. 13296:96-114
Authors: Golovach, Petr A.Aff9, Panolan, FahadAff10, Rai, AshutoshAff11, Saurabh, SaketAff9, Aff12
Contributors: Goos, Gerhard, Founding EditorAff1, Hartmanis, Juris, Founding EditorAff2, Bertino, Elisa, Editorial Board MemberAff3, Gao, Wen, Editorial Board MemberAff4, Steffen, Bernhard, Editorial Board MemberAff5, Yung, Moti, Editorial Board MemberAff6, Kulikov, Alexander S., editorAff7, Raskhodnikova, Sofya, editorAff8
Superior Title: Computer Science – Theory and Applications : 17th International Computer Science Symposium in Russia, CSR 2022, Virtual Event, June 29 – July 1, 2022, Proceedings. 13296:152-169
Subject Terms: Partial Vertex Cover, Approximation Algorithms, Max Cut, Theory of computation → Fixed parameter tractability, Theory of computation → Approximation algorithms analysis
File Description: application/pdf
Relation: http://dl.acm.org/citation.cfm?id=1070432.1070514; https://dx.doi.org/10.4230/LIPIcs.MFCS.2023; https://dx.doi.org/10.1016/0166-218X(84)90088-X; https://dx.doi.org/10.1007/978-3-319-21275-3; https://dx.doi.org/10.1137/S0895480103433410; https://dx.doi.org/10.1109/SFCS.2005.14; https://dx.doi.org/10.1007/s00493-008-2140-4; https://dx.doi.org/10.1016/S1571-0661(04)81014-4; https://dx.doi.org/10.1007/978-3-642-04128-0_63; https://dx.doi.org/10.1137/19m1262504; https://dx.doi.org/10.1016/j.ipl.2011.05.016; https://dx.doi.org/10.1109/FOCS.2018.00020; https://dx.doi.org/10.1137/1.9781611975031.179; https://dx.doi.org/10.4230/OASIcs.SOSA.2019.15; https://dx.doi.org/10.4230/LIPIcs.ITCS.2021.10; https://dx.doi.org/10.1093/comjnl/bxm048; https://dx.doi.org/10.1007/s00224-016-9706-0
Availability: https://doi.org/10.4230/lipics.mfcs.2023.4610.4230/LIPIcs.MFCS.202310.1016/0166-218X(84)90088-X10.1007/978-3-319-21275-310.1137/S089548010343341010.1109/SFCS.2005.1410.1007/s00493-008-2140-410.1016/S1571-0661(04)81014-410.1007/978-3-642-04128-0_6310.1137/19m126250410.1016/j.ipl.2011.05.01610.1109/FOCS.2018.0002010.1137/1.9781611975031.17910.4230/OASIcs.SOSA.2019.1510.4230/LIPIcs.ITCS.2021.1010.1093/comjnl/bxm04810.1007/s00224-016-9706-0
Authors: Arrighi, Emmanuel, Fomin, Fedor V., Golovach, Petr A., Wolf, Petra
Subject Terms: Temporal graph, temporal exploration, computational complexity, kernel, Theory of computation → Parameterized complexity and exact algorithms, Theory of computation → Problems, reductions and completeness
File Description: application/pdf
Relation: https://dx.doi.org/10.4230/LIPIcs.IPEC.2023; https://dx.doi.org/10.4230/LIPIcs.SAND.2022.5; https://dx.doi.org/10.1145/210332.210337; https://dx.doi.org/10.48550/arXiv.2302.10110; https://dx.doi.org/10.1016/j.jcss.2009.04.001; https://dx.doi.org/10.1137/120880240; https://dx.doi.org/10.1016/j.ipl.2018.10.016; https://dx.doi.org/10.1007/s00453-018-0468-8; https://dx.doi.org/10.1016/j.jnca.2016.01.002; https://dx.doi.org/10.1080/17445760.2012.668546; https://dx.doi.org/10.1007/978-3-319-21275-3; https://dx.doi.org/10.1016/j.jcss.2021.01.005; https://dx.doi.org/10.4230/LIPIcs.ICALP.2019.141; https://dx.doi.org/10.4230/LIPIcs.MFCS.2018.36; https://dx.doi.org/10.1007/978-3-030-54921-3_8; https://dx.doi.org/10.1007/s00236-022-00421-5; https://dx.doi.org/10.4230/LIPIcs.SAND.2022.15