Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2009, Volume 49, Number 11, Pages 2059–2065 (Mi zvmmf4789)  

This article is cited in 31 scientific papers (total in 31 papers)

Complexity of certain problems of searching for subsets of vectors and cluster analysis

A. V. Kel'manov, A. V. Pyatkin

Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, pr. Akademika Koptyuga 4, Novosibirsk, 630090, Russia
References:
Abstract: The discrete extremal problems to which certain problems of searching for subsets of vectors and cluster analysis are reduced are proved to be NP-complete.
Key words: discrete extremal problem, complexity, NP-completeness, search for subsets, cluster analysis, pattern recognition.
Received: 21.10.2008
English version:
Computational Mathematics and Mathematical Physics, 2009, Volume 49, Issue 11, Pages 1966–1971
DOI: https://doi.org/10.1134/S0965542509110128
Bibliographic databases:
Document Type: Article
UDC: 519.71
Language: Russian
Citation: A. V. Kel'manov, A. V. Pyatkin, “Complexity of certain problems of searching for subsets of vectors and cluster analysis”, Zh. Vychisl. Mat. Mat. Fiz., 49:11 (2009), 2059–2065; Comput. Math. Math. Phys., 49:11 (2009), 1966–1971
Citation in format AMSBIB
\Bibitem{KelPya09}
\by A.~V.~Kel'manov, A.~V.~Pyatkin
\paper Complexity of certain problems of searching for subsets of vectors and cluster analysis
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2009
\vol 49
\issue 11
\pages 2059--2065
\mathnet{http://mi.mathnet.ru/zvmmf4789}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2677194}
\transl
\jour Comput. Math. Math. Phys.
\yr 2009
\vol 49
\issue 11
\pages 1966--1971
\crossref{https://doi.org/10.1134/S0965542509110128}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000272464100012}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-71549157161}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf4789
  • https://www.mathnet.ru/eng/zvmmf/v49/i11/p2059
  • This publication is cited in the following 31 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Statistics & downloads:
    Abstract page:409
    Full-text PDF :121
    References:51
    First page:4
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024