A Win/Win Algorithm for the \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(k+1) $$\end{document}-LST/\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k $$\end{document}-Pathwidth Problem

被引：0

作者：

A. G. Klyuchikov

M. N. Vyalyi

机构：

[1] Moscow Institute of Physics and Technology,

[2] Federal Research Center “Computer Science and Control,undefined

[3] National Research University “Higher School of Economics”,undefined

来源：

Journal of Applied and Industrial Mathematics | 2021年 / 15卷 / 4期

关键词：

path decomposition; spanning tree; k-LST problem; Win/Win algorithm; FPT;

D O I：

10.1134/S1990478921040062

中图分类号：

学科分类号：

摘要：

引用

页码：627 / 630

页数：3

共 50 条

[21] Number of electrons active in slow collisions of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document} with \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document}
S. Martin
J. Bernard
L. Chen
A. Denis
J. Désesquelles
The European Physical Journal D - Atomic, Molecular, Optical and Plasma Physics, 2000, 12 (1): : 27 - 32
[22] Fine structure in the α\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\upalpha $$\end{document} decay of 179\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^{179}$$\end{document}Hg and 177\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$^{177}$$\end{document}Au
A. Špaček
A. Herzáň
M. Sedlák
M. Venhart
F. A. Ali
A. N. Andreyev
K. Auranen
S. Bánovská
M. Balogh
R. J. Carroll
D. M. Cox
J. G. Cubiss
T. Davis
M. C. Drummond
J. L. Easton
T. Grahn
A. Gredley
P. T. Greenlees
J. Henderson
U. Jakobsson
D. T. Joss
R. Julin
S. Juutinen
G. Kantay
J. Kliman
J. Konki
E. A. Lawrie
M. Leino
V. Matoušek
A. K. Mistry
C. G. McPeake
D. O’Donnell
R. D. Page
J. Pakarinen
P. Papadakis
J. Partanen
P. Peura
P. Rahkila
A. Repko
P. Ruotsalainen
M. Sandzelius
J. Sarén
B. Saygi
D. Seweryniak
C. Scholey
J. Sorri
S. Stolze
A. Thornthwaite
I. S. Timchenko
J. Uusitalo
The European Physical Journal A, 61 (3)
[23] Two-photon decays of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\pi^0$\end{document}, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\eta$\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\eta'$\end{document}
B. Borasoy
R. Nißler
The European Physical Journal A - Hadrons and Nuclei, 2004, 19 (3): : 367 - 382
[24] Photoproduction of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$ \pi^{0}_{}$\end{document}\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$ \eta$\end{document} on protons and the \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$ \Delta$\end{document}(1700)D33 -resonance
V. L. Kashevarov
A. Fix
P. Aguar-Bartolomé
L. K. Akasoy
J. R. M. Annand
H. J. Arends
K. Bantawa
R. Beck
V. Bekrenev
H. Berghäuser
B. Boillat
A. Braghieri
D. Branford
W. J. Briscoe
J. Brudvik
S. Cherepnya
E. J. Downie
P. Drexler
L. V. Fil’kov
D. I. Glazier
R. Gregor
E. Heid
D. Hornidge
O. Jahn
T. C. Jude
A. Knezevic
R. Kondratiev
M. Korolija
M. Kotulla
A. Koulbardis
S. Kruglov
B. Krusche
V. Lisin
K. Livingston
I. J. D. MacGregor
Y. Maghrbi
D. M. Manley
M. Martinez-Fabregate
J. C. McGeorge
E. F. McNicoll
D. Mekterovic
V. Metag
S. Micanovic
B. M. K. Nefkens
A. Nikolaev
R. Novotny
M. Ostrick
R. O. Owens
P. Pedroni
F. Pheron
The European Physical Journal A, 2009, 42 (2)
[25] Photofragmentation of hydrated iron ions Fe(H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document}O)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document} (\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document}) at 532, 355 and 266 nm
L. Dukan
L. del Fabbro
P. Pradel
O. Sublemontier
J.M. Mestdagh
J.P. Visticot
The European Physical Journal D - Atomic, Molecular, Optical and Plasma Physics, 1998, 3 (3): : 257 - 265
[26] Surface effects in \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathsf{\alpha}$\end{document}-Fe\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathsf{_{2}}$\end{document}O\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\mathsf{_{3}}$\end{document} nanoparticles
R. D. Zysler
M. Vasquez Mansilla
D. Fiorani
The European Physical Journal B - Condensed Matter and Complex Systems, 2004, 41 (2): : 171 - 175
[27] The hyperfine structure of the \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document} and \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document} states \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document} and 5) for the lithium isoelectronic sequence
X.-X. Guan
Z.-W. Wang
The European Physical Journal D - Atomic, Molecular, Optical and Plasma Physics, 1998, 2 (1): : 21 - 27
[28] Vertex maps between ▵\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\triangle $$\end{document}, □\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Box $$\end{document}, and ◊\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Diamond $$\end{document}
Joseph Gubeladze
Jack Love
Geometriae Dedicata, 2015, 176 (1) : 375 - 399
[29] Structural study of the ferroelectric instability in Sn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document}P\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document}Se\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}\end{document}
R. Enjalbert
J. Galy
Y. Vysochanskii
A. Ouédraogo
P. Saint-Grégoire
The European Physical Journal B - Condensed Matter and Complex Systems, 1999, 8 (2): : 169 - 177
[30] Searches for charginos and neutralinos in e\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$^{+}$\end{document}e\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$^{-}$\end{document} collisions at \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\sqrt s$\end{document} = 161 and 172 GeV
R. Barate et al.
The European Physical Journal C - Particles and Fields, 1998, 2 (3): : 417 - 439

← 1 2 3 4 5 →