{"entities":{"Q2408560":{"pageid":2419303,"ns":120,"title":"Item:Q2408560","lastrevid":57903525,"modified":"2026-04-03T00:48:36Z","type":"item","id":"Q2408560","labels":{"en":{"language":"en","value":"Parameterized complexity of secluded connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6790466"}},"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":"Q2408560$E706B888-8197-40F9-AF4B-0DD75FE7E591","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d73eebe85941f42706e3fb35650f410a2d31652","datavalue":{"value":{"text":"Parameterized complexity of secluded connectivity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2408560$EB32E430-A983-478F-A19C-04BF9BF37D43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d714f6c2ebe23eda2c8d960715463bb14a5b616","datavalue":{"value":"1378.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408560$FC2A8A1E-5BD8-4466-80C3-E7030507AC93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$C5B0EEC3-F2BC-498D-A6D7-34904AE49D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746fd4b1aea501529d63525a42ff45fc76b989b3","datavalue":{"value":{"entity-type":"item","numeric-id":1679229,"id":"Q1679229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$603D0D50-7451-4C61-B9A8-378D16B7EDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063157bf65bc20e92e5fe70d62bf6e86c4c12861","datavalue":{"value":{"entity-type":"item","numeric-id":1625134,"id":"Q1625134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$D61A430C-BF1D-4902-832C-6E2082446C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$02D3C376-03DB-46AA-87D2-49012C02E396","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$3D3FAD67-60B1-41EF-B2CF-F631664B0BAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0381aec861f5a199f46f1776607b0e02f2cdf4","datavalue":{"value":{"time":"+2017-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2408560$B5F075EB-8E23-46B7-9F3E-EA23BBE0B574","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d028cb624c678703369940d7f2747aee1070e72a","datavalue":{"value":"https://arxiv.org/abs/1502.03989","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408560$DDB34BE4-1858-4D60-9D57-C4478597EC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"88ec4b42a802daf6cce4613fd379395df072bbd3","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/5631/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408560$3BDC9793-7741-467C-BAA2-9385A751DDA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408560$F28104E8-8BA3-45A7-B041-796355A4141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408560$D3E54248-E512-42F9-8C3B-155FFF1B1412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408560$39FA658A-1C6F-400D-9070-29E6CC5B695B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a11e8e44445e59222f406661065d7f30fd99aaf3","datavalue":{"value":"6790466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408560$B9932FB4-3AF3-4A70-91EE-3CEB4671AE3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73c7bcb920d00c8b837756f8412435d10d5d2e09","datavalue":{"value":"secluded path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408560$C535D9CF-12C7-45B4-BC66-989CE88619C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"463be9ed11ec9f026af237e3d0a8f9e303212c9a","datavalue":{"value":"secluded Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408560$C59C1879-854A-463D-8A92-B7C7A4690EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408560$A806B38E-9888-4A11-8FF2-2C7FF2AF4F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408560$39C8C03F-3792-43E9-B9B4-5DCC644369C6","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":"Q2408560$B335D616-3913-4DC8-899E-1C2D32AD9628","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d033b93206955abc567c827fe50a12e56507878f","datavalue":{"value":"W1532687347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408560$C85D0010-F49F-4AA7-98D6-2E852DC31A11","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bfc3cb30da5bb2aaf9b87a5b305522f459da26bc","datavalue":{"value":"Q60488378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408560$D4A7D3C6-1C23-4897-B051-06A855CECF9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$228E2D41-94E7-4915-9CA6-9879673CE026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$E1DD1EEF-28C1-45CC-841E-0B98AED3EA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef418c941b332926aa9fe4456913c108983bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2171258,"id":"Q2171258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$49130667-395E-409B-A9CD-C09D09068D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$41E02193-1854-4225-80AB-36DA7D69D478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$5AAB0448-DE07-476A-B2B5-E01EF47F7157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$38E60E1A-5392-42D5-AE73-9BC37516CF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$B647B677-87E7-4F45-A30F-1CC3A87C6DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16b82e249123d7b301b8d51c5c2d0ec45a49766","datavalue":{"value":{"entity-type":"item","numeric-id":2392037,"id":"Q2392037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$F060775A-9F95-4F0F-BDF6-BE23B07F4E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$4BDB384E-7DD1-4ADA-A3B4-1E74356E2BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$9CCDE68C-8E92-4ACE-A7EB-A960B08643EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$70575664-A6DD-4948-B04F-22DA962D97C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$F3680D10-B39E-4B15-B3A2-5A23B5FFBF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c05d9bc3c3e0d3af1fcd239d6fa56feefe91a1","datavalue":{"value":{"entity-type":"item","numeric-id":5275383,"id":"Q5275383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$B09BB8FD-0A7E-46E7-937C-3A5067FFCB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$FE0A7136-8549-4260-9974-7A32C6FA4A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$8A890072-F6DF-4B69-AC8B-A920B8329DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5553303e86a74e7c7c0e72e5ae2e82b15868a392","datavalue":{"value":{"entity-type":"item","numeric-id":402367,"id":"Q402367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$67C00127-EE6D-4221-B991-2D05DA72A1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b0e2958ff442c7795bbcbd5b92bdc6aac610e6","datavalue":{"value":{"entity-type":"item","numeric-id":719315,"id":"Q719315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$F9B93B94-4BEE-4059-B6FE-862F37D3AEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480c19aa8eb3f7d2d0561c97abcd8b5cc893949","datavalue":{"value":{"entity-type":"item","numeric-id":5496152,"id":"Q5496152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$7FBDBA8E-FBD2-4EB2-83AF-F786DBC0EBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$F835A322-D2F6-4038-8B70-B4DD955CAB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$642D0726-6C68-43AF-8DCB-E88D8E479056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a00fdc7c811586bad6cf3a2893ebfac87d7266","datavalue":{"value":{"entity-type":"item","numeric-id":1949736,"id":"Q1949736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$5E980F4E-8842-4B85-968B-A879AC3780B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408560$976018B1-EBE2-4C1F-8FD3-6FFCD7397CE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e47fee5b8548fa706e643b3fa710c5b5c837dc54","datavalue":{"value":"10.1007/S00224-016-9717-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408560$F0982B85-CF65-4628-8B3A-E84B0E74FE10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b0288787c277f581509c6c40c1888ca82cec335","datavalue":{"value":{"entity-type":"item","numeric-id":5275383,"id":"Q5275383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9113c573122847b9a76a29069ec896d55f6bdb1e","datavalue":{"value":{"amount":"+0.9823704957962036","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":"Q2408560$63331E7C-E921-4D08-9D54-158D99FF183E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63757d580745c71cf78b0978620ed1526af724c","datavalue":{"value":{"entity-type":"item","numeric-id":1756342,"id":"Q1756342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef3070f48ef2f3b5a443ab876ed6df2650d958c","datavalue":{"value":{"amount":"+0.8215718865394592","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":"Q2408560$7155519B-C18F-4F42-88FF-5E33BB4DA46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048eb3ead1f2edff435ff1e121c69ee22cee148e","datavalue":{"value":{"entity-type":"item","numeric-id":2186823,"id":"Q2186823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657bea0540233f93d71029dbe71960ba37eab479","datavalue":{"value":{"amount":"+0.7666013240814209","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":"Q2408560$FA23F468-120B-4F85-B249-1959D839E1DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2408560","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2408560"}}}}}