{"entities":{"Q799115":{"pageid":800963,"ns":120,"title":"Item:Q799115","lastrevid":64458627,"modified":"2026-04-11T20:00:37Z","type":"item","id":"Q799115","labels":{"en":{"language":"en","value":"On the time-space tradeoff for sorting with linear queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872697"}},"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":"Q799115$7AB2DDE2-7FEA-46D4-B27B-1DDBA0FB05D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f883e322319b43a37575cb2e940bbf2b30027aa","datavalue":{"value":{"text":"On the time-space tradeoff for sorting with linear queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799115$0AA979DB-1801-4125-A810-3EE00DF5E00B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f2b5e4239110a0be34d9f7fece4d283518d691e","datavalue":{"value":"0547.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799115$F898CAF0-5435-49EC-AD1D-5B665C405C1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"007771607bde404c4e062929436a865f2eb20e68","datavalue":{"value":"10.1016/0304-3975(82)90060-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799115$FB5577B3-EEF4-4523-A9B4-239F671C1196","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":"Q799115$E5B3F80B-88CA-4480-ABF0-BF16538E7305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q799115$2DDD75FA-0A68-4E8B-94BE-F25129121F4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799115$47DCECC2-8545-4DE6-A41F-CD54DF20ED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799115$CED743E1-7C13-4F01-9F91-1B97021619A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c974698ceada52682f132c335f684b254a6414c3","datavalue":{"value":"3872697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799115$ABED7325-D3F0-41FC-9443-9CD3789A6C30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q799115$23D2136E-9933-4CD9-AC9B-4B23EBC8A580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f11877ba8ba05d6d3708d71785caf981989b376","datavalue":{"value":"linear queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q799115$506343E2-1A64-4589-A650-2DE7B3997D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q799115$F8ACA661-F58B-4A26-B09F-23B6E73C14E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q799115$B710D5CA-A25B-4785-8AB7-DAA0AF0C6BE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6308ad9c099fcc7b11ac820e2af7f33d15315aa6","datavalue":{"value":{"entity-type":"item","numeric-id":271589,"id":"Q271589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799115$AFB6D823-1538-437B-87F6-D829AEBA585C","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":"Q799115$95E86678-4796-4A6E-A0D3-736464C01CB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2ab217d9e1d0d4bbb4fde8428bc531f18f54afe","datavalue":{"value":"https://doi.org/10.1016/0304-3975(82)90060-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q799115$D20103F2-5EA2-4FE0-8308-0BE3DF7D2223","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98226d17fad624e0ab28878f5980216bf6600783","datavalue":{"value":"W2027988279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799115$84ABBCD9-B351-4BEE-9181-DC1D80543C6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15628c173041543612456a8a873df100bc345f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4080721,"id":"Q4080721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799115$BAB45B71-9A3A-422A-A065-4F25CBD9647C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cfb7bf7314db68e2fa5b66984e374763ca1181","datavalue":{"value":{"entity-type":"item","numeric-id":4181962,"id":"Q4181962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799115$9DD3500F-8F9E-4570-9AEF-F1A976ADF832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebb0025125315526bf4ca176bd7c0c9089c4c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3960129,"id":"Q3960129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799115$ABC9DE7F-18E5-4087-9CB4-89AD112844ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5b1c038af6e9143c1c9fa566e894c04f46e13b","datavalue":{"value":{"entity-type":"item","numeric-id":1079376,"id":"Q1079376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7fb90cd27c05e3171059fa36b906c83f09de1f","datavalue":{"value":{"amount":"+0.9095879793167114","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":"Q799115$7B77D445-7336-40EF-B1B1-5750839B09A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d544507dbf65a79abbab9d5a65f3661b632ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3776617,"id":"Q3776617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b87f9642d600cb4485797fbb3125c3b7f32d09","datavalue":{"value":{"amount":"+0.8154960870742798","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":"Q799115$6234CA35-86D9-4C84-97B1-6262A62A6A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb3d8df50ecf73cb51a4ac2e80471877e4b39d0","datavalue":{"value":{"entity-type":"item","numeric-id":3210181,"id":"Q3210181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655e09dbf10d0e2b8b0e6001fd08fe5b8de30a75","datavalue":{"value":{"amount":"+0.8036176562309265","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":"Q799115$ED8183D5-1B74-49F4-89C6-50A11C163030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d714fc139512ffe69b7d8c8ed48d262da5f94e0a","datavalue":{"value":{"entity-type":"item","numeric-id":3581266,"id":"Q3581266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2628dea67d44766bb886765c3539b08fbb50f6ab","datavalue":{"value":{"amount":"+0.7887016534805298","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":"Q799115$9E89ADCB-1A33-432F-8154-9AFD209B6CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99c273875d6c356786ae7a0346eb10ea20736bd","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c10b6e92ef330512a214e1d027b50a697087fcd","datavalue":{"value":{"amount":"+0.7809396386146545","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":"Q799115$6B7C092A-1EC0-4150-8413-A35B06FAC4D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the time-space tradeoff for sorting with linear queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_time-space_tradeoff_for_sorting_with_linear_queries"}}}}}