Zobrazeno 1 - 10
of 24
pro vyhledávání: '"Nagy, Tomáš"'
Autor:
Nagy, Tomáš, Pinsker, Michael
We investigate the `local consistency implies global consistency' principle of strict width among structures within the scope of the Bodirsky-Pinsker dichotomy conjecture for infinite-domain Constraint Satisfaction Problems (CSPs). Our main result im
Externí odkaz:
http://arxiv.org/abs/2402.09951
Autor:
Qiao, Zhijie, Zhou, Mingyan, Zhuang, Zhijun, Agarwal, Tejas, Jahncke, Felix, Wang, Po-Jen, Friedman, Jason, Lai, Hongyi, Sahu, Divyanshu, Nagy, Tomáš, Endler, Martin, Schlessman, Jason, Mangharam, Rahul
When academic researchers develop and validate autonomous driving algorithms, there is a challenge in balancing high-performance capabilities with the cost and complexity of the vehicle platform. Much of today's research on autonomous vehicles (AV) i
Externí odkaz:
http://arxiv.org/abs/2312.00951
Driving under varying road conditions is challenging, especially for autonomous vehicles that must adapt in real-time to changes in the environment, e.g., rain, snow, etc. It is difficult to apply offline learning-based methods in these time-varying
Externí odkaz:
http://arxiv.org/abs/2303.13694
We consider the problem of satisfiability of sets of constraints in a given set of finite uniform hypergraphs. While the problem under consideration is similar in nature to the problem of satisfiability of constraints in graphs, the classical complex
Externí odkaz:
http://arxiv.org/abs/2301.12977
We prove that relational structures admitting specific polymorphisms (namely, canonical pseudo-WNU operations of all arities $n \geq 3$) have low relational width. This implies a collapse of the bounded width hierarchy for numerous classes of infinit
Externí odkaz:
http://arxiv.org/abs/2102.07531
Autor:
Nagy, Tomáš
We present the theory of selfdistributive quasigroups and the construction of non-affine selfdistributive quasigroup of size 216 that was presented by Onoi in 1970 and which was the least known example of such structure of size 2k. Based on this cons
Externí odkaz:
http://www.nusl.cz/ntk/nusl-398868
Autor:
Nagy, Tomáš
We prove that a non-affine latin quandle (also known as left distributive quasigroup) of order $2^k$ exists if and only if $k = 6$ or $k \geq 8$. The construction is expressed in terms of central extensions of affine quandles.
Comment: to appear
Comment: to appear
Externí odkaz:
http://arxiv.org/abs/1909.08683
We prove that relational structures admitting specific polymorphisms (namely, canonical pseudo-WNU operations of all arities $n \geq 3$) have low relational width. This implies a collapse of the bounded width hierarchy for numerous classes of infinit
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::51e24cefc620fd2ba0321cf0f52c64fd
http://arxiv.org/abs/2102.07531
http://arxiv.org/abs/2102.07531