{"entities":{"Q2849356":{"pageid":2860076,"ns":120,"title":"Item:Q2849356","lastrevid":58034160,"modified":"2026-04-03T13:13:47Z","type":"item","id":"Q2849356","labels":{"en":{"language":"en","value":"Parameterized Complexity of Directed Steiner Tree on Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208884"}},"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":"Q2849356$6DAB7206-0156-4686-83A5-DAF79AAA0734","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0d6d2abe48c5697feea6539c0e4d8df3889e87f","datavalue":{"value":{"text":"Parameterized Complexity of Directed Steiner Tree on Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849356$8425CEAF-F8D4-4CBF-B5C2-768DC3749C4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ccf8e9891b901013b480c16e11a5f425217e2dd","datavalue":{"value":"1371.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849356$410F6504-86FE-4337-9E72-41994746CB54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"472170334696177af5c182eb75c0a66f6228f3d1","datavalue":{"value":"10.1007/978-3-642-40450-4_57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849356$79315A7F-C5CA-40BD-B859-30CC383F4404","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":"Q2849356$8466FE21-DBC5-4CBA-A3C2-21BA0D6800B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-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":"Q2849356$8B81266C-EE1D-4091-92A7-EAF54ECC5A82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd28d4a4c3ca0e960485c0167b3b1cb95610323e","datavalue":{"value":"https://arxiv.org/abs/1210.0260","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849356$CE6AC5C9-AC34-4BD1-8C45-DC45CC065BD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849356$AC7CB45D-3633-49E4-BC85-E8417286A1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849356$A91B1F04-4C75-430B-986C-F3FB70ACE5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849356$456B9CAF-6C25-489A-BC62-E67A663CA3B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0116d28d18070fd3c528096fa326e9b2166cc1d","datavalue":{"value":"6208884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849356$9A54C238-79D1-418C-929E-26A5495E0B28","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":"Q2849356$406F5062-7A6B-486C-958E-3B4E0F055AD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef4f4652d859f23f3b5b71aafd457cee3f28b35a","datavalue":{"value":"W3022047830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849356$8FC03D2E-7F75-4F54-BED7-B388DA636537","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38dabaf11f18fc6f11698a595c6f8eb5a7ee784a","datavalue":{"value":{"entity-type":"item","numeric-id":5270408,"id":"Q5270408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849356$7F98DAD6-85E4-40BC-AB78-B0975B90523A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fa56107e248e17d7181adc6863a06de25f4043","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179fcc2537005dd5b777faa9ea68709d6689835a","datavalue":{"value":{"amount":"+0.91810995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849356$B9F9152A-755E-4469-83F8-AC93D9DABABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82c7ef7f998f673bc044027538c024e7490d185","datavalue":{"value":{"entity-type":"item","numeric-id":5384532,"id":"Q5384532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb47b09136dcaf0d6de665bcdbeda3778feb2b9","datavalue":{"value":{"amount":"+0.91525906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849356$E1CC9567-24A4-4337-967D-A5A1F7CCAD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ffd2627429d000dfc717c1165c08e803461c41","datavalue":{"value":{"entity-type":"item","numeric-id":2161008,"id":"Q2161008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87539fcce414bcd6be7632319f69244eac91f403","datavalue":{"value":{"amount":"+0.9132017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849356$890F64AE-CEE0-4F57-BF8A-83EFAB3BD53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55adb0fee50746718d639a09c479a0d263df9ea","datavalue":{"value":{"entity-type":"item","numeric-id":6089656,"id":"Q6089656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87539fcce414bcd6be7632319f69244eac91f403","datavalue":{"value":{"amount":"+0.9132017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849356$A647098A-8E49-442F-91F9-9A303AABF755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c90d5f0d5e90cdea8cda5c0287371c62c2195c7","datavalue":{"value":{"entity-type":"item","numeric-id":4598163,"id":"Q4598163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e312f3dcbf2f8b5b4107d480f3cc6712230052b1","datavalue":{"value":{"amount":"+0.90518594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849356$09C59257-FE76-4AC6-AA7B-BF92B53EF956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16aff67b28eac108265618a518d98eed1ad219b","datavalue":{"value":{"entity-type":"item","numeric-id":5902324,"id":"Q5902324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c722c737e90859221485df5d9c6b77161fd47cc9","datavalue":{"value":{"amount":"+0.9043744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849356$DD4E3BB5-2DA7-4B73-85CE-3EAF3CE8FF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"605180ac69da78436668c24a8acdb982c4de2e31","datavalue":{"value":{"entity-type":"item","numeric-id":5894323,"id":"Q5894323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c722c737e90859221485df5d9c6b77161fd47cc9","datavalue":{"value":{"amount":"+0.9043744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849356$876239BD-EE67-4662-A66D-D533D086708B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64120b90725c3b4840214c87df77659b089f1c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4598214,"id":"Q4598214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d00dc5f672f69fde9a9a3775d44b201be6e02d3","datavalue":{"value":{"amount":"+0.9034005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849356$BD6B4DD2-5E43-431D-983F-E3C729ACFBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6e7d99fef82b1f05602ff5fc06cd86373cb2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1951575,"id":"Q1951575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a796b5cd5ed4ad80e2e905414a667a58b3911d6","datavalue":{"value":{"amount":"+0.9033861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849356$FE78156C-86AF-4F15-9F0C-F4016275E6AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5031863dcb8d71426f6b6bc935b539c3deede474","datavalue":{"value":{"entity-type":"item","numeric-id":1330434,"id":"Q1330434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849356$8C2AE5CC-9AEC-4559-A64F-5DBAC7065CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849356$E5C1BAC1-C327-4DF4-9741-2A95EEAC09DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849356$9BA838B0-94BC-4988-B558-7A0B647E56D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849356$DB68F8E6-67E9-492E-97FB-1D6780AA354F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849356$0E39AF91-CB9B-444B-A062-D6799ACF898C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849356"}}}}}