{"entities":{"Q3434998":{"pageid":3445701,"ns":120,"title":"Item:Q3434998","lastrevid":50085754,"modified":"2026-01-12T22:05:11Z","type":"item","id":"Q3434998","labels":{"en":{"language":"en","value":"The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5149225"}},"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":"Q3434998$678EACAD-E1B0-4DEE-8AE3-DC359BDEC972","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf6eae6b5adbd4558ddaf7f1cbace12b66628384","datavalue":{"value":{"text":"The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3434998$FDF42BDA-7055-4945-9BA0-271DF484D536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9c02af252fe5a3bb4c3253f1e961bca5b361b14","datavalue":{"value":"1118.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434998$562E9ECA-7F0A-495F-9E38-993983D1FEA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f23f3ad5a6b2cb2e7ba6bb92507ff8d8325f171a","datavalue":{"value":"10.1137/S0097539704441241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434998$EE130C78-1DA6-4549-BE0A-DF9589581B47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed62246bf98e87453bda9967a2ff44f113aad4df","datavalue":{"value":{"entity-type":"item","numeric-id":598249,"id":"Q598249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434998$8CB24852-2929-4D38-9F65-6F7D58D31416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3919404f501144ff947ad4d3ff5bbee44b313f42","datavalue":{"value":{"entity-type":"item","numeric-id":863187,"id":"Q863187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434998$9A6F7437-F8BE-41BD-AC8A-7610821E0CA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3434998$04AAF0ED-51D8-45DD-A8CF-08D410EDCE24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"705732f6c443403985df27568b16305b8e45450f","datavalue":{"value":{"time":"+2007-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3434998$F4BA8279-8A8F-4DB8-9F46-A14BE9A9D240","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434998$B77B21D2-17DF-4666-B576-1590A6F1D925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434998$91F05AE4-3B41-4DBD-9756-4D792AB0C759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434998$3B6C92D4-CFAD-4EE3-97F1-EF3CC4135288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434998$5577B93A-F84B-4D61-AC33-5B550F6B4AA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"068f7a10c12903e3b198a4338ae90a55e6ef7709","datavalue":{"value":"5149225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3434998$74D114D4-A198-42A6-A445-06DAC0EE3243","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434998$A3D5B5F7-F2A5-4C20-8E20-1BB4A6B769C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf7f5307252752ae87b119b93f40dbd7d71d56bc","datavalue":{"value":"Steiner network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434998$F0BFF24B-DAD9-465F-87ED-34C03DC9B3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434998$20F50963-C3FF-451C-AF3D-B62A540DBDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434998$5816109E-46A6-43C2-8700-3A385ED7C2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3434998$9DD5F120-4883-43D8-8ADD-A8A77B1FA28B","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":"Q3434998$2A533A7F-848D-4D09-99CD-A87212F8D95A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db055fb61c7ea8887ebbb93620efef9ae85dbeb2","datavalue":{"value":{"entity-type":"item","numeric-id":1315992,"id":"Q1315992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c527450e1b7313af1dffbce85e070aefc3d028db","datavalue":{"value":{"amount":"+0.8237404823303223","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":"Q3434998$B9F886B4-BD74-449E-BF37-20EDCBE49841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb01f065649acdc24838979a3a527f0db5c145c","datavalue":{"value":{"entity-type":"item","numeric-id":5221061,"id":"Q5221061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9f73d28f9df8e14354d505db6776b4ac37baaa","datavalue":{"value":{"amount":"+0.8146820664405823","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":"Q3434998$1C3901BD-32DC-4D85-A9CB-DF0BB583D41B","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":"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":"Q3434998$7F9976A8-CC5E-4B5F-9051-486A0AD21D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb70c4f8bda8c9b11fdc82c0c95f49c78d24c02","datavalue":{"value":{"amount":"+0.813908576965332","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":"Q3434998$863A2220-3A59-4C65-B8DD-EC7C5FC24008","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":"987c9ebbdd2e5a82239055120d0494b97a757664","datavalue":{"value":{"amount":"+0.8065723776817322","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":"Q3434998$5442E81D-1517-4463-881C-6DC4C9A5395C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3434998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3434998"}}}}}