{"entities":{"Q6091407":{"pageid":13225714,"ns":120,"title":"Item:Q6091407","lastrevid":58678632,"modified":"2026-04-06T07:18:13Z","type":"item","id":"Q6091407","labels":{"en":{"language":"en","value":"Tail probabilities for randomized program runtimes via martingales for higher moments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7770659"}},"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":"Q6091407$4182BEDB-0C95-4D5B-A46D-B2970FFD7A0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b5d1df3b3a0bae0c207b5b0a834de57abea0d32","datavalue":{"value":{"text":"Tail probabilities for randomized program runtimes via martingales for higher moments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6091407$90935835-B076-42F4-9735-66034AB72CE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9529931b26710c622d572cc913f15960e3797dc","datavalue":{"value":"1527.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091407$8F4E7654-17E2-44C4-ABA4-810E08878DD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b238c00d14b55091cb040e1cc01854fe2a5358ba","datavalue":{"value":"10.1007/978-3-030-17465-1_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091407$8E73C215-BA97-480D-8B32-B55ADE9679F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ede524bd6e9a73189c75201402127e2eb338ff","datavalue":{"value":{"entity-type":"item","numeric-id":832250,"id":"Q832250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091407$CC26C0BB-661A-4670-99D4-05F09C1E1E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"400653cd5902e3fb87732c5c5f26fe441314ea48","datavalue":{"value":{"entity-type":"item","numeric-id":729814,"id":"Q729814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091407$E140D772-CA74-4689-AFFA-32D3882790BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cd88fb1b2aefd4c08f2ad3c00c3b181b0a54cc","datavalue":{"value":{"entity-type":"item","numeric-id":265808,"id":"Q265808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091407$61B36521-6042-4848-AF61-9B2348FB8968","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0caef843b05c7cfb5667c1a8106613cbf61a6d23","datavalue":{"value":{"entity-type":"item","numeric-id":2894263,"id":"Q2894263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091407$61267A89-99ED-4038-8424-98411971AC9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23cd7302534ebac1f5798f1388e7a545a7b25124","datavalue":{"value":{"time":"+2023-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6091407$BEC9ADC9-201F-423C-BC89-44ADDEA2561C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92a06324b5e933d3fbd8a4d020f7e41a5896c85c","datavalue":{"value":"https://arxiv.org/abs/1811.06779","type":"string"},"datatype":"url"},"type":"statement","id":"Q6091407$1FEC5F2D-4803-4405-8135-FCE2B7FF7EA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35c3f01235ccba091e1644bb05c86f53d45fd7f7","datavalue":{"value":"68N19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091407$C8688BA7-B98F-4A39-B69F-E701BD2CC014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c8d0405ee76c2940780cfb4e0febabc9eae933","datavalue":{"value":"60G48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091407$33FC5A5D-CAB0-4B45-86E4-20A28CAE7862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091407$975D6D84-C046-4188-BE15-B120E5D7227D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb9710d52b6ea0321da90fa59506ba0d65b911a8","datavalue":{"value":"7770659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091407$BCFAF4AA-3E6B-469E-B6C5-94CFC1F44B74","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":"Q6091407$2211F92D-5B2D-467A-AAE2-544B2E9C6524","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3f93a4ac66322ad80b21ea0b8f82c3d28747185","datavalue":{"value":"W2964102784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6091407$A391CBFB-2826-4134-BFBC-60BA7576A8B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f7e500bbfc468599a5544958ae233332d636dc","datavalue":{"value":{"entity-type":"item","numeric-id":1791202,"id":"Q1791202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae8bb68046436732782d1a6d34f22611c4680f3","datavalue":{"value":{"amount":"+0.7844600081443787","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":"Q6091407$543BC462-809B-4F4A-8574-C8711BCB615C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1944c104cde8d7a160b348c6322c2983cafaaf6","datavalue":{"value":{"entity-type":"item","numeric-id":4625651,"id":"Q4625651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d346d993aff8e3da16c589b61ac7fe82b59412b","datavalue":{"value":{"amount":"+0.7664478421211243","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":"Q6091407$B1E3EB04-0645-4CC2-94DF-E621421EF401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0fdd257d206239f5396495178802c69c4b0a1d","datavalue":{"value":{"entity-type":"item","numeric-id":2828275,"id":"Q2828275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9103093cf6c07b4469cdf7b9e4e0bb8dd4d2d2","datavalue":{"value":{"amount":"+0.7645431756973267","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":"Q6091407$91E9F3CF-A575-4CDC-AF7B-5AA0861FC590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d780737cb929ad70808f19b887730a9bdda472e9","datavalue":{"value":{"entity-type":"item","numeric-id":6535678,"id":"Q6535678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1207a0116405936835456dba15051fb0e9dc90","datavalue":{"value":{"amount":"+0.7606282830238342","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":"Q6091407$3C8FB726-D94F-4B27-93E2-7D6BF6CBAC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77b25d279acfbd9db679798dcf23997d7d9438c","datavalue":{"value":{"entity-type":"item","numeric-id":5370852,"id":"Q5370852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db449ff6a92cdfcc09d9c0afe603227cbfb02c15","datavalue":{"value":{"amount":"+0.7593464851379395","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":"Q6091407$FBA43511-4656-41CA-8F3F-9468DF692F7D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6091407$555C42E0-48E9-452B-B37A-0C3EF69FECC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6091407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6091407"}}}}}