{"entities":{"Q417998":{"pageid":419765,"ns":120,"title":"Item:Q417998","lastrevid":61692288,"modified":"2026-04-11T01:00:28Z","type":"item","id":"Q417998","labels":{"en":{"language":"en","value":"A note on sorting buffers offline"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6034855"}},"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":"Q417998$19715024-0098-4256-95D5-DEA6EC7BBEFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e72679c34443fcf32d72d937eb51efff87460518","datavalue":{"value":{"text":"A note on sorting buffers offline","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q417998$8D57CDC3-0286-4F07-ACD4-C097C4F32360","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56125cd6fb52e2eb97992d5e17804972b334194b","datavalue":{"value":"1237.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417998$9323B60B-8B56-4E43-8208-7327D264DFBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c95eafb9df755b7c09c16036fc15b99dbab0b9b4","datavalue":{"value":{"entity-type":"item","numeric-id":243586,"id":"Q243586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$3D7C5968-3962-43BD-BFE9-713486D8882B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4142bc7f6289ef0f5fcfeb49b6f56a41b8903b32","datavalue":{"value":{"entity-type":"item","numeric-id":417996,"id":"Q417996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$F978416C-346E-46C9-BB91-AAF0DB8E6C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ec923bebfb6af07e8a24fa7eb98d057e29fca","datavalue":{"value":{"entity-type":"item","numeric-id":199230,"id":"Q199230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$B1E2A12B-6D0E-4CD3-B6D9-B43096B615B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4359b37f4e8bf45d0a44d10ad36ba0ef291602ae","datavalue":{"value":{"entity-type":"item","numeric-id":1304485,"id":"Q1304485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$8471B152-7CBA-4DD9-A296-90FC0873F173","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":"Q417998$E5AAD3D3-4CCC-4743-B322-7FAB0B0F2C35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q417998$5FA788D4-500D-4DDC-8214-A481AB8BC892","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417998$61ACB2A2-D3D7-4488-8EAB-6FF75986AAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417998$1471ADE8-A24F-4197-B231-2F2C78FBCF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417998$B1A14075-4F02-4221-9EC2-2FDD9041DA2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1144587c058b44f19841e71003cd017351298e8c","datavalue":{"value":"6034855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417998$FE553488-72D4-4895-B70E-92EE62CC2405","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q417998$04777377-857E-41D4-8DED-58F1A6B4FA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q417998$BA912F95-ED10-4213-A86E-DCF21377C99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q417998$CA434286-25CB-4037-8B9E-1677CE9958BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7302da9fb1d805d9002bc2e456e2184ea6590ef","datavalue":{"value":"buffer sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q417998$16D0807B-377C-42B2-A6C8-90CA9059B4C8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c6964869fc3aa698f602a68c63fc8afcaa77fba3","datavalue":{"value":"Q57399755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417998$22EE4514-8787-4DF7-8EDC-FDC96B6B0670","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":"Q417998$32CF453D-EB82-465D-8972-7CE0EE403F7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67d54008a1791b018a3f29ca27186fc891ebbc61","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.077","type":"string"},"datatype":"url"},"type":"statement","id":"Q417998$1A8F3652-97C2-4649-9691-DC1EB250A151","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d09b331b7d73bbd314293693c8693b3920a12a0","datavalue":{"value":"W2149802161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417998$793F3168-B98E-402B-8143-3C78579ED734","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de60265b945db2f5426de511a907a9b0aa73d811","datavalue":{"value":{"entity-type":"item","numeric-id":5419131,"id":"Q5419131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$9BCD85DB-7E3D-45A5-9EF0-7E6578B914D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99bfcd0b0ebcfe6e2e5b9d8f5af7564f62bb96f","datavalue":{"value":{"entity-type":"item","numeric-id":427885,"id":"Q427885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$408D1DB3-F3F4-4ECE-8C70-2539C0E7FD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c60b8ce6e1d5e3e1dfc47d187f2005eea97bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5417601,"id":"Q5417601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$1A8111B0-0C59-44DA-A022-9FE2C4B69B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb8d7013d463c030d392f8d360f43e8f4ac16ca","datavalue":{"value":{"entity-type":"item","numeric-id":925070,"id":"Q925070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$2CF163FB-A2EC-4768-9ADF-700E263D5CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c8d0924737dcebe889c0bff8ef3db4cc661440","datavalue":{"value":{"entity-type":"item","numeric-id":3549655,"id":"Q3549655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$49690D74-DAD0-4D4E-AFFD-76978436C0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb04d9f10d7540d2991320c0bb7463e4bb621d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5716814,"id":"Q5716814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$CFDDE7D3-123D-4AAB-8F66-3B6BB5574895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$98D78A7B-F915-49D8-A97B-2CB6DB1D56B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1758c408c86f467f10226dfce9cc81cce2c6cac","datavalue":{"value":{"entity-type":"item","numeric-id":3159669,"id":"Q3159669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$6D34D91B-4AB3-4E37-9220-02F769382EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9e70e4b9d028f35bbfc8258e62cdc1c91d4536","datavalue":{"value":{"entity-type":"item","numeric-id":2266935,"id":"Q2266935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$EA9D76BF-780E-412D-A4BC-582495C997EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046248f8ed7fcc3611b4657cfe90c800d76da6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5901639,"id":"Q5901639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$A6277BC1-2BD0-44C9-A1D7-D46946AD29DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c861c03d649892c4e9340b4becba7c04d944577c","datavalue":{"value":{"entity-type":"item","numeric-id":4411413,"id":"Q4411413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417998$A606B80A-63D5-4A9C-85BA-73C879BDE72A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e173271d9c1349f3c870b9eb3634225931f7879","datavalue":{"value":"10.1016/J.TCS.2011.12.077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417998$4698179C-FAD6-489D-8921-E277D8BAF4E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f6911d26fe1b9e41f4eb108ea59ece98d33755","datavalue":{"value":{"entity-type":"item","numeric-id":4411413,"id":"Q4411413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1323150a8cb8ecb94622236d3687606f75d204d","datavalue":{"value":{"amount":"+0.8590599298477173","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":"Q417998$CA53834A-45D7-4E23-9704-C838A29DE7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96bfe24938a9d6798a1d1bff6cd60b35130223e","datavalue":{"value":{"entity-type":"item","numeric-id":3590972,"id":"Q3590972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1323150a8cb8ecb94622236d3687606f75d204d","datavalue":{"value":{"amount":"+0.8590599298477173","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":"Q417998$D641418D-3924-4AF0-A8D7-35B5756196D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a3d604f5e19850a24bfea5af0db0669e08bfec","datavalue":{"value":{"entity-type":"item","numeric-id":5459104,"id":"Q5459104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bae3479d6926f448b4298770147b0408edbde2","datavalue":{"value":{"amount":"+0.8480923771858215","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":"Q417998$AC6F3461-635C-4C3A-9FAF-2A42AEC829A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f77d5825b3e8a04fe7421befb2a099a4f116d75","datavalue":{"value":{"entity-type":"item","numeric-id":5898464,"id":"Q5898464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4e7919c16aa39bdf36a6fd279d53466a54570b","datavalue":{"value":{"amount":"+0.8419283032417297","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":"Q417998$53B6F737-8139-4CF0-AF77-8D43E89DC840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8046688b7f855c89b7091a39e6a402f8f4675e","datavalue":{"value":{"entity-type":"item","numeric-id":925070,"id":"Q925070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5218a05aff821951ad1025da056d61f7979e05ee","datavalue":{"value":{"amount":"+0.8391392827033997","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":"Q417998$E8FD9510-21C0-4038-B23F-E2C9218C586D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on sorting buffers offline","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_sorting_buffers_offline"}}}}}