• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 1,315
Next 10 →

Threshold Digraphs

by Brian Cloteaux, M. Drew LaMar , Elizabeth Moseman, James Shook , 2012
"... ..."
Abstract - Add to MetaCart
Abstract not found

Global and regional climate changes due to black carbon,

by V Ramanathan , G Carmichael - Nat. Geosci., , 2008
"... Figure 1: Global distribution of BC sources and radiative forcing. a, BC emission strength in tons per year from a study by Bond et al. Full size image (42 KB) Review Nature Geoscience 1, 221 -227 (2008 Black carbon in soot is the dominant absorber of visible solar radiation in the atmosphere. Ant ..."
Abstract - Cited by 228 (5 self) - Add to MetaCart
to the TOA forcing and push the system closer to the 3 °C cumulative warming (since 1850s), which is a likely threshold for unprecedented climate change 95 . If on the other hand, the immediate target for control shifts entirely to BC (owing to its health impacts) without a reduction in non-BC aerosols

Coil sensitivity encoding for fast MRI. In:

by Klaas P Pruessmann , Markus Weiger , Markus B Scheidegger , Peter Boesiger - Proceedings of the ISMRM 6th Annual Meeting, , 1998
"... New theoretical and practical concepts are presented for considerably enhancing the performance of magnetic resonance imaging (MRI) by means of arrays of multiple receiver coils. Sensitivity encoding (SENSE) is based on the fact that receiver sensitivity generally has an encoding effect complementa ..."
Abstract - Cited by 193 (3 self) - Add to MetaCart
-coil array in brain imaging. With an array of five coils double-oblique heart images were obtained in one-third of conventional scan time. Magn Reson Med 42:952-962, 1999. 1999 Wiley-Liss, Inc. Key words: MRI; sensitivity encoding; SENSE; fast imaging; receiver coil array Among today's many medical

Representation of Period Doubling by Digraphs and Characteristic Polynomials

by Richell O. Celeste, Yoshifumi Takenouchi , 2009
"... A general procedure which defines a partial ordering of cyclic permutations induced by continuous maps is known for constructing immediate successors to a cycle. We expound on this procedure in terms of labelled digraphs and characteristic polynomials then apply this study to period doubling, the mo ..."
Abstract - Add to MetaCart
A general procedure which defines a partial ordering of cyclic permutations induced by continuous maps is known for constructing immediate successors to a cycle. We expound on this procedure in terms of labelled digraphs and characteristic polynomials then apply this study to period doubling

The degree-number of vertices problem in double-step digraphs

by Cristina Romero Nevado , 2013
"... En termes generals, l’objectiu d’aquest treball és estudiar el problema ∆, (o problema grau-nombre de vèrtexs) per al cas de digrafs de doble pas. Un digraf és una xarxa constituïda per vèrtexs i arestes dirigides (anomenades arcs). En el cas dels grafs, les arestes no tenen direcció. Un digraf de ..."
Abstract - Add to MetaCart
En termes generals, l’objectiu d’aquest treball és estudiar el problema ∆, (o problema grau-nombre de vèrtexs) per al cas de digrafs de doble pas. Un digraf és una xarxa constituïda per vèrtexs i arestes dirigides (anomenades arcs). En el cas dels grafs, les arestes no tenen direcció. Un digraf de doble pas consta de vèrtexs i un conjunt d’arcs de la forma , + i , + , amb i enters positius anomenats “passos”, és a dir, que existeixen enllaços des del vèrtex cap els vèrtexs + i + (les operacions s’han d’entendre sempre en mòdul ). Aquest digraf es denota El diàmetre d’un graf és la mínima distància possible que hi ha entre dos dels vèrtexs més allunyats entre si. En el diàmetre d’un digraf hem de tenir en compte que els arcs tenen direcció. La distància unilateral en un digraf és el mínim entre la distància en el digraf i en el digraf convers (obtingut canviant totes les direccions dels arcs). El problema ∆, ha estat molt estudiat en grafs i en digrafs, però no en el cas dels digrafs de doble pas considerant el diàmetre unilateral. El problema consisteix a trobar el mínim diàmetre unilateral ∗ en digrafs de doble pas, per a un nombre de vèrtexs i el grau ∆ = 2 donats, és a dir, trobar quins són els dos passos d’un digraf de doble pas que fan que el diàmetre unilateral ∗ sigui mínim per a aquests nombre de vèrtexs i grau.

ON THRESHOLD CIRCUITS AND POLYNOMIAL COMPUTATION

by John H. Reif , Stephen R. Tate
"... A Threshold Circuit consists of an acyclic digraph of unbounded fanin, where each node computes a threshold function or its negation. This paper investigates the computational power of Threshold Circuits. A surprising relationship is uncovered between Threshold Circuits and another class of unbound ..."
Abstract - Cited by 58 (1 self) - Add to MetaCart
A Threshold Circuit consists of an acyclic digraph of unbounded fanin, where each node computes a threshold function or its negation. This paper investigates the computational power of Threshold Circuits. A surprising relationship is uncovered between Threshold Circuits and another class

DEGREE CONDITIONS FOR H-LINKED DIGRAPHS

by Michael Ferrara, Michael Jacobson, Florian Pfender
"... Given a (multi)digraph H, a digraph D is H-linked if every injective function ι: V (H) → V (D) can be extended to an H-subdivision. In this paper, we give sharp degree conditions that assure a sufficiently large digraph D is H-linked for arbitrary H. The notion of an H-linked digraph extends the c ..."
Abstract - Add to MetaCart
the classes of m-linked, m-ordered and strongly m-connected digraphs. First, we give sharp minimum semi-degree conditions for H-linkedness, extending results of Kühn and Osthus on m-linked and m-ordered digraphs. It is known that the minimum degree threshold for an undirected graph to be H-linked depends

Exponent Sequences of Labeled Digraphs vs Reset Thresholds of Synchronizing Automata

by Mikhail Volkov
"... A DFA A = 〈Q, Σ 〉 is called synchronizing if the action of some word w ∈ Σ ∗ resets A, that is, leaves the automaton in one particular state no matter at which state in Q it is applied: q · w = q ′ · w for all q, q ′ ∈ Q. Any such word w is said to be a reset word for the DFA. The minimum length o ..."
Abstract - Add to MetaCart
of reset words for A is called the reset threshold of A. In 1964 Čern´y [2] constructed for each n> 1 a synchronizing automaton Cn with n states whose reset length is (n − 1) 2. Soon after that he conjectured that these automata represent the worst possible case, that is, every synchronizing automaton

ARBITRARY ORIENTATIONS OF HAMILTON CYCLES IN DIGRAPHS

by Louis Debiasio, Theodore Molla, Deryk Osthus, Amelia Taylor
"... Abstract. Let n be sufficiently large and suppose that G is a digraph on n vertices where every vertex has in- and outdegree at least n/2. We show that G contains every orientation of a Hamilton cycle except, possibly, the antidirected one. The antidirected case was settled by DeBiasio and Molla, wh ..."
Abstract - Add to MetaCart
Abstract. Let n be sufficiently large and suppose that G is a digraph on n vertices where every vertex has in- and outdegree at least n/2. We show that G contains every orientation of a Hamilton cycle except, possibly, the antidirected one. The antidirected case was settled by DeBiasio and Molla

A note on the characterization of digraph sequences

by Annabell Berger
"... Abstract. We consider the following fundamental realization problem of directed graphs. Given a sequence S:= a1 b1 an bn with ai, bi ∈ Z+0. Does there exist a digraph (no parallel arcs allowed) G = (V,A) with a labeled vertex set V: = {v1,..., vn} such that for all vi ∈ V indegree and outdegree of v ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
to be in lexicographical order. We show that this condition is much too strong. Hence, we can give several, different sets of n inequalities. We think that this stronger result can be very important with respect to structural insights about the sets of digraph sequences for example in the context of threshold sequences
Next 10 →
Results 1 - 10 of 1,315
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University