{"entities":{"Q1104750":{"pageid":1115499,"ns":120,"title":"Item:Q1104750","lastrevid":49180189,"modified":"2026-01-06T17:31:51Z","type":"item","id":"Q1104750","labels":{"en":{"language":"en","value":"Complexity of computer algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057006"}},"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":"Q1104750$66858649-5E5F-4BC6-9D42-09D5986BFDBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc82a3677ec4b32f54b74dc41184175cdc62bd9d","datavalue":{"value":{"text":"Complexity of computer algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104750$DCA3B7A8-C29A-4E3E-8AAB-F05495D73264","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9a0c7da4f0ef43724169519e0e5514f0d746b4d","datavalue":{"value":"0647.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104750$2B9A5CFA-5D73-44DC-A15A-8CE592E03CCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a17bd7fe0d5f08798f53c267400a4ebf9bfbf46","datavalue":{"value":"10.1216/RMJ-1987-17-1-167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104750$A35B1353-2701-47AC-8821-339E02E4E926","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e4ddc77d64fa38891d6d920d3308ba72bd2f85","datavalue":{"value":{"entity-type":"item","numeric-id":582797,"id":"Q582797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104750$D776DCF4-3D19-49B1-A7FC-B500C5CA8D12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3c56016573ce7bfe3075a77ec18be101169a3439","datavalue":{"value":{"entity-type":"item","numeric-id":168778,"id":"Q168778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104750$DA06E9FB-D36E-4606-8DBF-53A3135E6E38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1104750$B10F1B4C-F5E3-4118-9D68-DFE7C98A10B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e875119f92bb818d897884db1eab26bce39d4fe","datavalue":{"value":"This is an introductory text merging together some well known algorithms (Horner's rule for calculating polynomials, the fast Fourier transform, bubble sort, mergesort), with empirical evaluation of their complexity and various basic programming facts like the internal computer representation of numbers and characters. The intended reader is probably a noncomputer scientist mathematician, but the paper appeals little to such a person since the deepest things are not but merely touched.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104750$6CBCEC63-295C-4E5E-A0BF-3177017CE6F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104750$96B768EF-0C32-44B5-901F-BD0FC38B9516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104750$B4CD2B72-3637-4CBE-9541-C6B3A6067162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"627574c62091ac267d89a5594378b5d66d99e7c8","datavalue":{"value":"4057006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104750$6549B354-1ECA-4AF0-80C3-5CC7E39F6ED0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b343d76b5a54ac856d8d02309b9ae7b3cb9b6a3","datavalue":{"value":"complexity of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104750$8ACBE86B-BACB-4963-B89D-4E71CE9B4967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4336fb5d2b36b756ffcb63920577f7ec4de5de6a","datavalue":{"value":"arithmetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104750$FB6B4B35-0B80-4330-B7D5-319D496A0C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41edffd258769b23eb243295b79ae85193e119f1","datavalue":{"value":"sorting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104750$70C04BA4-4D39-4711-9C17-19B89F2560E5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fc8522c6547fe483c0d1ae4eec1b8d9306e5db1","datavalue":{"value":{"entity-type":"item","numeric-id":290243,"id":"Q290243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104750$9BA92A3C-2EAD-4760-9689-811408BA8164","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":"Q1104750$03E76B98-ABFA-4265-8A04-BD0CAD98DCFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eae9a6630312cf740f82e32183d3c99e9d30890c","datavalue":{"value":"https://doi.org/10.1216/rmj-1987-17-1-167","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104750$A63CB9F1-4BF3-437C-8B95-D92A1A2B1E94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc52cca9823c5fc2325fbf9be8ee3bae67fe0558","datavalue":{"value":"W2095339274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104750$0C513363-24A6-4696-B05A-976361216418","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97178863acc20c37bdfd5ec80b234dcf119bee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5932955,"id":"Q5932955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8409cdbb838f17819a897c69c5cf036884ac10b","datavalue":{"value":{"amount":"+0.7472209334373474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104750$9DEB43EC-6C20-4267-8E95-10D05D1F8808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b085e1caf315d795e622df7c187ba26352326a","datavalue":{"value":{"entity-type":"item","numeric-id":3474219,"id":"Q3474219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c8fcbe15eb362787f3e56f3eacec34a71947c4","datavalue":{"value":{"amount":"+0.7332069873809814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104750$9C3171F2-CB4B-406F-ADA8-1CDCE6A080B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033fcb0e455d2094151350fa79f494f161e65e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3028339,"id":"Q3028339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad20f7eacef544c5ed8fb872e57bbf60179e6689","datavalue":{"value":{"amount":"+0.7265108823776245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104750$03CD0C71-7ABE-4990-B60F-C5E80DD2024D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d0f67d4a3833b5d445aceb324f522f84bd96b3","datavalue":{"value":{"entity-type":"item","numeric-id":3777423,"id":"Q3777423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37d121fbb0ff851d6292290a908851ff2f2b4a1","datavalue":{"value":{"amount":"+0.7202362418174744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104750$03ECBA8A-BE0B-46A0-AFC2-9BDF0E9984F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06333197fc0a5a8ecdf4350d07beaaf8dced8ad6","datavalue":{"value":{"entity-type":"item","numeric-id":380957,"id":"Q380957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c3fa87070fa6a347e49b8aedf81fa247381477","datavalue":{"value":{"amount":"+0.7142415642738342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104750$7178747C-DCCF-4FA4-8C6A-75432C17C43F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104750","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104750"}}}}}