{"entities":{"Q4978012":{"pageid":7007591,"ns":120,"title":"Item:Q4978012","lastrevid":98241575,"modified":"2026-06-05T17:01:28Z","type":"item","id":"Q4978012","labels":{"en":{"language":"en","value":"Pseudodeterministic constructions in subexponential time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761846"}},"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":"Q4978012$A4B9C19A-B755-4467-83B5-D4F62AB619FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61ca66034e6f4965ecbd18c1e38a94992bea5bc7","datavalue":{"value":{"text":"Pseudodeterministic constructions in subexponential time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978012$5EFB2EA2-F509-4C84-87A3-29F2676337D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdfb4ac33cbbc22950010bcb6b041dee26b00dac","datavalue":{"value":"1370.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978012$DD35EFCC-B63F-47BE-BCC2-B2CEF121B168","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc6bf0326f4882dccc976781dc988a9a156dbbd0","datavalue":{"value":"10.1145/3055399.3055500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978012$BE1F4845-E790-403F-B551-5144810D7E7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7805073a5ae9040c991641317a6d3bbe630dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":2125079,"id":"Q2125079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978012$7924AF59-2422-4249-B7FA-73F7F9A18B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978012$731ECC30-60FB-4FF2-B468-F9C9FC77BDA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978012$1598B557-799B-4847-9102-59052B0B250B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a45b51adfcf3f20ab3dac876527dceb0c2d045ef","datavalue":{"value":"https://arxiv.org/abs/1612.01817","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978012$E271B64B-07DA-4C7E-9D9D-0339DF345CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa3a5278a1fcbf9f7a79fc3a1bd4a382beed404a","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:d5942583-3d49-491c-aef2-3541dc880423","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978012$CA6ABD83-5B92-4A71-B9DE-F3614538C11C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978012$8D16609A-C61E-4D1F-9BBB-457751256054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e16b73d668e1481a22707de3aa06c6e25136661","datavalue":{"value":"11A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978012$F1BA3321-E57F-4810-BD3F-D5F3FE724176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978012$5E6C793D-8718-4F5E-ACFB-030E4A917D27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06f2056dc62ccfaa5d7310d10f955beb12858905","datavalue":{"value":"6761846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978012$C665B448-9221-47D9-9A28-8A236FE51091","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978012$4834199A-EFCA-4949-AF4F-0CFF5D6ADEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf10fbc0821653f5bccf71e9d370791acbafb53c","datavalue":{"value":"explicit constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978012$108D9745-A25D-4208-AAC7-40EE6150465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8367078dd53268f15f939794271a5000fbfa9214","datavalue":{"value":"prime numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978012$A284C2C0-8169-4EBB-B19D-AEE185583938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978012$3CFC50DB-2B09-43BF-A685-179EA26EA967","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":"Q4978012$4F28EB5E-CED9-4C11-9BB5-18634E061505","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0f886687f7d95e503f5a6655d97f1d0311fab8f","datavalue":{"value":"W2574746104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978012$97CE5351-756E-415F-B676-ACBEC2069A37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978012$D0127CF1-861C-48C7-AAF6-283B5A0CD30F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de1fad9f7dc233832495f08c71e05a3e37075c5","datavalue":{"value":{"entity-type":"item","numeric-id":2986864,"id":"Q2986864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8bf54bfabbc92845d9c175ebd6b1739d6c4461d","datavalue":{"value":{"amount":"+0.7745577692985535","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":"Q4978012$F4019A99-DBC4-4865-83F0-97B95D6434C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4e1972f9c317eb40227d404ef69cb095886470","datavalue":{"value":{"entity-type":"item","numeric-id":1604214,"id":"Q1604214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431e00d3fd9fef88fc5bc6edb87889e2a3bc0262","datavalue":{"value":{"amount":"+0.7531590461730957","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":"Q4978012$F9CE8059-D60C-4376-963C-BA8D0B2A69DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7435de6857c43ecd827d06ca59208a8a054d8ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa788f3c6b416db76d1efb608a9e48bc9249983","datavalue":{"value":{"amount":"+0.7448523640632629","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":"Q4978012$4FB55708-502D-4C47-B304-0025695CC96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0439c7bd533d2bafe0908947ab7a5489c1159204","datavalue":{"value":{"entity-type":"item","numeric-id":5368743,"id":"Q5368743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9981d4f78f433e39bf4edf5824ff729531d06f4","datavalue":{"value":{"amount":"+0.7318697571754456","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":"Q4978012$531B40B0-13CF-4876-ADE4-6B5E9A2AA6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d4b92e07ada32818732c403ff7856b5c2f5c03","datavalue":{"value":{"entity-type":"item","numeric-id":3990219,"id":"Q3990219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a7090c099ce4a7c2a166ea47d2e2a079871c67","datavalue":{"value":{"amount":"+0.7309894561767578","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":"Q4978012$3F2383B2-453F-412B-8D48-8468BCD4A7A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pseudodeterministic constructions in subexponential time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pseudodeterministic_constructions_in_subexponential_time"}}}}}