{"entities":{"Q2306002":{"pageid":2316745,"ns":120,"title":"Item:Q2306002","lastrevid":57841539,"modified":"2026-04-02T18:33:23Z","type":"item","id":"Q2306002","labels":{"en":{"language":"en","value":"Stack sorting with restricted stacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7180813"}},"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":"Q2306002$87BFD967-290D-437C-8D0A-393C39FDBF21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28404ba7582c5c12b9ab74a134d15979c722deff","datavalue":{"value":{"text":"Stack sorting with restricted stacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306002$2C7BFE36-018C-4537-9E55-B99B0D073B47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"412edfea11cd350be3adc458444d798e5312e6f2","datavalue":{"value":"1435.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306002$47683939-4D6C-45C8-B451-5D04FF2FF452","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f81ffd483374754372447effb6b91dac3128074","datavalue":{"value":{"entity-type":"item","numeric-id":2032177,"id":"Q2032177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$D5C5D98D-E081-44B2-BAD2-65A95406B524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2382c533b3737aef603ccad663a1f72ceff60c73","datavalue":{"value":{"entity-type":"item","numeric-id":215139,"id":"Q215139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$8EB732A0-3058-4B66-A856-FD842B0E81AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8162a0a79feed12486e672d5e000bfb3b1b08d3","datavalue":{"value":{"entity-type":"item","numeric-id":222131,"id":"Q222131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$6A9400AB-2A16-43D7-A816-D22CD47B0B98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$C4EA332E-E0E3-4341-9025-4C7E8464D531","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5233054102923c474b5192cd7f4237a03aef820b","datavalue":{"value":{"time":"+2020-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2306002$2A92B4BE-BF77-43CC-9A49-831F87AF5DC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf12be0612e55b9da5eb843cbf6aff6428efa743","datavalue":{"value":"https://arxiv.org/abs/1907.08142","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306002$327EB65A-F389-45A3-99E2-452D95D31B72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306002$89A5D34A-C902-4228-9778-9B2A3EEC6BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306002$0D9AA55D-F015-4164-9CC1-FA96C60CB3E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb15b59dd776125ef27d15583e9465f3f58df055","datavalue":{"value":"7180813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306002$7ACE381F-62E0-4080-9D1B-2A73D3DBCA8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a14a8a9bc219eadb222ba5d6598c4eb6bf13b4","datavalue":{"value":"permutation pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306002$78DE86F7-D25C-477A-9FDF-4D9B2795A669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2366f652fd6ce62980408ad310443b1913ce14","datavalue":{"value":"stacksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306002$FB2554A8-B492-45F7-8459-2FA9979606F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306002$7254FE90-9E2D-4DD6-96CE-42F8827A1C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306002$8AF60CE2-567A-48AC-AC12-E07E7A9D1934","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":"Q2306002$79EDBBD8-46F3-48B1-BA03-9F825F8D41CC","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":"Q2306002$1767FCFF-B0A8-4E96-96E6-22416B528F54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ca233be3bb5f5b354967e21aea38093a8781773","datavalue":{"value":"W3006907031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306002$9FB12342-C44D-4EEF-B174-66E41CCCEB16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f05915ad9caec5e52e4d39c0c3eac95d0798f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853525,"id":"Q1853525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$80697D6C-5956-4E00-8F18-DDA115EB4AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1438650ff1fccce85892df972b581c1ab0fed83c","datavalue":{"value":{"entity-type":"item","numeric-id":2654611,"id":"Q2654611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$DB6871EB-CC13-4D22-AA8D-C753A5CB92A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df2c4e809e862bb2208623f4f9f8b17a39554a2","datavalue":{"value":{"entity-type":"item","numeric-id":1704103,"id":"Q1704103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$ECE1C6A0-C0D3-4EF8-AF49-36277A5AEC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c313a034981f3713b339fe24bd8c1f8a63100e46","datavalue":{"value":{"entity-type":"item","numeric-id":3620545,"id":"Q3620545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$262372E9-280C-4341-A02D-D9FB6CA998DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746ccc6acac5a9cfef0a686490e3748bc2348166","datavalue":{"value":{"entity-type":"item","numeric-id":3024023,"id":"Q3024023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$E4972D0D-6345-45F7-B971-B8B08DA424AB","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":"Q2306002$D279A0A7-5F3B-49FC-A8A5-779325DB3356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602dc95b4f81c50d4967fd33143a3dd26bace100","datavalue":{"value":{"entity-type":"item","numeric-id":5956779,"id":"Q5956779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$3AA8B65D-7166-44F8-90C5-C664FEED6DA1","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":"Q2306002$ECB14198-4926-41D6-B755-946476C1FC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3688421d8b6ce74e2cd080265886a5a7a274ffc","datavalue":{"value":{"entity-type":"item","numeric-id":404476,"id":"Q404476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306002$70A157D9-931C-46D1-8A66-21441D713870","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7564ff7852ed87f771fb87fbd6d88480661707a","datavalue":{"value":"10.1016/J.JCTA.2020.105230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306002$C982F7A4-779C-487C-87E1-F78DAB89AF9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e47f794962f88a7a75962c2c7229f7aae06ae6","datavalue":{"value":{"entity-type":"item","numeric-id":2194083,"id":"Q2194083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c810fa06f24406075d1c4ddf5e7af5ab00a642d","datavalue":{"value":{"amount":"+0.8812749981880188","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":"Q2306002$1F956F66-7EFC-44E8-8018-B686ADFEAAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047fabb3c233aa30135968a24f8305668d663303","datavalue":{"value":{"entity-type":"item","numeric-id":2032179,"id":"Q2032179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad51a6995116aac1933ddf0d739e86d434577f7","datavalue":{"value":{"amount":"+0.8572618961334229","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":"Q2306002$4F867890-31B7-44C0-9E9F-F83BBCA44594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f49b6fd853d9d0d032b5bef31c64b2ef45f0376","datavalue":{"value":{"entity-type":"item","numeric-id":404476,"id":"Q404476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379aa4f80fd303f119c1310c15005093fbbd2292","datavalue":{"value":{"amount":"+0.8431149125099182","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":"Q2306002$0CE77CD8-FB47-4462-90CA-D8A6D12314E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea7998738f48bb320a78af1783f55b8fcad8a4a","datavalue":{"value":{"entity-type":"item","numeric-id":1981702,"id":"Q1981702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8527703a87590d2537f80ba11def59e8d2aa36b","datavalue":{"value":{"amount":"+0.8379587531089783","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":"Q2306002$5F245348-945D-4BC8-9D62-34B884911F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adc4f46fd15275e73e4c9791ac7ab397ffff849","datavalue":{"value":{"entity-type":"item","numeric-id":2288161,"id":"Q2288161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500a0098fd1029bb1905f9e4895b31bec24290b0","datavalue":{"value":{"amount":"+0.8368603587150574","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":"Q2306002$DFB11452-F6FE-4F0D-8577-D59272C742CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2306002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2306002"}}}}}