{"entities":{"Q863567":{"pageid":865415,"ns":120,"title":"Item:Q863567","lastrevid":64950525,"modified":"2026-04-11T23:18:55Z","type":"item","id":"Q863567","labels":{"en":{"language":"en","value":"An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5122240"}},"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":"Q863567$02C83299-47F5-4414-A647-450B0D4F3BDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7946280449d6369a4b31c6cec24c983ef1c8ca32","datavalue":{"value":{"text":"An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q863567$2AD202CE-09D7-4C90-BFB8-5D186C8C00E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7245f3863fbe14ba327f10f223c347f4cf73035c","datavalue":{"value":"1107.90007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863567$9B23FD19-B832-4934-A0FF-EE3033393C2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0b8b03cddd966ac967cda4d4f1d1a53829de1c","datavalue":{"value":{"entity-type":"item","numeric-id":221931,"id":"Q221931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$5100003B-FCB1-4F79-8193-D822E4AD6DB8","rank":"normal"},{"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":"Q863567$E19C34CC-BCF7-41D4-B042-BFCC7AAD1D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca33e59d50131f977f0494ac9bb4e328d5262ef0","datavalue":{"value":{"entity-type":"item","numeric-id":194430,"id":"Q194430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$158749A6-5530-412A-A9A5-17120266656F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$2200FC83-4782-4CF8-AEA3-1F302A472771","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7d612691671f975762f6c673ba38c6149083432","datavalue":{"value":{"time":"+2007-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q863567$D363CEF0-0589-479A-A59A-EBB1C39DABCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863567$2044B83E-8EEE-4FC5-8D5C-FCD66AD75AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863567$D0824840-411A-4C02-AE4D-E10D21AA6576","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9263b47f4bc4eda7792e3d04833abc0792def416","datavalue":{"value":"5122240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863567$1DE96DD4-FB35-4420-B110-05F030B1CF68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a42b5c6174a5ccf8c7357450be68a1ae675c2f76","datavalue":{"value":"diameter constrained trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q863567$25FFCFC1-44FD-42ED-93F7-502FAD43D822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q863567$B76F964B-7383-4F04-948E-A289F46EF82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a564c8f849ee0bab7f8e2d91c625af7152162a75","datavalue":{"value":"hop-indexed models","type":"string"},"datatype":"string"},"type":"statement","id":"Q863567$D950D582-B395-4AF5-A117-8F597A550599","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e5e3b5d6581fa77fe5433cd1c8ec17ba8c6f8312","datavalue":{"value":"Q58024608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863567$05FA0D07-20BF-49F5-AF41-47FFECB86310","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":"Q863567$D8D9B240-E7BA-4EB5-963C-5C5C93F727EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"499f9bdd79736a35f1060df92f7a2939dd9c17b8","datavalue":{"value":"https://doi.org/10.1007/s10479-006-0049-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q863567$86B7CA58-3CF1-4C18-BB05-7EC95B3D84E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c213b959a5983f1e6aebdfe05745c257e3eae7a","datavalue":{"value":"W2004761333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863567$A1ABA33D-EF58-4BB9-B376-A9BCFD033B3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8ca2ea80691d90dfd3e3a1252877db7f3d974c","datavalue":{"value":{"entity-type":"item","numeric-id":4949873,"id":"Q4949873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$EB6B3642-72DC-44C5-9D91-71849E53A7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a7eaa9f2c94d7934a1c3e5b70ade254f9a2ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4017161,"id":"Q4017161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$B0302041-9AE6-4BDA-BA25-14F98C4C9DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d66731857a9f8b94102613713d2e3cb85d78cd","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$2C28645D-8EFE-43AB-A2C4-CB34AA119247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$83E5B154-0326-43FE-BAB7-B95CB48FFDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161590f65ed024f0cc52b3485128c1e4f34658e2","datavalue":{"value":{"entity-type":"item","numeric-id":4427340,"id":"Q4427340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$0ACD170C-1F6E-4A23-BCA8-383B71C4279E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$365A6B74-6C95-48C9-A10C-939E3E52706F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c853f183647c07bb32af1bd6fca441892adfedfa","datavalue":{"value":{"entity-type":"item","numeric-id":3157034,"id":"Q3157034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$FF72AAE1-C732-4EF0-8A35-001CA118DE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q863567$7F9AC6A4-C806-4E46-98B3-9E13ABF3C643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"825bb145ce2aac60be699e828ee969870d3611e1","datavalue":{"value":"10.1007/S10479-006-0049-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q863567$DC617ED4-1D73-435F-80C5-16F5603CCC61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81280f045293cf9a6ed8a0835a572edea640278c","datavalue":{"value":{"entity-type":"item","numeric-id":3157034,"id":"Q3157034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa65f8fc0fd37650f7a7171bdd1d80c0f07eb474","datavalue":{"value":{"amount":"+0.937803328037262","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":"Q863567$8C5266AF-76F2-497D-A4EF-A8CE59C4ECB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b9fc1b9943fe84957b657c995c2eaeae38191b","datavalue":{"value":{"amount":"+0.93171626329422","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":"Q863567$BC0B8697-B109-43E5-B2AA-DE54E4C1A1EF","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":"cc32011c1fc1374c6411061b59d7e39af5b00a1d","datavalue":{"value":{"amount":"+0.8559345006942749","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":"Q863567$A86B450C-B8CD-44DF-96F9-82EC779AD15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eecabbf5bd444d7210d216c65370dc2af673db7","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff669a3b3f8e1cb8ef635552d80a8ee89123e2ee","datavalue":{"value":{"amount":"+0.7968445420265198","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":"Q863567$6F6F0B96-CFC0-4F63-A694-28BB55D19C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305404c95f4f6b03db69f0fb7968f799490fb5fc","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd56a8a7ce00e018e00af6a6c69c87e1ccf70ce4","datavalue":{"value":{"amount":"+0.7885216474533081","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":"Q863567$DEACD640-A571-4AC9-A3A7-181FBE4206BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_intersecting_tree_model_for_odd-diameter-constrained_minimum_spanning_and_Steiner_trees"}}}}}