Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.




59 Publications

2016 | Journal Article | IST-REx-ID: 1612   OA
Kazda, Alexandr. “CSP for Binary Conservative Relational Structures.” Algebra Universalis 75, no. 1 (2016): 75–84. https://doi.org/10.1007/s00012-015-0358-8.
View | DOI | Download (ext.)
 
2016 | Journal Article | IST-REx-ID: 1794
Kolmogorov, Vladimir, and Rustem Takhanov. “Inference Algorithms for Pattern-Based CRFs on Sequence Data.” Algorithmica 76, no. 1 (2016): 17–46. https://doi.org/10.1007/s00453-015-0017-7.
View | Files available | DOI | Download (ext.) | arXiv
 
2016 | Conference Paper | IST-REx-ID: 1193   OA
Kolmogorov, Vladimir. “Commutativity in the Algorithmic Lovasz Local Lemma.” In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, 2016–December:7782993. IEEE, 2016. https://doi.org/10.1109/FOCS.2016.88.
View | Files available | DOI | Download (ext.) | arXiv
 
2016 | Journal Article | IST-REx-ID: 1377   OA
Kolmogorov, Vladimir, Thomas Pock, and Michal Rolinek. “Total Variation on a Tree.” SIAM Journal on Imaging Sciences 9, no. 2 (2016): 605–36. https://doi.org/10.1137/15M1010257.
View | DOI | Download (ext.)
 
2016 | Journal Article | IST-REx-ID: 1353   OA
Barto, Libor, and Alexandr Kazda. “Deciding Absorption.” International Journal of Algebra and Computation 26, no. 5 (2016): 1033–60. https://doi.org/10.1142/S0218196716500430.
View | DOI | Download (ext.)
 
2016 | Research Data | IST-REx-ID: 5557   OA
Swoboda, Paul. Synthetic Discrete Tomography Problems. IST Austria, 2016. https://doi.org/10.15479/AT:ISTA:46.
View | Files available | DOI
 
2015 | Conference Paper | IST-REx-ID: 1636   OA
Kolmogorov, Vladimir, Michal Rolinek, and Rustem Takhanov. “Effectiveness of Structural Restrictions for Hybrid CSPs.” Lecture Notes in Computer Science. Springer, 2015. https://doi.org/10.1007/978-3-662-48971-0_48.
View | DOI | Download (ext.)
 
2015 | Journal Article | IST-REx-ID: 1841   OA
Kolmogorov, Vladimir. “A New Look at Reweighted Message Passing.” IEEE Transactions on Pattern Analysis and Machine Intelligence 37, no. 5 (2015): 919–30. https://doi.org/10.1109/TPAMI.2014.2363465.
View | DOI | Download (ext.)
 
2015 | Conference Paper | IST-REx-ID: 1675
Dziembowski, Stefan, Sebastian Faust, Vladimir Kolmogorov, and Krzysztof Z Pietrzak. “Proofs of Space.” Lecture Notes in Computer Science. Springer, 2015. https://doi.org/10.1007/978-3-662-48000-7_29.
View | Files available | DOI
 
2015 | Conference Paper | IST-REx-ID: 1637
Kolmogorov, Vladimir, Andrei Krokhin, and Michal Rolinek. “The Complexity of General-Valued CSPs,” 1246–58. IEEE, 2015. https://doi.org/10.1109/FOCS.2015.80.
View | Files available | DOI | Download (ext.)
 

Search

Filter Publications

Display / Sort

Citation Style: Chicago

Export / Embed