{"entities":{"Q3204039":{"pageid":3214747,"ns":120,"title":"Item:Q3204039","lastrevid":49448956,"modified":"2026-01-07T04:28:25Z","type":"item","id":"Q3204039","labels":{"en":{"language":"en","value":"High-Probability Parallel Transitive-Closure Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180795"}},"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":"Q3204039$B00F3168-10B5-4F19-8CD0-189BAD2766C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d62bacbd7424333fc3e4b9b577c1cab3e4cda09","datavalue":{"value":{"text":"High-Probability Parallel Transitive-Closure Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3204039$EFFDF258-CAC1-4103-83BB-612E97AA68A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54c55c61443a18a699504a9a0d02cab2ea5fe38d","datavalue":{"value":"0716.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204039$B12F8DA9-546A-41B5-8C49-26A858E59A79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b96c4743cbe128983206cc6746ff292b2c277658","datavalue":{"value":"10.1137/0220006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204039$650260B8-A4B3-4154-BF07-33D127F0695B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c92f39d6928481f389c4da6679a27b0ca13b096","datavalue":{"value":{"entity-type":"item","numeric-id":269331,"id":"Q269331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204039$E36B86F0-6F81-49A6-AB90-D773BD19602D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204039$7B417972-BEB2-45AE-BAE3-DA236790DC48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204039$92373312-7C0A-4621-9D92-84C50C30D88F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3204039$060E3912-9546-4598-B47B-391388811F9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204039$27CA544A-C2F2-4368-BD88-8041A56DFD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204039$2E635010-C2AF-4187-8F82-C2905A648706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204039$87F2888F-BA88-499C-A882-4A777D22B785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ef6dfc765bdf6a8d372ebef87d46737e188df05","datavalue":{"value":"4180795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204039$B7DC5399-CDE7-4341-B652-431EE9A3A46A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204039$08171840-51FA-47FD-8FFB-B7FF0D7DAD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204039$E3295647-2415-4E33-8576-B206DC325873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204039$4F7496EF-017E-4209-9FFC-D94A3B8A385E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971f482f21095fd219fe51d34d4a35d4b7e40ffa","datavalue":{"value":"breadth- first-search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204039$632EC195-8519-41DB-BE9D-7F43219EB624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204039$6DBC02FC-502C-405B-A220-8E5B752F517F","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":"Q3204039$A059A1A4-863C-4F3F-A934-BF1F1681C13F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"948141345e75c891f94f67cbbe2f709960dd86bc","datavalue":{"value":"https://doi.org/10.1137/0220006","type":"string"},"datatype":"url"},"type":"statement","id":"Q3204039$4F09A892-2320-4776-A264-250DF68CE29E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35236f07823c1d840bea99141f3cbd40b9e36649","datavalue":{"value":"W2075862701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204039$14BBF722-BAD2-4DB0-9F1C-39907F1D5B9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c0cff60f56213a49822d1d0cd11bafc93d2d71","datavalue":{"value":{"entity-type":"item","numeric-id":1075771,"id":"Q1075771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9fd4c79259aff96ed228adf19258f13dcbdb7f3","datavalue":{"value":{"amount":"+0.8173633813858032","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":"Q3204039$C622F9AA-577D-48AC-8F45-4681077F98E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4b285d4985fe7d11cf3a2ce2ba3eaf9a0b478e","datavalue":{"value":{"entity-type":"item","numeric-id":1918989,"id":"Q1918989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f7d1272eec6ba799e1cf7a8321275898db5c5b","datavalue":{"value":{"amount":"+0.8169826865196228","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":"Q3204039$8BA0423F-133E-4BD5-B53F-3661AF238199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda791dfb50301fca94fa87bc712ed6330504342","datavalue":{"value":{"entity-type":"item","numeric-id":4377595,"id":"Q4377595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2bbdcb62d136d05178264f89c7123d6e18c60d7","datavalue":{"value":{"amount":"+0.8121858835220337","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":"Q3204039$822F1BDA-444A-45D1-8D6E-BE359AE6A113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb942f097d167aab6d532280e1848a2274984e9","datavalue":{"value":{"entity-type":"item","numeric-id":4895237,"id":"Q4895237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbec95ff9ee8b7bb527be540151ad150074275d","datavalue":{"value":{"amount":"+0.8106669783592224","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":"Q3204039$93756E30-C580-431D-A20C-E90A579DD3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3ea14f5654eeec7ece3b4b4b90d8cf5f1e873a","datavalue":{"value":{"entity-type":"item","numeric-id":3978176,"id":"Q3978176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbec95ff9ee8b7bb527be540151ad150074275d","datavalue":{"value":{"amount":"+0.8106669783592224","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":"Q3204039$1B19C7F5-826A-46C5-847C-287655F575A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3204039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3204039"}}}}}