{"entities":{"Q1310939":{"pageid":1321689,"ns":120,"title":"Item:Q1310939","lastrevid":70666902,"modified":"2026-04-13T16:03:07Z","type":"item","id":"Q1310939","labels":{"en":{"language":"en","value":"Precision complexity analysis: A case study using insertion sort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 484076"}},"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":"Q1310939$78EC020E-0CAD-4B24-A628-215EF30B046D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd2752132f7bf388d682ffdf8a0188cab23cdb8a","datavalue":{"value":{"text":"Precision complexity analysis: A case study using insertion sort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310939$5D95DAD5-1BA5-46E5-A027-1CF67DEF1FBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80c602b3e8a5588ea9f00dec0347bd98d308b6c1","datavalue":{"value":"0783.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310939$9D470FB2-A6F6-4F47-8485-932CDDB06434","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e623ad5ea4267c6b270719cf8b2abaaf9a27b93","datavalue":{"value":"10.1016/0020-0255(93)90018-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310939$1A8BADE2-F061-4E15-BD31-97C5D442A10C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cb552bd691709b130224a3de1e87209da1659d5","datavalue":{"value":{"entity-type":"item","numeric-id":1310938,"id":"Q1310938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310939$07F7337F-388F-484C-9D90-C5A35028D403","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310939$AB562A94-1F37-4701-9B44-673635841E3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5d5d80124618b4b849ae8887ce170d373033db8","datavalue":{"value":{"time":"+1994-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310939$7E3DD807-3AC8-4E40-8AEC-F42AE774B6E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310939$C3F70B21-2974-4971-8976-E1D768D6197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310939$5C8C90C2-DB72-489B-B583-BB868E8CE5BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"894b91c576c286673e77183700f33ca084482ab6","datavalue":{"value":"484076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310939$C0B70517-966E-4EDF-B484-9D73871591DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02b216202e343d06fcdd318c8604eda5fb5a0e6c","datavalue":{"value":"medium classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310939$D65FFAE5-40B1-4E7A-B156-1A5D01F6D328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ad662f85d6d76c4c5bd7c8ec909cf71005e6f6","datavalue":{"value":"imprecision of an analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310939$8C1A52DA-375F-42FE-A929-E3AD24FDB0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc88389b42669a7c206f59a9cbbd3d9191ed97f","datavalue":{"value":"inhomogeneity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310939$45CB83A3-21FB-48C0-AD6C-EDD14F4050B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc34fa3dea01241f78e5b20420eceb1f9e23b2bf","datavalue":{"value":"small classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310939$81B44810-8702-4EDA-BC98-A97B5617515D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bb5d210227fac1a98c991fd2ac3485ca433be11","datavalue":{"value":"singleton classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310939$D4C30CAE-5A0F-4B93-BCDA-E5DD1FF490B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819543154430d7833c81388e7dbfc34e0e304bdf","datavalue":{"value":"perfectly homogeneous","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310939$E5DC4E2A-CC4F-485E-82C1-75EB7DA82C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105114c6a651edd7ce70e674895a8e9e32422895","datavalue":{"value":"tiny classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310939$24E0CBB8-E65D-4692-BA6A-26340F81EADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7561b99d83d567721d137d04b0343886250e43","datavalue":{"value":"exact case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310939$845A20C4-941C-4017-855D-690F8565F9E4","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":"Q1310939$F2765741-10AB-406D-8B00-EDB529E848D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310939$C2F8696B-1F51-44C1-B41E-7BCD9F710761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d5471e9cb4792c232f2d56c59a054417df291d","datavalue":{"value":{"entity-type":"item","numeric-id":4160253,"id":"Q4160253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310939$E8D4511F-73DF-4A8E-BDF4-6CDD41BB319F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310939$2D1F47E7-F857-4926-AADE-43C7147BC43B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5da04b98d20b6bc820f15313a9cda8730858879a","datavalue":{"value":"https://doi.org/10.1016/0020-0255(93)90018-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1310939$FF175804-DFEC-4312-94DB-6BCB42BCD3B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f048e2eace12a9226eb5a513430894e0e5b7bc0","datavalue":{"value":"W2082648065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310939$06508378-8A0F-4A27-91FD-BFBCF08CC3CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f46d61f21400bac52a03cfc0ee3807aa65aa5a","datavalue":{"value":{"entity-type":"item","numeric-id":4596168,"id":"Q4596168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32fc364d64a97ba60337a749df6ba3624931fc5","datavalue":{"value":{"amount":"+0.7323974967002869","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":"Q1310939$BA334184-A4BD-4115-88E6-497106E1BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bd5a460e6d657e1fcd13c58d644c92f615e8d8","datavalue":{"value":{"entity-type":"item","numeric-id":5364228,"id":"Q5364228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d1ede999157189fbf1f016e5f22aee13a8a842","datavalue":{"value":{"amount":"+0.7040793895721436","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":"Q1310939$A90125A6-B4DB-4DBA-ACCA-A3CFF1D7C023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ab4c24d7697cb643b593da2b062a61ccb61f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2957920,"id":"Q2957920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4b35c11c03173c7f699ab44c410fa392e1a929","datavalue":{"value":{"amount":"+0.7015078663825989","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":"Q1310939$4767DFA2-FBA3-4AF7-B930-0C1EB7752B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66677c38ceeb668f2e5670a07c590f095e9a4ecf","datavalue":{"value":{"entity-type":"item","numeric-id":2381333,"id":"Q2381333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d863901587cd9a7b1f988a5a9734ed86585bcda","datavalue":{"value":{"amount":"+0.7006425261497498","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":"Q1310939$4664AB83-B864-46AC-8ADA-08E8267E7529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09adace313c5b878982eb1a0b97fc2884250811","datavalue":{"value":{"entity-type":"item","numeric-id":1115197,"id":"Q1115197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5215aa38fc0b077b64f175dd9b75700b3f3aca","datavalue":{"value":{"amount":"+0.6968082189559937","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":"Q1310939$6BF1E041-F48E-4929-B625-49F44CEF0F42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Precision complexity analysis: A case study using insertion sort","badges":[]}}}}}