{"entities":{"Q672150":{"pageid":673999,"ns":120,"title":"Item:Q672150","lastrevid":63602664,"modified":"2026-04-11T14:16:42Z","type":"item","id":"Q672150","labels":{"en":{"language":"en","value":"Time lower bounds do not exist for CRCW PRAMs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984822"}},"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":"Q672150$4343A654-CC4E-40D0-B022-818EDA1F6140","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d570fbeed4dc1008b9b1dd944863c0ee313b8b36","datavalue":{"value":{"text":"Time lower bounds do not exist for CRCW PRAMs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672150$493A7F30-D052-4FB3-B468-A327235AC152","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"645620f7607ce1581548e931ce51d12b26564549","datavalue":{"value":"0872.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672150$A6775273-AEB7-4DFD-8580-FEA166A216B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65651f7525b1a2c4e1067dd6808c44940e5b9f0d","datavalue":{"value":"10.1016/0304-3975(94)00299-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672150$2AB846CA-377A-4937-B5AB-70AA97A2D6C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672150$038FAA55-C1D8-40A3-A437-C27F1FA5CB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820bc93457aa39e1f3128ed4068e25e812615e94","datavalue":{"value":{"entity-type":"item","numeric-id":235711,"id":"Q235711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672150$28B49F36-231A-4903-876B-58D121C60F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd3d041b3012258cf3f846afbda2bf4886bb66a4","datavalue":{"value":{"entity-type":"item","numeric-id":672149,"id":"Q672149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672150$CB0D362F-55BE-490E-A0E4-D344E70E1F0B","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":"Q672150$3502FEE4-F637-4D4A-9930-8CFE86B7273A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672150$278F82E6-CD51-456A-B748-4FBB79AF2922","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672150$7A1A6CA7-69BD-4B33-BE25-7B20FD6E445B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672150$8F1A650B-C87D-49E4-BEB2-82668D150E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672150$EF74CC2D-F6A0-47CA-8722-0961C3199199","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9aa9da2471ec36614d82bf68514292e7d2a29d65","datavalue":{"value":"984822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672150$AB519355-F37E-40A6-8927-96BAEBEAD24E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1af11f932c20dbc5a129b29d8d5d19e1d9d96","datavalue":{"value":"parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q672150$63022C59-EE14-4BB0-BA91-42F8E97E4F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a296be72e6a75d699cc0a0b304cf071a41102cc","datavalue":{"value":"time lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q672150$8B1D973B-9DE7-468B-A6AB-2D70AB389D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6608a22dc69823262f179f910f32774d470e0e0","datavalue":{"value":"concurrent-read, concurrent-write PRAMs","type":"string"},"datatype":"string"},"type":"statement","id":"Q672150$B6FA97D8-D8A8-48FD-BCA6-F59A9B941C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98b45fb0f7b6c6fa76b4b3ae509ee750b68ede2f","datavalue":{"value":"nondegenerated Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q672150$FABE3615-79BD-4613-8290-04B9ADA4A9FD","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":"Q672150$F08DE557-E14C-4173-9803-65A0DD343BEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47dcc80a90d010f04d5d2c885160e3284e3e6553","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)00299-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q672150$6CC9EDFE-EB2B-4DB6-9D92-C9A446C510E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af0e422e997231642b528af4fdb4cddef6032fdf","datavalue":{"value":"W2064504616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672150$7798158E-7492-4913-AE18-0207DCC94711","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb44e08a53e4c007a1970cc14d1cf388b1586e9","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672150$5B36D97C-B3F4-40AB-8E48-89DC94F7B888","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":"Q672150$B1596AA8-2E48-4666-8246-31ECA515FE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a8fbd35c6bbb59832881d14f76759cf07cc147","datavalue":{"value":{"entity-type":"item","numeric-id":4037689,"id":"Q4037689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672150$5B60159A-0CD5-41D6-A4B7-A3A7CB6F8D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f26fbb4690f25bdd6043e67dfdaa1be59326e5bc","datavalue":{"value":{"entity-type":"item","numeric-id":1107324,"id":"Q1107324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672150$5B8BB41C-19F4-47D7-A8A1-54789EB27B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af29e5d9102aa3d0b4e404151f5b82bb690f4939","datavalue":{"value":{"entity-type":"item","numeric-id":3326839,"id":"Q3326839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672150$6FCB5D65-1FEE-4000-B4F6-124ED6358494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f450486e6dd81b9bc183a0057d83ff04fd2d4632","datavalue":{"value":{"entity-type":"item","numeric-id":3316595,"id":"Q3316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672150$7D998BDE-FE6D-4F97-BDD8-F4496DFA85A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418cf3a50a00f40950ad51911b0bff3c0055b385","datavalue":{"value":{"entity-type":"item","numeric-id":4255996,"id":"Q4255996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5860f92e60dd68c9ea8c1812742707c1b3237d","datavalue":{"value":{"amount":"+0.8886262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672150$84C07DD5-F6FB-4639-8EB2-9822057A36F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cfd9f1fdeb6231edd00ee9181bdf91bb33bf17","datavalue":{"value":{"entity-type":"item","numeric-id":873150,"id":"Q873150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b8df89f9af169fb52fb2e67c3899ba26317c1f","datavalue":{"value":{"amount":"+0.8779022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672150$CE647C61-DA15-4E03-8271-31658FB70340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec4173ceb17fea25168168f3c32faca8893ceb1","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807ae43ab1d5b234d637ea20b3ebbf4758f6fe99","datavalue":{"value":{"amount":"+0.8586959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672150$207E82E0-81AC-49DC-9DED-16BE2643C8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b0f3fd5a0ddc9194086c6984199efabd5cc97f","datavalue":{"value":{"entity-type":"item","numeric-id":287164,"id":"Q287164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de6f66d5976086645aa6401810c3708bf3f0160","datavalue":{"value":{"amount":"+0.8542899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672150$C5161679-4F88-4BF7-9C69-C07C1893EA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afde95e4eab7435fe45d15dde25287cdcc4c65ef","datavalue":{"value":{"entity-type":"item","numeric-id":919820,"id":"Q919820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47f99f96e0ef0f8b807ecad6c6e83160c224507","datavalue":{"value":{"amount":"+0.8429719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672150$58E0270F-AD01-4B85-AC5D-739C81409C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30edb395f9351ca1610ad46fa4deafa72ba6b098","datavalue":{"value":{"entity-type":"item","numeric-id":1384693,"id":"Q1384693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df6b0631620a2f4c4ed43c5b49c593b56505172","datavalue":{"value":{"amount":"+0.8380432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672150$DDC0764F-9306-4E6B-983D-C224FF3E657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719adbdc3b0b800b08871dfa83624830eeb30aa4","datavalue":{"value":{"entity-type":"item","numeric-id":1894712,"id":"Q1894712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8d65207ceaedf848377e57effab4eee33adee6","datavalue":{"value":{"amount":"+0.8358719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672150$C12A338A-4C24-425E-95D7-2DEF6CADA9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5806119cc9a1c9ad7b43723008e9f0271b087403","datavalue":{"value":{"entity-type":"item","numeric-id":1329159,"id":"Q1329159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1792850c90d61c1a6657cc2a966b56c8e17007be","datavalue":{"value":{"amount":"+0.8321867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672150$13A15E8E-7337-401D-82D9-906EDC3FD860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19231195c553ba7faa44f93de0567379b37a530d","datavalue":{"value":{"entity-type":"item","numeric-id":287202,"id":"Q287202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d861a6fd29ea636c825c483e95f144e26a19095","datavalue":{"value":{"amount":"+0.8258057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672150$F27B8BA8-D719-4ADD-B8BD-EA0DDEEE203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc55fe944234bd0bbdd2150b0b2d40a4fa74eaae","datavalue":{"value":{"entity-type":"item","numeric-id":5096768,"id":"Q5096768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a621a12dc7b2287a850ec290787fe6f0eaeb49","datavalue":{"value":{"amount":"+0.8097109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672150$2A640914-F55C-42DC-8261-2B8AFEFD7FAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time lower bounds do not exist for CRCW PRAMs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time_lower_bounds_do_not_exist_for_CRCW_PRAMs"}}}}}