{"entities":{"Q5470799":{"pageid":7500358,"ns":120,"title":"Item:Q5470799","lastrevid":40957103,"modified":"2025-04-15T14:07:18Z","type":"item","id":"Q5470799","labels":{"en":{"language":"en","value":"Computing Minimal Triangulations in Time O(nalpha log n) = o(n2.376)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029660"}},"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":"Q5470799$E93B5B53-DA27-4569-90D3-BC7756487C8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9776700970532cdbbd0d7e38a80a0d203839afa","datavalue":{"value":{"text":"Computing Minimal Triangulations in Time O(nalpha log n) = o(n2.376)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470799$AE069ECC-D5E8-43C7-B1F8-DBB405D3AD18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93f502c55c307fe15bf48d46752cb4a559a13684","datavalue":{"value":"1105.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470799$1D904285-7DFE-420E-8B34-A6E1829D5655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d30a6a09ca6c34d8695ccb7eb7d7bc14ca69b6dc","datavalue":{"value":"10.1137/S0895480104445010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470799$EB58F48E-4590-4CA5-B68B-D0AED69F6898","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":"Q5470799$0BC30A47-2B90-43A6-BA6B-F8F0EA06AF6D","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":"Q5470799$1DD39E1B-485C-493F-A991-741AE1F7A972","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":"Q5470799$E5611A5C-DF90-4333-A008-EE64814585B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470799$59520033-D8B6-4243-AAF2-9F2BC17CF3E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470799$CC3A8D3A-F61B-4CEC-9A40-460300FE0560","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470799$2C8F91BD-7B0E-42CA-93AD-336B2DA63DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470799$E7100156-D652-4C26-AFF6-9C1601DED183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470799$2490DA6F-84D7-4F43-8345-397DD47E8DB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11c8e0d504225b966078d026d1310fe1e2f258a1","datavalue":{"value":"5029660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470799$77D10C17-CAEA-4D82-9A3D-D1AA2C92550C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470799$DC75586C-6C6A-4E54-8451-1DC978ABC746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5683d84e77378670fde142839c8e6c93faeabab2","datavalue":{"value":"minimal fill","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470799$680F79E2-7E19-4606-8A8B-E80CFE2A32AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470799$626CEEF4-191C-4061-B760-CF27F199AE50","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":"Q5470799$814F8705-3E68-4D8E-98AD-06948A17DECF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925a98823bf50f05b000e317617e14513734009b","datavalue":{"value":{"entity-type":"item","numeric-id":2921757,"id":"Q2921757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec1d93cc76b00a1f1abbebbaf8b1460a387156b","datavalue":{"value":{"amount":"+0.99989045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470799$D4145FA4-870B-4234-898B-59DBD9BBF695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bcc5b306311f13809d00c4bc39970ff6ce11ad","datavalue":{"value":{"entity-type":"item","numeric-id":4009010,"id":"Q4009010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb8f6de88cfab6110fecbf9c6d9844d85da237c","datavalue":{"value":{"amount":"+0.9220307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470799$DFB19B60-6613-4240-B364-AE7A01DCAEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0859dba84da1c6fbd810ddcc0724d4747f9a2fc5","datavalue":{"value":{"entity-type":"item","numeric-id":4302465,"id":"Q4302465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb825757ecd4c69718d8f9d6e0227856539f914d","datavalue":{"value":{"amount":"+0.89050555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470799$18088BF0-E6A8-401B-9008-B07788DD4238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ed0685ec3552747309c951d7f4c05bab661644","datavalue":{"value":{"entity-type":"item","numeric-id":4202210,"id":"Q4202210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a02b0d9eacf5e7384b499bfc3c89cab7d5c9a53","datavalue":{"value":{"amount":"+0.8845328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470799$42E1BBCD-CA74-4CDE-9CD0-E4FD25C6C306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccd087bcc69ff4b38aaa13c81d6c63b2a517665","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59bc5c343672e848ef4fbfa052497cc379348ea6","datavalue":{"value":{"amount":"+0.8816115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470799$F07D08F3-E458-4DE3-9A29-7377346EFA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712d51ee93c7320c0d21c1da8ef16ed0b6aa6757","datavalue":{"value":{"entity-type":"item","numeric-id":1983135,"id":"Q1983135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1fecd38fc4c8a2e11a2d310d21356f2b972de93","datavalue":{"value":{"amount":"+0.8794461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470799$958E60A7-B4BE-4B19-B02A-DD654731BEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d5fe48fcb9b51155c9c0d1c1c10826d2fa3c82","datavalue":{"value":{"entity-type":"item","numeric-id":1189285,"id":"Q1189285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5130eb0d15e6d0332baa9d604207a8a7b35ed7c6","datavalue":{"value":{"amount":"+0.8774427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470799$61BCAC0A-3792-461F-96DD-B2E807AD4389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64742e5a3573432f663341bbbe8b69d4474baad5","datavalue":{"value":{"entity-type":"item","numeric-id":3016253,"id":"Q3016253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2200b809680e9902b9dc0e3460fa3eff86bb5f","datavalue":{"value":{"amount":"+0.86847717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470799$F2BB0005-1F22-4B82-BDA3-1700948A9E36","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":"58c68501620dffa1a591f64c36ce4c5ff4f1a6ba","datavalue":{"value":{"amount":"+0.86687887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470799$070D048A-BE77-4221-9437-77CFBA480747","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":"58c68501620dffa1a591f64c36ce4c5ff4f1a6ba","datavalue":{"value":{"amount":"+0.86687887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470799$1672B9E7-E90F-4651-8BB3-210BE0CD9154","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470799"}}}}}