{"entities":{"Q2391180":{"pageid":2401923,"ns":120,"title":"Item:Q2391180","lastrevid":55934437,"modified":"2026-02-21T07:12:18Z","type":"item","id":"Q2391180","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 5586535"}},"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":"Q2391180$F9F9A677-B1C6-40DB-ADD8-015049ADE87A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e97971997656fd50cf6c4bccec1e3d9800be6a7","datavalue":{"value":{"text":"An improved parameterized algorithm for the minimum node multiway cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391180$BFE80359-8244-46F3-8644-A7BADCCD6961","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0d3982cb27377e668f41606a9c89836900cd715","datavalue":{"value":"1194.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391180$48F17397-B0EC-4E9D-8A26-29A773EDA3C5","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":"Q2391180$4026BEA4-1256-40B2-B466-90C72BB00C6F","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":"Q2391180$2AEF8211-4D76-41F3-826A-74AE2F4FD1B8","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":"Q2391180$AC90963C-7CAE-4C8C-BA2B-04AB0D06D21B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391180$144C0053-ED50-474D-85F6-944A12C9EA6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"209778d88e026ced2a70bb47574dddab785b4835","datavalue":{"value":{"time":"+2009-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2391180$2E8873C2-27EA-4750-AD62-7FB153EA0DF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391180$58B034A6-0094-4056-8BC3-81762A7A86E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391180$64EE329B-2DAE-4112-A15C-FA6637F9BD24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bd6511e8014ce8b50b1681a7e94de650a2ff1d1","datavalue":{"value":"5586535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391180$C09C4325-1CC9-44C2-B42E-1D1301EE42C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3f738ba4f67b7b91071f1ae622d91576e0336a","datavalue":{"value":"multiway cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391180$5E399EF5-CE82-46E3-95B3-BD6947E6CBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391180$861C3291-BA82-4106-988D-594B49F94CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391180$E8431216-8DED-4676-ABE2-39D713AFE9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391180$2DDE8698-9E7B-4159-96CC-AEEEF7EB4282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391180$99682EE2-743C-41B3-A60F-34C7FF21DEE4","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":"Q2391180$CB104F6C-C781-4C45-A525-12626E39AD18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93f54ac09c6c23369df441b896da2e5bc2b426c7","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9130-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391180$676FCF62-1EF1-410E-BC61-E256C5C17D27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d1a66dae16b15183cbedbccfcb39385e4ba6157","datavalue":{"value":"W2086937160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391180$43310E9A-326D-43C0-98DD-9183396A9454","rank":"normal"}],"P223":[{"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":"Q2391180$2F455F4B-6DA5-4140-BCAA-B7316EBD89E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391180$28112E9B-2E91-4EA6-80A9-753764D5DA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abdf427860474e37586acd183996dc3e21f625","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391180$FBD4257B-35BA-4B66-996B-591DEBB3488C","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":"Q2391180$FFA709A3-1026-4FEC-B450-BCEEF56C1473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391180$DEBDA105-C359-428A-8717-4D6B4070748D","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":"Q2391180$454AC94B-2B44-4471-863A-7117ABC63EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461d6df0d999305f3cacb24f3c232fd844ffa6eb","datavalue":{"value":{"entity-type":"item","numeric-id":4542522,"id":"Q4542522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391180$80ABB65D-EF0C-47CA-8898-8129D74021FF","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":"Q2391180$D0EF9682-E100-4119-B13D-5EB6A02FFE1F","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":"Q2391180$59823EF9-1209-4134-A141-E75A452CCBAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bd1b1a5846ede4f682fe2846801bea5538bc86b","datavalue":{"value":"10.1007/S00453-007-9130-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391180$FF9B144A-B58F-4DF2-902F-118609916019","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0b639e723006392e6a9e1721adac84c736459f","datavalue":{"value":{"entity-type":"item","numeric-id":3603552,"id":"Q3603552"},"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":"Q2391180$001C411B-40CE-4AE0-AE4A-4DBE9D6786C8","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":"cfac6432cd0e3e19ce6ba0d444bd57ef7c9fc990","datavalue":{"value":{"amount":"+0.8279051184654236","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":"Q2391180$82560437-9462-4D81-BC61-3480CAFF8560","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":"d2cc193cff98653aca32f8a176cfa1b2706773e1","datavalue":{"value":{"amount":"+0.8255664706230164","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":"Q2391180$0F252A0F-ED33-4785-977D-564D683B6903","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":"eac4048c4bc8cd6a854af308f8ac69cbc64c3904","datavalue":{"value":{"amount":"+0.8226116299629211","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":"Q2391180$2580741A-D8BF-41BC-BDFB-EBA0A1883663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391180"}}}}}