{"entities":{"Q3167625":{"pageid":3178335,"ns":120,"title":"Item:Q3167625","lastrevid":51588248,"modified":"2026-01-18T22:37:17Z","type":"item","id":"Q3167625","labels":{"en":{"language":"en","value":"On the hop constrained Steiner tree problem with multiple root nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101784"}},"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":"Q3167625$38CCFDA1-FDF3-4177-8D71-32958A56CAB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"762d1b985d1ce117574bb0ecbf683795dd8eacc4","datavalue":{"value":{"text":"On the Hop Constrained Steiner Tree Problem with Multiple Root Nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167625$EBAD1EE4-B617-41FC-B8B8-13F14B347F1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e113872785f173de2a8af39545c3563028eabb3","datavalue":{"value":"1370.90216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167625$CC9F3077-B2AD-4706-9ECC-286D71B17128","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5737029a64a7655547c674b9b3f02f06f238b732","datavalue":{"value":"10.1007/978-3-642-32147-4_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167625$24CDEC19-4B4F-41BB-8276-6CA16EB7A8E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167625$2458FB7E-4EE7-4620-B258-1A2B4606AC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11be9fdcd3c856ac0b4dd4a327f4118103c25fdf","datavalue":{"value":{"entity-type":"item","numeric-id":299845,"id":"Q299845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167625$DA0D6EF0-A676-482C-96B5-F8C09FD78EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167625$DAC15184-F73D-4DB2-9B4E-7DF4BECD184C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167625$AEB1FAC6-42B7-4772-B878-4B5C9526FE8A","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":"Q3167625$FF5413F8-F368-4FC8-B494-C6BC83C4B63A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167625$61922855-8899-47D5-98E4-B1A633ACFE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167625$2058B69D-8F8C-4625-BA37-BE64AFD4CCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167625$4981050D-FC2C-4654-B8F4-073F7E770F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167625$EC480E44-C10C-421C-AB8A-85262B2B5A39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a302a2cf11ec94184471f97a25ea1e5018a930f","datavalue":{"value":"6101784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167625$637904AC-9C4C-4023-ACFB-D2C8209D7DC3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"85c22a55313b85e3bf9a03899b710acf742a6469","datavalue":{"value":"Q57705368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167625$4C13D68C-D861-4393-8E09-BCD71055D40F","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":"Q3167625$015AAFFC-18DE-4173-8C48-128F4FD64F71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce58c1e8603681be3bb0d62c5816a7edc12cc912","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32147-4_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167625$F9335A1D-CE90-4F2F-8DA8-A46D91F59BDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bede08827596346b4ea1faaff6a23d134cc83b9","datavalue":{"value":"W2108707332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167625$D105488F-8CF3-4A18-A906-9FC8DB0C53F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883b2d37840d8febb20baa7fa8d1242f16c04d0a","datavalue":{"value":{"entity-type":"item","numeric-id":299847,"id":"Q299847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c700507826924a6177b7a3804997c8499422569","datavalue":{"value":{"amount":"+0.9547381401062012","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":"Q3167625$2E7C89F7-A830-44D7-924D-E33A5C268E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76824b918b6d1f20c880ba4339b350598b4d5c38","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f568c72ad30ca31f9263280282d38f05bb08a89","datavalue":{"value":{"amount":"+0.8573257327079773","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":"Q3167625$3EA5985C-F2F9-4246-B5E8-5DC27BDD8A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abb167bff784e2d212b354241277e450945060d","datavalue":{"value":{"entity-type":"item","numeric-id":1278374,"id":"Q1278374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f568c72ad30ca31f9263280282d38f05bb08a89","datavalue":{"value":{"amount":"+0.8573257327079773","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":"Q3167625$17FE58E3-5D37-44FC-8D16-3EA12DB584C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd136122dbb96595f9ea5eeb9ef3999de3ccf4fb","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7316e5603edcc41b84d319d0c1805c0961bb8682","datavalue":{"value":{"amount":"+0.8380990624427795","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":"Q3167625$7EDC46D1-8D93-4D15-AD87-E81A7D12C072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f4ad3bf258e8e459a14207ecc437501d4409e4","datavalue":{"value":{"entity-type":"item","numeric-id":342101,"id":"Q342101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa7e652c3b235048869e7517678239ea9747f8d","datavalue":{"value":{"amount":"+0.8345799446105957","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":"Q3167625$EBBD303A-63EF-4FC7-880F-396688A361A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167625"}}}}}