10 Hits in 9.1 sec

An $O(\sqrt n)$ Space Bound for Obstruction-Free Leader Election [chapter]

George Giakkoupis, Maryam Helmi, Lisa Higham, Philipp Woelfel
2013 Lecture Notes in Computer Science  
Our algorithm provides the first sub-linear space upper bound for obstruction-free leader election. A lower bound of Ω(log n) has been known since 1989 [29] .  ...  We present a deterministic obstruction-free implementation of leader election from O( √ n) atomic O(log n)-bit registers in the standard asynchronous shared memory system with n processes.  ...  Formally, for any 0 ≤ φ ≤ m we show An O( √ n) Space Bound for Obstruction-Free Leader Election 7 (a) min{k : n φ+k ≤ k} ≤ 2n φ + O 4 √ n φ ; and (b) min{k : n φ+k ≤ 1} ≤ n φ + 1.  ... 
doi:10.1007/978-3-642-41527-2_4 fatcat:he3spafgxzd2tng3rkabc5zciq

Deterministic and Fast Randomized Test-and-Set in Optimal Space [article]

George Giakkoupis, Maryam Helmi, Lisa Higham, Philipp Woelfel
2016 arXiv   pre-print
Recently a deterministic obstruction-free implementation using O(sqrt(n)) registers was presented (Giakkoupis, Helmi, Higham, and Woelfel, 2013).  ...  The best lower bound is log(n)-1 for obstruction-free (Giakkoupis and Woelfel, 2012) and deadlock-free (Styer and Peterson, 1989) implementations.  ...  There is an obstruction-free implementation of a 2k+1 3 -sifter from a ⌈4 · log nbounded 6-component snapshot object.  ... 
arXiv:1608.06033v1 fatcat:u362dzeymbgingztsah6x473sq

The Space Complexity of Distributed Tasks in the Shared Memory Model [article]

Maryam Helmi Khomeirani, University Of Calgary, University Of Calgary, Philipp Woelfel, Lisa Higham
First, I show a deterministic obstruction-free test-and-set algorithm using O(sqrt n) unbounded registers.  ...  I also provide two one-shot renaming algorithms: a wait-free one-shot (3k^2/2)-adaptive renaming algorithm from ceil{sqrt n} + 1 registers, and an obstruction-free one-shot f-adaptive renaming algorithm  ...  Implementation from Leader Election . . . . . . . . . . . . . . . . . 4.2 An Obstruction-Free M-Component Snapshot . . . . . . . . . . . . . . . . . . . . 4.3 Obstruction-Free Leader Election in O( √  ... 
doi:10.11575/prism/28387 fatcat:cguyvoasc5eilfxvjgzdjw52oi

Modeling Cryptosporidium and Giardia in Ground and Surface Water Sources in Rural India: Associations with Latrines, Livestock, Damaged Wells, and Rainfall Patterns

Miles E. Daniels, Woutrina A. Smith, Wolf-Peter Schmidt, Thomas Clasen, Marion W. Jenkins
2016 Environmental Science and Technology  
It is an interim arrangement till the implementation of long term system. Short term plan should be formulated targeting up to 5 years from the base year.  ...  Longterm plans should be formulated for a target of 30 years from the base year.  ...  The extra theoretical oxygen requirement for nitrification is 4.56 Kg O 2 /per kg NH 3 -N oxidized to NO 3 -N.  ... 
doi:10.1021/acs.est.5b05797 pmid:27310009 pmcid:PMC5058636 fatcat:adkcu53awffnpmynakr7bhj7um

2021 AIUM Award Winners

2021 Journal of ultrasound in medicine  
S8 Bahner D S84, S88, S171, S173, S174 Baikpour M S31 Bailey S S132 Baker C S5 Baker M S145 Balasubramanya R S20 Balcik B S141 Balica A S40, S106, S158 Bam R S8 Banker H S52 Baran T S55, S82 Baranchuk N  ...  S32 Berkowitz T S151 Berwick M S60 Betts S S68 Bialeck S S143 Bianco Angela S58 Bichara GVL S30 Black M S53 Blaivas L S72, S74, S143 Blaivas M S143 Blaivas M S72, S74 Blehar D S78 Bliven KH S50 Blue N  ...  The 96 cases fell into the following O-RADS categories: category 2: n = 7 (7.3%), category 3: n = 13 (13.5%), category 4: n = 49 (51.0%), category 5: n = 27 (28.1%).  ... 
doi:10.1002/jum.15752 fatcat:v4nx5fvjwndrzfppaiaylgon64

Sutherland_columbia_0054D_16099.pdf [article]

I utilize the codes from these naturally distinct text corpora to study the nationalization of the political agenda, and how nationalized elections relate to the production of salient laws.  ...  The secondary sources for these codes are the State of the Union addresses and a corpus of laws passed by state legislatures.  ...  k − E k ) 2 E k , (1.35) where O k = N f O and E k = N f E in the case probabilities are given.  ... 
doi:10.7916/d8-de23-bb09 fatcat:6tytx5yqyba3xllisblfqmaxny

Chapter 2. Threshold Concepts: Integrating and Applying Information Literacy and Writing Instruction [chapter]

Barry Maid, Barbara D'Angelo
2016 Information Literacy: Research and Collaboration across Disciplines  
We see the opportunities that new technologies have for further democratizing knowledge.  ...  The WAC Clearinghouse, Colorado State University Open Press, and University Press of Colorado are collaborating so that these books will be widely available through free digital distribution and low-cost  ...  ACKNOWLEDGEMENTS We would like to acknowledge Ako Aotearoa for the funding for this research over a three year period, and Facet Publishing for permission to use the ANCIL diagram ( Figure 17 .1) as produced  ... 
doi:10.37514/per-b.2016.0834.2.02 fatcat:z6tdzm5oiraxfoi2wyhc2vbt5a

European Research in Mathematics Education II Proceedings

Mariánské Lázně, Mariánské Lázně
Since all papers and other presentations here are presented in English, which is not usually the first language of the presenters, the responsibility for spelling and grammar lies with the authors of the  ...  Shirley Atzmon for help with the transcription and analysis of the interviews. Acknowledgement This work has been partially financially supported by the grant: MSM 124100006.  ...  E L Y S O M E T I M E S O F T E N o r A L W A Y S Accessibility is a major factor for teachers to improve skills in the use of graphics calculator.  ... 

Pakistan: Export Diversification and Trade Policy

The World Bank
HS -C ode s S al e s Tax Exci s e Tax Me an C oe f.Var Me an C oe f.Var Live Animals and Animal P roduct s 01 t o 05 2.6 2.3 0.3 1.3 Veget able P roduct s 06 t o 14 6.9 1.2 0.3 1.3  ...  Although located in an old building, the PITAD office space was overhauled into a nice modern open space office area, with new furniture and new computers.  ...  Arms-length relations between the government and the private sector A public governance set-up that ensures that the government is bound by sufficient accountability to be able to prevent capture and to  ... 
doi:10.11588/xarep.00003762 fatcat:4gpk4hj6ufdrhdhn4ncassjt2u

Digital parcel mapping: Standards and strategies for the New Jersey parcel mapping community

Karen Parrish, Pat Cummens, Lyna Wiggins, David Nale, Merrilee Torres, Bruce Harrison, Dave Boyd, Arnold Barnett, James Gresavage, Richard Rehmann, Brian Carson, Karen Patterson (+14 others)
For those very new to the field, Pat Cummens' introductory section on the benefits of using a digital system will likely serve as an excellent starting point.  ...  Designed primarily for the interested layperson, the handbook assumes a basic level of familiarity with Geographic Information Systems technology, its uses and applications.  ...  The calculation is: sigma, = sqrt [?((!< -d)2/(n-l)] To model error, we must select an error distribution.  ... 
doi:10.7282/t3x066dm fatcat:2dqghxib4ze3jh47tcjiswampq