A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
Filters
An $O(\sqrt n)$ Space Bound for Obstruction-Free Leader Election
[chapter]
2013
Lecture Notes in Computer Science
Preserved Fulltext
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]
2016
arXiv
pre-print
Preserved Fulltext
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.
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 n⌉bounded 6-component snapshot object. ...
arXiv:1608.06033v1
fatcat:u362dzeymbgingztsah6x473sq
The Space Complexity of Distributed Tasks in the Shared Memory Model
[article]
2016
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
2016
Environmental Science and Technology
Preserved Fulltext
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.
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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]
2020
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2016
Information Literacy: Research and Collaboration across Disciplines
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
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. ...
fatcat:cwaqxnjlezaxfh6exg5npzpt4m
Pakistan: Export Diversification and Trade Policy
2015
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
1998
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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