Self-Stablizing Pivot Interval Routing in General Networks

2006 ◽  
Author(s):  
D. Bein ◽  
A.K. Datta ◽  
V. Villain
Keyword(s):  
Interval Routing ◽  
General Networks

On the Hardness of Devising Interval Routing Schemes

1997 ◽  
Vol 07 (01) ◽  
pp. 39-47 ◽  
Author(s):  
Michele Flammini
Keyword(s):  
Time Complexity ◽  
Compact Routing ◽  
Routing Schemes ◽  
Np Completeness ◽  
Routing Scheme ◽  
Np Complete ◽  
Interval Routing ◽  
General Networks

The k-Interval Routing Scheme (k-IRS) is a compact routing scheme on general networks. It has been studied extensively and recently been implemented on the latest generation of the INMOS transputer router chips. In this paper we investigate the time complexity of devising a minimal space k-IRS and we prove that the problem of deciding whether there exists a 2-IRS for any network G is NP-complete. This is the first hardness result for k-IRS where k is constant and the graph underlying the network is unweighted. Moreover, the NP-completeness holds also for linear and strict 2-IRS.

scholarly journals A lower bound for interval routing in general networks

Networks ◽  
1997 ◽  
Vol 29 (1) ◽  
pp. 49-53 ◽  
Author(s):  
Savio S. H. Tse ◽  
Francis C. M. Lau
Keyword(s):  
Lower Bound ◽  
Interval Routing ◽  
General Networks

scholarly journals Is the Letter ‘t’ in the Word ‘gourmet’? Disruption in Task-Evoked Connectivity Networks in Adults with Impaired Literacy Skills

NeuroSci ◽  
2021 ◽  
Vol 2 (1) ◽  
pp. 75-94
Author(s):  
Kulpreet Cheema ◽  
William E. Hodgetts ◽  
Jacqueline Cummine
Keyword(s):  
Developmental Disorders ◽  
Brain Networks ◽  
Literacy Skills ◽  
Resting State Networks ◽  
Skilled Readers ◽  
University Of Alberta ◽  
Domain Specific ◽  
Probe Task ◽  
The University ◽  
General Networks

Much work has been done to characterize domain-specific brain networks associated with reading, but very little work has been done with respect to spelling. Our aim was to characterize domain-specific spelling networks (SpNs) and domain-general resting state networks (RSNs) in adults with and without literacy impairments. Skilled and impaired adults were recruited from the University of Alberta. Participants completed three conditions of an in-scanner spelling task called a letter probe task (LPT). We found highly connected SpNs for both groups of individuals, albeit comparatively more connections for skilled (50) vs. impaired (43) readers. Notably, the SpNs did not correlate with spelling behaviour for either group. We also found relationships between SpNs and RSNs for both groups of individuals, this time with comparatively fewer connections for skilled (36) vs. impaired (53) readers. Finally, the RSNs did predict spelling performance in a limited manner for the skilled readers. These results advance our understanding of brain networks associated with spelling and add to the growing body of literature that describes the important and intricate connections between domain-specific networks and domain-general networks (i.e., resting states) in individuals with and without developmental disorders.

scholarly journals Experimental observation of quantum nonlocality in general networks with different topologies

2021 ◽  
Vol 1 (1) ◽  
pp. 22-26
Author(s):  
Chao Zhang ◽  
Huan Cao ◽  
Yun-Feng Huang ◽  
Bi-Heng Liu ◽  
Chuan-Feng Li ◽  
...  
Keyword(s):  
Experimental Observation ◽  
Quantum Nonlocality ◽  
General Networks

Impact of Hidden Networks in Business Systems

2019 ◽  
Vol 957 ◽  
pp. 247-254
Author(s):  
Markus Moritz ◽  
Daniel Fuchs ◽  
Marian Gheorghe
Keyword(s):  
Business Systems ◽  
Time To Market ◽  
Substantial Impact ◽  
Market Strategy ◽  
Open Networks ◽  
New Models ◽  
Operational Activities ◽  
Reducing Costs ◽  
Positive Effect ◽  
General Networks

In general, networks in companies or between companies play a significant role for monetary as well as non-monetary enhancement through cooperation. The aim is a positive effect for reducing innovation cycles, reducing costs and establishing a well-balanced time to market strategy. Besides open networks, where every actor is known, the existence of hidden networks, internal as well as external, have a substantial impact on strategic and operational activities meaning either a contribution or threat for the actors outside the hidden network. With the new models introduced in this publication, actors in various environments are able to identify hidden networks in order to be able to push contributions or eliminate risks leading from profit cuts to illegal knowledge transfer.

Connectivity distribution and attack tolerance of general networks with both preferential and random attachments

2002 ◽  
Vol 303 (5-6) ◽  
pp. 337-344 ◽  
Author(s):  
Zonghua Liu ◽  
Ying-Cheng Lai ◽  
Nong Ye ◽  
Partha Dasgupta
Keyword(s):  
Connectivity Distribution ◽  
General Networks

scholarly journals Ordered interval routing schemes

2009 ◽  
Vol 7 (4) ◽  
pp. 363-376
Author(s):  
Mustaq Ahmed
Keyword(s):  
Routing Schemes ◽  
Interval Routing
Sign in / Sign up

Export Citation Format

Share Document