{"entities":{"Q3514991":{"pageid":5544895,"ns":120,"title":"Item:Q3514991","lastrevid":50409863,"modified":"2026-01-14T00:05:51Z","type":"item","id":"Q3514991","labels":{"en":{"language":"en","value":"Steiner tree problems in computer communication networks."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303666"}},"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":"Q3514991$B24A0393-F771-4DE2-9F7A-BF068F66DC66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5010af050d8d9d52931efff02bc120c9ad856c41","datavalue":{"value":"1156.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514991$81F92C6E-F099-4B4F-9E1A-F1A24E8C09A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514991$9BEDC633-3F53-444A-8307-58378F4B3A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"080eadc952b588b203ce842f84209cb836c98b9a","datavalue":{"value":{"entity-type":"item","numeric-id":166204,"id":"Q166204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3514991$78A299EA-32D3-4A69-B34B-32132BF2D18D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"385c7fac901c238badc18fd01302ce99ed6466c3","datavalue":{"value":{"time":"+2008-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3514991$3F7094D9-9623-4B2F-A77C-0691FC10BBA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514991$4A57F3B6-627E-4CFA-988B-85041A6B4298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514991$1C2F6FD2-B4F5-4FCF-A6AD-374129CC27E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514991$2A203783-1FA1-49B3-94DF-FBFE1E212131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514991$C8E516E6-1C90-4629-B8DC-E9F336AAFF7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfbcdbabc9cf0746489383fda1e33837d961b43e","datavalue":{"value":"5303666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3514991$6EFCABBA-C092-4F50-83DD-F0A8B56C8A3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514991$B77B9549-C0DA-4541-966A-3388FC79DC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514991$59DA0868-04C8-4CDB-B04B-19B5350FFA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514991$4D8BD97B-F2C9-4722-8083-76EDD14E58C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8db1726c03c7059c08d69b8aca64a6baa1151a9","datavalue":{"value":"complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514991$C3904772-DB1A-423B-B050-3FC8C006BDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a43609dbf6d92b9b55365e87425d89e258426625","datavalue":{"value":"computer communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514991$24135616-AFEE-4861-8510-21E99D4D868F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc9ec323fedd487ba8e311d36cb16288bedf014","datavalue":{"value":"VLSI-design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3514991$2F0AB0C8-896E-4866-942A-2A6A37C90A40","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":"Q3514991$EB49A46B-DA1B-44FA-BB93-72A89D8F343F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2ac9724860c886f078a03ab8ad1e0be9e4bba0","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97f52bdd56861344856788822a11b54eb1f44dc","datavalue":{"value":{"amount":"+0.903997838497162","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":"Q3514991$4D28ADEA-92E2-4ADA-93BC-510DCCE3011A","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":"b83cd04cbe8a9702717c387c62a47116e28400ef","datavalue":{"value":{"amount":"+0.9027795791625975","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":"Q3514991$ED355551-E2C4-4916-9A80-3D2D6A148667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eecfb3330089d464f0075d0b7a4164e59951027","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ace6f3c89b128c20f4e726170d3530fa5cde1b","datavalue":{"value":{"amount":"+0.8802636861801147","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":"Q3514991$C600EEFE-0FA2-4DEF-9AC7-DB4898D2163D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dccf855bc7c74db13d3c6f77ab93517f8ee95c2","datavalue":{"value":{"entity-type":"item","numeric-id":3998318,"id":"Q3998318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ace6f3c89b128c20f4e726170d3530fa5cde1b","datavalue":{"value":{"amount":"+0.8802636861801147","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":"Q3514991$FE63DBA0-BF21-4463-8A7D-B6F0E00A3AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f18aee160ff70ffab666697cc70fe3bf2a6b5fc","datavalue":{"value":{"entity-type":"item","numeric-id":5692514,"id":"Q5692514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054dd2832513d8253da8808c59c5fd71062523df","datavalue":{"value":{"amount":"+0.8736851811408997","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":"Q3514991$7C31BBFE-6875-4D92-8F50-8506E31E9C6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3514991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3514991"}}}}}