{"entities":{"Q1314524":{"pageid":1325274,"ns":120,"title":"Item:Q1314524","lastrevid":67148013,"modified":"2026-04-12T15:37:00Z","type":"item","id":"Q1314524","labels":{"en":{"language":"en","value":"Polynomial-time instances of the minimum weight triangulation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 503003"}},"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":"Q1314524$EA9B3263-622D-4644-A80D-0527805BE5F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acde3efb900b8e6374dbf6c18b7dc9977eef0bec","datavalue":{"value":{"text":"Polynomial-time instances of the minimum weight triangulation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1314524$2DC3F93F-8A16-4D22-A2F9-11D48D063797","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"337a2a2ea398216c9d17243670e682815694f106","datavalue":{"value":"0799.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314524$FF34D8DD-EDF4-4AD3-9B61-7E5597683C66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e93e0efe7ba3d4896ca4038d2dd47b566d5aea14","datavalue":{"value":"10.1016/0925-7721(93)90016-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314524$C9B1C935-C182-4BF3-9424-AF222630158A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36b1ab1c81c0e21fa8ecf9bb812fe0ef2900ecc9","datavalue":{"value":{"entity-type":"item","numeric-id":1314523,"id":"Q1314523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$C2FD17D0-2878-4517-97B7-43A6510D950B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$FE7514B8-738D-4881-9DD1-C28EBE036FE0","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":"Q1314524$6132D490-FBA7-4987-8CDA-CD80948DA30A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"297502fa3af7a8f9b84cb38ff3ab4793fd121189","datavalue":{"value":{"time":"+1994-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1314524$F462C7DB-0365-4553-B578-ECB82A4EB46F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314524$57271B04-9106-4692-876E-D37205C9AE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314524$8304EA82-E77D-4202-9D09-4792E6248811","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81c381711d1956164dbbb7cee8c2a3ceaf3969d9","datavalue":{"value":"503003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1314524$12273196-C76B-43A8-82E7-1169EB9C9E55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef75e6cadb836ddc74d2cc7066e9b6cb18e87f38","datavalue":{"value":"minimum weight triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314524$95C848C6-B1C5-4B88-A7F6-735149A0EE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314524$80F7F256-17D1-4A31-A7FB-27D671F52D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1314524$A2C1DD4A-FCA5-4508-A880-1873B8E7B448","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":"Q1314524$9D0C5270-70C2-4CE7-9B1E-E3E178CF0079","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"754e7f870b2c0e2f29e5b34160057f8437c3c4b1","datavalue":{"value":{"entity-type":"item","numeric-id":3138934,"id":"Q3138934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$E8E8DCDC-F08D-4296-BBA5-15E7D05492A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505e7d8ba54340e3d2142d0f07817cd6f0624523","datavalue":{"value":{"entity-type":"item","numeric-id":2538061,"id":"Q2538061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$8830EEC3-0784-46F5-AAF4-840112028DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e58640be4c6838a09237121ee3c1c979d89bdb3","datavalue":{"value":{"entity-type":"item","numeric-id":1188284,"id":"Q1188284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$62E758B5-425F-4272-AA79-7A935F5A18F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4558296929c978a3040cbe9a1f4e985497c92dad","datavalue":{"value":{"entity-type":"item","numeric-id":4763388,"id":"Q4763388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$6034BFCC-0BE0-4D32-9469-A71A94569B85","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":"Q1314524$A405636D-6FBC-44F1-80F8-26FB6811C41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef08cf0e6d8676ee3c0490802441f9890761e05e","datavalue":{"value":{"entity-type":"item","numeric-id":5748990,"id":"Q5748990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$A824AA7E-964D-448E-AC2F-16AEDCC8BA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1f39cd00bb020c24b4482917e53c66e59688e4","datavalue":{"value":{"entity-type":"item","numeric-id":5903717,"id":"Q5903717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$223C7654-8D7B-4603-AA25-FDA53BCB3E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$6DC81C81-9A7F-4605-969C-D3F838F1932E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb16c38c207b42b0dbe5f8fad655b3883e4befc","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$1C9714EC-1A79-47BE-B3A5-3DF0AEC03E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67ad2c912fbe16ac2e8c2cdf0edb2102322819b","datavalue":{"value":{"entity-type":"item","numeric-id":1151398,"id":"Q1151398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$A8768332-0872-4F6E-80E6-955FD871511B","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":"Q1314524$0EA7CA5C-BAEA-435C-82E3-EDF21509E0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e573f6b223942ce0b2f64be67dd67446285343","datavalue":{"value":{"entity-type":"item","numeric-id":1069709,"id":"Q1069709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$E7A719C2-7799-4A36-AF94-0EE34A3C06EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6289498cd774653c64b4872fb50e8994be0a51","datavalue":{"value":{"entity-type":"item","numeric-id":1256860,"id":"Q1256860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$B4CAAD31-3BF4-4905-9027-5CEF5C3D78A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231bedfb519dac3adfdac7d3cf1902a072619eba","datavalue":{"value":{"entity-type":"item","numeric-id":3776650,"id":"Q3776650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1314524$CCE56BF2-44AB-457C-AB9F-797202955B41","rank":"normal"}],"P1643":[{"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":"ac124e18aceac929ee17c0faa24cfd02a47d0dd3","datavalue":{"value":{"amount":"+0.867514431476593","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":"Q1314524$4C444BCB-922F-4CCD-B5C5-1D2C36EF1A6E","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":"9646ba203acb081dde77fd07138c7fefb1958edd","datavalue":{"value":{"amount":"+0.8641217350959778","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":"Q1314524$7D836EEB-E8A3-4E51-A019-B39EDF21A28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0dacbb0d9e49073f93efae7bac134ac6598b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":2495946,"id":"Q2495946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d38e6dbf904d37ae3784126cbb10186726984a","datavalue":{"value":{"amount":"+0.8636080622673035","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":"Q1314524$61BAA06E-F5A8-4603-B434-0A9FF8C838EE","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":"20e9ed3cb24df3299aaa298a20950e7016180aa8","datavalue":{"value":{"amount":"+0.8458645343780518","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":"Q1314524$83457BF5-348B-49BB-9205-62E21DDA56A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time instances of the minimum weight triangulation problem","badges":[]}}}}}