{"entities":{"Q3503649":{"pageid":5533553,"ns":120,"title":"Item:Q3503649","lastrevid":55929388,"modified":"2026-02-21T06:09:27Z","type":"item","id":"Q3503649","labels":{"en":{"language":"en","value":"Algorithms for Multiterminal Cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285316"}},"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":"Q3503649$93258CAB-3894-4F27-890D-3199EFF36616","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abd54306a4d5eb951a197923ce924b1593d9fc63","datavalue":{"value":{"text":"Algorithms for Multiterminal Cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503649$12B140D6-8B4B-4D22-89F4-6639BF8418A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d80f00cd185eb0272156334c3bbf172da957c76","datavalue":{"value":"1142.68462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503649$EDA384F2-1D1C-4CF8-A896-AD9DC8FBEC6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3679dac18b6edcb1e9b4e30fc7c09f66a5ef7a0","datavalue":{"value":"10.1007/978-3-540-79709-8_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503649$A410E151-20D6-4D35-A149-A18B18A0FA2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$61EF7656-E1D6-46A4-B2D5-C6905BE449E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$24140A0E-3E44-4C12-BBF9-EA57F7CF4DA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503649$2EDD0021-71EE-4205-89E0-4A89A0636447","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503649$CE9BDBA5-3DB6-4956-A47C-234A8B8EA817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503649$B1F7CA13-B272-45E7-B585-72B0D5D31502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503649$FE01C51C-0A6A-4040-9C2B-993205DF98CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503649$CC9FCB56-3146-4295-A2C1-79DF5F0127D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72396bdbb5e87bbdf112003479b2bbb8e22da8a5","datavalue":{"value":"5285316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503649$0BBF8440-FED6-435F-A319-8A717D4D4A4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"837e3a6f75599f73a95242fd0ea5841f5c419be1","datavalue":{"value":"Graph Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503649$46BEC0B1-6F95-4846-806E-474B716CAC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b5a84d91f4916f1d32e0c1a5f239807e0d6315c","datavalue":{"value":"Multiterminal Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503649$E3B9C59B-9E88-431B-8267-C3444C77FA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d3c3526ec1e757548bdba26be3446c473d6fb0","datavalue":{"value":"Multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503649$5385E2BB-2AF7-4F81-9F08-A436D0595038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"876aa70f7fda39f025a4b5cdb1d064fcbe62b141","datavalue":{"value":"Fixed Parameter Tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503649$ABAA78DE-CCE2-4577-B7F8-7CB46551F8BD","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":"Q3503649$03E0AB31-3B9B-4378-864D-965C1F97C86F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a54a1427ce39c9da7e20962d71d5a77c24d45436","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79709-8_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503649$DD6CAEF7-4823-4898-953E-39AB32D31A17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15a6a5b4a9f0ceaa72777162c579a92aabf7681b","datavalue":{"value":"W1519134344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503649$84492ACE-9A9B-43FF-9666-9FC2B6AB2D6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"553889d62f085decb36da3b155922c1773b65e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$830A8B7C-AF25-41E3-9C65-9A0DAA4F7282","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":"Q3503649$8330084D-4BB1-478E-A6D9-7806BD893D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$34D8FA33-4835-4C70-9D5F-52E55C4C1FAF","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":"Q3503649$549713AC-E91E-4C9C-AEDE-1C94645BA5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$BC506EC9-BFC4-415C-93D8-B62E2A05B676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$41CB9070-60A5-465A-B958-89CDC4CF0084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18775086e06370263b8a4123d9daa75043fe2c39","datavalue":{"value":{"entity-type":"item","numeric-id":2931401,"id":"Q2931401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$EF601435-1078-4075-890D-242373D53879","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":"Q3503649$CF81D182-4677-4694-A5A8-2596F596256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$1DC55AEF-B78F-4D19-B1C0-3424399983AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$20E852FB-03D0-4E45-8483-9AFA65513F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$93E91F72-CA76-4A86-ABAC-BA07580ACCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$61B9BD80-1711-42A1-AB31-1E804D9043FE","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":"Q3503649$EB20AFED-1527-4956-BB2C-0A3AB7C2C013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410d470582c14eb13c551c7d6c2fae1ef4a443ac","datavalue":{"value":{"entity-type":"item","numeric-id":2731602,"id":"Q2731602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503649$88480DAD-750B-47F1-9179-21A31070C6EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e7cba3658d30647ef88a82a4ae2ef5a12cb13b","datavalue":{"value":{"entity-type":"item","numeric-id":987378,"id":"Q987378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ce3074fbfd41569d5eafe355db4d11fdfc5868","datavalue":{"value":{"amount":"+0.9556578397750854","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":"Q3503649$76AC801A-A7BD-40CD-910F-ED2DE6E1E458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18434d73da1c0497fb9d34753ed36e7f4532d23","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12765aad3f5c25b3950709fc2c081f8147afc1d","datavalue":{"value":{"amount":"+0.897186279296875","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":"Q3503649$5DFCE54A-5B55-47E7-8ABA-7D21B124D236","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":"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":"Q3503649$9A4D6CE1-545C-4BD3-AC7A-5E2F24FBFCD8","rank":"normal"},{"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":"af84fb1760e00469698cd6db5f547a70ffacbfde","datavalue":{"value":{"amount":"+0.8763229846954346","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":"Q3503649$C04BBC99-BB18-49F4-9E37-8A4ECB312DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f2559aa53913b6e3723c159dc61f7cb156b8925","datavalue":{"value":{"entity-type":"item","numeric-id":2842775,"id":"Q2842775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc5c36453668cfe969d0739bc9d28fa38ef7df0","datavalue":{"value":{"amount":"+0.8759729862213135","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":"Q3503649$E4C6FB40-453A-4349-8852-ABDD559E5DDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503649"}}}}}