{"entities":{"Q3066462":{"pageid":3077178,"ns":120,"title":"Item:Q3066462","lastrevid":51160859,"modified":"2026-01-17T00:18:09Z","type":"item","id":"Q3066462","labels":{"en":{"language":"en","value":"Diameter-constrained Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834509"}},"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":"Q3066462$3B1CC7B1-CA41-4EF4-A016-693BE7F2A6D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05b49353460f574bf5790be5d79a3f259743d991","datavalue":{"value":{"text":"Diameter-Constrained Steiner Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066462$5E00165C-B409-420D-B15A-954BBA1C69F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45454d30e506b22b3e3e81d6bc3f9493be5c49b1","datavalue":{"value":"1311.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066462$43E91C0E-867E-421E-834E-B456493E4ECC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17c20ff49e07364b524bf6eef725c757243fac4a","datavalue":{"value":"10.1007/978-3-642-17461-2_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066462$CCA42AA2-65E7-466B-A32E-38C73D8E0288","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":"Q3066462$1748CB86-A840-4D22-8D37-B8709688F589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066462$BFB843FB-8FD5-4331-8CB1-9C44ED1F7079","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":"Q3066462$627588D1-2111-4322-AB76-4C936AA52AAD","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":"Q3066462$7665D648-A5FC-4478-A3CE-B2B6E0D60EDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066462$DC92B22D-F49A-4597-B7AB-95B8C6C122E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066462$5675D5F4-B279-49D5-918E-F2C8B299A86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066462$3E76031B-AA4A-47D6-8444-1D1058516046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066462$8EA17CEB-3470-4A04-B54A-830CF3ADE463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd1c086136ad0420dc9028701974e47286a13b02","datavalue":{"value":"5834509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066462$73EB9BB6-CAFD-4498-B03D-84A7CC023810","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a0cf04d5ed910fb6a46ebd7208a699272d7f6a","datavalue":{"value":"diameter-constrained Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066462$36E173BC-62D7-46B4-A90E-8B3101A1A75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066462$70004CFD-72AC-4DF2-ABCD-E8BEAC9E97E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d903dbbc014395bb34c0850be71a548058d85539","datavalue":{"value":"fixed topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066462$E81710FB-24FA-4002-A5FC-0617BC218988","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":"Q3066462$15D475D1-4C84-44E1-A026-C430BD4ED541","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db8435773b69c890455bbb03a61ae1f7aff54dc1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17461-2_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066462$16C0561B-5F02-40DC-BB0F-D1FB914916E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88d08d70f7eef30800bb7528d928145f8a3ace23","datavalue":{"value":"W1544121337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066462$463F0BE5-B0C9-4C12-BDEE-05B049BFAD13","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"186b096c8c9eb08119e6a85ff1f9fd37cd368af5","datavalue":{"value":"Q62043113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066462$3F4AC9A0-2044-40E4-9AA9-EEE9021B7088","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f80b04e7fba36546e382c7baff2870356e49ddcc","datavalue":{"value":"conf/cocoa/DingLX10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066462$0AEF31EC-B18A-456E-9C55-F6BD77E5254D","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":"57b565b30591a4c3870e39621ba847fe2e3d678b","datavalue":{"value":{"amount":"+0.9668731093406676","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":"Q3066462$C34D42C7-AFF1-4289-B004-A725599688DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11e6061ecb9ba26d481c9c8756accbb9bdc2efc","datavalue":{"value":{"entity-type":"item","numeric-id":3167347,"id":"Q3167347"},"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":"Q3066462$EFCE899E-897E-431A-AAD2-FE6BBB52315D","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":"516691687680c61d413d61b5d55a73dc805b43e6","datavalue":{"value":{"amount":"+0.8500750660896301","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":"Q3066462$BE6ADE83-86F2-44BA-8F63-3D95B2B34A2F","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":"5a4e8d65532cec292fcd801aff127b529e0f7e6f","datavalue":{"value":{"amount":"+0.8335040807723999","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":"Q3066462$39A4950F-4985-4E5B-85A4-50C8A4BC7292","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":"9dcaedee888707ab3274f331fe39246a765e0a9d","datavalue":{"value":{"amount":"+0.8311009407043457","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":"Q3066462$0B80D23C-1482-4C2A-81A0-EB922D4B8300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3066462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3066462"}}}}}