{"entities":{"Q4305362":{"pageid":6334963,"ns":120,"title":"Item:Q4305362","lastrevid":46276182,"modified":"2025-12-24T11:29:15Z","type":"item","id":"Q4305362","labels":{"en":{"language":"en","value":"The Complexity of Multiterminal Cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638387"}},"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":"Q4305362$AAA515C4-4007-4E37-9BAC-C154D551C6A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"009339cb4f3b4fb4626b9760666bd44d7e59d57e","datavalue":{"value":{"text":"The Complexity of Multiterminal Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4305362$57591907-0BE6-4562-B61B-E1BA81E2DDB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2e3f9ee8c613e1e23b8ccb0e9f22266360115b8","datavalue":{"value":"0809.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305362$C7FCC8AF-60CF-4022-8DC9-34FECD88A067","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c00c94504c904105172e57ea247f8970df065c66","datavalue":{"value":"10.1137/S0097539792225297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305362$98188B5B-E42E-4858-808B-DFC228F00FE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1c5666cfcb8034d94e72905fe0b245c5645906","datavalue":{"value":{"entity-type":"item","numeric-id":233438,"id":"Q233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305362$5774D1C6-7C41-47EF-83D1-643472778E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305362$3D0DAA09-646B-4D86-9D31-4BC8E9B647A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305362$0F6B6519-75E0-4FDC-A6D2-612BD86183AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305362$4C98554C-8A13-41AE-A369-07FAC0191077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305362$BB952B3D-3083-4E0E-84E5-E2D5AA7B76F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305362$DE2709B6-5E50-4B67-8386-609F06DA1089","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f372641ec08eb7e207a747fbb409927d029ac18","datavalue":{"value":{"time":"+1994-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4305362$ADB05E63-0079-48D2-9B6C-B14ED4B7FF92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305362$72F7326F-8FDC-462E-BA57-7DD7AAE34D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305362$64989250-4690-411D-820C-80461009DFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305362$A10EC66C-E3E9-409A-B23C-854B373AF3D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c93e16db93f159487e8567d5dd181a8468d8f329","datavalue":{"value":"638387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305362$77D84520-1495-4AB4-8E38-235B68643526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305362$9296C91E-1698-4E1C-BFA5-BC80C2AA4C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305362$F3E371C4-B239-4A14-B020-47FFC349EBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305362$83B26F03-2B22-41D0-9C9A-EB11E52CDE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305362$8E2C2456-83D6-432F-A874-A4BAD4CCF4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"183e4404bc76592aaa3efdb35b4a1c5107926729","datavalue":{"value":"multiterminal cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305362$11273255-2EA6-4621-BF21-6EE245BAA3C4","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":"Q4305362$E961BEF1-A047-4812-B8E0-48F7AC2E9D7E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fa4c1a651da6aa0218321817fe0724ca54e3383e","datavalue":{"value":"Q56077927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305362$A8AB11A1-946B-459C-9B00-E3C4F7C63D1C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3b167ca4846013bb56df14844526b9afb4ba38b7","datavalue":{"value":"journals/siamcomp/DahlhausJPSY94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305362$502C2D00-8DAD-4365-91D7-6FDD905CA870","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c42bc1ce4e91bea186b19d630b29eeae0201762","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89456fd7929ff17cbf789fab87346ea9627f03ff","datavalue":{"value":{"amount":"+0.9059399962425232","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":"Q4305362$B610E1F7-6082-45FD-A014-E6608EA19D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76fec026ae458659d593dcabdf111c4e1e4410b","datavalue":{"value":{"entity-type":"item","numeric-id":3503649,"id":"Q3503649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea9bbb2ddb81a03533892654c7c226823564e37","datavalue":{"value":{"amount":"+0.8961607217788696","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":"Q4305362$CB2F402D-0DFE-4E9C-9AEC-CA8148383AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f9f21381d63bfb09eb0b5c40a1ec088891fa13","datavalue":{"value":{"entity-type":"item","numeric-id":3611110,"id":"Q3611110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb118006c24b91f9a82be05d254a28c06893f5c","datavalue":{"value":{"amount":"+0.8793632984161377","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":"Q4305362$6D66B30A-2CB7-4D95-A3AF-EB5C35250001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7b6e2346aac7fe85db46cbacca7a2ef24241da","datavalue":{"value":{"entity-type":"item","numeric-id":1130183,"id":"Q1130183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a72bcee265670f94b0323f1adaf3999d068268","datavalue":{"value":{"amount":"+0.8742921948432922","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":"Q4305362$79CFDCCF-3107-4B24-8FBB-59AE5444B2CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4305362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4305362"}}}}}