{"entities":{"Q471386":{"pageid":473153,"ns":120,"title":"Item:Q471386","lastrevid":62131641,"modified":"2026-04-11T03:59:04Z","type":"item","id":"Q471386","labels":{"en":{"language":"en","value":"NP-hardness of the Euclidean Max-Cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6369719"}},"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":"Q471386$0A839AC0-082F-4224-9FF4-4CB59ABAF7DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51f948746c86cb8578c3230a834a64f27fd7a3d1","datavalue":{"value":{"text":"NP-hardness of the Euclidean Max-Cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q471386$09A85058-13E2-4106-95B4-FCEBB97346D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fe0c1c73e87696affa2a1a24db3d452a064d1ac","datavalue":{"value":"1307.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471386$A7D06417-A2EC-4C31-98DC-71B3140D9EE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a92558d65ef6b491b8b6313d63ef90fc866f5edf","datavalue":{"value":"10.1134/S1064562414030235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471386$E4A65CDD-65C7-4DFE-A257-65F01776AD1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde0da340f3f1442614a5bb0dfe5274443755ed0","datavalue":{"value":{"entity-type":"item","numeric-id":226451,"id":"Q226451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$81CA1482-AB37-47A3-BAA4-8911F9CA26FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$BC74C1B9-CF16-42B6-A4C1-07EFEB6DF002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$20201D14-1FED-43E7-894F-8457704FFB67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$6A55D9E3-4BBB-49C7-9D18-023E76D7CD98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716cb22ca1a0f2aae16b7f525027a88bc263ef8","datavalue":{"value":{"time":"+2014-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q471386$5ADAC964-BB07-4508-9E83-075FCD94D291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471386$4627A499-CB39-4B73-B2B6-2E1F0636AC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471386$5859903D-6B9F-4E1F-8D50-A9C0C2CF8AB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c138c9d406b9fd9d222135dbe96771f54d673df1","datavalue":{"value":"6369719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471386$C691F2FA-8E5C-425C-AFD2-9E1E7C4AD4DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q471386$7650638C-D11D-4095-AD7C-E3F95AFD0987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f46b30c711161447dce55fd7e5875ab9ac59978","datavalue":{"value":"lengths of the edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q471386$B25C31AB-D74A-4DCF-A89A-1C0D3CBB75BC","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":"Q471386$B6B2F029-06C4-4478-86A1-41D19D370575","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$89831E67-19A8-4322-8A51-460D64FC2306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fc0c5ffa7b10ee7e0a1583734921bdbdb9bc79","datavalue":{"value":{"entity-type":"item","numeric-id":4737533,"id":"Q4737533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$77989B5A-8E2E-4745-89B0-B12E475151A4","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":"Q471386$09E2E59A-6933-4FE1-981B-B4721051E221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$9FE30688-8F5F-45D7-A88F-AEB46FD7A89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$C2657365-E554-447D-99B2-A42E3C3EDC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56fa3b8f74bd4be6bad1dbdba21e4f28e3a0da1","datavalue":{"value":{"entity-type":"item","numeric-id":4790416,"id":"Q4790416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$AA1D783D-88C1-4934-B10E-605EFE640344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f69a6a37a8387c066a5957999ab8d29d5b43cb","datavalue":{"value":{"entity-type":"item","numeric-id":4216142,"id":"Q4216142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$53F4F0DB-0B9F-43A8-867F-0A3D9271F873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4ba75383d6877c05555f243e6fd41721cf27f9","datavalue":{"value":{"entity-type":"item","numeric-id":4922169,"id":"Q4922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$64149E62-9BC9-46BE-8BD0-A609CC8E5907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbecfadfa3da62ff610fe50b22cc36b38f5f9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1604207,"id":"Q1604207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$AAF54D8C-A8AF-4665-8861-8CFB06C1D085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83784c06a3231d936b9e35783ea547c356113999","datavalue":{"value":{"entity-type":"item","numeric-id":542229,"id":"Q542229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471386$8DBF8DA8-441D-4521-8797-64E736C1CF5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0d4a6a4783cc61b1c45243300e7ade0a333586e","datavalue":{"value":"https://doi.org/10.1134/s1064562414030235","type":"string"},"datatype":"url"},"type":"statement","id":"Q471386$E02BA4CB-DC68-415A-B131-5C7231892193","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa6aabdd0455d80194a089e7f0b4e477e787c82e","datavalue":{"value":"W2000311458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471386$3A6C583C-8A38-4A0A-89D1-9F79EAE3E301","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b286bc28105f29e09967dcf229ac8455f630c07b","datavalue":{"value":{"entity-type":"item","numeric-id":5264746,"id":"Q5264746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5524b073490214ba06f88004b04d78879c1c209b","datavalue":{"value":{"amount":"+0.908189594745636","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":"Q471386$2CC40EB3-3A55-4BA1-8625-B8EDFA6E3530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3f519789fa9bc3fc1aefac5608d68e480f550f","datavalue":{"value":{"entity-type":"item","numeric-id":884483,"id":"Q884483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9c6980c248deedd9a45b64d60ddd4d0343cac0","datavalue":{"value":{"amount":"+0.801740288734436","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":"Q471386$8B72A5BD-39CD-4797-9AF0-77941EBFED1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c545f7eaaebe488117bb38a008ac8abfc496d30d","datavalue":{"value":{"entity-type":"item","numeric-id":3059313,"id":"Q3059313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46d6026ec2e8888b25e7fc37e1533dfa339a4af","datavalue":{"value":{"amount":"+0.7714130282402039","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":"Q471386$54889822-A6EB-4815-B5D0-C34125E1807C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af95b60b02bf2fd7d1b92d258af87a969fe34d62","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e0dd59cc298fbef06dbb80362c5f9797377831","datavalue":{"value":{"amount":"+0.76860511302948","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":"Q471386$4DFB0792-568C-4BC3-94B4-02E30EB09036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda384a463437e7688d2c1e28d2160406fc37673","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad7df91ffc02c7544e293c79f4f851e4ea5e42b","datavalue":{"value":{"amount":"+0.7680975794792175","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":"Q471386$23D91C22-E220-48E3-9E19-0F5D5B8D6F15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NP-hardness of the Euclidean Max-Cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NP-hardness_of_the_Euclidean_Max-Cut_problem"}}}}}