{"entities":{"Q3219782":{"pageid":3230490,"ns":120,"title":"Item:Q3219782","lastrevid":45713473,"modified":"2025-12-16T17:15:55Z","type":"item","id":"Q3219782","labels":{"en":{"language":"en","value":"Lower Bounds for Sorting with Realistic Instruction Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887088"}},"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":"Q3219782$70170D8B-102F-4928-A7FA-D47B421E62F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8054431e13f17d27a0bba9a2a15e0a09596f4ac","datavalue":{"value":{"text":"Lower Bounds for Sorting with Realistic Instruction Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3219782$1E9F0D90-D806-4986-8483-6EF591A88B76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b40344cceaefa0ee43111e12319b08886ac66f1","datavalue":{"value":"0556.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219782$29A8EAA5-2A53-4235-86AF-9AB9A00E4866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8763bf73e34a21ea011d380816a6e2507ad9f22","datavalue":{"value":"10.1109/TC.1985.5009381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219782$53A38D21-BFEB-4CEE-B3AD-081D17B2B139","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79ef70cb2fcb49dc1f8fecb1e834aeb2462c3883","datavalue":{"value":{"entity-type":"item","numeric-id":3219781,"id":"Q3219781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219782$A60ED204-644B-406C-AD17-85BFB9365C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5198e45a9951dbc1e7a97e827f0544724d7b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":1091819,"id":"Q1091819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219782$29B99677-C5F0-40CC-890A-DCDB2D0FE851","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219782$8F8A0364-3E98-4BA6-92F4-CC4D2C73C74E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3219782$1AB1FC56-381B-4B00-A183-5A639ACF611B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219782$23025BEE-A10D-4748-B594-7035D1765B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219782$9193E726-ACB1-45D6-84F1-688A414045D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"280c8f83622a30eacd42678407330f09437e2566","datavalue":{"value":"3887088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219782$23665AA5-50DB-4E5C-8541-25686DB677CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219782$4FE16DC7-12E6-42CA-A809-647C1F5CBBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7dbe30be9510d1b6326726073959a3e04a0cda","datavalue":{"value":"RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219782$A68923F5-52E9-4E2C-B10A-6DF63A8D9353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219782$1F9B42D3-A351-464D-8E82-B2AF96A0075B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a99a541253e6444c57d9140c6e8791db9df9c7","datavalue":{"value":"rational functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219782$028067D9-2EE8-4F3A-ABB3-B207D4C57995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219782$24415F9C-A026-468D-85E2-E027227BF147","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":"Q3219782$07AC1980-6A16-4467-B546-C2ABE54CC52F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3219782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3219782"}}}}}