{"entities":{"Q2929704":{"pageid":2940424,"ns":120,"title":"Item:Q2929704","lastrevid":58052382,"modified":"2026-04-03T15:02:35Z","type":"item","id":"Q2929704","labels":{"en":{"language":"en","value":"Analyzing Walksat on random formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6369513"}},"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":"Q2929704$3A35CB51-1EA9-4682-8CC9-43E6EC463C3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e36b628e93a331f62d913850fc55cdb6998aa47f","datavalue":{"value":"1358.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929704$910444E1-057C-4E8D-BE1B-E903253AB027","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e790429a1148d0a70666cd0b21a37cf6ca91dba","datavalue":{"value":"10.1137/12090191X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929704$2F19F879-C40D-4D08-9D65-DF2E9F95DBE4","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":"Q2929704$AD3600A4-EC50-4083-B706-795FC8DAF0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929704$141E9144-AF3B-4550-93FA-6B7A96A97177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2929704$40998FAE-253D-42CD-8D87-8340BEE80B98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716cb22ca1a0f2aae16b7f525027a88bc263ef8","datavalue":{"value":{"time":"+2014-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2929704$7D5ACF9A-630C-4765-857B-30D6914C8E6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3e9b7c6d01314619c3ea1cc3b9ae73de3459264","datavalue":{"value":"https://arxiv.org/abs/1106.0120","type":"string"},"datatype":"url"},"type":"statement","id":"Q2929704$27364497-DC81-4776-AC9C-DF7AE8042187","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929704$0A6D6D18-2F73-4D2E-A378-46520FDAC3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929704$A72B468F-6F2E-47CF-ABA5-1CDA1084BF64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e283fecffab7ae0d7c60d0b9bba920bc8dabf6d","datavalue":{"value":"6369513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929704$B0556041-83D2-4765-9384-BD622908EC3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778348b169535f209fffb8dabbe107eba88f2241","datavalue":{"value":"random structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929704$54A81DA7-BE38-4ED3-8EF1-A3DC58653F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f3e4ca58b2ed3663e2e3a4465f28160190050a","datavalue":{"value":"phase transitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929704$498A57D8-3058-4ACF-BCFB-79F4F7219FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd35a4a55f4ef87cd1de6b19e9b8a701deb3aa69","datavalue":{"value":"\\(k\\)-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929704$1CFBC37D-7613-4D96-AF67-60EAD334E778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e518380fc3cf20f7e7f56e0f11adfb2784e72b67","datavalue":{"value":"local search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2929704$891F030C-5656-4EED-BEEA-F6CD11D5542F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a6667ca1ce75ab3e5367600936d6d2f1ccafc9f5","datavalue":{"value":"Q57401416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929704$8C900BE0-036C-4686-A1A0-C5F525428959","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":"Q2929704$EA91DA48-E200-49EE-99C0-73EC7F5BE9AB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ba674ed50861d0cf60293acad7fc598af7039995","datavalue":{"value":"journals/siamcomp/Coja-OghlanF14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2929704$0DAD7256-4582-4076-B00B-29D2E9206F9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ee35f2c6d0135dabceffcbb6d2110eaa65249c0","datavalue":{"value":{"text":"Analyzing Walksat on random formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2929704$DE7BC6F4-23E0-4EB3-9D2D-7DE4034A9201","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2e639dc17120f0a18be91db400a33d2cfa1979","datavalue":{"value":{"entity-type":"item","numeric-id":5194708,"id":"Q5194708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa4be7bb5b5ef70c47a259109bae35ff16f1b0c","datavalue":{"value":{"amount":"+0.9951915144920348","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":"Q2929704$B15533BD-9D58-44BF-878A-2F54C861AF7C","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":"aad53bbd7177b1fd1ac805b55ed4e78fffc8c4e8","datavalue":{"value":{"amount":"+0.8812525868415833","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":"Q2929704$1AEAA2C9-3701-4BB2-A041-DA991D6EDDEE","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":"ccf01b851224fb61f73d97a5808d48bd96c02396","datavalue":{"value":{"amount":"+0.8785502314567566","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":"Q2929704$DCDBDA6D-0972-46E5-8A26-C44F16B11B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5452939a61f1a8f86d5a8eb4958d665e50e79c97","datavalue":{"value":{"entity-type":"item","numeric-id":5267998,"id":"Q5267998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e98d6d0e17770b7f2c75d2921335b9b14cc6043","datavalue":{"value":{"amount":"+0.8723317980766296","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":"Q2929704$F609E881-555B-4C85-8AA9-F8C194168549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd7a5502ac592272d49a50f5370a3b8d126a06d4","datavalue":{"value":{"entity-type":"item","numeric-id":4633854,"id":"Q4633854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19a74e1384f6b164c66d92be9230aab76d10094","datavalue":{"value":{"amount":"+0.8325645327568054","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":"Q2929704$EE2D06DE-A583-4529-AFA0-85E7F16068EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2929704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2929704"}}}}}