{"entities":{"Q489734":{"pageid":491501,"ns":120,"title":"Item:Q489734","lastrevid":62224317,"modified":"2026-04-11T04:37:52Z","type":"item","id":"Q489734","labels":{"en":{"language":"en","value":"Algorithms for the minimum diameter terminal Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6388502"}},"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":"Q489734$E34582FD-91A7-4574-813B-AA50EDCDD5A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ca9c95fec7503aca58273589742b67fb2939b40","datavalue":{"value":{"text":"Algorithms for the minimum diameter terminal Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q489734$03A73C90-415F-4177-A1EC-BBE20BA434CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414b081e0691a40a306cd6e0019553bcbd1f879f","datavalue":{"value":"1314.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489734$300CEAA7-7EAF-4FCB-82C3-DD41D5E0454B","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":"Q489734$92FAF86F-980F-4E7F-AB55-45C54ED4F6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb5f5c6d6caf25ac6e05e95ebde025da83e38a1","datavalue":{"value":{"entity-type":"item","numeric-id":300259,"id":"Q300259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$764CF598-2989-473F-A97C-A509E9CDF457","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$BF1563AC-2F3D-4AF7-9A26-121BF7B27511","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d0251b69d7d19697bca623567230f62a256b263","datavalue":{"value":{"time":"+2015-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q489734$8E1259E7-EF6D-4F88-AC7C-E3336617B198","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489734$388678B1-6873-4656-8314-43E5565E725D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489734$C4EEF89A-9203-4E41-8CD6-ED615B9F8506","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70e501d077cd5cba5fac7a65382cc4ca45d2a4f6","datavalue":{"value":"6388502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489734$DED1F7F4-2D2D-4D7C-9E31-0EC66CD19036","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6d8d0c06788c1f31574a19ead1cdb7f4cc99ef","datavalue":{"value":"terminal Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q489734$A2FA2AB4-9A99-40A2-A1EF-0BB09AC0DB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"288b8379f0eddf2bd0e1a9a98bd12535fd56a28e","datavalue":{"value":"monopolar","type":"string"},"datatype":"string"},"type":"statement","id":"Q489734$BAD5A540-F128-4598-A1B7-6C9FED45349E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492df506f8fcd27f289f2b21d2926d07ff9e21de","datavalue":{"value":"dipolar","type":"string"},"datatype":"string"},"type":"statement","id":"Q489734$E15B7382-0E04-4B23-9132-9E85A0E67A76","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1548cc8fefd059ef0271d5317e0123305b663af5","datavalue":{"value":"Q62043101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489734$8BDE5C8F-6B25-48EC-8C11-B8527DF6B096","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$F3552879-C633-480A-95A0-1A1F035F5150","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":"Q489734$D136E15F-DA3E-4C28-9FF4-5C1AE7EBA77D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7531d958c7e7fc46d01cfa673c3c3db053159384","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9591-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q489734$7153A4AF-51C2-48B1-A285-FBCA56DC070B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"204cf072f2477a2354984a98156b6ee6920c776d","datavalue":{"value":"W1963695813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489734$5A10A7D9-EF85-4117-83C4-1B206113A89A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$2A1BADB0-8E72-43B0-85A9-1BA04D9D126C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf19afc08bd4c85370c2cee56b1fb7d994d50dea","datavalue":{"value":{"entity-type":"item","numeric-id":1881298,"id":"Q1881298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$35715994-954C-449E-A26F-DCEA02EA9BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$84DDA6CB-EE13-4B5E-ACA0-4CAE42F0FC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0898b80bb99f2a8f0d7ca619e35320843e63baac","datavalue":{"value":{"entity-type":"item","numeric-id":4828971,"id":"Q4828971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$15FA7891-209E-461C-85C6-EFB16EAF9983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$F54D2C6A-FA7C-4E90-BD88-A4F3CC2A9538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a78b292f9356e3d169d5277bd0f9820ed8811a9","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$38AEFCC4-F21C-4C7D-8A8D-404C1B45B126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$115F222E-6D3B-4CC6-BAA7-DCDB79667487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bb473f7039637c44ea0c0c1041e0fb032fef1","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$C437B198-4BC9-4C8A-95F3-1DD9948B63BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e25330358b587b0c64fd1af0285af1a94b29587","datavalue":{"value":{"entity-type":"item","numeric-id":3514991,"id":"Q3514991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$244ED273-094A-42BE-B273-95F554E5C417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757c3415bf964815c4f5d04b49366fc6772fff8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$018D5644-1DDB-4AEB-BF16-2A8209C6EFE4","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":"Q489734$3A02BC22-F16E-4260-B11F-048FF535D74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c071873485879b7d8bb2a53dae56084ce9526cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4411284,"id":"Q4411284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$AE28A5EF-7358-4347-8278-4AB556508669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$1CF7E694-F16F-4EF3-A362-1145DAD3D111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c58f8643852f693922632c3d4f0a3f6f86cd26","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$42EE0457-ADDE-47D6-A59A-E0450C9D1166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$56D8AEFD-4962-4683-9A82-6E18D2E1D68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbb2d6f3d19f2c2f706fc39d968413478a7fa93","datavalue":{"value":{"entity-type":"item","numeric-id":5425440,"id":"Q5425440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$0793920B-3BC9-4C52-892C-9625D87D8DB7","rank":"normal"},{"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":"Q489734$B32759D3-FF8C-414C-BC22-26847273D7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd12c3e039eb52928edd8abc1cb0220f1cb9e9ed","datavalue":{"value":{"entity-type":"item","numeric-id":995588,"id":"Q995588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$51F8E385-8CAB-43D7-9D8D-AF8E59850EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7154e6737fee25351e5629a370b9768646faf12e","datavalue":{"value":{"entity-type":"item","numeric-id":4035749,"id":"Q4035749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$CC19E966-D7D5-4A78-ACEB-4EE01CA98298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274461158d87abfb1ad3298ecdd09a64c99b719","datavalue":{"value":{"entity-type":"item","numeric-id":1296580,"id":"Q1296580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$F51A383B-E9E0-4872-B6AF-05134530C633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b2ca30da4d94f8a5ae05b2601a97bfbf60cafd","datavalue":{"value":{"entity-type":"item","numeric-id":848949,"id":"Q848949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$D347938D-65B6-4FE3-9D75-C9B6B83DA73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668a6ed52479a1b90d6ea639a9e061c95184964","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$EF0C4A22-BBBD-4FC3-8892-44B2AC50A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d003d38a588df1a096e5b1edba7305727a56ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$C96F96D4-BD20-4153-96F3-97AE0A02541F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bde48ae7f795f4d0535617a3936ce1086a04718","datavalue":{"value":{"entity-type":"item","numeric-id":1879253,"id":"Q1879253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489734$2D6D2AE1-7F5D-46B2-8C9D-713E9225B170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73cda2c4124dac6ac8db7cdb8fd58bfe54d6ab85","datavalue":{"value":"10.1007/S10878-012-9591-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489734$D8BD5BA5-CB51-4A4D-B1D6-167F24365E9E","rank":"normal"}],"P1643":[{"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":"95bef2eceb31ac8aab1a1eb4ffb0bf207944b707","datavalue":{"value":{"amount":"+0.820844829082489","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":"Q489734$901341E6-747F-4AF8-B2BA-71B397EB0F43","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":"71e570b24e42d851d7fa20cc38196b33b33a13a1","datavalue":{"value":{"amount":"+0.820634126663208","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":"Q489734$2271939B-2632-4EAD-B479-30FCE7C16DDF","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":"fcaa9bc3db8922070b0fac0614d146d158eba687","datavalue":{"value":{"amount":"+0.8169659376144409","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":"Q489734$EA505AB7-69C7-4511-AB77-9BEC2A6BF3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9c8c16506ad9f503f3daed2a97634370500eee","datavalue":{"value":{"entity-type":"item","numeric-id":3066462,"id":"Q3066462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a6b6e01306bba85a67f4472b2c6fc2ac1ada40","datavalue":{"value":{"amount":"+0.8166617751121521","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":"Q489734$2D69C517-F33D-492D-865F-DC34F9F2F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15c11abf498234c6ce7dee7d616f472256e1755","datavalue":{"value":{"entity-type":"item","numeric-id":2201993,"id":"Q2201993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc4c9a9fe84c6648b28836eb00cd11752d70ac1","datavalue":{"value":{"amount":"+0.8160576820373535","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":"Q489734$8796DC65-D784-4CEB-8035-10A0637FD9C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the minimum diameter terminal Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_minimum_diameter_terminal_Steiner_tree_problem"}}}}}