Zobrazeno 1 - 10
of 1 129
pro vyhledávání: '"Jedličková, A."'
Autor:
Jedličková, Nikola, Kratochvíl, Jan
A Hamiltonian path (cycle) in a graph is a path (cycle, respectively) which passes through all of its vertices. The problems of deciding the existence of a Hamiltonian cycle (path) in an input graph are well known to be NP-complete, and restricted cl
Externí odkaz:
http://arxiv.org/abs/2403.03668
Autor:
Jedličková, Nikola, Kratochvíl, Jan
A Hamiltonian path (a Hamiltonian cycle) in a graph is a path (a cycle, respectively) that traverses all of its vertices. The problems of deciding their existence in an input graph are well-known to be NP-complete, in fact, they belong to the first p
Externí odkaz:
http://arxiv.org/abs/2309.09228
The complexity of the list homomorphism problem for signed graphs appears difficult to classify. Existing results focus on special classes of signed graphs, such as trees and reflexive signed graphs. Irreflexive signed graphs are in a certain sense t
Externí odkaz:
http://arxiv.org/abs/2306.06449
The notion of graph covers is a discretization of covering spaces introduced and deeply studied in topology. In discrete mathematics and theoretical computer science, they have attained a lot of attention from both the structural and complexity persp
Externí odkaz:
http://arxiv.org/abs/2306.06431
Publikováno v:
Center for Educational Policy Studies Journal, Vol 14, Iss 2, Pp 85-106 (2024)
Geology is a subject of low interest for many pupils and teachers. The present study aims at examining the organizational conditions for geology education using the model of the Czech Republic and Slovakia, drawing from the national curricula. The st
Externí odkaz:
https://doaj.org/article/b2e36fb6f74b4d6299c85ee3d8457c48
Autor:
Jedličková Anetta
Publikováno v:
Ethics & Bioethics (in Central Europe), Vol 14, Iss 1-2, Pp 80-95 (2024)
The rapid development of Artificial Intelligence (AI) has raised concerns regarding the potential risks it may pose to humans, society, and the environment. Recent advancements have intensified these concerns, emphasizing the need for a deeper unders
Externí odkaz:
https://doaj.org/article/8722ddf69d8448e287e3eaa9ffaec092
Distribution crises are manifested by a great discrepancy between the demand and the supply of a critically important good, for a period of time. In this paper, we suggest a hybrid market mechanism for minimising the negative consequences of sudden d
Externí odkaz:
http://arxiv.org/abs/2207.00898
The CSP dichotomy conjecture has been recently established, but a number of other dichotomy questions remain open, including the dichotomy classification of list homomorphism problems for signed graphs. Signed graphs arise naturally in many contexts,
Externí odkaz:
http://arxiv.org/abs/2206.01068
In line with the recent development in topological graph theory, we are considering undirected graphs that are allowed to contain {\em multiple edges}, {\em loops}, and {\em semi-edges}. A graph is called {\em simple} if it contains no semi-edges, no
Externí odkaz:
http://arxiv.org/abs/2204.04280
Publikováno v:
In Discrete Applied Mathematics 31 December 2024 359:229-243