Loading [MathJax]/jax/output/CommonHTML/jax.js
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, 2001, Volume 41, Number 5, Pages 807–820 (Mi zvmmf1344)  

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

Posterior detection of a given number of identical subsequences in a quasi-periodic sequence

A. V. Kel'manov, S. A. Khamidullin

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
References:
Received: 18.03.1999
Revised: 01.09.2000
Bibliographic databases:
Document Type: Article
UDC: 519.676
MSC: Primary 60G35; Secondary 62F03, 93E10, 94A13, 65C60
Language: Russian
Citation: A. V. Kel'manov, S. A. Khamidullin, “Posterior detection of a given number of identical subsequences in a quasi-periodic sequence”, Zh. Vychisl. Mat. Mat. Fiz., 41:5 (2001), 807–820; Comput. Math. Math. Phys., 41:5 (2001), 762–774
Citation in format AMSBIB
\Bibitem{KelKha01}
\by A.~V.~Kel'manov, S.~A.~Khamidullin
\paper Posterior detection of a given number of identical subsequences in a quasi-periodic sequence
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2001
\vol 41
\issue 5
\pages 807--820
\mathnet{http://mi.mathnet.ru/zvmmf1344}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1844157}
\zmath{https://zbmath.org/?q=an:1023.60044}
\transl
\jour Comput. Math. Math. Phys.
\yr 2001
\vol 41
\issue 5
\pages 762--774
Linking options:
  • https://www.mathnet.ru/eng/zvmmf1344
  • https://www.mathnet.ru/eng/zvmmf/v41/i5/p807
  • This publication is cited in the following 43 articles:
    1. A. V. Kel'manov, L. V. Mikhailova, P. S. Ruzankin, S. A. Khamidullin, “The minimization problem for the sum of weighted convolution differences: the case of a given number of elements in the sum”, Num. Anal. Appl., 13:2 (2020), 103–116  mathnet  crossref  crossref  isi
    2. Kel'manov A. Khamidullin S. Panasenko A., “2-Approximation Polynomial-Time Algorithm For a Cardinality-Weighted 2-Partitioning Problem of a Sequence”, Numerical Computations: Theory and Algorithms, Pt II, Lecture Notes in Computer Science, 11974, ed. Sergeyev Y. Kvasov D., Springer International Publishing Ag, 2020, 386–393  crossref  mathscinet  isi
    3. Kel'manov V A. Khandeev I V., “On Polynomial Solvability of One Quadratic Euclidean Clustering Problem on a Line”, Learning and Intelligent Optimization, Lion, Lecture Notes in Computer Science, 11968, ed. Matsatsinis N. Marinakis Y. Pardalos P., Springer International Publishing Ag, 2020, 46–52  crossref  isi
    4. Kel'manov A. Khamidullin S. Panasenko A., “Exact Algorithm For One Cardinality-Weighted 2-Partitioning Problem of a Sequence”, Learning and Intelligent Optimization, Lion, Lecture Notes in Computer Science, 11968, ed. Matsatsinis N. Marinakis Y. Pardalos P., Springer International Publishing Ag, 2020, 135–145  crossref  isi
    5. Kel'manov A. Khamidullin S. Mikhailova L. Ruzankin P., “Polynomial-Time Solvability of One Optimization Problem Induced By Processing and Analyzing Quasiperiodic Ecg and Ppg Signals”, Optimization and Applications, Optima 2019, Communications in Computer and Information Science, 1145, ed. Jacimovic M. Khachay M. Malkova V. Posypkin M., Springer International Publishing Ag, 2020, 88–101  crossref  mathscinet  isi
    6. Kel'manov A. Khamidullin S. Khandeev V. Pyatkin A., “Exact Algorithms For Two Integer-Valued Problems of Searching For the Largest Subset and Longest Subsequence”, Ann. Math. Artif. Intell., 88:1-3 (2020), 157–168  crossref  isi
    7. A. V. Kel'manov, L. V. Mikhailova, P. S. Ruzankin, S. A. Khamidullin, “Problem of minimizing a sum of differences of weighted convolutions”, Comput. Math. Math. Phys., 60:12 (2020), 1951–1963  mathnet  crossref  crossref  isi  elib
    8. Kel'manov A.V. Khandeev V.I., “On Polynomial Solvability of One Quadratic Euclidean Clustering Problem on a Line”, Dokl. Math., 100:1 (2019), 339–342  crossref  isi
    9. A. V. Kel'manov, S. A. Khamidullin, V. I. Khandeev, “A randomized algorithm for a sequence 2-clustering problem”, Comput. Math. Math. Phys., 58:12 (2018), 2078–2085  mathnet  crossref  crossref  isi  elib
    10. Kel'manov A., Khamidullin S., Khandeev V., “A Randomized Algorithm For 2-Partition of a Sequence”, Analysis of Images, Social Networks and Texts, Aist 2017, Lecture Notes in Computer Science, 10716, eds. VanDerAalst W., Ignatov D., Khachay M., Kuznetsov S., Lempitsky V., Lomazova I., Loukachevitch N., Napoli A., Panchenko A., Pardalos P., Savchenko A., Wasserman S., Springer International Publishing Ag, 2018, 313–322  crossref  isi
    11. A. V. Kel'manov, S. A. Khamidullin, V. I. Khandeev, “Exact pseudopolynomial algorithm for one sequence partitioning problem”, Autom. Remote Control, 78:1 (2017), 67–74  mathnet  crossref  isi  elib
    12. A. V. Kelmanov, S. M. Romanchenko, S. A. Khamidullin, “An approximation scheme for a problem of finding a subsequence”, Num. Anal. Appl., 10:4 (2017), 313–323  mathnet  crossref  crossref  isi  elib
    13. A. V. Kel'manov, S. A. Khamidullin, V. I. Khandeev, “Fully polynomial-time approximation scheme for a sequence 2-clustering problem”, J. Appl. Industr. Math., 10:2 (2016), 209–219  mathnet  crossref  crossref  mathscinet  elib
    14. A. V. Kel'manov, S. A. Khamidullin, “An approximation polynomial-time algorithm for a sequence bi-clustering problem”, Comput. Math. Math. Phys., 55:6 (2015), 1068–1076  mathnet  crossref  crossref  mathscinet  isi  elib  elib
    15. A. V. Kelmanov, S. A. Khamidullin, “Approximation algorithm for one problem of partitioning a sequence”, J. Appl. Industr. Math., 8:2 (2014), 236–244  mathnet  crossref  mathscinet
    16. A. V. Kelmanov, S. M. Romanchenko, S. A. Khamidullin, “Tochnye psevdopolinomialnye algoritmy dlya nekotorykh trudnoreshaemykh zadach poiska podposledovatelnosti vektorov”, Zh. vychisl. matem. i matem. fiz., 53:1 (2013), 143–153  mathnet  crossref  elib
    17. A. V. Kel'manov, A. V. Pyatkin, “On the complexity of some vector sequence clustering problems”, J. Appl. Industr. Math., 7:3 (2013), 363–369  mathnet  crossref  mathscinet
    18. A. V. Kel'manov, L. V. Mikhailova, “Recognition of a sequence as a structure containing series of recurring vectors from an alphabet”, Comput. Math. Math. Phys., 53:7 (2013), 1044–1055  mathnet  crossref  crossref  mathscinet  isi  elib  elib
    19. A. V. Kel'manov, S. M. Romanchenko, S. A. Khamidullin, “Approximation algorithms for some NP-hard problems of searching a vectors subsequence”, J. Appl. Industr. Math., 6:4 (2012), 443–450  mathnet  crossref  mathscinet
    20. A. V. Kelmanov, A. V. Pyatkin, “O slozhnosti nekotorykh zadach vybora podposledovatelnosti vektorov”, Zh. vychisl. matem. i matem. fiz., 52:12 (2012), 2284–2291  mathnet
    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:313
    Full-text PDF :119
    References:59
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025