A combinatorial and logical approach to linear-time computability

@inproceedings{Scheffler1987ACA,
  title={A combinatorial and logical approach to linear-time computability},
  author={Petra Scheffler and Detlef Seese},
  booktitle={EUROCAL},
  year={1987}
}

From This Paper

Topics from this paper.
9 Citations
5 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-5 of 5 references

A dynamic programming approach to the dominating set problem on k - trees :

  • S. Arnborg, J. Lagergren, L. LawlerE., G. CorneilD., M. KeilJ.
  • SIAM J . Alg . Disc . Meth .

Complexity of finding embeddings in a k - tree :

  • S. Arnborg, G. CorneilD., A. Proskurowski
  • SIAM J . Alg . Disc . Meth .

Similar Papers

Loading similar papers…