{"entities":{"Q912599":{"pageid":914447,"ns":120,"title":"Item:Q912599","lastrevid":42761173,"modified":"2025-07-10T12:20:07Z","type":"item","id":"Q912599","labels":{"en":{"language":"en","value":"Analysis of dynamic algorithms in Knuth's model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4145306"}},"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":"Q912599$2ABE344B-37FC-4D66-BED8-7F1A18EFC80F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d80e05d4957f11a0c320abb1f2368d68c1338bf0","datavalue":{"value":{"text":"Analysis of dynamic algorithms in Knuth's model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912599$01D35CB3-DB4F-4226-A814-4A52B4C653E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12502f613528918877d44d24b8b6cc1807df759a","datavalue":{"value":"0698.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912599$DFEF7FFD-EC59-42BE-A890-7223D21F6C9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cead445219381d91cdf3e97df4f63c9518d31b0","datavalue":{"value":"10.1016/0304-3975(90)90033-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912599$F019B6C2-2559-43C3-BDFA-E3F5CBBE5FCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"faeb3b158064404fed6199e00212bf1bb1a11bcc","datavalue":{"value":{"entity-type":"item","numeric-id":912598,"id":"Q912598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912599$D1297C25-E883-4BA2-AAB6-F799A9F35488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05afc79e77b730de18bae871c30d0abff4de6b04","datavalue":{"value":{"entity-type":"item","numeric-id":199222,"id":"Q199222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912599$C2AB6BCC-2AC0-456C-99FB-7198B638D9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f337c763f18591893eba876317247afd71a4671e","datavalue":{"value":{"entity-type":"item","numeric-id":1213442,"id":"Q1213442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912599$F681C0B6-5164-44F4-B8BF-DEFEF3EA62FB","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":"Q912599$8F84184D-8623-4C91-BBA2-8DBCEDAA638E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q912599$D68A3D48-E08E-414C-853B-4E1701754351","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98ea8b5ce6c6b81640ad5e44a1e18df4b8afb438","datavalue":{"value":"See the review in Zbl 0645.68030.","type":"string"},"datatype":"string"},"type":"statement","id":"Q912599$EB61FB5C-FF7E-402A-81CE-697ED56FB5B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912599$F5649B35-941C-4AE4-BB89-15FDD78312FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912599$77F9CA7F-DF7C-4237-8AEE-1E62D46489C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912599$3C8FAACC-935F-47BE-96AE-E499E8FF43BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912599$5EDA5FA5-8A53-45CA-A46E-F7D719BDA421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9134e6b1b687874e5b98d4a2f0a95faf408bb29f","datavalue":{"value":"4145306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912599$9C89AA76-96A7-4296-9E6D-4059EA17A6C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q912599$1BF364E8-3CF3-40F0-A2C0-49F226AEE07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6e6db24e247ca4d8eaa4b596495bcb43dcd86ca","datavalue":{"value":"average behaviour of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q912599$12EE6B12-C661-469A-A754-92AA37FB1C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8e14427d82d59d22d3a2b0e087f389f6968f78","datavalue":{"value":"dynamically varying data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q912599$36814795-67BF-4F56-AD15-17D6C55817A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1357bbb77d5c3f9264830beee293e71d813c54","datavalue":{"value":"linear lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q912599$C4C6E14C-3722-43D3-988F-571F43BA05FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q912599$EF7330AD-5421-4778-A787-20CEDC205760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q912599$77FE4C7A-52B7-4797-B415-A9CDDB7A44F5","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":"Q912599$8A5F5E67-95DE-44E7-9F06-635D08B7CA42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c173eaccf043d85fe3ba7e9ee81d83288b9c760","datavalue":{"value":{"entity-type":"item","numeric-id":3890114,"id":"Q3890114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912599$2BE19749-C8C6-458A-82F1-4624D63C0586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77ed0c80b172cf62f7a6d38cd76d7c92a08e4be","datavalue":{"value":{"entity-type":"item","numeric-id":1067775,"id":"Q1067775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912599$073E067B-30CD-4EDD-BE2D-674BC378D66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155c6d32c26f70119ef41faf198dafb5cefe43bc","datavalue":{"value":{"entity-type":"item","numeric-id":4155833,"id":"Q4155833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912599$67B7D06C-C0F6-4E34-B837-56531EB1677F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4414db2653203236d010037f43e705ad8ab0a456","datavalue":{"value":{"entity-type":"item","numeric-id":912599,"id":"Q912599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912599$4CA6A13D-5715-4D89-B754-84EB5FBB2C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c61863458db667259073c21f0fce496288220ca","datavalue":{"value":{"entity-type":"item","numeric-id":1245568,"id":"Q1245568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912599$49938EC5-E3D6-410B-8F46-D7941F35D0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd24fc9eec645f4251f4b3bcf34d2fbd3bc0c8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4127383,"id":"Q4127383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912599$D12F1FBC-1FEA-4856-8DF6-75A5CD90200F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17a089b3d23b454e10f8b67e4a5c8c8da6da5c8","datavalue":{"value":{"entity-type":"item","numeric-id":1102637,"id":"Q1102637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912599$9F48744D-1FF9-446E-B773-C8E7EC93D64C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7f2e4459e084157e0876fe0f88a22ab4beeb34","datavalue":{"value":{"entity-type":"item","numeric-id":3789050,"id":"Q3789050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea9ae99948d1ef21a3878414ba36fcd2cd47bf9","datavalue":{"value":{"amount":"+0.9917411","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":"Q912599$D6074578-3E0D-4D45-9E06-ACFE38501149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d439e5f8f34f640ddaae1fc5280569efe057c9","datavalue":{"value":{"entity-type":"item","numeric-id":1186603,"id":"Q1186603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea11ac383ecd3a7b377ee97849c70c9b92d623a5","datavalue":{"value":{"amount":"+0.9438794","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":"Q912599$DD0403E0-A7DE-43F8-B507-9D97C9034D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984f632278bc7a35d4706fbf98b815b7c135509f","datavalue":{"value":{"entity-type":"item","numeric-id":5874224,"id":"Q5874224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70959f984d16582dec2c35e8a116b97dcd4cc415","datavalue":{"value":{"amount":"+0.86145055","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":"Q912599$2373353A-D1C2-4A17-ACA5-18D90DB964A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dc1c79a7aab7822737ae3cf54f6b613360a4a0","datavalue":{"value":{"entity-type":"item","numeric-id":547305,"id":"Q547305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4157f9bd70936f03b807d9611e7b737540bef51","datavalue":{"value":{"amount":"+0.85281324","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":"Q912599$03A2A9BD-2A1E-4719-9175-AE2A3E568941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9182a6925519ac618c6a3e3422093f1e12a2d0f8","datavalue":{"value":{"entity-type":"item","numeric-id":5204317,"id":"Q5204317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1ba26c35e18b30f8c0f4d6a9863fd587553ca2","datavalue":{"value":{"amount":"+0.84703684","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":"Q912599$FEEAB38A-6CF2-4D9C-B470-418267254201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4964e9bb6006cebb3809b31a16b049becf49d4b4","datavalue":{"value":{"entity-type":"item","numeric-id":4331754,"id":"Q4331754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f6d65cac1b89005030fe71f25d7c8218232c88","datavalue":{"value":{"amount":"+0.84573126","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":"Q912599$65EF8DA9-3029-48A7-8500-3D9847A7626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b734261bf68107d58f989442c78feecee69d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5393493,"id":"Q5393493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f69d9a363486cd457010c76c24c785554ac115","datavalue":{"value":{"amount":"+0.84438604","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":"Q912599$8F296FC0-35A8-41DE-90FC-9FD12BB29107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29e23d8cb22f372d588cf1feca98ff7cb66e54d","datavalue":{"value":{"entity-type":"item","numeric-id":2643134,"id":"Q2643134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4886f21d516b5ae9109f8c4459de85fe25a522d8","datavalue":{"value":{"amount":"+0.8403238","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":"Q912599$75AEF41E-B733-485B-B64F-6D174AF8DD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e196423328d1296f4fc0352c0e66d844e8c4f8","datavalue":{"value":{"entity-type":"item","numeric-id":5710680,"id":"Q5710680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4886f21d516b5ae9109f8c4459de85fe25a522d8","datavalue":{"value":{"amount":"+0.8403238","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":"Q912599$BCE99297-B01B-4425-AD17-19E78E984481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ea931fba57458fe30d0f1d1a6290c32e33b8a0","datavalue":{"value":{"entity-type":"item","numeric-id":3976316,"id":"Q3976316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19687e43b9404d98fe91369d9bc5e4e0eaf93298","datavalue":{"value":{"amount":"+0.8393009","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":"Q912599$B4261D1C-ED01-4A78-A363-7CE392225F20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:912599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:912599"}}}}}