{"entities":{"Q1104753":{"pageid":1115502,"ns":120,"title":"Item:Q1104753","lastrevid":66725940,"modified":"2026-04-12T12:26:13Z","type":"item","id":"Q1104753","labels":{"en":{"language":"en","value":"On-line sorting of twisted sequences in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057016"}},"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":"Q1104753$C9163C88-5927-4B27-BD58-1D1935B55248","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc86d6769e9a63e1ae2904a506f320b01c32b8e9","datavalue":{"value":{"text":"On-line sorting of twisted sequences in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104753$024F4D07-E914-48A1-86F1-124E4787102E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ecc8f15300c1d0962d6bb04e080a2210b025dc0","datavalue":{"value":"0647.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104753$97C62DD1-6630-4589-996F-E6F91DA6A973","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fc8f3b404cd470fa3b40113bcccccffa480b602","datavalue":{"value":"10.1007/BF01934085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104753$BD345570-DADD-4D04-9363-89B2B8244D64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104753$0BBFE61D-C3BC-416B-AF25-914935EBE36C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104753$7247FDCE-4912-45A3-8CB3-D25FA6B2DD38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d576078063c34a82cbc1e330c600e89249aa3887","datavalue":{"value":"A sequence of real numbers is called twisted if it can be produced from the sorted sequence by repeatedly reversing the order of consecutive subsequences. It is shown that twisted sequences constitute a class of exponentially many members each of which can be recognized and sorted, by a simple on-line algorithm, in linear time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104753$3ABE81F7-8F6C-402C-80B4-8FD2B43228F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104753$6684FC91-ABE2-48A3-9D05-CB90C9672C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104753$D42E244A-75A5-4607-8431-0F9738E4E85A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a868e735a4fb3eb0ca7a1b782752214682a80e49","datavalue":{"value":"4057016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104753$89F07C9F-EE81-453F-B8B1-588F13408C50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104753$D20D1628-9E54-449D-80F8-3B38FC01B32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104753$91DA78EC-6859-4B21-860B-72AE7D124779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b899d4d5a7e4643fe69aada730ff0f39b5c9ece","datavalue":{"value":"twisted sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104753$8F2889F3-839B-4335-9B50-01407D580B16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69dce50474062592c3f0f665321210ea0d53ae77","datavalue":{"value":{"entity-type":"item","numeric-id":170469,"id":"Q170469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104753$39D0FA99-C577-4957-9689-6C3452CB93FA","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":"Q1104753$D6BE583A-D2CA-4C78-BE2E-4A9E285E808B","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":"Q1104753$061F9435-7CF1-43C2-8F0C-C5E197910788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104753$7417D072-FA4E-4ADC-9453-EAC962B542A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b4f81716b6b99b3385ea9ee884bdf2887fe5b7","datavalue":{"value":{"entity-type":"item","numeric-id":4721658,"id":"Q4721658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104753$AA1FD742-E2CA-473D-B997-39DF170A5F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fe22cff14adb051627f5778fee31d82114ea68","datavalue":{"value":{"entity-type":"item","numeric-id":3779735,"id":"Q3779735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104753$59F59D01-12A2-4337-8EDE-3B087B43B005","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":"Q1104753$1B8EFCB8-35C8-46AD-9D01-8FD208FA77B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104753$F4433E8B-322C-449D-89DD-90491F5C2466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104753$504B8965-BC03-4814-AD77-E25041CA29E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1f072b0a4b491417bbf9adc65b17f677f655f7","datavalue":{"value":{"entity-type":"item","numeric-id":553955,"id":"Q553955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c2d89f1c0d66a46ca9c6bf9a933d48146972f8","datavalue":{"value":{"amount":"+0.8410953","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":"Q1104753$422C33A3-CCF4-4727-AEA7-31BE145931C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7da013c3602ddf05023991ba2102ae122d52560","datavalue":{"value":{"entity-type":"item","numeric-id":2266935,"id":"Q2266935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6261fc015053392c10c32586416f0256c48fb93e","datavalue":{"value":{"amount":"+0.8409494","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":"Q1104753$0FFE033A-7391-4CDC-8851-DA972A3E6E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7118cc4ee41775bccd96db1f82376fa5ee1f1bd5","datavalue":{"value":{"entity-type":"item","numeric-id":799115,"id":"Q799115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a96b617fce83e7a96d338cb585198e20b7d9f2","datavalue":{"value":{"amount":"+0.8401673","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":"Q1104753$81F79BBD-395E-459E-9814-A1ACEE83AA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71c5fd671631eaf13762f9d624dc9e5c3c85eb9","datavalue":{"value":{"entity-type":"item","numeric-id":2094363,"id":"Q2094363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a308e64dfc606bfaa91061782b06d0b5c82742","datavalue":{"value":{"amount":"+0.83921474","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":"Q1104753$8D5BD352-E0B5-4CC6-8640-6634AF5A1507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681c35d27963d104c602c0cb8f9378433ee70777","datavalue":{"value":{"entity-type":"item","numeric-id":4284248,"id":"Q4284248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956b4f0395b3ed057e6c8900d35efd428bede230","datavalue":{"value":{"amount":"+0.83524233","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":"Q1104753$6AC16D61-15FD-4BD6-9DEA-B1D008C8A6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb974fa2a3e2273142cb21287a0dabbcbaacb657","datavalue":{"value":{"entity-type":"item","numeric-id":2930290,"id":"Q2930290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b190b70970db3377607995d9f5d85ee1a64d1b1","datavalue":{"value":{"amount":"+0.8350445","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":"Q1104753$58B2ED6E-2278-4F46-BEB1-DFADC91C81C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b384042ec09f879201a830d2ace9f515d411f98a","datavalue":{"value":{"entity-type":"item","numeric-id":3439455,"id":"Q3439455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e4626ff5b7a554a0ddcdd8cee8753a5fb61846","datavalue":{"value":{"amount":"+0.83349216","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":"Q1104753$E54E3650-A037-4DC0-B248-9CD101F58213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231fcfd2453a2a13b44f80532ff36d135e6f9336","datavalue":{"value":{"entity-type":"item","numeric-id":5757899,"id":"Q5757899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f0faaf29da17152d0b9fc9f71be3f8b813d779","datavalue":{"value":{"amount":"+0.8277127","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":"Q1104753$DA426D8E-27A8-408F-B53D-8C51FC4E79CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51606d14f9fb1f6044de8c6d9f8243ba2aba17aa","datavalue":{"value":{"entity-type":"item","numeric-id":1791680,"id":"Q1791680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4201d7b0b976052ce97296658436c026260d173d","datavalue":{"value":{"amount":"+0.8272079","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":"Q1104753$AAE188CB-E9AC-4D63-B7A2-6B573AD35A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4c514bd5ed3800fab7e7548e6b70a9a63ca3af","datavalue":{"value":{"entity-type":"item","numeric-id":3748193,"id":"Q3748193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71dd6d5abad8130c2a5248b74e36abdfdb8b6f2b","datavalue":{"value":{"amount":"+0.82565224","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":"Q1104753$ABD39C72-7A8F-4769-97CE-3223724D5617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line sorting of twisted sequences in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_sorting_of_twisted_sequences_in_linear_time"}}}}}