{"entities":{"Q913504":{"pageid":915352,"ns":120,"title":"Item:Q913504","lastrevid":65333400,"modified":"2026-04-12T01:51:55Z","type":"item","id":"Q913504","labels":{"en":{"language":"en","value":"Communication complexity of PRAMs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147501"}},"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":"Q913504$DA159559-726D-4FDE-A723-9A953E30393B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee2c60ebee3b1b24b4582c7695bcdbab26dd1f24","datavalue":{"value":{"text":"Communication complexity of PRAMs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913504$8688569F-C16D-415E-B269-9479C5700706","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5971b7723485aac2c700371ec2d8334760710404","datavalue":{"value":"0699.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913504$1CBEB9BC-26E0-4086-B859-34FB037E8CB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01245eeecb09be71f715d8acbb13b1bff97438c8","datavalue":{"value":"10.1016/0304-3975(90)90188-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913504$2A0A7F55-0CC4-45AC-A821-C443DFE900A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$33089908-EE32-49DD-8F79-A089F39E1850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37f94e219c650c0af69779700675fb4fbdc2fbc1","datavalue":{"value":{"entity-type":"item","numeric-id":913503,"id":"Q913503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$9129FE94-72E6-4240-891B-A4CA611A9663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74fd6b3a8df291eb0ef14a7442cbd4d786a23aca","datavalue":{"value":{"entity-type":"item","numeric-id":804294,"id":"Q804294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$41C2EC1F-E7E1-4B47-85E4-3FD2603711BE","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":"Q913504$0269AF3D-8FD0-4CD7-9D14-DF5DA9C25502","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q913504$3E237045-D6EF-4210-AF63-949AB76913A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913504$3116F923-C166-4FD0-A82F-42DACA57573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913504$D28D6631-CC3D-4592-8972-D41C423AB003","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b0eca5c37cc301b1de77a3e6d203924bba467ec","datavalue":{"value":"4147501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913504$5BF534E3-58AA-4AC6-AE8E-0800879DD584","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q913504$713F6D95-3719-46FE-A5F7-75951D990B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66462b31826b4308e09df34faf3cb83f1ca6d0c1","datavalue":{"value":"complexity in parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q913504$8F6C79E7-C521-40A2-B05B-B120C11F315E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q913504$03606392-87A3-47C3-94CC-FCAF8F135D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1c8b748fdc019215a99133528e70491a123618d","datavalue":{"value":"computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q913504$8BBEF74B-BA1E-4C3D-B3A6-C106ED32669A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93c470072e0f6c7ea0ce3b87991ef1b0933f7a8b","datavalue":{"value":"n point FFT graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q913504$BB6C2999-BB77-4A55-9388-E07BBFE25F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7720959a632a0fc5cb536e7a6fb20167b528445","datavalue":{"value":"computing binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q913504$0A490EBF-09A4-4F87-83CA-7B2E602DD49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6463289da686e381efc7185783ffb7a8b694a26","datavalue":{"value":"LPRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q913504$2E990A22-CEF8-406B-9BD5-F24C295E095A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6161036605bbecacf80db296d15544a344fafb87","datavalue":{"value":"parallel random access machines with local memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q913504$65377E12-759C-4008-B838-23A12CF3994C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9ce327b2fe69d1c9344d7c051a5db0a7f0c561","datavalue":{"value":"arithmetic on semirings","type":"string"},"datatype":"string"},"type":"statement","id":"Q913504$7728AC03-7C97-4CCD-8447-904ECD91C8A6","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":"Q913504$D5B44495-14F6-4A35-86B2-2B25B1C5D91D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca4131870a3b5a835a02181541b534e2d87f87c","datavalue":{"value":{"entity-type":"item","numeric-id":3880279,"id":"Q3880279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$FBF023B4-8199-4CDB-8A47-58304C9B04EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$BE4899F8-B22D-45C1-AF9C-00AF21A9A408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$992ACA94-B560-4D6F-9FAA-9F042F91133B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5a0522cb1d7b72c8a8c592e1f5e589f1cfdd8f","datavalue":{"value":{"entity-type":"item","numeric-id":3028340,"id":"Q3028340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$B53F62FF-455A-46FA-936D-3E4B8C35E7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef525a310f43f94d1d16cc8e3ef3680be97054a7","datavalue":{"value":{"entity-type":"item","numeric-id":3805898,"id":"Q3805898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$0ABB4224-0DE4-4460-AFB4-DCBD56E43C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525dd668e08001e4b2c3fca881ad93164bc52ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1069701,"id":"Q1069701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$375C4AD3-0694-4062-8417-24CA82131B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4b5bac6804c1ab62b53becc2e1d7cd12a4940e","datavalue":{"value":{"entity-type":"item","numeric-id":3795227,"id":"Q3795227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$299E7A3F-42EF-4587-BAC1-DCD54AD921C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9952b5b3566113a7149a7cda5a29bd1aee85c14","datavalue":{"value":{"entity-type":"item","numeric-id":3766832,"id":"Q3766832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$D43E5939-6FA8-44A7-8FAB-F6ECAB4BF770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3639fcfe022ebb769e79508abf3a6e20a0f5432","datavalue":{"value":{"entity-type":"item","numeric-id":3914896,"id":"Q3914896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913504$6C4EA82C-CF46-4B5E-9C0A-92A9A90EC4DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdcc12bd3bbb28737aca650b09a9a22f528caeb2","datavalue":{"value":{"entity-type":"item","numeric-id":3795228,"id":"Q3795228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbde3dfecddbb2d75f7f795010a75a5ad4a9d7a1","datavalue":{"value":{"amount":"+0.9542842507362366","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":"Q913504$4BD558F8-9A81-4E1A-AE60-E13856139D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a03c6e7169e93c3a7be74172f34f2f44f59fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3776649,"id":"Q3776649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ddbdb7b348e058bf2f66204e6ea2a12a375d83","datavalue":{"value":{"amount":"+0.8219165205955505","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":"Q913504$7CE563E1-FDC2-42B5-A082-20D4A92473AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6b2d5a8ef254b9c6fabae83a8d73a7f89cee68","datavalue":{"value":{"entity-type":"item","numeric-id":1104096,"id":"Q1104096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2625c3efc54466f28a7f1070a1e9c2758666c9a","datavalue":{"value":{"amount":"+0.8167084455490112","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":"Q913504$3A659CE8-05D5-46C8-90CD-ED08CDB993C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db31ba1c249ad7b36f7993332b0c40371716604","datavalue":{"value":{"entity-type":"item","numeric-id":1849381,"id":"Q1849381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddaacb639273e01c53531d7fa0973d216b66455b","datavalue":{"value":{"amount":"+0.8145678639411926","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":"Q913504$C1B941D4-3193-4955-8B77-844307B64896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900e564f0f198f6c50d9a1e7e018b6fdb2a2e2bb","datavalue":{"value":{"entity-type":"item","numeric-id":1404305,"id":"Q1404305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddaacb639273e01c53531d7fa0973d216b66455b","datavalue":{"value":{"amount":"+0.8145678639411926","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":"Q913504$1B7CF4AF-8094-4180-8C36-B30EC381063F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Communication complexity of PRAMs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Communication_complexity_of_PRAMs"}}}}}