A more effective linear kernelization for cluster editing

Article Properties
Cite
Guo, Jiong. “A More Effective Linear Kernelization for Cluster Editing”. Theoretical Computer Science, vol. 410, no. 8-10, 2009, pp. 718-26, https://doi.org/10.1016/j.tcs.2008.10.021.
Guo, J. (2009). A more effective linear kernelization for cluster editing. Theoretical Computer Science, 410(8-10), 718-726. https://doi.org/10.1016/j.tcs.2008.10.021
Guo, Jiong. “A More Effective Linear Kernelization for Cluster Editing”. Theoretical Computer Science 410, no. 8-10 (2009): 718-26. https://doi.org/10.1016/j.tcs.2008.10.021.
Guo J. A more effective linear kernelization for cluster editing. Theoretical Computer Science. 2009;410(8-10):718-26.
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
Invitation to data reduction and problem kernelization

 ACM SIGACT News 133 2007
Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • 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
 48 2007
Error Compensation in Leaf Power Problems Algorithmica
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
 18 2006
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
Citations
Title Journal Journal Categories Citations Publication Date
On structural parameterizations of load coloring 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)
 2024
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
An improved fixed-parameter algorithm for 2-Club Cluster Edge Deletion 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
 1 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 software22
Science: Mathematics20
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods20
Technology: Engineering (General). Civil engineering (General)18
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware15
Science: Science (General): Cybernetics: Information theory3
Technology: Technology (General): Industrial engineering. Management engineering: Information technology2
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication2
Technology: Manufactures: Production management. Operations management2
Science: Biology (General): Genetics1
Science: Biology (General)1
Science: Chemistry: Organic chemistry: Biochemistry1
Medicine1
Science1
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 Exact Algorithms for Cluster Editing: Evaluation and Experiments and was published in 2009. The most recent citation comes from a 2024 study titled On structural parameterizations of load coloring. This article reached its peak citation in 2023, with 5 citations. It has been cited in 17 different journals, 11% of which are open access. Among related journals, the Algorithmica cited this research the most, with 7 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year