Entry Gibbons:1998:QRQ from tcs1995.bib
Last update: Sun Oct 15 02:56:11 MDT 2017
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Gibbons:1998:QRQ,
author = "P. B. Gibbons and Y. Matias and V. Ramachandran",
title = "The queue-read queue-write asynchronous {PRAM} model",
journal = j-THEOR-COMP-SCI,
volume = "196",
number = "1--2",
pages = "3--29",
day = "06",
month = apr,
year = "1998",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Jul 19 22:21:44 MDT 1999",
bibsource = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_free/browse/browse.cgi?year=1998&volume=196&issue=1-2;
http://www.math.utah.edu/pub/tex/bib/tcs1995.bib",
URL = "http://www.elsevier.com/cas/tree/store/tcs/sub/1998/196/1-2/2729.pdf",
acknowledgement = ack-nhfb,
classification = "C4240C (Computational complexity); C4240P (Parallel
programming and algorithm theory)",
corpsource = "Bell Labs., Murray Hill, NJ, USA",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "asynchronous parallel algorithms; computational
complexity; leader election; parallel algorithms;
parallel random access machine; QRQW ASYNCHRONOUS PRAM;
QRQW PRAM; queue-read queue-write asynchronous PRAM;
randomized algorithm; running time; shared memory;
sorting; sorting algorithm; time optimal algorithms",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
Related entries
- access,
141(1)283,
143(1)73,
154(2)283,
155(2)349,
162(2)245,
165(2)407,
175(2)393,
188(1)1,
196(1)109,
196(1)259,
196(1)289
- asynchronous,
138(1)67,
138(1)211,
146(1)109,
153(1)211,
153(1)245,
169(2)123,
174(1)123,
176(1)1,
192(2)167,
192(2)315,
195(2)291,
220(1)247
- election,
144(1)101,
177(2)459
- leader,
144(1)101,
177(2)459,
194(1)242-1
- memory,
140(1)179,
143(1)73,
147(1)1,
149(2)257,
155(2)349,
162(2)245,
165(2)311,
168(2)303,
175(2)393,
180(1)341,
181(1)75,
186(1)199,
196(1)109,
196(1)215,
196(1)365
- optimal,
143(1)73,
143(1)123,
145(1)27,
147(1)1,
154(2)283,
154(2)367,
156(1)177,
157(2)161,
157(2)215,
159(2)191,
162(2)323,
163(1)239,
164(1)107,
164(1)299,
165(2)441,
166(1)221,
168(2)367,
172(1)265,
174(1)193,
178(1)225,
180(1)243,
180(1)309,
182(1)217,
185(2)347,
188(1)1,
188(1)221,
196(1)395,
197(1)189,
197(1)203,
197(1)242-2,
200(1)261,
203(2)205,
205(1)243,
210(2)341,
215(1)69,
220(2)363,
221(1)119,
222(1)113,
225(1)163,
227(1)79
- PRAM,
143(2)309,
147(1)1,
147(1)249,
154(2)225,
155(2)349,
158(1)1,
162(2)245,
163(1)211,
164(1)1,
164(1)107,
164(1)299,
168(1)121,
169(1)67,
172(1)1,
174(1)193,
175(2)393,
178(1)225,
179(1)381,
180(1)169,
180(1)287,
181(2)267,
188(1)221,
194(1)225,
196(1)109,
205(1)231
- random,
143(1)73,
144(1)67,
144(1)125,
144(1)277,
145(1)381,
147(1)267,
148(1)19,
152(2)171,
152(2)219,
154(1)23,
156(1)301,
159(1)5,
159(1)29,
159(1)43,
162(1)151,
162(2)341,
164(1)107,
169(2)147,
175(2)393,
178(1)155,
190(2)151,
191(1)185,
196(1)109,
201(1)281,
207(2)343,
207(2)387,
215(1)1,
218(2)219,
218(2)233,
218(2)263,
219(1)287,
226(1)29,
229(1)103
- randomized,
137(1)145,
148(1)133,
154(1)23,
154(2)225,
158(1)53,
162(2)245,
169(2)147,
174(1)193,
180(1)17,
181(2)229,
182(1)233,
191(1)97,
194(1)163,
207(2)329
- running,
145(1)189,
183(2)215
- shared,
149(1)179,
149(2)257,
155(2)349,
162(2)245,
186(1)199,
189(1)179,
192(2)259,
193(1)97,
196(1)215,
196(1)365
- sorting,
145(1)111,
145(1)189,
154(2)225,
157(1)35,
163(1)211,
163(1)239,
164(1)1,
165(2)311,
174(1)193,
183(2)187,
188(1)241,
196(1)109