{"entities":{"Q3092215":{"pageid":3102930,"ns":120,"title":"Item:Q3092215","lastrevid":51329681,"modified":"2026-01-17T19:17:33Z","type":"item","id":"Q3092215","labels":{"en":{"language":"en","value":"Bounds on greedy algorithms for MAX SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5947995"}},"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":"Q3092215$F0602ED0-7EDD-4C93-80E3-DAF0471C4123","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbcc46eff99689577cf9b7ea7106469c14cbe9e3","datavalue":{"value":{"text":"Bounds on Greedy Algorithms for MAX\u00a0SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3092215$75BA36AD-28BA-487C-8766-C94012B2A51E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f193b847c87544fcbebb153560c96bcfe2a2bf6","datavalue":{"value":"1347.68371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092215$D17E83C2-256D-4AFA-B0A3-D59297819FEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d51833ae2981411acdc067225daf96688b9accff","datavalue":{"value":"10.1007/978-3-642-23719-5_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092215$AC87743F-2591-489F-8842-C97F3920C2C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f5905c8a892ba2ea6e0bc44754d0be2b6d7e39e","datavalue":{"value":{"entity-type":"item","numeric-id":513302,"id":"Q513302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092215$9BEB1942-E5BE-4AAF-85EC-EED87D138466","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5beab31ddcfab30697a91d681cd2c7dd266e741c","datavalue":{"value":{"entity-type":"item","numeric-id":3092210,"id":"Q3092210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092215$F22E6006-219F-4A02-8F0D-ECD2212E0D34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc45eb63fd270974cc03c12b380a0b0e37f4a488","datavalue":{"value":{"time":"+2011-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3092215$A3E1F1D2-0F0E-4735-9B0D-A79B00184EEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092215$0D7C8C74-4882-4768-BE13-E3A8EA586D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092215$FFD84D2E-20F7-4F71-931A-C9414499AEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092215$E33AAD2B-94E7-4612-A8E8-BBD4227F3388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"767b0f8cffa2cb4c74fe1de162ccbed19eaaf2cd","datavalue":{"value":"5947995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092215$4EAD0960-0226-4F44-AA68-E5189937F038","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":"Q3092215$618E79AF-10D8-46A4-99C1-B5C43FCCEC0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdc7f5641df27eab2a1a9b1ec468893af8f812e3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-23719-5_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3092215$45593CDC-2C67-4AE3-851B-BE6240F04EAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3a4cf33f8359422d34dfe5fe4c64095c1fccbf8","datavalue":{"value":"W2182988742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092215$B05B9BC7-7133-4853-BCAC-0EDE2E0FA51A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83726f87c22d6081f4e82dea5d78f870ffede07","datavalue":{"value":{"entity-type":"item","numeric-id":5269825,"id":"Q5269825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed25ea3d39fab61277e9142d7e8e65d374004a7","datavalue":{"value":{"amount":"+0.8800854086875916","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":"Q3092215$2CA0C4C7-9CFA-41B8-AB28-47A9C014C5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b50193cc4d7f3854f5bd152b70c13c55f857ac","datavalue":{"value":{"entity-type":"item","numeric-id":5405076,"id":"Q5405076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9b4695751b83e16aa004ba8b6b2696f5dcbb40","datavalue":{"value":{"amount":"+0.8057462573051453","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":"Q3092215$D88AF9EC-4F40-4964-BAF2-EED530ED7B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84cd3feeb4eacab79ee342b02957eebc4c49736","datavalue":{"value":{"entity-type":"item","numeric-id":2896389,"id":"Q2896389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a3fba38773b7d2c452b6ccd3cb72997486a7d5","datavalue":{"value":{"amount":"+0.7886067628860474","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":"Q3092215$6504D85C-4B8A-4DF0-AB4D-050C67F13112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d5d9de3f08a816b03216e3cc6041f6472a677f","datavalue":{"value":{"entity-type":"item","numeric-id":2777611,"id":"Q2777611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db624ebb79c326df3f56bf0fc6c4b2bb8ce75001","datavalue":{"value":{"amount":"+0.7845907807350159","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":"Q3092215$B888A3C5-E10E-4769-A810-EB71A97854A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69491d6234ad7c121fe8b3feded7014873e38a69","datavalue":{"value":{"entity-type":"item","numeric-id":5714749,"id":"Q5714749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53004b378cbc469993ce8a53e8a1edb2d5d595e9","datavalue":{"value":{"amount":"+0.7829020023345947","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":"Q3092215$2B73030A-57CA-483A-AEB2-30F72EF2D64F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3092215","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3092215"}}}}}