{"entities":{"Q5419028":{"pageid":7448602,"ns":120,"title":"Item:Q5419028","lastrevid":96234245,"modified":"2026-06-05T10:44:57Z","type":"item","id":"Q5419028","labels":{"en":{"language":"en","value":"On a linear program for minimum-weight triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6300914"}},"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":"Q5419028$99C1FE28-743E-448A-90B5-371AD7CF4B10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f24ceff236623b8862c254a3022a0f5dddbb74ee","datavalue":{"value":{"text":"On a Linear Program for Minimum-Weight Triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419028$9A242A2A-8836-4841-ADB7-09176591BB80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba2a8b349b135b95ccbbf6d050f9b6e4bbf6dc55","datavalue":{"value":"1311.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419028$F3CF92D8-8009-455C-A108-9DACDD656F29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61582770b49f599fe676ca168e0498e3e1296c1f","datavalue":{"value":"10.1137/120887928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419028$B318616F-E7A5-4F22-A255-8FA8367532CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14299686ad909f696e9a8619817a34c8b3bcb55","datavalue":{"value":{"entity-type":"item","numeric-id":4575745,"id":"Q4575745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419028$F734FB92-BD8C-4880-865C-CCCC4F59C305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419028$616917AF-61EE-41E7-84CB-7BFEAEA4AFC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419028$4098D90A-FDE5-4859-8D4E-16141E84B5BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fddd97b3c6b0df70ec750ef42d1239f50e1e71b","datavalue":{"value":{"time":"+2014-06-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":"Q5419028$34307BFD-7440-4A78-A72B-6674959CDCC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af071e0b7f96bc5bb79ddf3965e3afabc8b77778","datavalue":{"value":"https://arxiv.org/abs/1111.5305","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419028$9C91469F-BF49-4AA5-A565-2250AEEFAC2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419028$78682F57-B8B6-4138-97A3-756527904160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419028$81D5FC51-3FAB-4F0D-9896-2CD9F7EFA648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419028$051AFBBD-0DC1-4C0C-A5ED-4D2707FAA21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419028$6B3F2F90-EED2-49AD-BBCE-2B988647C13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419028$3B353E9F-66B7-4AD7-AC33-E77D457219C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419028$834C5486-0CC9-4E24-A1AA-19F836485253","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"631df40470082ce1500056454c78133f60653018","datavalue":{"value":"6300914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419028$391B4C5F-4517-4420-B4CE-5058C411B736","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419028$C9A1DFD4-2A0E-483D-AB44-FBA14188B968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44b9425196f42bf451ff7a76055ac31e1f41e5a","datavalue":{"value":"minimum-weight triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419028$CC625DFC-8D8A-47F0-BF02-38C023874E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419028$712AD931-0CAE-4E8C-9DBC-D3228079B210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419028$D3666899-C6DB-4C3B-9E53-99CD63C67757","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":"Q5419028$F1960DF1-9BB2-4E64-A36A-29E31AFC090D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e1007a7ee202996533f26be4c50aec4df40d549","datavalue":{"value":"W3102823147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419028$584AB78F-600E-452C-BAC1-A125D50D265D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be8adbd05244e0ecf1849691fb86b4b5a372f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5743438,"id":"Q5743438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a0b06a69cc3ecf5e4c3ce8e6351a50e66c0af3","datavalue":{"value":{"amount":"+0.9994294047355652","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":"Q5419028$5541414D-0CA9-4D4C-9443-3561FF713A06","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":"410b33b91bc3c7331bf3bfeacaab7b157fe8ec9d","datavalue":{"value":{"amount":"+0.8561033606529236","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":"Q5419028$6737666F-6847-42DB-804F-17EE641CE751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e7b63260cd4a1722183e882e7e6d01164e29ca","datavalue":{"value":{"entity-type":"item","numeric-id":5897930,"id":"Q5897930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1087c08806cb9b8a2994dac2e201a28ee845fcb4","datavalue":{"value":{"amount":"+0.8498510122299194","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":"Q5419028$AEAA1517-EF83-4C5D-AA74-44954BC7B4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d664e1654a3b1b373cd1f7a2b2560da76f2858","datavalue":{"value":{"entity-type":"item","numeric-id":1314524,"id":"Q1314524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95411066bfbc0266ac153a2d7499b1b9e333c12a","datavalue":{"value":{"amount":"+0.8308195471763611","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":"Q5419028$7A9B8A89-5648-4FF5-A4A2-D07E26828CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2205b05f595246ec342fd489ef48c556f25d1c3c","datavalue":{"value":{"entity-type":"item","numeric-id":5899509,"id":"Q5899509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95411066bfbc0266ac153a2d7499b1b9e333c12a","datavalue":{"value":{"amount":"+0.8308195471763611","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":"Q5419028$20857E9B-B030-461B-8827-3A799480E6AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a linear program for minimum-weight triangulation","badges":[]}}}}}