Automatically assigned DDC number: 00435Manually assigned DDC number: 00435

Number of references: 30

Title: Parallel Algorithmic Techniques: PRAM Algorithms And PRAM Simulations

Author:

Author:

Author:

Subject: Artur Czumaj,Schriftliche Arbeit,Erlangung Grades Parallel Algorithmic Techniques: PRAM Algorithms And PRAM Simulations

Description: PRAM , which is the Priority CRCW PRAM in which each processor can perform arbitrary complex local operations in a single step. Clearly the Abtract PRAM is stronger than the Priority CRCW PRAM, and actually, it is stronger than any other standard (hence we do not take into account the Minimum CRCW PRAM) PRAM model. 2.2 Notation In this thesis we will be interested in asymptotic analysis of algorithms. Therefore we will use the following notation to describe the asymptotic behavior of functions. ffl f(n) = O(g(n)) if there exist constants c and n 0 such that f(n) cg(n) for all n n 0 . ffl f(n) = OmegaGamma g(n)) if there exist constants c and n 0 such that f(n) cg(n) for all n n 0 . ffl f(n) = Theta(g(n)) if there exist constants c 1 ; c 2 and n 0 such that c 1 g(n) f(n) c 2 g(n) for all n n 0 . ffl f(n) = o(g(n)) if for any value of c ? 0 there is a value of n 0 such that f(n) ! cg(n) for all n n 0 . ffl f(n) = !(g(n)) if for any value of c ? 0 there is a value of...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-11-22

Pubyear: 1995

Format: ps

Identifier: http://citeseer.ist.psu.edu/164661.html

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

<?xml   version="1.0"   encoding="UTF-8"?>

<rec   ID="/463585.html"   Type="inproceedings"   CiteSeer_Book="IEEE   Symposium   on   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="Proof   Verification   and   Hardness   of   Approximation   Problems,">

<identifier   Org="ISBN:078033762X"   Paper_ID="/463585.html"   Extracted="078033762X"   />

<identifier   Org="ISBN:0821803794"   Paper_ID="/463585.html"   Extracted="0821803794"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:0898713293"   Paper_ID="/463585.html"   Extracted="0898713293"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:0898713498"   Paper_ID="/463585.html"   Extracted="0898713498"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:0898713552"   Paper_ID="/463585.html"   Extracted="0898713552"   DDC="519.4/0285/51"   Normalized_DDC="5194028551"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:1584885505"   Paper_ID="/463585.html"   Extracted="1584885505"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540210792"   Paper_ID="/463585.html"   Extracted="3540210792"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540261990"   Paper_ID="/463585.html"   Extracted="3540261990"   DDC="519.77"   Normalized_DDC="51977"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540282394"   Paper_ID="/463585.html"   Extracted="3540282394"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540424873"   Paper_ID="/463585.html"   Extracted="3540424873"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540440402"   Paper_ID="/463585.html"   Extracted="3540440402"   DDC="004/.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540443894"   Paper_ID="/463585.html"   Extracted="3540443894"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540569391"   Paper_ID="/463585.html"   Extracted="3540569391"   />

<identifier   Org="ISBN:3540583254"   Paper_ID="/463585.html"   Extracted="3540583254"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540587152"   Paper_ID="/463585.html"   Extracted="3540587152"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:354060216X"   Paper_ID="/463585.html"   Extracted="354060216X"   DDC="004/.01/5116"   Normalized_DDC="004015116"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540632484"   Paper_ID="/463585.html"   Extracted="3540632484"   DDC="004/.01/5114"   Normalized_DDC="004015114"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540662243"   Paper_ID="/463585.html"   Extracted="3540662243"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3540663290"   Paper_ID="/463585.html"   Extracted="3540663290"   DDC="004/.01/5114"   Normalized_DDC="004015114"   Normalized_Weight="0.058823529411764705"   />

<identifier   Org="ISBN:3642021573"   Paper_ID="/463585.html"   Extracted="3642021573"   />

</rec>

<rec   ID="/6350.html"   Type="article"   CiteSeer_Book="Journal   of   Parallel   and   Distributed   Computing"   CiteSeer_Volume="30"   Title="Efficient   Self-Simulation   Algorithms   for   Reconfigurable   Arrays,">

<identifier   Org="ISBN:0306481898"   Paper_ID="/6350.html"   Extracted="0306481898"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.16666666666666666"   />

<identifier   Org="ISBN:0585272689"   Paper_ID="/6350.html"   Extracted="0585272689"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

<identifier   Org="ISBN:0818680679"   Paper_ID="/6350.html"   Extracted="0818680679"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.16666666666666666"   />

<identifier   Org="ISBN:1581131852"   Paper_ID="/6350.html"   Extracted="1581131852"   />

<identifier   Org="ISBN:3540414290"   Paper_ID="/6350.html"   Extracted="3540414290"   DDC="004/.3"   Normalized_DDC="0043"   Normalized_Weight="0.16666666666666666"   />

<identifier   Org="ISBN:3540572732"   Paper_ID="/6350.html"   Extracted="3540572732"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.16666666666666666"   />

<identifier   Org="ISBN:3540658319"   Paper_ID="/6350.html"   Extracted="3540658319"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

</rec>

<rec   ID="/278827.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="{E}fficient   parallel   dynamic   programming,"   />

<rec   ID="/358451.html"   Type="article"   CiteSeer_Book="Information   Processing   Letters"   CiteSeer_Volume="62"   Title="Transforming   Comparison   Model   Lower   Bounds   to   the   Parallel-Random-Access-Machine,"   />

<rec   ID="/15373.html"   Type="inproceedings"   CiteSeer_Book="Mathematical   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="Parallel   Alternating-Direction   Access   Machine,">

<identifier   Org="ISBN:0849331536"   Paper_ID="/15373.html"   Extracted="0849331536"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />

<identifier   Org="ISBN:3540601058"   Paper_ID="/15373.html"   Extracted="3540601058"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.25"   />

<identifier   Org="ISBN:3540606092"   Paper_ID="/15373.html"   Extracted="3540606092"   DDC="005"   Normalized_DDC="005"   Normalized_Weight="0.25"   />

<identifier   Org="ISBN:3540615504"   Paper_ID="/15373.html"   Extracted="3540615504"   DDC="004/.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.25"   />

</rec>

<rec   ID="/323.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   11th   Annual   Symposium   on   Theoretical   Aspects   of   Computer   Science"   CiteSeer_Volume=""   Title="Optimal   pattern   matching   on   meshes,">

<identifier   Org="ISBN:0818643706"   Paper_ID="/323.html"   Extracted="0818643706"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

<identifier   Org="ISBN:0897917189"   Paper_ID="/323.html"   Extracted="0897917189"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

<identifier   Org="ISBN:1584886234"   Paper_ID="/323.html"   Extracted="1584886234"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.14285714285714285"   />

<identifier   Org="ISBN:3540577858"   Paper_ID="/323.html"   Extracted="3540577858"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.14285714285714285"   />

<identifier   Org="ISBN:3540615768"   Paper_ID="/323.html"   Extracted="3540615768"   DDC="004/.01/5116"   Normalized_DDC="004015116"   Normalized_Weight="0.14285714285714285"   />

<identifier   Org="ISBN:3540616268"   Paper_ID="/323.html"   Extracted="3540616268"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.14285714285714285"   />

<identifier   Org="ISBN:3540659846"   Paper_ID="/323.html"   Extracted="3540659846"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

</rec>

<rec   ID="/14480.html"   Type="inproceedings"   CiteSeer_Book="IEEE   Symposium   on   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="Optimally   fast   parallel   algorithms   for   preprocessing   and   pattern   matching   in   one   and   two   dimensions,">

<identifier   Org="ISBN:0195113675"   Paper_ID="/14480.html"   Extracted="0195113675"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0387580948"   Paper_ID="/14480.html"   Extracted="0387580948"   DDC="006.4/01/5116"   Normalized_DDC="0064015116"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0818643706"   Paper_ID="/14480.html"   Extracted="0818643706"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0897916638"   Paper_ID="/14480.html"   Extracted="0897916638"   DDC="004.01"   Normalized_DDC="00401"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0897917170"   Paper_ID="/14480.html"   Extracted="0897917170"   DDC="004.22"   Normalized_DDC="00422"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0897917189"   Paper_ID="/14480.html"   Extracted="0897917189"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0897918908"   Paper_ID="/14480.html"   Extracted="0897918908"   />

<identifier   Org="ISBN:1584886234"   Paper_ID="/14480.html"   Extracted="1584886234"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540577858"   Paper_ID="/14480.html"   Extracted="3540577858"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:354058434X"   Paper_ID="/14480.html"   Extracted="354058434X"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540590420"   Paper_ID="/14480.html"   Extracted="3540590420"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540591753"   Paper_ID="/14480.html"   Extracted="3540591753"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540612580"   Paper_ID="/14480.html"   Extracted="3540612580"   DDC="006.4/01/5116"   Normalized_DDC="0064015116"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540632468"   Paper_ID="/14480.html"   Extracted="3540632468"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540676333"   Paper_ID="/14480.html"   Extracted="3540676333"   DDC="006.4015116"   Normalized_DDC="0064015116"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:9810248970"   Paper_ID="/14480.html"   Extracted="9810248970"   DDC="005.11"   Normalized_DDC="00511"   Normalized_Weight="0.06666666666666667"   />

</rec>

<rec   ID="/99562.html"   Type="inproceedings"   CiteSeer_Book="Scandinavian   Workshop   on   Algorithm   Theory"   CiteSeer_Volume=""   Title="An   Optimal   Parallel   Algorithm   for   Computing   a   Near-Optimal   Order   of   Matrix   Multiplications,">

<identifier   Org="ISBN:3540518150"   Paper_ID="/99562.html"   Extracted="3540518150"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.25"   />

<identifier   Org="ISBN:3540557067"   Paper_ID="/99562.html"   Extracted="3540557067"   DDC="511/.8"   Normalized_DDC="5118"   Normalized_Weight="0.25"   />

<identifier   Org="ISBN:3540565035"   Paper_ID="/99562.html"   Extracted="3540565035"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.25"   />

<identifier   Org="ISBN:3540591753"   Paper_ID="/99562.html"   Extracted="3540591753"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.25"   />

</rec>

<rec   ID="/89922.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Theoretical   Aspects   of   Computer   Science"   CiteSeer_Volume=""   Title="Parallel   Algorithm   for   the   Matrix   Chain   Product   and   the   Optimal   Triangulation   Problems   (Extended   Abstract),"   />

<rec   ID="/120931.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Work-time-optimal   parallel   algorithms   for   string   problems,">

<identifier   Org="ISBN:0195113675"   Paper_ID="/120931.html"   Extracted="0195113675"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.2"   />

<identifier   Org="ISBN:0897917189"   Paper_ID="/120931.html"   Extracted="0897917189"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.2"   />

<identifier   Org="ISBN:0897918908"   Paper_ID="/120931.html"   Extracted="0897918908"   />

<identifier   Org="ISBN:1584886234"   Paper_ID="/120931.html"   Extracted="1584886234"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.2"   />

<identifier   Org="ISBN:3540612580"   Paper_ID="/120931.html"   Extracted="3540612580"   DDC="006.4/01/5116"   Normalized_DDC="0064015116"   Normalized_Weight="0.2"   />

<identifier   Org="ISBN:3540676333"   Paper_ID="/120931.html"   Extracted="3540676333"   DDC="006.4015116"   Normalized_DDC="0064015116"   Normalized_Weight="0.2"   />

</rec>

<rec   ID="/212784.html"   Type="inproceedings"   CiteSeer_Book="Scandinavian   Workshop   on   Algorithm   Theory"   CiteSeer_Volume=""   Title="Parallel   and   Sequential   Approximations   of   Shortest   Superstrings,">

<identifier   Org="ISBN:1584886234"   Paper_ID="/212784.html"   Extracted="1584886234"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.5"   />

<identifier   Org="ISBN:3540612580"   Paper_ID="/212784.html"   Extracted="3540612580"   DDC="006.4/01/5116"   Normalized_DDC="0064015116"   Normalized_Weight="0.5"   />

</rec>

<rec   ID="/131563.html"   Type="article"   CiteSeer_Book="J   Algorithms"   CiteSeer_Volume="23"   Title="Sequential   and   Parallel   Approximation   of   Shortest   Superstrings,">

<identifier   Org="ISBN:0195113675"   Paper_ID="/131563.html"   Extracted="0195113675"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.3333333333333333"   />

<identifier   Org="ISBN:0198501625"   Paper_ID="/131563.html"   Extracted="0198501625"   DDC="511.5028551"   Normalized_DDC="5115028551"   Normalized_Weight="0.3333333333333333"   />

<identifier   Org="ISBN:3540238069"   Paper_ID="/131563.html"   Extracted="3540238069"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.3333333333333333"   />

</rec>

<rec   ID="/131997.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Lower   bound   for   string   matching   on   PRAM,"   />

<rec   ID="/352088.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Improved   optimal   shared   memory   simulations,   and   the   power   of   reconfiguration,">

<identifier   Org="ISBN:0897918096"   Paper_ID="/352088.html"   Extracted="0897918096"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.3333333333333333"   />

<identifier   Org="ISBN:3540413480"   Paper_ID="/352088.html"   Extracted="3540413480"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.3333333333333333"   />

<identifier   Org="ISBN:3540603131"   Paper_ID="/352088.html"   Extracted="3540603131"   DDC="004/.01/5118"   Normalized_DDC="004015118"   Normalized_Weight="0.3333333333333333"   />

</rec>

<rec   ID="/370804.html"   Type="inproceedings"   CiteSeer_Book="European   Symposium   on   Algorithms"   CiteSeer_Volume=""   Title="Shared   Memory   Simulations   with   Triple-Logarithmic   Delay,">

<identifier   Org="ISBN:0792369572"   Paper_ID="/370804.html"   Extracted="0792369572"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:0818671955"   Paper_ID="/370804.html"   Extracted="0818671955"   />

<identifier   Org="ISBN:0849331536"   Paper_ID="/370804.html"   Extracted="0849331536"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:0898715857"   Paper_ID="/370804.html"   Extracted="0898715857"   DDC="005.133"   Normalized_DDC="005133"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:0898716055"   Paper_ID="/370804.html"   Extracted="0898716055"   />

<identifier   Org="ISBN:1581131240"   Paper_ID="/370804.html"   Extracted="1581131240"   />

<identifier   Org="ISBN:1584886234"   Paper_ID="/370804.html"   Extracted="1584886234"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540422331"   Paper_ID="/370804.html"   Extracted="3540422331"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540603131"   Paper_ID="/370804.html"   Extracted="3540603131"   DDC="004/.01/5118"   Normalized_DDC="004015118"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540609229"   Paper_ID="/370804.html"   Extracted="3540609229"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540614400"   Paper_ID="/370804.html"   Extracted="3540614400"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540616276"   Paper_ID="/370804.html"   Extracted="3540616276"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540631380"   Paper_ID="/370804.html"   Extracted="3540631380"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540645055"   Paper_ID="/370804.html"   Extracted="3540645055"   DDC="004.6/2"   Normalized_DDC="00462"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540649522"   Paper_ID="/370804.html"   Extracted="3540649522"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

</rec>

<rec   ID="/168484.html"   Type="article"   CiteSeer_Book="Information   and   Computation"   CiteSeer_Volume="137"   Title="Simulating   Shared   Memory   in   Real   Time:   On   the   Computation   Power   of   Reconfigurable   Architectures,">

<identifier   Org="ISBN:0306481898"   Paper_ID="/168484.html"   Extracted="0306481898"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="1.0"   />

</rec>

<rec   ID="/364470.html"   Type="inproceedings"   CiteSeer_Book="IEEE   Symposium   on   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="Dynamic   Perfect   Hashing:   Upper   and   Lower   Bounds,">

<identifier   Org="ISBN:0792326725"   Paper_ID="/364470.html"   Extracted="0792326725"   DDC="005.74/6"   Normalized_DDC="005746"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:0792377168"   Paper_ID="/364470.html"   Extracted="0792377168"   DDC="005.74/1"   Normalized_DDC="005741"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:0898712718"   Paper_ID="/364470.html"   Extracted="0898712718"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:0898713552"   Paper_ID="/364470.html"   Extracted="0898713552"   DDC="519.4/0285/51"   Normalized_DDC="5194028551"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:1584883014"   Paper_ID="/364470.html"   Extracted="1584883014"   DDC="516/.13"   Normalized_DDC="51613"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:1584884355"   Paper_ID="/364470.html"   Extracted="1584884355"   DDC="005.7/3"   Normalized_DDC="00573"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3540438661"   Paper_ID="/364470.html"   Extracted="3540438661"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3540535071"   Paper_ID="/364470.html"   Extracted="3540535071"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3540567313"   Paper_ID="/364470.html"   Extracted="3540567313"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3540571558"   Paper_ID="/364470.html"   Extracted="3540571558"   DDC="005.7/3"   Normalized_DDC="00573"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3540571639"   Paper_ID="/364470.html"   Extracted="3540571639"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3540575685"   Paper_ID="/364470.html"   Extracted="3540575685"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3540578994"   Paper_ID="/364470.html"   Extracted="3540578994"   DDC="004/.01/5115"   Normalized_DDC="004015115"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:354058434X"   Paper_ID="/364470.html"   Extracted="354058434X"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3540664084"   Paper_ID="/364470.html"   Extracted="3540664084"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:354066694X"   Paper_ID="/364470.html"   Extracted="354066694X"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3540676902"   Paper_ID="/364470.html"   Extracted="3540676902"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3540748709"   Paper_ID="/364470.html"   Extracted="3540748709"   DDC="518/.1"   Normalized_DDC="5181"   Normalized_Weight="0.05555555555555555"   />

<identifier   Org="ISBN:3642029264"   Paper_ID="/364470.html"   Extracted="3642029264"   />

</rec>

<rec   ID="/58307.html"   Type="inproceedings"   CiteSeer_Book="ACM   Symposium   on   Parallel   Algorithms   and   Architectures"   CiteSeer_Volume=""   Title="An   Optical   Simulation   of   Shared   Memory,">

<identifier   Org="ISBN:0387405321"   Paper_ID="/58307.html"   Extracted="0387405321"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:0792369572"   Paper_ID="/58307.html"   Extracted="0792369572"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:0818671955"   Paper_ID="/58307.html"   Extracted="0818671955"   />

<identifier   Org="ISBN:0818674601"   Paper_ID="/58307.html"   Extracted="0818674601"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:0818675918"   Paper_ID="/58307.html"   Extracted="0818675918"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:0897916638"   Paper_ID="/58307.html"   Extracted="0897916638"   DDC="004.01"   Normalized_DDC="00401"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:0897916719"   Paper_ID="/58307.html"   Extracted="0897916719"   />

<identifier   Org="ISBN:1581139861"   Paper_ID="/58307.html"   Extracted="1581139861"   />

<identifier   Org="ISBN:3540297693"   Paper_ID="/58307.html"   Extracted="3540297693"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:3540413480"   Paper_ID="/58307.html"   Extracted="3540413480"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:3540590420"   Paper_ID="/58307.html"   Extracted="3540590420"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:3540603131"   Paper_ID="/58307.html"   Extracted="3540603131"   DDC="004/.01/5118"   Normalized_DDC="004015118"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:3540609229"   Paper_ID="/58307.html"   Extracted="3540609229"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:3540616276"   Paper_ID="/58307.html"   Extracted="3540616276"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:3540645055"   Paper_ID="/58307.html"   Extracted="3540645055"   DDC="004.6/2"   Normalized_DDC="00462"   Normalized_Weight="0.07692307692307693"   />

<identifier   Org="ISBN:3540739394"   Paper_ID="/58307.html"   Extracted="3540739394"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07692307692307693"   />

</rec>

<rec   ID="/167666.html"   Type="inproceedings"   CiteSeer_Book="SODA   ACMSIAM   Symposium   on   Discrete   Algorithms   A   Conference   on   Theoretical   and   Experimental   Analysis   of   Discrete   Algorithms"   CiteSeer_Volume=""   Title="Optimal   Parallel   Approximation   Algorithms   for   Prefix   Sums   and   Integer   Sorting,">

<identifier   Org="ISBN:0818671955"   Paper_ID="/167666.html"   Extracted="0818671955"   />

<identifier   Org="ISBN:0897917170"   Paper_ID="/167666.html"   Extracted="0897917170"   DDC="004.22"   Normalized_DDC="00422"   Normalized_Weight="0.3333333333333333"   />

<identifier   Org="ISBN:0898713293"   Paper_ID="/167666.html"   Extracted="0898713293"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.3333333333333333"   />

<identifier   Org="ISBN:3540603131"   Paper_ID="/167666.html"   Extracted="3540603131"   DDC="004/.01/5118"   Normalized_DDC="004015118"   Normalized_Weight="0.3333333333333333"   />

</rec>

<rec   ID="/369094.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="A   compendium   of   problems   complete   for   P,">

<identifier   Org="ISBN:0070730202"   Paper_ID="/369094.html"   Extracted="0070730202"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0387360336"   Paper_ID="/369094.html"   Extracted="0387360336"   DDC="511.3/52"   Normalized_DDC="511352"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0444880712"   Paper_ID="/369094.html"   Extracted="0444880712"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:052141556X"   Paper_ID="/369094.html"   Extracted="052141556X"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0818619821"   Paper_ID="/369094.html"   Extracted="0818619821"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0818623101"   Paper_ID="/369094.html"   Extracted="0818623101"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0849301939"   Paper_ID="/369094.html"   Extracted="0849301939"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:0897918908"   Paper_ID="/369094.html"   Extracted="0897918908"   />

<identifier   Org="ISBN:0898713137"   Paper_ID="/369094.html"   Extracted="0898713137"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540194878"   Paper_ID="/369094.html"   Extracted="3540194878"   DDC="511/.8"   Normalized_DDC="5118"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540506470"   Paper_ID="/369094.html"   Extracted="3540506470"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540541519"   Paper_ID="/369094.html"   Extracted="3540541519"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540551212"   Paper_ID="/369094.html"   Extracted="3540551212"   DDC="004/.01/5115"   Normalized_DDC="004015115"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540552103"   Paper_ID="/369094.html"   Extracted="3540552103"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540600841"   Paper_ID="/369094.html"   Extracted="3540600841"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

<identifier   Org="ISBN:3540613323"   Paper_ID="/369094.html"   Extracted="3540613323"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

</rec>

<rec   ID="/355842.html"   Type="inproceedings"   CiteSeer_Book="IEEE   Symposium   on   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="A   (fairly)   Simple   Circuit   that   (usually)   Sorts,">

<identifier   Org="ISBN:0309047765"   Paper_ID="/355842.html"   Extracted="0309047765"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:052141556X"   Paper_ID="/355842.html"   Extracted="052141556X"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:052143226X"   Paper_ID="/355842.html"   Extracted="052143226X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:0780399641"   Paper_ID="/355842.html"   Extracted="0780399641"   />

<identifier   Org="ISBN:079236953X"   Paper_ID="/355842.html"   Extracted="079236953X"   DDC="621.382/16"   Normalized_DDC="62138216"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:081862082X"   Paper_ID="/355842.html"   Extracted="081862082X"   />

<identifier   Org="ISBN:0818623101"   Paper_ID="/355842.html"   Extracted="0818623101"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:0818624477"   Paper_ID="/355842.html"   Extracted="0818624477"   />

<identifier   Org="ISBN:0821835033"   Paper_ID="/355842.html"   Extracted="0821835033"   DDC="510.92"   Normalized_DDC="51092"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:089791483X"   Paper_ID="/355842.html"   Extracted="089791483X"   DDC="005.13/3"   Normalized_DDC="005133"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:0897915119"   Paper_ID="/355842.html"   Extracted="0897915119"   />

<identifier   Org="ISBN:0897917170"   Paper_ID="/355842.html"   Extracted="0897917170"   DDC="004.22"   Normalized_DDC="00422"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540567313"   Paper_ID="/355842.html"   Extracted="3540567313"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540575685"   Paper_ID="/355842.html"   Extracted="3540575685"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540578110"   Paper_ID="/355842.html"   Extracted="3540578110"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540614400"   Paper_ID="/355842.html"   Extracted="3540614400"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.08333333333333333"   />

<identifier   Org="ISBN:3540725032"   Paper_ID="/355842.html"   Extracted="3540725032"   />

</rec>

<rec   ID="/14400.html"   Type="inproceedings"   CiteSeer_Book="Proc   7th   Annual   ACM   Symposium   on   Parallel   Algorithms   and   Architectures   SPAA95"   CiteSeer_Volume=""   Title="Lower   Bounds   for   Randomized   Exclusive   Write   {PRAM}s,"   />

<rec   ID="/360388.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="On   contention   resolution   protocols   and   associated   probabilistic   phenomena,">

<identifier   Org="ISBN:0780331214"   Paper_ID="/360388.html"   Extracted="0780331214"   />

<identifier   Org="ISBN:078033762X"   Paper_ID="/360388.html"   Extracted="078033762X"   />

<identifier   Org="ISBN:0792348176"   Paper_ID="/360388.html"   Extracted="0792348176"   DDC="621.39/81"   Normalized_DDC="6213981"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0792369572"   Paper_ID="/360388.html"   Extracted="0792369572"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0818658320"   Paper_ID="/360388.html"   Extracted="0818658320"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0818670746"   Paper_ID="/360388.html"   Extracted="0818670746"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0818681985"   Paper_ID="/360388.html"   Extracted="0818681985"   />

<identifier   Org="ISBN:0821802380"   Paper_ID="/360388.html"   Extracted="0821802380"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0897916638"   Paper_ID="/360388.html"   Extracted="0897916638"   DDC="004.01"   Normalized_DDC="00401"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0897916719"   Paper_ID="/360388.html"   Extracted="0897916719"   />

<identifier   Org="ISBN:0897917189"   Paper_ID="/360388.html"   Extracted="0897917189"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0897918096"   Paper_ID="/360388.html"   Extracted="0897918096"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:1581139861"   Paper_ID="/360388.html"   Extracted="1581139861"   />

<identifier   Org="ISBN:3540413480"   Paper_ID="/360388.html"   Extracted="3540413480"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:3540603131"   Paper_ID="/360388.html"   Extracted="3540603131"   DDC="004/.01/5118"   Normalized_DDC="004015118"   Normalized_Weight="0.1"   />

</rec>

<rec   ID="/103095.html"   Type="inproceedings"   CiteSeer_Book="SPDP   7th   IEEE   Symposium   on   Parallel   and   Distributed   Processing"   CiteSeer_Volume=""   Title="Fast,   Efficient   Mutual   and   Self-Simulations   for   Shared   Memory   and   Reconfigurable   Mesh,">

<identifier   Org="ISBN:0306481898"   Paper_ID="/103095.html"   Extracted="0306481898"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.3333333333333333"   />

<identifier   Org="ISBN:0780399781"   Paper_ID="/103095.html"   Extracted="0780399781"   />

<identifier   Org="ISBN:0818671955"   Paper_ID="/103095.html"   Extracted="0818671955"   />

<identifier   Org="ISBN:1581131852"   Paper_ID="/103095.html"   Extracted="1581131852"   />

<identifier   Org="ISBN:1584886234"   Paper_ID="/103095.html"   Extracted="1584886234"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.3333333333333333"   />

<identifier   Org="ISBN:3540658319"   Paper_ID="/103095.html"   Extracted="3540658319"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.3333333333333333"   />

</rec>

<rec   ID="/40085.html"   Type="inproceedings"   CiteSeer_Book="Heinz   Nixdorf   Symposium"   CiteSeer_Volume=""   Title="Hashing   Strategies   for   Simulating   Shared   Memory   on   Distributed   Memory   Machines,">

<identifier   Org="ISBN:0818674601"   Paper_ID="/40085.html"   Extracted="0818674601"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:0897915992"   Paper_ID="/40085.html"   Extracted="0897915992"   />

<identifier   Org="ISBN:3540567313"   Paper_ID="/40085.html"   Extracted="3540567313"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540571639"   Paper_ID="/40085.html"   Extracted="3540571639"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:354058434X"   Paper_ID="/40085.html"   Extracted="354058434X"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540590420"   Paper_ID="/40085.html"   Extracted="3540590420"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540603131"   Paper_ID="/40085.html"   Extracted="3540603131"   DDC="004/.01/5118"   Normalized_DDC="004015118"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540606092"   Paper_ID="/40085.html"   Extracted="3540606092"   DDC="005"   Normalized_DDC="005"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540609229"   Paper_ID="/40085.html"   Extracted="3540609229"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540614400"   Paper_ID="/40085.html"   Extracted="3540614400"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540615504"   Paper_ID="/40085.html"   Extracted="3540615504"   DDC="004/.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540616276"   Paper_ID="/40085.html"   Extracted="3540616276"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

</rec>

<rec   ID="/39307.html"   Type="article"   CiteSeer_Book="Theoretical   Computer   Science"   CiteSeer_Volume="162"   Title="Exploiting   storage   redundancy   to   speed   up   randomized   shared   memory   simulations,">

<identifier   Org="ISBN:0849331536"   Paper_ID="/39307.html"   Extracted="0849331536"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:0897918096"   Paper_ID="/39307.html"   Extracted="0897918096"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:0898713552"   Paper_ID="/39307.html"   Extracted="0898713552"   DDC="519.4/0285/51"   Normalized_DDC="5194028551"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:0898715857"   Paper_ID="/39307.html"   Extracted="0898715857"   DDC="005.133"   Normalized_DDC="005133"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:0898716055"   Paper_ID="/39307.html"   Extracted="0898716055"   />

<identifier   Org="ISBN:1581131240"   Paper_ID="/39307.html"   Extracted="1581131240"   />

<identifier   Org="ISBN:3540413480"   Paper_ID="/39307.html"   Extracted="3540413480"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:3540441808"   Paper_ID="/39307.html"   Extracted="3540441808"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:3540590420"   Paper_ID="/39307.html"   Extracted="3540590420"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:3540603131"   Paper_ID="/39307.html"   Extracted="3540603131"   DDC="004/.01/5118"   Normalized_DDC="004015118"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:3540609229"   Paper_ID="/39307.html"   Extracted="3540609229"   DDC="004/.01/511"   Normalized_DDC="00401511"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:3540614400"   Paper_ID="/39307.html"   Extracted="3540614400"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:3540616268"   Paper_ID="/39307.html"   Extracted="3540616268"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:3540631380"   Paper_ID="/39307.html"   Extracted="3540631380"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:3540645055"   Paper_ID="/39307.html"   Extracted="3540645055"   DDC="004.6/2"   Normalized_DDC="00462"   Normalized_Weight="0.07142857142857142"   />

<identifier   Org="ISBN:4938424738"   Paper_ID="/39307.html"   Extracted="4938424738"   DDC="509.52"   Normalized_DDC="50952"   Normalized_Weight="0.07142857142857142"   />

</rec>

<rec   ID="/113610.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="NAS   Parallel   Benchmark   Results   on   ADENART,">

<identifier   Org="ISBN:0792395069"   Paper_ID="/113610.html"   Extracted="0792395069"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="1.0"   />

</rec>

<rec   ID="/4769.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the12th   Symposium   on   Mathematical   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="A   greedy   approximation   algorithm   for   constructing   shortest   common   superstrings,">

<identifier   Org="ISBN:0195113675"   Paper_ID="/4769.html"   Extracted="0195113675"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0195300815"   Paper_ID="/4769.html"   Extracted="0195300815"   DDC="570"   Normalized_DDC="57"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0262161974"   Paper_ID="/4769.html"   Extracted="0262161974"   DDC="572.8"   Normalized_DDC="5728"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:081862082X"   Paper_ID="/4769.html"   Extracted="081862082X"   />

<identifier   Org="ISBN:0818624205"   Paper_ID="/4769.html"   Extracted="0818624205"   />

<identifier   Org="ISBN:0818643706"   Paper_ID="/4769.html"   Extracted="0818643706"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0897917189"   Paper_ID="/4769.html"   Extracted="0897917189"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:0898715385"   Paper_ID="/4769.html"   Extracted="0898715385"   />

<identifier   Org="ISBN:0929280474"   Paper_ID="/4769.html"   Extracted="0929280474"   />

<identifier   Org="ISBN:1581138326"   Paper_ID="/4769.html"   Extracted="1581138326"   DDC="025.00285"   Normalized_DDC="02500285"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:3540525904"   Paper_ID="/4769.html"   Extracted="3540525904"   DDC="511/.5"   Normalized_DDC="5115"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:3540571558"   Paper_ID="/4769.html"   Extracted="3540571558"   DDC="005.7/3"   Normalized_DDC="00573"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:3540582185"   Paper_ID="/4769.html"   Extracted="3540582185"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:3540600841"   Paper_ID="/4769.html"   Extracted="3540600841"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

<identifier   Org="ISBN:3540690662"   Paper_ID="/4769.html"   Extracted="3540690662"   />

<identifier   Org="ISBN:3642024408"   Paper_ID="/4769.html"   Extracted="3642024408"   />

<identifier   Org="ISBN:9514543955"   Paper_ID="/4769.html"   Extracted="9514543955"   />

</rec>

<rec   ID="/357817.html"   Type="inproceedings"   CiteSeer_Book="IEEE   Symposium   on   Foundations   of   Computer   Science"   CiteSeer_Volume=""   Title="Approximating   Shortest   Superstrings,">

<identifier   Org="ISBN:0120121603"   Paper_ID="/357817.html"   Extracted="0120121603"   />

<identifier   Org="ISBN:0195113675"   Paper_ID="/357817.html"   Extracted="0195113675"   DDC="006.4"   Normalized_DDC="0064"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:0546705774"   Paper_ID="/357817.html"   Extracted="0546705774"   />

<identifier   Org="ISBN:0763751863"   Paper_ID="/357817.html"   Extracted="0763751863"   DDC="572.80285/5133"   Normalized_DDC="572802855133"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:0818643706"   Paper_ID="/357817.html"   Extracted="0818643706"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:0897917189"   Paper_ID="/357817.html"   Extracted="0897917189"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540238069"   Paper_ID="/357817.html"   Extracted="3540238069"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540571558"   Paper_ID="/357817.html"   Extracted="3540571558"   DDC="005.7/3"   Normalized_DDC="00573"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540582185"   Paper_ID="/357817.html"   Extracted="3540582185"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540600841"   Paper_ID="/357817.html"   Extracted="3540600841"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540612580"   Paper_ID="/357817.html"   Extracted="3540612580"   DDC="006.4/01/5116"   Normalized_DDC="0064015116"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540654313"   Paper_ID="/357817.html"   Extracted="3540654313"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540667318"   Paper_ID="/357817.html"   Extracted="3540667318"   DDC="004.0151"   Normalized_DDC="0040151"   Normalized_Weight="0.09090909090909091"   />

<identifier   Org="ISBN:3540690662"   Paper_ID="/357817.html"   Extracted="3540690662"   />

</rec>

<rec   ID="/150938.html"   Type="inproceedings"   CiteSeer_Book="Heinz   Nixdorf   Symposium"   CiteSeer_Volume=""   Title="A   Case   for   the   {PRAM}   As   a   Standard   Programmer's   Model,">

<identifier   Org="ISBN:0818656026"   Paper_ID="/150938.html"   Extracted="0818656026"   />

<identifier   Org="ISBN:0818670746"   Paper_ID="/150938.html"   Extracted="0818670746"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.3333333333333333"   />

<identifier   Org="ISBN:3540567313"   Paper_ID="/150938.html"   Extracted="3540567313"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.3333333333333333"   />

<identifier   Org="ISBN:905199267X"   Paper_ID="/150938.html"   Extracted="905199267X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.3333333333333333"   />

</rec>

<rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Parallel   Algorithmic   Techniques:   PRAM   Algorithms   And   PRAM   Simulations">

<identifier   Org="ISBN:3931466078"   Paper_ID="SELF"   Extracted="3931466078"   />

</rec>