{"entities":{"Q5115812":{"pageid":7145386,"ns":120,"title":"Item:Q5115812","lastrevid":58432740,"modified":"2026-04-05T05:00:48Z","type":"item","id":"Q5115812","labels":{"en":{"language":"en","value":"Solving large-scale minimum-weight triangulation instances to provable optimality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236448"}},"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":"Q5115812$36BABEBC-1F71-45DA-9D04-A72283486364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaaa9a37e25370ad24a3006ee12e7228a58f90a9","datavalue":{"value":"1489.68357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115812$4476F07C-00E8-4430-8501-3491C8176E66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6bc852d439621b561f6d5335e6c24a5d8badf51","datavalue":{"value":{"entity-type":"item","numeric-id":2819809,"id":"Q2819809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$736E1BDD-05D9-4699-B96C-3E71C96E78C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5115812$9400C50E-923F-4D3B-8016-916C2ECEEA3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dbf82ccc37250b0ef94c6b0e02a53d73e431a87","datavalue":{"value":"https://arxiv.org/abs/1802.06415","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115812$8AEE0932-B3A6-4E68-85DF-6274B204224F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115812$D19EDAFC-3792-4067-ABE5-BF1E810B0B7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb9612595d5503b499d48a46f428012768ddd1d8","datavalue":{"value":"7236448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115812$456488E5-A9FD-4152-B876-38C9BD406FA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115812$99BFF913-3B29-408E-91BC-A94FDB1F233A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44b9425196f42bf451ff7a76055ac31e1f41e5a","datavalue":{"value":"minimum-weight triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115812$5140C5F7-F5FF-4B41-B497-120E593FBF32","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$A8E9C005-4DCA-4A4E-9788-F79E8E946F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$2DC9E595-0A11-4BE2-ABF9-8F530A781557","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":"Q5115812$9633C608-DCF5-486C-9690-54E6273AFA00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13345b70344f399d11ee6abee4ddba527035dcd","datavalue":{"value":{"entity-type":"item","numeric-id":294658,"id":"Q294658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$6CB98220-B6F3-4E32-9933-D8AD9D54E45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8334aec0bd10588292c4a47917e367e594b7993","datavalue":{"value":{"entity-type":"item","numeric-id":3484375,"id":"Q3484375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$93E98B71-7B54-4A25-89CB-496ADBBEAADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a54bcde6ae94be2905ae28c3066d56fcfdc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1380821,"id":"Q1380821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$C3A4DD52-F7B5-4DC3-A4CC-D1EE40C9BD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0bc5a2c1a486758be93eccd3cc201ac484995ed","datavalue":{"value":{"entity-type":"item","numeric-id":5929321,"id":"Q5929321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$F685CAA9-4AC9-4B68-B9FD-778A62F7DB28","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":"Q5115812$73E5D07C-BDF4-48FF-B3F6-FCAF960A80EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d375f52ff8ed967b1d8fac2d193d52d78451402d","datavalue":{"value":{"entity-type":"item","numeric-id":5897930,"id":"Q5897930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$02D3729A-1287-4568-906F-4A562567B7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58881f8bb52e1a68d66e579ce3672d440af50368","datavalue":{"value":{"entity-type":"item","numeric-id":3520429,"id":"Q3520429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$76E2564A-7289-48B9-8292-33053AA3527E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b13143255d863453c03f4efab70abf6074d4ff3","datavalue":{"value":{"entity-type":"item","numeric-id":5700568,"id":"Q5700568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$A5332EBE-84CB-4B4D-B191-6E12C7066AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab939bae6dddda8db08ffe5a08d426fc219c25bd","datavalue":{"value":{"entity-type":"item","numeric-id":5311512,"id":"Q5311512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$A117B8A7-0664-4583-9791-0768CEEF81A4","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":"Q5115812$2CF138A0-DC0C-4908-83C3-7772BF498782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e6251dd02175d15c0020d705255760c2a97dab","datavalue":{"value":{"entity-type":"item","numeric-id":3998244,"id":"Q3998244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$32580924-B539-43CA-A07C-7C680A8C98AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$58C5E16B-9125-4ECF-86B7-70CAD43265FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115812$DD4DBE68-C781-41AE-B92A-F61040B1C53D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edd65dcc27068a891e9510be7f02c1fdfd6f2b3a","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115812$3BC4469A-3682-4BA7-9419-FDB4080F5E21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a011e3bd9458506087053a219a0d8fb56db09c5","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5bfcddd273ff82e8238ecc2a5fb7e917f9d8069","datavalue":{"value":{"amount":"+0.8363754153251648","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":"Q5115812$03A8063B-F687-43CB-A2FE-92009CB9341F","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":"de41a144a7cd2fbae466253057fd54b99f56756d","datavalue":{"value":{"amount":"+0.8306217789649963","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":"Q5115812$421D9CDF-D4AE-4ABD-A15B-7ECC1A5A4F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2ae3dfca1a8e9da7bcb8100fa05f817d5ea3e6","datavalue":{"value":{"entity-type":"item","numeric-id":5419028,"id":"Q5419028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de41a144a7cd2fbae466253057fd54b99f56756d","datavalue":{"value":{"amount":"+0.8306217789649963","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":"Q5115812$0FC25AD6-4710-405D-AD26-C15530934D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e477a1decb6c6576a839f4eafff4bd64fa1eef1","datavalue":{"value":{"entity-type":"item","numeric-id":3601515,"id":"Q3601515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44179e71111655d19e4742539cdd4187a4ed1ebb","datavalue":{"value":{"amount":"+0.821031391620636","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":"Q5115812$0B635635-D4E8-48B7-8600-29460A3560B1","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":"4e93913b25e013da4bf4fa3dab3553d64ae402d5","datavalue":{"value":{"amount":"+0.816921591758728","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":"Q5115812$EC51F066-C3E9-45AE-8068-62AE83B90087","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115812"}}}}}