{"entities":{"Q2363966":{"pageid":2374709,"ns":120,"title":"Item:Q2363966","lastrevid":52857755,"modified":"2026-01-23T16:02:36Z","type":"item","id":"Q2363966","labels":{"en":{"language":"en","value":"2-stack sorting is polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6747581"}},"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":"Q2363966$33833121-A128-4F2E-A2A2-F98C0E914690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cf0cab4fbdbeb87a272067438e45c455d3683dc","datavalue":{"value":{"text":"2-stack sorting is polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363966$F4B52F69-2092-4665-8213-D478DEE775BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0ab60bd38b289c8f10ed991bc5935d7ae317dde","datavalue":{"value":"1429.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363966$4B5CF3AC-64E4-4573-856E-D2AA58DCC4DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"849dc4fc6c5ccb3a73a7c158cb983ab1d54a3321","datavalue":{"value":{"entity-type":"item","numeric-id":526813,"id":"Q526813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363966$BDCE4E5B-1BD7-4772-970A-3162C09F7235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7506161d1ecd6855e6f65cc262640f39e4976959","datavalue":{"value":{"entity-type":"item","numeric-id":394356,"id":"Q394356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363966$0B4353F5-DC9E-4A41-BA08-7633AB0CEC5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363966$4818F397-9E59-4A09-B996-BA85EC0AAD90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45c15162b94cadee206f6a79d1b59255a2edbef7","datavalue":{"value":{"time":"+2017-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2363966$DDEB7864-1365-445F-87D7-D3064CF29354","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363966$6B40BCD8-4A2C-43B3-8F22-70B78FD9E104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363966$046284B3-3952-492D-A39F-4BA4A9329DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363966$782623C5-035D-4387-971D-D7585A2652C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363966$D572FA38-6AE3-44D0-BE99-056CF0EB70AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc7f37de3ab82a1481a6f533069e7e46ddc7b98d","datavalue":{"value":"6747581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363966$59D1945A-24E9-4F81-9649-7D39A94E5865","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363966$16D5373A-7CA1-4142-939E-B8487E007C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363966$A57EB411-3EE0-4076-B88E-AA8DFF551731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cd4aa58dafca89563f85b4222bf02932249ab2","datavalue":{"value":"permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363966$BFE92F27-4A02-4389-AD8A-8AF004536D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6552ce75a4cc0b914792de02a4115af1fb45a794","datavalue":{"value":"stack-sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363966$B3A84F01-5569-490C-BA11-E8F583E61870","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":"Q2363966$27F727C9-144A-4958-8771-7CDF7EC6705D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a452bd69e99018736d1cee419a9a3dd6fb4de570","datavalue":{"value":"https://doi.org/10.1007/s00224-016-9743-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363966$121BB722-3BDF-4976-AA37-ACA015ADDED5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ec3c7581112ec0b6e878c569e9fef6d58d7f06d","datavalue":{"value":"W1781970429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363966$B4EF05FA-4283-413A-807F-0046897A534A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1ed1c20f82ff51fc97cc12b3b109ab55205763","datavalue":{"value":{"entity-type":"item","numeric-id":659569,"id":"Q659569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363966$4CBACAF3-BA52-4E54-B060-08B4EA1ACFA9","rank":"normal"},{"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":"Q2363966$17873564-97DA-49E3-A4C0-1C57AAC18C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6518dbe5196435491c499c80091a76e911cb9505","datavalue":{"value":{"entity-type":"item","numeric-id":1408520,"id":"Q1408520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363966$21000F20-9D77-4CB3-99EE-01B9C45D0136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4c994c44f0fece8bc62e3a1b420b69fbd2e861","datavalue":{"value":{"entity-type":"item","numeric-id":688711,"id":"Q688711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363966$EBA21CF8-9968-45DA-AB76-C8ED96323CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363966$5698954B-9629-4C9A-8820-A0DF97362E84","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":"Q2363966$9D4D4512-7454-4B4F-8C0F-22041BE1B248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363966$92BD197A-C064-4B69-8944-1AE6024B6666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f18eaeea7ef4060e43c7c2188cd545ab9e0d69","datavalue":{"value":{"entity-type":"item","numeric-id":5654999,"id":"Q5654999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363966$4554BD91-87DA-482D-A9FD-9E2B93FCA1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e37ba3e7198cc73c3365bd827b0c0b9aa52d14","datavalue":{"value":{"entity-type":"item","numeric-id":5096797,"id":"Q5096797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363966$89714AD7-B408-45AB-9740-21A60109561F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"568766954bbe4a3e97b7bd557f8c8d525693bf8c","datavalue":{"value":"10.1007/S00224-016-9743-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363966$99083359-E03D-4F7B-84F9-B2C58308A72E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"462342c34401fdc56ade8bf53990a8083f25adab","datavalue":{"value":{"entity-type":"item","numeric-id":2965521,"id":"Q2965521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ffd953cf43b673a0b62a61a4356161b73a8cd3","datavalue":{"value":{"amount":"+0.9726710915565492","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":"Q2363966$6D31726F-7A08-4927-BF70-31FDF2A263EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1fc3f527844c39dfb830f1256d1ea469c8b6f3","datavalue":{"value":{"entity-type":"item","numeric-id":2680951,"id":"Q2680951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd03becfb4b213b6b183eef999723b83988d1ca","datavalue":{"value":{"amount":"+0.8196312189102173","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":"Q2363966$F3317C44-22AA-4DD8-A13C-BB256EE9FF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872d4f65c9562fdc1cba352314095a2ce1632df2","datavalue":{"value":{"entity-type":"item","numeric-id":1853525,"id":"Q1853525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df956d4c3a8f83757f30463ea2c8bd3e1b92cb0e","datavalue":{"value":{"amount":"+0.819099485874176","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":"Q2363966$93EBC7A4-FF44-48A8-989E-213E438070CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56de5f3fd6e6803216bf318d2feb6b9b87969ffb","datavalue":{"value":{"entity-type":"item","numeric-id":688711,"id":"Q688711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a166fde8a7a8fcb41f405dec674d4749a543a1a","datavalue":{"value":{"amount":"+0.8174546957015991","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":"Q2363966$CB4CF430-39DB-488B-BEFB-6BC862753324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99044df64817afcb0be4410c686bcc14b1b5c53","datavalue":{"value":{"entity-type":"item","numeric-id":5197592,"id":"Q5197592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"503747930105bee4f521d8cde3d6ac16b6196894","datavalue":{"value":{"amount":"+0.8136904835700989","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":"Q2363966$1DA3CCE0-BBCE-4F72-8E08-6D6EB30BAA06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2363966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2363966"}}}}}