{"entities":{"Q5043577":{"pageid":7073154,"ns":120,"title":"Item:Q5043577","lastrevid":98346056,"modified":"2026-06-05T17:17:01Z","type":"item","id":"Q5043577","labels":{"en":{"language":"en","value":"Merging-free partitions and run-sorted permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7596569"}},"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":"Q5043577$9F8412AC-797B-4E2E-800A-856EA55D4534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aef66a60b65d759526bed2ce1fc20fc463ce6d6f","datavalue":{"value":"1498.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043577$DF02331B-7066-4EBB-8420-2C69C69BE75F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1268ccf328792ed740e3c2be7b0c581dbab5149","datavalue":{"value":{"entity-type":"item","numeric-id":5043576,"id":"Q5043576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$E461016A-3C85-4DF2-A816-3B6B7AF1AEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"980b7d947389a4651a8804fa2233024b5d7be6cf","datavalue":{"value":{"entity-type":"item","numeric-id":590573,"id":"Q590573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$FA9DA794-0D5B-413F-8D4E-576FC9E57A5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4b8c625cce62e7d70a9b6e0084c4288e777869","datavalue":{"value":{"time":"+2022-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5043577$77D2780F-60A5-45D8-B3A5-C3C23E73C339","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b334b4b9e0257931a4df371c62e23e4749c12c04","datavalue":{"value":"https://arxiv.org/abs/2101.07081","type":"string"},"datatype":"url"},"type":"statement","id":"Q5043577$D6D2BFCF-3199-4AF6-B8A2-C448DEA36583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cbc10b21b926d853c75596704f98fe661680078","datavalue":{"value":"https://cs.uwaterloo.ca/journals/JIS/VOL25/Beyene/beyene10.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5043577$F1A49A1B-ECF2-499C-90FE-1A2329D9B625","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043577$2D9DEE82-EC5E-440B-8BB7-268DAC273119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043577$38CE0D6B-AA9F-47E6-9CD7-CD9B9107C38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043577$2EAEAAF4-379E-489E-B929-11079229FA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043577$1E80301A-BF87-4B90-BE97-B722A8579DF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65c37500923258c65379cc109d9e5e2dbf610847","datavalue":{"value":"7596569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043577$71430498-18ED-46CC-88F7-E2F0D75FFB56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f49f8ac5cc0ac086339e8e05e5d5890ded653d80","datavalue":{"value":"merging-free partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043577$93DBDCA2-03DE-46F8-AC93-F454C820BF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935a7531cf251d4944b7da7fef31a513c4154654","datavalue":{"value":"canonical form","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043577$D3936BE5-C05A-4833-BD40-3C33FF845F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73382a627a4734f079141d54dcd866b9b0e715a8","datavalue":{"value":"run-sorted permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043577$09559CCF-A54B-472E-AE28-4ACAC03718B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778fe75e8e13a2c48562d0c0cd40e88e1ff28bea","datavalue":{"value":"non-crossing partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043577$B71CFFF9-C2EE-4B94-BD10-E97A2DBEB600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5043577$EF252E72-0B3B-4256-99DD-D48043FDBEC4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$2E987AF5-3822-42EE-BDBB-DC2ADC045C9B","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":"Q5043577$022A3EF9-E92F-446A-94B9-A47D0643448D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"542815e326553b2ef36712951249721a9c349623","datavalue":{"value":{"entity-type":"item","numeric-id":6097996,"id":"Q6097996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$DDA8DD61-F7B8-4B1D-81C9-583BFA5C020A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000d53da823364ad933e91d47436022e0cce56f3","datavalue":{"value":{"entity-type":"item","numeric-id":3084190,"id":"Q3084190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$9748D5FD-92D7-4C79-AA14-9787C3A03326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2559993aff4b73447756defe4496a46f36cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1043596,"id":"Q1043596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$21105805-94FA-412E-9356-987AAD19BC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c2235ad2280ffcc91501aac216631fe6edf4c2","datavalue":{"value":{"entity-type":"item","numeric-id":2550395,"id":"Q2550395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$FE097CFA-038F-4060-B636-64FE2EC79ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e390cafb942a48a4b48cc776d7d8b6f879afef45","datavalue":{"value":{"entity-type":"item","numeric-id":521378,"id":"Q521378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$4FDE8BC0-B975-4080-A56C-6C57DCAB365E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abc79afed7230349011deefb1b105bfa235ad3b","datavalue":{"value":{"entity-type":"item","numeric-id":4650208,"id":"Q4650208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$26497186-0EF1-431D-B713-DEAFDA8463F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f877ff62cb0cf22e2d05f615435f366607f9c1","datavalue":{"value":{"entity-type":"item","numeric-id":2352065,"id":"Q2352065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$A594B155-E9EC-4C69-88E7-DA6CB23D0F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8212027f2a5870c4d5318a645306b9a7576e82c4","datavalue":{"value":{"entity-type":"item","numeric-id":2566597,"id":"Q2566597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$03E02C95-0196-4F08-A297-597733193111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8ba785ca45fd6e0b94ef3a1d1766e9e2ec1988","datavalue":{"value":{"entity-type":"item","numeric-id":5129995,"id":"Q5129995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$141CBAA0-93CF-4113-B9F1-98C814B01A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e6022f65d94a565dfd752ed0233f32c52d843a","datavalue":{"value":{"entity-type":"item","numeric-id":5731795,"id":"Q5731795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$14F5D5DA-996D-4B1C-9B74-14C668CCDE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc70698021c9b650071fd172ded53ede23d3fc48","datavalue":{"value":{"entity-type":"item","numeric-id":1328401,"id":"Q1328401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$D60DA75B-DF2B-4379-824F-123534391D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ce81da8783d8906ca45aeeb4716f7c1f6f2f77","datavalue":{"value":{"entity-type":"item","numeric-id":1978192,"id":"Q1978192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$BA4756B7-3B4B-4AD5-AD08-D3B2775AA070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5043577$05162842-BD84-4A63-BE90-9BDEC49F6C29","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a19330b74d8f6c16a54c2e69c735e03161f84fe6","datavalue":{"value":"bafkreicwwjrgqpxjno6lweisnyc53dged4mfy3s3c2gsy3bnt4is5jrhti","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5043577$2E6F18D0-54C0-44ED-BC65-65B098CCF0A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32b212c232ea3b40f45bad955b2f6076992b095","datavalue":{"value":{"entity-type":"item","numeric-id":6097996,"id":"Q6097996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edcaca36964e1858a33baaebe1ce5367309c5b97","datavalue":{"value":{"amount":"+0.7380905747413635","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":"Q5043577$17DCF2CE-C9D3-4A50-BC65-3D549F64494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8f01dc381ce4a4e9a196d14e8e6321c0302f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4559339,"id":"Q4559339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ee5065651fa2f06fb029391acd5d4ac28d95a6d","datavalue":{"value":{"amount":"+0.717873215675354","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":"Q5043577$CAC5E5B1-3F42-46AB-84B5-B6D11B9D153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09aa8f3769a0251f980cf0466a886fe642134fb","datavalue":{"value":{"entity-type":"item","numeric-id":6161641,"id":"Q6161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe630d3fd8229c53ca5260645540a7e48793ad11","datavalue":{"value":{"amount":"+0.7133269309997559","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":"Q5043577$F712E320-9576-439F-8A74-BBEAAD8028F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddc94caca20a27b23a88c5955340f20fcf1298c","datavalue":{"value":{"entity-type":"item","numeric-id":2672956,"id":"Q2672956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ff3b1d78ddb8d10aa90acd8cc15a063386dfc0","datavalue":{"value":{"amount":"+0.7115570306777954","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":"Q5043577$BF4A74B3-0A11-4A5B-839D-7AB8ADC90E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0756b2080ec041fae387c3cb9b36060f589d9e52","datavalue":{"value":{"entity-type":"item","numeric-id":1108016,"id":"Q1108016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8a282d3e804a5613cfc4a4cb742245cef40f4b","datavalue":{"value":{"amount":"+0.7002902626991272","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":"Q5043577$319833C8-A71E-47FD-A28D-D1A3EA58040F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Merging-free partitions and run-sorted permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Merging-free_partitions_and_run-sorted_permutations"}}}}}