{"entities":{"Q706614":{"pageid":708463,"ns":120,"title":"Item:Q706614","lastrevid":63776088,"modified":"2026-04-11T15:28:15Z","type":"item","id":"Q706614","labels":{"en":{"language":"en","value":"Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2\\(k\\)-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132493"}},"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":"Q706614$5EA485CF-36D0-47B0-8120-305F6F891909","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f692209d7fa9958f37df5c877f5ca7900ecf51b5","datavalue":{"value":{"text":"Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2\\(k\\)-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706614$E2EB19D4-0C08-4754-AFFD-2C7ADE19D512","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8e7bf74dc5e549c3470b241a5052e6ac1ea7a6f","datavalue":{"value":"1086.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706614$5935B043-F0D3-4161-B026-5B3C2B8B4DFF","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":"Q706614$AEA55216-FC92-4C4D-81B5-D29A07BADD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f77b99534bc776002bbbb76fab00244081288fe","datavalue":{"value":{"entity-type":"item","numeric-id":676450,"id":"Q676450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$6C7E516E-8188-45C5-A680-E18E7495CCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3515511aa56ac5db4b50e5be2cf99215ea72c954","datavalue":{"value":{"entity-type":"item","numeric-id":706612,"id":"Q706612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$7064F984-FB0E-49BF-B37A-C37E39ADB19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69942c17f75afc5f684f564085ab0536cb2873ca","datavalue":{"value":{"entity-type":"item","numeric-id":706613,"id":"Q706613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$C777164F-E338-4B74-904A-E00A9CE4BABA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$89F1CDB8-44DB-4C2C-B91E-41F6C3C27F81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706614$30DE3A68-06B9-411F-A866-74856EEC0FDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706614$1BF0A566-BD19-410A-810D-10A2A9DADAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706614$BA172112-67F5-4D61-83AA-682A98D69C4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b21496f258244198ce20bf9535b384fadf3a583","datavalue":{"value":"2132493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706614$E0FC1BCC-6A6E-494F-9F24-54C966999C47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aca7bbce2ce7c409eca3a27a45efaa75a62d794c","datavalue":{"value":"Probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q706614$4C5E9F83-DF15-48BD-998A-D886E6BE7042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b71e3fbc7e8691f5795a930a34eeb000a28d75","datavalue":{"value":"Random \\(k\\)-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q706614$02FBFF3F-847B-4204-8957-82997D5F0E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0d915dd0a79d086d18770185d477c8dc439c9c","datavalue":{"value":"Random MAX \\(2\\)-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q706614$3D5256DF-CFCE-4862-BA48-DD0045F62C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0004a7c81aad1dce74118ad688e5a07033dd4464","datavalue":{"value":"Hypergraph discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q706614$FD8135F7-50BC-439E-8662-4C07BFF14EB2","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":"Q706614$74607137-164F-4722-90C2-E6D3FC64E635","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66e1f48d3c9b0a13109f1a3caff87c2f803f2183","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.07.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q706614$3619D111-ED7F-4175-B3C9-C89FC9950101","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"063adae6ffc189ccfba16917134a84be22737761","datavalue":{"value":"W2040072977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706614$7FFFCAE7-FE62-4ECE-BAB7-F030BE2D63B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e73a0fc41d93e5bbcb4575e5eb876f58659d87","datavalue":{"value":{"entity-type":"item","numeric-id":3581271,"id":"Q3581271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$427225E3-616D-4139-A3A0-F1D6A6490BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7386c650f924fa9a8b59b1df61c73ff4466045fe","datavalue":{"value":{"entity-type":"item","numeric-id":4376197,"id":"Q4376197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$605F4C2C-3882-47D7-BAA5-EE17100DDD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$60789775-49E9-4213-BCEE-4C2A8F69E5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$0CA47C9B-2F0E-4F00-B5C2-565D6C1B61D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c16d03080cf104b6d9587e78c576489f573cb47","datavalue":{"value":{"entity-type":"item","numeric-id":4228436,"id":"Q4228436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$1B2C65AE-09AD-4049-A9FB-72D45A4008DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09739c9e318ce2c3e9eb643d154775e97bf324b1","datavalue":{"value":{"entity-type":"item","numeric-id":5900936,"id":"Q5900936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$A5F42103-9E4A-4785-897E-7A8D71773EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7983c103db3c1dd7dd1f0ee2272518f5c5b65aad","datavalue":{"value":{"entity-type":"item","numeric-id":5313034,"id":"Q5313034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$74E56B24-7368-4B96-AA28-03BAD5546496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd273d533f447048e9d64a518cf55fef635469d","datavalue":{"value":{"entity-type":"item","numeric-id":4449176,"id":"Q4449176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$0881FD96-6B65-450C-BAE2-B8C82FF469C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e223601faca9d55159622a8249ba08f0bc3839c","datavalue":{"value":{"entity-type":"item","numeric-id":4736774,"id":"Q4736774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$34B4E5EF-B02E-41CC-A956-501E67A5792C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78eb172cba2dd5b9c0e887df7d8b259b707f6b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4739584,"id":"Q4739584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$C1CD6E9F-2A53-4786-A0C9-5CD462165841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87839e9cce21429fa5c0660242873028f18a79f","datavalue":{"value":{"entity-type":"item","numeric-id":4952608,"id":"Q4952608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$F4C309C0-8CD3-4161-BA46-08F206F7AC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a157b93c6843fb22f2ec11d758cfb4e2cce5cee","datavalue":{"value":{"entity-type":"item","numeric-id":3579211,"id":"Q3579211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$8341C1FA-5222-433C-95AD-8122F7DC99F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1091281e7a9772f75b8801ec0d3c33455090e16e","datavalue":{"value":{"entity-type":"item","numeric-id":2784494,"id":"Q2784494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$18DC174F-2B0C-42EE-B219-D0A50816A081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a753931acbdac6cb4eebfa6e027fc79862981337","datavalue":{"value":{"entity-type":"item","numeric-id":5318249,"id":"Q5318249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$F978AC1B-8385-428D-A8D5-3FFA3A19C5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2302f8b1154a95a099756c11ada112026323ac","datavalue":{"value":{"entity-type":"item","numeric-id":3002778,"id":"Q3002778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$22C6F9BE-A3EC-4263-A523-7C5A62961321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d93cb76c9e2b6f5a7dc3d012209a895ac5acb6","datavalue":{"value":{"entity-type":"item","numeric-id":4535026,"id":"Q4535026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$30D1EDF5-61CF-4BD8-A638-2537D84A0F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256c0e265dfef282ea4224d2df1e7fcf0e5ac817","datavalue":{"value":{"entity-type":"item","numeric-id":4257709,"id":"Q4257709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$28E93C95-7269-436E-B3B0-17D6C5D0D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3009684eb7945556c56793ee792b9b228bab1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1169017,"id":"Q1169017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$25E429AA-01F7-4E56-824C-86DC5086C530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$ABF5B29E-1C51-41E2-93CF-D588423B3629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46a8157b90326cc6f44bffa8150bb95253d14c8","datavalue":{"value":{"entity-type":"item","numeric-id":676451,"id":"Q676451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$BE55AD66-B6D2-4380-B295-82B0A5B8BBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6249e3f281be44eab59ec96f5054065bda48e1e8","datavalue":{"value":{"entity-type":"item","numeric-id":4471151,"id":"Q4471151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$36EE1649-65D9-453F-902C-CD59A1DA6C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0169f5f09b1bd52386ad50752f6663af482d6b7","datavalue":{"value":{"entity-type":"item","numeric-id":3439113,"id":"Q3439113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$D7AE7BE4-A6E5-4A58-B9FC-B1CB2875D1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$2FD42C91-03F2-47D1-B7BA-50E76FA90827","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":"Q706614$6FDF737D-1DC0-453F-9B10-39FF1B9B99DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec072e65bba566a40310ac435638180ad8e5ea1b","datavalue":{"value":{"entity-type":"item","numeric-id":3773321,"id":"Q3773321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$E52BC1C4-B7C6-4E8B-805A-510558911FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$34F7D745-AC90-449A-BC03-0B2EC20D5EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd8ecffe12414298d30b6cce97696749e27d5f4","datavalue":{"value":{"entity-type":"item","numeric-id":3439115,"id":"Q3439115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$CCF92BA5-9A47-4C63-B983-E03B2A50B264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3600a0afe71e9b9c22e19ee4b5b7bb726dd22d1","datavalue":{"value":{"entity-type":"item","numeric-id":4240602,"id":"Q4240602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$0BFA4B2D-6623-4540-BC06-6130AE535DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f1b8a751ee7b099a22d12874c39afa154e5274","datavalue":{"value":{"entity-type":"item","numeric-id":4796726,"id":"Q4796726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$7B98BB88-401F-41F8-BE3A-8A8BCE1D7EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ea8d8c4b769406643d68a9b4e32d679afc9972","datavalue":{"value":{"entity-type":"item","numeric-id":1598877,"id":"Q1598877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$8F5CB14B-45B2-431F-93C1-DE9580FA51B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706614$355880AD-30A8-4C87-BA4F-7010799328A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df378064aee18cc9901101556645cefedf276445","datavalue":{"value":"10.1016/J.TCS.2004.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706614$C2542F92-C6E8-4411-B95D-E7690F67C299","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aab4537a20cbe58872455b49b49f779cfa44be2d","datavalue":{"value":{"entity-type":"item","numeric-id":5900782,"id":"Q5900782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063bead449fe74a7743def53f96971f2634072a4","datavalue":{"value":{"amount":"+0.9396994709968568","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":"Q706614$773514E8-A729-43A9-A8C3-91372EDFA7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3134d6d93626b2492e70c1b77ac64227cbdc19e5","datavalue":{"value":{"entity-type":"item","numeric-id":4708577,"id":"Q4708577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458e102f7f8144dea7692ee1a8e50baf7b7f7986","datavalue":{"value":{"amount":"+0.862227737903595","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":"Q706614$BC0072AF-9171-4CDA-834F-35A0C21793A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f217533a22c07b8181a08760432a95b0988ac362","datavalue":{"value":{"entity-type":"item","numeric-id":4471151,"id":"Q4471151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf7703d472710dff626fa711e8a2d5ae98b1f23","datavalue":{"value":{"amount":"+0.8599003553390503","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":"Q706614$EB8F00B5-A999-46CF-BF54-F28FBB411620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5b89826f951deabb7279b639d6c929de2a2f28","datavalue":{"value":{"entity-type":"item","numeric-id":5470697,"id":"Q5470697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512a1c007dbd9fb67d534d48a8de07238ec2ddb9","datavalue":{"value":{"amount":"+0.8437590003013611","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":"Q706614$BC82623D-DCB1-4BE4-A7E0-82C090A2AE16","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":"64ad3aa61951a35f5b5b2605d15c586fad0bb1be","datavalue":{"value":{"amount":"+0.8387650847434998","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":"Q706614$126C1C92-8651-4368-B9E7-DC0B4DF40AA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Techniques from combinatorial approximation algorithms yield efficient algorithms for random 2\\(k\\)-SAT","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Techniques_from_combinatorial_approximation_algorithms_yield_efficient_algorithms_for_random_2%5C(k%5C)-SAT"}}}}}