{"entities":{"Q2921757":{"pageid":2932477,"ns":120,"title":"Item:Q2921757","lastrevid":52108379,"modified":"2026-01-20T23:08:16Z","type":"item","id":"Q2921757","labels":{"en":{"language":"en","value":"Computing minimal triangulations in time \\(O(n^{\\alpha \\log n}) = o(n^{2.376})\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354911"}},"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":"Q2921757$7D6CF736-7A38-4F3E-8A4C-DD5500D87459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86296a799fda86cc8077f3c61e4557bee3a99712","datavalue":{"value":"1297.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921757$16C1E3D4-85F8-424C-8904-27FD94299803","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921757$CCD2C151-409F-4E28-94F7-7456FE84C3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921757$9E85F008-F4A1-4C33-9B2D-848B4778B27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921757$18D83027-A57E-4D09-A3D9-E4C1D885431A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921757$6A20973C-2427-4019-BE73-53AD20B68B2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921757$D9DAC406-1ABC-45A1-B1A3-8F9FE724110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921757$8ABAA55D-1519-4848-92AF-85D31F354F5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d95a2954d8ac5b207f8aa0a5c754ba26e7b1d1ab","datavalue":{"value":"6354911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921757$8CC2926B-1C02-4747-BC45-7337571C728D","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":"Q2921757$21344A2F-5DCD-4351-AE0C-3F5C04EAD4B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c133acccda36317f99b649d3f9793d7a45461eb","datavalue":{"value":{"text":"Computing minimal triangulations in time \\(O(n^{\\alpha \\log n}) = o(n^{2.376})\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921757$80AA805B-7F8C-42A4-9CE4-B4EE9E2521B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959d60d2ddaaf8e728fb8a7dbbc8eebed3e5e39e","datavalue":{"value":{"entity-type":"item","numeric-id":5470799,"id":"Q5470799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c2d5025b8e4a9fe4d12700a1a1dbc4ada70f1b","datavalue":{"value":{"amount":"+0.9970111846923828","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":"Q2921757$5CD06E7B-4D26-442C-9602-F7AD5BB5DBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd83264db1a9bde9e4b8e95672c70fbade1b66c","datavalue":{"value":{"entity-type":"item","numeric-id":551209,"id":"Q551209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de440cb1cc04a31a1671094bea0b1a7858463c8","datavalue":{"value":{"amount":"+0.8781278729438782","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":"Q2921757$9E616559-3CBF-457B-BB43-57C350A2D053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467c44358fbe121edb14389136f1df80e14c92f8","datavalue":{"value":{"entity-type":"item","numeric-id":4411390,"id":"Q4411390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee6216c63639149fad332937e2d68420cbafe85","datavalue":{"value":{"amount":"+0.8666384816169739","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":"Q2921757$AE401518-5FD3-42DE-9D55-D29042FEA978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8197c31782afe6350c452551b7155ed4daee8f09","datavalue":{"value":{"entity-type":"item","numeric-id":5468869,"id":"Q5468869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e40b9c9fe2d0333397c27ce1b35c2472963b57","datavalue":{"value":{"amount":"+0.8469395041465759","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":"Q2921757$71287087-9283-4758-87B3-DF78C9B6C804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb66b8a82dfaccea8cbb81fa9d4feb238e19bba1","datavalue":{"value":{"entity-type":"item","numeric-id":4252378,"id":"Q4252378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0951c1c11c6a62d3cdc4750ea2d26e063bcb0911","datavalue":{"value":{"amount":"+0.8427373170852661","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":"Q2921757$26EC8C26-D3F6-49A0-AF8E-794D7B310298","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921757"}}}}}