Skip to main content
SpringerLink
Log in

Polynomial-delay construction of irreducible coverings of a Boolean matrix

  • Mathematics
  • Published:
Doklady Mathematics Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. E. V. Djukova, Dokl. Akad. Nauk 233, 527–530 (1977).

    MathSciNet  Google Scholar 

  2. E. V. Djukova, Probl. Kibern. 39, 165–199 (1982).

    Google Scholar 

  3. E. V. Djukova, Zh. Vychisl. Mat. Mat. Fiz. 27, 114–127 (1987).

    Google Scholar 

  4. E. V. Djukova, in Recognition, Classification, Forecast: Mathematical Methods and Their Applications (Nauka, Moscow, 1989), Vol. 2, pp. 99–125 [in Russian].

    Google Scholar 

  5. E. V. Djukova and Yu. I. Zhuravlev, Comput. Math. Math. Phys. 40, 1214–1227 (2000) [Zh. Vychisl. Mat. Mat. Fiz. 40, 1264–1278 (2000)].

    MathSciNet  Google Scholar 

  6. E. V. Djukova, Pattern Recogn. Image Anal. 13, 417–425 (2003).

    Google Scholar 

  7. E. V. Djukova, Comput. Math. Math. Phys. 44, 532–541 (2004) [Zh. Vychisl. Mat. Mat. Fiz. 44 (3), 550–572 (2004)].

    MathSciNet  Google Scholar 

  8. S. V. Yablonsky, Introduction to Discrete Mathematics (Nauka, Moscow, 1986; Mir, Moscow, 1989).

    Google Scholar 

  9. I. A. Chegis and S. V. Yablonskii, Tr. Mat. Inst. im. V.A. Steklova Akad. Nauk SSSR 51, 270–360 (1958).

    MATH  Google Scholar 

  10. D. S. Jonson, M. Yannakakis, and C. H. Papadimitriou, Inform. Process. Lett. 27, 119–123 (1988).

    Article  MathSciNet  Google Scholar 

  11. E. V. Djukova, in Collection of Papers on Discrete Mathematics (Vychisl. Tsentr Akad. Nauk SSSR, Moscow, 1976), No. 1, pp. 167–185 [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119991, Russia

    E. V. Djukova & A. S. Inyakin

Authors
  1. E. V. Djukova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. S. Inyakin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © E.V. Djukova, A.S. Inyakin, 2007, published in Doklady Akademii Nauk, 2007, Vol. 413, No. 5, pp. 596–598.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Djukova, E.V., Inyakin, A.S. Polynomial-delay construction of irreducible coverings of a Boolean matrix. Dokl. Math. 75, 292–294 (2007). https://doi.org/10.1134/S1064562407020305

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064562407020305

Keywords

Search

Navigation