{"entities":{"Q1907796":{"pageid":1918538,"ns":120,"title":"Item:Q1907796","lastrevid":69258666,"modified":"2026-04-13T05:48:35Z","type":"item","id":"Q1907796","labels":{"en":{"language":"en","value":"New algorithms for the weighted maximum cut problem on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 844548"}},"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":"Q1907796$4ED17E9D-077B-4F11-9CF4-1AAABBB8D7F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"735fbe67f9152b0bb5e1b7a25abf77c9f5601692","datavalue":{"value":{"text":"New algorithms for the weighted maximum cut problem on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1907796$D4DE73ED-1ACD-4D93-9310-2DB31F226CB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69af4fc166cef564e6ab54302d04c762a16fafaf","datavalue":{"value":"0841.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907796$14FADB7F-275B-46D1-9822-353CAAAC75E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96db89febb1e2e676678787f37bcc167d63e2edd","datavalue":{"value":"10.1007/BF02366923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907796$6DEE6F2D-33C2-427D-8DD8-4A036945EA47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$09A62E13-58EB-467B-A9D4-A89D6D91BF96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb3fd24908ce68799244ebdfe7a5876886c122fb","datavalue":{"value":{"time":"+1996-03-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":"Q1907796$C0E98D79-37F0-45FD-A348-22CB43AE85F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907796$CCB55EFC-C350-4132-8FD6-B747CEB619D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907796$D53F5DE9-E90B-4CDB-9C14-BF642C0607C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907796$7DFEA6F5-E831-47A2-A2B5-634207AEB7F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35edd5a91f092073a0c27be1f209720e8b95c9d9","datavalue":{"value":"844548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907796$4344D80F-5C34-4FBA-ACF0-AE5EDD757ABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907796$031EC2AE-4227-41D5-9282-A70DFF121CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba8bfd9dc0705b3097d5d761cddd11ea554df2b","datavalue":{"value":"weighted maximum cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907796$82393AEC-EA3B-4E18-94DC-6A551E92FC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"120a7d47ee944e4fe92be1e6af6a4aaf3d601ec4","datavalue":{"value":"theory of dual estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907796$14E9CD71-27DE-42E8-911D-868088399059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730e9a5b3744af88d29b92acf6a595e8c981dd20","datavalue":{"value":"nonsmooth optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907796$113B9134-74B2-4EF7-A160-FA0E7E53F3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907796$A4FD572A-B3A3-45B2-B60E-AA73628DC724","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a919a4853d2c1a7b20e121843d0f845c6576f96c","datavalue":{"value":{"entity-type":"item","numeric-id":1384594,"id":"Q1384594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$0B131967-BB40-483D-9C42-A7C234AB551F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1eefa8cce5674d18c9700898b2283a525e67e38","datavalue":{"value":{"entity-type":"item","numeric-id":380648,"id":"Q380648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$A1C0A83C-C16D-41E5-BB9B-D8E69858EF15","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":"Q1907796$AA70986D-6BE9-4B05-B335-AB46FD069D15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ce187151dd3608323d96e6eeb960e2030635ad","datavalue":{"value":{"entity-type":"item","numeric-id":5596091,"id":"Q5596091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$D5E33BBA-39FD-41B7-974D-3FA383BB0769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb5c4b86439c99a6d41978ddd51751a0bae1bb7","datavalue":{"value":{"entity-type":"item","numeric-id":4326600,"id":"Q4326600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$A25E758D-5C16-4868-BD3E-30616DF0CDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131dbfa8457f88efb04bf2a7feb513ebf8d4dc80","datavalue":{"value":{"entity-type":"item","numeric-id":4127646,"id":"Q4127646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$F07793FF-AB53-40A5-BD6A-01479D751147","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":"Q1907796$188E6F93-5156-4422-825C-7F6CD5E209B7","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":"Q1907796$7E45A545-07FE-4332-B635-3C0269D08F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$1FBD5E62-AE72-47DE-B8ED-B67325A68AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$A79A8F99-2071-4660-9468-19C462744575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$1FDE1586-C82B-420C-9DBC-2CD314F017A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f18454028175fd16c45ccc410e5aaf778fe052","datavalue":{"value":{"entity-type":"item","numeric-id":3827810,"id":"Q3827810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$621AD9AD-FD44-4609-8ECE-744EEB4DD64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451cbb39afc126b40f7b3c239c65e065b043391a","datavalue":{"value":{"entity-type":"item","numeric-id":2538210,"id":"Q2538210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$E75E8C32-D1E7-497D-994B-4D9F5D90D9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907796$B26A4CD5-27EF-468B-B7CC-A4FB223243C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66118c186b47eba61aeeeed5181992676c302452","datavalue":{"value":"https://doi.org/10.1007/bf02366923","type":"string"},"datatype":"url"},"type":"statement","id":"Q1907796$1A52366F-454A-418B-B7C2-645B9929B78B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c07389724d169007f94aedf892d4638e231404b1","datavalue":{"value":"W2032739865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907796$CD1B911D-0B0A-4714-95C6-D52647B6BFF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f379ae8fe3583e4044c03418daae74288877e3","datavalue":{"value":{"entity-type":"item","numeric-id":2897675,"id":"Q2897675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63db0ff777854a628a6af3e2eae7637b897f75f3","datavalue":{"value":{"amount":"+0.8450779914855957","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":"Q1907796$C4B697D4-7677-45D8-89C0-D8276BD9EC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff937a10afb8a95762abb21e9c3f877044bf2a14","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4f2d4188cc34901e55324869addfe984e09b08","datavalue":{"value":{"amount":"+0.8118618130683899","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":"Q1907796$96371E0B-DEC9-45A1-AA1D-41A9CDF43211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef589a494304f265e8cd4d50b9e5cd24ca3c7b7","datavalue":{"value":{"entity-type":"item","numeric-id":2501328,"id":"Q2501328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b4518ba16b19b525c9d6e84d9cfb7d3149a688","datavalue":{"value":{"amount":"+0.8117926716804504","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":"Q1907796$B781E9AB-9594-4A55-9A72-86EB93702FD0","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":"5afda0a0b69104d4ae2f59dc6a6d02c1448d1adb","datavalue":{"value":{"amount":"+0.8082048892974854","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":"Q1907796$473BB0D8-820D-4630-8048-EF8993C4986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1007e8e96c39bc0ed70ede1c9012efaeb85d6154","datavalue":{"value":{"entity-type":"item","numeric-id":3479833,"id":"Q3479833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b1cfff1ded9cc8e268d3b6c686757071ce55c7","datavalue":{"value":{"amount":"+0.8064530491828918","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":"Q1907796$5D4D0974-73C6-4327-A6A1-CF657ED04CED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New algorithms for the weighted maximum cut problem on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_algorithms_for_the_weighted_maximum_cut_problem_on_graphs"}}}}}