{"entities":{"Q6551807":{"pageid":14162962,"ns":120,"title":"Item:Q6551807","lastrevid":56976345,"modified":"2026-03-25T10:56:16Z","type":"item","id":"Q6551807","labels":{"en":{"language":"en","value":"Sorting with a popqueue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7861516"}},"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":"Q6551807$08D99EA0-9BBE-4D69-8308-9D00784CBA25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c14995aa7ecb54b062f778d27007eb0b997d331f","datavalue":{"value":{"text":"Sorting with a popqueue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6551807$C770E626-B4A0-428F-898A-5B41EBB035F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7216bd1768e33bd6b94451a36e136e667c2b960","datavalue":{"value":"1545.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551807$99E77E64-F5B3-4BE0-A496-D04441C66177","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ab0b880dbe1f54db4e38fcbb93491644ec1171c","datavalue":{"value":{"entity-type":"item","numeric-id":1704102,"id":"Q1704102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$A0A40A19-76E0-42D9-89BA-BA5FDCFABF67","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":"Q6551807$30B2D163-2847-4F2B-81D3-25ECC12BF864","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f88448172ceeff64deca4b9e915d4e399ebac232","datavalue":{"value":{"entity-type":"item","numeric-id":6551806,"id":"Q6551806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$3F031BCF-5BA7-417F-935C-1C16B055D3D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ebbfebbde9e44ce8411984988976e62e4323a","datavalue":{"value":{"time":"+2024-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6551807$8702CA7B-9DB4-4009-B31F-A21BFE2C19B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f102245e88a3b7d7f1bd653c701c5c2172ce3e12","datavalue":{"value":"In this work, the authors consider a new data structure for sorting permutations, which they call popqueue in analogy with a much older notion called the popstack. They consider two sorting algorithms on popqueues, \\texttt{Min} and \\texttt{Cons}. They first classify permutations which are sorted by these algorithms in one pass. They then consider sorting in two passes and show that \\texttt{Cons} is a more natural sorting algorithm. The authors classify permutations that are sortable by \\texttt{Cons} in terms of pattern avoidance. They end with determining possible outputs of \\texttt{Cons}, permutations with sort to them, and enumeration questions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551807$AFD2C7D4-8F49-43F2-833A-FEAC53D3CAC6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cfbe408652dc68b442b302f036cbffeb02b678b2","datavalue":{"value":{"entity-type":"item","numeric-id":255725,"id":"Q255725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$A13BFA1C-982E-4932-9B00-432A829DBD89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551807$5EAF84EF-A273-4307-BB83-8F8DDF2511A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551807$836D27F4-A053-4227-AFA4-CE93D178D7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551807$47DF7A35-A730-4067-BE53-5F6DE303EF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551807$84DADDBB-F563-47DD-921E-7FB7E78C361D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"628241374f67202f0321fcabf9db28b5f4b76f57","datavalue":{"value":"7861516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551807$C8D63A1A-2615-4C39-A6AF-2456850BF32A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551807$E5EE0E17-4BD4-45B5-93F3-45EA22EF5C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551807$196499FA-AF81-4C6B-9BB2-47A5B0936369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a71760c33e9abdba0e56be2fa10f3809a51ace1","datavalue":{"value":"popqueue","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551807$714F60BF-151E-4024-A86E-6CE1E356F241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551807$C67F42DA-09DF-4D76-894A-D55A7ED276A3","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":"Q6551807$964631A2-F798-4089-BF37-C70097BB0CC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0a2f47c1870714d26b50864cbd42db6b7c5b16","datavalue":{"value":{"entity-type":"item","numeric-id":4074820,"id":"Q4074820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$6C244E50-283C-4ED3-A123-C192019EC2E4","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":"Q6551807$7C83664F-92C7-4408-9FDD-D5E6265A9F1A","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":"Q6551807$15D93F11-58E3-4974-ACCF-05DBDD074C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efffe6c3918dd737042bf73cadb96594cfc3ff1c","datavalue":{"value":{"entity-type":"item","numeric-id":2306002,"id":"Q2306002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$F401BD1E-BD1A-4B5B-8EF9-B30878158710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14579ca5f6f39e4807c186655d3252460cee4036","datavalue":{"value":{"entity-type":"item","numeric-id":2194083,"id":"Q2194083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$D6CAEFA8-A1E8-4912-91EE-733DCF2AEF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdd573a498fe9ef06c2498e008277a385cdeb9f","datavalue":{"value":{"entity-type":"item","numeric-id":778710,"id":"Q778710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$1ACF0C9E-B026-4EE9-B250-9367A91D32FF","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":"Q6551807$4EE6FE06-64F1-43B0-9494-95CCEACD7DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb1c9d1ab47b8d49a5acf51a669f3b9db5279ed","datavalue":{"value":{"entity-type":"item","numeric-id":3911404,"id":"Q3911404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$9485DC50-4D0D-45B0-A11E-CA8746CB72CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e4df6572ecc50be35dfdde41036f4b05cb48aa","datavalue":{"value":{"entity-type":"item","numeric-id":5197592,"id":"Q5197592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$08854AA3-AEA6-4986-B68E-0E4520BA0C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fab302cc9a952af7ccd3cabf678eb620464e248","datavalue":{"value":{"entity-type":"item","numeric-id":5918174,"id":"Q5918174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$9D06C778-272C-414A-97D6-F9A8903325AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b27ab85e3e42cce91c2f82e1142f685caa96e0","datavalue":{"value":{"entity-type":"item","numeric-id":1981689,"id":"Q1981689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$BFFE854B-DFC4-44F0-8D2E-AB69BB1D36C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48b10b8a2a62d5fa812d9e1c90fba70f5ff653a","datavalue":{"value":{"entity-type":"item","numeric-id":1924376,"id":"Q1924376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$B8A3669A-3CA5-43F4-861E-A09CBD71CD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b58c2498a64346de892f5971a6268799ac0b60b","datavalue":{"value":{"entity-type":"item","numeric-id":4561513,"id":"Q4561513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$5A750F05-E421-4773-B1E8-35618FA358D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273ad1f95b788d7480aba81a02dc104e63cb2a70","datavalue":{"value":{"entity-type":"item","numeric-id":2112565,"id":"Q2112565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$F4C6BFCE-42C4-49C2-A34D-E298AF8D0077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd00af8414f8fe22a213cd962b469fb54e54f3d","datavalue":{"value":{"entity-type":"item","numeric-id":2545343,"id":"Q2545343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$AD2EF392-32AF-4C94-A8D6-68DC3A39F8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552bfa45609fcc830cb33635ee66b8199c711220","datavalue":{"value":{"entity-type":"item","numeric-id":2188744,"id":"Q2188744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$E3E8897A-9EB8-453F-BC1A-4A02D444C234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ee44f21ec24bf6083a38edff92bf01b30b3f80","datavalue":{"value":{"entity-type":"item","numeric-id":2225458,"id":"Q2225458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$2C9DDB34-27E5-4E1B-9B36-0E35690E616C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82534ef2a25b4fdf1ded51ad356b5197ff35d5e5","datavalue":{"value":"10.1051/ITA/2024010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551807$E2128994-AF3A-4355-9D3C-69990D371279","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4a3eb2a02852deefd753f50e3c66cc466d30b2","datavalue":{"value":{"entity-type":"item","numeric-id":5046919,"id":"Q5046919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599b24f15e3675e3ea7cb4f55641d7a93d9a7b49","datavalue":{"value":{"amount":"+0.9358454942703248","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":"Q6551807$85A78875-BD9B-4F6F-94FC-0AFDD7266BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df5d7b57755f6c9c64a33872064059351ce018f6","datavalue":{"value":{"entity-type":"item","numeric-id":2875490,"id":"Q2875490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af199359fc589e1d9498573192cd03c069b4a5af","datavalue":{"value":{"amount":"+0.8274401426315308","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":"Q6551807$261C7F95-4332-4E87-8E85-323D48B4AB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f2510f8808ebd591d1b41ee0c48efe51499078","datavalue":{"value":{"entity-type":"item","numeric-id":2161211,"id":"Q2161211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bdee39915c10fbb7a88bb56f6dd365bc40ada4","datavalue":{"value":{"amount":"+0.8169237971305847","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":"Q6551807$A7C38351-BF93-46E5-B1FF-912B33E8B7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce15e1e92d014ae6195299009cff93f20bbf52a","datavalue":{"value":{"entity-type":"item","numeric-id":6621152,"id":"Q6621152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb37c85448b35a1f701ed41e325dac7d534f377","datavalue":{"value":{"amount":"+0.8052309155464172","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":"Q6551807$358E6705-BC0F-4230-8995-0ED0576E5074","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":"1bb9bd84c7de854ad85e0ee43f077f4850378acd","datavalue":{"value":{"amount":"+0.8052242994308472","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":"Q6551807$43394C75-192D-4287-92AF-38271BCBC268","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551807$5513E42B-EE6E-4B58-AE9C-AC05B8C53CC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6551807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6551807"}}}}}