A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
Networks with small stretch number
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
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]
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
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
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
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
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
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]
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
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
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
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
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
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