Zobrazeno 1 - 10
of 194
pro vyhledávání: '"BUTENKO, SERGIY"'
International Telemetering Conference Proceedings / October 18-21, 2004 / Town & Country Resort, San Diego, California
The Broadcast Scheduling Problem (BSP) is a well known NP-complete problem that arises in the study of wireless networks. In t
The Broadcast Scheduling Problem (BSP) is a well known NP-complete problem that arises in the study of wireless networks. In t
Externí odkaz:
http://hdl.handle.net/10150/605798
http://arizona.openrepository.com/arizona/handle/10150/605798
http://arizona.openrepository.com/arizona/handle/10150/605798
We present a $(1+\frac{k}{k+2})$-approximation algorithm for the Maximum $k$-dependent Set problem on bipartite graphs for any $k\ge1$. For a graph with $n$ vertices and $m$ edges, the algorithm runs in $O(k m \sqrt{n})$ time and improves upon the pr
Externí odkaz:
http://arxiv.org/abs/2110.02487
Autor:
Alsulieman, Abdullah, Ge, Xihe, Zeng, Zhiguo, Butenko, Sergiy, Khan, Faisal, El-Halwagi, Mahmoud
Publikováno v:
In Reliability Engineering and System Safety March 2024 243
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.
A cluster graph is a graph whose every connected component is a complete graph. Given a simple undirected graph $G$, a subset of vertices inducing a cluster graph is called an independent union of cliques (IUC), and the IUC polytope associated with $
Externí odkaz:
http://arxiv.org/abs/1904.12025
Autor:
Shirokikh Oleg, Pastukhov Grigory, Semenov Alexander, Butenko Sergiy, Veremyev Alexander, Pasiliao Eduardo L., Boginski Vladimir
Publikováno v:
Dependence Modeling, Vol 10, Iss 1, Pp 177-190 (2022)
We consider a network-based framework for studying causal relationships in financial markets and demonstrate this approach by applying it to the entire U.S. stock market. Directed networks (referred to as “causal market graphs”) are constructed b
Externí odkaz:
https://doaj.org/article/b0f2a70eebcb465f83c9f2aeef89e428