{"entities":{"Q3546362":{"pageid":5576266,"ns":120,"title":"Item:Q3546362","lastrevid":58208157,"modified":"2026-04-04T05:58:38Z","type":"item","id":"Q3546362","labels":{"en":{"language":"en","value":"Minimum-weight triangulation is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426625"}},"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":"Q3546362$089F154B-FE09-4E77-A022-EBEC14BB4A86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c61383b1ddd7821b9d01b1a0d1e87ea165972312","datavalue":{"value":{"text":"Minimum-weight triangulation is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546362$EC766375-A4B0-4B30-BA45-254331CC4C0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98a37459ee90eadff333b13a5e9678b88687105a","datavalue":{"value":"1311.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546362$8122B7F9-A320-43C5-B22A-3AEA2B4FC728","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e107a193f26d42fe2be8cb10ce26a33e637f2705","datavalue":{"value":"10.1145/1346330.1346336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546362$77C7B5D2-0865-4CCC-8CC5-C7D55CD11AC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546362$0303661F-2231-4ABD-B534-C358106E46EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546362$80A209D9-0572-44F8-A04F-089496C13382","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546362$8840A036-744D-46B8-AE6E-28CEC5187C81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3546362$04876A51-3101-4E48-83CE-A473EE181567","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24a739e1c8883baad94640849410b6ab801162ec","datavalue":{"value":"https://arxiv.org/abs/cs/0601002","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546362$3F0CDAAD-AA91-4DB7-9C52-FA7B3F8D3CBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546362$2E5379C9-37CF-4BD1-9C4A-BD7DC27045EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd73672ce3d9f471e9d23297d964a3c571416abc","datavalue":{"value":"52B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546362$4A69E9E8-6E75-4EAD-8FEF-2DC27F067270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546362$7A024EC3-0A12-4C2A-A323-C6EAF88E38CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546362$441BD9ED-4529-429F-9402-A245527C70A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546362$5A505A1F-8E30-4566-847A-033E55AD3A8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"596b241d8cea06068f31ddad4e62ac858d9ae689","datavalue":{"value":"5426625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546362$E53F2B00-67CD-40D9-8156-F032AAE5540F","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":"Q3546362$05D97BE0-D5E4-4D2B-AC13-A4B8A5C9C6C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"073f06f6f74337e3570b82af19afa0504dfb1517","datavalue":{"value":"W2116909526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546362$A363D261-CF5C-4883-AD86-678BD6C22813","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cef335a2681f63ddc6cfff08a0d58425b1aea791","datavalue":{"value":"Q130984618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546362$221605F4-75D3-486B-A0FB-5C5DFBCE5F88","rank":"normal"}],"P1643":[{"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":"fbd30513c7b3f4ab8f66582403cda057615e4ddc","datavalue":{"value":{"amount":"+0.9915571212768556","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":"Q3546362$2F7B64CF-82E2-4397-A89F-AAAD39018DCA","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":"596d86f305b928345f01d37532e92ec890659791","datavalue":{"value":{"amount":"+0.8805384039878845","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":"Q3546362$9D3E75D7-7027-439A-BA5B-630DA3BF4C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a70df484000e639b67ad3fdf82493cc50cabea4","datavalue":{"value":{"entity-type":"item","numeric-id":5311512,"id":"Q5311512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907aacd3c454b2e5ab5dd3dc3bb1d4f2005b473c","datavalue":{"value":{"amount":"+0.8777170777320862","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":"Q3546362$62A3B191-C06B-42D6-BAF5-DC72ED1639DB","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":"a1f65625fffdccd14d0510ce9ccd1b500816765c","datavalue":{"value":{"amount":"+0.8444778323173523","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":"Q3546362$7F6C79D7-54AF-4AD7-A313-DE16D276E06E","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":"10b119cb1654c48728e081eb071285aeb91a0140","datavalue":{"value":{"amount":"+0.8401488661766052","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":"Q3546362$13D9983B-685A-49CC-8F39-8CAE46DF0221","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3546362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3546362"}}}}}