{"entities":{"Q3007623":{"pageid":3018347,"ns":120,"title":"Item:Q3007623","lastrevid":51269396,"modified":"2026-01-17T13:07:42Z","type":"item","id":"Q3007623","labels":{"en":{"language":"en","value":"The complexity of inversion of explicit Goldreich's function by DPLL algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908676"}},"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":"Q3007623$3C6F2D15-DF29-4E96-8AF3-3EC93034DD3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09a999a898c06186bfc69c6e717c9c8fca393ee5","datavalue":{"value":{"text":"The Complexity of Inversion of Explicit Goldreich\u2019s Function by DPLL Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3007623$6A32EE6B-D3FB-4C60-92FA-79FD8850377D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eca78fbd341dfaf05b16afc52c6b92dbfb8b1d34","datavalue":{"value":"1332.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007623$161228FF-A616-4F6A-B667-231E6CA72D11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22d73e13353c83631f99625df157302c07407f5a","datavalue":{"value":"10.1007/978-3-642-20712-9_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007623$5B94525E-9CAA-4EC0-9C70-79F5E08290A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9dd58384b41cd0e0a1a2a3006084e0e7c07e0e8","datavalue":{"value":{"entity-type":"item","numeric-id":413275,"id":"Q413275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007623$0C14B5EE-E3F2-4F04-8CE8-2F5C5C24F200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf90adf2f8c4be6bf83c172c6d96044304e5e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":508471,"id":"Q508471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007623$1088287B-977C-465E-A1AE-A8CBE3E6DD32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007623$E0F30006-BAEF-4E83-AAD3-25437B0F9988","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-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":"Q3007623$546DE6AC-3CD6-4E11-9B8A-162680E5EF8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007623$046AD44A-25D6-4933-B4AA-E0DEE2A16556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007623$F52F3D55-5A72-44F8-A8CB-FC7BCB8051D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84937779dff96d21c7cd2304bd34d0ca189b17be","datavalue":{"value":"5908676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007623$233FDA6D-99DE-40D8-A745-2F89A1F70EB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642454cc2ae4ae3c5a95d778dda93aa9431a00c5","datavalue":{"value":"DPLL algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007623$B4D676D5-5848-46E5-BBE9-BFACBAF11BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527fd9bb73202f3ccbc2e98a6043eb9ea7b5dd2e","datavalue":{"value":"expander","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007623$99D81522-EA20-4A31-ADF8-C754F4DA256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9751e40fc64b559f097ced67cd2c8f328b9f12c","datavalue":{"value":"one-way function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007623$42E4CB1F-9CB7-4A40-82BD-7893E0FC0182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3007623$44069165-A807-4CB4-9688-439A9D0D23B4","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":"Q3007623$A8D4AECE-621C-4E8A-9E80-76881055015B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"345ce38836b987665e70606a7e270368af0613c3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20712-9_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3007623$C39B7633-D0C9-42CB-9287-A07FBC06E03D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"228f92457379704d40cd8e8e78d8f53204ff85b4","datavalue":{"value":"W143547490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007623$883EC0CA-D85F-475E-A7C6-0A12E660C940","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"903cfb127485280b18c88c71ebe9ff101a703258","datavalue":{"value":{"entity-type":"item","numeric-id":862399,"id":"Q862399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007623$B35F4C04-308D-4A7A-9013-B4AD4433B904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1623d24c16e83f4e4cc3012ea5ce279c17ba438f","datavalue":{"value":{"entity-type":"item","numeric-id":3611786,"id":"Q3611786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007623$C91AB990-EEF2-4DA2-A291-69F3DAE7DAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7deccfb188e4ecf71558eaf2e490a615612617e6","datavalue":{"value":{"entity-type":"item","numeric-id":3569744,"id":"Q3569744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007623$E9B0EDA3-1AAF-44E2-87B0-D5BD2A479AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7675ee5fcaf038d68a5a30a2d5837de8ce19b1ce","datavalue":{"value":{"entity-type":"item","numeric-id":3088178,"id":"Q3088178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007623$90C3B3B9-4F8A-4EC9-AFA8-7B6B122E21E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae229511ecc362fc3f97f4624c051e1023aa2ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3579250,"id":"Q3579250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007623$B9CC6BCC-F744-43D7-A71C-0CC6BF09C835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b529296035947435eb136154e374f9657d895b","datavalue":{"value":{"entity-type":"item","numeric-id":4406287,"id":"Q4406287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007623$F92E5DAD-1CF5-4782-B37C-9DB62A8B361E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007623$2E5AAB98-1846-4FD8-AE55-7229E61AA6E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2895e5a0e86463d00345467f2e81d3a0fa634abe","datavalue":{"value":{"entity-type":"item","numeric-id":1946844,"id":"Q1946844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9486a5346ad9ddc962c11ad597a29b603828a1f","datavalue":{"value":{"amount":"+0.9836216568946838","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":"Q3007623$001B49BF-1AD5-41CF-AFBB-3E5C2029DAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a202b64cb0c88512f2adac21b6db5791c020a748","datavalue":{"value":{"entity-type":"item","numeric-id":3569744,"id":"Q3569744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712dc829172e4f67b2988e5fae14d30b5579389f","datavalue":{"value":{"amount":"+0.8694697022438049","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":"Q3007623$79CBC037-8FDC-4E51-9461-AD1319EDB2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5fe5faaff31ea218d2a645bbb93f348fb55481","datavalue":{"value":{"entity-type":"item","numeric-id":1678752,"id":"Q1678752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a09a2dd00f9cf79cbabe09ba346202c45122df","datavalue":{"value":{"amount":"+0.867682158946991","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":"Q3007623$F6A18542-ED5A-4637-AA62-AC1C0FAA3984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce14d34a3751094a659238525515211902a9b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":3611786,"id":"Q3611786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d74455368a795a94be59cf39c5a7e9476c9fc2","datavalue":{"value":{"amount":"+0.8408330082893372","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":"Q3007623$DFF731F6-7BF3-4A70-8CEA-379757BB9155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ef36151f839e4017d2144ed8c14dec91a12b06","datavalue":{"value":{"entity-type":"item","numeric-id":2828220,"id":"Q2828220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d4df521e98abfedbe337fb4524c8217ff59015","datavalue":{"value":{"amount":"+0.8405131101608276","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":"Q3007623$CF5998D0-519E-46BC-8094-0339587AED43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3007623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3007623"}}}}}