Zobrazeno 1 - 10
of 38
pro vyhledávání: '"Smirnov, Pavel V."'
Autor:
van Bevern, René, Kirilin, Artem M., Skachkov, Daniel A., Smirnov, Pavel V., Tsidulko, Oxana Yu.
Publikováno v:
Journal of Computer and System Sciences 139:103479, 2024
The NP-hard Multiple Hitting Set problem is finding a minimum-cardinality set intersecting each of the sets in a given input collection a given number of times. Generalizing a well-known data reduction algorithm due to Weihe, we show a problem kernel
Externí odkaz:
http://arxiv.org/abs/2109.06042
Autor:
van Bevern, René, Kirilin, Artem M., Skachkov, Daniel A., Smirnov, Pavel V., Tsidulko, Oxana Yu.
Publikováno v:
In Journal of Computer and System Sciences February 2024 139
Autor:
van Bevern, René, Smirnov, Pavel V.
Publikováno v:
Information Processing Letters 163:105998, 2020
The known linear-time kernelizations for $d$-Hitting Set guarantee linear worst-case running times using a quadratic-size data structure (that is not fully initialized). Getting rid of this data structure, we show that problem kernels of asymptotical
Externí odkaz:
http://arxiv.org/abs/2003.04578
Autor:
Bentert, Matthias, van Bevern, René, Nichterlein, André, Niedermeier, Rolf, Smirnov, Pavel V.
Publikováno v:
INFORMS Journal on Computing 34(1):55-75, 2022
We study an NP-hard problem motivated by energy-efficiently maintaining the connectivity of a symmetric wireless communication network: Given an edge-weighted $n$-vertex graph, find a connected spanning subgraph of minimum cost, where the cost is det
Externí odkaz:
http://arxiv.org/abs/1706.03177
Autor:
Trubin, Yaroslav S., Marinov, Vladimir A., Smirnov, Pavel V., Winkler, Alina, Novoselov, Andrey A., Wolfgring, Erik
Publikováno v:
Micropaleontology; Aug2024, Vol. 70 Issue 5, p531-539, 9p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.