{"entities":{"Q2930293":{"pageid":2941013,"ns":120,"title":"Item:Q2930293","lastrevid":44733006,"modified":"2025-11-25T14:34:15Z","type":"item","id":"Q2930293","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 6370628"}},"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":"Q2930293$C7F43AB0-0C27-4AB0-A2A2-D3D83C74A0BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c3248e0a1957f36998c6da2790f2ad4d3a5f279","datavalue":{"value":{"text":"The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930293$8FCE92FC-15BF-4E41-9779-F19AC0DD0216","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"601f14d025710ac139cd0c868afbac65edb62e0f","datavalue":{"value":"1298.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930293$988297CC-B8D2-48F4-B6F9-A36BFD02A2F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c284717320279625dd17ac99a930d1be45011d98","datavalue":{"value":"10.1145/1644015.1644032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930293$F1746BFF-D59C-4A06-9C87-BEB52B86A9E5","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":"Q2930293$6680AA74-CB4B-4080-AF55-763A6A7425D9","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":"Q2930293$0F063602-D068-43D7-A859-502822CB5001","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":"Q2930293$C8A82FF5-FF31-456C-A13C-2547D93FF6A0","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":"Q2930293$7F550D4F-EEBC-4E38-ACB3-1E1A0A98D62B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930293$3CBEEBFD-B5E9-4538-AD92-943020ABEAAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2930293$C443953C-2150-4A26-B733-34F3FE06EB21","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":"Q2930293$F67808BF-7398-4C75-AA55-C6E9A1CAC681","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930293$41CEA183-D568-43B3-A4DE-9A56EF4E0D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930293$485835AA-251C-4BB7-AAF4-81E3D4B2F888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930293$ED941319-DE03-46E0-A8E4-29085C401824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930293$3180844E-B042-421C-A7E3-BE031E8F5359","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aae967a39e89c5a101c7ad8eb3eb7ab36ece9e84","datavalue":{"value":"6370628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930293$013C7B85-8B9F-4CCF-AAAF-19CBCB84265D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930293$30C2A513-23F2-4139-8E06-4BE263D283E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930293$FAB3AE63-A0BD-4639-9619-057A58752AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2b282a66954bb35d5d0f50efbc9ae67b959b713","datavalue":{"value":"online computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930293$D4F8A157-0E89-45EA-808E-2EDFD20C7AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d514e8383ca825f81518b681509d0a6c861fdc5","datavalue":{"value":"totally monotone","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930293$E5A4E02E-EED0-472F-A82C-597592A4927C","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":"Q2930293$96F1CF25-9030-4307-B3B2-C4DA0546E8A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a933d86cebd538b60847b466a8032e86553c32b6","datavalue":{"value":"W2622763161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930293$5419F176-EE67-4BFF-8FAF-AB8F9449844B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c242ca137fd5584e15107976802ae873eb26eaa","datavalue":{"value":{"entity-type":"item","numeric-id":757004,"id":"Q757004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f636f5e88819f42502a252ab138f16dffdc11ce","datavalue":{"value":{"amount":"+0.8762577","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":"Q2930293$09948604-8D99-4F43-924A-88B3BDDF2DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b964aa226dc5feae2a00c7f082106413fe688a1c","datavalue":{"value":{"entity-type":"item","numeric-id":1321816,"id":"Q1321816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e42d08e6403abeea90a6f18526b7d20721653ef","datavalue":{"value":{"amount":"+0.86841846","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":"Q2930293$785C8D92-73AE-4C61-84AD-E38BAE84632E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8045220215b25fc8db65db1c32d669ba035b2dac","datavalue":{"value":{"entity-type":"item","numeric-id":1112792,"id":"Q1112792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc62b17414f836494534ecfa18e48e0510bf1f30","datavalue":{"value":{"amount":"+0.8232368","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":"Q2930293$AC7CC915-7AFD-401F-A436-35302039B7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9eea1fae78d28a859433c013e2e803ad98ea83","datavalue":{"value":{"entity-type":"item","numeric-id":5428221,"id":"Q5428221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68e6f5fae1f329829e9905a8375895e76e0d7ba","datavalue":{"value":{"amount":"+0.82090795","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":"Q2930293$CAA4A27B-264B-4F5A-8B1E-C9083FE2391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ffa0207e58818d0b2431c726d7e5c7f0acd5008","datavalue":{"value":{"entity-type":"item","numeric-id":2509028,"id":"Q2509028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d414bdb2dc70fb247e6124676f36c863d00b54ad","datavalue":{"value":{"amount":"+0.8203131","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":"Q2930293$E0D8FC74-6556-46D8-96D9-91245B91D56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a0e9ae119fa0279f61b73116cbe4cf756b341e","datavalue":{"value":{"entity-type":"item","numeric-id":1403336,"id":"Q1403336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40a59cf3647179e544fadf58096ebe730c17139","datavalue":{"value":{"amount":"+0.8197408","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":"Q2930293$ED96BAD0-297B-4C0E-BC96-62C4BE2CB9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d929ae6adfbc65c2086bce97a1ed0fe939f782f2","datavalue":{"value":{"entity-type":"item","numeric-id":5712145,"id":"Q5712145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4607d7c0bd1e1d688d24128ef03368fbe09ca1db","datavalue":{"value":{"amount":"+0.81775236","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":"Q2930293$14AF7889-F5CF-4B8B-AD55-395C9686BDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7b8f67d2dec164b5216415fea880852eb49665","datavalue":{"value":{"entity-type":"item","numeric-id":5151419,"id":"Q5151419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbe577fd1257cce0d19aaeb2d2ac39b9a8b1eb4","datavalue":{"value":{"amount":"+0.8160707","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":"Q2930293$EFDF8D09-EE13-428D-ADD9-0B301A83F3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc635115927278f20b3c45ea25c66ceac2ab3a0","datavalue":{"value":{"entity-type":"item","numeric-id":2732182,"id":"Q2732182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3c52f48dc44dae5674ca19ddd532d76de2209e","datavalue":{"value":{"amount":"+0.81462526","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":"Q2930293$6B6AF51B-F32E-40DA-B660-89F728CC57BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0fda8e95a5331d6158882ccb658887689d8cc82","datavalue":{"value":{"entity-type":"item","numeric-id":3088135,"id":"Q3088135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92d2282efbf177e4a847dd8d5f425aeb16ad2c53","datavalue":{"value":{"amount":"+0.81341714","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":"Q2930293$DACF4D70-3B09-4924-9C2F-D435E6E62B91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2930293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2930293"}}}}}