Results 41 to 50 of about 1,048,468 (267)
Improved Distributed Algorithms for Exact Shortest Paths
, 2018 Computing shortest paths is one of the central problems in the theory of distributed computing. For the last few years, substantial progress has been made on the approximate single source shortest paths problem, culminating in an algorithm of Becker et ...
A +3 more
core +1 more source
A correspondence between rooted planar maps and normal planar lambda terms [PDF]
, 2015 A rooted planar map is a connected graph embedded in the 2-sphere, with one edge marked and assigned an orientation. A term of the pure lambda calculus is said to be linear if every variable is used exactly once, normal if it contains no beta-redexes ...
Giorgetti, Alain, Zeilberger, Noam
core +5 more sources
Planar lattices and planar graphs
Journal of Combinatorial Theory, Series B, 1976 AbstractIt is shown that a finite lattice is planar if and only if the (undirected) graph obtained from its (Hasse) diagram by adding an edge between its least and greatest elements is a planar graph.
openaire +2 more sources
Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends
, 2018 We study the following classes of beyond-planar graphs: 1-planar, IC-planar, and NIC-planar graphs. These are the graphs that admit a 1-planar, IC-planar, and NIC-planar drawing, respectively.
C Bachmaier +13 more
core +1 more source
Planar Octilinear Drawings with One Bend Per Edge [PDF]
, 2014 In octilinear drawings of planar graphs, every edge is drawn as an alternating sequence of horizontal, vertical and diagonal ($45^\circ$) line-segments. In this paper, we study octilinear drawings of low edge complexity, i.e., with few bends per edge. A $
A. Garg +16 more
core +2 more sources
A typical graph structure of a ring [PDF]
Transactions on Combinatorics, 2015 The zero-divisor graph of a commutative ring R with respect to nilpotent elements is a simple undirected graph $Gamma_N^*(R)$ with vertex set Z_N(R)*, and two vertices x and y are adjacent if and only if xy is nilpotent and xy is nonzero, where Z_N(R)={x
R. Kala , S. Kavitha
doaj
Frontiers in Neural Circuits, 2017 Radiate and planar neurons are the two major types of multipolar neurons in the ventral cochlear nucleus (VCN). Both cell types receive monosynaptic excitatory synaptic inputs from the auditory nerve, but have different responses to sound and project to ...
Ruili Xie, Paul B. Manis, Paul B. Manis
doaj +1 more source
Photonics, 2022 In this study, nitrogen-doped nickel graphene core cells (N-NiGR) are synthesized using the thermal chemical vapor deposition method. The structural, morphological, and chemical composition properties of N-NiGR are investigated using X-ray diffractometry
Seung Beom Kang +5 more
doaj +1 more source
Conductance through the disclination dipole defect in metallic carbon nanotubes
, 2010 The electronic transport properties of a metallic carbon nanotube with the five-seven disclination pair characterized by a lattice distortion vector are investigated.
D V Kolesnikov +4 more
core +1 more source
On a CFT limit of planar $\gamma_i$-deformed $\mathcal{N}=4$ SYM theory [PDF]
, 2016 We show that an integrable four-dimensional non-unitary field theory that was recently proposed as a certain limit of the $\gamma_i$-deformed $\mathcal{N}=4$ SYM theory is incomplete and not conformal -- not even in the planar limit.
Sieg, Christoph, Wilhelm, Matthias
core +3 more sources