{"entities":{"Q4598163":{"pageid":6627748,"ns":120,"title":"Item:Q4598163","lastrevid":58297353,"modified":"2026-04-04T15:07:44Z","type":"item","id":"Q4598163","labels":{"en":{"language":"en","value":"The complexity landscape of fixed-parameter directed Steiner network problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820216"}},"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":"Q4598163$2A2B20C8-F2B0-4FBA-87B3-1B82B93062BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8ac9ac17323ddad5d1d7ba1fa86c09a664b12fe","datavalue":{"value":"1388.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598163$78F407D3-B8A8-429B-8A73-DE1085A38794","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598163$3D1A524A-A3AC-46C9-9F45-B7A9CD41EC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598163$371440DA-F485-493A-AA69-CB9A6BAAA7F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598163$29E35D15-C348-4636-A7A4-E6BD3CB51779","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78121f1c8e7cdc5f1e28a77c49d4d1b89fdad5cb","datavalue":{"value":"https://arxiv.org/abs/1707.06808","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598163$03BB6FBA-931C-4CDB-B77C-15D707E7A575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598163$202BEEC4-65E0-44B4-B389-15839F26B0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598163$FA6BD2C3-BCDB-4F6F-AC3D-0B36E472A025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598163$66423D3F-EF21-40A4-931E-DA37D6D25238","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29503cab890c15dd5be81b66c41dbc2b7fbc2e6f","datavalue":{"value":"6820216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598163$C3DADD45-E92F-44FD-9449-B970FA515EE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598163$15A71AB1-98B0-498C-9C19-C2469A51ED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1339dcdceaa277b76694475a1671f205ccfa601","datavalue":{"value":"directed Steiner network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598163$B9473DCF-6D55-4DAB-AB3B-A256C306B8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598163$9E1999F3-53AD-4B77-AFD3-EC3A92F75F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598163$F4577351-DA01-43AE-AA99-9999984F8307","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":"Q4598163$2E9E3C03-4132-4961-9307-B3CC71ACAE2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb1c402083a220cd5c1e01fe1bd025c7586c4687","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598163$F0A96636-13F1-4D66-A96D-D609F32C0D53","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":"87b74a575bd7dfc8f588dd278a9aed3023adf410","datavalue":{"value":{"amount":"+0.8475152254104614","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":"Q4598163$66D7CC6C-3CAE-43D7-A585-DA1F3B625972","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":"cc4f72e7a9c8ab0122ffe98afe21f102686df0cf","datavalue":{"value":{"amount":"+0.8353208899497986","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":"Q4598163$131D5FC2-161E-4C5B-BF9A-D3B820852332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef100cb99c142e5487c72605445bd9ebf0de30d","datavalue":{"value":{"entity-type":"item","numeric-id":3434998,"id":"Q3434998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6410531206b00f1d93be70c443a681e1e73475bb","datavalue":{"value":{"amount":"+0.8146188259124756","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":"Q4598163$4BFE632D-92A9-45C9-813F-705788FC447D","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":"2f7ca40f2b90d52414ba4bf871f1a40d5e0ecf8a","datavalue":{"value":{"amount":"+0.810350239276886","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":"Q4598163$A8A58C8C-17A9-4EDC-B0ED-69A4DF2F51D9","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":"c6aed2db279ace2dd591cd105a219ac18f8fbcd4","datavalue":{"value":{"amount":"+0.8077915906906128","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":"Q4598163$73D47AAB-1327-4AE3-B2AB-00087D4A70F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598163","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598163"}}}}}