{"entities":{"Q4290913":{"pageid":6320514,"ns":120,"title":"Item:Q4290913","lastrevid":81642302,"modified":"2026-05-06T19:00:21Z","type":"item","id":"Q4290913","labels":{"en":{"language":"en","value":"On the Complexity of Certified Write-All Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563093"}},"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":"Q4290913$FBFAE20C-382D-4585-8627-8BECE54C6E52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f08098f09135f9318960c806d18b9b9e62625a7","datavalue":{"value":{"text":"On the Complexity of Certified Write-All Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4290913$2D7A83B5-A532-4EBE-A039-95FCB2396D6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ab4a39e4db39befc60f2ecccde4826648af03e8","datavalue":{"value":"0804.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290913$0AD2DE8C-E3D3-497C-ABBB-5F80062AF575","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"466a2f9489b0c22084f565719ee71666be171d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4027861,"id":"Q4027861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290913$936982D5-F026-41B7-B011-508BF12797C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855d8872a495aa24469c23359eec4865d90d55e0","datavalue":{"value":{"entity-type":"item","numeric-id":1062625,"id":"Q1062625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290913$C9E0CB24-79F8-4D01-8806-E9F600CA3E85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4290913$FFF82EB6-91B3-4BB1-871F-BFFBE4A872DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4290913$B9951444-93C5-4F56-98AD-BCF964A319F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290913$160C4860-F746-4AA4-ADF4-DFFEADEF7CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290913$B85E4EC1-4697-4896-B072-70C89B315B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290913$03969249-4839-4D25-9DC1-01B2EE189031","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c2c0b84003267d3c90f465fc0033b4d8fac912f","datavalue":{"value":"563093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290913$CB55F3A5-982A-4564-A223-EB16C5B784BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290913$100A75A8-4AED-4D38-B220-7FDB54B03743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c4d0d8e1950c94cb5cb9d6731feed729e22faf2","datavalue":{"value":"asynchronous PRAM algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290913$7D1B9A47-19F0-475C-9E1A-21CD8FAA0B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290913$BA495A89-2D28-4269-BDA1-FA2D8A5F81D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850cec18d15248737b7d5af19effd7d4cefced1e","datavalue":{"value":"certified write-all problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4290913$28D455BC-E0F9-4671-ABE1-93EBF38451F3","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":"Q4290913$DEEF99C4-230A-4C86-95D9-6288A7BB5F65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c5354815fb774f28265d079c912c421529a2a2d","datavalue":{"value":"https://doi.org/10.1006/jagm.1994.1017","type":"string"},"datatype":"url"},"type":"statement","id":"Q4290913$04F7902D-B52E-4F88-A6E0-CC79798B77A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4520526b84f223bee88d650e892539fd8aa4035","datavalue":{"value":"W2022179515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290913$40AB7236-A1FD-45B5-89F5-AC5334010BBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27aecbd2e7a34d8f7193e45b61d2aeaa0779b13b","datavalue":{"value":"10.1006/JAGM.1994.1017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4290913$3ADF1511-3FF2-412F-959E-CA9B0C2FCD7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879024ce919a7a5a0aa1dad5203f5c44f8394c51","datavalue":{"value":{"entity-type":"item","numeric-id":5317185,"id":"Q5317185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1169266d1d83793679cd1ad66258e927aa8344ad","datavalue":{"value":{"amount":"+0.8797522783279419","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":"Q4290913$205BE3D6-27E8-4A5C-8D1B-67F5A8FAE894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f002e1cc5ded23233d89db84e9d9fd16af5ef8c","datavalue":{"value":{"entity-type":"item","numeric-id":2943762,"id":"Q2943762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38ed53ba4e969217f56020945064f1cc4fab0d3","datavalue":{"value":{"amount":"+0.8501505851745605","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":"Q4290913$6D2D9CEA-81DE-4ECE-9966-54DCC7E14880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2bca68c1ecf977a1172965233b0da763bc499ed","datavalue":{"value":{"entity-type":"item","numeric-id":1345653,"id":"Q1345653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380e8689a67118a7ef7e4d42a246a756a20cc850","datavalue":{"value":{"amount":"+0.8371738195419312","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":"Q4290913$7394294D-23A3-42B6-9C26-1142DE82C4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b21c6a935e3fc5f7c1210c716bd630325d32b32","datavalue":{"value":{"entity-type":"item","numeric-id":4376186,"id":"Q4376186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d886a6f45513aaf232cbaa59f08eda3f8af358","datavalue":{"value":{"amount":"+0.8340186476707458","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":"Q4290913$144A146D-ABB5-4AB8-A0E3-BAACAF13A569","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity of Certified Write-All Algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Complexity_of_Certified_Write-All_Algorithms"}}}}}