Results 201 to 210 of about 83,874 (238)

Restart uncertainty relation for monitored quantum dynamics. [PDF]

open access: yesProc Natl Acad Sci U S A
Yin R, Wang Q, Tornow S, Barkai E.
europepmc   +1 more source

Dissociable control of motivation and reinforcement by distinct ventral striatal dopamine receptors. [PDF]

open access: yesNat Neurosci
Enriquez-Traba J   +17 more
europepmc   +1 more source

Unit disk graph approximation [PDF]

open access: possibleProceedings of the 2004 joint workshop on Foundations of mobile computing, 2004
Finding a good embedding of a unit disk graph given by its connectivity information is a problem of practical importance in a variety of fields. In wireless ad hoc and sensor networks, such an embedding can be used to obtain virtual coordinates. In this paper, we prove a non-approximability result for the problem of embedding a given unit disk graph ...
Fabian Kuhn   +2 more
openaire   +1 more source

Planar Hop Spanners for Unit Disk Graphs [PDF]

open access: possible, 2010
The simplest model of a wireless network graph is the Unit Disk Graph (UDG): an edge exists in UDG if the Euclidean distance between its endpoints is ≤ 1. The problem of constructing planar spanners of Unit Disk Graphs with respect to the Euclidean distance has received considerable attention from researchers in computational geometry and ad-hoc ...
Catusse, Nicolas   +2 more
openaire   +7 more sources

On Coloring Unit Disk Graphs

Algorithmica, 1998
In this paper the coloring problem for unit disk (UD) graphs is considered. UD graphs are the intersection graphs of equal-sized disks in the plane. Colorings of UD graphs arise in the study of channel assignment problems in broadcast networks. Improving on a result of Clark et al.
Albert Gräf   +2 more
openaire   +2 more sources

Vertex-Edge Domination in Unit Disk Graphs

Discrete Applied Mathematics, 2020
Abstract Let G = ( V , E ) be a simple undirected graph. A set D ⊆ V is called a vertex-edge dominating set of G if for each edge e = u v ∈ E , either u or v is in D or one vertex from their neighbor is in D . Simply, a vertex v ∈ V , vertex-edge dominates every edge u v
Sangram K. Jena, Gautam K. Das
openaire   +3 more sources

Home - About - Disclaimer - Privacy