{"entities":{"Q5958113":{"pageid":8134915,"ns":120,"title":"Item:Q5958113","lastrevid":47754319,"modified":"2026-01-02T14:51:32Z","type":"item","id":"Q5958113","labels":{"en":{"language":"en","value":"Approximations for Steiner trees with minimum number of Steiner points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715079"}},"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":"Q5958113$F1DB67E5-0AD0-4FD9-98DD-D93CFBD1F67F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4879b9b8a8c075a39ce9bc48a675ef8a18db16f0","datavalue":{"value":{"text":"Approximations for Steiner trees with minimum number of Steiner points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958113$9B139699-154A-42B1-BFAD-18B1CF7DC612","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2542cff64593e8f4cd11f06b8ae8985c5ad46d25","datavalue":{"value":"0983.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958113$2C095059-B540-47DB-A021-F29593BCF461","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9e11cd95c7f7e452b1da22d1a805e896730f6b4","datavalue":{"value":"10.1016/S0304-3975(00)00182-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958113$BFB59A8E-05A6-4310-94F0-6C7E29515BE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d50d4ff68c48ed84c36209b81d126e2cb67b9d88","datavalue":{"value":{"entity-type":"item","numeric-id":166202,"id":"Q166202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$139D57A6-7B72-43F7-9C96-EECA817D349D","rank":"normal"},{"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":"Q5958113$F2FBAFC0-1E25-4082-8602-BEDC1874470E","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":"Q5958113$9BDDB2C6-75A5-46BF-9FF8-83FA6D04B753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$9930E003-2BA2-487D-ABEC-623B8F77C19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$841B8310-EE2E-45E7-979F-8AC7D0E3E314","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$8C15FEBF-D3FF-410C-968C-8722BF25BAE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958113$0E8BE4AC-41EF-4AC6-880A-1F8566F9D739","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958113$4508F10D-593E-4CD9-A046-211B9AC663E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958113$B1227408-B1FC-40E1-965D-CE5E0747A7D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"205a820fcf11a3f07fc7be5880643c310f8c44da","datavalue":{"value":"1715079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958113$8254D513-F9D3-441F-B786-F73E12D8EF02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958113$000AEEC8-244D-4BAC-8BD0-C49AD0CAE651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958113$7C09BD24-D004-4040-B48D-0FD9D03366EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958113$676EE9D9-EC97-43AA-A23F-582E54FD6FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e02bfa9a248b4ef7174319a263be3c57bcc6f34f","datavalue":{"value":"WDM optical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958113$498EE16E-5D45-4F5E-9B69-BA9AA57D0607","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":"Q5958113$AA82726D-9D83-4375-8D5B-52B5C5B1CD85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a170c117beb3f1e3d47e729eb8eeb1b3809b3","datavalue":{"value":{"entity-type":"item","numeric-id":1186792,"id":"Q1186792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$F2A11202-1A58-4C2E-AEB3-F4981667741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$3CF70BC4-40C7-4885-9985-5E183AC23A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$E6B736B3-35B1-4EFD-8D4C-E76E31CF5675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$F7662C87-B114-4202-BC92-61701EBA9593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$BE9AE09B-1D25-499E-ADDD-F67A4F8571BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$FE3DCE65-61CF-49AA-9F32-5823D200B63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$02CF3B2C-0EAB-4FA4-9B7D-B04647434377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b47d63f1214e3c6833c92d936731d135a2b762","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$7343118F-C704-422F-AA5D-C96577254B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e8328b27b17d03413f8a6b132dff92dadaf633","datavalue":{"value":{"entity-type":"item","numeric-id":1383807,"id":"Q1383807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$5F0D1497-9279-48AE-B037-1F34B7F15EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e895a13f0a519d4c00fddd69aad5be8f8a080937","datavalue":{"value":{"entity-type":"item","numeric-id":4094672,"id":"Q4094672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$2D96874A-728D-4E21-86F4-AFAF7DC4ADD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1bd441a0d087b0eed496b2ef915ccdb553f20f","datavalue":{"value":{"entity-type":"item","numeric-id":4344454,"id":"Q4344454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$0F58A240-D06B-4E60-ABE8-02CC21071B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958113$592D9AF9-D88F-4D26-B87B-DEE302441CC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e8c5200b6d68cec8aa7a6d9f8ff614c25cc0868","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00182-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958113$B3283F1B-9BC0-4004-BAE6-94ED19CB6D1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5654f116206c8dfed6d1e9dd272fede8fa6c66b","datavalue":{"value":"W1983607113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958113$CFF9A753-D34C-4918-BA6A-38BED4975A3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934f543984283782c6f2e9f0a44e308c2e826f07","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7507ff14e7089fc50ee8dff87119f3ac8b89ece0","datavalue":{"value":{"amount":"+0.9388856291770936","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":"Q5958113$380533B3-C1F3-4B4C-BE2D-DE3A780B7009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7aef659e2661c246a608aa32521e7cc8e619bc","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6272104827711eb2742f8fb6b537b91e6bc252","datavalue":{"value":{"amount":"+0.9387012720108032","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":"Q5958113$9150E4D9-DFFB-4F80-AB9A-23F5D5054AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dae0a7e276246e82ca059fdc17390e1d1ebad3c","datavalue":{"value":{"entity-type":"item","numeric-id":294609,"id":"Q294609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7506f1e78bbf8840dd107ff3fd060b74eb1210a1","datavalue":{"value":{"amount":"+0.8947482705116272","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":"Q5958113$49CDD60C-3DAF-4CC4-893E-920E15D22B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5064df1b36004c5ab2b8fbab8247d398351ebae0","datavalue":{"value":{"entity-type":"item","numeric-id":4344454,"id":"Q4344454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c587fcc0c18d6e2cf8be9dd06f3a14394f87d5e","datavalue":{"value":{"amount":"+0.8667212128639221","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":"Q5958113$3E08608A-4BEA-44B3-830F-35AF7E5B74D8","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":"6783343f066db4a54a0fabfe43a89f214431d3a7","datavalue":{"value":{"amount":"+0.8631535768508911","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":"Q5958113$00EDE57F-6F12-4CFA-AF83-BEE820DE5F98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958113"}}}}}