{"entities":{"Q3798251":{"pageid":5828157,"ns":120,"title":"Item:Q3798251","lastrevid":53040176,"modified":"2026-01-24T02:41:35Z","type":"item","id":"Q3798251","labels":{"en":{"language":"en","value":"Unstable linear time O(1) space merging"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064503"}},"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":"Q3798251$DC1D31DE-5ABC-42F9-960E-E9C9171C65FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0b15ba85b6ab1d34b7ab6a428e651293b6aa0f8","datavalue":{"value":{"text":"Unstable linear time O(1) space merging","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798251$44A59C4E-2012-4DF6-A17B-C9231123F6E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"569f821e1290746e2259170c104d64e66ee4b2a2","datavalue":{"value":"0652.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798251$D2E2EB37-7F07-4837-AB30-D33BFB623469","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ba9f0a801691b290ffcb9a042b4379a6a2cb49b3","datavalue":{"value":{"entity-type":"item","numeric-id":83484,"id":"Q83484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798251$16B6AD47-8EBD-4C1A-BE6C-83817035D38A","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":"Q3798251$8F539280-ABBD-4696-90D0-909F8A78A7B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798251$FD5DE192-93F3-413C-96BB-2F0D04A6A5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798251$E9D0094B-539A-427A-88EE-199BD7BDD98A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a39ac5350374d0018e1e813f1adc2379f9ad685b","datavalue":{"value":"4064503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798251$5A6FE4E3-EAEE-439F-82BE-FAD634C32DC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2917ae53c5f357e1dba19bed2fb07c81014385be","datavalue":{"value":"space and time efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798251$3FA74D36-5C8B-4719-A8D9-3866CB69B838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c1baacc54591983a16633936bb08a5ee886a6e","datavalue":{"value":"unstable merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798251$76CDEE00-D099-498D-8AF5-FDE32E6A740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e737fa3e7f981e580649e3d0a61a278d81834d72","datavalue":{"value":"one-dimensional array","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798251$BA02F481-45A4-4B91-B5A1-7A5FC6EE908C","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":"Q3798251$F815C346-2D1E-40F8-AF78-449DBD38EB5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d4f40d2a9d6f2b610dabaa13bacaa58217f88a9","datavalue":{"value":"https://doi.org/10.1093/comjnl/31.3.279","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798251$2762F062-7E07-4F41-AE15-E8C4A2BF682B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b7e20a65293e66d2b782ed9dd31372380ecf1fa","datavalue":{"value":"W1995544238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798251$02D89F00-2DAF-4F68-9980-8EB82CAE325E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99e2d445539d494cea823ff952aba0a9431467c3","datavalue":{"value":"10.1093/COMJNL/31.3.279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798251$5890C520-D0E6-40C2-AD32-9C7DBD985BB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a173d9f3fedb21556f2b75c407e54ff0748432d","datavalue":{"value":{"entity-type":"item","numeric-id":3798250,"id":"Q3798250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e4ca776ee48d9629ef94b65a828d3d341e573e","datavalue":{"value":{"amount":"+0.9056742787361144","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":"Q3798251$A2CD41F3-D6A2-450D-925A-8A4504C56C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b0d6eb0a9b52db21e7d2885c23b464bb59bcd4","datavalue":{"value":{"entity-type":"item","numeric-id":4727443,"id":"Q4727443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"355ed6cf737e76868a78b8ea1c6c503a3a6db667","datavalue":{"value":{"amount":"+0.900783360004425","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":"Q3798251$EAF2B764-2B8A-4EC4-8A51-24FF419F2498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf6612644642ff1b46a3b706a6bcfeb767e3ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5900974,"id":"Q5900974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f511f8c77aacaeef8be8c4fe18c459706b72d1","datavalue":{"value":{"amount":"+0.833340585231781","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":"Q3798251$72C77A4B-EB36-447C-8487-96968C62F6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71f7b9111854d4bc3203a936b5e3bbbcff3d173","datavalue":{"value":{"entity-type":"item","numeric-id":5915346,"id":"Q5915346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab97e5f64ff7f266540d3b04e39c95967f2c427e","datavalue":{"value":{"amount":"+0.8309268355369568","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":"Q3798251$E9D058F4-E039-483C-A6C0-B7C9606298D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e31e7445bca2c4cdd973306772f4caf1e86b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3782801,"id":"Q3782801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132a2c18c770dbb489e19d7e6d2398b0f60b2c86","datavalue":{"value":{"amount":"+0.8292617797851562","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":"Q3798251$7A4A39E1-A077-4CFA-B404-9D0F029AA5B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3798251","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3798251"}}}}}