{"entities":{"Q1309384":{"pageid":1320134,"ns":120,"title":"Item:Q1309384","lastrevid":67521825,"modified":"2026-04-12T18:33:46Z","type":"item","id":"Q1309384","labels":{"en":{"language":"en","value":"Removing randomness in parallel computation without a processor penalty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 472877"}},"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":"Q1309384$B5070A62-3816-463F-834F-B8F04EF680EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"464469254e9935ff256e8b74d8577248190a942f","datavalue":{"value":{"text":"Removing randomness in parallel computation without a processor penalty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309384$9803047D-B081-46E1-BA31-8ABF3A7B9401","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd1eba3472eb7d34633d9490c01ab8e26560d781","datavalue":{"value":"0784.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309384$74C3B219-869E-4F65-8E76-D3B5E81763AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a8222713bc593ce5b440f3e79ebe033dfc2e969","datavalue":{"value":"10.1016/0022-0000(93)90033-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309384$F6E32B67-AB62-4BC9-88B0-A3D053B81DF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d5a2f70848f5f6284f8ed2480b6f2c9e1c6ebac","datavalue":{"value":{"entity-type":"item","numeric-id":685335,"id":"Q685335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$65CE6C66-5E5C-4CA9-85C6-38D947D28F88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$8D2FB0E1-3F15-4CB1-B729-49378C386FBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309384$E7B9BB19-122F-4C5B-B045-F0EEF49BFA0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309384$D7952FBD-DFDE-44F2-BCB2-D4670E7FE111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309384$0D5C0D5F-8963-4AFD-A981-ECDB0795782E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9a186e87162023f72bec93d4a873dedb31cb026","datavalue":{"value":"472877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309384$9DBF219C-8F0E-44F1-A26A-A46E90C0A037","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309384$BF2E4F3E-470F-497C-B6AC-17179CA757CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396d389a1eb0a51d16fa866b1a13e7209c97c32a","datavalue":{"value":"vertex indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309384$3B650827-8EC7-4EE1-AB4B-7A226EA11A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309384$BFBE92E1-2043-4019-98E1-BD16F94312C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4120140ca492bacbfbd6d42fbf271eccdc20544","datavalue":{"value":"randomized parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309384$DAB9063F-3F39-4EAF-9C31-387E1925B3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6438aded4c375b5f500fb6c79614dafa80c3a8ca","datavalue":{"value":"deterministic parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309384$C0B5136A-8C7F-41B8-AE08-98C51F139177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08e92fca4a48d418aa2c5c5da0087b25693fd598","datavalue":{"value":"pairwise independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309384$1B44AF34-1B12-471E-86BF-A4814D8581DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb57420dd71db1ad1884f030e06200cd4ce964c1","datavalue":{"value":"maximal independent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309384$C0C80C51-5141-4917-B93C-B02033295965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309384$7C1AB5F0-069C-4186-964B-DAC0741A26F4","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":"Q1309384$F32AE786-5374-46EB-95E9-A3D47332B5B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$9EFB5AE4-7B17-4B6E-8117-F473BA61F896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c76efcbd810dfb55ffbf9a3ef649004599cc82","datavalue":{"value":{"entity-type":"item","numeric-id":4302863,"id":"Q4302863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$505B56D5-AFDC-47E5-BBE9-8CB8AEC0B2FA","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":"Q1309384$DEC2694A-AE40-48B0-BC31-4C66F84DC27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$C94E569C-453C-496D-A101-C54A844CDE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e3f716bdeb2bf65ab0b9ed3ed663522d44b55","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$28A11E17-4F83-4586-8ED8-539FD8340073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$1E7BAF1F-1F81-46B8-A420-4AA8A35040D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$66DAA025-710C-439B-BD1C-83A7E65F833B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$57893F11-0B6C-4759-85AC-F7FCFABCCD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$1D125D3A-255B-4612-9C84-7A7CB205C952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$267229E8-86E5-498E-AEA3-B5AD7F1E1EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309384$F9F8DF40-358A-41AC-8CE2-181108DC0D14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c6393a0e5848db64f98576010046e18b4168cba","datavalue":{"value":"https://doi.org/10.1016/0022-0000(93)90033-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1309384$246EED51-2BDB-4E64-8A32-E9D5CB9C8076","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e73035c2e49f8a2d38e0b660df8fda2b96255eff","datavalue":{"value":"W2118288908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309384$FCE67DF9-4E72-41DF-B486-3B33966C306C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc563087439fec342cb7cb4f34d8fdadf81f6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0b13e0b5cddb9cf0316557a257cdaed8ae1fc3","datavalue":{"value":{"amount":"+0.8685512542724609","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":"Q1309384$BA280404-6B0D-4BF2-9EDD-0A173D1CABFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7650e1927ed3e85e449f85892320246024bc33","datavalue":{"value":{"entity-type":"item","numeric-id":4694726,"id":"Q4694726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996435bc93bd47612c655de8f04cdcc298b5efb2","datavalue":{"value":{"amount":"+0.8644471168518066","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":"Q1309384$434277E5-7C9F-4E5D-99E1-0C09F0E289A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a7e553336b4109db0c162a8de370cf080d3741","datavalue":{"value":{"entity-type":"item","numeric-id":1108036,"id":"Q1108036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cbc2a6fa94d0c56edf455cadb01b263caabec6","datavalue":{"value":{"amount":"+0.8629404902458191","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":"Q1309384$8E7BD714-DFDE-4F34-B974-461A52E3BA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b196406b778a8bf773d919494b8b78c9d732ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3975003,"id":"Q3975003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8984bd31deb31048ca77926fb4bcc40955ddc42d","datavalue":{"value":{"amount":"+0.8595907092094421","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":"Q1309384$CF7EB461-6A7A-4A3A-B6DB-DBB72A628100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a453761894a408c2632741908bd24f2fc41a00fe","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21308566cf9fef32ea10ca50288b39dc74b5c5e8","datavalue":{"value":{"amount":"+0.8582493662834167","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":"Q1309384$986582EF-B894-4DA7-B3A0-1A79C56D8835","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Removing randomness in parallel computation without a processor penalty","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Removing_randomness_in_parallel_computation_without_a_processor_penalty"}}}}}