Zobrazeno 1 - 10
of 455
pro vyhledávání: '"Combinatorial complexity"'
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.
We consider the problem of determining $m_n$, the number of matroids on $n$ elements. The best known lower bound on $m_n$ is due to Knuth (1974) who showed that $\log \log m_n$ is at least $n-3/2\log n-1$. On the other hand, Piff (1973) showed that $
Externí odkaz:
http://arxiv.org/abs/1206.6270
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.
Autor:
Andrew Newman
Publikováno v:
Random Structures & Algorithms. 61:364-382
A two-step model for generating random polytopes is considered. For parameters $m$, $d$, and $p$, the first step is to generate a simple polytope $P$ whose facets are given by $m$ uniform random hyperplanes tangent to the unit sphere in $\mathbb{R}^d
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::2a629ee291032a4958cf1aa1c7eec2df
https://doi.org/10.1002/rsa.21059
https://doi.org/10.1002/rsa.21059
Publikováno v:
Chakraborty, S, Kayal, C & Paraashar, M 2022, Separations Between Combinatorial Measures for Transitive Functions . in M Bojanczyk, E Merelli & D P Woodruff (eds), 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022 ., 36, Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, LIPIcs, vol. 229, 49th EATCS International Conference on Automata, Languages, and Programming, ICALP 2022, Paris, France, 04/07/2022 . https://doi.org/10.4230/LIPIcs.ICALP.2022.36
The role of symmetry in Boolean functions f:{0, 1}ⁿ → {0, 1} has been extensively studied in complexity theory. For example, symmetric functions, that is, functions that are invariant under the action of 𝖲_n, is an important class of functions
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9f890caf4aa8cb84abd45de58ded9034
https://pure.au.dk/portal/da/publications/separations-between-combinatorial-measures-for-transitive-functions(6cef3d09-08bb-4c6f-92bf-dc21b632f9a5).html
https://pure.au.dk/portal/da/publications/separations-between-combinatorial-measures-for-transitive-functions(6cef3d09-08bb-4c6f-92bf-dc21b632f9a5).html
Publikováno v:
Algorithmica. 83:2245-2272
In this paper, we study the convex-straight-skeleton Voronoi diagrams of line segments and convex polygons. We explore the combinatorial complexity of these diagrams, and provide efficient algorithms for computing compact representations of them.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a2e9125a0f131da1a312e2ecf6d0121f
https://doi.org/10.1007/s00453-021-00824-9
https://doi.org/10.1007/s00453-021-00824-9
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.
Autor:
S. I. Shapovalova
Publikováno v:
Mathematical and computer modelling. Series: Technical sciences. :125-139
The article proposes a method of solving logical puzzles on the basis of machine learning. The method is designed for the preliminary formalization of tasks in the form of description of properties and relations between them. Because each property ha
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::35ea18251770d92150c9d148fce588f2
https://doi.org/10.32626/2308-5916.2020-21.125-139
https://doi.org/10.32626/2308-5916.2020-21.125-139
Publikováno v:
Vehicle System Dynamics. 58:726-747
In this paper, we analyse the performance of a model predictive controller for coordination of connected, automated vehicles at intersections. The problem has combinatorial complexity, and we propo...
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0aee35fe5cf97e87661cb0e6ae52fa55
https://doi.org/10.1080/00423114.2020.1755446
https://doi.org/10.1080/00423114.2020.1755446