Zobrazeno 1 - 10
of 119
pro vyhledávání: '"BALAZS, F."'
Publikováno v:
ACM Transactions on Algorithms 19(2) Article No. 14 (2023)
We study polynomial-time approximation schemes (PTASes) for constraint satisfaction problems (CSPs) such as Maximum Independent Set or Minimum Vertex Cover on sparse graph classes. Baker's approach gives a PTAS on planar graphs, excluded-minor classe
Externí odkaz:
http://arxiv.org/abs/2012.12607
The Ising antiferromagnet is an important statistical physics model with close connections to the {\sc Max Cut} problem. Combining spatial mixing arguments with the method of moments and the interpolation method, we pinpoint the replica symmetry brea
Externí odkaz:
http://arxiv.org/abs/2009.10483
Consider a complete graph $K_n$ with edge weights drawn independently from a uniform distribution $U(0,1)$. The weight of the shortest (minimum-weight) path $P_1$ between two given vertices is known to be $\ln n / n$, asymptotically. Define a second-
Externí odkaz:
http://arxiv.org/abs/1911.01151
Autor:
Imre, S., Balazs, F.
Publikováno v:
IEEE International Conference on Software, Telecommunications and Computer Networks (SoftCom), Split-Ancona-Bari-Dubrovnik, 10.-13. October 2001
3G and 4G mobile are based on CDMA technology. In order to increase the effectiveness of CDMA receivers large amount of effort is invested to develop suitable multi-user detector techniques. However, at this moment there are only suboptimal solutions
Externí odkaz:
http://arxiv.org/abs/quant-ph/0201039
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.