{"entities":{"Q3167347":{"pageid":3178057,"ns":120,"title":"Item:Q3167347","lastrevid":51587576,"modified":"2026-01-18T22:35:52Z","type":"item","id":"Q3167347","labels":{"en":{"language":"en","value":"On the minimum diameter cost-constrained Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101495"}},"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":"Q3167347$3F1C2140-7CAE-4344-809B-1FAD5BF8C54E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"676cc2776ffbb38c4f26bbe4f089b226d9b6167a","datavalue":{"value":{"text":"On the Minimum Diameter Cost-Constrained Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167347$F11C07D5-001D-46CD-A37F-720AB8809DC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9eb32b36187b585c7d1afb40008679aa78768801","datavalue":{"value":"1301.05319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167347$53E5C24B-D4D0-4822-B498-69077D2DEFFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e8fb9cf3892c7c07e9dccfde800493af44eecea","datavalue":{"value":"10.1007/978-3-642-31770-5_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167347$69651DC1-0E7D-48C1-BC2A-DA3946531B16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167347$ACA72928-2397-4BFA-91CF-DE230FF939D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167347$A1A91B69-FE11-4C7B-B1F9-E5DE3CFEADF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167347$2D8C2EE1-9C42-4485-87F8-FA0225EA8A66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167347$2C7680B8-02C8-4F5F-9B55-82409F378A7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167347$9E9362D6-A038-4D0B-A3FD-7AE6D31A3A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167347$A1BF11B2-2948-48F3-9D3B-7277C5AD3D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167347$9C1C6F0D-C4FA-4BD2-B622-7952CEE9B1DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27322eaa6d2243f3b6b98d8df575616769a8d950","datavalue":{"value":"6101495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167347$5358AD24-EE86-4E5E-8175-CF73C84FBE8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5cbd3c84b88b67b428dee7cc11526b7e48d412c","datavalue":{"value":"minimum diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167347$CC90E73C-74DD-46CB-8054-F3F39471359D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc6b970853890cd163c6bc4a57b98779c03a2f8","datavalue":{"value":"cost-constrained Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167347$A3856AE8-8AB3-4930-B13C-5AF2A41D9CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170ecdd5086de8adf20b414bfc0395874a80bb7c","datavalue":{"value":"weakly fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167347$03C43B72-3E82-4DCE-ACA2-A0D37E9D01E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d903dbbc014395bb34c0850be71a548058d85539","datavalue":{"value":"fixed topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167347$2546B5D7-0031-4A5C-AC4C-98E57E5E1B80","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":"Q3167347$78E7AB88-6164-436E-8669-96C933881870","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3757f3040bde150f15fdbdc805ee4478a71cd5cf","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31770-5_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167347$9FA3423D-169D-42D6-980F-0252F57A4C61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f1fbf18274755f868ac2d61d1d10cf02d0a5c00","datavalue":{"value":"W2231625632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167347$A277BBB5-3379-4338-AADA-3FD57211CB5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f7d5d07a31f8545abfa95ab93ba2269d57c76c","datavalue":{"value":{"entity-type":"item","numeric-id":2436659,"id":"Q2436659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6b2d9ea775bee73f02dd88767bd6be9d35a9d3","datavalue":{"value":{"amount":"+0.9944280385971068","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":"Q3167347$95AFFC5A-1403-44BA-B04B-DC3E9CA1562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9c8c16506ad9f503f3daed2a97634370500eee","datavalue":{"value":{"entity-type":"item","numeric-id":3066462,"id":"Q3066462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2b21db76c8f659b44d0f9ab9df9e96f1f74914","datavalue":{"value":{"amount":"+0.9649538397789","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":"Q3167347$2E215BB3-E28C-412B-84BE-98791C311C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6acb4420dc98fe6f9e735ae96981c9fe86dda33e","datavalue":{"value":{"entity-type":"item","numeric-id":255267,"id":"Q255267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"debd929d030618174f8d9d60c3d94cbc565e1e8b","datavalue":{"value":{"amount":"+0.836341381072998","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":"Q3167347$CE2CBB41-727F-4055-8A58-F11AE35B057E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b304e068ef4c40cbdb667c463dd28965c2f8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1427810,"id":"Q1427810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda6bd3f50d82ede3accdbf05b380ca40eca20a5","datavalue":{"value":{"amount":"+0.8135060667991638","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":"Q3167347$293ECB57-77BD-49EF-BE9B-59BC2A46EA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2540e07b2bbc1ae98b61e035b600e5db2468638","datavalue":{"value":{"entity-type":"item","numeric-id":2039644,"id":"Q2039644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16024f4b1ede8057c7f62b79ac612573382d95b3","datavalue":{"value":{"amount":"+0.8104586601257324","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":"Q3167347$11828493-DDF3-4012-B7FF-97E4FF4EC004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167347"}}}}}