{"entities":{"Q2489534":{"pageid":2500277,"ns":120,"title":"Item:Q2489534","lastrevid":44190078,"modified":"2025-11-20T17:32:59Z","type":"item","id":"Q2489534","labels":{"en":{"language":"en","value":"Progress on maximum weight triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020722"}},"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":"Q2489534$D26B3341-87A9-46AB-AE11-879D562AE571","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d086006bb75ab64da5649312071e91d68941cece","datavalue":{"value":{"text":"Progress on maximum weight triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489534$A5D8DD83-68AE-4BE7-97EA-6D7B18581EBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c9ab59d30c839386814be04c1a143716611aa94","datavalue":{"value":"1114.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489534$5D21A726-D135-44AD-97F4-FD3C762973C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3892494b24002e7e6b0153d8945ee01a65b0d11b","datavalue":{"value":{"entity-type":"item","numeric-id":474785,"id":"Q474785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489534$1AFD983F-41AC-4CEF-A05B-62CCE4898C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"455d92b2c169cfd0013764b56527ab1154e86667","datavalue":{"value":{"entity-type":"item","numeric-id":202650,"id":"Q202650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489534$03CD3575-58F2-492B-9778-1247F7F29C2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489534$4BB932E1-2FA0-4C1B-BC69-E86B933F35B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489534$AC8526A9-94C1-425B-AB6B-BC76D5FF7CA9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e2e8f7dd01632adf5a1cddcdc14812196619d72","datavalue":{"value":"Instead of the very hard minimum weight triangulation problem, the authors study the maximum weight triangulation and obtain a polynomial-time 4.238-approximation for the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489534$39124104-5921-4C4E-90FC-D2325B231800","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489534$8EA17493-74A3-480F-9A24-0840642DB184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489534$81D66D4D-9955-48A7-8566-D4983B1F3F16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"890591b9e77e9ffd332af8866424427d2d425a42","datavalue":{"value":"5020722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489534$65AD810F-F514-4D56-A724-C928290580DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc6b8f046688f991b7a80091c67b94e6b59fab09","datavalue":{"value":"constant approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489534$5BFEA8FD-EC63-4BA6-A7EF-180934D017B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489534$C294B0BC-9264-4650-A285-C927BB637140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79281f38ee84f2d5435538f32c23125b9e031cbd","datavalue":{"value":"polynomial-time 4.238-approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489534$E15CD93D-56D5-45D0-BFBC-389473F7E3D3","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":"Q2489534$BEE1DFAC-33A0-4AEC-8C22-2B32079EE068","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5ab572a14e3e8fdb30f8925f072beff07a35ccb","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489534$A4A12BAD-EEC9-497C-AD05-7730B3D10B08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fd4581573a2c7bdb6098bd3709eaf3dda86f4ff","datavalue":{"value":"W2030923360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489534$E650CFDF-CF20-405C-96E1-BC5F09879DE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfebbc3e0fa8fe7cdce137e7832e0fc5e98b93ba","datavalue":{"value":{"entity-type":"item","numeric-id":4953817,"id":"Q4953817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489534$8243E0AD-76C4-4535-8A0E-FCE464BD16AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c447778cd463b38391576260ed5e2ccdad1b984b","datavalue":{"value":{"entity-type":"item","numeric-id":3278735,"id":"Q3278735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489534$B810F802-4997-4717-BB89-301790845B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489534$F0812AD3-A919-4E50-8286-5B5422C6497A","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":"Q2489534$3A67A1AB-8BC6-4F80-A502-95B75A29D2BF","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":"Q2489534$D2503250-9CA2-4666-A866-27D2BA9773FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38c23c19291227c6763cf42b81560870050f8438","datavalue":{"value":{"entity-type":"item","numeric-id":4875212,"id":"Q4875212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489534$B91B9148-4423-4819-80F8-CF8D94FF7434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc63abaa9c55422eb068fa59e22b2002f7e2300e","datavalue":{"value":{"entity-type":"item","numeric-id":1606921,"id":"Q1606921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489534$81C51597-9ED2-4B20-BF37-D0AABF88DCF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24876f6cc7a36a893289f307626343b4e17ddbf8","datavalue":{"value":"10.1016/J.COMGEO.2005.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489534$017D99F1-0F93-49B7-8011-907733877E08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489534"}}}}}