{"entities":{"Q5000653":{"pageid":7030230,"ns":120,"title":"Item:Q5000653","lastrevid":55929334,"modified":"2026-02-21T06:08:41Z","type":"item","id":"Q5000653","labels":{"en":{"language":"en","value":"Simplex transformations and the multiway cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7371750"}},"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":"Q5000653$43176F38-7664-4C4E-B382-95D3FC4BC015","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5827456c6394b903b5559d722a98f6395358ea6c","datavalue":{"value":{"text":"Simplex Transformations and the Multiway Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5000653$9AF6C06E-81E3-476F-A36A-55ACF3ADA348","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a9c55cfa647175fcf82025bbad6e5f97cdceb0","datavalue":{"value":{"entity-type":"item","numeric-id":398846,"id":"Q398846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$9BBFA620-C15F-439B-BA1D-62724E2E90BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8493ea523d2e1999ad87b626e26e8cf79d3e480","datavalue":{"value":{"entity-type":"item","numeric-id":2060586,"id":"Q2060586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$0FEB38F9-DE5E-43A1-8F44-0D05BE4F1106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13db9fe1f82a323f1811bdb55d9e116fa14b124d","datavalue":{"value":{"entity-type":"item","numeric-id":2294386,"id":"Q2294386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$DEC40C96-F711-4373-B4FA-8C71E3033C99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$A0A49725-0274-4258-8EF7-01783A037CA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"043a80bda4ea353aeb514b4ee1c31830cd602019","datavalue":{"value":{"time":"+2021-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5000653$0A0A82C9-6233-4571-A00D-393967736B16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000653$99C5C6F0-7FBF-4E75-B3B2-386DC1F0394C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7f57a939f16682eb92dc700c8df245aa3b1f459","datavalue":{"value":"7371750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000653$F8B51C97-CDBB-4B3D-AAFA-82E0405A56FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5000653$44EB55C3-090D-4A1C-99E1-F2CC924E7CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5000653$5B4F4E44-FECE-45EB-AF57-AAF4EC8CF056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5000653$4649769F-C201-44AC-85D1-7E71969D12EE","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":"Q5000653$C0AC71D6-F41B-4BAB-910D-60AFB25D1173","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6379702d4852b2e8f0ef649b3d30d2f723649094","datavalue":{"value":"https://doi.org/10.1287/moor.2020.1073","type":"string"},"datatype":"url"},"type":"statement","id":"Q5000653$3DD23269-B646-4034-B5BB-C6D3B5354D26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a09c27f3693d61a51751722309d4f3c2ecd84b00","datavalue":{"value":"W3127886093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000653$FE79998F-6D68-4415-950A-2B4EE3AF4E5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f5ab1554f19159ffc9db8a4a2e56bdcd3a01ca","datavalue":{"value":{"entity-type":"item","numeric-id":2401143,"id":"Q2401143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$9814712C-8D26-487C-BE36-68CB54FA3FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5b3b58d2b76c9edf43614530ff87b430baf4","datavalue":{"value":{"entity-type":"item","numeric-id":1305935,"id":"Q1305935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$FC0A73E4-AA6D-4380-9779-316CA9D38398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bcdc09343941d7573edba5b38ec8d800d83c4","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$93719B47-C680-4B43-8FF2-1992416A01E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066346d3f85d258fbd02e2c44432c52843acfdc6","datavalue":{"value":{"entity-type":"item","numeric-id":4388872,"id":"Q4388872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$738B1988-910D-49C2-A11F-242ECA2BEEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992023df8e588543af5781ad926e2440f15608b7","datavalue":{"value":{"entity-type":"item","numeric-id":5918912,"id":"Q5918912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$66B580FC-8152-4550-9EDF-965783DB40BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36beeae330d3d9ad8a09d4f7836056f7c102561b","datavalue":{"value":{"entity-type":"item","numeric-id":4577771,"id":"Q4577771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$B12AAA28-C8F7-4F2A-A560-B7FD3AFFB22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dabc4134b4e508019f04af7aefc2d20075aa85","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$33C6B374-A263-46D2-99DB-4F85DA4E0538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17eb8af3c7c9b7ff8c2635ff9b3fd8d17bed4b31","datavalue":{"value":{"entity-type":"item","numeric-id":4651539,"id":"Q4651539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$0F2D7B0E-53DC-435B-B0F5-DF39D1952615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09d5cc47854507b9dc24e2ee511cf65086410f2","datavalue":{"value":{"entity-type":"item","numeric-id":5317574,"id":"Q5317574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$A2A53A59-9554-4311-897E-146B1BB1A3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2395f969f558b41fa1037ebb89b21222520794d","datavalue":{"value":{"entity-type":"item","numeric-id":5422491,"id":"Q5422491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$1CD2575F-C9E5-4BF3-85E8-2E1894A233F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715903a921a0939c24b8c3b343356e8d3c262317","datavalue":{"value":{"entity-type":"item","numeric-id":4263706,"id":"Q4263706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$619B8421-6378-4199-B71A-A99F240E8CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$33C9B4B0-B29A-40A2-BD9B-A6EE42982004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db572a994f20e8cb7366469d9c26006a835ed8b","datavalue":{"value":{"entity-type":"item","numeric-id":2939194,"id":"Q2939194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$06F8DB9C-5625-4F0A-8DD4-553C804AE209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$4BE800D9-661A-42C5-9384-5C5AE95823D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00f31391f50a7fe711908d782fa518aaaffcc4f","datavalue":{"value":{"entity-type":"item","numeric-id":4471307,"id":"Q4471307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$E69488B6-29CE-40CC-97FE-0C8D1EF3120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37ef915eefe0d1556a11ace56461d104466c28c","datavalue":{"value":{"entity-type":"item","numeric-id":294793,"id":"Q294793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$65E66156-C91C-4B37-BB2F-03CEB73AAF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$247A8FED-6F06-41AF-A6B8-DE7F14E506F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$ED07340F-D872-4905-AEFB-FB43C0858EC0","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":"Q5000653$40AFD6AA-4BD2-46B2-A178-EAAF2DA60061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af4bb693de62e22ebbdb385b4f7abc0e587b598","datavalue":{"value":{"entity-type":"item","numeric-id":1977137,"id":"Q1977137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$9E5E5221-1ADD-4736-BF3C-3EB4107A69FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0dab0b197725fd9b9ac5f87b6abd7d3dc4ab85","datavalue":{"value":{"entity-type":"item","numeric-id":3558006,"id":"Q3558006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$3EDAEBA3-E901-4AA7-BD59-C6F6066EEF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c7c487dafbaf4a87e6f7c781c8b70cfe5ade96","datavalue":{"value":{"entity-type":"item","numeric-id":1378296,"id":"Q1378296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$BD93ECAA-CC9C-468E-A910-B99EC87059AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$2561BD4E-97BD-4950-B6C1-22AAFEC51FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca36dcf6c23bc86e9edd764a6485d407dae7eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3455544,"id":"Q3455544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$46277FA6-97F8-4D9C-B5A0-9344B1B9A3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$2D6A8D3D-E694-4252-A114-45FA5DF6098D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$FC23ADBE-A6E1-4E96-95BB-ACAB9C7619BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58360b2b21e7ab559b5a44e108923e16a1b8640","datavalue":{"value":{"entity-type":"item","numeric-id":3549676,"id":"Q3549676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$E0B22B87-1B2D-4FD8-B5B4-7FFF9A33A23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4055569ca8b38d3a86b7bae2e15c4a3a1dab2c05","datavalue":{"value":{"entity-type":"item","numeric-id":2784466,"id":"Q2784466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$53BEC954-214A-4F78-8156-8AA428BFC160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb38d6e3e747d68d7b3f32e6cf914da23d6b822a","datavalue":{"value":{"entity-type":"item","numeric-id":5259608,"id":"Q5259608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000653$81390E1F-9C43-4A2C-BD2D-07CCB06BA9A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5aab261bc4832b7ab505fd35f86d2383f52105ee","datavalue":{"value":"10.1287/MOOR.2020.1073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000653$7F7D8F11-F93E-4F21-A8BD-1533149A6DB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275b82e17543133b4d7280aaf50d3cee0b0de107","datavalue":{"value":{"entity-type":"item","numeric-id":4575907,"id":"Q4575907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa4f909fec129e4a2e4b8bab2657fbaa3a3821e","datavalue":{"value":{"amount":"+0.9940709471702576","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":"Q5000653$C7F2B4DF-28D2-436C-9F18-678E3F75CB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73cad36498509412c36cac93e58f0aef1818aeaa","datavalue":{"value":{"entity-type":"item","numeric-id":5495824,"id":"Q5495824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2750d38461c76895c2a59c17d42dae4f6ec36c6d","datavalue":{"value":{"amount":"+0.8995018601417542","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":"Q5000653$CB3D0ED3-1469-457F-BD03-14A09EC66698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669c3b7ac360de205284854c12cf73df801a8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":4577771,"id":"Q4577771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9530b0719633bd6caa237b1048880cf9ad92aba0","datavalue":{"value":{"amount":"+0.889247715473175","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":"Q5000653$55F6B817-15B8-4C6B-A347-67F7AE9812D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee0b48dd093d27621011e08fd6250d26098b4a3","datavalue":{"value":{"entity-type":"item","numeric-id":2294387,"id":"Q2294387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d3c93aefbc91616e44e6ae21c4f767480bb9e0c","datavalue":{"value":{"amount":"+0.8378772139549255","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":"Q5000653$8C720E49-6735-479C-B4A7-BDE1209A7396","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5000653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5000653"}}}}}