{"entities":{"Q1604207":{"pageid":1614947,"ns":120,"title":"Item:Q1604207","lastrevid":68020767,"modified":"2026-04-12T20:54:40Z","type":"item","id":"Q1604207","labels":{"en":{"language":"en","value":"A randomized approximation scheme for metric MAX-CUT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1763404"}},"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":"Q1604207$D7D721AA-BB2B-4A2B-8353-B2C5F147C98C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e41eeb60a14ded64fa979da9e0bed6b615fe6804","datavalue":{"value":{"text":"A randomized approximation scheme for metric MAX-CUT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1604207$9BA47F44-EB94-498B-B206-6FBCBB5D7409","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"118fe3e3137e6260de8eca0cdf4e648598403925","datavalue":{"value":"1006.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604207$31A124C9-B603-46F3-8D04-F4015D31FDA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$E2102B81-D647-4217-BF26-4556520B03E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb3ef540eac58911e63cf63f703d86d64686cb2","datavalue":{"value":{"time":"+2002-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1604207$E364AF78-1C1A-4B29-A9EA-3E01A7C1CF3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b39d81eca0e82f1345426cac6c369795cf43747e","datavalue":{"value":"https://semanticscholar.org/paper/038693646f90f089d377200429e72d724f7982c5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1604207$3729FDA5-0598-4FEC-8B64-FE9205CC7A37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604207$F9066DBE-1266-48B8-BEBD-0C6CF4E0E2C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5a44887c17b2dc02dadf097960302b3beaffc86","datavalue":{"value":"1763404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604207$4AA48EAF-3D32-4570-BAEF-4A15A77878EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9667a234d12a0f6111d1338cad14c465fbf3e5","datavalue":{"value":"MAX-CUT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604207$D9F6DF09-33A7-4225-A68D-AFD2E04FF13D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a01746797fe0568935cdb8fd9663ac3345e62de","datavalue":{"value":{"entity-type":"item","numeric-id":672469,"id":"Q672469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$FFFB00DA-DEFE-4385-B4E5-FDA8B4D09415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b57ea431f9fdc34784041f0d772d8dffed39427","datavalue":{"value":{"entity-type":"item","numeric-id":802860,"id":"Q802860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$5EEDEE4B-7AE6-46FE-80A1-746316C7B587","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":"Q1604207$BA6CC721-39EE-4035-A531-EF036EAC2280","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0a33818925bbdbee2d0a9321127049d548e1338","datavalue":{"value":"W2004328207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604207$F474F2C2-534E-48A7-8F93-FD423B259B63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a856101cb9890d3357aebfb36095eff52d2552a","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$323FB033-2FDC-42B4-9C31-F21DE8013881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$E1033345-11DB-401A-ADE3-55DFE47A41F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c941f8a8d4c55d28a3b8fead92d2832075eca6d9","datavalue":{"value":{"entity-type":"item","numeric-id":1116236,"id":"Q1116236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$2533DC14-3548-4ACB-B411-BF5B96700611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78500d6fcce07550315e59f9dcf0c342a2c4678","datavalue":{"value":{"entity-type":"item","numeric-id":3361924,"id":"Q3361924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$31F7022D-D9EF-4B0E-87A1-0AAF1671699E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0585ecd8b8f25b5dda0e284bbceb530c8a1c6db3","datavalue":{"value":{"entity-type":"item","numeric-id":685307,"id":"Q685307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$41373EA9-5501-44A2-BEFF-E2FAF9DD3EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cea664f376d3b90a2e7a7bf2e890c7358fbd6","datavalue":{"value":{"entity-type":"item","numeric-id":1319025,"id":"Q1319025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$5CEBC030-5C8B-4F0B-B0D6-EDA9A9EEF7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fad1f6f8403b9db580f341c9f2b9840dbd6a9d","datavalue":{"value":{"entity-type":"item","numeric-id":4885224,"id":"Q4885224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$A02FD2BF-F7CE-4E9C-8D39-FDE82A441C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8aa18b328e2e82c0ae37a4104d0536391184b5","datavalue":{"value":{"entity-type":"item","numeric-id":4500688,"id":"Q4500688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$2D3C0540-2A13-41BB-932A-E88BB029DF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0db2f617417eadbcdb0fab07e8a9367f78bc085","datavalue":{"value":{"entity-type":"item","numeric-id":1125616,"id":"Q1125616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$EE0177C5-CF57-4879-A3B3-707E04B1FD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$CF09137B-F0EE-47A9-A842-4213BBC65017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7366be4fb014e19a626ef8e0bbfe54e4dc7a91","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$8FB8A61C-F6E2-43BA-B793-EA97A06018B1","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":"Q1604207$0CFF886E-76D2-41E7-AB7B-E947F88C62BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c549054e011690cdbe76aeada48482e9df7e10c2","datavalue":{"value":{"entity-type":"item","numeric-id":3348447,"id":"Q3348447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$7ABE7094-B913-4FFB-B266-3E1BAD3DC8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$8FE3E3F0-8198-4EC2-839A-E5AE73BC6886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$64D25755-6845-4145-9501-80CE5CD8CE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f1bfb57e73e055cf1b5fd6ccbe2fc1bd98761f","datavalue":{"value":{"entity-type":"item","numeric-id":4526966,"id":"Q4526966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604207$B3DD7E7E-9072-41F8-81B2-E04EEB41A69E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e05b4b6faa6b9161619d3f06dd57d0038ec106e","datavalue":{"value":"10.1006/JCSS.2001.1772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604207$869460F5-365B-4DC4-B726-5102DD94D516","rank":"normal"}],"P1643":[{"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":"e0dc58c47befd9bcbdad19d242dc58a9c4039101","datavalue":{"value":{"amount":"+0.8082373738288879","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":"Q1604207$363A3C28-59A0-4D25-896E-F7BE32230EC0","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":"4317c15c933daa12ecac68525c882813b4e85216","datavalue":{"value":{"amount":"+0.8006265759468079","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":"Q1604207$951525FA-33CC-4B23-9167-651119D408BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46ee466ee8eddd68713111bb7e3b30667f95568","datavalue":{"value":{"entity-type":"item","numeric-id":4885224,"id":"Q4885224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8387f83920efd534b63f70acbd3203a1432050f","datavalue":{"value":{"amount":"+0.7960911393165588","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":"Q1604207$01205520-0D46-414C-BD9C-3B37533E97FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15b95ac44d2c466af6658110d7b4ecf415877d9","datavalue":{"value":{"entity-type":"item","numeric-id":5443520,"id":"Q5443520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8387f83920efd534b63f70acbd3203a1432050f","datavalue":{"value":{"amount":"+0.7960911393165588","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":"Q1604207$42959FB2-94E6-4DAD-A294-3397963294D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64612366877e14ef625a35cd545e1e11111e4e53","datavalue":{"value":{"entity-type":"item","numeric-id":873802,"id":"Q873802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a94ce2691ce85eb398c34d5e269feb7bafe2c57","datavalue":{"value":{"amount":"+0.7941339015960693","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":"Q1604207$DC03BB15-1DF4-4188-B07E-A85CE10A0301","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized approximation scheme for metric MAX-CUT","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_approximation_scheme_for_metric_MAX-CUT"}}}}}