A 2k kernel for the cluster editing problem

Article Properties
Cite
Chen, Jianer, and Jie Meng. “A 2k Kernel for the Cluster Editing Problem”. Journal of Computer and System Sciences, vol. 78, no. 1, 2012, pp. 211-20, https://doi.org/10.1016/j.jcss.2011.04.001.
Chen, J., & Meng, J. (2012). A 2k kernel for the cluster editing problem. Journal of Computer and System Sciences, 78(1), 211-220. https://doi.org/10.1016/j.jcss.2011.04.001
Chen, Jianer, and Jie Meng. “A 2k Kernel for the Cluster Editing Problem”. Journal of Computer and System Sciences 78, no. 1 (2012): 211-20. https://doi.org/10.1016/j.jcss.2011.04.001.
Chen J, Meng J. A 2k kernel for the cluster editing problem. Journal of Computer and System Sciences. 2012;78(1):211-20.
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
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
A more effective linear kernelization for cluster editing Theoretical Computer Science
  • 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
 40 2009
Going weighted: Parameterized algorithms for cluster editing Theoretical Computer Science
  • 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
 24 2009
Clustering with qualitative information Journal of Computer and System Sciences
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • 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
 79 2005
Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation Theory of Computing Systems
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • 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
 47 2005
Correlation clustering 2004
Citations
Title Journal Journal Categories Citations Publication Date
Asymptotic bounds for clustering problems in random graphs

 Networks
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Technology: Manufactures: Production management. Operations management
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2023
2k-Vertex Kernels for Cluster Deletion and Strong Triadic Closure Journal of Computer Science and Technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2023
A survey of parameterized algorithms and the complexity of edge modification Computer Science Review
  • 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
 1 2023
(1,1)-Cluster Editing is polynomial-time solvable 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)
 2023
On the parameterized complexity of s-club cluster deletion problems Theoretical Computer Science
  • 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
 2023
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science22
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software17
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware14
Science: Mathematics11
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods11
Technology: Engineering (General). Civil engineering (General)9
Science: Science (General): Cybernetics: Information theory6
Technology: Technology (General): Industrial engineering. Management engineering: Information technology5
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication5
Science: Biology (General): Genetics1
Science: Chemistry: Organic chemistry: Biochemistry1
Technology: Chemical technology: Biotechnology1
Medicine: Medicine (General): Computer applications to medicine. Medical informatics1
Science: Biology (General)1
Technology: Manufactures: Production management. Operations management1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 22 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Cluster editing with locally bounded modifications and was published in 2012. The most recent citation comes from a 2023 study titled 2k-Vertex Kernels for Cluster Deletion and Strong Triadic Closure. This article reached its peak citation in 2023, with 6 citations. It has been cited in 15 different journals, 6% of which are open access. Among related journals, the Information Processing Letters cited this research the most, with 5 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year