Stability, Vertex Stability, and Unfrozenness for Special Graph Classes

Article Properties
Abstract
Cite
Gurski, Frank, et al. “Stability, Vertex Stability, and Unfrozenness for Special Graph Classes”. Theory of Computing Systems, vol. 68, no. 1, 2023, pp. 75-102, https://doi.org/10.1007/s00224-023-10149-5.
Gurski, F., Rothe, J., & Weishaupt, R. (2023). Stability, Vertex Stability, and Unfrozenness for Special Graph Classes. Theory of Computing Systems, 68(1), 75-102. https://doi.org/10.1007/s00224-023-10149-5
Gurski, Frank, Jörg Rothe, and Robin Weishaupt. “Stability, Vertex Stability, and Unfrozenness for Special Graph Classes”. Theory of Computing Systems 68, no. 1 (2023): 75-102. https://doi.org/10.1007/s00224-023-10149-5.
1.
Gurski F, Rothe J, Weishaupt R. Stability, Vertex Stability, and Unfrozenness for Special Graph Classes. Theory of Computing Systems. 2023;68(1):75-102.
Journal Categories
Science
Mathematics
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
Refrences
Title Journal Journal Categories Citations Publication Date
The Behavior of Clique-Width under Graph Operations and Graph Transformations 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
14 2017
Clique-Width is NP-Complete 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)
54 2009
Width Parameters Beyond Tree-width and their Applications The Computer Journal
  • 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
53 2008
Approximating rank-width and clique-width quickly

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
45 2008
Approximating clique-width and branch-width Journal of Combinatorial Theory, Series B
  • Science: Mathematics
203 2006
Refrences Analysis