{"entities":{"Q1742374":{"pageid":1753116,"ns":120,"title":"Item:Q1742374","lastrevid":68947722,"modified":"2026-04-13T03:18:17Z","type":"item","id":"Q1742374","labels":{"en":{"language":"en","value":"Simple approximation algorithms for balanced MAX~2SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6858537"}},"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":"Q1742374$1BBBE775-6135-4A75-9355-67FC9125192A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98c9e17cbcf642ab2e2c809a7f30f66f4d2e2e83","datavalue":{"value":{"text":"Simple approximation algorithms for balanced MAX~2SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1742374$0D1A55E9-35A0-4AF1-A2FE-82D2339981E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61923b72478aba796a63ca49eb318b760dc55314","datavalue":{"value":"1390.68766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742374$489B4CEE-706D-4C68-BEEE-0DDFED40C5D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"088e1ad0231ba8bbefffef2d84910b0131efb26c","datavalue":{"value":{"entity-type":"item","numeric-id":540083,"id":"Q540083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$0244F46D-D1B5-4C98-9DAD-1AC9B5F76814","rank":"normal"},{"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":"Q1742374$BF492137-8CF1-428A-AD54-2CD3135F7DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$9C465D39-2079-4E16-B5E7-AE42959BB9AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$64214EA5-9289-4DC4-85FD-05BC289F7D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca62651e215cb261b1d7a9dfeb9f49bfc045ffe7","datavalue":{"value":{"time":"+2018-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1742374$60D4BE7B-4F8A-443C-9F6F-D9D98320260C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742374$0B5D88F1-512B-44D5-8F19-6111A189B1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742374$C3036395-84C0-450C-8E9B-41D16012523D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d657a7735647c91357a95ccc6f2bd1c093abcab7","datavalue":{"value":"6858537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742374$7C3B8E3C-A7DB-46BC-A1CA-B3202B2F8358","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742374$9607111A-A56B-4496-81FD-A901AC77F0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742374$4A54248C-E102-4D85-91A3-7D31A06DC17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742374$B40AF54F-ED36-48E0-B702-8CB44B8E5BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617f81832df1c9a0698aa8e90aeb05eda552e3f3","datavalue":{"value":"spectral algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742374$FD8A9D15-5AF4-4608-968C-02ABC39CFC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28e87839cad415e7f048972fae6717ad81b30e82","datavalue":{"value":"balanced instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742374$8FADD653-88FA-4F50-AD83-148567C3089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95436e0b913114f059134c1a6d24f7987cda7c","datavalue":{"value":"priority algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742374$93CAFB09-38EB-47E8-A365-DF32793F0E4A","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":"Q1742374$550B6E12-78FA-4C3B-AF89-5A8D93CB569A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2515a02e5b9beb90f07a2f73ac9d51e3c114f3cf","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0312-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1742374$79A57CD6-484B-41DB-BCB2-135B26DBB126","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aaeea662167a35ec26901e1d4cf8e8a7df20243","datavalue":{"value":"W2488011622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742374$19E314AB-9C79-44DA-9BBC-8AD34BCD567C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e19170183c8774cb38196705806ca7e842e18e","datavalue":{"value":{"entity-type":"item","numeric-id":3604010,"id":"Q3604010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$3813B930-A8C8-4C8F-B1E3-425E881D3D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1637dc817f09fec0abc38d618d0159f0abcb8f88","datavalue":{"value":{"entity-type":"item","numeric-id":3068639,"id":"Q3068639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$92CC38F7-57AF-44A8-890C-059EB7AC1A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb48167d6d801164e1d87f21e84332310fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$B879DBFF-8C17-4F2E-9B6A-9301030EF56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2fdb06f21d26cb09d5ec5cb36cf8a0aaa5986","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$E6B9F279-B4EB-48EF-9AB5-8A82B8B5BFD6","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":"Q1742374$B26238CA-B803-4108-A56D-D219F6CBE7E7","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":"Q1742374$77898AE9-D8DD-4D48-B172-E61D8DDACEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$357CD5E2-2155-44F3-A20E-C60F84539320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$21099F4C-6A33-49AD-B9D7-B6729612C285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e4f083b9b8c3cefd59525749074259a09a0360","datavalue":{"value":{"entity-type":"item","numeric-id":4737518,"id":"Q4737518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$DA46AD08-E720-4D86-828A-AAE6DD994BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027edcaaa900461301a355f4e3f08e0280117bdf","datavalue":{"value":{"entity-type":"item","numeric-id":4780789,"id":"Q4780789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$0B1CED74-F4A1-4B0C-86BE-59D743BABA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65265624800116d15b88ddaaadd974fe6b74eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3092215,"id":"Q3092215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$2FFE5B34-91C3-434B-85F6-11A84F6B2873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6abbde30a3aba502d9cb0b7ea4f4e45a01102c3","datavalue":{"value":{"entity-type":"item","numeric-id":5365070,"id":"Q5365070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$0E0ED4D8-4A61-4C2B-8B44-BBD6630E74C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfc1af08efbae047d09b87b7532c7c585ac6f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5269825,"id":"Q5269825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$0477D126-6E78-40A1-AB51-496E481209C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efabf5eacf4d67f1a521b551df0250faae68f89","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$DB32C6AB-A71A-4B88-A37B-D1288B476C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b33bb084bb510ee46ca9cd122934ee6054bfd7","datavalue":{"value":{"entity-type":"item","numeric-id":5405076,"id":"Q5405076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$1CF1807C-B303-4633-9E01-3DAABEDF337B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9f954b9b33331675d336d3872f624d2ebe26b5","datavalue":{"value":{"entity-type":"item","numeric-id":3453578,"id":"Q3453578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$606D85E1-FD90-4EA3-97BB-581C2354E01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130aa7249dc083130194e5a7ea75a868a96ed2a5","datavalue":{"value":{"entity-type":"item","numeric-id":4910584,"id":"Q4910584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$DA991301-4397-4EFB-AE1B-36D77D2D6F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb2830a23c973139faadba0efb25de6b7937f69","datavalue":{"value":{"entity-type":"item","numeric-id":2896389,"id":"Q2896389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742374$072D42C8-E2EA-403C-95F6-350D9B28A026","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42717aedfff18816863249e6b63bbd763266b2d1","datavalue":{"value":"10.1007/S00453-017-0312-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742374$5D15BF14-759F-47D4-A41A-FFEAC1447A94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2622c2e55e82217f9a822d1233fdb294d1bffd31","datavalue":{"value":{"entity-type":"item","numeric-id":2802976,"id":"Q2802976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc911fd15b526fa89831c8c84ef4c7f71917162","datavalue":{"value":{"amount":"+0.9974905848503112","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":"Q1742374$67515707-9AA1-4DA7-9CCF-4D8F597BF6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a16daa6a5b463e9d77617c20b3f2d9c770249e9","datavalue":{"value":{"entity-type":"item","numeric-id":3549613,"id":"Q3549613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe36b0913f49a5ed2b0684abcac5008f5246420","datavalue":{"value":{"amount":"+0.8445613384246826","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":"Q1742374$4BE2E9AC-321C-4AAC-998D-09715A07AC7D","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":"5bab6713b443c42c266e3bb119714ac9202ae2dd","datavalue":{"value":{"amount":"+0.810984194278717","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":"Q1742374$6951FCFB-2F86-4A24-8BE6-B039E9C9EB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fc36876e79a86e814f3f1f3847894981ff8d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4952605,"id":"Q4952605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b94b31a28be7ac644fa35cf75ab77d02280ddce","datavalue":{"value":{"amount":"+0.805127739906311","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":"Q1742374$98F29877-9399-4150-80B5-9C5E1251BA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed354d85f44cd81a47c32bf9705020080a098d97","datavalue":{"value":{"entity-type":"item","numeric-id":5898461,"id":"Q5898461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171a45edaebf2f6f3575d5280f8d5483447da8a4","datavalue":{"value":{"amount":"+0.7989842295646667","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":"Q1742374$ADBC024D-7B8D-41E5-AFBB-8A63098C8E01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple approximation algorithms for balanced MAX~2SAT","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_approximation_algorithms_for_balanced_MAX~2SAT"}}}}}