{"entities":{"Q1014425":{"pageid":1016273,"ns":120,"title":"Item:Q1014425","lastrevid":66611211,"modified":"2026-04-12T11:17:47Z","type":"item","id":"Q1014425","labels":{"en":{"language":"en","value":"A note on the terminal Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547803"}},"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":"Q1014425$9CE1A857-1BE2-40EC-95A9-B17FEAD31524","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7249f634ee2140d8257ee16fc675c4f11a1c039","datavalue":{"value":{"text":"A note on the terminal Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014425$7F51BB1E-D085-4046-AF04-44A575D0ABF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34ac0052586c3b6e3d966970ee9d8b73af827eb7","datavalue":{"value":"1161.68667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014425$004E5D6C-478B-44C5-937D-4DB69468CEEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9447678c1858705fa91d494e9a0d39888a06079","datavalue":{"value":"10.1016/S0020-0190(03)00285-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014425$208A6AD4-E9A7-4143-BEB0-5F650153E2AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49e75de3adcffdb3eba1b12501bb71c9e681957","datavalue":{"value":{"entity-type":"item","numeric-id":1014424,"id":"Q1014424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014425$0B3BED6D-0A05-4A9D-8499-237322F35965","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014425$2B486244-4A59-4E20-B9C5-76C1CEB774A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014425$9D3A16D0-B54C-43CD-989B-699B4FB80528","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014425$1202E711-A630-4F68-88D8-E833A1AC3F3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dce3d9b593cb4bb95497985291c0c7cb4fb0216d","datavalue":{"value":"5547803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014425$27FB2BDB-6A68-44CB-829A-0BE082E28DC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014425$EF554E9F-CB8D-4287-96A1-2F3565A834AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4e2357e1b183c23dbb5f1d0ca159f15878e51e","datavalue":{"value":"Steiner minimum tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014425$2227BC5F-5977-468A-B9FD-D09E0B9F3378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6d8d0c06788c1f31574a19ead1cdb7f4cc99ef","datavalue":{"value":"terminal Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014425$BACBC1D0-8FCC-4922-8236-271B7DEFEAAD","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":"Q1014425$71AF122C-FEAE-47FF-8B14-DEBA51D40151","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014425$3BAE1DB8-2EE7-4588-B8A7-B63FDF7B88E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014425$52AD58FE-377D-4C4C-99F2-81790BB0F075","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"685bde9d4c3fc78595620a9ca0df4510529c81a8","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(03)00285-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014425$A592E40B-BF1C-45CF-B1D0-298BF5AA4313","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a0122ed51a0c6bc2302ed14cda4570f80962bdf","datavalue":{"value":"W2023370539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014425$74978BE4-556E-4386-8363-BF9357BD0560","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de780abc68072c9b4e08df2b6571e74f301112d","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9932ddedb50332798fcb63774a93daa105a4caa","datavalue":{"value":{"amount":"+0.954458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014425$19C5E4BE-01E4-420D-8A7E-301276B5720E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eda0f538dce2c2b36a82c022d96f4daccfc997b","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd214cf3f4bd1938fe0311be8d228b0bc08d521","datavalue":{"value":{"amount":"+0.948279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014425$4C82CE35-5387-4E4C-A8EA-FF838B4432B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3156ce2fb3ac619103bc552d62ead744bc652dbb","datavalue":{"value":{"amount":"+0.9412367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014425$2502070F-2130-45F8-9ACC-AFE7FC6963BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8368e9226c68e261480b7445dd072e24c7855a80","datavalue":{"value":{"entity-type":"item","numeric-id":5237808,"id":"Q5237808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd23d84bbc8fc3d33fc75ebbfa763e8a713f061","datavalue":{"value":{"amount":"+0.9409829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014425$C52A1844-3EFA-4DC3-9DB6-601369736228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20dc838a80fcd6ad99699f1bf703a4b1fdf31d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5716954,"id":"Q5716954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715e9eb92fb162ecd9cd82fb15e84ecbf9c35ea6","datavalue":{"value":{"amount":"+0.9247519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014425$03D800E8-568F-4626-83F4-9E97DBB968C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d426b226916d95a532d358f6e28e791d09f7939","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715e9eb92fb162ecd9cd82fb15e84ecbf9c35ea6","datavalue":{"value":{"amount":"+0.9247519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014425$4F2E0838-3966-47FF-9E05-A5A5EA20B1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16577368be60d18718e1cb552aaf9d335b6747da","datavalue":{"value":{"entity-type":"item","numeric-id":4400842,"id":"Q4400842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932f666e440a28a40e41a5b45fc675ab28d9a93a","datavalue":{"value":{"amount":"+0.91992164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014425$0C24DA78-7BA8-4E52-AB9E-FB649E93E5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336a47c1171127eeac18bbd40c1124d730ab298b","datavalue":{"value":{"entity-type":"item","numeric-id":4779183,"id":"Q4779183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d51aa8b32e11be6c74a9a5d23438ba8a33a2ee4","datavalue":{"value":{"amount":"+0.91472596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014425$FEA1C778-C2B5-45A4-BC90-E4B4AD50A85C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the terminal Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_terminal_Steiner_tree_problem"}}}}}