{"entities":{"Q4575907":{"pageid":6605496,"ns":120,"title":"Item:Q4575907","lastrevid":55929427,"modified":"2026-02-21T06:09:59Z","type":"item","id":"Q4575907","labels":{"en":{"language":"en","value":"Simplex transformations and the multiway cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904186"}},"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":"Q4575907$E5888297-7432-468E-9092-7FA61B4267CF","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":"Q4575907$94DF7814-A99D-41C1-88A8-FF8A802F28D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"605efa56f276fd858c0fa5f79c5458c70dfd447c","datavalue":{"value":"1410.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575907$91D6C531-071D-408D-A8A6-31B1627FFE74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1582cfd412f4fdffdada5143c32117a15e23bcfc","datavalue":{"value":"10.1137/1.9781611974782.158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575907$408E9970-CDA6-4048-89A4-EB0AFB78C44D","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":"Q4575907$9A03595F-B126-4032-8147-A6F3D560D89B","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":"Q4575907$2E17FB2A-3945-4E53-953E-96CBE41B6A03","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":"Q4575907$2BC1441E-3EC9-455A-AE3C-B9CEA47809ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575907$1B3CD0F2-7E9A-46AB-B371-A4E96770174D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575907$09B2558C-4F42-4FE6-B833-936330EB6CB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575907$F88C5BD0-371A-45D5-8BE7-0F58D822EF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575907$62F9AD67-5205-416B-A547-E2A211874C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575907$E9D48FC2-641B-4D14-BA92-0D6987794E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575907$C7116A18-88B7-4CEB-8627-D2AC8F0FCD26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dccb9584b93704a4e41cae26343b433d94cec24","datavalue":{"value":"6904186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575907$FFADBFAD-63AF-4B7E-87AA-B1958FF15389","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":"Q4575907$43E940B9-DBD1-4CB4-A882-B0FFB5FBD6E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65b5a5b67a83066f5dc8222a40d619af12e5dc17","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.158","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575907$999CF91E-A0C1-4D54-ACF5-9332D351EB56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c97d55967d4668ef1bdc278ae5531fd8447a6c8","datavalue":{"value":"W4233880474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575907$D251918A-EB7B-4737-A7D2-BF6344A38563","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d034677de6f397802fc1a2a3c2f71b2cdd4dd77f","datavalue":{"value":{"entity-type":"item","numeric-id":5000653,"id":"Q5000653"},"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":"Q4575907$9FE860AC-7771-4D9F-BFC3-AD8833477B8E","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":"03e2e85bd0ba3e8225d5eb694b3a6554018370ff","datavalue":{"value":{"amount":"+0.9092788696289062","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":"Q4575907$7B0E5208-4C2B-4E56-BCDE-2EDF1F07EAA7","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":"229b11e323fcb60b309e0c9e3be93083f637909b","datavalue":{"value":{"amount":"+0.9014019966125488","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":"Q4575907$CD7268DB-4A13-413D-908C-42C05EAF72EF","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":"28dc17d01c263381de91a50f2833ef58f6fa2a3d","datavalue":{"value":{"amount":"+0.8494563698768616","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":"Q4575907$5AD78512-A908-41D5-8461-099CD38B7CD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575907"}}}}}