{"entities":{"Q4446321":{"pageid":6475920,"ns":120,"title":"Item:Q4446321","lastrevid":48225667,"modified":"2026-01-04T00:53:18Z","type":"item","id":"Q4446321","labels":{"en":{"language":"en","value":"NEW APPROXIMATION ALGORITHMS FOR MAX 2SAT AND MAX DICUT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2032474"}},"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":"Q4446321$FB970845-751F-40EB-B87B-995CDF65B821","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc6c760d5ad7132df7db2cc048e1ef1cc8584208","datavalue":{"value":{"text":"NEW APPROXIMATION ALGORITHMS FOR MAX 2SAT AND MAX DICUT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4446321$BD61082F-50B0-4774-8652-DC78A3AF5147","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"578d0ef85601185dc89855900a62b7383e4812ab","datavalue":{"value":"1049.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446321$CC03EDB5-B0B8-42BB-8B5B-168BF6F85F64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46784c8a05eee5fee5ffa6d0896891bc2f2820a6","datavalue":{"value":{"entity-type":"item","numeric-id":1013293,"id":"Q1013293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446321$E66BFD5B-E2DF-4D7F-93EF-B0AC02BBBB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4823a17a3162b10b1d698265531810e945d9143","datavalue":{"value":{"entity-type":"item","numeric-id":402373,"id":"Q402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446321$4011A89C-C795-4F40-9669-7AC8E2236EC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4446321$79B6C390-9644-4B96-8557-B20FD4410CCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20b57ef57ae5fa97e1c49fc587a6c56e70c56769","datavalue":{"value":{"time":"+2004-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4446321$8E5F96CC-42DB-4F97-99B8-5343C558A478","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446321$BC5306EC-33B8-415D-8BB9-0001B9686434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446321$9AB1FC1F-7D71-4105-8C7B-11C63CA18DCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80dbeb280a1443dca10bcfa1d5cb730e122ceb56","datavalue":{"value":"2032474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446321$91F5EB41-DE0F-462C-A63B-99117B399CA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446321$676428E6-5A6C-4B3F-A3C7-FB5DE6617175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446321$1F21F8C3-7F59-432D-AF04-A158E85BBDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93e34f38a658e8c093e95c685527a5c00f5e84","datavalue":{"value":"nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4446321$20539751-0EFB-4E5A-B0D0-0893B1D5827F","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":"Q4446321$8383C583-71BB-46A0-B101-37303C27E20C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff15c2d47e1fac4cd55956cd59b9ceb9baa3b758","datavalue":{"value":"https://doi.org/10.15807/jorsj.46.178","type":"string"},"datatype":"url"},"type":"statement","id":"Q4446321$0D433CF7-526A-4E6D-9C33-4A15D20F7323","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ac85730eddd6d840926af93dc420605aba7ed9c","datavalue":{"value":"W2153689539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446321$04D91842-D7A7-4077-A9D6-61B0DF2B11DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90f1df3a973de3542c9f09597683b9087ec6991a","datavalue":{"value":"10.15807/JORSJ.46.178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4446321$4B92D15C-6C2D-447D-B521-FF43276A1FB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c738ec63f78d51b23d5c40458fc2dfe548459d","datavalue":{"value":{"entity-type":"item","numeric-id":4737518,"id":"Q4737518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fab7b9d1e24ab0802862de502e2dc0d214c8622","datavalue":{"value":{"amount":"+0.9012061953544616","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":"Q4446321$C4AF8024-3DBD-4768-861B-D2739A927D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1037a11b5379dabe189fed3cb4b6bb3ef7dcacc1","datavalue":{"value":{"entity-type":"item","numeric-id":4780789,"id":"Q4780789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd8dcaf7c1819c8b9441eff949b834bb35f3b37","datavalue":{"value":{"amount":"+0.8966830372810364","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":"Q4446321$12DA33F8-F498-48E7-9DD4-34C1C66DF254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ac7b34fa770669b9357ceb30a82e3f7751ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":4375642,"id":"Q4375642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd8dcaf7c1819c8b9441eff949b834bb35f3b37","datavalue":{"value":{"amount":"+0.8966830372810364","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":"Q4446321$70B1CD29-AF16-4942-8544-46A4BEB32FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e50adea0c34776719fdf4edaccdd9c2f20603c1","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41bb78d379c50f35a73476ee57fbc1c57a5c0a24","datavalue":{"value":{"amount":"+0.8741557598114014","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":"Q4446321$9500BE6F-642B-42DB-8E36-51888C2B2430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403351c1e98aaa26d88bc73ec427a1a625738d59","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecffcc8ccdb1a362e37f94c30650e434d50071f3","datavalue":{"value":{"amount":"+0.8485097885131836","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":"Q4446321$0458CDE3-D7EF-4B98-AF0A-0E7341657FE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4446321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4446321"}}}}}