Last update: Sat Jan 6 02:03:49 MST 2018
Top |
Symbols |
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{Er:1983:PCA,
author = "M. C. Er",
title = "A Parallel Computation Approach to Topological
Sorting",
journal = j-COMP-J,
volume = "26",
number = "4",
pages = "293--295",
month = nov,
year = "1983",
CODEN = "CMPJA6",
DOI = "https://doi.org/10.1093/comjnl/26.4.293",
ISSN = "0010-4620 (print), 1460-2067 (electronic)",
ISSN-L = "0010-4620",
MRclass = "68P10",
MRnumber = "85b:68011",
bibdate = "Tue Dec 4 14:48:15 MST 2012",
bibsource = "Compendex database;
http://comjnl.oxfordjournals.org/content/26/4.toc;
http://www.math.utah.edu/pub/tex/bib/compj1980.bib;
http://www3.oup.co.uk/computer_journal/hdb/Volume_26/Issue_04/",
URL = "http://comjnl.oxfordjournals.org/content/26/4/293.full.pdf+html;
http://www3.oup.co.uk/computer_journal/hdb/Volume_26/Issue_04/tiff/293.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_26/Issue_04/tiff/294.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_26/Issue_04/tiff/295.tif",
acknowledgement = ack-nhfb,
classcodes = "C4240 (Programming and algorithm theory); C6130 (Data
handling techniques)",
classification = "723",
corpsource = "Dept. of Computing Sci., Univ. of Wollongong,
Wollongong, NSW, Australia",
fjournal = "The Computer Journal",
journal-URL = "http://comjnl.oxfordjournals.org/",
keywords = "computational complexity; computer programming ---
Algorithms; computer systems programming; computer
systems, digital --- Parallel Processing; parallel
computation; SIMD machine; sorting; time complexity;
topological sorting",
treatment = "T Theoretical or Mathematical",
}
Related entries
- 68P10,
27(3)218,
27(3)270,
28(1)54,
28(4)417,
28(4)426,
29(1)52,
29(5)436,
30(6)565,
31(6)490,
31(6)553,
31(6)557,
31(6)561,
32(1)68
- approach,
23(1)3,
23(1)9,
23(1)28,
23(2)114-1,
23(3)223,
23(3)256,
23(4)317,
24(3)222,
24(4)320,
25(1)12,
25(3)353,
25(4)410,
25(4)442,
25(4)492,
26(3)255,
26(3)283,
26(4)360,
26(4)383,
27(1)3,
27(1)37,
27(2)171,
27(3)246,
28(1)59,
28(1)89,
28(2)97,
28(2)162,
28(4)353,
29(2)161,
29(2)189,
29(2)189-1,
29(3)222,
29(4)330,
29(5)385,
30(1)8,
30(2)119,
30(2)176,
30(3)258,
30(5)393,
30(5)437,
30(6)507,
31(2)133,
31(2)182,
31(3)243,
31(5)409,
32(2)152,
32(2)162,
32(5)386,
32(5)437
- complexity,
25(1)63,
25(3)379,
26(3)224,
26(4)354,
27(1)72,
27(2)135,
27(4)315,
27(4)340,
28(1)5,
28(1)78,
28(5)487,
28(5)496,
29(2)103,
29(2)161,
29(2)176,
29(2)182,
29(4)300,
29(4)322,
29(4)330,
29(5)451,
30(1)43,
30(2)176,
30(3)201,
30(3)223,
30(3)233,
30(3)258,
30(3)282,
30(4)308,
30(4)376,
30(5)433,
31(1)56,
31(1)71,
31(1)83,
31(3)283,
31(4)289,
31(6)490,
31(6)545,
31(6)553,
31(6)561,
31(6)567,
32(4)362,
32(5)474
- computation,
23(1)34,
25(4)471,
27(3)201,
28(1)9,
28(4)375,
29(2)103,
29(6)553,
30(1)87,
30(5)433,
31(6)567,
32(2)122,
32(4)297
- computational,
23(2)123,
23(2)187,
26(2)164,
26(3)224,
26(4)354,
27(1)72,
27(2)135,
27(4)315,
27(4)375,
28(3)335,
28(4)433,
28(5)496,
29(1)76,
29(2)103,
29(2)176,
29(4)322,
29(4)330,
29(4)373,
29(5)467,
30(1)43,
30(1)87,
30(2)176,
30(3)201,
30(3)223,
30(3)233,
30(3)282,
30(4)376,
30(5)433,
31(1)56,
31(1)71,
31(1)83,
31(3)283,
31(4)289,
31(6)490,
31(6)545,
31(6)553,
31(6)561,
31(6)567,
32(1)93,
32(4)377,
32(5)453,
32(5)474
- Er, M. C.,
25(1)93,
25(3)397,
25(4)442,
26(3)205,
26(3)224,
27(1)80,
27(2)171,
27(3)278,
27(3)285,
28(5)538,
28(5)543,
29(5)430,
30(3)282,
30(3)282-1,
30(6)569,
31(1)61,
31(3)283,
31(6)557,
32(1)76,
32(5)470
- machine,
23(3)229,
25(1)153,
27(3)254,
27(3)283,
28(2)148,
28(5)449,
29(5)396,
29(5)451,
30(2)110,
30(3)214,
30(5)386,
30(5)393,
30(5)420,
31(4)325,
31(5)386,
31(5)391,
31(5)398,
31(5)409,
31(5)420,
31(5)426,
31(5)431,
31(5)437,
31(5)457,
31(6)490,
32(1)36,
32(2)127,
32(2)152,
32(2)175,
32(5)461
- SIMD,
26(2)97,
28(2)148,
30(5)393,
30(5)413
- sorting,
23(1)61,
23(3)270,
24(1)83,
25(1)93,
25(1)102,
25(2)227,
25(3)327,
27(2)176,
27(3)260,
27(3)270,
27(3)276,
27(4)334,
29(5)430,
30(4)362,
30(6)512,
31(6)553,
31(6)557,
31(6)561
- time,
23(1)34,
23(2)147,
23(2)153,
23(3)262,
23(4)290,
24(1)85,
24(2)156,
25(1)32,
25(1)45,
25(2)193,
25(4)429,
26(2)154,
26(3)224,
26(4)320,
27(1)27,
27(3)201,
27(3)246,
27(3)254,
27(4)368-1,
28(1)9,
28(1)54,
28(1)78,
28(2)105,
28(3)309,
28(4)409,
28(4)412,
29(1)47,
29(1)52,
29(2)103,
29(2)118,
29(2)176,
29(3)229,
29(3)269,
29(5)390,
29(5)396,
29(5)436,
30(3)249,
30(4)362,
30(4)372,
30(4)376,
30(5)475,
30(6)519,
30(6)535,
31(3)243,
31(3)279,
31(3)283,
31(6)496,
31(6)545,
31(6)553,
32(3)212,
32(3)228,
32(3)241,
32(4)374,
32(5)474
- topological,
24(1)83,
27(2)176