{"entities":{"Q327685":{"pageid":329452,"ns":120,"title":"Item:Q327685","lastrevid":60992091,"modified":"2026-04-10T20:28:05Z","type":"item","id":"Q327685","labels":{"en":{"language":"en","value":"A degree based approach to find Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640918"}},"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":"Q327685$F83806EC-19AA-4FA8-91D0-C96606467970","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe4d6861694a1d64d46c6c29bac43359ecab10f2","datavalue":{"value":{"text":"A degree based approach to find Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q327685$A5334D06-4F0D-4E20-80D6-8BB4A5E6E5F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"088fbd3c0d460460a8ea6313fc2b727a51cea239","datavalue":{"value":"1347.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327685$FE317886-5796-4B1E-A2D4-94B7B15D4500","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2987f96b34584fa6eb025b5dbc544da0593936d6","datavalue":{"value":{"entity-type":"item","numeric-id":327684,"id":"Q327684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327685$92E7F71D-8456-4144-A44C-6ED7E3A68876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"853a74979e385414bdf9f9217e9cdb9721a48be7","datavalue":{"value":{"entity-type":"item","numeric-id":327674,"id":"Q327674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327685$7417175D-723C-4A3F-8551-F64CC27B049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc4804ed21d0cef95f810d25098b3608972f420b","datavalue":{"value":{"entity-type":"item","numeric-id":327675,"id":"Q327675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327685$91E94543-F4FA-4DBE-AA5B-A3D8D57CCA9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1535619fd8f94633f3128b0ce8819699cf6d5d0","datavalue":{"value":{"time":"+2016-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q327685$E5798E23-1251-4D2F-8A5C-D32C8B878628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327685$AA4982B2-E8AC-4C95-8593-6DBC2A0FEAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327685$03035195-1262-4F86-89CF-46573CB99D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327685$6C065798-FF8D-4F50-8D29-9F3979D1D10A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7504c2f4d8ae9ebcf346d4c4e39dcf1ca0ea77f3","datavalue":{"value":"6640918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327685$25E81FEF-EF99-4669-9B96-956BC0AFC4C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q327685$9FFDA0A3-623F-49BB-91D3-E359DAD02BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q327685$7B557013-F9B1-493E-9C5A-B84203813FDC","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":"Q327685$66CA2919-EE40-46F7-AD8F-DB882C4D435D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"837adeae93b73347e7a13e9cc764420354ca8a31","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.05.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q327685$C6CA3131-9E27-493D-8F48-B8CF7C605466","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa76bf28159cff2615d871cbf0b5920ca02325ab","datavalue":{"value":"W2513418505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327685$8749FFA7-381A-4444-898F-9055544D34AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60aceebeea42a9882093012e3c83553c4d4c3ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5692514,"id":"Q5692514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327685$DAC571B2-838A-404D-AFD9-CD42FC132531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ccac064d1b800f38055b1adbf87bd8d8aff629","datavalue":{"value":{"entity-type":"item","numeric-id":685176,"id":"Q685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327685$6AB6A4D5-BD55-486D-92CE-584C6CBA1C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327685$7AB40B2A-0A67-4780-A469-DAF06BFBD93B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c86b5363eabf43d0375faa0326d0c36bc86c09c2","datavalue":{"value":"10.1016/J.ENDM.2016.05.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327685$A76D4D61-9351-4279-BF02-B0ED57FD694A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28bc02c7f3e3527458928f328bc9f9cc35884d4","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c4b51b3e513542ecdce503c94236672a4b034f","datavalue":{"value":{"amount":"+0.8101874589920044","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":"Q327685$44B22937-0D07-41E6-9CF4-4B8114E1BF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462eea43490b95d3b3dc7a54cd619dd9992defd","datavalue":{"value":{"entity-type":"item","numeric-id":3637313,"id":"Q3637313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdf79ab79c0925cebd0ae9f5dc6f233cbef96a22","datavalue":{"value":{"amount":"+0.8075299859046936","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":"Q327685$D8B6E2B1-60D5-427A-AC3D-E11CEFF62AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a011975e3f77fd45a0a5c49b9928434217e0641d","datavalue":{"value":{"entity-type":"item","numeric-id":5888150,"id":"Q5888150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c691fb67e8a83642de695c281387eeb81d483c","datavalue":{"value":{"amount":"+0.8043252825737","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":"Q327685$3BF6DCC5-8033-405F-9138-5DC7B69D7C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11229cf7316b4898575b1b783ff11975304f3842","datavalue":{"value":{"entity-type":"item","numeric-id":4028250,"id":"Q4028250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06610a142d9963ed3f8f47741adc939d480a4b5e","datavalue":{"value":{"amount":"+0.8013927340507507","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":"Q327685$57697928-E706-41BB-A61C-E4E8DFCC2633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54ae142bce34158d9480903541666089c1c9c21","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746e59833dc65969e99a09cecf0293aa16481bc6","datavalue":{"value":{"amount":"+0.8013922572135925","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":"Q327685$95425529-1204-4BD1-9DF3-267705A4BC57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A degree based approach to find Steiner trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_degree_based_approach_to_find_Steiner_trees"}}}}}