Results 51 to 60 of about 1,660,013 (253)
A fast solver for Minimum Vertex Cover
<p>This is our submission to the Vertex Cover contest of the PACE 2019 Track A Exact Vertex Cover competiion.</p ...
Grottke, Sven (6789254) +3 more
core +2 more sources
Combinatorial Dominance Guarantees for Heuristic Algorithms [PDF]
An $f(n)$ $\textit{dominance bound}$ on a heuristic for some problem is a guarantee that the heuristic always returns a solution not worse than at least $f(n)$ solutions.
Daniel Berend +2 more
doaj +1 more source
Despite benefits to storage stability and handleability of aluminum scrap, octadecyl phosphonic acid (ODPA) SAMs reduce the tensile strength of wires produced using friction‐induced recycling. Etching and methyl diphosphonic acid (MDPA) coatings, however, have little effect.
Timothy D. Goller +3 more
wiley +1 more source
This paper presents a novel travelling wave-based placement strategy and fault detection scheme to locate faults on complex power grids. A fault occurring on a power grid results in travelling waves propagating from the fault location towards detectors ...
Elizabeth C. M. Maritz +2 more
doaj +1 more source
Edible Cuttlefish Ink: Complex Chemistry, Structure, and Electrical Response
An integrated approach of chemistry‐structure‐electrical properties is used to assess the potential of edible cuttlefish ink as a bio‐based conductive ink for printable electronics. Chromatography and Neutron Activation Analysis reveal a fascinating molecular and elemental diversity.
Camille Bour‐Cardinal +5 more
wiley +1 more source
Parameterized Algorithm for Eternal Vertex Cover [PDF]
In this paper we initiate the study of a “dynamic ” variant of the classical Ver-tex Cover problem, the Eternal Vertex Cover problem introduced by Klostermeyer and Mynhardt, from the perspective of parameterized algorithms.
Fomin, Fedor V. +9 more
core +1 more source
In this paper, we presented a new properties of a weakly completely prime graph, where we added the algebraic properties in this graph and extracted from them some important theories and results, with the study of homomorphism in this graph when ...
ameer al-swidi, Ahmed A.Omran
doaj +1 more source
Some Graph Polynomials of the Power Graph and its Supergraphs [PDF]
In this paper, exact formulas for the dependence, independence, vertex cover and clique polynomials of the power graph and its supergraphs for certain finite groups are presented.
Asma Hamzeh
doaj +1 more source
Edible electronics needs integrated logic circuits for computation and control. This work presents a potentially edible printed chitosan‐gated transistor with a design optimized for integration in circuits. Its implementation in integrated logic gates and circuits operating at low voltage (0.7 V) is demonstrated, as well as the compatibility with an ...
Giulia Coco +8 more
wiley +1 more source
Our problem is a variant of the well-known \textsc{Vertex Cover} problem. In our problem, a vertex cover is already given, our task is to decide whether the given solution is optimal, i.e., minimum.
Thinh D. Nguyen (6385907)
core +1 more source

