Width Parameters Beyond Tree-width and their Applications

Article Properties
Cite
Hlineny, P., et al. “Width Parameters Beyond Tree-Width and Their Applications”. The Computer Journal, vol. 51, no. 3, 2007, pp. 326-62, https://doi.org/10.1093/comjnl/bxm052.
Hlineny, P., Oum, S.- i., Seese, D., & Gottlob, G. (2007). Width Parameters Beyond Tree-width and their Applications. The Computer Journal, 51(3), 326-362. https://doi.org/10.1093/comjnl/bxm052
Hlineny, P., S.-i. Oum, D. Seese, and G. Gottlob. “Width Parameters Beyond Tree-Width and Their Applications”. The Computer Journal 51, no. 3 (2007): 326-62. https://doi.org/10.1093/comjnl/bxm052.
Hlineny P, Oum S i., Seese D, Gottlob G. Width Parameters Beyond Tree-width and their Applications. The Computer Journal. 2007;51(3):326-62.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Science
Science (General)
Cybernetics
Information theory
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
You May Also Like
Citations
Title Journal Journal Categories Citations Publication Date
A note on the width of sparse random graphs

 Journal of Graph Theory
  • Science: Mathematics
 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
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
Treewidth, Circle Graphs, and Circular Drawings SIAM Journal on Discrete Mathematics
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 2024
Clique‐width: Harnessing the power of atoms

 Journal of Graph Theory
  • Science: Mathematics
 2023
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science32
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software29
Science: Mathematics27
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware24
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods23
Technology: Engineering (General). Civil engineering (General)18
Science: Science (General): Cybernetics: Information theory6
Technology: Technology (General): Industrial engineering. Management engineering: Information technology3
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication3
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks1
Science: Chemistry: Organic chemistry: Biochemistry1
Technology: Chemical technology: Biotechnology1
Medicine: Medicine (General): Computer applications to medicine. Medical informatics1
Science: Biology (General)1
Science: Mathematics: Probabilities. Mathematical statistics1
Technology: Technology (General): Industrial engineering. Management engineering1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 32 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled On Minimal Tree Realizations of Linear Codes and was published in 2009. The most recent citation comes from a 2024 study titled Vertex-minors of graphs: A survey. This article reached its peak citation in 2014, with 6 citations. It has been cited in 21 different journals, 4% of which are open access. Among related journals, the Discrete Applied Mathematics cited this research the most, with 10 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year