{"entities":{"Q6163631":{"pageid":13298512,"ns":120,"title":"Item:Q6163631","lastrevid":55980484,"modified":"2026-02-21T17:41:48Z","type":"item","id":"Q6163631","labels":{"en":{"language":"en","value":"Small Complexity Gaps for Comparison-Based Sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7704723"}},"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":"Q6163631$B7D1BE97-D238-4DE2-9CAF-3759DEB68A64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71c36fb67a4b905da9fd88af270dcdcc22b1e42c","datavalue":{"value":{"text":"Small Complexity Gaps for Comparison-Based Sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6163631$04655112-3D7D-4DC5-9C87-33A92EE41D94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"286bc5da21ebc775964aa417b3a4607c248ed084","datavalue":{"value":"1514.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163631$B97AAED1-4F2D-4B1A-86E1-1F8A7D49622B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f21c4934be62512d320ed6839a67b7e061ca946","datavalue":{"value":"10.1007/978-3-319-98355-4_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163631$1F4388B9-915E-44D1-9710-A1FA899F47DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0665ad6ee3ac935a33f48b9639e92f0391566f10","datavalue":{"value":{"entity-type":"item","numeric-id":6163630,"id":"Q6163630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$8B2DBC5B-FF97-4C7C-BE2B-5EE3E1C28CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$004301EE-AE97-4563-851B-63C201EDB8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14c3ca709a8055e24df1ec821564d1fb97a85eb2","datavalue":{"value":{"entity-type":"item","numeric-id":714864,"id":"Q714864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$E085C9B1-2226-4DC5-9B9E-A20F978430E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87426312da0700caf2dc75a26959617231c3e3a1","datavalue":{"value":{"entity-type":"item","numeric-id":6163613,"id":"Q6163613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$B0BC11D8-7B51-4B6C-AC0D-23F124BE9ED0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71476e68174ce61b1b2a41ccdbdaefb9b107de95","datavalue":{"value":{"time":"+2023-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6163631$CC6DCF02-A559-4A06-9CE3-74996451C2A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163631$14545D42-BF47-43E5-A54B-EB56AB2D9CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163631$65307D64-B8E0-4F02-8F97-C2DB48A58C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163631$1E55C78E-3123-4D57-B7E8-6D3217AE3C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163631$0ED55CB8-668C-44E7-A0C5-E3D349A71C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163631$9D8563C9-69B2-428A-A57D-3AD8ADDAE86F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df6fbc6f7d584f04acdec7e70cce98e542b4377b","datavalue":{"value":"7704723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6163631$419A6388-FFFA-4213-89DD-29067DB4208B","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":"Q6163631$0A4F47D0-7039-41D4-BBCC-004077850E85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6b4641c2361eabfc31e7ba1bcb183dfb003855","datavalue":{"value":{"entity-type":"item","numeric-id":846008,"id":"Q846008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$8DDC519B-9CFA-4836-8689-74E88AC616E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c0e607f49337c746be7e698564085866acdb20","datavalue":{"value":{"entity-type":"item","numeric-id":1183942,"id":"Q1183942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$CDAB95AF-A875-43AF-9BC1-1B6FAEC60378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bffeee3d2994f333237ccdb7dfc236bc446a984","datavalue":{"value":{"entity-type":"item","numeric-id":4981155,"id":"Q4981155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$304EF0F1-D015-4413-BC02-05051D8C2D0A","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":"Q6163631$4EB4B3CD-FF45-4684-9F73-AE3F4D837550","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":"Q6163631$F7E2CFEA-7474-4684-ABF8-3AF3087DBD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$259AD13A-F0CA-4636-B3B7-2E3E649E61E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25db9b7c6476b6025e3b6dc37089d72ea3f03c7d","datavalue":{"value":{"entity-type":"item","numeric-id":4190150,"id":"Q4190150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$C685A6FA-F5B7-42A1-944D-FEB2900D2C62","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":"Q6163631$084329A9-A76E-4478-9C25-E5769517DCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c6d909b97d81612179a35fddc1d457d84cd1fe","datavalue":{"value":{"entity-type":"item","numeric-id":4411410,"id":"Q4411410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$82E97CDA-2DC4-47FA-9076-72635211A753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2c1e683091c0a75678ae80abc431df14161827","datavalue":{"value":{"entity-type":"item","numeric-id":1882531,"id":"Q1882531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$D10803A1-9BA2-4A76-A36E-E4872FEDB43E","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":"Q6163631$258DD3FF-3E34-4AE9-8A24-8E0EB8A04FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eded929c54bfa7e9aac1edace8cb44f1ef49d256","datavalue":{"value":{"entity-type":"item","numeric-id":5801732,"id":"Q5801732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$88997918-A075-4221-8AE9-B95082927C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc83f0781f3edcef2611abe457e338fe8770544","datavalue":{"value":{"entity-type":"item","numeric-id":3777464,"id":"Q3777464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6163631$97429FC0-7D1D-4734-94F3-B1A5734AC74B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c15c932a31042526ec29cb6083cdd7f2dcb7eb7","datavalue":{"value":{"entity-type":"item","numeric-id":5918284,"id":"Q5918284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f501fc452b1f60b4783b73b7f8659d54d3d154c","datavalue":{"value":{"amount":"+0.7513145804405212","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":"Q6163631$E9247355-AB62-4D9C-B0CC-FD3F7EF07D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fb64dd07207fa88dad87be2df78055a199003f","datavalue":{"value":{"entity-type":"item","numeric-id":5919477,"id":"Q5919477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da1d7351fad202281f690e4f52165c47fea70b4","datavalue":{"value":{"amount":"+0.750867486000061","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":"Q6163631$1D4AC0A1-F25A-4DE5-B48F-789EA48EA7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c06a789d888888dbe02210d5174c7dd13ec800","datavalue":{"value":{"entity-type":"item","numeric-id":4981155,"id":"Q4981155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecabde565ba0b380499b0899632c92891f7d9d20","datavalue":{"value":{"amount":"+0.7407293915748596","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":"Q6163631$59F4D47F-EDC1-43E2-8A21-BC3107AFA514","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6163631","badges":[]}}}}}