{"entities":{"Q1317876":{"pageid":1328626,"ns":120,"title":"Item:Q1317876","lastrevid":68757651,"modified":"2026-04-13T01:51:32Z","type":"item","id":"Q1317876","labels":{"en":{"language":"en","value":"Approximating the minimum weight Steiner triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 536873"}},"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":"Q1317876$225CDA47-EF9A-47FB-A046-C00D54945BC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc032a0f6f8044e0739f2d4ecd7fdb28886535cf","datavalue":{"value":{"text":"Approximating the minimum weight Steiner triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1317876$D5309E6A-0805-4DF9-A520-FDD664151A40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f804aeec73cdc84885567203b3ff97ebd23f05fe","datavalue":{"value":"0797.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317876$A92BC85C-B317-4691-8B27-7D24606F40A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ac209582398a61c7635030ef56c039f4fa0edff","datavalue":{"value":"10.1007/BF02574002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317876$2776FBC1-5905-4E94-80FA-F5B8C1FC8B5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$8F8CFC04-5C59-44F5-B9E8-F38F31823F09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$AFAAE2B9-17B4-4F30-891A-5A655497A22F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51672651edbad47970e6ece29e7bebbdd7e8e8c5","datavalue":{"value":{"time":"+1994-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1317876$80CC89F5-0809-4D24-A48B-E6320E64229B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a9f5773cf42c060842bc6a6b21eac1fd47e1478","datavalue":{"value":"https://eudml.org/doc/131296","type":"string"},"datatype":"url"},"type":"statement","id":"Q1317876$D3926359-0AA1-4E37-8069-45CD4828A466","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317876$CE029343-45E1-4E84-9C7D-00ED913119C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317876$BC72D806-E254-4B55-8D26-A45C3E2BFF2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aebd8a514b0bb3d21597de8724008f04b7e85108","datavalue":{"value":"536873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1317876$2260713B-F322-4783-B5E2-18DEDCD054B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317876$BF68EAC6-DFDE-4DDB-91F4-C3CD4C53C1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336f3a2a4cabb4be12014dcaf6c5bc4c5e759712","datavalue":{"value":"minimum weight Steiner triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1317876$B85FCD86-6EE4-4C81-9680-3F2D098C5744","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":"Q1317876$8BF15643-9F68-47BB-BC47-CE8CC5F39CA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"754e7f870b2c0e2f29e5b34160057f8437c3c4b1","datavalue":{"value":{"entity-type":"item","numeric-id":3138934,"id":"Q3138934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$EE631490-1F0F-45EB-9771-DCE5EFEA077A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed9487d1bdfec69063233c21b34b2f777fb230a","datavalue":{"value":{"entity-type":"item","numeric-id":3485373,"id":"Q3485373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$11268A32-814E-47A3-847A-86913DF19B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e58640be4c6838a09237121ee3c1c979d89bdb3","datavalue":{"value":{"entity-type":"item","numeric-id":1188284,"id":"Q1188284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$ADBCB554-7E53-4C9D-85EF-7B7ECBCB332B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4558296929c978a3040cbe9a1f4e985497c92dad","datavalue":{"value":{"entity-type":"item","numeric-id":4763388,"id":"Q4763388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$D08544CA-D02D-4E11-A7C0-F3B8ADEF05B5","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":"Q1317876$6B0327AD-3031-406A-8904-E95631AE5DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67ad2c912fbe16ac2e8c2cdf0edb2102322819b","datavalue":{"value":{"entity-type":"item","numeric-id":1151398,"id":"Q1151398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$09CFC0C5-FF9B-410D-8A83-D0D9DEE92435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7ee5780baed1d7856c99389fada17672a0a4e3","datavalue":{"value":{"entity-type":"item","numeric-id":3898497,"id":"Q3898497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$922B04F0-1784-4DB3-8584-8E9AAFEB2893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa19aeccb345d1060789029c98473152e5ba63f","datavalue":{"value":{"entity-type":"item","numeric-id":1098295,"id":"Q1098295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$FF91A81C-7554-4A59-B8E0-ACA18CD45D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89df0664294e2d2a4b0f0030dcb07d3bbc55bf65","datavalue":{"value":{"entity-type":"item","numeric-id":5056107,"id":"Q5056107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$F73EC3DF-2AC6-478C-B5FD-0EEEFA0B22E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436a4aae677e97c11c06df7bb5bb50369c180f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3311658,"id":"Q3311658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$DCFC736B-5823-4ACE-95B7-23051E06E6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671f46f5a54581e0dbe5f5bb8cd0c214f62a2432","datavalue":{"value":{"entity-type":"item","numeric-id":3785870,"id":"Q3785870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$DE83E89A-7FF5-4E8C-B513-3815AC190D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6289498cd774653c64b4872fb50e8994be0a51","datavalue":{"value":{"entity-type":"item","numeric-id":1256860,"id":"Q1256860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$6A521024-09D8-4D4D-9E50-5858465A8496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231bedfb519dac3adfdac7d3cf1902a072619eba","datavalue":{"value":{"entity-type":"item","numeric-id":3776650,"id":"Q3776650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$391451DD-2EDA-4F8F-8D76-3F232A83CEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa827741897f5abafa6ae82c334e7fdb5fe48c0","datavalue":{"value":{"entity-type":"item","numeric-id":3878699,"id":"Q3878699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1317876$E2966F9E-394D-41CF-A269-98439D013E75","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33fad0d4bf88a1f1de9f18abf5f038a5e8d0da8a","datavalue":{"value":{"entity-type":"item","numeric-id":4763388,"id":"Q4763388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448a1ed30e34c6c0a3eae5dfe8ed3003a5576214","datavalue":{"value":{"amount":"+0.9233735799789428","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":"Q1317876$278E2544-764A-4E70-B451-8EF57A825D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3736209d2b6646f443c365a867972eb0ff0db593","datavalue":{"value":{"entity-type":"item","numeric-id":1862115,"id":"Q1862115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6a15af2969bbef3d64b5e1c20f685ef80007c5","datavalue":{"value":{"amount":"+0.8838164210319519","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":"Q1317876$03A4E9CA-184C-4364-848E-1673CDF82FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bd067424b99a0bad79bb0c1ecf1dcf660f8e24","datavalue":{"value":{"entity-type":"item","numeric-id":4252290,"id":"Q4252290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456624d64e0424e1f02142cbc754141cf089b762","datavalue":{"value":{"amount":"+0.8406453728675842","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":"Q1317876$6C01865F-DE8A-4B01-A5A4-C4713BD45827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c024593b966544c52b8133feac615f1bdd98a72","datavalue":{"value":{"entity-type":"item","numeric-id":4216140,"id":"Q4216140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456624d64e0424e1f02142cbc754141cf089b762","datavalue":{"value":{"amount":"+0.8406453728675842","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":"Q1317876$1D9025CA-2FCE-439F-865F-35C3F933D12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f58a5039ab33ef3639ab83f001a1c018055102f2","datavalue":{"value":{"entity-type":"item","numeric-id":1343467,"id":"Q1343467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e1ddd5d9708ebf4f64095962d75e89470f69a6","datavalue":{"value":{"amount":"+0.8392317295074463","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":"Q1317876$D4F07EDE-BA10-4FB8-A7FE-6F147D9FD0FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the minimum weight Steiner triangulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_minimum_weight_Steiner_triangulation"}}}}}