{"entities":{"Q2252525":{"pageid":2263268,"ns":120,"title":"Item:Q2252525","lastrevid":43758690,"modified":"2025-11-13T09:57:27Z","type":"item","id":"Q2252525","labels":{"en":{"language":"en","value":"Constant-time sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6318228"}},"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":"Q2252525$692BEAD7-E323-4E62-95F5-E543C729F18E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6006b258a9eb7fbac950d0a16d478e475ca9d7b6","datavalue":{"value":{"text":"Constant-time sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2252525$6F3D0023-C7C8-47E4-B209-A95319D132AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a199dd321320dd88a54faeae92c03267b1ef1689","datavalue":{"value":"1360.68391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252525$E48661F8-E171-4953-9BD2-3BB2134A20FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da12c47e213bf16fa60faa3cbbc5541ca64e9b2a","datavalue":{"value":{"entity-type":"item","numeric-id":477621,"id":"Q477621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$9F556361-5A0F-4C34-A308-220D177D5CB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$A8185D37-8602-4D5E-B306-2DB1CAF50219","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fbc29fe33876c964126870990decd0d905ec965","datavalue":{"value":{"time":"+2014-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2252525$6044A238-588C-4306-A8DC-96307BDA0027","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252525$C06AD8F9-A334-4A05-8CA7-33022D0C3D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252525$3BDA3F71-8483-43BA-A3ED-63015DCD8F26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a304ccd0e188a6c66f309ae3c9d6a6042b0bb29","datavalue":{"value":"6318228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252525$6B07B825-7AF6-420A-95AA-91A9988A7220","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252525$85DD6FAE-B0EC-40DC-90DA-B7EDC7B36501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252525$4C84D225-9024-42A6-8274-94BF3F6BD19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2226fb16f736a01577a57695d2f4a65c80558b22","datavalue":{"value":"arithmetic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2252525$E3716C28-C7FC-4563-BCCB-784AD4A4A9B3","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":"Q2252525$00FDBF4E-DF02-4111-83D3-EA3A4F3AD264","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fba930d03abbb6bed73110cff902080ce01267d","datavalue":{"value":"https://doi.org/10.1016/j.ic.2014.01.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2252525$AA2A539B-53EB-4498-8325-9D098A0035CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce197e8501aadee2d87653d034716f60db98549e","datavalue":{"value":"W2049494072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252525$EB5D368D-53DF-4D46-A8D1-FB5C877F8873","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$27FE8CB8-6368-4EC6-A13A-8657C6FBE7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b75fcb1b60f3c632b248d4ed87615f3783963ba","datavalue":{"value":{"entity-type":"item","numeric-id":1891160,"id":"Q1891160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$76F37F67-D2C1-4FCB-B040-9E02534CD28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fddd5e7e9ec9c8246415259fb723ee9862aa361","datavalue":{"value":{"entity-type":"item","numeric-id":1935454,"id":"Q1935454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$F522214C-BE0C-43AE-895D-930096E6AF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1709ebcbb122178ea45368fa89baaed4e1329b5e","datavalue":{"value":{"entity-type":"item","numeric-id":4922125,"id":"Q4922125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$26090191-A9FF-4B79-BD87-3E5887BD2E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$72B6DC70-821D-4AD1-8471-58E739586229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf59a4a27f431b066773582953fa61e5ecbb2912","datavalue":{"value":{"entity-type":"item","numeric-id":3219782,"id":"Q3219782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$675B6F9D-3A58-46A8-A9DC-815CB80C5D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14e9dd8d5a6ac72594f06926b48ad7aba46dd68","datavalue":{"value":{"entity-type":"item","numeric-id":4819696,"id":"Q4819696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$5D65D0C6-C6B0-4D84-98D4-A3D219060DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24da8488f75a6552711cbf1e1bd4b08114f430e","datavalue":{"value":{"entity-type":"item","numeric-id":3853131,"id":"Q3853131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$D3E43EC8-C309-44C7-A4A7-6C993C2A0EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512895b5566cdd356d481036e29910ba40af39d6","datavalue":{"value":{"entity-type":"item","numeric-id":789897,"id":"Q789897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$C91C2098-B930-445F-93A0-1DFACC72F9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$037F51E2-E5B0-4E93-98D7-640F3CACB462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da88952a37254da86caa5d2e1716d0cfee3ae06","datavalue":{"value":{"entity-type":"item","numeric-id":2773752,"id":"Q2773752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$EC6C3988-F0C2-4CB1-A1B2-628300AB0A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db878f25ebaa34c48380c4336344d872427ff5ec","datavalue":{"value":{"entity-type":"item","numeric-id":3940846,"id":"Q3940846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$35DE8E48-C5EB-4F9C-97A3-354B1BB4F012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf325350f997757e42b2ab4a75289cd524002bd1","datavalue":{"value":{"entity-type":"item","numeric-id":1159982,"id":"Q1159982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2252525$7868BAEB-33D6-4E91-BC3F-E7A6EBCACD40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aae871317c793d2af57a822b9305aa9cafec511","datavalue":{"value":"10.1016/J.IC.2014.01.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2252525$37AC029B-1F50-47FA-B83B-CA03C0991C3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8932fba92d5fd07fd5a26f28fb9bd8b46b58f61c","datavalue":{"value":{"entity-type":"item","numeric-id":1401981,"id":"Q1401981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f6c13df9d5cc8ec28c0635094ba18e5d9e21e7","datavalue":{"value":{"amount":"+0.8850974","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":"Q2252525$D9577C61-CFD4-4136-841A-703BA2CFF7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49ccf874ddca0f5c21029581d74187ed4ffabb3","datavalue":{"value":{"entity-type":"item","numeric-id":1064785,"id":"Q1064785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8706802f1f9519feae266902476974289ce7280a","datavalue":{"value":{"amount":"+0.8816546","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":"Q2252525$2CEAAE6A-C45E-40EC-84D2-4D715131D56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2e22441ec5760f11dab556d11f46ca8d02ca93","datavalue":{"value":{"entity-type":"item","numeric-id":5901639,"id":"Q5901639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41f9b9eb6317b376b926d6b6167cc7d6da3914e","datavalue":{"value":{"amount":"+0.87886196","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":"Q2252525$21D1FE9F-E102-462F-AB76-C909AF3AFE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9ed6e374bb91227e52a665dbd0cef70d5b2124","datavalue":{"value":{"entity-type":"item","numeric-id":5233473,"id":"Q5233473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6633c897c380db8c4d9401c1c8ba057256cd5709","datavalue":{"value":{"amount":"+0.8623731","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":"Q2252525$A35BB09C-1067-4F05-9DA8-9DF6D0DA9935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238b7affcd1dece44b673c4b3747fd869f91fb11","datavalue":{"value":{"entity-type":"item","numeric-id":4819696,"id":"Q4819696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887dc3bdcb18523685a1fe890672647b84537655","datavalue":{"value":{"amount":"+0.8615476","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":"Q2252525$CEE7330B-D1CC-4885-9495-5D2046BAB0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9b4aa400f60d41307c1da8e729acbc0301c511","datavalue":{"value":{"entity-type":"item","numeric-id":3581940,"id":"Q3581940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe2039cbcc0c75d363a1d23d3593fe2392b15fc","datavalue":{"value":{"amount":"+0.8584896","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":"Q2252525$9B19A4EB-0A6E-43EC-AECE-15B5FE974D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92c40dc2cdc7417b6d101a6e10dd7dd737bdaa8","datavalue":{"value":{"entity-type":"item","numeric-id":4828910,"id":"Q4828910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651755fec4e1c47d1128542de9d32ce733dc6d96","datavalue":{"value":{"amount":"+0.85837114","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":"Q2252525$B75F7657-6764-48D7-8BF2-6A6C8B258951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1e2f62d219ecc5ba8a9a27b2b7745c49fb57af5","datavalue":{"value":{"entity-type":"item","numeric-id":915452,"id":"Q915452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a944584d0fa6d90e9ed135d0c0960c55ea82827d","datavalue":{"value":{"amount":"+0.85735846","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":"Q2252525$21232B96-B82F-486F-A5C9-DF2212715D4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2252525","badges":[]}}}}}