{"entities":{"Q5074767":{"pageid":7104343,"ns":120,"title":"Item:Q5074767","lastrevid":56094582,"modified":"2026-03-12T16:33:52Z","type":"item","id":"Q5074767","labels":{"en":{"language":"en","value":"Flip-sort and combinatorial aspects of pop-stack sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7524066"}},"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":"Q5074767$3759630D-6177-4A5F-A73E-FFE6075395A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8893c060d80bc5aee864a41b2efd81856f7d8da3","datavalue":{"value":{"entity-type":"item","numeric-id":5074766,"id":"Q5074766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$32874B7B-039B-4109-9638-EE590509539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7620d505d28f031a5c1297cdeaac6204bd70f12c","datavalue":{"value":{"entity-type":"item","numeric-id":505695,"id":"Q505695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$D6C48385-7EF7-4C9F-994F-D79AE64DD89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aab695d831f62e7864d4c60edfd7815ea3cdd0c","datavalue":{"value":{"entity-type":"item","numeric-id":397168,"id":"Q397168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$AA79F1DD-B61B-458F-8A3C-4960CD807ED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ef1a5dc3ffed41523f6fac98834a12dab2a5b9b","datavalue":{"value":{"time":"+2022-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5074767$E128A523-C194-466A-86F2-E02A2147DB39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f971ab38fbc9fea3202d361aac12fb140a2cbe7a","datavalue":{"value":"https://arxiv.org/abs/2003.04912","type":"string"},"datatype":"url"},"type":"statement","id":"Q5074767$774A56B2-D91D-49E6-8396-C207D77C4CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bedbe15c8b43d6bc384235cb1585547d4016b90","datavalue":{"value":"https://dmtcs.episciences.org/7411","type":"string"},"datatype":"url"},"type":"statement","id":"Q5074767$6DA249A5-396C-4FE1-9052-F1B732A218DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5074767$352EA65F-5C5F-4290-936D-FD72CA340885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5074767$027C45E7-2E12-4486-8B00-060937074581","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7150bdc86f23fa45cdf06e123fe6e4491f4cbda9","datavalue":{"value":"7524066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5074767$2D3A2802-4417-42D7-9DBF-4D2791AF7076","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5074767$0AA278C6-C9FB-48ED-9F7C-94D610A2B432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9d78447eb16628bd0196c3cefb3e317ae5ff0a","datavalue":{"value":"stack sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5074767$219A3635-3D44-41CA-B581-A34809AF4E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5074767$2B516312-BDC0-4A58-8922-C947FF2CC199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5074767$DAF698A3-E9ED-4F19-A05E-1D2461FF1377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1790209cc895ba2dada47d689bdb0ca5d90bb6","datavalue":{"value":"generating tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5074767$9335FE7C-E6B9-47D0-8FAA-2F25A476116F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456360bc08756c37fee1d6eea88c01566e9f40c5","datavalue":{"value":"lattice path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5074767$83EB06F3-8B9E-4E25-A845-6F6BB740320C","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":"Q5074767$82898C6B-79CF-443B-97B8-9AD2868AA4BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1fc2c6a2b2bacabb2cd2ad60440b182f5903d6","datavalue":{"value":{"entity-type":"item","numeric-id":3840854,"id":"Q3840854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$ADC10C4F-602B-4119-B70A-D7780AF4AE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb70e7220eb547adad66a7d6f7576c87ba86524","datavalue":{"value":{"entity-type":"item","numeric-id":1945952,"id":"Q1945952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$38F35C3E-E410-44AC-B292-F0E11F75A82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdb32dcb898da74c52ab6179b8282d8fdc94eca","datavalue":{"value":{"entity-type":"item","numeric-id":659578,"id":"Q659578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$DEB23980-C470-4A71-9AD7-643FED1DB6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed33da9cc8b3684250e0234ae511952b4e0022a5","datavalue":{"value":{"entity-type":"item","numeric-id":1606930,"id":"Q1606930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$8ADF34F3-003D-4420-ABEA-1BF0C6366FAB","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":"Q5074767$EF21513B-A2FD-4457-81FD-125B2F8149EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1a939009743445ac54ea981939e9abefd71147","datavalue":{"value":{"entity-type":"item","numeric-id":1348138,"id":"Q1348138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$FB65DD36-05BF-48E9-8A65-0E4EA97A33B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11aa791f2b7d3f706ab474787ad89f996c58fdf","datavalue":{"value":{"entity-type":"item","numeric-id":1603684,"id":"Q1603684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$13E238F5-CBFA-4224-A39C-DCAA378243FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbc06056ab860c3fe5529345ab39aeea542dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":4821520,"id":"Q4821520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$9FA2F959-8A63-4013-B528-45456A9A37CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$E5D76246-66F0-4BFB-97AF-1926DBF933D4","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":"Q5074767$70BF7D94-72E9-4149-86E3-C0316FCDB5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14747581569e013fb0516cf098aab24ad1c114ba","datavalue":{"value":{"entity-type":"item","numeric-id":5925190,"id":"Q5925190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$C3FA3E32-E515-43CA-9FA4-EC1EF92CE72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5cef112e92964b887e107ebc28c223105b0ef2","datavalue":{"value":{"entity-type":"item","numeric-id":2299650,"id":"Q2299650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$BE4A88C4-B50E-406B-9813-7E9D783A4D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8469206fd5a7092c501950014eaadd8d4a060847","datavalue":{"value":{"entity-type":"item","numeric-id":1584296,"id":"Q1584296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$D34130A3-CE2D-462B-A69B-4FD9BD6871C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$636E689D-A931-476B-A6D5-E71C722F3043","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":"Q5074767$CAB1E0B7-AE77-4E27-A810-A5E50575447B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ad22e2f29f87ebea92607b2df4da42d1bcff33","datavalue":{"value":{"entity-type":"item","numeric-id":1253928,"id":"Q1253928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$EF8E6FEC-6F8E-46C4-B5EC-6F6EF4F0E6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5e3e6ff814bb4f90154506f8f85f5fd1976ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3958473,"id":"Q3958473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$9B605D6A-C8E6-4F49-9687-50D475A24968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$572B274E-D3E5-4631-AD3F-51897E7230F0","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":"Q5074767$23C49A73-BAA7-4233-AFC1-470BDA56A6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$1624C6C4-43BD-4AD4-9844-BBDB0B194407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$1B0F6C40-5C1A-47D7-8A75-435F3B9D9415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c37b1c34402062f515fc56868be5aba176dacad","datavalue":{"value":{"entity-type":"item","numeric-id":5266220,"id":"Q5266220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$43A5C307-E209-478B-961F-9A62F31E8C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c4ec75eb1df7410ececc1deecb107ec91c8a62","datavalue":{"value":{"entity-type":"item","numeric-id":4875364,"id":"Q4875364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$86EADAC1-F25D-4353-80DB-2306F27F0BAF","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":"Q5074767$C836A466-F7BC-43EB-9766-99BC5CC8FEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84eb814f355d5fd7028afe1abb5763906e08c7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4350159,"id":"Q4350159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$80154842-AEB9-4F29-8F7E-801222782804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425fce18d2104ce5f72c1eb7141b9ec560934d74","datavalue":{"value":{"entity-type":"item","numeric-id":1886363,"id":"Q1886363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$FA09D2BF-ADD1-45A3-A490-C5C3DE3B2F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b1871c77f2016a8b3d3ab25258c4f307052108","datavalue":{"value":{"entity-type":"item","numeric-id":1170240,"id":"Q1170240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$2205C974-1B73-4238-BA23-0286717B2611","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":"Q5074767$5145BEE3-D125-4C47-BA4C-A2424DA208E8","rank":"normal"}],"P1643":[{"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":"0a01e3e8bb5b083a975454c57624089ee53eb0ed","datavalue":{"value":{"amount":"+0.8419538736343384","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":"Q5074767$62264774-79E8-4A01-A107-4751EA5828A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e075e6328011e2b9283790f67a89ed05aa39997f","datavalue":{"value":{"entity-type":"item","numeric-id":6551807,"id":"Q6551807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27af27210deee4740e925afdce60bada34361ec4","datavalue":{"value":{"amount":"+0.7956802845001221","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":"Q5074767$5D9C09F6-E142-4E0B-8DB6-2C336890206F","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":"9828494938b3e1c90041ac7e903761db9b4ec52e","datavalue":{"value":{"amount":"+0.7902137637138367","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":"Q5074767$97FBBBE5-4F3B-4655-B226-8D3C67C05A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1f83dcbc7767d438b937a5f13dfb1245c11e5b","datavalue":{"value":{"entity-type":"item","numeric-id":1408520,"id":"Q1408520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245834d0ae79324ca9aea12e03d8fc0fabcf77f5","datavalue":{"value":{"amount":"+0.7880697250366211","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":"Q5074767$0B5BCB62-8292-4A3C-BA88-E7A65B67D781","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":"ee8257c8a2d7fbcd1f9c7e127a6854c228c1f083","datavalue":{"value":{"amount":"+0.7821647524833679","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":"Q5074767$19B53F22-CD6C-4C12-8996-7C488558A14D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5074767$D11D6179-72F4-4F11-8440-0BA1A619FB16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5074767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5074767"}}}}}