{"entities":{"Q3514702":{"pageid":5544606,"ns":120,"title":"Item:Q3514702","lastrevid":50409032,"modified":"2026-01-14T00:02:01Z","type":"item","id":"Q3514702","labels":{"en":{"language":"en","value":"A spectral technique for random satisfiable 3CNF formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303336"}},"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":"Q3514702$4CCE9905-19FB-4F88-B72D-9FF6C8D7B33A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b6e042300c4caec0dfadfb0ba13885fac547195","datavalue":{"value":{"text":"A spectral technique for random satisfiable 3CNF formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3514702$78E1BC13-8DB1-4410-A4BC-BDFAA9879F64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62f53d345ac88ec79f1dea13d87e01f8db2d4b09","datavalue":{"value":"1140.68404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514702$1A871F8B-8FEA-464A-A206-DEB501686850","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"effec259dd2cfee2180fbd863f6260f5ca98ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":452815,"id":"Q452815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514702$6C4B43A9-7495-4C48-9398-4EB849F4CF27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef23f451c63fbed589b4692fdb97271c9dafb789","datavalue":{"value":{"time":"+2008-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3514702$B70ACA31-6B61-49F2-8B04-3F1615A23776","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514702$D8DF02CD-E132-4B58-93F4-F804AECC0ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514702$F7A9677C-148B-44F6-A841-40A65472CA58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d64a763f27b5b85d8247eaaed19eb524124f0de","datavalue":{"value":"5303336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514702$39C4FEFD-E24F-4FF2-A078-D43C20544800","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514702$9420CCAE-FE02-47EE-AA8A-3803E73190CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514702$421C8D54-1398-4B9C-A5C1-9C17CAA3AB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5ee1edc31fe4b4c2648e8fa87f029b4bb92122","datavalue":{"value":"spectral algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514702$D599A111-5B98-4679-87FC-8867B383D191","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":"Q3514702$1A27CE29-56B6-4EEF-8FF3-F957C7B750AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c052d6b29586ee3687a8273c5a5c128247121ed","datavalue":{"value":"https://doi.org/10.1002/rsa.20213","type":"string"},"datatype":"url"},"type":"statement","id":"Q3514702$11B09746-07F8-414E-BB9D-B6ABBC094A22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24ce5f52f109d89c4b2314adaaa20f0d6d31cc17","datavalue":{"value":"W4255293738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514702$DE8A3C79-19EC-4769-9E93-8BD14E383D33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c636dd583a22faf929d1cb972aae014f779c04","datavalue":{"value":{"entity-type":"item","numeric-id":3496310,"id":"Q3496310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514702$E41167E3-35A9-4A2E-A1B6-5EAE3850EA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc117c887d682c44a18cb82bd37083ff8a25e26","datavalue":{"value":{"entity-type":"item","numeric-id":4736839,"id":"Q4736839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514702$16BA8D4E-4B4D-4859-96F6-5BB38A81A904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45f232e08693289e047e2b50956f0b7b09cde7f","datavalue":{"value":{"entity-type":"item","numeric-id":3581497,"id":"Q3581497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514702$81038B26-5B44-47EA-8840-2F603DE1C6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514702$849597D0-358C-43E7-A191-CA97F06B9D9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"395900c10426d207c13a50eca1219b34d5e435c1","datavalue":{"value":"10.1002/RSA.20213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514702$72517720-3C9A-4AE4-82B2-4782CB37A37A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514702$1DE0A548-758F-49CB-B958-42BB91006C33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdf8112ac081365fc64e2608b9ddc35de329fe7","datavalue":{"value":{"entity-type":"item","numeric-id":4471318,"id":"Q4471318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94211925ec5dd401d24549563aefce8a5d0b37c","datavalue":{"value":{"amount":"+0.995829164981842","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":"Q3514702$35D62824-46BF-46C9-B45E-7CA507931D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8a9635fbb364cca9516f92e620ee63245068d6","datavalue":{"value":{"entity-type":"item","numeric-id":3002778,"id":"Q3002778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2433918c65fab94459dffb438550cea7188a6a9f","datavalue":{"value":{"amount":"+0.8505191802978516","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":"Q3514702$228ECEBD-F65A-4130-B364-443E6DA6AECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8641eb3e09ce071d6328c417c6e28b5a069b805","datavalue":{"value":{"entity-type":"item","numeric-id":3552504,"id":"Q3552504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df815c656b05d49fffc2b1069ffb2330810003d3","datavalue":{"value":{"amount":"+0.8340896368026733","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":"Q3514702$53678340-4857-44A0-8D1E-DABDBECD296C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff9af2f57ad16528c4e30f341a00611c82b82a8","datavalue":{"value":{"entity-type":"item","numeric-id":5313034,"id":"Q5313034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5568476b1907d0f02a2247797afcfded38b00e44","datavalue":{"value":{"amount":"+0.8326276540756226","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":"Q3514702$4A962157-D22B-4279-A9FD-E1B7548F39B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce923eacc97dcf52d2ee2c6ad6cb58dbda7f936","datavalue":{"value":{"entity-type":"item","numeric-id":3576756,"id":"Q3576756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a6c6d3e2934061894642d7e239fbdb9ecf767c","datavalue":{"value":{"amount":"+0.8318513631820679","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":"Q3514702$8B7F92AC-46CC-4201-A801-C6CB46FF56C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3514702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3514702"}}}}}