Authors: Fomin, Fedor V., Golovach, Petr A., Jaffke, Lars^{Aff1, IDs00453024012147_cor3}, Philip, Geevarghese^{Aff2, 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, Saket^{Aff1, Aff3}, Zehavi, Meirav

Superior Title: Discrete & Computational Geometry. :1-34

Authors: Fomin, Fedor V., Golovach, Petr A.^{Aff1, IDs1010702301959z_cor2}, Panolan, Fahad, Philip, Geevarghese^{Aff3, Aff4}, Saurabh, Saket^{Aff1, 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, Nidhi^{Aff2, IDs00224023101299_cor4}, Simonov, Kirill

Superior Title: Theory of Computing Systems. 67(4):785-824

Authors: Bandyapadhyay, Sayan, Fomin, Fedor V., Simonov, Kirill

Superior Title: In Journal of Computer and System Sciences June 2024 142

Authors: Fomin, Fedor V., Fraigniaud, Pierre, Golovach, Petr A.

Superior Title: In Theoretical Computer Science 27 May 2024 997

Authors: Didimo, Walter^Aff9, Fomin, Fedor V.^Aff10, Golovach, Petr A.^Aff10, Inamdar, Tanmay^Aff10, Kobourov, Stephen^Aff11, Sieper, Marie Diana^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, Bekos, Michael A., editor^Aff7, Chimani, Markus, editor^Aff8

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, Danil^Aff10, Simonov, Kirill^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, Paulusma, Daniël, editor^Aff7, Ries, Bernard, editor^Aff8

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: Bandyapadhyay, Sayan^Aff9, Fomin, Fedor V.^Aff10, Inamdar, Tanmay^Aff10, Simonov, Kirill^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, Paulusma, Daniël, editor^Aff7, Ries, Bernard, editor^Aff8

Superior Title: Graph-Theoretic Concepts in Computer Science : 49th International Workshop, WG 2023, Fribourg, Switzerland, June 28–30, 2023, Revised Selected Papers. 14093:1-15

Authors: Fomin, Fedor V.^Aff9, Fraigniaud, Pierre^Aff10, Golovach, Petr A.^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, Paulusma, Daniël, editor^Aff7, Ries, Bernard, editor^Aff8

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: Fomin, Fedor V., Golovach, Petr A., Korhonen, Tuukka, Saurabh, Saket

Subject Terms: Data Structures and Algorithms cs.DS, Discrete Mathematics cs.DM, FOS Computer and information sciences

Availability: https://doi.org/10.48550/arxiv.2404.03979
https://arxiv.org/abs/2404.03979

Authors: Bentert, Matthias, Fomin, Fedor V., Golovach, Petr A.

Subject Terms: Data Structures and Algorithms cs.DS, FOS Computer and information sciences

Availability: https://doi.org/10.48550/arxiv.2402.15348
https://arxiv.org/abs/2402.15348

Authors: Fomin, Fedor V., Panolan, Fahad^{Aff2, IDs1010702201783x_cor2}, Ramanujan, M. S., Saurabh, Saket

Superior Title: Mathematical Programming: A Publication of the Mathematical Optimization Society. 198(1):561-593

Authors: Bandyapadhyay, Sayan, Fomin, Fedor V., Golovach, Petr A., Lochet, William, Purohit, Nidhi, Simonov, Kirill

Superior Title: In Artificial Intelligence September 2023 322

Authors: Fomin, Fedor V., Golovach, Petr A., Thilikos, Dimitrios M.

Superior Title: In Information and Computation August 2023 293

Authors: Crespelle, Christophe, Drange, Pål Grønås, Fomin, Fedor V., Golovach, Petr

Superior Title: In Computer Science Review May 2023 48

Authors: Bandyapadhyay, Sayan^Aff9, Fomin, Fedor V.^Aff9, Golovach, Petr A.^Aff9, Purohit, Nidhi^Aff9, Siminov, Kirill^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, Kulikov, Alexander S., editor^Aff7, Raskhodnikova, Sofya, editor^Aff8

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: Bandyapadhyay, Sayan, Fomin, Fedor V., Inamdar, Tanmay

Subject Terms: k-median, k-means, clustering, coresets, geometric graphs, Theory of computation → Computational geometry, Theory of computation → Facility location and clustering, Theory of computation → Sparsification and spanners

File Description: application/pdf

Relation: http://proceedings.mlr.press/v119/baker20a.html; https://dx.doi.org/10.4230/LIPIcs.SoCG.2023; https://dx.doi.org/10.1145/276698.276718; https://dx.doi.org/10.1016/j.comgeo.2020.101622; https://dx.doi.org/10.20382/jocg.v10i2a2; https://dx.doi.org/10.4230/LIPIcs.ICALP.2019.42; https://dx.doi.org/10.1137/17M112717X; https://dx.doi.org/10.1145/3519935.3519946; https://dx.doi.org/10.1145/3406325.3451022; https://dx.doi.org/10.1145/1993636.1993712; https://dx.doi.org/10.1137/17M1127181; https://dx.doi.org/10.1145/3357713.3384296; https://dx.doi.org/10.1137/1.9781611973105.40

Availability: https://doi.org/10.4230/lipics.socg.2023.1010.4230/LIPIcs.SoCG.202310.1145/276698.27671810.1016/j.comgeo.2020.10162210.20382/jocg.v10i2a210.4230/LIPIcs.ICALP.2019.4210.1137/17M112717X10.1145/3519935.351994610.1145/3406325.345102210.1145/1993636.199371210.1137/17M112718110.1145/3357713.338429610.1137/1.9781611973105.40

Authors: Fomin, Fedor V., Golovach, Petr A., Inamdar, Tanmay, Koana, Tomohiro

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