{"entities":{"Q6589834":{"pageid":14200991,"ns":120,"title":"Item:Q6589834","lastrevid":42367182,"modified":"2025-06-13T06:43:31Z","type":"item","id":"Q6589834","labels":{"en":{"language":"en","value":"Sorting via shuffles with a cut after the longest increasing prefix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7898947"}},"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":"Q6589834$E75E4CB1-158F-411D-BCB2-E47D2B411609","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8d1766b8fa515fc202349100412b2ac7bd5bb49","datavalue":{"value":{"text":"Sorting via shuffles with a cut after the longest increasing prefix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6589834$31B75264-F37B-4AC2-8BEE-7881126524FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45935699b37f765d21281b6b834b4feb9071d005","datavalue":{"value":{"entity-type":"item","numeric-id":2260632,"id":"Q2260632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$8E868703-6243-488A-905D-A631E53A2353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"350e6719c0678b8ffecf57f09c5b54325bb835da","datavalue":{"value":{"entity-type":"item","numeric-id":6589833,"id":"Q6589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$C0CBC264-DA8A-4874-88FC-37D311A51D23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$0DCDBDBA-42A1-4115-832E-35603E61BA80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ac5a36ab43e3a34b30d87cbbbc4e56173ed434d","datavalue":{"value":{"time":"+2024-08-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":"Q6589834$14995A66-B0D9-46C7-902D-2C8D5CC05BB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589834$45325F18-E89B-4376-B8F3-5E4E4CC1F936","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b85685e7e36cf9d60089c39e2957268a9bfb21a","datavalue":{"value":"7898947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589834$54249F54-4908-4C9D-9E3F-D2A7FE4D73FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589834$9890AC64-2CE0-48C5-9EAE-CB0A878626A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1112fb5de40d368464718ab4150dd1951dd0b8","datavalue":{"value":"shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589834$6EE04D73-7E03-4A68-9A37-43B670480C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589834$0430F720-B6DF-48AA-A142-60B54808948E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589834$67A9BF1F-D158-4980-BAD4-5438B74149F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ca88756b848702e213793588c4812d6f2cabd4","datavalue":{"value":"stacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589834$F7BB47CF-493D-4AB6-A3A6-73E738581398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346d2cc3a657c4d33b736000a1ae6fcc72e0e172","datavalue":{"value":"queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589834$B1037E2E-ED46-4186-945D-91E7C64E69EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a14a8a9bc219eadb222ba5d6598c4eb6bf13b4","datavalue":{"value":"permutation pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589834$DF5EBC84-8EA8-4F49-8340-39F16A44BD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2272415fd8f8f3a02e94916bcb5e85d62bca0b97","datavalue":{"value":"insertion encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589834$A02D5FAD-1E0C-4918-A8A7-07B3B0E02DE0","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":"Q6589834$0992CB69-42CA-4366-AA0A-E67A36A1C0E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"622d3433f37d2dce3615e7f59e4bd45bda5c89a3","datavalue":{"value":{"entity-type":"item","numeric-id":2849033,"id":"Q2849033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$38821D52-D8DC-4BF8-9972-97B4038BAC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270a36152f3a85c7b7e52b90124be3bdbbf2ca17","datavalue":{"value":{"entity-type":"item","numeric-id":2571290,"id":"Q2571290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$8E16D264-3F87-4562-A0FC-2A486AB7736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78fb4b2aebb61a22b2ea93c38f0f29ae1d26a3c","datavalue":{"value":{"entity-type":"item","numeric-id":2002496,"id":"Q2002496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$3158D31B-6FEE-4203-8441-EDAB73FDF8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995af24a0cf73379b7d1d1a525ba34bbb6910fdf","datavalue":{"value":{"entity-type":"item","numeric-id":5906401,"id":"Q5906401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$42BC90F6-9261-4DEF-893C-A78BEB2B1686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90776ab4b7ec14ba75b141b68068d253233f1727","datavalue":{"value":{"entity-type":"item","numeric-id":5194761,"id":"Q5194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$D1033DC5-2A78-4431-AE12-DC6341E6955B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5d779ca5d24cfbe2cd90dca279be334aa9e6b2","datavalue":{"value":{"entity-type":"item","numeric-id":1198576,"id":"Q1198576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$D6D5FED8-2EA3-468C-B62D-6C12026A83A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6518dbe5196435491c499c80091a76e911cb9505","datavalue":{"value":{"entity-type":"item","numeric-id":1408520,"id":"Q1408520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$8C747FB8-CFD3-4B42-AE14-43C84F310F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6eb2b28c734f496a68198fcccc17eb88ddc400","datavalue":{"value":{"entity-type":"item","numeric-id":2181214,"id":"Q2181214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$F6D8B18D-9F53-4245-AB44-39224DF5D986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$79D53C97-3F43-4984-ACA3-9D335B8E9209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8ce56ae7f9e0a8bb9cd07649625c55453442e4","datavalue":{"value":{"entity-type":"item","numeric-id":2161211,"id":"Q2161211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$C2198A2B-31FF-4E35-8F6F-CA2BBD0E0EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$11F6D334-CE00-4679-B7D6-941D1FF77F9F","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":"Q6589834$E5439061-9B42-42B4-829F-EBE29985ECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$B93A80E8-93B1-406F-A980-71D880335446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69580d94f803d656a1e44f97c62f9bb5c41efc3","datavalue":{"value":{"entity-type":"item","numeric-id":2376134,"id":"Q2376134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$6C250163-F66D-49F6-BE9F-17942C731D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0a2f47c1870714d26b50864cbd42db6b7c5b16","datavalue":{"value":{"entity-type":"item","numeric-id":4074820,"id":"Q4074820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$2B9134E0-F69C-49D4-B091-92D795331BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddeb274f4f906041510cf7b69f8dc608e237e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":987841,"id":"Q987841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$BFED172F-C995-41EB-AFB6-D44ED2E1A832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f18eaeea7ef4060e43c7c2188cd545ab9e0d69","datavalue":{"value":{"entity-type":"item","numeric-id":5654999,"id":"Q5654999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$A64D3BDC-830E-4B05-AE37-C6C5244755BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003ba4f4aa5d2faf47a0e26298493f25d06effd4","datavalue":{"value":{"entity-type":"item","numeric-id":765858,"id":"Q765858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589834$1D793CD6-CE1E-4053-9F1C-42ABC84BB98A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6bb1f80ab1858f138e4d3c6449be9e47f2c7ad4","datavalue":{"value":"10.1016/J.TCS.2024.114679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589834$99DFE6BF-00D5-405D-9AAB-7D653BC5F2EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6589834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6589834"}}}}}