Results 51 to 60 of about 1,660,013 (253)

A fast solver for Minimum Vertex Cover

open access: yes, 2019
<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]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2007
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

The Role of Ultra‐Thin Passive Films and Organic Adsorbates on Aluminum Chips for a Friction‐Induced Solid‐State Recycling Process

open access: yesAdvanced Engineering Materials, EarlyView.
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

A Travelling Wave-Based Fault Location Strategy Using the Concepts of Metric Dimension and Vertex Covers in a Graph

open access: yesIEEE Access, 2021
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

open access: yesAdvanced Engineering Materials, EarlyView.
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]

open access: yes, 2010
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

Weakly Completely Prime Graph

open access: yesWasit Journal for Pure Sciences, 2023
     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]

open access: yesMathematics Interdisciplinary Research, 2020
‎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

Printed Integrated Logic Circuits Based on Chitosan‐Gated Organic Transistors for Future Edible Systems

open access: yesAdvanced Functional Materials, EarlyView.
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

A variant of Vertex Cover

open access: yes, 2019
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

Home - About - Disclaimer - Privacy