Results 11 to 20 of about 9,271 (238)
Contraction Bidimensionality of Geometric Intersection Graphs [PDF]
Algorithmica, 2022 Given a graph $G$, we define ${\bf bcg}(G)$ as the minimum $k$ for which $G$ can be contracted to the uniformly triangulated grid $Γ_{k}$. A graph class ${\cal G}$ has the SQG${\bf C}$ property if every graph $G\in{\cal G}$ has treewidth $\mathcal{O}({\bf bcg}(G)^{c})$ for some $1\leq c<2$. The SQG${\bf C}$ property is important for algorithm design
Baste, Julien, Thilikos, Dimitrios M.
openaire +5 more sources
Fixed points for fuzzy quasi-contractions in fuzzy metric spaces endowed with a graph
Applied General Topology, 2020 In this paper, we introduce the notion of G-fuzzy H-quasi-contractions using directed graphs in the setting of fuzzy metric spaces endowed with a graph and we show that this new type of contraction generalizes a large number of different types of ...
Mina Dinarvand
doaj +1 more source
Sensors, 2021 Custom-made dynamometry was shown to objectively analyze human muscle strength around the ankle joint with accuracy, easy portability and low costs. This paper describes the full method of calibration and measurement setup and the measurement procedure ...
Iulia Iovanca Drăgoi +8 more
doaj +1 more source
Distance-Preserving Graph Contractions [PDF]
SIAM Journal on Discrete Mathematics, 2019 An extended abstract of this work has appeared in the Proceedings of the 9th Innovations in Theoretical Computer Science Conference (ITCS ...
Bernstein, Aaron +5 more
openaire +5 more sources
Making graphs compact by lossless contraction [PDF]
The VLDB Journal, 2021 AbstractThis paper proposes a scheme to reduce big graphs to small graphs. It contracts obsolete parts and regular structures into supernodes. The supernodes carry a synopsis $$S_\mathcal {Q}$$ S Q for each query class $$\mathcal {Q}$$ Q
Wenfei Fan +3 more
openaire +2 more sources
Contracting Graphs to Paths and Trees [PDF]
Algorithmica, 2012 Vertex deletion and edge deletion problems play a central role in Parameterized Complexity. Examples include classical problems like Feedback Vertex Set, Odd Cycle Transversal, and Chordal Deletion. Interestingly, the study of edge contraction problems of this type from a parameterized perspective has so far been left largely unexplored.
Pinar Heggernes +4 more
openaire +4 more sources
Mathematics, 2023 The laminar movement in an expanding and contracting permeable pipe or surface has recently attracted the attention of many scholars owing to its application in engineering and biological processes.
Zeeshan +4 more
doaj +1 more source
Off-shell extended graphic rule and the expansion of Berends-Giele currents in Yang-Mills theory
Journal of High Energy Physics, 2022 Tree-level color-ordered Yang-Mills (YM) amplitudes can be decomposed in terms of (n − 2)! bi-scalar (BS) amplitudes, whose expansion coefficients form a basis of Bern-Carrasco-Johansson (BCJ) numerators.
Konglong Wu, Yi-Jian Du
doaj +1 more source
The finding and researching algorithm for potentially oscillating enzymatic systems
Вавиловский журнал генетики и селекции, 2021 Many processes in living organisms are subject to periodic oscillations at different hierarchical levels of their organization: from molecular-genetic to population and ecological. Oscillatory processes are responsible for cell cycles in both prokaryotes
T. N. Lakhova +3 more
doaj +1 more source
Contraction of Measures on Graphs [PDF]
Potential Analysis, 2014 Given a finitely supported probability measure μ on a connected graph G, we construct a family of probability measures interpolating the Dirac measure at some given point o ∈ G and μ. Inspired by Sturm-Lott-Villani theory of Ricci curvature bounds on measured length spaces, we then study the convexity of the entropy functional along such interpolations.
openaire +2 more sources