Filters








279,488 Hits in 10.8 sec

Networks with small stretch number

Serafino Cicerone, Gabriele Di Stefano
2004 Journal of Discrete Algorithms  
We show an odd characteristic of the stretch numbers: every rational number greater or equal 2 is a stretch number, but only discrete values are admissible for smaller stretch numbers.  ...  In a previous work, the authors introduced the class of graphs with bounded induced distance of order k (BID(k) for short), to model non-reliable interconnection networks.  ...  We thank the anonymous referees for their careful reading and many useful detailed comments which lead to a number of improvements to the organization and presentation of the paper.  ... 
doi:10.1016/j.jda.2004.04.002 fatcat:tu7gfu74c5bnvkxbbttdutxi4u

Networks with small stretch number

S CICERONE
2004 Journal of Discrete Algorithms  
We show an odd characteristic of the stretch numbers: every rational number greater or equal 2 is a stretch number, but only discrete values are admissible for smaller stretch numbers.  ...  In a previous work, the authors introduced the class of graphs with bounded induced distance of order k (BID(k) for short), to model non-reliable interconnection networks.  ...  We thank the anonymous referees for their careful reading and many useful detailed comments which lead to a number of improvements to the organization and presentation of the paper.  ... 
doi:10.1016/s1570-8667(04)00016-4 fatcat:ci2l7yqw3fgnvonz5m7cvw4dum

Strain Stiffening Induced by Molecular Motors in Active Crosslinked Biopolymer Networks [article]

Peng Chen, Vivek B. Shenoy
2010 arXiv   pre-print
When the crosslinks are incompliant, the contractile forces due to motors do not alter the network morphology in a significant manner and hence only small stiffening is observed.  ...  We have studied the elastic response of actin networks with both compliant and rigid crosslinks by modeling molecular motors as force dipoles.  ...  At small strains, Fig. 2 shows that the networks continuously stiffen with increasing density of motors.  ... 
arXiv:1009.0548v1 fatcat:lzsdvlvlnnd2zo4xd27kpptnfe

A Study About The Distribution Of The Spanning Ratios Of Yao Graphs

Maryam Hsaini, Mostafa Nouri-Baygi
2018 Zenodo  
A critical problem in wireless sensor networks is limited battery and memory of nodes. Therefore, each node in the network could maintain only a subset of its neighbors to communicate with.  ...  topology of a wireless sensor network.  ...  We have considered the average stretch factors of the sets of graphs with the same numbers of nodes.  ... 
doi:10.5281/zenodo.1474492 fatcat:aw3zft2z6jeujmtdagndm42qpe

Oblivious routing on geometric networks

Costas Busch, Malik Magdon-Ismail, Jing Xi
2005 Proceedings of the 17th annual ACM symposium on Parallelism in algorithms and architectures - SPAA'05  
Graph Embedding Parameters Pseudo-Convexity Min. diffusive area in network large R Coverage-Radius Max. distance to intermediate node small ∆ Deviation Max. stray of geodesic path small Σ Geodesic Stretch  ...  -number of nodes in disc ∼ d 2 .  ... 
doi:10.1145/1073970.1074022 dblp:conf/spaa/BuschMX05 fatcat:yq5snlyfwneengj3xoamxogicu

S4: Small State and Small Stretch Compact Routing Protocol for Large Static Wireless Networks

Yun Mao, Feng Wang, Lili Qiu, Simon Lam, Jonathan Smith
2010 IEEE/ACM Transactions on Networking  
We present a new routing protocol, Small State and Small Stretch (S4), which jointly minimizes the state and stretch.  ...  Routing protocols for large wireless networks must address the challenges of reliable packet delivery at increasingly large scales and with highly limited resources.  ...  With continuing growth in the sizes of wireless network, routing protocols must simultaneously achieve the following design goals: • Small routing state: Using small amounts of routing state is essential  ... 
doi:10.1109/tnet.2010.2046645 fatcat:ljb6gcf4ezcujneotq2kjk7num

Spatial Distribution in Routing Table Design for Sensor Networks

R. Sarkar, X. Zhu, J. Gao
2009 IEEE INFOCOM 2009 - The 28th Conference on Computer Communications  
We propose a generic routing table design principle for scalable routing on networks with bounded geometric growth.  ...  The routing algorithm selects links conforming to a set of sufficient conditions and guarantees with high probability 1 + ε stretch routing with routing table size O( √ n log n loglog n) on average for  ...  In summary, our approach achieves high delivery rate (above 99%) and small stretch (about 1.03) with only a small number of long links, and a small routing table with modest preprocessing.  ... 
doi:10.1109/infcom.2009.5062228 dblp:conf/infocom/SarkarZG09 fatcat:qhcshu7nvbf3hp2ogs6ylyw7ma

Electrical and network properties of flexible silver-nanowire composite electrodes under mechanical strain

Tomke E. Glier, Marie Betker, Maximilian Witte, Toru Matsuyama, Lea Westphal, Benjamin Grimm-Lebsanft, Florian Biebl, Lewis O. Akinsinde, Frank Fischer, Michael Rübhausen
2020 Nanoscale  
Flexible silver-nanowire polymer electrodes are studied under stretching leading to a model that considers the nanoscale physics of the tunneling junctions and explains the electrical behavior of nanowire  ...  By looking at the relative number of wires without undamaged junctions to the nanowire network after 23% stretching, we found a linear decrease of this number with increasing concentration.  ...  Even small changes in the number of connections at high elongations lead to large changes in resistance.  ... 
doi:10.1039/d0nr05734g pmid:33237101 fatcat:abt2bvlt6ncsxak56nsdxpov5m

Subject Index

2004 Journal of Discrete Algorithms  
with small stretch number, 383 Distributed algorithms Computing input multiplicity in anonymous syn- chronous networks with dynamic faults, 425 Distributed computing Optimal fault-tolerant routings  ...  number Networks with small stretch number, 383 String alignment Shift error detection in standardized exams, 313 String matching Some string matching problems from Bioinfor- matics which still need  ... 
doi:10.1016/s1570-8667(04)00076-0 fatcat:3igwdxr5pba53eev4y6a2jzgie

Toward Compact Interdomain Routing [article]

Dmitri Krioukov, kc claffy
2005 arXiv   pre-print
of a new routing architecture with satisfactory and mathematically provable scalability characteristics.  ...  Despite prevailing concerns that the current Internet interdomain routing system will not scale to meet the needs of the 21st century global Internet, networking research has not yet led to the construction  ...  We call a network small-world if most of its nodes are at small distances from each other.  ... 
arXiv:cs/0508021v1 fatcat:5ewovi7ri5abxdfuki4kvcmb3m

Analyzing patterns of user content generation in online social networks

Lei Guo, Enhua Tan, Songqing Chen, Xiaodong Zhang, Yihong (Eric) Zhao
2009 Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09  
; (2) the user posting behavior in these OSNs follows stretched exponential distributions instead of power-law distributions, indicating the influence of a small number of core users cannot dominate the  ...  network; (3) the distributions of user contributions on high-quality and effort-consuming contents in these OSNs have smaller stretch factors for the stretched exponential distribution.  ...  Figure 5 shows the average posting interval and the total number of posts for each blogger. We can see there are a small number of bloggers who post a large number of articles with small intervals.  ... 
doi:10.1145/1557019.1557064 dblp:conf/kdd/GuoTCZZ09 fatcat:wkiva3fcf5c4ni72a4vsspklz4

Realistic searches on stretched exponential networks

Parongama Sen
2008 Pramana (Bangalore)  
Dynamic small world effect, i.e., δ≃ 0 is shown to exist in a restricted region of the λ-γ plane.  ...  We consider navigation or search schemes on networks which have a degree distribution of the form P(k) ∝(-k^γ).  ...  This means that if any two nodes in the network is separated by an average number of s steps, then s ∝ ln(N ), where N is the total number of nodes in the network.  ... 
doi:10.1007/s12043-008-0164-3 fatcat:n6wn6jqhyffs7l522xab2tx5gy

Functional significance of the variations in the geometrical organization of tight junction networks

B. E. Hull
1976 Journal of Cell Biology  
loosely interconnected networks which can stretch or compress extensively under tension, thereby adapting to stress changes in the tissue; and (b) evenly cross-linked networks which retain their basic  ...  The second type of junctional organization, the evenly cross-connected network, is found between absorptive cells of the small intestine and ciliated cells of the esophagus, and reflects in its constant  ...  For example, in the small intestine the network is highly cross-linked with no preferential orientation of the strands (18, 17, 19) .  ... 
doi:10.1083/jcb.68.3.688 pmid:1030707 pmcid:PMC2109645 fatcat:cjidnedi7vez3bnzqwamnxnnv4

Internal Stresses, Normal Modes, and Nonaffinity in Three-Dimensional Biopolymer Networks

E. M. Huisman, T. C. Lubensky
2011 Physical Review Letters  
We verify the stretching relation, N s = ∑(Nk − 1), by explicitly counting the number of finite-frequency modes for networks with β = 0, and thus no bending constraints.  ...  We calculate the relaxed shear modulus G for networks with and without internal stresses and for a range of z and β by deforming the network by a small shear increment and minimizing the elastic energy  ... 
doi:10.1103/physrevlett.106.088301 pmid:21405605 fatcat:tgbwtowoufhyvbukg56thebqy4

Fatigue of double-network hydrogels

Wenlei Zhang, Xiao Liu, Jikun Wang, Jingda Tang, Jian Hu, Tongqing Lu, Zhigang Suo
2018 Engineering Fracture Mechanics  
When the hydrogel is stretched, the short-chain network ruptures, but the long-chain network remains elastic.  ...  When the DN hydrogel is stretched, the short-chain network ruptures 10/21/2017 4 and dissipates energy, and the long-chain network retains elasticity.  ...  If the maximum stretch of cyclic loads is small enough ( the samples prepared using different AAM solutions propagated for a small number of cycles and then stayed stationary.Table 1lists the data for  ... 
doi:10.1016/j.engfracmech.2017.10.018 fatcat:fzsi2am7h5d6lg45vayyeib2ee
« Previous Showing results 1 — 15 out of 279,488 results