The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions

Sebastian Wernicke, Jochen Alber, Jens Gramm, Jiong Guo, Rolf Niedermeier. The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions. Int. J. Found. Comput. Sci., 17(6):1467-1484, 2006. [doi]

@article{WernickeAGGN06,
  title = {The Computational Complexity of Avoiding Forbidden Submatrices by Row Deletions},
  author = {Sebastian Wernicke and Jochen Alber and Jens Gramm and Jiong Guo and Rolf Niedermeier},
  year = {2006},
  doi = {10.1142/S0129054106004522},
  url = {http://dx.doi.org/10.1142/S0129054106004522},
  researchr = {https://researchr.org/publication/WernickeAGGN06},
  cites = {0},
  citedby = {0},
  journal = {Int. J. Found. Comput. Sci.},
  volume = {17},
  number = {6},
  pages = {1467-1484},
}