Zobrazeno 1 - 10
of 87
pro vyhledávání: '"Combinatorial class"'
Autor:
Zsolt Lángi
Publikováno v:
Groups, Geometry, and Dynamics. 15:197-221
A variant of the Circle Packing Theorem states that the combinatorial class of any convex polyhedron contains elements, called Koebe polyhedra, midscribed to the unit sphere centered at the origin, and that these representatives are unique up to Mobi
Publikováno v:
CONICET Digital (CONICET)
Consejo Nacional de Investigaciones Científicas y Técnicas
instacron:CONICET
Consejo Nacional de Investigaciones Científicas y Técnicas
instacron:CONICET
Se ha propuesto que la capacidad de adquirir lenguaje yrelaciones de equivalencia están vinculadas. Estudiosprevios muestran que estímulos relacionados porequivalencia transfieren propiedades combinatorias en unagramática artificial. Recíprocamen
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::21b86afec60361a93ec285196e7e4b6b
https://revistas.unc.edu.ar/index.php/racc/article/view/20706
https://revistas.unc.edu.ar/index.php/racc/article/view/20706
Publikováno v:
Advances in Communication, Devices and Networking ISBN: 9789811334498
Vehicle Routing Problem being a combinatorial class of problems has implications in various areas and applications where traditional methods to find a search space either fail or slow down especially in case of real time systems. Using the most popul
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::75ee02d1e323b3682f805749a96fb7aa
https://doi.org/10.1007/978-981-13-3450-4_32
https://doi.org/10.1007/978-981-13-3450-4_32
To each generic complex polynomial $p(z)$ there is associated a labeled binary tree (here referred to as a "lemniscate tree") that encodes the topological type of the graph of $|p(z)|$. The branching structure of the lemniscate tree is determined by
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::dda69629a711f6c9fa3d0e265c139f0a
http://arxiv.org/abs/1806.00521
http://arxiv.org/abs/1806.00521
Publikováno v:
Discrete Mathematics
Discrete Mathematics, Elsevier, 2018, 341 (9), pp.2608-2615. ⟨10.1016/j.disc.2018.06.001⟩
Discrete Mathematics, Elsevier, 2018, 341 (9), pp.2608-2615. ⟨10.1016/j.disc.2018.06.001⟩
Catalan words are particular growth-restricted words over the set of non-negative integers, and they represent still another combinatorial class counted by the Catalan numbers. We study the distribution of descents on the sets of Catalan words avoidi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4ce3a1fee6da301ef2f5f6ed35db1ff6
http://arxiv.org/abs/1803.06706
http://arxiv.org/abs/1803.06706
Publikováno v:
Quantum Information Processing. 15:495-508
The current generation of D-Wave quantum annealing processor is designed to minimize the energy of an Ising spin configuration whose pairwise interactions lie on the edges of a {\em Chimera} graph $\mathcal C_{M,N,L}$. In order to solve an Ising spin
Autor:
Ahmad Sabri, Vincent Vajnovszki
Publikováno v:
Graphs and Combinatorics
Graphs and Combinatorics, Springer Verlag, 2017, 33 (3), pp.573-582. ⟨10.1007/s00373-017-1774-7⟩
Graphs and Combinatorics, Springer Verlag, 2017, 33 (3), pp.573-582. 〈https://link.springer.com/article/10.1007%2Fs00373-017-1774-7〉. 〈10.1007/s00373-017-1774-7〉
Graphs and Combinatorics, Springer Verlag, 2017, 33 (3), pp.573-582. ⟨10.1007/s00373-017-1774-7⟩
Graphs and Combinatorics, Springer Verlag, 2017, 33 (3), pp.573-582. 〈https://link.springer.com/article/10.1007%2Fs00373-017-1774-7〉. 〈10.1007/s00373-017-1774-7〉
International audience; A Gray code for a combinatorial class is a method for listing the objects in the class so that successive objects differ in some prespecified, small way, typically expressed as a bounded Hamming distance. In a previous work, t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::907586fcb5e75171a6da837199a90b6c
https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01552981
https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01552981
Autor:
Julien Clément, Laura Giambruno
Publikováno v:
Mathematical Structures in Computer Science
Mathematical Structures in Computer Science, Cambridge University Press (CUP), 2017, 27 (02), pp.257-276. ⟨10.1017/S0960129515000146⟩
Mathematical Structures in Computer Science, Cambridge University Press (CUP), 2017, 27 (02), pp.257-276. ⟨10.1017/S0960129515000146⟩
For some text algorithms, the real measure for the complexity analysis is not the string itself but its structure stored in its prefix table or equivalently border table. In this paper, we define the combinatorial class of prefix lists, namely a sequ
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::831ddc435c8f536a98e599504ce169d2
https://hal.archives-ouvertes.fr/hal-01708989
https://hal.archives-ouvertes.fr/hal-01708989
Autor:
Stephan Tillmann, Feng Luo
Publikováno v:
Asian Journal of Mathematics
We define a new combinatorial class of triangulations of closed 3-manifolds, satisfying a weak version of 0-efficiency combined with a weak version of minimality, and study them using twisted squares. As an application, we obtain strong restrictions
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ccbf3361c1e3c7db0a1f72e94f5bc4b8
https://hdl.handle.net/21.11116/0000-000C-C2A5-E21.11116/0000-000C-C2A3-0
https://hdl.handle.net/21.11116/0000-000C-C2A5-E21.11116/0000-000C-C2A3-0
Publikováno v:
International Journal of Advanced Computer Science and Applications. 8
Large Scale Graph Matching (LSGM) is one of the fundamental problems in Graph theory and it has applications in many areas such as Computer Vision, Machine Learning, Pattern Recognition and Big Data Analytics (Data Science). Matching belongs to the c