{"entities":{"Q2842775":{"pageid":2853495,"ns":120,"title":"Item:Q2842775","lastrevid":51801566,"modified":"2026-01-20T02:58:46Z","type":"item","id":"Q2842775","labels":{"en":{"language":"en","value":"An \\(O ^{*}(1.84^{k })\\) parameterized algorithm for the multiterminal cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6199052"}},"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":"Q2842775$51139679-554C-4327-AF82-BC6AFEA052F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f35fec0618944318cbe86a1f477fba2cdb07ce55","datavalue":{"value":{"text":"An O *(1.84 k ) Parameterized Algorithm for the Multiterminal Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842775$85336795-E293-438B-90BA-70B35BC69075","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"199c5979e12d7edef4ef5e5d7f9cda1d346fec16","datavalue":{"value":"1302.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842775$A77EC8F5-189E-4686-BD99-2176B297ADA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ccdb022b1b1b8a5e7775d959c35e186bce97d64","datavalue":{"value":"10.1007/978-3-642-40164-0_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842775$892424A0-2216-4EC3-BBCB-7D55DB2811C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842775$0A27BB20-5341-48C8-8BA7-6676DF5B7984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b056082cc7f3d19ca91ee2929da057907b2794","datavalue":{"value":{"entity-type":"item","numeric-id":440011,"id":"Q440011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842775$EB69A937-3163-4897-BC33-DE04782F3BA1","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":"Q2842775$6316C43C-623E-4609-9B24-912E9003EDB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842775$D4CCEBEC-F5A0-49C9-886A-9794424952FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5e3c44c746061bd0bf2a18d344466d7ceacfe1d","datavalue":{"value":{"time":"+2013-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2842775$4FD05ABE-2459-43E5-B7D5-CD0BFB7E7163","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842775$23BFBF89-E96A-4680-8AE4-9C6986BC1D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842775$0A04151E-81E5-4930-96CA-984EDBDAF867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842775$050C32AE-396B-43FE-8418-2DE2B5FB02D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842775$56D5F92E-B580-4AE7-ACAB-574556518761","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdf21de92188ec2c01db0ca6cddb8e779bf73bd4","datavalue":{"value":"6199052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842775$91BDBFD2-D973-465B-9860-C66537864C8F","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":"Q2842775$8F989079-B08C-4E65-A9F6-357336602FE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"093f48e52242e47dd463615f4bb5d80347c29c33","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40164-0_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842775$7FEF78DB-BA45-4F0F-B11F-6900F7B057D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e31724ceab1a6e727017f2c730c7ec70178f3c7","datavalue":{"value":"W997982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842775$E6C4BA1E-B577-413E-8511-D09A7A91C628","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335ed2118304b1e17a7786fdc62624bcd70f771d","datavalue":{"value":{"entity-type":"item","numeric-id":2445900,"id":"Q2445900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2fc63a3e89a66bec57da6800e4d3fd9e2eda4a","datavalue":{"value":{"amount":"+0.9972797632217408","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":"Q2842775$28782E5D-2183-4947-BDF1-486EDF5088D6","rank":"normal"},{"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":"ddcd242f2a7f23cc63770b0b89bcba0a5e3b5fa3","datavalue":{"value":{"amount":"+0.9096263647079468","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":"Q2842775$20798740-B5FA-46AE-B6F1-083CC1CD2040","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":"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":"Q2842775$A0885612-1994-4EB5-B24A-C979F50C1E3E","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":"cb5f1a1ad12718d59733a637c0ce4b37e4167acd","datavalue":{"value":{"amount":"+0.8449718356132507","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":"Q2842775$4C652E89-B209-4ECE-831C-B5592F51818C","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":"2649d87fb017628d50074d1ace40e7deec873c82","datavalue":{"value":{"amount":"+0.8329946994781494","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":"Q2842775$78233A1E-D4AB-4499-8A74-DCE0FA310220","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2842775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2842775"}}}}}