Filters








8,440 Hits in 4.6 sec

Counting Paths and Packings in Halves [article]

Andreas Björklund and Thore Husfeldt and Petteri Kaski and Mikko Koivisto
2009 arXiv   pre-print
It is shown that one can count k-edge paths in an n-vertex graph and m-set k-packings on an n-element universe, respectively, in time n k/2 and n mk/2, up to a factor polynomial in n, k, and m; in polynomial  ...  operations, where ℓ is the number of members in the two families and their subsets.  ...  This research was supported in part by the Academy of Finland, Grants 117499 (P.K.) and 125637 (M.K.).  ... 
arXiv:0904.3093v1 fatcat:asuyur4l45d2tpsekdyx5cp2yy

On the geometric dilation of closed curves, graphs, and point sets

Adrian Dumitrescu, Annette Ebbers-Baumann, Ansgar Grüne, Rolf Klein, Günter Rote
2007 Computational geometry  
The detour between two points u and v (on edges or vertices) of an embedded planar graph whose edges are curves is the ratio between the shortest path in in the graph between u and v and their Euclidean  ...  The proof relies on halving pairs, pairs of points dividing a given closed curve C in two parts of equal length, and their minimum and maximum distances h and H.  ...  Acknowledgement We would like to thank John Sullivan and Salvador Segura-Gomis for helpful discussions and the anonymous referees for their valuable comments.  ... 
doi:10.1016/j.comgeo.2005.07.004 fatcat:u3hewviktbf7nlsmna435jq4qu

A Proxy Acknowledgement Mechanism for TCP Variants in Mobile Ad Hoc Networks [article]

May Zin Oo, Mazliza Othman, Timothy O Farrell
2015 arXiv   pre-print
While a TCP connection is initialized, a routing protocol takes the responsibility for checking the hop count between a source and destination pair.  ...  Simulation results show that the proposed mechanism is able to increase throughput up to 55% in static network and decrease routing overhead up to 95% in mobile network.  ...  As mentioned in our paper [14] , a middle node is selected as a proxy node according to the path length or hop count (HC).  ... 
arXiv:1510.05270v1 fatcat:4p7urhox7vdxfei7ljjyk4p6kq

Modulus of unbounded valence subdivision rules [article]

Brian Rushton
2011 arXiv   pre-print
We contrast this with the known, bounded-valence case, and illustrate our results with circle packings using Ken Stephenson's Circlepack.  ...  Cannon, Floyd and Parry have studied the modulus of finite subdivision rules extensively.  ...  a 'skinny' way (counting any one set of shingles that covers the path).  ... 
arXiv:1109.6385v1 fatcat:iac2kes3svhrncqgb5mit2f53y

On Multiflow Lexicographics

Michael Lomonosov
2002 European journal of combinatorics (Print)  
Second, the lexicographically minimum (and thereby maximum) feasible vector is found, for an arbitrary ordering of T . The results are based on the integrality theorem of A. Karzanov and Y.  ...  Given an undirected Eulerian network with the terminal-set {s} ∪ T , we call a vector ξ = (ξ(t) : t ∈ T ) feasible if there exists an integer maximum multiflow having exactly ξ(t) (s, t)-paths for each  ...  ACKNOWLEDGEMENT I am grateful to the referee for his constructive criticism and suggestions.  ... 
doi:10.1006/eujc.2002.0614 fatcat:zi2byjujuza33ecdyi6mjctfj4

On Multiflow Lexicographics

M Lomonosov
2002 European journal of combinatorics (Print)  
Second, the lexicographically minimum (and thereby maximum) feasible vector is found, for an arbitrary ordering of T . The results are based on the integrality theorem of A. Karzanov and Y.  ...  Given an undirected Eulerian network with the terminal-set {s} ∪ T , we call a vector ξ = (ξ(t) : t ∈ T ) feasible if there exists an integer maximum multiflow having exactly ξ(t) (s, t)-paths for each  ...  ACKNOWLEDGEMENT I am grateful to the referee for his constructive criticism and suggestions.  ... 
doi:10.1016/s0195-6698(02)90614-1 fatcat:uhdjtbdkrjcmtgntxszfpczfqa

Page 1393 of None Vol. 96, Issue 11 [page]

1954 None  
Within statistical uncertainties, the pulse-height distri- butions obtained in the first and final halves of the 445-min. run analyzed in Fig. 3 were identical.  ...  ® (2) inhomogeneity of energy and particle composition of the incident radiation; (3) variation in path length of particles traversing the ion chamber; and (4) experimental uncertainties in the measurement  ... 

Rearrangement Problems with Duplicated Genomic Markers [article]

Antoine Thomas
2014 arXiv   pre-print
A major goal of the field is to establish evolutionary relationships within groups of species, in order to infer the topology of an evolutionary tree formed by this group and common ancestors to some of  ...  This work, in the vein of other studies from the past, aims at designing such means, here in the particular case where genomes present multiple occurrencies of genes, which makes things more complex.  ...  It follows that 1-paths already present only count as half a bonus each 6 .  ... 
arXiv:1410.5415v1 fatcat:t3slxmig65a6rihwxgvp66xqlu

Deterministic Indexing for Packed Strings

Philip Bille, Inge Li Gørtz, Frederik Rye Skjoldjensen, Marc Herbstritt
2017 Annual Symposium on Combinatorial Pattern Matching  
Our main result is a new string index in the deterministic and packed setting.  ...  Given a packed string S of length n over an alphabet σ, we show how to preprocess S in O(n) (deterministic) time and space O(n) such that given a packed pattern string of length m we can support queries  ...  Given S we can build an index in O(n) deterministic time and space such that given a packed pattern string of length m we can support Count and Predecessor in time O( m α + log m + log log σ) and Locate  ... 
doi:10.4230/lipics.cpm.2017.6 dblp:conf/cpm/BilleGS17 fatcat:6u5gcgviujbz7noyw5lrjb77yi

Cell Voltage Equalizer Using a Selective Voltage Multiplier with a Reduced Selection Switch Count for Series-Connected Energy Storage Cells

Masatoshi Uno, Teruhisa Ueno, Koji Yoshino
2019 Electronics  
Although a variety of cell equalizers using selection switches have been proposed, conventional techniques require numerous switches in proportion to the cell count and are prone to complexity.  ...  By embedding selection switches into the voltage multiplier-based cell voltage equalizer, the number of selection switches can be reduced in comparison with that in conventional topologies, realizing the  ...  Theoretical key operation waveforms and current flow paths are shown in Figures 4 and 5 , respectively.  ... 
doi:10.3390/electronics8111303 fatcat:t2kss3epxng7pfochltrr7n5u4

Deterministic Indexing for Packed Strings [article]

Philip Bille, Inge Li Gørtz, Frederik Rye Skjoldjensen
2016 arXiv   pre-print
Our main result is a new string index in the deterministic and packed setting.  ...  Given a packed string S of length n over an alphabet σ, we show how to preprocess S in O(n) (deterministic) time and space O(n) such that given a packed pattern string of length m we can support queries  ...  counting queries in time O(m) and reporting queries in time O(m + occ).  ... 
arXiv:1612.01748v1 fatcat:v2yta6k27bguzgdnqpit4vh5ly

A Fault Tolerance Architecture: A Solution for Routing Protocols with Improved Convergence and Reduced Flooding

Ashish Joshi, R. H. Goudar, Kanak Tewari
2012 International Journal of Information and Education Technology  
Certain network routing protocols behave in different ways in different scenarios. It is difficult to choose amongst them a suitable protocol for our implementation.  ...  It includes a combination of advantageous protocols regarding functionality in the complex scenarios.  ...  Even if the hop count is more and packet reaches faster than the p path whose hop count is less than the hops with less time ,are been considered and the other path is to be kept as a alternate strategy  ... 
doi:10.7763/ijiet.2012.v2.184 fatcat:ozly7to2orbsbpulgvoqcvba7a

A Dual Germanium Detector System for the Routine Assay of Low Level Transuranics in Soil

J. M. Crowell
1981 IEEE Transactions on Nuclear Science  
For higher energy photons, the mean free path i~of the same order of, or larger than, sample thickness, and the counting rate is assumed to be proportional to the total amount of nuclide in the sample.  ...  For low energy photons, like the L x rays, the mean free path in soil is about 1 mm, and only the surface layers of the sample are seen by the detectors.  ... 
doi:10.1109/tns.1981.4331180 fatcat:eepkdovatbd3vgakdljdklqryy

Page 110 of Medical Journal of Australia Vol. 1, Issue 5 [page]

1914 Medical Journal of Australia  
The epistaxis was controlled ‘iv packing the nose and naso-pharynx and giving calcium chloride and horse serum.  ...  To mea- sure hyperphoria, a similar scale, ar- ranged vertically, is used, and an up- right screen divides the field into right and left halves.  ... 

High throughput spectrometer for fast localized Doppler measurements

D. Craig, D. J. Den Hartog, D. A. Ennis, S. Gangadhara, D. Holly
2007 Review of Scientific Instruments  
A new custom-built duo spectrometer has been commissioned for fast localized Doppler measurements of plasma ions in the Madison Symmetric Torus.  ...  The design is a double grating variant of the Czerny-Turner layout and has been carefully optimized for fast ͑100 kHz͒ measurements of the C VI line at 343.4 nm.  ...  ACKNOWLEDGMENTS The authors would like to acknowledge useful discussions with Mark Thomas and John Archibald regarding optical mounts and the assistance of Mikhail Reyfman in the design and construction  ... 
doi:10.1063/1.2424450 pmid:17503903 fatcat:hmmwy3rw6ve73awhdctceauu5i
« Previous Showing results 1 — 15 out of 8,440 results