{"entities":{"Q3583432":{"pageid":5613336,"ns":120,"title":"Item:Q3583432","lastrevid":80760473,"modified":"2026-05-06T16:56:19Z","type":"item","id":"Q3583432","labels":{"en":{"language":"en","value":"The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771636"}},"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":"Q3583432$3EF97B32-0D4F-4BE8-9739-E16D8981D59C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcc92edcdf6a58eb7b0407265212acd569c07320","datavalue":{"value":{"text":"The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3583432$B4BF0239-01CC-47EF-B07C-FFA53048B0F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"499bb4baf9cd8c9c800933a2ae1e6a17008bd137","datavalue":{"value":"1192.90217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583432$CD62AC24-94C8-4CF6-988F-1E14D9C9E93D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12ea0fac097141ba8c76852d836407215b4a864d","datavalue":{"value":"10.1145/1109557.1109562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583432$0EC415D8-5CEC-4344-A15A-95D3FE03FDD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583432$AF7073AB-5A4C-4B07-81A8-F0CF68C527FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f164f0813acddde0e79eebbbbaae41f178fefffe","datavalue":{"value":{"entity-type":"item","numeric-id":839640,"id":"Q839640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583432$ED452862-9201-4EB2-891B-62E31D928A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec527d58d85c3b08d82d96882fc777770b8233d","datavalue":{"value":{"entity-type":"item","numeric-id":1006042,"id":"Q1006042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583432$7C969143-59D4-4FB3-B8C0-6E3E86683EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583432$55F3CBEB-B5CA-4E4C-956F-09FD9D890097","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5689ea3415b577dacf6f3396e99073cb92e17a88","datavalue":{"value":{"entity-type":"item","numeric-id":3581484,"id":"Q3581484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3583432$23FBF69C-C781-42CC-B871-AA6C14986E56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3583432$FDDDA6F4-65CB-4681-9C5B-060D23428027","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f7cada216f7a6ca9eb30d214a9cb3860936039b","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.1278","type":"string"},"datatype":"url"},"type":"statement","id":"Q3583432$A2A0A768-B80C-44A5-BE99-B5F22A82EF4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583432$C88F2919-0ED6-451E-9EAC-120739BA5B82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b74be150242dccb245c0d50dd2958138d6e4df54","datavalue":{"value":"5771636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583432$BA670921-5E41-4875-9395-A6CE183B4CDD","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":"Q3583432$42F3CF3B-CFA8-4494-852C-F2DC1DBC9723","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbe4e524817da4b6ed9714f6dfb401232a45f133","datavalue":{"value":"W4236000281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3583432$E47E466E-49D3-4AF0-AE5B-4AF25774308C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Knuth-Yao_quadrangle-inequality_speedup_is_a_consequence_of_total-monotonicity"}}}}}