{"entities":{"Q2199826":{"pageid":2210569,"ns":120,"title":"Item:Q2199826","lastrevid":57782868,"modified":"2026-04-02T12:33:02Z","type":"item","id":"Q2199826","labels":{"en":{"language":"en","value":"Sorting networks, staircase Young tableaux, and last passage percolation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7247013"}},"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":"Q2199826$CCEB50C8-5CBA-4AF7-8E4D-A125E3263815","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17714e1e455c1eaa8ede1b94be8ac7a60f75ebc3","datavalue":{"value":{"text":"Sorting networks, staircase Young tableaux, and last passage percolation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2199826$73E79D8B-8912-4B1D-A4F2-E8D77E5D2DF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"212254a1da31ae29ebe085f6b865f18a89465072","datavalue":{"value":"1447.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199826$A1B6311E-1EE3-49A9-8A1E-4F0B7D5B1FD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e465e920e708344225553cca0e9ed7cd228c45a5","datavalue":{"value":{"entity-type":"item","numeric-id":2056164,"id":"Q2056164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$F222D291-0D85-4B18-82F4-3FB4242DAABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d0c7a9ac4c636c6388afa61abdad37bc50d0c41","datavalue":{"value":{"entity-type":"item","numeric-id":504193,"id":"Q504193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$F3604BC5-D73B-4A61-AC7E-053EDA39AD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c62e69987200bb4b5dbfeedb94f11399e00bae1","datavalue":{"value":{"entity-type":"item","numeric-id":2199825,"id":"Q2199825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$A880CDB6-DD33-4F63-BBC6-C0B2585CE55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94eb5e2eeebf180c7823d3452762f1f335198e","datavalue":{"value":{"entity-type":"item","numeric-id":414279,"id":"Q414279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$15982B5A-4082-44B7-AA47-9B7B5ECCB95D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56f073f9ab604f3c0237b36ea8964cdfa0d52193","datavalue":{"value":{"entity-type":"item","numeric-id":161489,"id":"Q161489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$09425AF6-BDF4-4B88-B155-96E903D008B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fa2440ee6ce1e886d63a6c36ba357d22d72baf6","datavalue":{"value":{"time":"+2020-09-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":"Q2199826$25DC4E22-D3E0-47E4-B71D-BA4EB4F8AAF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2509b1269bba6ca811bf5654eabb787453ba050d","datavalue":{"value":"https://arxiv.org/abs/2003.03331","type":"string"},"datatype":"url"},"type":"statement","id":"Q2199826$E21D2BD1-3B67-4E56-8976-E539669E9999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f6eaf9eb393e025d3c03737129e988a5fea3bc9","datavalue":{"value":"http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2020//3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2199826$DEAABAD7-AF58-47CF-BA46-9EC3B0ABD417","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199826$49787A40-EFFB-44C5-A9E2-6A9E86D73A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199826$2F39756A-9E56-4378-B2AF-4BC3A90BF3B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81b2d6088a0f098813f3f3f6c08dd94146cd8a15","datavalue":{"value":"7247013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199826$439A7ED8-D440-4DB3-BF37-F60A4D7D0712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a4003a3602b36b7365afcf47e2144ca0547f22","datavalue":{"value":"sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199826$84619CA3-8D22-424F-80A5-E220F96B9641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7837c896cff7ecbba30c0745628f45b1e0a01ad","datavalue":{"value":"staircase Young tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199826$962C51A4-2D42-47B5-A950-C0F4B0B8E446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d52702e5b91f68357bff028275a03d1ce8ea7b","datavalue":{"value":"last passage percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199826$9F23B4FE-8C55-4DF3-9928-4FDE9B9B6D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bca4a66c598dad8cbbdd5d12aa58c383af7e6d","datavalue":{"value":"oriented swap process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2199826$0826D2C6-5D02-45EA-BD2F-6077D498ED8B","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":"Q2199826$95FDEEEF-D8DB-4DC1-A885-3AF7CA09B0B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5e53c4a94bc8ad18977ed283993260dbe812e7","datavalue":{"value":{"entity-type":"item","numeric-id":1731150,"id":"Q1731150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$F81B32B4-535C-4B33-BF7F-A1158D4A09CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69b9eff63b2d58cfe9771fc31828aae665f00c3","datavalue":{"value":{"entity-type":"item","numeric-id":1035867,"id":"Q1035867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$9110D4F2-BBE9-44F5-A05B-9506052B06F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3641b489d2dc29353d86a74783b0c03f5368b8e","datavalue":{"value":{"entity-type":"item","numeric-id":2383011,"id":"Q2383011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$10134842-86B0-414D-9BD9-EC318EF5C529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e083d6378b5a1a9a9ad909158bc86d1a4ff42c3","datavalue":{"value":{"entity-type":"item","numeric-id":2290663,"id":"Q2290663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$1E681529-A28A-4AAF-BDA5-228134F76EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cac1e16be22a3ded77b4789ddcafd69d67c0c32","datavalue":{"value":{"entity-type":"item","numeric-id":5217874,"id":"Q5217874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$BF12CD88-1FBF-4B9C-883F-31FFBA6AA13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0249ffaeb511e6d935f29aa409f6e3658649cd","datavalue":{"value":{"entity-type":"item","numeric-id":1821102,"id":"Q1821102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$291E42D3-5364-411F-9C0E-160AE87594D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"777fcd6eb2ed5ee098a1245269fff21b95cad4c5","datavalue":{"value":{"entity-type":"item","numeric-id":3129746,"id":"Q3129746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$7B1558B3-750C-4E18-AC1C-4222D4E2A953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d58eaa2ee4c9d4108497ce31420632b517c1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1216397,"id":"Q1216397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$23F99C2C-F8F8-4B23-98C6-1788B1830E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e762eb76ae2e31b9a007612046700d604dd0f5","datavalue":{"value":{"entity-type":"item","numeric-id":863323,"id":"Q863323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$AA526F5A-DFCF-4FAF-B8BC-13956E384BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b5dc9cf0a71442895a30b339198fd539202cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2930844,"id":"Q2930844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2199826$363875A1-3AC2-4ED8-B86B-E127D6268684","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c05ae520be89fdc25c88878a2eb194b9270792ca","datavalue":{"value":"bafkreifkpavfbtf6h57ws4yus62hqbnjnnxrsihyifyostnao2g7erwsqi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2199826$E1F45373-C251-4E92-8854-3559D32CC694","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77402c1cd425453faa28c1ec9d75430f8763b716","datavalue":{"value":{"entity-type":"item","numeric-id":392684,"id":"Q392684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994e006af23cbe7b7d720a521b30bc5ab4fd4fd3","datavalue":{"value":{"amount":"+0.8755541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2199826$AE76A94C-BA84-4FDC-9C12-2DE6E6B99162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0d5e1a0a822a3c463f1ed01570273a280fe0dd","datavalue":{"value":{"entity-type":"item","numeric-id":5028494,"id":"Q5028494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde81226e6fb285446be5ab078250855ad742315","datavalue":{"value":{"amount":"+0.8702093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2199826$EAE516E6-AFF5-40D4-9CE3-85ED2ADD16D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d54632d48c2a28fedbe4a8f20565d8898632ea","datavalue":{"value":{"entity-type":"item","numeric-id":1731150,"id":"Q1731150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b63a727f48d4adc3b1dbfd213bbaadeb239b347","datavalue":{"value":{"amount":"+0.86444813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2199826$6833480D-2989-4F33-B40A-A360B39A7E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceaf7a297b3dee3be4d3479328e347614e4e907b","datavalue":{"value":{"entity-type":"item","numeric-id":5919523,"id":"Q5919523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f5d795d45c033d8afd30ab62ae651b43e119c5","datavalue":{"value":{"amount":"+0.8629259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2199826$A769D681-4253-40C1-A059-B56899D6C49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9145d85e1f8bfe05c3a6dc4368700a86c345bb08","datavalue":{"value":{"entity-type":"item","numeric-id":5919058,"id":"Q5919058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f5d795d45c033d8afd30ab62ae651b43e119c5","datavalue":{"value":{"amount":"+0.8629259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2199826$505F3008-21A1-4DE9-9E39-7866F3F0832C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0cdc1047727335c651183ae030406239d8f1ac","datavalue":{"value":{"entity-type":"item","numeric-id":5096125,"id":"Q5096125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e97add29a441a3ee3bf99a7db0b8412a1153049","datavalue":{"value":{"amount":"+0.8591947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2199826$07F1002C-84B9-4A38-81AA-EEFCA808B873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b3d823a22a34d1c952347d87ae2822bca84485","datavalue":{"value":{"entity-type":"item","numeric-id":2273593,"id":"Q2273593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2f6f78d5876fab06446b76455b01e37f21c532","datavalue":{"value":{"amount":"+0.8541359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2199826$DCC646FE-768C-4ADA-A6B5-E373FA58AF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf8e4cdaa1177f2085433a7f89b05e5425a1168","datavalue":{"value":{"entity-type":"item","numeric-id":2383011,"id":"Q2383011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8e582965a47ac2e79603598c3b183463ab5aad","datavalue":{"value":{"amount":"+0.85413325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2199826$D2C9D37D-33F5-45FE-8E5A-E9371EEFC5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95519f77a397a62aa3e7c13cf61c5ae50725419","datavalue":{"value":{"entity-type":"item","numeric-id":3096708,"id":"Q3096708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0232f32e5a683aeed6b2d37e64160f8c8b5f84b9","datavalue":{"value":{"amount":"+0.8515086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2199826$578048DD-F9CC-45DF-B3E7-A950337666C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb138ebd816dbeecec5111cd2308763492eefa8b","datavalue":{"value":{"entity-type":"item","numeric-id":976676,"id":"Q976676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7e9d7ebc9dadb39030ecb7986f8e0e8de32ab7","datavalue":{"value":{"amount":"+0.85035324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2199826$ADE6B06B-008C-4FCA-9B3F-BAF92D5BB6A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2199826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2199826"}}}}}