{"entities":{"Q1056541":{"pageid":1058389,"ns":120,"title":"Item:Q1056541","lastrevid":66047118,"modified":"2026-04-12T07:10:30Z","type":"item","id":"Q1056541","labels":{"en":{"language":"en","value":"Sorting in \\(c \\log n\\) parallel steps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3829264"}},"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":"Q1056541$089CA7D3-DBCB-431C-82D3-C2E5655FB96C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f8144fbd727a064d82c919fb02e3b64a675f3d9","datavalue":{"value":{"text":"Sorting in \\(c \\log n\\) parallel steps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1056541$793B9CC3-49D2-4751-B109-9D73D1BD66DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf3ffbeeb22c664c7a925acb93a8a1287185965b","datavalue":{"value":"0523.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056541$0E9DE93E-599A-42FE-9E10-897A3C886407","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d761b85bd2a02f0370ae489d8b45e04e15fad4f","datavalue":{"value":"10.1007/BF02579338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056541$5CB25FBC-D909-4E10-9BC0-D53834010E40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056541$2E5F9225-9A78-4214-B9C8-F7BA1143EB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0148865fab0c03358d2bdbf45e3f52d46a798048","datavalue":{"value":{"entity-type":"item","numeric-id":684397,"id":"Q684397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056541$C948C2BA-5BB8-4F01-A70C-A560B1122F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056541$02465026-8484-4E3C-B5B9-778A5E51216B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056541$5DC213DD-DDC3-4A67-994C-1A7BC1C664B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1056541$883DA380-2EA7-4445-A465-9625AA81D63B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056541$3ABCBB1B-2882-4E94-982F-396E98F0D331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056541$32E75D4F-C7FB-46C5-BCB5-0E3B8002342B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"912d2da86299f88b9eefe1684b7321e978b8487a","datavalue":{"value":"3829264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056541$25DFD34D-9C4C-4B5A-A972-BA163F09B57F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a4003a3602b36b7365afcf47e2144ca0547f22","datavalue":{"value":"sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056541$C528A3B8-3804-4C05-A02D-C9C33DABCDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056541$12695B66-214E-4282-BEBC-B9B98324CCCE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3db0f376208c81365e301649b9995ce0a86994a5","datavalue":{"value":"Q63431207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056541$72705918-BA31-4448-B8C1-7178825F1BF0","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":"Q1056541$C02B68EF-ADE6-4B78-BC6A-E228FC9F2161","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056541$3E58B517-A02B-4303-A42E-E3DB56F908A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056541$EA058001-9F5A-43E8-852F-DFC9C64A5151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbebee9b3fc070c9b73e7dd9a4fe191a6564e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4071451,"id":"Q4071451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056541$090BB812-0258-49D9-8916-900EAF7E26C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b069469a7a7fdb56a47ae85712b2e3c67361266","datavalue":{"value":"https://doi.org/10.1007/bf02579338","type":"string"},"datatype":"url"},"type":"statement","id":"Q1056541$34E2B7E5-1247-4170-B932-3D761E8B436C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae34e47b36153bcd236e6497c1ed7ca1732cf868","datavalue":{"value":"W1587590810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056541$C11C86B7-D292-498C-8611-74C6623AE80A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sorting in \\(c \\log n\\) parallel steps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sorting_in_%5C(c_%5Clog_n%5C)_parallel_steps"}}}}}