Polynomial Kernel for Interval Vertex Deletion

Article Properties
Abstract
Cite
Agrawal, Akanksha, et al. “Polynomial Kernel for Interval Vertex Deletion”. ACM Transactions on Algorithms, vol. 19, no. 2, 2023, pp. 1-68, https://doi.org/10.1145/3571075.
Agrawal, A., Lokshtanov, D., Misra, P., Saurabh, S., & Zehavi, M. (2023). Polynomial Kernel for Interval Vertex Deletion. ACM Transactions on Algorithms, 19(2), 1-68. https://doi.org/10.1145/3571075
Agrawal, Akanksha, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh, and Meirav Zehavi. “Polynomial Kernel for Interval Vertex Deletion”. ACM Transactions on Algorithms 19, no. 2 (2023): 1-68. https://doi.org/10.1145/3571075.
Agrawal A, Lokshtanov D, Misra P, Saurabh S, Zehavi M. Polynomial Kernel for Interval Vertex Deletion. ACM Transactions on Algorithms. 2023;19(2):1-68.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
Refrences
Title Journal Journal Categories Citations Publication Date
A unified approximation algorithm for node-deletion problems Discrete Applied Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Technology: Engineering (General). Civil engineering (General)
 1998
On the hardness of approximating minimization problems Journal of the ACM
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 284 1994
Feedback vertex set inspired kernel for chordal vertex deletion 2019
Simultaneous feedback vertex set: A parameterized perspective 2018
Efficient computation of representative families with applications in parameterized and exact algorithms 2016