Results from the Department of Mathematical Cybernetics in the Field of Discrete Structures and Algorithm Complexity

The author presents some of the most important results obtained at the Department of Mathematical Cybernetics by Profs. V.B. Alekseev, S.S. Marchenkov, S.N. Selezneva, and their post- and graduate students since the start of the 21st century.

Saved in:
Bibliographic Details
Published in:Moscow University computational mathematics and cybernetics Vol. 48; no. 4; pp. 225 - 235
Main Authors: Alekseev, V. B., Marchenkov, S. S., Selezneva, S. N.
Format: Journal Article
Language:English
Published: Moscow Pleiades Publishing 01.12.2024
Subjects:
Mathematics
Mathematics and Statistics
complexity
valued logic
algebraic complexity
polynomial
closed class
algorithm
ISSN:0278-6419, 1934-8428
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The author presents some of the most important results obtained at the Department of Mathematical Cybernetics by Profs. V.B. Alekseev, S.S. Marchenkov, S.N. Selezneva, and their post- and graduate students since the start of the 21st century.
AbstractList The author presents some of the most important results obtained at the Department of Mathematical Cybernetics by Profs. V.B. Alekseev, S.S. Marchenkov, S.N. Selezneva, and their post- and graduate students since the start of the 21st century.
Author Marchenkov, S. S.
Selezneva, S. N.
Alekseev, V. B.
Author_xml – sequence: 1
  givenname: V. B.
  surname: Alekseev
  fullname: Alekseev, V. B.
  email: vbalekseev@rambler.ru
  organization: Department of Computational Mathematics and Cybernetics, Moscow State University
– sequence: 2
  givenname: S. S.
  surname: Marchenkov
  fullname: Marchenkov, S. S.
  email: ssmarchen@yandex.ru
  organization: Department of Computational Mathematics and Cybernetics, Moscow State University
– sequence: 3
  givenname: S. N.
  surname: Selezneva
  fullname: Selezneva, S. N.
  email: selezn@cs.msu.ru
  organization: Department of Computational Mathematics and Cybernetics, Moscow State University
BookMark eNp9kM1OwzAQhC0EEm3hAbj5BQL-a-weq5QCUhES7aG3yHHXbarErmxHom9PQrkhcVrtzjer0YzRtfMOEHqg5JFTwp_WhEmVCzpjQhJC8-0VGtEZF5kSTF2j0SBng36LxjEeCZnmjKsRSp8QuyZFbINvcToAXsBJh9SCS9hb_K77W6tTbXSDi3MFwUG_RFy7H3pZQ7MbwEUdTYAEeJ1CZ1IXIGLtdnje7H2o06HFhW9PDXzV6XyHbqxuItz_zgnaLJ83xWu2-nh5K-arzKjptk8uuc6ppZyyivCKK5DSGCvk1GrNuWZsxngujVLUgFHWVFaxiltgVAhB-ATRy1sTfIwBbHkKdavDuaSkHFor_7TWe9jFE3vW7SGUR98F16f8x_QN1u5yhQ
Cites_doi 10.1007/978-3-642-30642-6_28
10.1007/BF01157686
10.1515/dma.2001.11.2.189
10.1515/dma-2024-0020
10.1134/S0032946009040085
10.1515/156939203322109122
10.1134/S0081543813070079
10.1515/DMA.2010.041
10.3103/S027864192201006X
10.1134/S1990478909040061
10.3103/S0278641924700067
10.3103/S0278641915020053
10.3103/S0278641917040069
10.1515/dma-2022-0012
10.1515/dma-2002-0304
10.3103/S0278641916030043
10.1134/S1064562412010346
10.3103/S0278641913030084
10.3103/S027864191701006X
10.3103/S0278641910040059
10.1134/S0032946018030055
10.1515/dma-2017-0012
10.29003/m870.978-5-317-06377-1
10.1515/dma.2011.039
10.1515/dma.1998.8.5.483
10.3103/S0278641922040069
10.1515/dma-2015-0013
10.3103/S0278641920010070
10.3103/S027864191603002X
10.4213/dm1803
10.1515/dma-2016-0009
10.1134/S0032946019030062
10.3103/S0278641909040049
10.3103/S0278641911040091
10.1109/ISMVL.2001.924578
10.1515/dma-2021-0038
10.3103/S0278641912030041
10.1515/dma-2020-0001
10.1515/DMA.2008.046
10.1515/dma-2017-0031
10.1515/156939206779217961
10.1134/S1990478911030100
10.1134/S199047891603008X
10.1515/DMA.2008.009
10.1515/1569392031905539
10.1515/dma-2012-035
10.1515/dma-2019-0025
10.1070/SM2001v192n06ABEH000573
10.1515/dma-2012-034
10.1515/1569392053310409
10.1515/156939205774464495
10.3103/S1066369X2212009X
10.1515/dma.1994.4.5.401
10.1134/S1990478918040087
10.1515/156939203322556018
10.1515/dma-2018-0010
10.3103/S0278641913040067
10.1134/S1990478907030106
10.3103/S0278641923030068
10.3103/S02786419180100652
10.1134/S1990478914020124
10.1515/dma.1997.7.6.565
10.1515/dma-2017-0002
10.1134/S1990478922010136
10.3103/S0278641913010032
10.3103/S0027132222030032
10.1515/dma-2021-0020
10.3103/S0278641911020063
10.1134/S0965542517050116
10.26516/1997-7670.2020.33.96
ContentType Journal Article
Copyright Allerton Press, Inc. 2024
Copyright_xml – notice: Allerton Press, Inc. 2024
DBID AAYXX
CITATION
DOI 10.3103/S027864192470016X
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1934-8428
EndPage 235
ExternalDocumentID 10_3103_S027864192470016X
GroupedDBID -Y2
-~X
.86
.VR
06D
0R~
0VY
123
1N0
29M
2J2
2JN
2JY
2KG
2KM
2LR
2VQ
2~H
30V
4.4
408
40D
40E
5VS
6NX
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABDZT
ABECU
ABFTV
ABHQN
ABJNI
ABJOX
ABKCH
ABMNI
ABMQK
ABNWP
ABQBU
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACCUX
ACDTI
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSNA
ACZOJ
ADHHG
ADKNI
ADRFC
ADURQ
ADYFF
ADZKW
AEBTG
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEMSY
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AFBBN
AFGCZ
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
AVWKF
AXYYD
AZFZN
B-.
BA0
BAPOH
BDATZ
BGNMA
CAG
COF
CS3
DDRTE
DNIVK
DPUIP
DU5
EBLON
EBS
EIOEI
EJD
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
H13
HF~
HG6
HLICF
HMJXF
HRMNR
HZ~
IJ-
IKXTQ
IWAJR
I~X
I~Z
J-C
JBSCW
JZLTJ
KOV
LLZTM
M4Y
MA-
NPVJJ
NQJWS
NU0
O9-
O93
O9J
P9R
PF0
PT4
QOS
R89
R9I
RNS
ROL
RPX
RSV
S16
S1Z
S27
S3B
SAP
SDH
SHX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TN5
TSG
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
WK8
YLTOR
ZMTXR
~A9
AAYXX
ABDBE
ABFSG
ABRTQ
ACSTC
AEZWR
AFDZB
AFHIU
AFOHR
AHPBZ
AHWEU
AIXLP
ATHPR
CITATION
ID FETCH-LOGICAL-c85X-8473a61f1312b03b38e77ccf475faa33a2292367c881cec8fcbf82b3fe2144403
IEDL.DBID RSV
ISSN 0278-6419
IngestDate Sat Nov 29 08:14:44 EST 2025
Mon Mar 03 14:42:30 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Keywords complexity
valued logic
algebraic complexity
polynomial
closed class
algorithm
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c85X-8473a61f1312b03b38e77ccf475faa33a2292367c881cec8fcbf82b3fe2144403
PageCount 11
ParticipantIDs crossref_primary_10_3103_S027864192470016X
springer_journals_10_3103_S027864192470016X
PublicationCentury 2000
PublicationDate 20241200
2024-12-00
PublicationDateYYYYMMDD 2024-12-01
PublicationDate_xml – month: 12
  year: 2024
  text: 20241200
PublicationDecade 2020
PublicationPlace Moscow
PublicationPlace_xml – name: Moscow
PublicationTitle Moscow University computational mathematics and cybernetics
PublicationTitleAbbrev MoscowUniv.Comput.Math.Cybern
PublicationYear 2024
Publisher Pleiades Publishing
Publisher_xml – name: Pleiades Publishing
References S. S. Marchenkov (5130_CR35) 2018; 12
S. N. Selezneva (5130_CR77) 2021; 31
V. B. Alekseev (5130_CR22) 1991; 1
S. A. Volkov (5130_CR50) 2008; 18
S. S. Marchenkov (5130_CR25) 2006; 16
5130_CR60
V. B. Alekseev (5130_CR5) 2021; 31
S. S. Marchenkov (5130_CR45) 2009
S. N. Selezneva (5130_CR69) 2024; 48
5130_CR63
S. N. Selezneva (5130_CR79) 2024; 34
S. S. Marchenkov (5130_CR38) 2009; 3
S. S. Marchenkov (5130_CR33) 2017; 27
S. S. Marchenkov (5130_CR82) 2020
V. V. Lysikov (5130_CR61) 2012; 22
S. N. Selezneva (5130_CR72) 2001; 11
S. N. Selezneva (5130_CR9) 2023; 35
S. S. Marchenkov (5130_CR26) 2011; 5
S. S. Marchenkov (5130_CR84) 2003; 13
I. V. Savitskii (5130_CR48) 2022; 46
I. V. Savitskii (5130_CR88) 2018; 28
S. S. Marchenkov (5130_CR32) 2015; 39
S. S. Marchenkov (5130_CR51) 2001; 192
V. B. Alekseev (5130_CR6) 2022; 38
S. S. Marchenkov (5130_CR36) 2020; 30
S. S. Marchenkov (5130_CR34) 2017; 41
5130_CR55
S. S. Marchenkov (5130_CR87) 2019; 55
5130_CR10
E. A. Kolmakov (5130_CR42) 2016; 40
S. N. Selezneva (5130_CR68) 2013; 37
S. N. Selezneva (5130_CR66) 2011; 21
S. N. Selezneva (5130_CR18) 2017; 41
5130_CR56
S. N. Selezneva (5130_CR78) 2022; 46
S. N. Selezneva (5130_CR70) 1997; 7
S. N. Selezneva (5130_CR11) 2002; 12
S. S. Marchenkov (5130_CR1) 2005; 12
S. N. Selezneva (5130_CR15) 2016; 40
S. S. Marchenkov (5130_CR53) 2011; 35
V. B. Alekseev (5130_CR7) 2022; 77
V. B. Alekseev (5130_CR57) 2005; 15
S. N. Selezneva (5130_CR67) 2012
S. S. Marchenkov (5130_CR39) 2009; 33
B. V. Chokaev (5130_CR58) 2010; 20
S. S. Marchenkov (5130_CR37) 2017
S. N. Selezneva (5130_CR19) 2020; 33
5130_CR80
S. S. Marchenkov (5130_CR81) 2003; 13
S. S. Marchenkov (5130_CR30) 2013; 37
V. B. Alekseev (5130_CR65) 1997; 218
S. S. Marchenkov (5130_CR40) 2004; 11
S. S. Marchenkov (5130_CR44) 2007; 1
S. S. Marchenkov (5130_CR89) 2018; 42
S. N. Selezneva (5130_CR17) 2016; 26
S. S. Marchenkov (5130_CR27) 2011; 35
5130_CR83
V. B. Alekseev (5130_CR4) 2019; 29
5130_CR2
S. N. Selezneva (5130_CR75) 2022; 32
S. S. Marchenkov (5130_CR29) 2012; 22
V. B. Alekseev (5130_CR54) 2013; 282
V. V. Lysikov (5130_CR62) 2013; 37
S. S. Marchenkov (5130_CR24) 2005; 15
S. S. Marchenkov (5130_CR52) 2009; 45
S. N. Selezneva (5130_CR23) 2017; 27
5130_CR49
B. V. Chokaev (5130_CR59) 2010; 34
S. N. Selezneva (5130_CR16) 2017; 57
S. S. Marchenkov (5130_CR46) 2010
S. N. Selezneva (5130_CR76) 2022; 16
S. S. Marchenkov (5130_CR85) 2018; 54
S. S. Marchenkov (5130_CR41) 2016; 10
V. B. Alekseev (5130_CR64) 1997; 52
S. S. Marchenkov (5130_CR90) 2024
S. S. Marchenkov (5130_CR43) 2020; 44
V. B. Alekseev (5130_CR21) 1985; 37
S. S. Marchenkov (5130_CR86) 2023; 47
N. K. Markelov (5130_CR13) 2012; 36
S. N. Selezneva (5130_CR20) 2008; 18
5130_CR73
V. B. Alekseev (5130_CR3) 1994; 4
S. N. Selezneva (5130_CR12) 2004; 14
S. S. Marchenkov (5130_CR28) 2012; 85
5130_CR74
S. N. Selezneva (5130_CR71) 1998; 8
S. S. Marchenkov (5130_CR47) 2017; 27
M. A. Bashov (5130_CR14) 2015; 25
V. B. Alekseev (5130_CR8) 2009; 151
S. S. Marchenkov (5130_CR31) 2014; 8
References_xml – volume-title: Computer Science—Theory and Applications, CSR 2012
  year: 2012
  ident: 5130_CR67
  doi: 10.1007/978-3-642-30642-6_28
– volume: 37
  start-page: 482
  year: 1985
  ident: 5130_CR21
  publication-title: Math. Notes
  doi: 10.1007/BF01157686
– volume: 11
  start-page: 189
  year: 2001
  ident: 5130_CR72
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma.2001.11.2.189
– volume: 34
  start-page: 233
  year: 2024
  ident: 5130_CR79
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2024-0020
– volume: 45
  start-page: 393
  year: 2009
  ident: 5130_CR52
  publication-title: Probl. Inf. Transm.
  doi: 10.1134/S0032946009040085
– volume: 13
  start-page: 167
  year: 2003
  ident: 5130_CR84
  publication-title: Discrete Math. Appl.
  doi: 10.1515/156939203322109122
– volume: 282
  start-page: S123
  year: 2013
  ident: 5130_CR54
  publication-title: Proc. Steklov Inst. Math.
  doi: 10.1134/S0081543813070079
– volume: 20
  start-page: 665
  year: 2010
  ident: 5130_CR58
  publication-title: Discrete Math. Appl.
  doi: 10.1515/DMA.2010.041
– volume: 46
  start-page: 42
  year: 2022
  ident: 5130_CR78
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S027864192201006X
– volume: 3
  start-page: 476
  year: 2009
  ident: 5130_CR38
  publication-title: J. Appl. Ind. Math.
  doi: 10.1134/S1990478909040061
– volume: 48
  start-page: 119
  year: 2024
  ident: 5130_CR69
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641924700067
– volume-title: Machines in the Theory of Computable Functions
  year: 2024
  ident: 5130_CR90
– volume: 39
  start-page: 81
  year: 2015
  ident: 5130_CR32
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641915020053
– volume: 41
  start-page: 193
  year: 2017
  ident: 5130_CR18
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641917040069
– volume: 32
  start-page: 129
  year: 2022
  ident: 5130_CR75
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2022-0012
– volume: 12
  start-page: 229
  year: 2002
  ident: 5130_CR11
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2002-0304
– ident: 5130_CR56
– volume: 40
  start-page: 123
  year: 2016
  ident: 5130_CR15
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641916030043
– volume: 85
  start-page: 102
  year: 2012
  ident: 5130_CR28
  publication-title: Dokl. Math.
  doi: 10.1134/S1064562412010346
– volume: 37
  start-page: 131
  year: 2013
  ident: 5130_CR30
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641913030084
– volume: 41
  start-page: 32
  year: 2017
  ident: 5130_CR34
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S027864191701006X
– volume: 34
  start-page: 179
  year: 2010
  ident: 5130_CR59
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641910040059
– ident: 5130_CR63
– volume: 1
  start-page: 23
  year: 1991
  ident: 5130_CR22
  publication-title: Discrete Math. Appl.
– volume: 54
  start-page: 258
  year: 2018
  ident: 5130_CR85
  publication-title: Probl. Inf. Transm.
  doi: 10.1134/S0032946018030055
– volume: 27
  start-page: 103
  year: 2017
  ident: 5130_CR33
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2017-0012
– volume-title: Boolean Reducibility and Boolean Powers
  year: 2020
  ident: 5130_CR82
  doi: 10.29003/m870.978-5-317-06377-1
– volume: 21
  start-page: 651
  year: 2011
  ident: 5130_CR66
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma.2011.039
– volume: 8
  start-page: 483
  year: 1998
  ident: 5130_CR71
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma.1998.8.5.483
– ident: 5130_CR73
– volume: 11
  start-page: 73
  year: 2004
  ident: 5130_CR40
  publication-title: Oper. Ser. 1
– volume: 46
  start-page: 204
  year: 2022
  ident: 5130_CR48
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641922040069
– volume: 25
  start-page: 131
  year: 2015
  ident: 5130_CR14
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2015-0013
– volume: 44
  start-page: 87
  year: 2020
  ident: 5130_CR43
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641920010070
– volume: 40
  start-page: 128
  year: 2016
  ident: 5130_CR42
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S027864191603002X
– volume: 35
  start-page: 115
  year: 2023
  ident: 5130_CR9
  publication-title: Diskretn. Mat.
  doi: 10.4213/dm1803
– volume-title: Elementary Arithmetic Functions
  year: 2009
  ident: 5130_CR45
– volume: 26
  start-page: 115
  year: 2016
  ident: 5130_CR17
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2016-0009
– ident: 5130_CR10
– volume: 55
  start-page: 275
  year: 2019
  ident: 5130_CR87
  publication-title: Probl. Inf. Transm.
  doi: 10.1134/S0032946019030062
– volume: 33
  start-page: 197
  year: 2009
  ident: 5130_CR39
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641909040049
– volume: 35
  start-page: 184
  year: 2011
  ident: 5130_CR53
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641911040091
– ident: 5130_CR74
  doi: 10.1109/ISMVL.2001.924578
– volume: 31
  start-page: 421
  year: 2021
  ident: 5130_CR77
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2021-0038
– volume: 36
  start-page: 150
  year: 2012
  ident: 5130_CR13
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641912030041
– volume: 30
  start-page: 1
  year: 2020
  ident: 5130_CR36
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2020-0001
– volume: 18
  start-page: 607
  year: 2008
  ident: 5130_CR50
  publication-title: Discrete Math. Appl.
  doi: 10.1515/DMA.2008.046
– volume: 27
  start-page: 303
  year: 2017
  ident: 5130_CR47
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2017-0031
– volume: 16
  start-page: 563
  year: 2006
  ident: 5130_CR25
  publication-title: Discrete Math. Appl.
  doi: 10.1515/156939206779217961
– volume: 5
  start-page: 383
  year: 2011
  ident: 5130_CR26
  publication-title: J. Appl. Ind. Math.
  doi: 10.1134/S1990478911030100
– volume: 10
  start-page: 380
  year: 2016
  ident: 5130_CR41
  publication-title: J. Appl. Ind. Math.
  doi: 10.1134/S199047891603008X
– volume: 18
  start-page: 115
  year: 2008
  ident: 5130_CR20
  publication-title: Discrete Math. Appl.
  doi: 10.1515/DMA.2008.009
– volume: 14
  start-page: 263
  year: 2004
  ident: 5130_CR12
  publication-title: Discrete Math. Appl.
  doi: 10.1515/1569392031905539
– ident: 5130_CR49
– ident: 5130_CR55
– volume: 22
  start-page: 511
  year: 2012
  ident: 5130_CR29
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2012-035
– volume: 29
  start-page: 277
  year: 2019
  ident: 5130_CR4
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2019-0025
– volume: 192
  start-page: 863
  year: 2001
  ident: 5130_CR51
  publication-title: Sb. Math.
  doi: 10.1070/SM2001v192n06ABEH000573
– volume: 22
  start-page: 493
  year: 2012
  ident: 5130_CR61
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2012-034
– volume: 15
  start-page: 1
  year: 2005
  ident: 5130_CR57
  publication-title: Discrete Math. Appl.
  doi: 10.1515/1569392053310409
– volume: 38
  start-page: 3
  year: 2022
  ident: 5130_CR6
  publication-title: Valued Logic Soft Comput.
– volume: 15
  start-page: 289
  year: 2005
  ident: 5130_CR24
  publication-title: Discrete Math. Appl.
  doi: 10.1515/156939205774464495
– ident: 5130_CR83
  doi: 10.3103/S1066369X2212009X
– volume: 4
  start-page: 401
  year: 1994
  ident: 5130_CR3
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma.1994.4.5.401
– volume: 12
  start-page: 678
  year: 2018
  ident: 5130_CR35
  publication-title: J. Appl. Ind. Math.
  doi: 10.1134/S1990478918040087
– volume: 13
  start-page: 331
  year: 2003
  ident: 5130_CR81
  publication-title: Discrete Math. Appl.
  doi: 10.1515/156939203322556018
– volume: 28
  start-page: 97
  year: 2018
  ident: 5130_CR88
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2018-0010
– ident: 5130_CR80
– ident: 5130_CR2
– volume-title: Strong ‘losure Operators
  year: 2017
  ident: 5130_CR37
– volume: 37
  start-page: 189
  year: 2013
  ident: 5130_CR62
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641913040067
– volume: 1
  start-page: 351
  year: 2007
  ident: 5130_CR44
  publication-title: J. Appl. Ind. Math.
  doi: 10.1134/S1990478907030106
– volume: 47
  start-page: 160
  year: 2023
  ident: 5130_CR86
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641923030068
– volume: 42
  start-page: 31
  year: 2018
  ident: 5130_CR89
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S02786419180100652
– volume: 8
  start-page: 256
  year: 2014
  ident: 5130_CR31
  publication-title: J. Appl. Ind. Math.
  doi: 10.1134/S1990478914020124
– volume: 7
  start-page: 565
  year: 1997
  ident: 5130_CR70
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma.1997.7.6.565
– volume-title: Representation of Functions by Superpositions
  year: 2010
  ident: 5130_CR46
– volume: 27
  start-page: 7
  year: 2017
  ident: 5130_CR23
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2017-0002
– volume: 16
  start-page: 136
  year: 2022
  ident: 5130_CR76
  publication-title: J. Appl. Ind. Math.
  doi: 10.1134/S1990478922010136
– volume: 37
  start-page: 21
  year: 2013
  ident: 5130_CR68
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641913010032
– volume: 77
  start-page: 120
  year: 2022
  ident: 5130_CR7
  publication-title: Moscow Univ. Math. Bull.
  doi: 10.3103/S0027132222030032
– volume: 31
  start-page: 231
  year: 2021
  ident: 5130_CR5
  publication-title: Discrete Math. Appl.
  doi: 10.1515/dma-2021-0020
– ident: 5130_CR60
– volume: 151
  start-page: 16
  year: 2009
  ident: 5130_CR8
  publication-title: Mat. Nauki
– volume: 35
  start-page: 89
  year: 2011
  ident: 5130_CR27
  publication-title: Moscow Univ. Comput. Math. Cybern.
  doi: 10.3103/S0278641911020063
– volume: 52
  start-page: 22
  year: 1997
  ident: 5130_CR64
  publication-title: Moscow Univ. Math. Bull.
– volume: 12
  start-page: 101
  year: 2005
  ident: 5130_CR1
  publication-title: Oper., Ser. 1
– volume: 57
  start-page: 898
  year: 2017
  ident: 5130_CR16
  publication-title: Comput. Math. Math. Phys.
  doi: 10.1134/S0965542517050116
– volume: 33
  start-page: 96
  year: 2020
  ident: 5130_CR19
  publication-title: Gos. Univ. Ser. Mat.
  doi: 10.26516/1997-7670.2020.33.96
– volume: 218
  start-page: 15
  year: 1997
  ident: 5130_CR65
  publication-title: Proc. Steklov Inst. Math.
SSID ssj0056238
Score 2.287125
Snippet The author presents some of the most important results obtained at the Department of Mathematical Cybernetics by Profs. V.B. Alekseev, S.S. Marchenkov, S.N....
SourceID crossref
springer
SourceType Index Database
Publisher
StartPage 225
SubjectTerms Mathematics
Mathematics and Statistics
Title Results from the Department of Mathematical Cybernetics in the Field of Discrete Structures and Algorithm Complexity
URI https://link.springer.com/article/10.3103/S027864192470016X
Volume 48
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1934-8428
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0056238
  issn: 0278-6419
  databaseCode: RSV
  dateStart: 20070301
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV09T8MwELWgMMDAN6J8yQMTyCKJU8cZq5aKhQq1FcoWxY4NlUqKkhSp_x6fk4AqYIA5T5Z1se_d6e6eEboSPmcpZz4RDhXEF4KSkCpNqOMp4TDBeJraxyaC4ZBHUfhYz3EXTbd7U5K0ntrmlQ69HUONjEHR0odaKYvW0YZhOw63cTR-atwv8Ll1vwZNAF6VMn9eYpWMViuhlmAGu__a2h7aqeNJ3K0OwD5aU9kB2n74FGMtDlE5UsViVhYYRkmw-YD7hoNy216O5xp_gc1CvaVQeQaTjQWeZhY9gCY3APanxseYIBuPrejswmTqOMlS3J09z_Np-fKKwbuAwma5PEKTwd2kd0_qxxaI5J2IGJKiCXO1S10PfhvlKgik1H7Q0UlCaeJ5IYi9Sc5dqSTXUmjuCaoVaK75Dj1GrWyeqROEtQpCzV2lnYSZ8EyLkMmQCleIhGnmqTa6bowev1WSGrFJRcCS8TdLttFNY_K4vl3F7-jTP6HP0JZnQpSqOeUctYzt1AXalO_ltMgv7an6AA2QyAw
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1dS8MwFA06BfXBb3F-5sEnJdg2XZo-js0xcRuyDelbadJEC7OTthP2703SVRnqgz73EMptes-9nJsTAK6YS0lMiYuYhRlyGcPIx0IibDmCWYQRGsfmsglvMKBB4D8uznHn1bR7JUmaTG36SgvfjrRGRrRo6WqtlASrYM1VhKXn-Iajpyr9aj436VehkYaXUubPSyyT0bISagims_OvV9sF24t6EjbLDbAHVkS6D7b6n2as-QEohiKfTYoc6qMkUD2AbcVBmRkvh1MJv8BqodaciSzVJxtzmKQG3dFDbhrYTlSOUUU2HBnT2Znq1GGUxrA5eZ5mSfHyCnV20Q6bxfwQjDt341YXLS5bQJw2AqRICkfElja2Hf3ZMBWex7l0vYaMIowjx_G12Run1OaCU8mZpA7DUmjPNdfCR6CWTlNxDKAUni-pLaQVEVWeSeYT7mNmMxYRSRxRB9dV0MO30lIjVK2IjmT4LZJ1cFOFPFz8Xfnv6JM_oS_BRnfc74W9-8HDKdh0VLlSDqqcgZqKozgH6_y9SPLswuywD3iIyvA
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFA46RfTBuzivefBJKWubLk0fx2ZR1DGcyN5KkyZamN1oO2H_3pxelKE-iM_9COUkORe-k-8gdMEdRiNGHYObhBsO58TwiFQGMW3JTcopi6Ji2ITb77PRyBtUc06zutu9piTLNw2g0pTkrWmkWkWNaZLWEPgyCgSmA7wpHS2jFQdmBkG5PnyuXTHE9sIVa7QB8JLW_HmJxcC0yIoWwcbf-vdvbqPNKs_EnfJg7KAlmeyijYdPkdZsD-WPMpuN8wzDExOsP-Cejk1p0XaOJwp_gfVC3TmXaQIvHjMcJwXah-Y3APZi7Xt08o2HhRjtTFfwOEwi3Bm_TNI4f33D4HVAeTOf76Mn__qpe2NUQxgMwdojQwcvElJLWcSyYTsJk64rhHLctgpDQkLb9kAETjBmCSmYElwxmxMlQYvNMckBaiSTRB4irKTrKWZJZYZUp22Ke1R4hFuch1RRWzbRZb0BwbSU2gh0iQKWDL5ZsomuavMH1a3Lfkcf_Ql9jtYGPT-4v-3fHaN1W2cxZf_KCWpoM8pTtCre8zhLz4rD9gGD3tPU
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Results+from+the+Department+of+Mathematical+Cybernetics+in+the+Field+of+Discrete+Structures+and+Algorithm+Complexity&rft.jtitle=Moscow+University+computational+mathematics+and+cybernetics&rft.au=Alekseev%2C+V.+B.&rft.au=Marchenkov%2C+S.+S.&rft.au=Selezneva%2C+S.+N.&rft.date=2024-12-01&rft.issn=0278-6419&rft.eissn=1934-8428&rft.volume=48&rft.issue=4&rft.spage=225&rft.epage=235&rft_id=info:doi/10.3103%2FS027864192470016X&rft.externalDBID=n%2Fa&rft.externalDocID=10_3103_S027864192470016X
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0278-6419&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0278-6419&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0278-6419&client=summon