{"entities":{"Q3753489":{"pageid":5783395,"ns":120,"title":"Item:Q3753489","lastrevid":51727070,"modified":"2026-01-19T17:22:19Z","type":"item","id":"Q3753489","labels":{"en":{"language":"en","value":"Deterministic coin tossing with applications to optimal parallel list ranking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3990871"}},"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":"Q3753489$16FBD488-8A4F-405C-8B88-21DCEDBF124C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2a9c1ea2f6a89093c35838c897b55defaf5c01b","datavalue":{"value":{"text":"Deterministic coin tossing with applications to optimal parallel list ranking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3753489$831BF760-AD7A-4553-97C6-32FFE0143328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3df04de39d4abaec4691c8c2340a6c91ed6f1a6","datavalue":{"value":"0612.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753489$D676C7D0-4928-4547-84E7-C74C178FA5F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56c59fd38b064a9cb6da7f734d9639621b26ae84","datavalue":{"value":"10.1016/S0019-9958(86)80023-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753489$D1B874F0-73C6-4B16-82DF-41961CDA0920","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3753489$82195197-0C23-4103-ADEB-ED235DB49334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3753489$B1246FD9-E5AF-4FF3-A8A4-D9A18047C681","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3753489$36EA2066-805F-4F62-A292-86A5913C210A","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":"Q3753489$EB1606CE-4A0C-40D9-B70B-CECD539472FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753489$A162CC2A-6D63-445B-B6B6-A1902A705D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753489$868764F8-499E-4BCB-A428-13607DFA79D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"482b636ea7bd849d0f63f9d9adc5fd75c91afb3a","datavalue":{"value":"3990871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753489$1309C591-7C86-4A44-8720-B6C5BC8E9A82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753489$D32155A5-565B-4818-BA15-F47134473447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1af11f932c20dbc5a129b29d8d5d19e1d9d96","datavalue":{"value":"parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753489$DF3DD7C7-4B65-4D33-977E-F9AF8A84F369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f742a1d62fbaa1719895d0e5a93e1fb1e69e0d6","datavalue":{"value":"linked list","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753489$DD26E9DD-6BEE-489F-AB2E-90FB3375939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6438aded4c375b5f500fb6c79614dafa80c3a8ca","datavalue":{"value":"deterministic parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753489$1318C228-4FC7-41A9-9518-2024598A6AC1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e670b1d2c4cc09fe1cff92c1dd61f3fd92485482","datavalue":{"value":"Q55896379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753489$E9D50A59-766D-438D-B50F-B2520BA283D1","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":"Q3753489$895B4E60-6A58-47B0-AB93-6D632E26DFE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea6322d6e1cbd8cbdec030bde817f269e27dcf8e","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(86)80023-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3753489$F461DDAA-6B90-4A48-BE84-234FE947B4A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2a3d191f4e944d113825a506e9341273fa24848","datavalue":{"value":"W2067661972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753489$F428A312-EF7F-40B2-A1AF-1385E01886BA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"249edc97dad4225553b7a8f5d7969d5c60c40941","datavalue":{"value":"journals/iandc/ColeV86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753489$E78E4CC3-2B89-4600-8765-0943DF8DC7B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a089ae11ae47daa2643200e52208ca6b1fca648a","datavalue":{"value":{"entity-type":"item","numeric-id":808699,"id":"Q808699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e082bff6140d95f485fb49a31170187c7a24f54","datavalue":{"value":{"amount":"+0.8720020055770874","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":"Q3753489$349A13BE-0A4A-4F57-BEC6-F386CD1E062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c4c2f8dbcaf39d5dd31ed4910e8df617d71da3","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f31b37d1f53921ee80e95ff570f6ac98d4d72e","datavalue":{"value":{"amount":"+0.8618565797805786","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":"Q3753489$79C29470-F9DD-4912-9F94-FB51BBF5896A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"226cceb4886a3e84bbdb85a260dd0f199c3b2a3a","datavalue":{"value":{"entity-type":"item","numeric-id":911268,"id":"Q911268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bfa789c4f0faca56c0354d978baed0b6cfdc229","datavalue":{"value":{"amount":"+0.8307895660400391","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":"Q3753489$2426B7CA-DEE2-4D8D-A6CE-ED78DEA112CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de5afa935df38c245ad7c9db33aa7b75c9e2639","datavalue":{"value":{"entity-type":"item","numeric-id":1270562,"id":"Q1270562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9324f3a431fc467f698b2cb9a9c16b2e40261f80","datavalue":{"value":{"amount":"+0.8136621713638306","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":"Q3753489$8898A5F9-3551-476A-8B98-49E4C6137EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5bcadeb75c840fcab7d531c5ba4b8305766d50","datavalue":{"value":{"entity-type":"item","numeric-id":1175944,"id":"Q1175944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9324f3a431fc467f698b2cb9a9c16b2e40261f80","datavalue":{"value":{"amount":"+0.8136621713638306","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":"Q3753489$88DB739F-6CCF-49B0-8467-C747F52BDFF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3753489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3753489"}}}}}