{"entities":{"Q5918174":{"pageid":8048653,"ns":120,"title":"Item:Q5918174","lastrevid":58610784,"modified":"2026-04-06T00:07:39Z","type":"item","id":"Q5918174","labels":{"en":{"language":"en","value":"Enumerating permutations sortable by \\(k\\) passes through a pop-stack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7079191"}},"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":"Q5918174$6AA661FB-9483-42D1-8ECD-FFF3CC6D3B7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2c2104d31bc0449f13a00fd2a5e6c97593ab663","datavalue":{"value":{"text":"Enumerating permutations sortable by \\(k\\) passes through a pop-stack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918174$E90A2643-FE99-4CF9-9759-4C9E3B54CD05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce19ec8d410aaf1f98aa87f4bea6df5925760969","datavalue":{"value":"1415.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$86493873-7C08-4D8A-AA0D-522E348A6912","rank":"normal"}],"P16":[{"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":"Q5918174$14F6DEF0-E913-4F19-BD55-B36E2A190E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a71e42d7ccb37a69c22ecf4d6a45b3d2c4286a","datavalue":{"value":{"entity-type":"item","numeric-id":737101,"id":"Q737101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$A062C40A-3B75-4CB8-BFD6-61766BC7A10E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$F50582B9-AEA2-43AE-B020-2A394588D27E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c40bf5d31be747ff391449e150360bb5415b6511","datavalue":{"value":{"time":"+2019-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918174$9A9C1DA8-2234-4B4C-AE88-5CBA87964B85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6125bf7601cf3d3cf67334366691cb18e2704ef","datavalue":{"value":"https://arxiv.org/abs/1710.04978","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918174$1DFF356E-3693-42C2-A63E-09FF1AF6CC14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$A469FC62-F56C-43EB-AE28-D54EFE7ED31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$6B23F8D5-28E4-4C48-89C3-339BEBDD05CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$6E801D00-74EB-47E2-B06F-9955E13C5F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$C7EF9D21-118E-4103-8E72-C9AC005454FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$FA43535F-C625-41B3-BE4B-AF35C1F18CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$7FEA15C4-E53D-4D6C-8008-BA4AE44000C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56699153e8911cc8b3a3cb7f8b7ca21714bce16e","datavalue":{"value":"7079191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$D9A0FCBA-CCFC-48F0-B9ED-13868F01CF53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918174$7CCDD1E2-D7E8-45C1-AD21-E12981D102E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918174$35AC93A1-E695-402B-9732-7E9BDE49DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29b53dd08cdd484c3b1428342238f42cab12786c","datavalue":{"value":"pop-stack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918174$F203160D-C678-4915-9DDB-93E93DE6E72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918174$DCFACA6F-2374-4380-82F2-B64A01E86F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084a17804ffe2e4838f1524878cd16089c286dcf","datavalue":{"value":"rational","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918174$2654F51C-412A-4781-9337-79A29A80752B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b628ee37bb1de264bc13811ff0dbdcc706e2c5eb","datavalue":{"value":"automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918174$5EEB9646-DA45-4706-AC2C-EA5E4FE24407","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"87fd21075dd2ef46d7e34c0ce531522806e90c67","datavalue":{"value":{"entity-type":"item","numeric-id":13301,"id":"Q13301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$23D475AE-D8E4-4FDC-9D8B-40968AB8B899","rank":"normal"},{"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":"Q5918174$81B1924B-C3BB-4B37-95F7-F13CD271E67A","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":"Q5918174$1E899963-4283-4DF4-997D-7B11BFBB001B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b25c93b535669e47983ebe60a38f9bd686171b31","datavalue":{"value":"W2963004472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$B6DAD748-E19D-4F1D-9D45-B6422A96EB22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e38803483b6182b945d63425c51df2e3b0961ca","datavalue":{"value":{"entity-type":"item","numeric-id":458593,"id":"Q458593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$4465CF3A-D186-47FF-BD72-C5EDE33DE2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270a36152f3a85c7b7e52b90124be3bdbbf2ca17","datavalue":{"value":{"entity-type":"item","numeric-id":2571290,"id":"Q2571290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$5703895A-0814-4D9A-A4A8-959DB54A00D7","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":"Q5918174$6A6CDFA7-4AC7-4D4E-B064-674A0B7288FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1c99f8d458d5716e8a634aebc0d27818b6c724","datavalue":{"value":{"entity-type":"item","numeric-id":1861200,"id":"Q1861200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$43739CE6-F462-4E0A-9320-541F68616D45","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":"Q5918174$13745BBE-AEE3-4914-9CA5-318C042FA5C9","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":"Q5918174$A55FB38F-BEAB-4BAA-B69D-E1C451BBD28F","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":"Q5918174$1B73DDEA-1E8E-4C52-B90B-303DB831C5ED","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":"Q5918174$7DE7DD37-3C8E-45C3-8A80-00C53D0E3766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"385b443e68d2c64d04aed98acb6586cb7ed72e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3288101,"id":"Q3288101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$7637CDE0-E085-4CFC-AD6F-D54AD8E10C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddeb274f4f906041510cf7b69f8dc608e237e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":987841,"id":"Q987841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$3B85DE57-61C2-4E98-B932-4650459C67BF","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":"Q5918174$C0C91F0C-148E-43E2-9B4C-0B859AA51F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe322fffe6cd39ce712705296c2f3ff9471fea65","datavalue":{"value":{"entity-type":"item","numeric-id":715231,"id":"Q715231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$24D49759-3BA8-4962-8682-53A6F0EC0CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01b4222594f85e43419b25468be6c0118f58a0ee","datavalue":{"value":{"entity-type":"item","numeric-id":437674,"id":"Q437674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$34FA4EDD-3A05-4DAF-87F1-46CAF90A5297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972eb69b01d9cc3ca7efe885df6a69dd861bcbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1193435,"id":"Q1193435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918174$74C68DF0-B3B4-4BFD-A87F-560CB31897C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3f88dfa5fba3e5000250c6139b6fa63714c0678c","datavalue":{"value":"Q128019663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$A22424F7-5385-4E63-AB6F-C58018D4C52F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7af670c71c137d2c810550349c4e8f8cfae9d6b9","datavalue":{"value":"10.1016/J.AAM.2019.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918174$2D22ADB8-D2BB-4A3A-BC79-5F36FCB76C40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b21965dbac0931d8e5c05ea680bf75c9098a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5925190,"id":"Q5925190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d781d6f1e7460c0960881658bf8e3bba88e9f8","datavalue":{"value":{"amount":"+0.9997487664222716","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":"Q5918174$666F8E8F-E486-474D-9B44-4A1E247A2596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dfa1f43787152384ecf5560de937157ccb7bba0","datavalue":{"value":{"entity-type":"item","numeric-id":4621300,"id":"Q4621300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad4cf1fa39d9234682c330454cfc340960ae09e","datavalue":{"value":{"amount":"+0.8627192378044128","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":"Q5918174$0B39AD3E-2597-459F-8694-CDAC10346036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70517b6d7b3ad5829826245fe45f95c35134d862","datavalue":{"value":{"entity-type":"item","numeric-id":987841,"id":"Q987841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72accc79574d2ae837d90a0045d09340579428e8","datavalue":{"value":{"amount":"+0.8481805920600891","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":"Q5918174$F0C93A5E-167F-44FF-B7D0-644FC1499C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6586919e7a95fdc4202bdf784a93722c9804ca9","datavalue":{"value":{"entity-type":"item","numeric-id":659583,"id":"Q659583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975407a3c6a1a696657918bcd767b0150d84f55a","datavalue":{"value":{"amount":"+0.8449946641921997","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":"Q5918174$448450A4-5F27-446D-985C-7ECB051A8D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd820cfe65c53c1286b34f0f6c6d415e47009da3","datavalue":{"value":{"entity-type":"item","numeric-id":2662333,"id":"Q2662333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c1fb61dc022274af739034f728a955f9ed15b2","datavalue":{"value":{"amount":"+0.8260160088539124","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":"Q5918174$BBF6BC98-3BCE-44AE-9BEC-53FBED38B41E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918174"}}}}}