{"entities":{"Q2448113":{"pageid":2458856,"ns":120,"title":"Item:Q2448113","lastrevid":78821000,"modified":"2026-05-06T12:30:59Z","type":"item","id":"Q2448113","labels":{"en":{"language":"en","value":"A note on a QPTAS for maximum weight triangulation of planar point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6290408"}},"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":"Q2448113$9CCB7BD6-8677-43B6-830A-87EBE233A256","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b84d4899bef2cc19a1bfa1d8d909ab5be2008cf","datavalue":{"value":{"text":"A note on a QPTAS for maximum weight triangulation of planar point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448113$CD6FD8D8-DE48-4EEA-97EE-F7DA2CAFF98D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6294a778fa409a87ac977a541724340dfe20c869","datavalue":{"value":"1296.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448113$99567332-6579-46AD-B567-9C0EB76D2F9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448113$56DFCD7D-13C7-4EBA-85A9-CEAD36380B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448113$B8E92437-4FF4-40D2-BF1D-7C75788D1C48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448113$232FF746-FBC6-4039-8235-F73C42C43620","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256ac01204f9a2de3ed48c5af044cd612dfde8da","datavalue":{"value":{"time":"+2014-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2448113$723D46F2-E2CA-4EB3-8AE6-320BFA4329E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448113$AE272927-8F48-48C3-98CE-1AFFB7878460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448113$12E5E50C-9A92-4B42-9739-8D8F06B56696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448113$245268EC-B40C-4598-998A-1EF4D40BEC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448113$415D1CF3-9381-43FB-B59C-C0690B2EA4AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"289b25fd2e2fe5c6252043dfee071be917a0321e","datavalue":{"value":"6290408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448113$EC6AABFB-B13A-4450-B94F-F1AB61243E0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448113$32D56140-27CE-44F5-AEBB-B21FEAA7DCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d7b430901a13853ce7fb82628d89ba832a6d40","datavalue":{"value":"planar straight-line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448113$7AA641EF-95BF-4A69-AC60-217E36E3A963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448113$A4ED3829-8D09-4B34-A0EF-C8AAE58E2B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaba744a73a0d55ed62a5281cf667b743dcc9617","datavalue":{"value":"maximum weight triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448113$36DCBEEF-FD58-40B8-B327-F567CA505226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448113$4A4894CD-178D-444E-8110-9A4029ECAD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28f0cfcc5dc834815770c7b39218d2096ba8dce3","datavalue":{"value":"quasi-polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448113$7BC20B5D-B100-4772-A9D7-2AE37EA8EE51","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":"Q2448113$8F7C132B-94BB-4C27-9651-236AC027A654","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d90aa3e25949a607bd6b749248599424c6cca55c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448113$AE634F7D-FE4C-44A2-B81B-D165FA1733F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b50f2e1139710678a007877bd8dc47b6b3d0458","datavalue":{"value":"W2063221736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448113$DD554781-9FA0-4023-9319-DC701F7AC953","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b78adcefc716f876efd111f5f49a74383a79bc","datavalue":{"value":{"entity-type":"item","numeric-id":5384010,"id":"Q5384010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448113$104D9A91-3A84-4404-9172-5E94E589E2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf9c5240effb8747387274f2848b6a395d81ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4681212,"id":"Q4681212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448113$F045A398-2563-4A01-BD6E-1E43E9E09D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3354b707588e9739054e271ba384ebfa88eb0289","datavalue":{"value":{"entity-type":"item","numeric-id":2268761,"id":"Q2268761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448113$ED0991B3-3899-40C9-9D5C-CC9D8769650B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d36f2c394bc579f52998dd2e2f637ae960241f","datavalue":{"value":{"entity-type":"item","numeric-id":4216140,"id":"Q4216140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448113$5531502B-E104-43C9-B522-96F05F080E9A","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":"Q2448113$69780388-106B-4588-A829-E9BF4278832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f32842bae8fc9a097716332d3428ca532eb87b","datavalue":{"value":{"entity-type":"item","numeric-id":5899509,"id":"Q5899509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448113$F5DB9B8F-72E4-4AD2-B7BF-37E589A418D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"861df25ceb32ab812be17107c2e2375d9fc2fb82","datavalue":{"value":{"entity-type":"item","numeric-id":2489534,"id":"Q2489534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448113$EA199CE8-B5D9-4787-B0CD-C2DF433D1D6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ed9cfdbce0477f87450d6743ffd9861bd9d4bd1","datavalue":{"value":"10.1016/J.IPL.2014.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448113$8DA94E0C-E40C-43AC-88F3-2E6EF46F70E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c28e0296a94e19893a54bb2beed8ca5f92eec17","datavalue":{"value":{"entity-type":"item","numeric-id":5384010,"id":"Q5384010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687c6b4263fa0981117e98c4d888fa40b2e84dd4","datavalue":{"value":{"amount":"+0.8198220133781433","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":"Q2448113$11D2EBB9-948E-4D75-9094-CE81BC5EC95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c1915743095450d1aefbe4660a1783db151053","datavalue":{"value":{"entity-type":"item","numeric-id":5891924,"id":"Q5891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b097419b0ad10dbe137d833e0cf7cf75926565a","datavalue":{"value":{"amount":"+0.8130976557731628","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":"Q2448113$246F451D-1D9C-4CAC-B4A0-C0A16F482460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77dbb8fef3d51a5178795428cd5eca574ef84d1","datavalue":{"value":{"entity-type":"item","numeric-id":4681212,"id":"Q4681212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f151f867165137ee3998fd47980052b88bd9d7","datavalue":{"value":{"amount":"+0.8081241250038147","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":"Q2448113$F80F827B-CA30-499E-B9BA-86BB4EABBF68","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":"915086d97e5184acb73a6ecc139897d8b07a91a2","datavalue":{"value":{"amount":"+0.7977985739707947","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":"Q2448113$B7022DDC-58DE-40FC-AC57-35A850C97A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351ad6c608f5b79d9838f973913be2735db62951","datavalue":{"value":{"entity-type":"item","numeric-id":1987245,"id":"Q1987245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71b9c96503824ef0ac17a2525193e02a06a2804","datavalue":{"value":{"amount":"+0.7810006737709045","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":"Q2448113$B75CD384-E93F-43DE-BB2A-959C5E706B22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on a QPTAS for maximum weight triangulation of planar point sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_a_QPTAS_for_maximum_weight_triangulation_of_planar_point_sets"}}}}}