{"entities":{"Q580980":{"pageid":582747,"ns":120,"title":"Item:Q580980","lastrevid":62924793,"modified":"2026-04-11T09:01:10Z","type":"item","id":"Q580980","labels":{"en":{"language":"en","value":"Properties of complexity measures for PRAMs and WRAMs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018388"}},"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":"Q580980$AA3490A5-E237-4981-B707-870D9AC6F1B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e30becb590e4781002198c9ebed8596646b8a53","datavalue":{"value":{"text":"Properties of complexity measures for PRAMs and WRAMs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580980$76B8BA43-E526-4ABD-AEE5-EDCC60387F4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0afc6878f782fd99f3b9708eec7928559f9a6e0b","datavalue":{"value":"0626.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580980$7E52EDE7-7F7F-41DF-93B4-21EEA1EB8EEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"907f928514fc50099d40bfaa0215e65e6345dd2a","datavalue":{"value":"10.1016/0304-3975(86)90083-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580980$63FF2CC4-2946-4FE0-B085-FE26D8F76A33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ae966ef427129d9d7608731844a55853023dfee","datavalue":{"value":{"entity-type":"item","numeric-id":213064,"id":"Q213064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$076A5528-8280-4529-BC9E-8441465AD96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$90E9AB77-31D2-4698-8817-4353A89DEF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546fe50f3d7cde4a6678fcdbab83299a69c1127c","datavalue":{"value":{"entity-type":"item","numeric-id":1168287,"id":"Q1168287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$65F78E11-26AA-44B3-8432-58BBF3EF7BC1","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":"Q580980$D2DCE4A0-23AC-4F6B-A16C-376A7E2AE421","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q580980$8E03EE15-0F1D-485C-9E00-D1D2D0DE78DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6b0c9398f64d9838fa0ffaa3ea2d1fa3c6b5741","datavalue":{"value":"The computation of Boolean functions by parallel computers with shared memory (PRAMs and WRAMs) is considered. In particular, complexity measures for parallel computers like critical and sensitive complexity are compared with other complexity measures for Boolean functions like branching program depth and length of prime implicants and clauses. The relations between these complexity measures and their asymptotic behaviour are investigated for the classes of Boolean functions, monotone functions and symmetric functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580980$AE9CA0DF-72DC-45E3-851D-FF753FB509B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580980$43CF1543-43D0-4CD3-90C3-FC34D062B75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580980$019ED782-FDE4-4AA7-901E-E8F2F33B4335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580980$FBD9C391-729C-40DF-81EE-5924FA4C6FAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b07fd8e18bcd890353485602546e75e785440da1","datavalue":{"value":"4018388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580980$2D195EC2-6327-4935-BF28-76E85BE2110A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d233dfedce1e2859e6e72b88b8e329e5213c618a","datavalue":{"value":"computation of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q580980$B0F16D10-41D5-47FE-9BA2-4D32DB38234F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e59cb234cf0b9a150c9c4aa965309598967d314","datavalue":{"value":"parallel computers with shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q580980$7BCAC2EA-85D3-48C2-B299-BFFD129A79E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e73047e3d3570b58a1c28e047aa010da53917e14","datavalue":{"value":"PRAMs","type":"string"},"datatype":"string"},"type":"statement","id":"Q580980$DD2D1246-9C20-463D-BE2E-91CD694AADB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ae55258c8286cc3fd681b446ffdbca0a1e4df1e","datavalue":{"value":"WRAMs","type":"string"},"datatype":"string"},"type":"statement","id":"Q580980$E76B5D86-3ED6-4B60-AB5F-F1DAD9ECCF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff134370471ad32c11085acbe61ae7df0793e539","datavalue":{"value":"complexity measures for parallel computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q580980$3F20AAE6-69C3-4FC9-8CE1-DE6D57B05664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"871fb8e4301e08592fd60ac2a4eb079e6739da7e","datavalue":{"value":"complexity measures for Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q580980$36585BC6-4001-4DCE-872A-424311C2B669","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":"Q580980$979F6C6A-48CC-4765-8174-67E40A15A361","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8b01bd0babb55c5190549eede90d798f1e69780","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90083-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q580980$11A9D273-9567-4B51-BBDF-1BC66B7CFFAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"251c2d1890e97cc70bed8260ecef82273ec4cf33","datavalue":{"value":"W2064007242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580980$A12F697E-EAA7-42A0-B50D-C6EC620242F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$C437F86F-4540-4F3E-B6B5-508E4E28D1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$BB9F2C8C-78DE-40F2-87EC-89BCD0798C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$8F990823-AE9D-474C-BBEF-578C48E673D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fe22cff14adb051627f5778fee31d82114ea68","datavalue":{"value":{"entity-type":"item","numeric-id":3779735,"id":"Q3779735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$EA367F7F-D416-4031-9307-2242A5B3B51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd597eb1710bbc6abd58148ca5c2ea47d456c87c","datavalue":{"value":{"entity-type":"item","numeric-id":4193510,"id":"Q4193510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$FFE083D3-D779-4953-A277-119BE32B2CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6abe434e205080fb19455ef8246efcd531f94f","datavalue":{"value":{"entity-type":"item","numeric-id":3671891,"id":"Q3671891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$CCCDECCA-0AD6-4CD8-8BCF-8CB57A0CF94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be7ec776afc6ad8ad178675a434e62027116713","datavalue":{"value":{"entity-type":"item","numeric-id":1238421,"id":"Q1238421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$F1BA1A3B-4D5B-4D7E-A86C-0315774F8B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45230695e95af757c3b64670c9c8ba1a46dad88c","datavalue":{"value":{"entity-type":"item","numeric-id":3674058,"id":"Q3674058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$D2410605-0C89-4468-B0D1-43F2859F5749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c169d56fea024411edfd210e329309c0be5b819","datavalue":{"value":{"entity-type":"item","numeric-id":795503,"id":"Q795503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$29F986F1-388A-42FB-8D9D-5AF9AD634268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a25f91f1879c40c0b3374c776578fa61b362f0","datavalue":{"value":{"entity-type":"item","numeric-id":3691060,"id":"Q3691060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$12523DBE-CEB2-4957-857C-1E7F50025F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"051e31d318f0376e85053fe968abb8358e938b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3722429,"id":"Q3722429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$3E481987-C158-4810-9DA9-63338E0C0AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad3f1183883bf3ccf6963255539000a858b9a65","datavalue":{"value":{"entity-type":"item","numeric-id":3716300,"id":"Q3716300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580980$F2B5348E-3A2B-4D6D-8C4C-25BEBACBA9AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2ef99c9518e159b948a91de63498082529cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":4728250,"id":"Q4728250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c90df7c022eaf9d1ecfae95a903e69cdc409a8fd","datavalue":{"value":{"amount":"+0.9994357228279114","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":"Q580980$0B804C38-11CA-42F1-96A3-C12D29D1D21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8223590d35022e655b7bf22b8e4ac53ae8f6fd81","datavalue":{"value":{"entity-type":"item","numeric-id":3031933,"id":"Q3031933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5323f5567501e90e792d922e6e63edf14f6561","datavalue":{"value":{"amount":"+0.8476122617721558","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":"Q580980$88D2B445-6C16-4E79-B606-F84F4F784B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f632c0e3131473761e8bc1cdc0b37e0d043daf1e","datavalue":{"value":{"entity-type":"item","numeric-id":3716300,"id":"Q3716300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfb603f56701b85051c97f78aedaff4d4b726da","datavalue":{"value":{"amount":"+0.7950093746185303","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":"Q580980$61040965-A46D-49AD-9EEB-488192F71421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a24b918d0d32e5bf0b3678e6ed497db7ff29046","datavalue":{"value":{"entity-type":"item","numeric-id":3358235,"id":"Q3358235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05878cf6402aacb6cbad63a31d6ee3dd0ac3151","datavalue":{"value":{"amount":"+0.7946318984031677","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":"Q580980$D87023DB-641D-42F7-86B3-6BD7DD41AB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757c683058c6db84bb3087622e4e088557c96978","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a373c01dda4f95168489d4199f734cd126dff06","datavalue":{"value":{"amount":"+0.7941511273384094","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":"Q580980$6DF975D7-C011-46B9-8E86-E68C43513602","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Properties of complexity measures for PRAMs and WRAMs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Properties_of_complexity_measures_for_PRAMs_and_WRAMs"}}}}}