20 Hits in 3.4 sec

Periodification scheme: constructing sorting networks with constant period

Mirosław kutyłowski, Krzysztof Loryś, Brigitte Oesterdiekhoff, Rolf Wanka
2000 Journal of the ACM  
We introduce a general method called periodification scheme that converts automatically an arbitrary sorting network that sorts n items in time T(n) and that has layout area A(n) into a sorting network  ...  For theoretical interest, one may use the AKS network resulting in a period 5 comparator network with runtime O(log 2 n).  ...  We are grateful to Friedhelm Meyer auf der Heide for presenting us the problem of periodic sorting with constant depth networks.  ... 
doi:10.1145/355483.355490 fatcat:yp4pxesxgzgxrlholmltsd63ya

Page 6802 of Mathematical Reviews Vol. , Issue 2002I [page]

2002 Mathematical Reviews  
scheme: constructing sorting networks with constant period.  ...  Beginning with an arbitrary n-sorter of latency 7 (n) and layout area A(m), one can derive a period-5 sorting network with O(n7T (n)) inputs, sorting time O(T(n)logn), and layout area O(A(n)T(n)).  ... 

Faster Small-Constant-Periodic Merging Networks [article]

Marek Piotrów
2014 arXiv   pre-print
Our construction is regular and follows the same periodification schema, whereas some additional techniques were used previously to tune the construction for p > 4.  ...  The challenging task is to construct such networks of small depth (called a period in this context).  ...  In Section 2 we introduce a new periodification scheme, define our new family of p-periodic merging networks and give the main theorem.  ... 
arXiv:1409.1749v1 fatcat:t6ajgzdqjvfvtlzgnbbpi5ivla

Fast periodic correction networks

Grzegorz Stachowiak
2006 Theoretical Computer Science  
To perform this task we construct a constant depth comparator network that is applied periodically.  ...  The two constructions for this problem made by previous authors required O(log n + t) iterations of the network.  ...  If t is about the same as N, then the periodification scheme gives a practical periodic sorting network of depth 3 requiring O(log 3 N) = O(log 3 t) iterations.  ... 
doi:10.1016/j.tcs.2005.11.031 fatcat:q7zxj2tswjdajhaiwhpmhjiu6y

Page 1907 of Mathematical Reviews Vol. , Issue Subject Index [page]

Mathematical Reviews  
(see 2002d:00020) Kutylowski, Mirostaw (with Lorys, Krzysztof, Oesterdiekhoff, Brigitte; Wanka, Rolf) Periodification scheme: constructing sorting networks with constant period.  ...  (English summary) Even, Shimon Area efficient layouts of the Batcher sorting networks. (English summary) 2002i:68008 Fachini, Emanuela (with Alon, Noga) Recursive bounds for perfect hashing.  ... 

Page 1458 of Mathematical Reviews Vol. , Issue Author Index [page]

Mathematical Reviews  
McCullough) 2002):57039 57N10 (57R50, 57R65) Oesterdiekhoff, Brigitte (with Kutylowski, Mirostaw; Lory$, Krzysztof; Wanka, Rolf) Periodification scheme: constructing sorting networks with constant period  ...  (Kiyoko Nishizawa) 2002e:65040 65E05 (30C30) — (with Okano, Dai; Amano, Kaname) Numerical conformal mapping of periodic structure domains.  ... 

The nested Chinese restaurant process and Bayesian nonparametric inference of topic hierarchies [article]

David M. Blei, Thomas L. Griffiths, Michael I. Jordan
2009 arXiv   pre-print
scheme: constructing sorting networks with constant period queuing closed throughput product-form asymptotic states automata verification automaton state system systems database processing  ...  network n protocol bounds asynchronous t objects consensus object routing sorting networks adaptive scheme Planar-adaptive routing: low-cost adaptive networks for multiprocessors On-line  ... 
arXiv:0710.0845v3 fatcat:ybxjls5h3rdc7frosdyenn7izm

Page 2123 of Mathematical Reviews Vol. , Issue Author Index [page]

Mathematical Reviews  
(Alberto Cambini) 2002g:90097 90029 (90046) Wanka, Rolf (with Kutytowski, Mirostaw; Lory’, Krzysztof, Oesterdiekhoff, Brigitte) Periodification scheme: constructing sorting networks with constant period  ...  (with Abdulle, Assyr) 200 years of least squares method. Elem.  ... 

Observational issues in loop quantum cosmology

A Barrau, T Cailleteau, J Grain, J Mielczarek
2014 Classical and quantum gravity  
Instead it is incorporated, by applying the procedure of group averaging, in the construction of diffeomorphism invariant spin network states (s-knots) forming H D kin .  ...  Loops are constructed with holonomies. Holonomies are just parallel propagators along closed curves.  ...  The black lines are with the "quantum shear" andμ One can show that there exist a maximum allowed quantum shear σ 2 Q c .  ... 
doi:10.1088/0264-9381/31/5/053001 fatcat:exolardmubc4xo6pmzzgjkuq6e

Financial incentives to improve adherence to antipsychotic maintenance medication in non-adherent patients: a cluster randomised controlled trial

Stefan Priebe, Stephen A Bremner, Christoph Lauber, Catherine Henderson, Tom Burns
2016 Health Technology Assessment  
The intervention period lasted for 12 months with 24 months' follow-up.  ...  Whether or not financial incentives are effective for patients with more favourable background, those on oral mediation or for shorter or longer time periods remains unknown.Trial registrationCurrent Controlled  ...  constructive communication with the client: The patient comes to the CMHT more oftenbefore I couldn't talk to her, but now I get to talk more with her about her plans for the future.  ... 
doi:10.3310/hta20700 pmid:27682868 fatcat:gqh26rj3f5grbadamghhfpedsm

Systems of Transition Metal Dichalcogenides : Controlling Applied Strain and Defect Density With Direct Impact on Material Properties

Drew Adam Edelberg
With the available imaging techniques and theoretical models we uncover a host of properties of these materials that are only accessible within the high strain regime  ...  The Brillouin zone was sampled with a 5×5×1 k-mesh under the Monkhorst-Pack scheme 94 .  ...  with a Complete Period of the 2D Cosine Lattice Figure A2.9: Incomplete Period for Un-rotated Integration Region Figure A2 .  ... 
doi:10.7916/d8-1426-m546 fatcat:4fazwghjnffg3ibdabuw6lzyea

Welfare conditionality and activation in the UK: the mental health impacts of benefit sanctions

Evan Williams
In this period, the frequency of sanctions varied significantly and their severity was increased following the Welfare Reform Act 2012.  ...  A quantitative study is undertaken that focuses on Jobseekers Allowance (JSA) sanctions during the period of Coalition government (2010-15).  ...  , the largest food bank network in the UK.  ... 
doi:10.5525/gla.thesis.80301 fatcat:hm7wugqynbhefpaoc5pue6y5x4

Three Essays on Environmental Economics: Subsidies, Free Riding, and Public Shaming

Edward Dylan Morgan, Université D'Ottawa / University Of Ottawa, Université D'Ottawa / University Of Ottawa
Alternative Fuel Mixture Tax Credit: In 2005, the US government introduced the Alternative Fuel Mixture Tax Credit (AFMTC), which paid fifty cents/gallon for alternative fuel that was mixed and burned with  ...  GDP Growth Rates (Constant Prices, Expressed in %), 2007-2014…………140 Table 1.5.  ...  The publication of the Top Ten lists coincided with a period of higher reporting in pollution prevention activities, and the control sample with which it was compared coincided with a period of relatively  ... 
doi:10.20381/ruor-6327 fatcat:5lfdlbjr7vd63ipvsnfixylj44

The Dynamic Figure Art of Jabiluka: A study of ritual in early Australian rock art [article]

Iain Gray Johnston, University, The Australian National, University, The Australian National
These detailed depictions also provide further insights into people's lifeways, revealing evidence about society, gender, initiation and material culture during the period of Dynamic Figure art production  ...  Despite its antiquity, its most striking attributes are the extremely detailed depictions of human figures with a plethora of material culture, that are engaged in a range of narrative scenes.  ...  She concluded:Through stylistic behaviour, groups around the region, who were not in constant verbal contact with each other, were able to communicate important social messages and demonstrate both broad-scale  ... 
doi:10.25911/5d5142a86890f fatcat:6xyw5ropgna7tof75loacqhvqm

The international economic order : a trigger for global justice and the right to development? [article]

Abdul Hasib Suenu, University Of Canterbury
Although, construction of the former led to the bankruptcy of Egypt and their virtual rule from Britain. 65 With the advancement in technology and growth in international relations, this period also  ...  This period was concurrent with the era in which a considerable 537 SCM Agreement, Article 27.4. 538 ibid. footnote 55.  ... 
doi:10.26021/11443 fatcat:7zrt2smtq5ewjmrktpn3oeqaee
« Previous Showing results 1 — 15 out of 20 results