{"entities":{"Q4710687":{"pageid":6740264,"ns":120,"title":"Item:Q4710687","lastrevid":82471805,"modified":"2026-05-06T20:58:58Z","type":"item","id":"Q4710687","labels":{"en":{"language":"en","value":"New lower bounds for parallel computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3960"}},"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":"Q4710687$A0C32E60-F65C-4039-A6BD-0E0116AF7B1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e8067cc1ff11f6aa4d0f966bc40c532bc603f7a","datavalue":{"value":{"text":"New lower bounds for parallel computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4710687$CBCFC8A1-0C41-4E94-9764-C5B897A12523","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a8bcc25e3393e889405359bbcee1374b32a9ac4","datavalue":{"value":"0825.68419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710687$A8FD85D9-F385-4450-B9EA-6121BA622C4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"465dcb8bc812059072415418bdc5224b6124202d","datavalue":{"value":"10.1145/65950.65959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710687$4D2E2093-8878-4A6B-B9AD-36CCC627DE1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4710687$A08A3FDF-E32E-491B-836A-215C7ECC582D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4710687$06A05EF6-3B8B-4405-A6C9-3BE1D636784F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710687$E8A88754-36A2-463E-8C0B-7C40C199D280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710687$A1CE195E-03C0-4383-A00C-D7108386CCB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27da3e9d5d91f0b0f1967fbae968e4cf0eb37cd7","datavalue":{"value":"3960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710687$C057EE33-B842-425A-9FD9-A69C9ECA2808","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd6fee9b8f80a167daaedb899a49bc71f16319d","datavalue":{"value":"addition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710687$00B9011B-2A36-45A6-AB5E-9CBDBD3DFF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710687$10767249-E7E8-4658-ACD7-6C2BB59F9E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710687$27DB2970-6112-428F-9AD8-69578867449A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1af11f932c20dbc5a129b29d8d5d19e1d9d96","datavalue":{"value":"parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710687$63314CCE-BE27-4422-826F-F58AD06F11E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d146385bd214c988dc91b3c0cc2011de48b86fe","datavalue":{"value":"parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710687$0D9E696B-99D5-4A07-AA57-AEE90D966283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4710687$294E798D-8CE9-4ECE-93C6-7D447FCA50F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9859a4dcc00fc8d1566f43eb1abbd6d402c90633","datavalue":{"value":{"entity-type":"item","numeric-id":751803,"id":"Q751803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4710687$D5708FD9-B333-45B8-8FF6-8BDC7E16AA89","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":"Q4710687$6E359856-21D2-43B0-A51A-8E2A2A557112","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7266fa2d3056655e403cef37f471427cda9be43","datavalue":{"value":"https://doi.org/10.1145/65950.65959","type":"string"},"datatype":"url"},"type":"statement","id":"Q4710687$D75A8267-CEE0-49B6-BCB1-FAD0D7BF915A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc9040f01db6f93949d16004b336a7ea6d4572c0","datavalue":{"value":"W2029782085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710687$27189E33-FE89-45A2-8F28-913B56F9EE0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b104f6682d72e63e307839c33410062b87f0cce","datavalue":{"value":{"entity-type":"item","numeric-id":751804,"id":"Q751804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4258f3786de323b763b0131b9f986d881314faa","datavalue":{"value":{"amount":"+0.8711147308349609","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":"Q4710687$B5500154-0B60-4847-BE2C-02CA07C89D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbea8515e712c62f2a81b6c4337979a7f23137a7","datavalue":{"value":{"entity-type":"item","numeric-id":1103403,"id":"Q1103403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8f0a116b88dd9723cd81a1c472aa1bc0631ad8","datavalue":{"value":{"amount":"+0.8704346418380737","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":"Q4710687$8777D4A2-82CE-4E07-A3C3-34B7C25F13D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a9e74e76a94b35a62f147f0619a48084488c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3783554,"id":"Q3783554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecec3dd39ee2553e8348028ad5d2cdd8716e6854","datavalue":{"value":{"amount":"+0.8693948984146118","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":"Q4710687$FF6B97C7-AA7C-436D-BAF9-3144A70AECA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64be5d32daf6b6f82af29b49dbde89ec5247e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3204042,"id":"Q3204042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de3b5787c7881108d1c53dfd7f0023edc8c074a","datavalue":{"value":{"amount":"+0.8663735389709473","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":"Q4710687$52F18EF3-8F38-4041-94FC-D37E5B0641AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bcae15579e9e5666ce7781647174ad7ca2d4746","datavalue":{"value":{"entity-type":"item","numeric-id":3990657,"id":"Q3990657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c7b5f42ce2ca16e0ffda2ac64b0e709fd8778f","datavalue":{"value":{"amount":"+0.8599066734313965","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":"Q4710687$AC60C819-9318-4646-8C90-E7AE5A0F9753","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New lower bounds for parallel computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_lower_bounds_for_parallel_computation"}}}}}