172 research outputs found
LIPIcs, Volume 261, ICALP 2023, Complete Volume
LIPIcs, Volume 261, ICALP 2023, Complete Volum
LIPIcs, Volume 274, ESA 2023, Complete Volume
LIPIcs, Volume 274, ESA 2023, Complete Volum
-matchings Parameterized by Treewidth
A \emph{matching} is a subset of edges in a graph that do not share an
endpoint. A matching is a \emph{-matching} if the subgraph of
induced by the endpoints of the edges of satisfies property
. For example, if the property is that of being a
matching, being acyclic, or being disconnected, then we obtain an \emph{induced
matching}, an \emph{acyclic matching}, and a \emph{disconnected matching},
respectively. In this paper, we analyze the problems of the computation of
these matchings from the viewpoint of Parameterized Complexity with respect to
the parameter \emph{treewidth}.Comment: To Appear in the proceedings of WG 202
LIPIcs, Volume 258, SoCG 2023, Complete Volume
LIPIcs, Volume 258, SoCG 2023, Complete Volum
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
A graph is -free if it does not contain pairwise vertex-disjoint and
non-adjacent cycles. We show that Maximum Independent Set and 3-Coloring in
-free graphs can be solved in quasi-polynomial time. As a main technical
result, we establish that "sparse" (here, not containing large complete
bipartite graphs as subgraphs) -free graphs have treewidth (even, feedback
vertex set number) at most logarithmic in the number of vertices. This is
proven sharp as there is an infinite family of -free graphs without
-subgraph and whose treewidth is (at least) logarithmic.
Other consequences include that most of the central NP-complete problems
(such as Maximum Independent Set, Minimum Vertex Cover, Minimum Dominating Set,
Minimum Coloring) can be solved in polynomial time in sparse -free graphs,
and that deciding the -freeness of sparse graphs is polynomial time
solvable.Comment: 28 pages, 6 figures. v3: improved complexity result
Biological Mechanisms Underlying Physical Fitness and Sports Performance
The concept of mechanism in biology has three distinct meanings. It may refer to a philosophical thesis about the nature of life and biology, to the internal workings of a machine-like structure, or to the causal explanation of a particular phenomenon. In this Special Issue, we try to discuss these possible biological mechanisms that underlie the beneficial effects of physical fitness and sports performance, as well their importance and role/influences on physical health.Despite the significant body of knowledge regarding the physiological and physical effects of different training methods (based on dimensions of load), some of the biological causes for those changes are still unknown. Additionally, few studies have focused on the natural biological variability in humans and how specific properties of humans may justify different effects for the same training intervention. Thus, more original research is needed to provide plausible biological mechanisms that may explain the physiological and physical effects of exercise and training in humans.In this Special Issue, we gather the contributions that describe and list the links between physical fitness, sports performance, and human biology
LIPIcs, Volume 244, ESA 2022, Complete Volume
LIPIcs, Volume 244, ESA 2022, Complete Volum
LIPIcs, Volume 248, ISAAC 2022, Complete Volume
LIPIcs, Volume 248, ISAAC 2022, Complete Volum
Proceedings of the 11th International Conference on Kinanthropology
The 11th International Conference on Kinantropology was held on the Nov 29 – Dec 1, 2017 in Brno and was organized by the Faculty of Sports Studies, Masaryk University and the Faculty of Kinesiology, University of Zagreb. This year was divided into several themes: sports medicine, sport and social science, sport training, healthy lifestyle and healthy ageing, sports management, analysis of human movement. Part of the conference was also a symposium Atletika and Ortoreha that gathered specialists in physiotherapy
- …