{"entities":{"Q4420947":{"pageid":6450546,"ns":120,"title":"Item:Q4420947","lastrevid":48156826,"modified":"2026-01-03T19:45:30Z","type":"item","id":"Q4420947","labels":{"en":{"language":"en","value":"Min-cut partitioning on underlying tree and graph structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1966864"}},"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":"Q4420947$8DF8812D-5F34-4FE0-9E63-A6571D46AF77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1085a7fbf3616eb3c8dca72f0f4b575af2fd9e97","datavalue":{"value":{"text":"Min-cut partitioning on underlying tree and graph structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4420947$B2B023EF-C0AC-41CA-82CB-1F485C230676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edf238abd02af8f4737320f35ef3fdf7bc9771e8","datavalue":{"value":"1048.68547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420947$6CD8046F-8ECA-49DB-8A04-4FF9BA21B439","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff10750130ab8208b463fa4750e4b907ed7e00e2","datavalue":{"value":"10.1109/12.494104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420947$C551848F-D20B-4AA8-85F5-566BBA632579","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd38043aaa6c52766192ea8f81873214ec811a06","datavalue":{"value":{"entity-type":"item","numeric-id":187135,"id":"Q187135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4420947$53934F3A-28A8-4BEE-B11D-5A432DEEA6DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4420947$2B0C6797-42F1-47DB-8DD9-9F3709FA9D64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb759767da9e25ed180753251b692c5922c1d9d","datavalue":{"value":{"time":"+1996-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4420947$047AB71C-51C9-4080-9B79-94C280BEF431","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420947$1F21307D-DBAD-4B70-9091-E18881D9E89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420947$2E016DE7-6B43-4DD4-85C8-77B210B60131","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13ae0474f1b5dd976e9157b6620e3e8828e3f2c5","datavalue":{"value":"1966864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420947$7E32D27F-A0A4-4C31-98F9-273F3B2335D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f08f586420773a20bacf013fa29e68db0662d29","datavalue":{"value":"network partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4420947$5DCD7E6B-7F8F-4335-922D-A5FF257EEC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cbfb5b7df996a18daf221af1c2c690c811889ca","datavalue":{"value":"iterative improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4420947$E6221AC5-F124-42F2-AED5-C907779A4759","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":"Q4420947$89003B45-56A8-47BF-817F-9A8A227E6879","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b48b0e75921ac6b4ea468ee6d3607e2e64ecd50","datavalue":{"value":"https://doi.org/10.1109/12.494104","type":"string"},"datatype":"url"},"type":"statement","id":"Q4420947$4D9B00CE-8B3D-4999-9DE1-5AC875851BEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d6b0990e8c6f6a051c969c4828cdd15da1ce05a","datavalue":{"value":"W2159555422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420947$467CE0C7-2291-4F8C-B583-9196DC8A0BE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225fea756aec3936fbc46b2dfec5679c9ec59360","datavalue":{"value":{"entity-type":"item","numeric-id":2734604,"id":"Q2734604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3851ccde44d71902e04980f7f4bc0f68cd1457f1","datavalue":{"value":{"amount":"+0.8397579789161682","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":"Q4420947$03AF55FE-7B74-47F2-BE92-6BBAE645E5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be55c255812c7f030b47be22134c2116d4e7a7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4038712,"id":"Q4038712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3851ccde44d71902e04980f7f4bc0f68cd1457f1","datavalue":{"value":{"amount":"+0.8397579789161682","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":"Q4420947$8CCB17C3-EAA8-4CA5-AF15-FA8B89B0A365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455f736c86a26aacfdf3c33331d2347908a85494","datavalue":{"value":{"entity-type":"item","numeric-id":3360809,"id":"Q3360809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc765a3fd1eeda83d7e35693d28b70090a486784","datavalue":{"value":{"amount":"+0.8060557246208191","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":"Q4420947$14BC909B-9AC6-4C0D-9AC6-EA3CCAC572A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675301969e367d093165a6ebf2afeb232f82470f","datavalue":{"value":{"entity-type":"item","numeric-id":3347934,"id":"Q3347934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa5827b8931ed5377e5b4bfe990d740e13191d0","datavalue":{"value":{"amount":"+0.8058817386627197","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":"Q4420947$0A844072-73B9-4688-8B82-E5A65B6CAA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bd3ccda9d08c8105dfdea354086da5276e6eab","datavalue":{"value":{"entity-type":"item","numeric-id":4852316,"id":"Q4852316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef54c1f1fa5d06279f242bae004537dbb52328ad","datavalue":{"value":{"amount":"+0.8020659685134888","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":"Q4420947$A5E0B858-4C94-4C4F-A51F-38A7958874EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4420947","badges":[]}}}}}