{"entities":{"Q2954992":{"pageid":2965712,"ns":120,"title":"Item:Q2954992","lastrevid":52727747,"modified":"2026-01-23T09:12:53Z","type":"item","id":"Q2954992","labels":{"en":{"language":"en","value":"Parameterized complexity dichotomy for Steiner Multicut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677392"}},"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":"Q2954992$774B0D14-271D-495A-B653-BEFB0A974EB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97c3169714958616861c0c8da76733cda8321ce6","datavalue":{"value":"1355.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954992$2D29CA2C-AC7F-488D-A329-1C2EC66D8842","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954992$1B63266A-4070-4F89-9AD0-2DE209C01315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954992$76131B44-AAF2-4883-862B-3387E8B7057E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954992$31A240A4-A8A0-46F2-8511-F209FD1E6A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954992$1D0F0159-B694-4D1F-92A6-967C45CD22BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-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":"Q2954992$387D7500-E7F4-4D14-8B81-C047342610A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954992$8C66EA26-CCBA-4F21-B132-04928B8E9239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954992$D52F8A05-BD88-457C-9D85-DFEA83161C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954992$A376A02D-1BA0-445F-A673-F3DEBB634C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954992$C65EE42C-D2C4-4DDC-BF1C-3BA50F7147D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe42d3bf1237ebfab0ccd0d0e462f9f816a0d7a2","datavalue":{"value":"6677392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954992$8254CA14-9CE5-4C2E-B83C-23C982C800CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aa02f2fb134c61444117ea8d0254ba870ce23a7","datavalue":{"value":"graph cut problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954992$F16A7CCD-96A2-492C-9F30-347A081B44C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1da81f34ab090e27831f2db7f21655ebe8a709d8","datavalue":{"value":"Steiner cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954992$19A04A58-D2DE-48D5-A08F-9D8B3D4C8DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954992$7B9EE448-82E8-4D16-A918-90F74CC2A293","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":"Q2954992$8B4CBC0A-0FC7-4A10-BF29-61969905C781","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ee858d95e0e38fe247f81e201d15d1b9d1ecaa5","datavalue":{"value":"10.4230/LIPICS.STACS.2015.157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954992$B2CA0997-6854-49F3-AEFE-059FBB365441","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c62e70a4210104d7b1f5db210511f62acd16c6","datavalue":{"value":{"entity-type":"item","numeric-id":295637,"id":"Q295637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41cff287491fb334c14877855489d29587ea2293","datavalue":{"value":{"amount":"+0.9755632877349854","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":"Q2954992$97DDE768-C5C1-4E8E-AEBB-D12414897A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f21111e5fd5dc36430036196b5a5839eeadbe7e","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2587f4155279359a7907df704253d0c8b2de33d","datavalue":{"value":{"amount":"+0.8449292778968811","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":"Q2954992$4D3FACE5-9C89-4320-82E9-BCB1946B5888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5d8ac78634295c26b72ff4e690ce1aa54bc5cb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23c7a1200c9a06391fa61affdb2dfc0ceb0440f","datavalue":{"value":{"amount":"+0.8434028029441833","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":"Q2954992$DB13659C-7BA4-4655-9DE4-36A6A3537A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6305047fa682dab50e0142ec7f447c854018c4d1","datavalue":{"value":{"entity-type":"item","numeric-id":2290633,"id":"Q2290633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115d76fb6867cfbfe186b7e9b4102cb98908c576","datavalue":{"value":{"amount":"+0.8366679549217224","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":"Q2954992$39AD7FBA-142B-4608-AF0E-21CE84155A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5c8c18900af751c2b8b399de41520579114b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56815d27aed61d79b721d9d873a1594b68126a32","datavalue":{"value":{"amount":"+0.8235604166984558","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":"Q2954992$E4F1564F-FB9A-4F31-9FD8-1ABD8B50FD05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2954992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2954992"}}}}}