{"entities":{"Q3936210":{"pageid":5966115,"ns":120,"title":"Item:Q3936210","lastrevid":55035010,"modified":"2026-02-03T01:00:32Z","type":"item","id":"Q3936210","labels":{"en":{"language":"en","value":"A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3752237"}},"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":"Q3936210$E532E749-2A9F-4DF8-BE66-D7F952AE732D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06dd67b1d49df7ce0435096893913e93b4d4fa19","datavalue":{"value":{"text":"A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3936210$90EDCD33-B1F2-4365-A097-88CA8B7E6FD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e83babde7c3c7f11268ae082fbc70baa5ab019de","datavalue":{"value":"0478.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936210$4C266961-48A9-45E2-A0BC-8A52461CC896","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f4c004cf0dd217ad3ea07cd1c772acc00fed7e1","datavalue":{"value":"10.1137/0211022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936210$4F5A9ABF-0AA8-425E-B54E-01F391846F35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936210$49382729-9563-4F1D-BA7D-AA02B3A5C19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936210$90876508-E487-4BCA-8BD0-04912FCE03F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3936210$9F22DA9C-E347-4A0B-8F5E-A24487C99B29","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":"Q3936210$0F120A81-6A60-44A8-B906-67164406FD58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936210$8A3B1D2A-A7AB-48CF-AD2E-CD600F5CE56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936210$D722C367-2956-4C35-9D15-E89A4A982DD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11a26ee5bc1146d0b11f3d8e7dec3181b4908827","datavalue":{"value":"3752237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936210$A0F7D9D7-99D9-4252-90BD-630F3183CAF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a296be72e6a75d699cc0a0b304cf071a41102cc","datavalue":{"value":"time lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936210$0443F776-49EB-4DF8-8FB4-9936A9AB0C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a29000dade064731352f740da58fcfbc518204","datavalue":{"value":"space lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3936210$44723A56-EF70-469D-92AB-746CCD009909","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":"Q3936210$FC58DC6C-C16B-443F-B333-14FBBF20414F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2fb2956c7610ed2890693e8ce00ea28271f32b2","datavalue":{"value":"https://doi.org/10.1137/0211022","type":"string"},"datatype":"url"},"type":"statement","id":"Q3936210$12F63561-5522-4FA7-A1BD-83820223AA56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6cf14dd5793c010d7c3ec33b09f84171573de1a","datavalue":{"value":"W1976463987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3936210$7458B226-0840-4C32-978A-827BD35F2E51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3936210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3936210"}}}}}