{"entities":{"Q1184985":{"pageid":1195734,"ns":120,"title":"Item:Q1184985","lastrevid":66791163,"modified":"2026-04-12T12:53:02Z","type":"item","id":"Q1184985","labels":{"en":{"language":"en","value":"Data-movement-intensive problems: Two folk theorems in parallel computation revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35363"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$8BBE6F1B-5B34-4A65-9A5B-9113C6DB4DF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a090cb87cb02fc9ff2c3cc9073dd86e0ead9b0e1","datavalue":{"value":{"text":"Data-movement-intensive problems: Two folk theorems in parallel computation revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184985$6AE26C03-0070-4904-850E-D86A089D459C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"014537dc4ce4ef74859c6019921de13ccac236df","datavalue":{"value":"0745.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184985$9361061F-1234-46A0-9A2F-D70647CAF005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39c38303817a90bf80b4b1ecf3c5576a817310a4","datavalue":{"value":"10.1016/0304-3975(92)90271-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184985$4E546409-2297-4753-A452-2ED32C2F96B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5074803ae9ac4260c9b030e2a7b9cab61eeebe46","datavalue":{"value":{"entity-type":"item","numeric-id":202146,"id":"Q202146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$CF602954-16EF-4EA7-879E-703D4B9C5045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f93df74e7ead8847c16a3700e7989855ade598e","datavalue":{"value":{"entity-type":"item","numeric-id":393141,"id":"Q393141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$C2F358BD-2538-4C33-B9C8-E1ED4EA3EEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"460d888d41fe875b0dc2694ec53f3f47511b0041","datavalue":{"value":{"entity-type":"item","numeric-id":911275,"id":"Q911275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$48576850-C6C1-47D8-9BC8-5DB6CC784888","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$0C9D591C-B7E2-4C9E-8C78-2DC80DE3FEA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184985$C42182C1-51FB-44D5-8B4A-76D87776A40D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184985$9AE16FAE-5524-4675-869A-6D1BCA4D97D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffeaf47786f2ae33465f760d2cb8d5bafa7a6525","datavalue":{"value":"35363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184985$8713CA1E-96B3-42A3-A0C9-130676E499AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99e7fbb650a2910fe8db0de97dce9a62ea086d93","datavalue":{"value":"data-movement-intensive problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184985$513942CB-2684-42DF-9E07-402D3715D283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8448ce98194c72a3bd243a5544ff97821fde3e6","datavalue":{"value":"speedup theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184985$6F376039-B2F4-407D-B935-8DF828B31D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f0d5984cee067dce18ebfa831366dd03ea3123","datavalue":{"value":"Brent's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184985$A7C9B553-0351-4B2A-9586-BB1CEB8BCDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7dbe30be9510d1b6326726073959a3e04a0cda","datavalue":{"value":"RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184985$E07458C4-12C8-45A3-BD68-EEEEAECF7824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184985$E9D10155-1DD8-4BF0-8CD6-1852B164AE37","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$F0A6A0C9-5A24-4DF2-828E-6E4D6E67525C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d73725fb49ef7fc7d2534214f42cde0e08df8a","datavalue":{"value":{"entity-type":"item","numeric-id":594601,"id":"Q594601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$134F64A1-732F-4917-8F77-CF8ACC58F568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$ED16E20B-A2DF-44D9-9B7A-E849FF313ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54720fb8b7bf90ce2e51c2a6f96425a175a6ad3b","datavalue":{"value":{"entity-type":"item","numeric-id":4692501,"id":"Q4692501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$A4E10216-B602-47E5-9A8B-ED91181B0166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df602169a5cab16502e07efb987a038fd9f38f1","datavalue":{"value":{"entity-type":"item","numeric-id":3890085,"id":"Q3890085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$CE30FE7F-0BD1-4905-849A-AB42449C41D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db97c0616879cd4d98a3374b4e6cf37609b4195","datavalue":{"value":{"entity-type":"item","numeric-id":5180855,"id":"Q5180855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$6D74BCF3-AFFA-4C0B-A5A0-27DDDA5E5D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$1513F4D1-8B26-4E79-BED9-DEE2EF5FD18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3773253de52f3aa90b173cad508b5a4ae87f0ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1119334,"id":"Q1119334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$BB9BF4ED-2E5E-4741-9F16-B30CE2C14ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c509496ae31d329dab4b5457b2f333187bf30cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1079368,"id":"Q1079368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$229A63C0-B1C8-460A-A793-2577105B8F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f31b27f1203a2cf0f2130e8acd01088d9dad92","datavalue":{"value":{"entity-type":"item","numeric-id":1091137,"id":"Q1091137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$C556AB97-96BF-4870-A73F-550CA7CAC9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$B4F87CD7-BF35-4CFB-9BBD-26F532399FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d700f265cf737d8de6345cc5812fbb3555684ba","datavalue":{"value":{"entity-type":"item","numeric-id":3674026,"id":"Q3674026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$D6D2562B-846D-4E17-A1C5-D6CEC30DBFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$0C5811D1-89EF-4E34-A5F1-F61FC070B45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a240a7ebfd4729aa43ba847f9884b1f3b927e52d","datavalue":{"value":{"entity-type":"item","numeric-id":1100901,"id":"Q1100901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$DE25ABD0-BBBB-47BD-A397-4D322464E249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$425E6123-F31A-4763-B446-8F10B838D461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8ed2846b23c7312f05544c91b18b086e653e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3953182,"id":"Q3953182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$A5440FFA-6145-427D-8128-C6A8904A95E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf81e6d9c234339876089445bc7b93bc07a95490","datavalue":{"value":{"entity-type":"item","numeric-id":3713596,"id":"Q3713596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$B9F95F8B-A26D-4C79-AABC-461712DE8F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1c0c95632aed696ca4753fac16f9bc42453349","datavalue":{"value":{"entity-type":"item","numeric-id":582800,"id":"Q582800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$FC513E3D-CA66-4CCC-8CF7-7613F6115FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c296e66f2d34b23e86c710b3ffa62c7df66e048","datavalue":{"value":{"entity-type":"item","numeric-id":3992671,"id":"Q3992671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$3D5CE3F6-F674-4B2F-AE81-784B2927AE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca4e101a9d6292425fac23b819d1127b045e3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4040698,"id":"Q4040698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$C0C9BF09-E109-4021-A133-CC29C52C66AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd9bfc8605a4ff58f676e6a9658e04cd28720b1","datavalue":{"value":{"entity-type":"item","numeric-id":1079369,"id":"Q1079369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$508B30A4-A021-4C0B-8A91-39FFE47E3B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e08dd07f6177ed10792d17a55b0757881ec36ab","datavalue":{"value":{"entity-type":"item","numeric-id":3773322,"id":"Q3773322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184985$B796CDA7-B52D-4276-8E7E-66712EE73EC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f82063c373777da9453161d104dc055061a03484","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90271-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184985$48E3AF8B-1909-4F0B-B5F9-866440901E3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a9fdf2a71e637cd88daa8c2fc5334883c86f2cc","datavalue":{"value":"W2012722810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184985$A86B2835-5F63-4E90-8346-51098B3AC53C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4eef295b9eb54cb6c7a60159289e584d0c5794db","datavalue":{"value":"Q127662621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184985$79CF004B-24D9-4773-9B85-25B0058E0DAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1273213ca96f706973d4ef353ec956f4314ce3d2","datavalue":{"value":{"entity-type":"item","numeric-id":3746885,"id":"Q3746885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5010a10b02968161a13c8b0eeb9fd8926145c513","datavalue":{"value":{"amount":"+0.74602872133255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184985$8AE3AB95-DF57-446A-8FF5-B691BC867A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a5d0ff6bbf619f18a53a4b74a2e7759040bfb2","datavalue":{"value":{"entity-type":"item","numeric-id":3805898,"id":"Q3805898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5708b6ecb5e3ba8a418f5ae2ce4c99f4f0e59178","datavalue":{"value":{"amount":"+0.7095335125923157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184985$FA93BB36-748D-423E-A842-F23ED0C19C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd77d27cecc94cd38f432fd4e8f1ac6beecb45b","datavalue":{"value":{"entity-type":"item","numeric-id":1100901,"id":"Q1100901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073793ba560233f137ddc8bfc1bf9ecdf558fe97","datavalue":{"value":{"amount":"+0.7090843319892883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184985$79EB856C-5B01-4C08-B60A-CFFC8D5BCE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5b02a38b091c42bb1042d2d93138eea4b6293a","datavalue":{"value":{"entity-type":"item","numeric-id":3801069,"id":"Q3801069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2bcf06a1f93ccb91bdedaf2c7e2af5177eea87","datavalue":{"value":{"amount":"+0.708717405796051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184985$8CCE9D3D-0669-43C7-BD6B-D493168A93E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6af4b78bc962e3ecd5ddb204d4e959414e0a68","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88374bebac5e676e8bca1ecf787779074f3bdde8","datavalue":{"value":{"amount":"+0.7039098739624023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184985$87FCB8CF-0914-44E1-9976-5F8F183DA00B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Data-movement-intensive problems: Two folk theorems in parallel computation revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Data-movement-intensive_problems:_Two_folk_theorems_in_parallel_computation_revisited"}}}}}