{"entities":{"Q5894323":{"pageid":7932944,"ns":120,"title":"Item:Q5894323","lastrevid":51356447,"modified":"2026-01-17T21:59:19Z","type":"item","id":"Q5894323","labels":{"en":{"language":"en","value":"Parameterized complexity of arc-weighted directed Steiner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964611"}},"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":"Q5894323$D4FFF58F-AE11-4096-8B25-FF7E349D0D26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b80fecf39ec8828657a01c7dfc13701ab7b495f","datavalue":{"value":{"text":"Parameterized Complexity of Arc-Weighted Directed Steiner Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894323$B440CE47-7D9C-4EE4-8095-E0C755FE7795","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eec862b0f9f49cc77f90eedbf205541cc39c184","datavalue":{"value":"1230.05268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894323$883755F8-E3E8-4DE6-904A-7CB319E1E466","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e00f6968a7587da38b510abce3bf2205171406d","datavalue":{"value":"10.1137/100794560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894323$EC833370-61E4-4CBC-A5FE-123FDA027640","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894323$B070D1CA-C8CF-4F41-BCF5-3F94461E3728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894323$CA9CBD71-3DE6-4287-B4EF-AD65882BFF83","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":"Q5894323$FB693D5A-1A3A-48B9-8C5C-A0B285587114","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894323$AB782A24-74F6-476F-8DB0-9868243A274B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5894323$A877A426-B20F-48A8-B3E9-CA997435FA58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894323$C8995309-A1DC-42F2-87DB-D036F92E16E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894323$72B4E5D7-AF74-4412-95DF-B9CEB3B243F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894323$3C52B30F-865A-4979-A0BF-871ADF2B9EDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"410750d218e0bee0c4b4384dc4753d4f85839ce6","datavalue":{"value":"5964611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894323$B193201D-1F0A-47FD-8C2A-DC67D403F971","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894323$4C113DEC-BBDA-4686-8BBF-372FE796983A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894323$F6939090-9E56-4F74-B3E5-208546E9B830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76333446cab2a67117782ce15daf46e9c06279c4","datavalue":{"value":"Steiner subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894323$6F38A105-8595-475B-85DD-A35849A32537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1339dcdceaa277b76694475a1671f205ccfa601","datavalue":{"value":"directed Steiner network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894323$AADA6481-5033-40C3-B949-98D07EF0B589","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":"Q5894323$268F75BB-022B-4598-A6F9-0225A670EB7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98138ee9256baeab6319d38227b6eaa19d986671","datavalue":{"value":"https://doi.org/10.1137/100794560","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894323$6651879C-F891-490A-A91A-B98B0FBEE87E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96f4cc78206a14dfb8839080969a818baf31931a","datavalue":{"value":"W2035613592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894323$87A0570B-DE92-4431-8A87-C4C05160A080","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":"33013cabfea767348743b8e67edd91ae7fa38377","datavalue":{"value":{"amount":"+0.988929033279419","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":"Q5894323$5EE7C184-688B-4E8D-820B-C358826F4A3F","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":"1ead2b1fed1552e7f29f4e8f87562c9d8d6fbf4e","datavalue":{"value":{"amount":"+0.8404206037521362","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":"Q5894323$EDFFF6C9-B466-4889-B8D5-17FE5D12CD51","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":"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":"Q5894323$FD2364EF-C640-4E62-8C95-8369B83B4BA5","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":"31b3f3dcb1e6e7089a17492699fd3cb350dffc2a","datavalue":{"value":{"amount":"+0.8110988736152649","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":"Q5894323$6912EACD-27E8-4F71-9188-126A37AF8CFD","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":"3661e6cb5f9b53165f1b5756483d6e4f1f761a54","datavalue":{"value":{"amount":"+0.8039501309394836","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":"Q5894323$747997B0-ECF7-4E94-B6A8-A8C40A8C9A52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5894323","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5894323"}}}}}