{"entities":{"Q1029671":{"pageid":1031519,"ns":120,"title":"Item:Q1029671","lastrevid":66068613,"modified":"2026-04-12T07:19:31Z","type":"item","id":"Q1029671","labels":{"en":{"language":"en","value":"Steiner trees for fixed orientation metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577741"}},"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":"Q1029671$DA2E3C2F-7D81-4ACA-8515-5CEC224C2D10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2802af98b8032695b0af543c48bb1462fd146a2","datavalue":{"value":{"text":"Steiner trees for fixed orientation metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029671$00A934FB-B73D-4D41-908E-C706DED41240","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b40d754a26dabb147f1c5f071b211c384ed9dc83","datavalue":{"value":"1169.90467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029671$9916559F-E366-444A-9E52-26FDA3539FA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$79499251-7DCE-4813-8359-88271EBFEA05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aef27df63d897c05e3e55e2b62ec0c5d7594965b","datavalue":{"value":{"time":"+2009-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029671$8669ED66-EDE3-400A-ABB6-B10137D3E8D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029671$A38CB19B-C0BB-448A-8A1C-B1670E537A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029671$4A498958-BDBE-4060-914D-D1F4AADC9CF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a2aa52f92fbdeddae123c01975beb47a774a88f","datavalue":{"value":"5577741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029671$31F51B8F-408C-4DE3-9E67-B3C4FA937265","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029671$A5D40560-7382-4F56-96F0-096CFBCDF39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24fe0c7eb287c7afc333065e47d28ebd38023a01","datavalue":{"value":"normed plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029671$2738FB35-3504-4FBD-B2AF-B0ED887E11D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75cfa6ddceeaec1f2d0c29c9690bb4bdd848677d","datavalue":{"value":"fixed orientation metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029671$0E0DDDC9-75B3-4B52-A0AD-6B66633C4608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935a7531cf251d4944b7da7fef31a513c4154654","datavalue":{"value":"canonical form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029671$23BD2ABD-AC08-4C04-A712-52E71F5E9091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d903dbbc014395bb34c0850be71a548058d85539","datavalue":{"value":"fixed topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029671$9375FF96-C84C-440C-83D9-046B7BE5A7F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"add7d5c33e1aab55e2a802df98fe168758c27ca9","datavalue":{"value":{"entity-type":"item","numeric-id":402216,"id":"Q402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$41C4A582-9E18-44EB-88FA-682633D89007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b96ddf035774de40b2c1963e05a44e5c8c58c26f","datavalue":{"value":{"entity-type":"item","numeric-id":1402522,"id":"Q1402522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$3B27A6EE-5F86-4935-961D-551EBCE52AD5","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":"Q1029671$E89F1079-1D12-4FCF-BD8E-00C4D7EFD86D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb599c47a580c2b6ebc6a389665860ac2f88a9c1","datavalue":{"value":"https://doi.org/10.1007/s10898-008-9305-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029671$7A1BDCAF-F143-43CB-90F2-62051FCE82E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb15356133824aabf43e27ee208b3240a5e7174c","datavalue":{"value":"W1981995997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029671$FC00C63A-CF87-426D-B808-2A00C2897CA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7e31b1f61aeab13d730e35e07b09b03d4eb34c","datavalue":{"value":{"entity-type":"item","numeric-id":2706126,"id":"Q2706126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$C295E5BF-04C6-4A01-A5E0-F8A92E79E28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6430c1278a05c6df80463f7ad4334a7e12f9b8","datavalue":{"value":{"entity-type":"item","numeric-id":3150128,"id":"Q3150128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$F7A0A747-E316-436D-876D-86D5F2CA590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00375c40d588e9491abf4d2d58657e681a006d3","datavalue":{"value":{"entity-type":"item","numeric-id":858304,"id":"Q858304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$9BD214C7-8B43-453F-988E-ED0F0FD267D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca56aa5e19160d277e580323bbda941316a8aa11","datavalue":{"value":{"entity-type":"item","numeric-id":2498405,"id":"Q2498405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$04CA0974-7B54-48DB-8EC3-D9FC2281EF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a97c86ba590e944652b48d82aed49cd5a06c99","datavalue":{"value":{"entity-type":"item","numeric-id":3367055,"id":"Q3367055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$5638384E-D053-4839-A730-D49E13A2E6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d11e7477b5d5c2d7e42713f9560e8f4e3eeeb08a","datavalue":{"value":{"entity-type":"item","numeric-id":1029671,"id":"Q1029671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$BD4F1726-8931-4CC8-ABD1-13DB2E1BC157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c2f2dc4d361cfb31bb74c41eeb75906be9013e","datavalue":{"value":{"entity-type":"item","numeric-id":1057484,"id":"Q1057484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$C0D19B51-EC21-4312-BC84-B9B1C80D1E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9006c9701764d2e8597022ed225064d45690087","datavalue":{"value":{"entity-type":"item","numeric-id":3484850,"id":"Q3484850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$B0CD3F33-DD6C-44AB-B0B2-3120F086BB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43b7c6d1c7140f6239e0ab1e2b625fa588b8c25","datavalue":{"value":{"entity-type":"item","numeric-id":1802220,"id":"Q1802220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$6E6F2A84-5FE9-4B4F-9CAE-5E421FE3FD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771a306327d4d489bb8a1e1cb231193147e8af33","datavalue":{"value":{"entity-type":"item","numeric-id":4027866,"id":"Q4027866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$5D7BA5A8-DF5A-4C9C-9DEA-2DF6CADC8FF1","rank":"normal"},{"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":"Q1029671$D6D05411-93F3-4545-8118-A6A100FDAA21","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":"Q1029671$FA94B6E1-0458-49B2-8639-DD23D4F850FD","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":"Q1029671$8B66693F-7D56-45B8-8DC8-2A96076152C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901d63e265e20eca89bf36d982769abbe6521040","datavalue":{"value":{"entity-type":"item","numeric-id":5937569,"id":"Q5937569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$EC843922-6F36-432F-A4C4-0041E1AE51EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73cde22151d097513e0da62118531c74ad1cbd0e","datavalue":{"value":{"entity-type":"item","numeric-id":4506270,"id":"Q4506270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$577C626D-0B13-4F5E-9201-2C8705C2B517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c204c2b057955c3bd3b22e9bdee8ca29dd0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1812057,"id":"Q1812057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$54B1009E-8F44-4C56-B406-607A4AE1E70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1212c060702ba52b9cf2a63b1deefd38e28190","datavalue":{"value":{"entity-type":"item","numeric-id":4411408,"id":"Q4411408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$2493DDE6-162E-4DDF-B258-D7D83D7DE255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72fe888066706c49fcc6b07b3331954b172008b","datavalue":{"value":{"entity-type":"item","numeric-id":4519132,"id":"Q4519132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$215BAD3C-6203-43C9-89CB-42BACD3FF3AE","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":"Q1029671$614755A3-C6D5-46A7-A094-0F8A2DBA3CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894bb740e7689c2c475e6539c6647d9b745b4dbe","datavalue":{"value":{"entity-type":"item","numeric-id":4571275,"id":"Q4571275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$C6A07904-6A53-452E-949B-1C9AFA2D47D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427a2db353741d30fefc40ea84421928f2212227","datavalue":{"value":{"entity-type":"item","numeric-id":4242783,"id":"Q4242783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029671$74ACFF8E-CF42-484F-BCED-E070DF2171E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"525fb0fbd9d2834df83636cebf63266137a68d43","datavalue":{"value":"10.1007/S10898-008-9305-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029671$D3FBB9BF-14C7-47CC-8BA4-08D0B91769DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7a38db8aa0e31ccf8e75caf4ea29f0d1552f91","datavalue":{"value":{"entity-type":"item","numeric-id":2498405,"id":"Q2498405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0fe2d683216e50bf5f3e751efea21baeeb21328","datavalue":{"value":{"amount":"+0.9008596539497375","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":"Q1029671$7CC69DB0-4B24-4ACB-BD02-068E3396FE66","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":"facf1dc813b9e51c1978e5de69964f389516b41c","datavalue":{"value":{"amount":"+0.8636329770088196","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":"Q1029671$4E0B4D85-5F29-44F4-ADA9-203F72E07FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27611d8ea31f2529cd620efd2662875cc341968","datavalue":{"value":{"entity-type":"item","numeric-id":1384537,"id":"Q1384537"},"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":"Q1029671$C0C94FB3-BC99-4D97-8D65-E017479AA211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55dbe88e30189b2acf93cb6012e37028e293e752","datavalue":{"value":{"entity-type":"item","numeric-id":1886240,"id":"Q1886240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4934c01fa7ca2f683a8f93ba7ddffec9ea7928b","datavalue":{"value":{"amount":"+0.8329798579216003","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":"Q1029671$0131196D-21B2-452F-8912-A8917761F930","rank":"normal"},{"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":"f47e11bad2d848b39d5e2a94edd57aae3a3feb72","datavalue":{"value":{"amount":"+0.8307563066482544","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":"Q1029671$76D58111-28B7-4558-A7A6-5779D4901B2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner trees for fixed orientation metrics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_trees_for_fixed_orientation_metrics"}}}}}