{"entities":{"Q3429738":{"pageid":3440441,"ns":120,"title":"Item:Q3429738","lastrevid":88192805,"modified":"2026-06-04T13:52:42Z","type":"item","id":"Q3429738","labels":{"en":{"language":"en","value":"Strong Refutation Heuristics for Random k-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5135105"}},"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":"Q3429738$DB95E727-FEFF-43FF-A492-4095415C790C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6c5261c0e465c9d56d402ce5660c9f6249dc179","datavalue":{"value":{"text":"Strong Refutation Heuristics for Random k-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3429738$0D2CD708-B3A1-4B73-A439-3BD510C522BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0de64134ddfc6ee187b669c566ba411bc56e77dd","datavalue":{"value":"1116.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429738$5720C675-6582-4560-A02B-358B25968DEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a79ffe2cdb5adadc30b378574f5fc111adee5c3","datavalue":{"value":"10.1017/S096354830600784X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429738$281474E8-951B-4923-B34E-2C5E51397828","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429738$8F78EA36-B637-42C7-AA89-30E80AAA8D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3515511aa56ac5db4b50e5be2cf99215ea72c954","datavalue":{"value":{"entity-type":"item","numeric-id":706612,"id":"Q706612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429738$90EF5B79-12E5-46BA-92E8-EE5FB4200C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f77b99534bc776002bbbb76fab00244081288fe","datavalue":{"value":{"entity-type":"item","numeric-id":676450,"id":"Q676450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429738$CFC8B6CD-C733-41C9-8661-A4076060CDD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429738$977BAB8F-1C5F-4007-B3B2-9A80DE478D57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"741e6d6c610619c5428e7c04a6dfdd53626cae17","datavalue":{"value":{"time":"+2007-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3429738$69181B6D-1EAA-476D-9EFA-2AFA8CB2F55F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429738$691DE662-38FE-49AD-9BC7-C844C61E4A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429738$056F0460-685B-4CEE-AA7D-D70F45924A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429738$843EB973-682C-453F-B73B-AAB7A059B7A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35f228d67c668d753c85bafbf9600498fb16c8f3","datavalue":{"value":"5135105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429738$4C047A25-5147-41E0-BD90-4409AF3C854D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3429738$8820C1BE-D083-49C9-8EC1-FCD89DE9A467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f42ab1ef68844a89c8a5f8b94dfe3e5110dda50","datavalue":{"value":"certificate","type":"string"},"datatype":"string"},"type":"statement","id":"Q3429738$FE347EE5-5743-42E6-888A-ABE189EB421A","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":"Q3429738$415D1B9B-EA58-4FD3-89D7-0E05403D7F1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bda687e5ac908ed4668f577ef78a7dda23fb751","datavalue":{"value":"https://doi.org/10.1017/s096354830600784x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3429738$2F496B0B-8626-46AC-A31A-B6850231235E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"175c12854ad12c16361d36db1e4b2b33090c7435","datavalue":{"value":"W2071318745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429738$BDF656FB-A116-4A2C-B0FE-290AC592FEBB","rank":"normal"}],"P1643":[{"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":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3429738$2022C505-2372-475A-BA49-D35525D515C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1109f699dbe77b434eb6cf62051f19ee1f521e54","datavalue":{"value":{"entity-type":"item","numeric-id":2840534,"id":"Q2840534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fc22e12046c6fa81f0b3242a70282ddc8d1428","datavalue":{"value":{"amount":"+0.95887053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3429738$BBF6C3CC-FF1D-47CA-BE31-BA19DA23206A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113088b41a6687d17adc862c3ed9ac5434c9f6b5","datavalue":{"value":{"entity-type":"item","numeric-id":5958803,"id":"Q5958803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036c837baf74f696dffa7990948789fafaff9ab2","datavalue":{"value":{"amount":"+0.8856571","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3429738$AB52DD0D-07CB-47D1-A201-CB005BF6D2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87cc790a3ed13be41e4f0f1941c000da147799a8","datavalue":{"value":{"entity-type":"item","numeric-id":877837,"id":"Q877837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4861bf96d3896c1eb603a96643354a5de155468","datavalue":{"value":{"amount":"+0.8850915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3429738$6A531E4A-7141-41E7-B4AB-F6E982C84E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc36cb2114f75cfd9b7887e16ab81562249a77f3","datavalue":{"value":{"entity-type":"item","numeric-id":4876696,"id":"Q4876696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d402a7a399a871aa70b089992a04b515eb90cc9","datavalue":{"value":{"amount":"+0.88406694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3429738$3BC94309-F005-4B4A-A16D-802939853CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2068748f59fd6e2e2a72df0bd8ccdea859c138","datavalue":{"value":{"entity-type":"item","numeric-id":2747196,"id":"Q2747196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843503bbede1a1355fd98639a25dbec80839ea75","datavalue":{"value":{"amount":"+0.87600595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3429738$2D85763A-CE4B-4EBA-BFD4-97AA4DB42509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4da15a7f718b0791317b37016a732e4a6ced2a","datavalue":{"value":{"entity-type":"item","numeric-id":3638042,"id":"Q3638042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6978ba2a2f7667d15a3cb0dbeddba5b4245d282","datavalue":{"value":{"amount":"+0.8744232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3429738$3D5E9D8A-BBB3-4924-837D-A9718A831383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873428e5aa7859779d79a6d2386cb091088772a6","datavalue":{"value":{"entity-type":"item","numeric-id":5390578,"id":"Q5390578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6978ba2a2f7667d15a3cb0dbeddba5b4245d282","datavalue":{"value":{"amount":"+0.8744232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3429738$87657885-84D9-4D69-82C4-4E4E8042704D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63794991f66678f117749d4fa880f19fb422ee0d","datavalue":{"value":{"entity-type":"item","numeric-id":5419094,"id":"Q5419094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d882ebfac8547449cf8cc7a55a2969a769030c18","datavalue":{"value":{"amount":"+0.87383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3429738$CE02A333-A54B-447C-8ADD-E2732992FDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6d27e9c44e51cd9b30063f611cd0352e58336a","datavalue":{"value":{"entity-type":"item","numeric-id":4542576,"id":"Q4542576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb62054ba0dccccf2fc612fbf27e85d65818b2a","datavalue":{"value":{"amount":"+0.8734617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3429738$D218B88C-3C10-40CF-850F-C2488AA2C241","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong Refutation Heuristics for Random k-SAT","badges":[]}}}}}