{"entities":{"Q1186603":{"pageid":1197352,"ns":120,"title":"Item:Q1186603","lastrevid":42313826,"modified":"2025-06-05T13:26:59Z","type":"item","id":"Q1186603","labels":{"en":{"language":"en","value":"Dynamic algorithms in D. E. Knuth's model: A probabilistic analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36844"}},"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":"Q1186603$1EEF6CDD-52D3-4CD9-900E-F0E5F87E9D50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c59eed7f9626b6160d636f704a01032c10cf4329","datavalue":{"value":{"text":"Dynamic algorithms in D. E. Knuth's model: A probabilistic analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186603$FF2C7BD2-4B0B-420D-94A8-AC7257126E30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb7b23ed144737edd7d1e7c7d28b51dc44e1edc9","datavalue":{"value":"0746.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186603$9E637427-CD49-4D22-9CAE-88FBF9B35BDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7d14b6448ba56879109afd5b8f6c44addf6fbdb","datavalue":{"value":"10.1016/0304-3975(92)90330-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186603$6612CBE3-F13E-480B-84DC-449BE9176041","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":"Q1186603$A1A70F63-5E0C-4C40-BB83-F2F1BBB806FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ea3b2f02233a7eb279d7eb523071fa96b4ceda1","datavalue":{"value":{"entity-type":"item","numeric-id":307929,"id":"Q307929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186603$A099094F-7C1A-4080-9AB5-1FCF3F3BD370","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":"Q1186603$62CED192-1165-474E-802E-95D038C8F39D","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":"Q1186603$598B69BC-9B24-42AA-B477-DB6E7BF5A2A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186603$568F0425-9402-4667-89A0-0560BB5011A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186603$BDDBEE68-92A2-48B7-806C-E0AD4F3455D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186603$5F6DE6AC-F2E9-45D4-95BD-9A2B7D8AD565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186603$086FBEBA-8515-48B6-9883-949B417B150F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ee531003e22128a2bb9f94d9c8d252c73b1c393","datavalue":{"value":"36844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186603$B28DC560-9011-451D-8F30-56776B946022","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8e14427d82d59d22d3a2b0e087f389f6968f78","datavalue":{"value":"dynamically varying data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186603$4ABB8F8B-14D8-430D-B8F0-9C3708A28ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335c33da59c44907180478b1491f252d2731d36e","datavalue":{"value":"efficiency of a data organization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186603$C119DA69-ED0E-493B-9443-DA13DD839B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186603$05777492-B7C0-415E-AE14-F8D79811D429","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":"Q1186603$42CAD022-82CF-4C6A-9B85-AB4D4D3AB1CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186603$2204282B-8389-41DD-912C-E93731953EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7e3ac19ec1e48164a00a7a115eef6aa327a5ed","datavalue":{"value":{"entity-type":"item","numeric-id":1237459,"id":"Q1237459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186603$4A718C8A-132D-4489-A9C9-D31A3A6F45E6","rank":"normal"},{"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":"Q1186603$AF900A12-7378-4710-8318-E4BCF3AA23F2","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":"Q1186603$4314161A-4A87-4DBA-9FB2-035B611A672C","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":"Q1186603$F9B60D25-96AC-4891-A88B-080962F02364","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":"Q1186603$7DF68720-0028-4609-B464-AD0C9F1E590E","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":"Q1186603$F982CC71-6461-4D76-A704-F07467CF0281","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":"Q1186603$DB41C0D8-13FD-4A55-AD90-E1147EFAE95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8924eb2a8f717826b3f1caa23f7a12eb042799","datavalue":{"value":{"entity-type":"item","numeric-id":5791821,"id":"Q5791821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186603$7D352521-EF07-4E51-BBE2-FFADE5D13B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d089e5fe5ae2cc97351d2c1c78d8d2366974a1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3344947,"id":"Q3344947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186603$7AC934DE-D74A-4566-B751-C3DB017E0205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbdaa768be2d459b18ea987e079d03b2979d8","datavalue":{"value":{"entity-type":"item","numeric-id":1060829,"id":"Q1060829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186603$C09DC347-5D3B-4933-88E3-086F02AED5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754cdf2b8eda55082fee9f08da2415cc1aa12439","datavalue":{"value":{"entity-type":"item","numeric-id":1082076,"id":"Q1082076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186603$D56509C5-BC89-48D0-8362-FAC1E4A9EACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36fbec4b2461876d598ee1836a2915fd1eeac74","datavalue":{"value":{"entity-type":"item","numeric-id":3785960,"id":"Q3785960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186603$6F95178C-23A6-4F9E-A70C-BCDDF5694E86","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":"Q1186603$C60F6F60-00A9-4086-B1B1-49B04631A7FE","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":"db2173e397035575e0fc333eef4b685b034b8e95","datavalue":{"value":{"amount":"+0.952726","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":"Q1186603$18412F65-D4E7-4F2A-92A1-46DFD9BF05FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d910341b936bddd73edbaeed58ef02b4edc5d5b","datavalue":{"value":{"entity-type":"item","numeric-id":912599,"id":"Q912599"},"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":"Q1186603$AF740E4B-DD6B-4E81-B8A8-85D33325B747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f630045ef27d22c7fae710130b2e1e4c22f1534f","datavalue":{"value":{"entity-type":"item","numeric-id":3470253,"id":"Q3470253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0688c3b53908c17560e2297b38e069ef64a56db2","datavalue":{"value":{"amount":"+0.8650211","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":"Q1186603$337F70FF-BFCF-4130-8B6B-3880EDC3E3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c7917b980087a28f3350117d38d7554cdc568c","datavalue":{"value":{"entity-type":"item","numeric-id":3785925,"id":"Q3785925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0688c3b53908c17560e2297b38e069ef64a56db2","datavalue":{"value":{"amount":"+0.8650211","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":"Q1186603$2E140F29-C5F9-429D-AFDF-4B1AC4880B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a6a6646ca859b36562a1a9bcb73ad965634a724","datavalue":{"value":{"entity-type":"item","numeric-id":3783526,"id":"Q3783526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0688c3b53908c17560e2297b38e069ef64a56db2","datavalue":{"value":{"amount":"+0.8650211","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":"Q1186603$2A9D0BEB-034C-4247-8768-9BBD93FCFD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f4417f4c1236c258df9ffab09fdc740cde78c13","datavalue":{"value":{"entity-type":"item","numeric-id":4226449,"id":"Q4226449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0688c3b53908c17560e2297b38e069ef64a56db2","datavalue":{"value":{"amount":"+0.8650211","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":"Q1186603$C2086BD4-7BE0-49F5-9F6A-145BDF9F8E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97146612761237142c692504f981f112fa337a1c","datavalue":{"value":{"entity-type":"item","numeric-id":2904559,"id":"Q2904559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1ffbe5dc8eb9dab2663f85c5be8a1ea88e8283","datavalue":{"value":{"amount":"+0.8571358","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":"Q1186603$BAF0C417-77EC-42AE-A969-F3571011E567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2d2988add1088999567d86d2aa21b092d2a60c","datavalue":{"value":{"entity-type":"item","numeric-id":5146795,"id":"Q5146795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c1114c4dc1ee96d679771ad234e1ed653b1962","datavalue":{"value":{"amount":"+0.856788","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":"Q1186603$EFBBA59A-9CD5-40D4-AAA5-7CE0131D4ED1","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":"8345174bea6c2be38d6215e3af82935cf69d426e","datavalue":{"value":{"amount":"+0.8548595","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":"Q1186603$A0FC2AD9-2DC6-4A7B-A9FF-1625F2233EA7","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":"259bd4043910314204ff1f7cdcb624eb34903428","datavalue":{"value":{"amount":"+0.8535242","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":"Q1186603$E8F2A8B6-266C-45B1-A4FD-C5A4C1BD3B08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1186603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1186603"}}}}}