{"entities":{"Q2503284":{"pageid":2514027,"ns":120,"title":"Item:Q2503284","lastrevid":73437822,"modified":"2026-04-14T15:58:51Z","type":"item","id":"Q2503284","labels":{"en":{"language":"en","value":"A lower bound on the competitivity of memoryless algorithms for a generalization of the CNN problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054281"}},"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":"Q2503284$0E050E80-8C39-4077-BEAD-849DA3575FEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99f931ebe09c3876b2867785f8bd5c4447bc2709","datavalue":{"value":{"text":"A lower bound on the competitivity of memoryless algorithms for a generalization of the CNN problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2503284$1C14CB0C-B6F5-43C7-8130-E0B1FA6D4688","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"282634cad343ffae26eefaf7c919ca2bee57d3af","datavalue":{"value":"1099.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503284$750A17B0-52E6-49F2-AEF5-0FDFF64C8373","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b3adf53362e1d7c2da8e282b35eb11ee56b39d6","datavalue":{"value":{"entity-type":"item","numeric-id":839636,"id":"Q839636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$5F0EED85-1EF5-4CFE-8B84-3193CCFE1B92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$10B9B2AD-C488-4E95-927F-C4D52F6167D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2503284$4BF29C2D-247F-4B9E-869D-A28FBD08F3E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503284$92294381-BA5A-4400-8167-AD0C3B1AE5B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00286f9836a19bd110b09fae5d8ecb3d045355ff","datavalue":{"value":"5054281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503284$A1D498D5-68C4-4345-862C-AB502143290F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503284$D17964F7-8CE9-4708-A9F4-EF42147916D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503284$FABDD030-DCAA-4229-A56D-46F986FA4A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503284$474CD2D9-4673-445D-8AC9-9ADBDF2B227E","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":"Q2503284$B25F4C7B-3ABB-4B32-9C01-154E99A9C055","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc1b6168b924f8618421b53f79b490ee36feffb6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.01.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q2503284$0DBA169C-226F-4E59-811B-1130E374FDD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d09d2505365a13d2116ae1af7742d2a98009d606","datavalue":{"value":"W2048564690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503284$9FE59713-D656-49BD-A1A8-57198212050E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec41fa5fac1f90fe31567d8b58e1dd9b795a675","datavalue":{"value":{"entity-type":"item","numeric-id":5487824,"id":"Q5487824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$FBD0CBC6-EC57-4D2C-811E-904EF897DD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$1A5FD39B-1221-4EA3-8DE7-BC6A7392DBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167767de58f865b7fedc1b9898d66b3e0f39de9a","datavalue":{"value":{"entity-type":"item","numeric-id":3348410,"id":"Q3348410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$B02EA37B-9948-4CDD-B297-A9A0BCBE3A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21cd18ca247f40c34c990c73b934d6e5554de5c","datavalue":{"value":{"entity-type":"item","numeric-id":3204037,"id":"Q3204037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$F3D38540-7D9C-4BC0-8C21-3C276F92990A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d50787238d1c9b8f22702b48c566b64423a40c","datavalue":{"value":{"entity-type":"item","numeric-id":1887090,"id":"Q1887090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$2443BB55-B953-4AEC-807F-9DA074062505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e994e8679b1e5606233470c8a98c44a56a9c5669","datavalue":{"value":{"entity-type":"item","numeric-id":4369887,"id":"Q4369887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$6B526A84-F78D-4B96-B545-F34B4CF70DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb8bcebb9f8fa25b681c0bb92bec849ad49d1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1887095,"id":"Q1887095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$66FB5712-4A1A-40D6-95AB-264A77A07FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115c5ecfdf490a436d3c22d9985fda8bfe039794","datavalue":{"value":{"entity-type":"item","numeric-id":4878667,"id":"Q4878667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$8932F173-47FF-426C-B0F5-047A4786A6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1353f49cc1c764787cb8870644f418d80f2722","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$77B9A0E9-F5AB-4505-8517-C2FA61736964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1518e38a76211e2b6699d031f2fce54346d4579","datavalue":{"value":{"entity-type":"item","numeric-id":3546319,"id":"Q3546319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$C8B2BB07-49E1-47D1-97F2-F16C7DB31102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e6bb828eb235a32f08102e8f8d3e149ffb1503","datavalue":{"value":{"entity-type":"item","numeric-id":4449208,"id":"Q4449208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503284$4B3DA169-4637-497F-9919-AF135B7A39D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8c8fa2a89ead541d42889e4e5d4030a61287811","datavalue":{"value":"10.1016/J.TCS.2006.01.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503284$6BB4B452-33E1-4039-8BEE-D2666CBB04BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ee96039fee2dc3b6fc4c523f9ab561057c6c37","datavalue":{"value":{"entity-type":"item","numeric-id":1305902,"id":"Q1305902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7890de6b97472bb3b26e9590fd0aaaf1475bf1f2","datavalue":{"value":{"amount":"+0.83523285","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":"Q2503284$358D4920-3B4C-4AE0-9674-555071D30A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700aee4c49fa49f6cc5f717704a0a0e27494db32","datavalue":{"value":{"entity-type":"item","numeric-id":4783893,"id":"Q4783893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b8ad7ad00f97ff77267e38e92f5e1a37c6de05","datavalue":{"value":{"amount":"+0.83311","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":"Q2503284$C3F69BB7-920A-4507-9114-CA4765759A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4c248cf4f323dab28c851f34a03e01e681ac35","datavalue":{"value":{"entity-type":"item","numeric-id":5123816,"id":"Q5123816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5cd42ee6a87d3cf407db56941f783e7af3e544a","datavalue":{"value":{"amount":"+0.8318534","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":"Q2503284$02B9A921-93DE-4C43-9407-CEA9354CDF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8e6e222bc79160054e1688e2bdd7cf9b4845d1","datavalue":{"value":{"entity-type":"item","numeric-id":2181058,"id":"Q2181058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7bcfc1ef9e06e79c5a845319e75551835e3f8b","datavalue":{"value":{"amount":"+0.8300003","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":"Q2503284$8FD27F1D-291A-425C-A7BA-177465D63241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9290d989fbc0c697b4ded065c328bf675587f72","datavalue":{"value":{"entity-type":"item","numeric-id":4546512,"id":"Q4546512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b46a14b1fb210c3e09ab2687b01a2a7cbb69a0","datavalue":{"value":{"amount":"+0.829497","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":"Q2503284$1FA9D695-D3F1-4D1B-BD79-89FA27EF1A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30756eaccf4090a3442e20c8d0cb097ec9e1710f","datavalue":{"value":{"entity-type":"item","numeric-id":5946400,"id":"Q5946400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42c10ef4cbaa4717c265c9e8da2e52b07fb300a","datavalue":{"value":{"amount":"+0.8287277","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":"Q2503284$5C3643CD-6608-4C21-A39C-62AC793AC679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e937aad64d0150743bc19603768f3c3177bff14a","datavalue":{"value":{"entity-type":"item","numeric-id":2517822,"id":"Q2517822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb46cf79a648b448bec0efd60dd84680cbe0bb3","datavalue":{"value":{"amount":"+0.8270359","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":"Q2503284$1E8F6905-BC02-4D42-B5AA-42B0A680FDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2931e4efdb280c8442e02dabd6e2bdf7733749ec","datavalue":{"value":{"entity-type":"item","numeric-id":5307579,"id":"Q5307579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb46cf79a648b448bec0efd60dd84680cbe0bb3","datavalue":{"value":{"amount":"+0.8270359","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":"Q2503284$72AC0FEB-4476-46B9-BAB1-1A729F4E48A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0806b9835fb4128ce70f856b53d08c847048db8c","datavalue":{"value":{"entity-type":"item","numeric-id":6090918,"id":"Q6090918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957a4c1eb1c1ca5e5f798708685e6866c4cf8881","datavalue":{"value":{"amount":"+0.8270266","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":"Q2503284$F372E376-F286-41B6-87B2-86015DDB2CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9afaab3ac911c418e88b6e82c936bfd1961b493f","datavalue":{"value":{"entity-type":"item","numeric-id":2636410,"id":"Q2636410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a42613a2a9f30d7a297d8d4e67587212c6671a","datavalue":{"value":{"amount":"+0.8264268","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":"Q2503284$A9D9A60C-A09E-402C-BAA2-2B5CA923A00D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on the competitivity of memoryless algorithms for a generalization of the CNN problem","badges":[]}}}}}