{"entities":{"Q2662813":{"pageid":2673556,"ns":120,"title":"Item:Q2662813","lastrevid":55980475,"modified":"2026-02-21T17:41:43Z","type":"item","id":"Q2662813","labels":{"en":{"language":"en","value":"On the upper bound of the complexity of sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7333471"}},"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":"Q2662813$C9791E54-0384-4E6B-A2FA-2E7754AB0D49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6206bbad9c28dd40b2b012c69d44d44063879ea1","datavalue":{"value":{"text":"On the upper bound of the complexity of sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2662813$0B7D2947-9B75-4175-AA66-33D860210E1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5281f84919ac8aa07952fffe389cd4a13531b239","datavalue":{"value":"1462.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662813$2B8C1AE7-DEDD-4DB5-A692-3E049C4DEA6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13acb5a5519c0fd0110991261b4e7f11b18fbf7d","datavalue":{"value":"10.1134/S0965542521020111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662813$529278D8-EADF-4020-B702-EB6322706CCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$0DBC803B-E047-464A-A9A3-AE2CED733F18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07a8cfefbe8571f390f1d2efc88071ec4230f09d","datavalue":{"value":{"time":"+2021-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2662813$248E26E4-7053-49FC-8187-4A3693FA9604","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662813$FC58E5EB-6AB7-4897-A5D9-39A63C2D0FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662813$FBFDA9E5-9151-40C3-AC0B-A53FB23825A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53601a22564cae7a5aee8993499841dcdbe3a955","datavalue":{"value":"7333471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662813$C0C81753-63EF-41D4-AFD8-3B444A0E587A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662813$ACA34BCC-4D04-4D31-B769-082FCD7369EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662813$7DAABE92-8F7F-40B4-8231-120A039F9C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662813$835E0F43-F89D-4BC6-8D1D-769D3A987F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662813$55F5FF1B-A2A2-4B80-82B0-E08DBCAE3A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0594f896f8f0849db982cec30ad9f1550acb3d8e","datavalue":{"value":"simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662813$B3B0F9E7-C893-46A7-87EF-F9E285A59313","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bca759d38ceb2986d169f3b3e0477372a238ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1675518,"id":"Q1675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$B789BDA7-BFC4-4BF9-9099-4E3749A6640A","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":"Q2662813$93EA9CCE-4EA9-46D4-A025-5687091A12AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$928AA8E6-991B-4B90-862F-241B2B896B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$61FF25AA-660A-4535-ABA9-E23435650C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$D63B9F43-12AF-495E-9019-C2A35459BC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd896a6de35272876081570b5e15cac3b2b2ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":5895867,"id":"Q5895867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$F0622A5E-85D0-4FE3-9BAE-A963F7C177C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620d66ac702b2ad758a3bc1fe2b087569da5b6cb","datavalue":{"value":{"entity-type":"item","numeric-id":845913,"id":"Q845913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$C56DD298-336A-4FD5-A846-427966AC5A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f4ff9bda0fd97ca571719847e0ba8be4ef53de","datavalue":{"value":{"entity-type":"item","numeric-id":1157175,"id":"Q1157175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$886E0856-8BB6-4882-9C19-E3AB26AC30A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"729de0f57628665bf88aa50c0a3aca2a0753a470","datavalue":{"value":{"entity-type":"item","numeric-id":2292860,"id":"Q2292860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$2C892BA4-CA29-4E69-A709-B4BE6CBB8CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71207ce0399858a765019ffc40693eceea79e52f","datavalue":{"value":{"entity-type":"item","numeric-id":2547204,"id":"Q2547204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$6D62C2CB-3C05-40A9-9046-7AE18B40F654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257001b5ea4ce59499d55ccb1ebeb946df7a89ba","datavalue":{"value":{"entity-type":"item","numeric-id":1229583,"id":"Q1229583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$5BFD3877-0606-4EFB-9A0B-6418A07942A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adacfa41fffa436b53f92d50b5d618d8297c509","datavalue":{"value":{"entity-type":"item","numeric-id":4268815,"id":"Q4268815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662813$1643AAA0-178B-4AC4-9A1B-009D383D19DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69f28d360d1eb50860488c55c88c9f122827a04a","datavalue":{"value":"https://doi.org/10.1134/s0965542521020111","type":"string"},"datatype":"url"},"type":"statement","id":"Q2662813$E41E7648-4C16-4041-8930-EA2CC8651209","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6e3eda07a7551252de47057a72fe86a863b3cda","datavalue":{"value":"W3150971374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662813$3559F151-EA35-4561-A066-ACDDC62A3652","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2662813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2662813"}}}}}