{"entities":{"Q4632196":{"pageid":6661777,"ns":120,"title":"Item:Q4632196","lastrevid":40756428,"modified":"2025-04-04T14:20:23Z","type":"item","id":"Q4632196","labels":{"en":{"language":"en","value":"On the Lower Bounds of Random Max 3 and 4-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048093"}},"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":"Q4632196$6C0690DC-4830-40DF-9AEF-2C7BF6DF112F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"351189a688f9db60cf0c4372f72ffb71cc77623b","datavalue":{"value":{"text":"On the Lower Bounds of Random Max 3 and 4-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632196$5BBC07C4-7546-4693-AE22-E084B92FBEBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8397683c977ee9f8a9482fc096de88c7f44b06c3","datavalue":{"value":"1475.68227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632196$F8E1763D-741E-4E84-823D-A4284E0C69BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1023d5a70f18a19ae5c188c1a25c342ba9a5ce9","datavalue":{"value":"10.1007/978-3-319-39817-4_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632196$763F1D2B-B470-4B5B-B108-2FE9B36B2D75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"433bc6f972644a6448eda0e8cbbc2e14879cc548","datavalue":{"value":{"entity-type":"item","numeric-id":890504,"id":"Q890504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$E301A312-81CB-4E6D-928B-BA1076AE9AEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$2FFDCC0A-5DBB-48DC-9413-392D1269339A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632196$F3815E41-7674-47A3-B589-A3E301679F93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632196$BDE62EAD-C509-44CA-AA67-9F9E0F26DD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632196$481512C9-7670-4871-879A-28B8C58B03B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632196$B4EC2176-65E1-475C-9CA3-D173DA016C02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d145b32b6281fabe7abf1b10cb2f52d3a6c9d285","datavalue":{"value":"7048093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632196$5E4C3A4E-C132-42E9-BD02-6869E2D20E63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632196$7821B384-3F34-4A02-8CF1-BACD36CC305A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4380915a1b1d0cbc7c4f8452a4289059ce74eef","datavalue":{"value":"second-moment method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632196$3555BEFE-2262-4E65-A5CC-552AD0FC09D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9689a1903290e9cedfefb0b781ffa91f568a121","datavalue":{"value":"weighting scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632196$D6B0C360-C96B-499A-86D3-F6E794F0546E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0e07ac258d59c8e1ba77c20daae1bd8c4b666c30","datavalue":{"value":{"entity-type":"item","numeric-id":15887,"id":"Q15887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$8B42B7EE-FE45-484E-938C-4E0EF2095269","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":"Q4632196$D7AA8CC0-83A0-4046-9A22-977EBC9826DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96c0aa9ac9a093e0459e84e01382f1cb2a935bed","datavalue":{"value":"https://doi.org/10.1007/978-3-319-39817-4_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632196$E231244F-3027-4A1D-8A10-9DD603647DAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd78ee83b566c89ec9bceb3d379b0b35eb8d74e1","datavalue":{"value":"W2477990906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632196$AFEEA46F-B88E-448A-BC57-75A44E8034FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd831b55796cd0250c2ee5433bd1950bd550e352","datavalue":{"value":{"entity-type":"item","numeric-id":3546329,"id":"Q3546329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$B59C4924-A4A0-4B5F-84F7-9B4EDA43797F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fb04515f456952574e37fe18c959d696b38307","datavalue":{"value":{"entity-type":"item","numeric-id":4821034,"id":"Q4821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$DD143DC3-86A1-43AF-9DEC-1AF9244C5E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca812d9e4c7ca1ddc3a0fcf890183aad4d322","datavalue":{"value":{"entity-type":"item","numeric-id":1288467,"id":"Q1288467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$B9462CC1-A7EB-434B-BBCF-8AEF6B2B061C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b2263f8d8211ce059177d1aaaff38dc2b95526","datavalue":{"value":{"entity-type":"item","numeric-id":3140436,"id":"Q3140436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$F34DCC84-39F0-4E2B-876E-660D17647C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b968c6b697e68f2f1aadee6972ba9c9775022140","datavalue":{"value":{"entity-type":"item","numeric-id":4471319,"id":"Q4471319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$588B0781-B706-4A9C-8CB4-B1A855E7B186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac00f2204b885a33df76314414d461cf1bba8281","datavalue":{"value":{"entity-type":"item","numeric-id":3219268,"id":"Q3219268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$768873F1-BD59-49A3-8496-0301638CF41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6668bb943d2fd5aa636b0258add108d1c7d323","datavalue":{"value":{"entity-type":"item","numeric-id":4600615,"id":"Q4600615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$50535E25-3B25-49F4-AE1B-CE384C25FB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$6FA30989-327D-4F20-A46A-9E721A813757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$E5642E96-CAB9-4453-B7EA-D346F6929039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a46e11264b888323b8f511c53cbbfccda455c3","datavalue":{"value":{"entity-type":"item","numeric-id":4501522,"id":"Q4501522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$760D2858-2E65-4AA5-BF77-3AF4E34868BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e569f73bd6ce67616d91e759bf210958f064a0","datavalue":{"value":{"entity-type":"item","numeric-id":5439053,"id":"Q5439053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632196$92CB8579-F28B-484C-A8F0-93EDCE62A9A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d0c4ca78eb60c62d440ab440e14390f85a0653","datavalue":{"value":{"entity-type":"item","numeric-id":1752631,"id":"Q1752631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632196$93EC4F07-F798-4FB7-9788-96D67DF67475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a4686473d375b7683063766137b6ace85a8f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1944049,"id":"Q1944049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233e44585fa6fc53ea61435d16f52cf0cd0edd42","datavalue":{"value":{"amount":"+0.9127694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632196$8233FC2B-D6DB-404A-921F-A2FC3FAA42A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ab6960da7e50f78b8d3505d37f4c632463913d8","datavalue":{"value":{"entity-type":"item","numeric-id":5958806,"id":"Q5958806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f6b672dba2d54ef78e23b9c2c73dd913bca7d4","datavalue":{"value":{"amount":"+0.9038012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632196$7E73B544-CEEA-4671-BF94-1EE8D77D091B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47346030bf14a865d018673d2fb08721168c935","datavalue":{"value":{"entity-type":"item","numeric-id":3140436,"id":"Q3140436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727be429e1fa9b7939b4677bdf44273eb9120cc6","datavalue":{"value":{"amount":"+0.9036182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632196$29F5FBE9-3329-4261-AB40-ED0E10585E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96605d422dbd6ff22cbdda9cbc7a689fc105c7d","datavalue":{"value":{"entity-type":"item","numeric-id":3452557,"id":"Q3452557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720bbe0e7228b62bf6ae89e90530525ab6487d06","datavalue":{"value":{"amount":"+0.9021865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632196$2B5A3AA7-E464-46BE-A48B-6125D53F531A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c098662167eb9d951535cc3eedbf0aeb2faa5b","datavalue":{"value":{"entity-type":"item","numeric-id":4511484,"id":"Q4511484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48dacad42df35c2a7f4c8e6049b27370231b027","datavalue":{"value":{"amount":"+0.90108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632196$30EAAE30-F060-4437-8612-BB6137ED1D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78da7ec0602419676af90773e62ca950f0b0e2c8","datavalue":{"value":{"entity-type":"item","numeric-id":3191968,"id":"Q3191968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d27eaa312e00258781a2ba11402a93f9a9ec5ad","datavalue":{"value":{"amount":"+0.8904228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632196$786C1CE7-772D-44F8-BC7B-62CF854313E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c89d386479604ce6fe4778cf969768ab9df2bd","datavalue":{"value":{"entity-type":"item","numeric-id":5712137,"id":"Q5712137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee576d3036017cbe108a2b8122911f2b6bb4f42","datavalue":{"value":{"amount":"+0.8903545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632196$4577B830-0355-4438-888E-E8AD914103F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db9be63d4aeb3df4a2257060b05d83a9333f397","datavalue":{"value":{"entity-type":"item","numeric-id":2042075,"id":"Q2042075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e1ecda9cc1053e94610b7e0e41109fa773687a","datavalue":{"value":{"amount":"+0.8881844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632196$07C818F4-2BD9-43B3-9346-F29227174A79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632196"}}}}}