Going weighted: Parameterized algorithms for cluster editing

Article Properties
Cite
Böcker, S., et al. “Going Weighted: Parameterized Algorithms for Cluster Editing”. Theoretical Computer Science, vol. 410, no. 52, 2009, pp. 5467-80, https://doi.org/10.1016/j.tcs.2009.05.006.
Böcker, S., Briesemeister, S., Bui, Q., & Truss, A. (2009). Going weighted: Parameterized algorithms for cluster editing. Theoretical Computer Science, 410(52), 5467-5480. https://doi.org/10.1016/j.tcs.2009.05.006
Böcker, S., S. Briesemeister, Q.B.A. Bui, and A. Truss. “Going Weighted: Parameterized Algorithms for Cluster Editing”. Theoretical Computer Science 410, no. 52 (2009): 5467-80. https://doi.org/10.1016/j.tcs.2009.05.006.
Böcker S, Briesemeister S, Bui Q, Truss A. Going weighted: Parameterized algorithms for cluster editing. Theoretical Computer Science. 2009;410(52):5467-80.
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
Large scale clustering of protein sequences with FORCE -A layout based heuristic for weighted cluster editing

 BMC Bioinformatics
  • Medicine: Medicine (General): Computer applications to medicine. Medical informatics
  • Science: Biology (General)
  • Science: Chemistry: Organic chemistry: Biochemistry
  • Technology: Chemical technology: Biotechnology
  • Medicine: Medicine (General): Computer applications to medicine. Medical informatics
  • Science: Biology (General)
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 39 2007
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
Cluster graph modification 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)
 107 2004
Automated Generation of Search Tree Algorithms for Hard Graph Modification 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)
 40 2004
Citations
Title Journal Journal Categories Citations Publication Date
Algorithms for 2-club cluster deletion problems using automated generation of branching rules 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
 2024
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
Cluster Editing Parameterized above Modification-disjoint P 3 -packings

 ACM Transactions on Algorithms
  • 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
 2023
A simple and improved parameterized algorithm for bicluster editing Information Processing Letters
  • Technology: Technology (General): Industrial engineering. Management engineering: Information technology
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2022
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science13
Science: Mathematics11
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software11
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods10
Technology: Engineering (General). Civil engineering (General)9
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware8
Science: Science (General): Cybernetics: Information theory3
Technology: Technology (General): Industrial engineering. Management engineering: Information technology2
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication2
Science: Biology (General): Genetics1
Science: Biology (General)1
Science: Chemistry: Organic chemistry: Biochemistry1
Technology: Manufactures: Production management. Operations management1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 13 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Clustering with partial information and was published in 2010. The most recent citation comes from a 2024 study titled Algorithms for 2-club cluster deletion problems using automated generation of branching rules. This article reached its peak citation in 2011, with 4 citations. It has been cited in 15 different journals, 6% of which are open access. Among related journals, the Theoretical Computer Science cited this research the most, with 3 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year