Lossy Kernelization for (Implicit) Hitting Set Problems

被引：0
|
作者：
Fomin, Fedor V. [1 ]
Le, Tien-Nam [2 ]
Lokshtanov, Daniel [3 ]
Saurabh, Saket [1 ,4 ]
Thomassé, Stéphan [2 ]
Zehavi, Meirav [5 ]
机构：
[1] University of Bergen, Bergen, Norway
[2] École Normale Supérieure de Lyon, Lyon, France
[3] University of California, Santa Barbara, United States
[4] The Institute of Mathematical Sciences, HBNI, Chennai, India
[5] Ben-Gurion University of the Negev, Beersheba, Israel
来源：
arXiv | 2023年
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Approximation algorithms
引用
收藏
相关论文
共 50 条
  • [21] An Adaptive Implicit Hitting Set Algorithm for MAP and MPE Inference
    Petrova, Aleksandra
    Larrosa, Javier
    Rollon, Emma
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, 2024, 246 : 427 - 437
  • [22] Improved Results on Geometric Hitting Set Problems
    Mustafa, Nabil H.
    Ray, Saurabh
    DISCRETE & COMPUTATIONAL GEOMETRY, 2010, 44 (04) : 883 - 895
  • [23] Improved Results on Geometric Hitting Set Problems
    Nabil H. Mustafa
    Saurabh Ray
    Discrete & Computational Geometry, 2010, 44 : 883 - 895
  • [24] Uniform Kernelization Complexity of Hitting Forbidden Minors
    Giannopoulou, Archontia C.
    Jansen, Bart M. P.
    Lokshtanov, Daniel
    Saurabh, Saket
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2015, 9134 : 629 - 641
  • [25] Lossy Kernelization of Same-Size Clustering
    Bandyapadhyay, Sayan
    Fomin, Fedor V.
    Golovach, Petr A.
    Purohit, Nidhi
    Simonov, Kirill
    THEORY OF COMPUTING SYSTEMS, 2023, 67 (04) : 785 - 824
  • [26] Lossy Kernelization of Same-Size Clustering
    Sayan Bandyapadhyay
    Fedor V. Fomin
    Petr A. Golovach
    Nidhi Purohit
    Kirill Simonov
    Theory of Computing Systems, 2023, 67 : 785 - 824
  • [27] Model-based diagnosis with improved implicit hitting set dualization
    Zhou, Huisi
    Ouyang, Dantong
    Zhang, Liming
    Tian, Naiyu
    APPLIED INTELLIGENCE, 2022, 52 (02) : 2111 - 2118
  • [28] Abstract Cores in Implicit Hitting Set MaxSat Solving (Extended Abstract)
    Berg, Jeremias
    Bacchus, Fahiem
    Poole, Alex
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 4745 - 4749
  • [29] Model-based diagnosis with improved implicit hitting set dualization
    Huisi Zhou
    Dantong Ouyang
    Liming Zhang
    Naiyu Tian
    Applied Intelligence, 2022, 52 : 2111 - 2118
  • [30] Unifying Core-Guided and Implicit Hitting Set Based Optimization
    Ihalainen, Hannes
    Berg, Jeremias
    Jarvisalo, Matti
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 1935 - 1943
12345