{"entities":{"Q2741512":{"pageid":2752251,"ns":120,"title":"Item:Q2741512","lastrevid":82920707,"modified":"2026-05-06T22:25:03Z","type":"item","id":"Q2741512","labels":{"en":{"language":"en","value":"Statistical physics analysis of the backtrack resolution of random 3-SAT instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642911"}},"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":"Q2741512$1675EC07-B17E-4398-A97B-0C17C3032087","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a373b79f741712664327b5611c12d1d072401a4","datavalue":{"value":"0994.90513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741512$556C9A22-2D7A-4DEE-8C5A-E0B975094257","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb0b5c91599b21fcd920d0599f47fdf4ac0ae5b8","datavalue":{"value":{"entity-type":"item","numeric-id":290481,"id":"Q290481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741512$3961D44C-85ED-49C2-82FD-7A74E875F944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f8ef2f48d9f17dc4d1028b49d4a09f5a3b97855","datavalue":{"value":{"entity-type":"item","numeric-id":1668955,"id":"Q1668955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741512$A20E4EF7-06F8-44F0-98D0-4F72686182F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b975fb917d02ff3cd909fbcf7490582affd2f02","datavalue":{"value":{"time":"+2001-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2741512$DFE024FB-F202-4735-810F-399B853DDB46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741512$F636C68B-4FEB-47A1-9AEC-74B6DEDEE25C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edc2e9023a23c4072676b5f7adc3d36e85d0f3c6","datavalue":{"value":"1642911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741512$6B4654A6-0C48-4C7E-8CBC-7F6A77339120","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741512$0560B71C-0F05-46D9-8FF8-F6FA37CA1BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec2113a6be41efdfa5cfaaed2b1ea292bb88504","datavalue":{"value":"random 3-SAT instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741512$DA70F5EF-96E0-4F75-855F-34CD519E2571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8a886c9971eaa123c0487147f368c698c4e7ad8","datavalue":{"value":"backtrack algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741512$6BD08C8F-ADB6-4552-AC63-BB1728A151E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741512$092EFC2A-A040-4B80-81A6-B091886CD8FA","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":"Q2741512$92310EEB-A790-4E93-971C-A356546D4BEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f13bf72d38ad41c0bb80eff93d92d199a494fc31","datavalue":{"value":{"text":"Statistical physics analysis of the backtrack resolution of random 3-SAT instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2741512$5642879C-31A7-477F-8E75-0DB69C127FA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9e4f561f94194e52e22f7b0e0f9977d55e297d","datavalue":{"value":{"entity-type":"item","numeric-id":596103,"id":"Q596103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ad4431c9f33c8f6a9913015a6fcc7be9f94245","datavalue":{"value":{"amount":"+0.9005454182624817","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":"Q2741512$80C3A480-C948-463D-A3F8-CE8AD4002BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df57bcddbe01f039c581077e12c382493f27940","datavalue":{"value":{"entity-type":"item","numeric-id":4668578,"id":"Q4668578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924dc9e5c94728053994628defbb2987f77c833d","datavalue":{"value":{"amount":"+0.8006393909454346","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":"Q2741512$B71E32C6-31D2-4899-9B25-FFDE22377FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227f2438259a6a94fc83984aec09fdbc6a5eb395","datavalue":{"value":{"entity-type":"item","numeric-id":1777400,"id":"Q1777400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f338778fcc1a628b012bf5ad70b9755e57e8bc6","datavalue":{"value":{"amount":"+0.7952637672424316","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":"Q2741512$B4C1E10C-CD99-4D29-B649-4F43EF168C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f5b4347d711ac59d6b334b7fc872e5974d956a6","datavalue":{"value":{"entity-type":"item","numeric-id":3758242,"id":"Q3758242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5ba848463f71441ed1ff0c54cc3e76c78649fb","datavalue":{"value":{"amount":"+0.7908617854118347","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":"Q2741512$C1C8767E-0EF2-4AAA-A4FF-F977B194CE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d38dac0578e05d149143085f1ae14c52fc2220","datavalue":{"value":{"entity-type":"item","numeric-id":3370783,"id":"Q3370783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d20d30c008f591a977c972226c9b1e2cffb6a67","datavalue":{"value":{"amount":"+0.7895804047584534","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":"Q2741512$07524F82-5DB9-42C1-9551-C63331C25EF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Statistical physics analysis of the backtrack resolution of random 3-SAT instances","badges":[]}}}}}