{"entities":{"Q5384532":{"pageid":7414106,"ns":120,"title":"Item:Q5384532","lastrevid":55866583,"modified":"2026-02-20T15:57:54Z","type":"item","id":"Q5384532","labels":{"en":{"language":"en","value":"Parameterized Complexity of Directed Steiner Network with Respect to Shared Vertices and Arcs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7072324"}},"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":"Q5384532$4CD4BC9C-BB43-429E-975E-3BEE1500841D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee8ab77814dbf0a978cd2ae14803f1bc316e19e9","datavalue":{"value":{"text":"Parameterized Complexity of Directed Steiner Network with Respect to Shared Vertices and Arcs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384532$1EC13DF2-0592-4D33-8E26-3C6328E85959","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4c72c10d8f23d8328fbeb567702c961fdc1b7b5","datavalue":{"value":"1415.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384532$51BEF305-CCF8-4B00-BC48-A5B08ED00C50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"904c36ed4cf3743b479c7f04b72a74960870fb94","datavalue":{"value":"10.1142/S0129054118500302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384532$A2A4F88B-3F4F-4202-B5C4-F1D7AC0D88B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce98dd0120903c35891f26cb93c3a0f20350304d","datavalue":{"value":{"entity-type":"item","numeric-id":284358,"id":"Q284358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$CD90D122-67E9-4CA8-8D41-01FA0D44E84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e714614d1f54bc55d442cf050536baff081c8da","datavalue":{"value":{"entity-type":"item","numeric-id":284359,"id":"Q284359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$CC90BEB9-D9BC-4FCA-BC43-85D78AE0BA1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$2EBEC4E2-AD68-41D5-824B-A28061F376A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b038ab3d812bc338c16538e2f01ef9ff79db1970","datavalue":{"value":{"time":"+2019-06-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":"Q5384532$F7F52CDA-9D4C-404E-82DD-C6CB9B59AE54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384532$F2D34453-4FC9-4E5A-BC23-FBEE7B123EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384532$50AC7427-F24F-457B-AF7B-85E1A766CFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384532$D1A14DFD-0B9D-43C4-B343-59A4DCB05D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384532$601278E0-A5D2-4B70-8F1C-299E40794F67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76dd328157b7d52ded66d89c1d1927db73451341","datavalue":{"value":"7072324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384532$D86A4553-A6AC-4868-B466-0C83F9CFE4A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1339dcdceaa277b76694475a1671f205ccfa601","datavalue":{"value":"directed Steiner network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384532$DCF34DBD-2045-40F4-8C5C-12962296F25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d1c451e396db63624dc61fd52bb30b0a7737d0","datavalue":{"value":"output-sensitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384532$3BADC4E2-5108-455F-A630-C532559FD1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b6f8dcc01e8789222c1abaa5f1eec4d52ae263","datavalue":{"value":"junction vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384532$1932F720-96BA-4130-B4C9-69D55DF68E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c7b07585e6327062c0d1891518b17f92b729104","datavalue":{"value":"shared segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384532$3878A77E-30A8-454F-9227-5C2980FCE362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384532$E23DE646-B578-431E-81F5-05C16695AAA2","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":"Q5384532$0BC41F48-A801-47A1-96AB-DF3163B6A055","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$E0484768-8CC1-4B54-91BB-2449DE67AAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba20c340e8f46c11aa6ab3f4ce909d5c6d545ec","datavalue":{"value":{"entity-type":"item","numeric-id":3434998,"id":"Q3434998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$9CED072B-08D2-4A59-9AD4-5F425184AC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$6B642033-45C5-47DA-9D0B-DC7FA8C8C018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b931d3b353e72b25291e013dd523302d290dcbc","datavalue":{"value":{"entity-type":"item","numeric-id":2913215,"id":"Q2913215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$50DEE6E2-B56F-49B0-9706-C6C1981D6109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a4193b7cb5d186897d27caa174aaaa33d9440b","datavalue":{"value":{"entity-type":"item","numeric-id":5894323,"id":"Q5894323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$54A85882-3882-4220-8D54-7D07D2F766EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c21b353a6d4a9783d5b0e14d01f0427ecf7b54","datavalue":{"value":{"entity-type":"item","numeric-id":1865627,"id":"Q1865627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$FFE71628-C399-461B-9A39-07FAE1AC0A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857f32e2c45f9083cdae996f2048643753a9ccbf","datavalue":{"value":{"entity-type":"item","numeric-id":5202007,"id":"Q5202007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$19F046E1-F69F-4D34-8512-17D321EEE2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0235ee0c267cf34df8c2ffcdfc4e5209cc2b1e","datavalue":{"value":{"entity-type":"item","numeric-id":673909,"id":"Q673909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$ECE72D3F-6091-4190-8F02-0656F3C65079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b2dee433d946b344b034818946e951350d0296","datavalue":{"value":{"entity-type":"item","numeric-id":1377667,"id":"Q1377667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$64990F03-4BA3-40E6-A4C2-E330F5182379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$4BD3C882-6883-4755-ABFA-AA7B21755A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$0639E02C-56AA-4A8C-B231-AF0C07C1B14F","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":"Q5384532$688F54CD-4939-48F4-8DBF-C3E40B11DE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384532$C7E57B37-AB1E-4589-9551-D61C408102A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32e95343703c438a27509bd2fdbf4edaeba49ea2","datavalue":{"value":"https://doi.org/10.1142/s0129054118500302","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384532$340EAC63-0374-4D88-9974-961E73A955AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ec540ad1c472034c2a73ceba6983194f9b73907","datavalue":{"value":"W2900751082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384532$12EC027D-1564-45AE-8009-B92F998DA898","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"de77253bb3af8fd5215e8d4b958071bf0f800efd","datavalue":{"value":"Q128990706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384532$7F22F052-EE2B-4980-8607-D300D6883247","rank":"normal"}],"P1643":[{"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":"f102f0ff4e1b09865cef95df24f00c676eb08dce","datavalue":{"value":{"amount":"+0.94101167","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":"Q5384532$3000206F-56E7-47EC-9866-C3A525790D6A","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":"f102f0ff4e1b09865cef95df24f00c676eb08dce","datavalue":{"value":{"amount":"+0.94101167","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":"Q5384532$6582F0C7-2641-4537-9536-6CDC8FDF1317","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":"5eea0d4334fceb502a2851f44b961d5cbfc425b1","datavalue":{"value":{"amount":"+0.9233089","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":"Q5384532$B22009EF-D161-4730-89E8-73E37928FB01","rank":"normal"},{"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":"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":"Q5384532$7090DD37-069A-4A53-9D7C-DCC55C0AB395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed026fbb1593b1ac689544694bd7c8802a6aa06","datavalue":{"value":{"entity-type":"item","numeric-id":2849356,"id":"Q2849356"},"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":"Q5384532$C0689425-15BE-4964-8629-64FAEFDA8A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2600cbae13917049ded84a833988634f8786a33","datavalue":{"value":{"entity-type":"item","numeric-id":5032020,"id":"Q5032020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe3e9d5986adb6142d698c4904efcc8bfc7a138","datavalue":{"value":{"amount":"+0.8992823","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":"Q5384532$FE0BE9BA-ABD1-49CE-B889-B7D71A6BAC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c46b4bfa66ac707cd42662c8d3cec2c980a7d2","datavalue":{"value":{"entity-type":"item","numeric-id":5009577,"id":"Q5009577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5152bd88ef47b54962cb0bc14f9b6ccc79026d3f","datavalue":{"value":{"amount":"+0.8992822","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":"Q5384532$5BE735F4-C6CE-4DFD-8E76-8EFB4079C142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b188c9502f23d44fd980b834c6fee95e0de4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1179756,"id":"Q1179756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc602154c0dde546cb1804762989c45427586c4","datavalue":{"value":{"amount":"+0.8888824","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":"Q5384532$AD60D358-7261-4103-BBC8-F4A80B341735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27793e047853f7850f686aedad91ee6fc52b4b5b","datavalue":{"value":{"amount":"+0.8833773","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":"Q5384532$766C4E16-6A9B-4586-B77C-26801186590D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384532"}}}}}