{"entities":{"Q4876696":{"pageid":6906275,"ns":120,"title":"Item:Q4876696","lastrevid":46430688,"modified":"2025-12-24T18:52:33Z","type":"item","id":"Q4876696","labels":{"en":{"language":"en","value":"Analysis of Two Simple Heuristics on a Random Instance ofk-sat"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 874104"}},"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":"Q4876696$7589E82E-4588-43F6-822E-F5F2D1F3B8BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1788d7be3c30a06753051a8d8bf451c3d349e661","datavalue":{"value":{"text":"Analysis of Two Simple Heuristics on a Random Instance ofk-sat","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4876696$42AFEFF8-9987-4A96-907D-1C6AFA303478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c62211a0a0235547adab0a926fa9c04b7095407","datavalue":{"value":"0852.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876696$753DE840-7F49-4EBB-8E8C-5ED928D83906","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad65d19e5afb3367a413274b4ae5f1a8b32c34a2","datavalue":{"value":{"entity-type":"item","numeric-id":426755,"id":"Q426755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876696$AE699D78-9F2A-4FDC-AFA0-572E20E5F6BC","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":"Q4876696$A55B5C7E-25F1-4585-B7DB-1A751D89057C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876696$9A0C8272-C677-4FCB-8CBC-5A417F3D9020","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3486e848441ecffc1d331481eb2e78624c674922","datavalue":{"value":{"time":"+1996-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4876696$AC3815FB-4A4D-4BFC-978C-6DF16EE6651D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876696$FFEA6B2F-8324-42E4-804A-37EFFBC785A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1aef09521940bec233d78394951470f28cef3d7","datavalue":{"value":"874104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876696$39E16E8B-B7C1-4A7F-B3F5-6113AD3B7CC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd2df86b027a27b156d217b11f088a80f7a8ac2f","datavalue":{"value":"GUC","type":"string"},"datatype":"string"},"type":"statement","id":"Q4876696$6BD989A0-0629-4CE0-8025-54D065348CC0","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":"Q4876696$451D6EC3-AB63-4A76-A536-C77EF5049DE1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"46c2bf2b77bb2701a1a491faf0cdafb4e4021b67","datavalue":{"value":"Q57401560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876696$E75E34FB-3853-4E1B-80DB-CCE7A23C76FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c61a94b98ac6f2b90e9f921765336aa1ac1b149","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0016","type":"string"},"datatype":"url"},"type":"statement","id":"Q4876696$3504A86F-6AFF-4E29-88B6-B19088CC20CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c78f4f139f5d6c80ba26ed2615e17469f9d1d09b","datavalue":{"value":"W2051580875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876696$73E58B22-7319-4A5D-A28C-59EA1849E7C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ff7befe69bc88a66ecc633e9517ee9b9e9b1958","datavalue":{"value":"10.1006/JAGM.1996.0016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876696$8E4C11FB-025A-4417-BF10-CB4230F15BFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c44f22df52e492976713f563fde4e11d159f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1115189,"id":"Q1115189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a39e7f27c3e874651892375a611b7ef74c083d","datavalue":{"value":{"amount":"+0.8454617857933044","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":"Q4876696$3462453D-C724-4557-B093-A717B7A49DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bc8c95cb65fffb94f8ebe1a88bc95da2e10d30","datavalue":{"value":{"entity-type":"item","numeric-id":5486323,"id":"Q5486323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44e3fc35532e40270a172f3ef766a67c30a09e6","datavalue":{"value":{"amount":"+0.8420440554618835","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":"Q4876696$73423249-FD19-4446-B3A7-8A0BC7E1BF30","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":"b187c4b05eed506625d3ea6be9fed4954b75b07b","datavalue":{"value":{"amount":"+0.8418480157852173","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":"Q4876696$5535E9BA-2161-4CC5-A32C-EFAA3FD2125B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2f0d759626dd671d8e961165b77fa1b98dba8b","datavalue":{"value":{"entity-type":"item","numeric-id":918700,"id":"Q918700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177e17bcff7263f330968d2004e4882bb26cd8c8","datavalue":{"value":{"amount":"+0.8402486443519592","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":"Q4876696$F1FC34B9-722C-4932-8D71-CD7896E8A55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb18ccb651ab15f57db6102f0140b9aa69ada9c7","datavalue":{"value":{"entity-type":"item","numeric-id":4739606,"id":"Q4739606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e02f1c5ddb43be2f50fe58548fef2a145b62c27","datavalue":{"value":{"amount":"+0.8371991515159607","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":"Q4876696$98204AD4-FF0F-48B9-B138-8CD3C74A6007","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4876696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4876696"}}}}}