{"entities":{"Q5264746":{"pageid":7294322,"ns":120,"title":"Item:Q5264746","lastrevid":100560098,"modified":"2026-06-05T22:26:42Z","type":"item","id":"Q5264746","labels":{"en":{"language":"en","value":"Complexity of the weighted max-cut in Euclidean space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466103"}},"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":"Q5264746$4F067436-0463-4497-8671-C370676971AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"173f4ce907e479886f026b424a8cc1821a443fb9","datavalue":{"value":{"text":"Complexity of the weighted max-cut in Euclidean space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5264746$9C304BD2-7027-43B3-AF83-2066A4B9E70A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ee5dad942c36d240e9200b48513494edaa6096d","datavalue":{"value":"1324.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264746$16918691-84D4-4AB0-A068-07A3DD6E3F0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb76bdaf2e1894032da4c5486c78e35a97ce0e8c","datavalue":{"value":"10.1134/S1990478914040012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264746$CE67626E-2374-401A-8B1B-9B2279C5C191","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":"Q5264746$9A4D6F55-9D92-473C-A323-D294A1D3B4CE","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":"Q5264746$29759038-4D28-41F3-B8FE-F59666598781","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":"Q5264746$B6A273D6-BADD-4B56-B6A1-95097231895B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264746$54DC2C19-E831-44E4-B917-A0AC02BE2669","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e396f0dbd52eaba8fc73bd5cae8304e6cc66a22","datavalue":{"value":{"time":"+2015-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5264746$92E8C583-D395-49F8-888E-3E6CC835F328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264746$E2052765-3F6D-4824-8072-3CA36D796C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264746$96599F85-9FBA-47C3-A1F1-B7236F1D6438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264746$68911302-DC11-433F-A804-83EE22D6E8BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a49dad55726d26ee004565e099740ccdb981b41c","datavalue":{"value":"6466103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264746$3556EBE0-207B-4FA3-A11C-A818DC838BA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264746$CE8B0EFA-3577-4085-BC02-D829855987FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264746$A3AAA154-38A6-48A5-B6EE-8AEE60BB5C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264746$0390BC3E-577C-4A28-9E7B-743FFC281667","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":"Q5264746$3EEE38D7-0B00-4D32-A329-3C6AFA772578","rank":"normal"}],"P223":[{"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":"Q5264746$D190133A-8036-4CAD-9BA3-549A4BA7FF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2086b59a98ca57607b5496735832e0969322554","datavalue":{"value":{"entity-type":"item","numeric-id":3115233,"id":"Q3115233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264746$953656B6-876C-4C0A-9509-EF785D5FA970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3b631b5d0a7e621ffeb70790ba68fd18517c35","datavalue":{"value":{"entity-type":"item","numeric-id":5263810,"id":"Q5263810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264746$76B555FC-A51A-4B73-9222-B669CB079128","rank":"normal"},{"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":"Q5264746$687114AC-1FBA-4D60-8038-28FEDB558608","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":"Q5264746$FC4ED53C-816E-4A23-BF16-282A6EEA649F","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":"Q5264746$67326882-0B6A-4251-B2AF-B4771ED5A1DF","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":"Q5264746$82DE305D-4DF7-4D0B-B8D6-6125AF40747B","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":"Q5264746$37483AFB-EE2F-4469-AF98-6F4DF94DFADF","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":"Q5264746$8C05C8A3-6889-47B6-BC52-1EEC190CB9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2962a9c3a196d7fd2c380362266f3fd5ae7b69","datavalue":{"value":{"entity-type":"item","numeric-id":4668573,"id":"Q4668573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264746$9CB5B244-CD7F-4E8D-8401-4F4F53EA32F5","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":"Q5264746$4847D4D3-6FB9-4C00-9B8F-67617F81D905","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":"Q5264746$6EE079FC-63DE-4F01-A8A8-EBABB8DB746A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264746$D1920617-D904-4E9F-9C73-E40494E781AC","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":"Q5264746$ACC26CA0-12D1-4D31-AEEC-52D70FABD958","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5b4fbefc84c11aba360c38c7abf51c26782fcaf","datavalue":{"value":"https://doi.org/10.1134/s1990478914040012","type":"string"},"datatype":"url"},"type":"statement","id":"Q5264746$B20007E4-8015-4ABC-8787-A7E010CBB759","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d6cf96742dcc62354a756496294355bbef3f78a","datavalue":{"value":"W2037094620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264746$CE05C6D8-CD61-4607-81F0-8BE8F55B4FDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbbf27bc3e3fbbf893c909002a434f1cf0df6575","datavalue":{"value":{"entity-type":"item","numeric-id":471386,"id":"Q471386"},"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":"Q5264746$1D1C682E-8F8F-4504-AECE-7A6874675020","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":"6b050267cd195f3262536cf3f10f7c5734c8c242","datavalue":{"value":{"amount":"+0.774925172328949","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":"Q5264746$1A6C487B-8AE1-4415-801E-97C1CC4A366F","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":"3e8dfaefa91aff2f92d78439ea965a7e1f62a48a","datavalue":{"value":{"amount":"+0.7722752690315247","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":"Q5264746$731EF05E-1E3B-4E36-9712-EBFF3285FE85","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":"a436c0ad0949ceb6155a3f786a47a3ff6bdf5bc3","datavalue":{"value":{"amount":"+0.7717160582542419","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":"Q5264746$068D68FC-A68B-41D1-B8E5-E532F1D500CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2885fcaf76345ab6335faaa606fcbb2f59fb204","datavalue":{"value":{"entity-type":"item","numeric-id":1604207,"id":"Q1604207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a9690697c961ef0c5c8fbd0d9868d383289222","datavalue":{"value":{"amount":"+0.7598878145217896","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":"Q5264746$899EB461-BBC0-455A-A816-E54A2A7D74FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of the weighted max-cut in Euclidean space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_the_weighted_max-cut_in_Euclidean_space"}}}}}