Entry Chakrabarti:1996:RAJ 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{Chakrabarti:1996:RAJ,
author = "Soumen Chakrabarti",
title = "Random allocation of jobs with weights and
precedence",
journal = j-THEOR-COMP-SCI,
volume = "162",
number = "2",
pages = "341--349",
day = "20",
month = aug,
year = "1996",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Jul 19 22:20:08 MDT 1999",
bibsource = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_free/browse/browse.cgi?year=1996&volume=162&issue=2;
http://www.math.utah.edu/pub/tex/bib/tcs1995.bib",
URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_sub/browse/browse.cgi?year=1996&volume=162&issue=2&aid=2239",
acknowledgement = ack-nhfb,
classification = "C1160 (Combinatorial mathematics); C4240P (Parallel
programming and algorithm theory); C6150J (Operating
systems); C6150N (Distributed systems software)",
corpsource = "Div. of Comput. Sci., California Univ., Berkeley, CA,
USA",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "dynamic task-parallel programs; irregular
task-parallel programs; makespan minimisation; natural
lower bound; processor scheduling; random allocation;
resource allocation; tree searching",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
Related entries
- allocation,
155(2)349,
162(2)283,
162(2)297,
165(2)441,
171(1)221,
178(1)119,
181(2)379,
188(1)221,
193(1)97,
203(1)3
- bound,
139(1)355,
140(2)265,
140(2)301,
141(1)175,
143(2)335,
145(1)45,
145(1)271,
148(1)141,
151(1)163,
154(1)107,
154(2)165,
154(2)283,
155(2)411,
156(1)99,
156(1)315,
157(1)129,
157(2)139,
157(2)161,
157(2)185,
157(2)259,
158(1)143,
161(1)301,
163(1)177,
165(2)247,
168(1)105,
172(1)1,
172(1)293,
175(2)283,
175(2)373,
179(1)251,
179(1)301,
180(1)243,
181(1)45,
181(1)119,
181(2)307,
184(1)61,
185(1)47,
188(1)59,
188(1)117,
192(1)3,
194(1)163,
196(1)153,
197(1)95,
197(1)245-2,
201(1)63,
205(1)297,
209(1)47,
209(1)141,
209(1)389,
212(1)3
- C6150J,
149(1)151,
162(2)283,
178(1)119,
185(2)259
- C6150N,
149(2)299,
151(1)195,
162(2)297,
162(2)323,
172(1)1,
173(1)49,
173(1)209,
178(1)119,
178(1)265,
181(2)357,
182(1)159,
195(2)291,
196(1)45
- distributed,
139(1)163,
143(1)73,
144(1)101,
145(1)271,
147(1)1,
149(1)151,
149(2)299,
151(1)195,
153(1)245,
156(1)99,
162(2)245,
162(2)297,
162(2)323,
169(2)123,
170(1)47,
172(1)1,
173(1)49,
173(1)209,
175(2)393,
177(2)459,
178(1)119,
178(1)265,
179(1)353,
180(1)341,
181(1)195,
181(2)357,
182(1)159,
185(2)259,
186(1)199,
189(1)179,
190(2)363,
193(1)97,
194(1)241,
194(1)245,
194(1)246,
194(1)248-1,
195(2)227,
195(2)291,
196(1)45,
196(1)109,
196(1)259,
196(1)289,
203(2)225,
216(1)213,
220(1)31,
227(1)185
- dynamic,
138(1)211,
140(2)205,
140(2)319,
142(1)59,
144(1)125,
151(1)125,
158(1)233,
161(1)109,
164(1)165,
165(2)407,
165(2)441,
166(1)173,
167(1)235,
168(2)461,
169(2)161,
174(1)203,
175(2)225,
184(1)195,
186(1)199,
190(2)115,
192(2)201,
194(1)242-1,
195(1)3,
199(1)145,
216(1)109,
217(1)157,
229(1)41
- irregular,
162(2)351
- job,
178(1)265,
181(2)267
- lower,
140(2)301,
143(2)335,
145(1)45,
154(2)283,
155(2)411,
156(1)315,
157(2)139,
157(2)185,
157(2)259,
163(1)177,
172(1)1,
172(1)293,
175(2)283,
179(1)251,
179(1)301,
181(1)119,
185(1)47,
188(1)59,
188(1)117,
193(1)1,
194(1)163,
196(1)153,
197(1)95,
197(1)245-2,
209(1)47,
209(1)141,
209(1)389
- makespan,
196(1)395
- minimisation,
138(1)3,
162(2)323,
164(1)59,
179(1)251,
188(1)129
- natural,
140(1)5,
141(1)151,
142(2)179,
145(1)111,
145(1)189,
150(1)161,
152(1)67,
160(1)305,
161(1)205,
162(1)5,
163(1)269,
163(1)283,
166(1)173,
169(1)3,
174(1)23,
175(1)75,
175(1)z,
176(1)111,
176(1)159,
183(1)33,
185(2)217,
193(1)129,
194(1)240-1,
197(1)245,
197(1)248-1
- operating,
149(1)151,
162(2)283,
178(1)119,
181(1)75,
182(1)1,
185(2)259
- precedence,
142(1)3,
147(1)1,
176(1)67
- processor,
140(2)333,
141(1)1,
146(1)69,
146(1)109,
147(1)1,
147(1)69,
147(1)249,
154(2)225,
155(1)141,
155(2)349,
155(2)411,
162(2)225,
162(2)323,
168(1)121,
169(1)39,
173(1)209,
174(1)193,
178(1)119,
178(1)265,
179(1)251,
179(1)381,
181(2)357,
181(2)379,
183(2)281,
186(1)171,
188(1)221,
190(2)211,
196(1)347
- 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,
164(1)107,
169(2)147,
175(2)393,
178(1)155,
190(2)151,
191(1)185,
196(1)3,
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
- resource,
162(2)283,
165(2)441,
172(1)195,
178(1)119,
189(1)179,
193(1)97
- scheduling,
144(1)277,
145(1)329,
147(1)1,
162(2)225,
162(2)323,
164(1)73,
173(1)209,
174(1)193,
178(1)119,
178(1)265,
181(2)357,
183(2)281,
191(1)205,
196(1)347,
196(1)395,
215(1)137,
215(1)209,
220(1)157
- searching,
137(2)253,
144(1)161,
144(1)199,
144(1)251,
147(1)19,
154(2)165,
154(2)225,
156(1)39,
156(1)315,
164(1)1,
182(1)217,
188(1)1,
188(1)221
- software,
139(1)275,
140(1)139,
149(2)299,
155(2)439,
162(2)297,
162(2)323,
170(1)245,
172(1)1,
173(1)49,
173(1)209,
173(2)311,
173(2)445,
178(1)119,
178(1)265,
179(1)273,
181(1)45,
181(2)357,
182(1)159,
185(2)393,
187(1)123,
187(1)221,
187(1)z,
189(1)109,
189(1)239,
192(2)201,
192(2)287,
192(2)315,
194(1)242-1,
194(1)243,
194(1)z,
195(2)291,
196(1)45,
196(1)241,
196(1)289
- weight,
168(2)405,
181(2)337,
181(2)379