Approximating clique-width and branch-width

Article Properties
Cite
Oum, Sang-il, and Paul Seymour. “Approximating Clique-Width and Branch-Width”. Journal of Combinatorial Theory, Series B, vol. 96, no. 4, 2006, pp. 514-28, https://doi.org/10.1016/j.jctb.2005.10.006.
Oum, S.- il, & Seymour, P. (2006). Approximating clique-width and branch-width. Journal of Combinatorial Theory, Series B, 96(4), 514-528. https://doi.org/10.1016/j.jctb.2005.10.006
Oum, Sang-il, and Paul Seymour. “Approximating Clique-Width and Branch-Width”. Journal of Combinatorial Theory, Series B 96, no. 4 (2006): 514-28. https://doi.org/10.1016/j.jctb.2005.10.006.
Oum S il, Seymour P. Approximating clique-width and branch-width. Journal of Combinatorial Theory, Series B. 2006;96(4):514-28.
Journal Category
Science
Mathematics
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
A parametrized algorithm for matroid branch-width 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
 2005
On the relationship between clique-width and tree-width 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
 2005
Edge dominating set and colorings on graphs with fixed clique-width 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)
 2003
Deciding Clique-Width for Graphs of Bounded Tree-Width Journal of Graph Algorithms and Applications
  • Science: Mathematics
 20 2003
A combinatorial strongly polynomial algorithm for minimizing submodular functions

 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
 206 2001
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
Vertex-minors of graphs: A survey 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
Succinct data structures for bounded clique-width graphs 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
A class of graphs with large rankwidth Discrete Mathematics
  • Science: Mathematics
 2024
Solving problems on generalized convex graphs via mim-width 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
 1 2024
Citations Analysis
Category Category Repetition
Science: Mathematics131
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods75
Science: Mathematics: Instruments and machines: Electronic computers. Computer science74
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software72
Technology: Engineering (General). Civil engineering (General)64
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware58
Science: Science (General): Cybernetics: Information theory14
Technology: Technology (General): Industrial engineering. Management engineering: Information technology9
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication9
Science: Physics4
Technology: Manufactures: Production management. Operations management4
Science: Mathematics: Probabilities. Mathematical statistics2
Technology: Technology (General): Industrial engineering. Management engineering2
Science: Science (General)1
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks1
Science: Physics: Atomic physics. Constitution and properties of matter1
Technology: Chemical technology1
Technology: Electrical engineering. Electronics. Nuclear engineering: Materials of engineering and construction. Mechanics of materials1
Science: Biology (General)1
Science: Chemistry: Organic chemistry: Biochemistry1
Technology: Mechanical engineering and machinery1
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics1
The category Science: Mathematics 131 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled Computing the Tutte Polynomial on Graphs of Bounded Clique‐Width and was published in 2006. The most recent citation comes from a 2024 study titled Succinct data structures for bounded clique-width graphs. This article reached its peak citation in 2020, with 18 citations. It has been cited in 45 different journals, 6% of which are open access. Among related journals, the Discrete Applied Mathematics cited this research the most, with 33 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year