{"entities":{"Q1384537":{"pageid":1395277,"ns":120,"title":"Item:Q1384537","lastrevid":67310718,"modified":"2026-04-12T16:46:36Z","type":"item","id":"Q1384537","labels":{"en":{"language":"en","value":"The Steiner tree problem in orientation metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140561"}},"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":"Q1384537$EC84FBC9-1AF6-47D6-BA1E-922C85D4F4C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ad2c272ca320212c74662f3a7c877e4fa1295df","datavalue":{"value":{"text":"The Steiner tree problem in orientation metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384537$7A01BFFB-ED9F-4DBB-B379-A74D093F8610","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad583979452abeb8148fed44ccbe13120c4fbd3f","datavalue":{"value":"0897.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384537$5A60442B-BECD-4F75-BF11-FD295D76D498","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$25DEE924-DB4B-4E47-B04B-0ACE29970263","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$69D64D91-F80F-40C0-97E9-B652D92C2E75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bee936db5e75cf268909f7b7fc019a5a5c72b606","datavalue":{"value":{"time":"+1998-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1384537$E13CA67B-DE62-4400-A4B3-A52ADED387BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75112bfd4391a9cee5b0ab65c64eb39830326734","datavalue":{"value":"https://semanticscholar.org/paper/fbb0690255acb8e23d7bb2044cebfa656d150917","type":"string"},"datatype":"url"},"type":"statement","id":"Q1384537$96DEE7E9-4D0B-4026-92F8-D8419FF4F4C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384537$7BDD8527-5D3B-4E76-AFEB-AF685205AA36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a037e4b54032dd64a584a5f75bd42a8b696e62bd","datavalue":{"value":"1140561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384537$CE890E1C-F39E-4B0B-B479-BF7D9E9C409C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"255c336a1a67799f9312919919467c32ce55d2da","datavalue":{"value":"orientation metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384537$07509638-CD84-44DC-89C2-D71EA43C5B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384537$A0AE8A9C-FD3F-43F7-8E10-3CD426CE055D","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":"Q1384537$DF777531-BBE2-43B0-A2CC-A15979543635","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e5822c691f80b5300e4afbb3d2928c28cda28f2","datavalue":{"value":"W1966114345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384537$B392A661-C2A1-487E-B24C-0AD5CBAFEA6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa4fad94b00c1283cfbf9a93a1abd9c2ff4c6dd","datavalue":{"value":{"entity-type":"item","numeric-id":5530464,"id":"Q5530464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$D25F07B2-0A45-45A9-B03D-7CA1DF9B01F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cafa61616459ab17ac21c79c7cb73811e69410","datavalue":{"value":{"entity-type":"item","numeric-id":3028355,"id":"Q3028355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$3DD90CBA-D06E-4A75-9C7D-80BF523CB09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c8b52c245cb0cd45ccd563604f779449d04a71","datavalue":{"value":{"entity-type":"item","numeric-id":5543269,"id":"Q5543269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$FEFB8357-3E10-4A56-A51A-BF6FDF44BCB8","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":"Q1384537$062936B1-C791-4AA5-BF89-DA3B45235293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$F02344B2-C6E7-4380-B972-0CADB77DB4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c793fc2eb868d10da8f6037b056dc55f4d03c3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1186793,"id":"Q1186793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$8DA7EDB4-88B7-40B2-B26E-2BF2632512CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefcfb005ca1a84140ceb7ea0794f9c1b3d1b2ad","datavalue":{"value":{"entity-type":"item","numeric-id":3487159,"id":"Q3487159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$A81EBC0C-EFB8-4257-979C-47348C6F6079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d72aff706ad554ae747630a2259b0d46154bdd7","datavalue":{"value":{"entity-type":"item","numeric-id":4120589,"id":"Q4120589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$F655CFB4-F67C-449D-A3CF-72459D8065DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fd5245579d5aab6df87fd60b861167dc043548","datavalue":{"value":{"entity-type":"item","numeric-id":1194744,"id":"Q1194744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$340E1520-9E1E-4720-8687-2D6A3F8C82EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20154dcd6acc7707e71c00f6cb546d453899fea1","datavalue":{"value":{"entity-type":"item","numeric-id":1105495,"id":"Q1105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$1F785580-88EE-4099-B607-C2E09ADD81C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b7c13f8756ac0aac8a4f3631a388b8627f48a5","datavalue":{"value":{"entity-type":"item","numeric-id":4186240,"id":"Q4186240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$2AF92F88-E494-497E-9D3D-848A2B123602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634cac5d14d31d593f330f7d408d7f4764639321","datavalue":{"value":{"entity-type":"item","numeric-id":4312746,"id":"Q4312746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$8C1316E6-463A-49E2-B31E-D10A815A5B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b67d9632c3c24f661c8debca9067a4bbcf6d6b9","datavalue":{"value":{"entity-type":"item","numeric-id":3964590,"id":"Q3964590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$EEC9A2A2-07FF-43F6-B28D-9B03859D179A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$31E075CC-4E07-42AF-8CB5-BE6615818F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cff460e5532d881b857f2a3d6565f94019b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4083448,"id":"Q4083448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$3CE992C7-2355-4236-AF07-D2900BD6F0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e588a53e833ba083cd607d96c6701e58330a5","datavalue":{"value":{"entity-type":"item","numeric-id":4174637,"id":"Q4174637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$4CA419D7-578C-4496-A606-DD34C84E0FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d0699d9da26d4080770c380efdeb17f5d5ec21","datavalue":{"value":{"entity-type":"item","numeric-id":4178506,"id":"Q4178506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$2E97442B-8E66-4D62-BC13-368195DFB300","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":"Q1384537$8313BF2A-D0C8-4042-8199-1E4579EA817F","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":"Q1384537$BE18DF57-B52C-41C5-912F-26CB4AAD54E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35af7e23a3b21efab10de1211204624cdd5b24b7","datavalue":{"value":{"entity-type":"item","numeric-id":3789373,"id":"Q3789373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$4A4EDCFD-A748-4A34-A699-F6DF61483CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc1b2428ce601dbfce8295389c70645762fd90f","datavalue":{"value":{"entity-type":"item","numeric-id":4110824,"id":"Q4110824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$50F99D00-E4BF-4E42-A96B-D5EE2CBF9B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d165f16b258abfe442fa0c45f7e0fac36b251c","datavalue":{"value":{"entity-type":"item","numeric-id":1118419,"id":"Q1118419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$3DAD3658-F16A-4D5F-94C3-41A72AE9D70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2d1c7c8f469eda0bb6ba0cadefa7334822bcb4","datavalue":{"value":{"entity-type":"item","numeric-id":1179761,"id":"Q1179761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$BED1BAF5-11FF-4B99-8ABD-76ABE6F4846B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb143109603ec0831472adeaf404a9410e6658d","datavalue":{"value":{"entity-type":"item","numeric-id":1186799,"id":"Q1186799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$930DC270-7282-4005-A89C-23D1116A77B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84185c1cc8c1d738d9f2dc4d7ca5384415ffdbee","datavalue":{"value":{"entity-type":"item","numeric-id":3922181,"id":"Q3922181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$0E600EC0-C020-4F86-ABE1-8D5899DCFDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4fb5851f61868ae4bb5972a4c16eeedeaccbae0","datavalue":{"value":{"entity-type":"item","numeric-id":3779760,"id":"Q3779760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$6187A3C9-132D-4BF0-BD93-93ECE3582322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d174bc26c0973dd42d8296b8fac52392c86ab28","datavalue":{"value":{"entity-type":"item","numeric-id":4730786,"id":"Q4730786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384537$A1739490-1678-4E5B-AE76-0455BA88017B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0710eaff01c36f3f16194ef92dca371d8f87cc64","datavalue":{"value":"10.1006/JCSS.1997.1513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384537$8F59C2D1-056F-4276-8503-058B7DDFA52E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d67df74d4b448bc0351c584f01c33775411ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1977863,"id":"Q1977863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41ed55a99fd1e84cb96b5f7d31b540d304eeb2a","datavalue":{"value":{"amount":"+0.8682153224945068","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":"Q1384537$8B94DD51-7906-4208-ADDE-F952B96E8EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bee8763e1b0a495df26cf1af0086d95ed7e76d3","datavalue":{"value":{"entity-type":"item","numeric-id":1029671,"id":"Q1029671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2787709ed9b6a72d5f1252110569b75ac94208a0","datavalue":{"value":{"amount":"+0.8585426211357117","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":"Q1384537$821A177E-3330-4BBC-9992-E18D17F996AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7903438669b3d5366e4b58bb1afa1482ad93e8","datavalue":{"value":{"entity-type":"item","numeric-id":1853076,"id":"Q1853076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733701158d79e83a62c5277f791b5330a7acd233","datavalue":{"value":{"amount":"+0.8427985310554504","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":"Q1384537$729CDF72-DECA-40CA-86E2-7F81D7B148A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5eff41c66d2590537ec27d65b8fbbb713bf70b","datavalue":{"value":{"entity-type":"item","numeric-id":2706126,"id":"Q2706126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daacd9b1381e07014071c979ee7497584c4353b8","datavalue":{"value":{"amount":"+0.8394737243652344","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":"Q1384537$077A02F3-C223-4440-A8CF-CB8FF1A187EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Steiner tree problem in orientation metrics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Steiner_tree_problem_in_orientation_metrics"}}}}}