{"entities":{"Q3603552":{"pageid":5633458,"ns":120,"title":"Item:Q3603552","lastrevid":55934506,"modified":"2026-02-21T07:13:08Z","type":"item","id":"Q3603552","labels":{"en":{"language":"en","value":"An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508825"}},"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":"Q3603552$DD6412CB-FB4E-43F9-B214-3F14E4859FD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f039d9cce3ffce7caaaa86eebdca79845049180","datavalue":{"value":{"text":"An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603552$06B473C5-72FF-450B-BAED-EEE73C5AD221","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78745f599aa9e2272632bfb002514234d1e24e86","datavalue":{"value":"1209.68615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603552$F1817425-DC1A-4927-9D59-345D8400B80E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2480023ccd6ff61616a0b2068db2e394e734e76","datavalue":{"value":"10.1007/978-3-540-73951-7_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603552$EAAB7387-F611-444E-BB8A-B22E7844F064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd6fad04d48e12e82cbde78f826732950249551","datavalue":{"value":{"entity-type":"item","numeric-id":391219,"id":"Q391219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603552$CCED132B-73F4-4C16-BF79-A513AAB87A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d543c291543c69bafe237e9cc3129e4d19ec31","datavalue":{"value":{"entity-type":"item","numeric-id":534564,"id":"Q534564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603552$880C94FF-F5EC-43CC-B3A3-9375558F2791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603552$59708396-E160-452C-BDFB-AB1CA23D5B24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603552$548F2E72-9AD5-427F-9ACD-3F661CD735A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-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":"Q3603552$8A74A0DC-A2ED-4271-9B22-F2854BE4E2CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603552$1F641284-3C8F-404D-A9CB-F8624534EA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603552$83FD9F15-D2D1-4CD5-8A52-48C611C590B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603552$13035FD9-1738-4F32-830E-C2267B68DE5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00e4d6200ca9f3c17b98aad6528120c6fd4a0394","datavalue":{"value":"5508825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603552$2A5DCF21-A897-48B4-A42C-3CEEA5258315","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":"Q3603552$F45D1FCB-F49E-47BC-9B25-4F465D11CCA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8b8895ec296efd44be01fc6f4405e69128f58b6","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73951-7_43","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603552$1519223B-DC7E-4D6B-84BE-EA58AE0FA78B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d80c942a0689a6ebdf6c72a793b4cc944ec14903","datavalue":{"value":"W1604791202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603552$A0729128-6430-4339-A814-76B1AB506536","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468c34c1498861515c2bfd4de4d1eaaa3305fbe0","datavalue":{"value":{"entity-type":"item","numeric-id":2391180,"id":"Q2391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c39ba27e664a403885d8db79146d73c645bee1","datavalue":{"value":{"amount":"+0.9986010789871216","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":"Q3603552$9AE845F1-E389-47D0-9E89-7754AE9E62F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad413907065667f8c6034a6e9b76ecf77185e1d3","datavalue":{"value":{"entity-type":"item","numeric-id":3014297,"id":"Q3014297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647e57ad9409f17966a387c0042f5b6bf1b576fe","datavalue":{"value":{"amount":"+0.8298061490058899","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":"Q3603552$79BF04A5-6553-4CDB-B18E-F99BDD3BB314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8daed2561131f82e10c1cfa807e8982bb498c3c","datavalue":{"value":{"entity-type":"item","numeric-id":2942406,"id":"Q2942406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb50b5fdac8cc2091ecff280e3f7a9b44026ebd8","datavalue":{"value":{"amount":"+0.8290333151817322","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":"Q3603552$1C0A3D54-4E8A-4421-ACA1-F64E1DCB864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5f288e1ab2f9aa25ac141d6957cf1f28c129702","datavalue":{"value":{"entity-type":"item","numeric-id":896125,"id":"Q896125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b289a0dfc2235352ed8d6e2b9aff15178c032c5f","datavalue":{"value":{"amount":"+0.825698971748352","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":"Q3603552$679B2A97-F22B-4732-95AE-378629647384","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603552"}}}}}