设为首页
收藏本站
网站地图
|
English
|
公务邮箱
About the library
Background
History
Leadership
Organization
Readers' Guide
Opening Hours
Collections
Help Via Email
Publications
Electronic Information Resources
常用资源
电子图书
期刊论文
学位会议
外文资源
特色专题
内部出版物
SpringerLink电子期刊(12)
Elsevier电子期刊(2)
在“
SpringerLink电子期刊
”中,
命中:
12
条,耗时:0.1139483 秒
在所有数据库中总计命中:
14
条
1.
Asymptotically optimal approach to th
e
approximat
e
solution of s
e
v
e
ral probl
e
ms of cov
e
ring a graph by nonadjac
e
nt cycl
e
s
作者:
E
.
Kh
.
Gimadi
;
I. A. Rykov
关键词:
cycl
e
cov
e
r of a graph
;
trav
e
ling sal
e
sman probl
e
m
;
approximation algorithms
;
computational compl
e
xity
;
approximation accuracy
;
asymptotic optimality
;
random instanc
e
s
;
probabilistic analysis
刊名:Proc
ee
dings of th
e
St
e
klov Institut
e
of Math
e
matics
出版年:2016
2.
On th
e
asymptotic optimality of a solution of th
e
e
uclid
e
an probl
e
m of cov
e
ring a graph by m nonadjac
e
nt cycl
e
s of maximum total w
e
ight
作者:
E
.
Kh
.
Gimadi
;
I. A. Rykov
刊名:Doklady Math
e
matics
出版年:2016
3.
Probabilistic analysis of an algorithm for th
e
minimum spanning tr
ee
probl
e
m with diam
e
t
e
r bound
e
d b
e
low
作者:
E
.
Kh
.
Gimadi
;
E
. Yu. Shin
关键词:
spanning tr
ee
;
polynomial algorithm
;
probabilistic analysis
;
p
e
rformanc
e
e
stimat
e
of an algorithm
;
asymptotic optimality
刊名:Journal of Appli
e
d and Industrial Math
e
matics
出版年:2015
4.
E
ffici
e
nt algorithms with p
e
rformanc
e
guarant
ee
s for som
e
probl
e
ms of finding s
e
v
e
ral cliqu
e
s in a compl
e
t
e
undir
e
ct
e
d w
e
ight
e
d graph
作者:
E
.
Kh
.
Gimadi
;
A. V. K
e
l’manov…
关键词:
s
e
arch for v
e
rt
e
x
;
disjoint cliqu
e
s
;
minimum total w
e
ight of v
e
rtic
e
s and
e
dg
e
s
;
approximation algorithm
;
p
e
rformanc
e
guarant
ee
;
attainabl
e
bounds
;
m
e
tric probl
e
m
;
quadratic
E
uclid
e
an probl
e
m
刊名:Proc
ee
dings of th
e
St
e
klov Institut
e
of Math
e
matics
出版年:2015
5.
Probabilistic analysis of an approximation algorithm for th
e
m-p
e
ripat
e
tic sal
e
sman probl
e
m on random instanc
e
s unbound
e
d from abov
e
作者:
E
.
Kh
.
Gimadi
;
A. M. Istomin
;
I. A. Rykov…
关键词:m ;
p
e
ripat
e
tic sal
e
sman probl
e
m
;
approximation algorithm
;
tim
e
compl
e
xity
;
asymptotic optimality
;
random instanc
e
s
;
d
e
nsity function
;
truncat
e
d normal distribution
;
e
xpon
e
ntial distribution
刊名:Proc
ee
dings of th
e
St
e
klov Institut
e
of Math
e
matics
出版年:2015
6.
A randomiz
e
d algorithm for finding a subs
e
t of v
e
ctors with th
e
maximum Euclid
e
an norm of th
e
ir sum
作者:
E
.
Kh
.
Gimadi
;
I. A. Rykov
关键词:
s
e
arch for v
e
ctor subs
e
t
;
randomiz
e
d algorithm
;
asymptotical
e
xactn
e
ss
刊名:Journal of Appli
e
d and Industrial Math
e
matics
出版年:2015
7.
Probabilistic analysis of an algorithm for th
e
m-planar 3-ind
e
x assignm
e
nt probl
e
m on singl
e
-cycl
e
p
e
rmutations
作者:
E
.
Kh
.
Gimadi
(1) (2)
Yu.V. Glazkov (1)
O. Yu. Tsidulko (1)
关键词:m ;
planar 3
;
ind
e
x assignm
e
nt probl
e
m
;
singl
e
;
cycl
e
p
e
rmutation
;
m
;
PSP with diff
e
r
e
nt w
e
ight functions
;
polynomial approximation algorithm
;
asymptotically
e
xact algorithm
刊名:Journal of Appli
e
d and Industrial Math
e
matics
出版年:2014
8.
2-Approximation algorithm for finding a cliqu
e
with minimum w
e
ight of v
e
rtic
e
s and
e
dg
e
s
作者:
I. I.
E
r
e
min
E.
Kh
.
Gimadi
(1)
A. V. K
e
l’manov (1)
A. V. Pyatkin (1)
M. Yu. Khachai (2) (3)
关键词:
compl
e
t
e
undir
e
ct
e
d graph
;
cliqu
e
of fix
e
d siz
e
;
minimum w
e
ight of v
e
rtic
e
s and
e
dg
e
s
;
subs
e
t s
e
arch
;
approximability
;
polynomial tim
e
approximation algorithm
;
approximation guarant
ee
;
tim
e
compl
e
xity
刊名:Proc
ee
dings of th
e
St
e
klov Institut
e
of Math
e
matics
出版年:2014
9.
On th
e
m-capacitat
e
d p
e
ripat
e
tic sal
e
sman probl
e
m with capacity r
e
strictions
作者:
E
.
Kh
.
Gimadi
(1) (2)
A. M. Istomin (1)
I. A. Rykov (1) (2)
关键词:
Trav
e
lling sal
e
sm
e
n probl
e
m
;
p
e
ripat
e
tic sal
e
sm
e
n probl
e
m
;
e
dg
e
;
disjoint Hamiltonian cycl
e
;
approximation algorithm
;
p
e
rformanc
e
guarant
ee
刊名:Journal of Appli
e
d and Industrial Math
e
matics
出版年:2014
10.
An
e
ff
e
ctiv
e
algorithm for th
e
two-stag
e
location probl
e
m on a tr
ee
-lik
e
n
e
twork
作者:
E
.
Kh
.
Gimadi
(14267) (24267)
A. A. Kurochkin (14267)
关键词:
two
;
stag
e
facility location probl
e
m
;
polynomial algorithm
;
tr
ee
;
lik
e
n
e
twork
刊名:Journal of Appli
e
d and Industrial Math
e
matics
出版年:2013
1
2
按检索点细分(12)
作者(12)
按出版年细分(12)
2016年(2)
2015年(4)
2014年(3)
2013年(2)
2012年(1)
NGLC 2004-2010.National Geological Library of China All Rights Reserved.
Add:29 Xueyuan Rd,Haidian District,Beijing,PRC. Mail Add: 8324 mailbox 100083
For exchange or info please contact us via
email
.