{"entities":{"Q6042966":{"pageid":13177122,"ns":120,"title":"Item:Q6042966","lastrevid":58639275,"modified":"2026-04-06T03:16:09Z","type":"item","id":"Q6042966","labels":{"en":{"language":"en","value":"Counting Pop-Stacked Permutations in Polynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7682063"}},"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":"Q6042966$586B73AF-28AE-4777-9DE1-BDE2BD5F3DBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcf8462ada9f58a03368bc35aa49021b9c86043a","datavalue":{"value":{"text":"Counting Pop-Stacked Permutations in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6042966$CC280B89-5D0B-4BE8-9E1F-28102D7741EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9ec1d3f8e22e7a5308f64e3f94cde9e05226990","datavalue":{"value":"1519.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042966$49642CD5-6780-4852-998C-2021089BC4D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d7a1f0a246ba00e4f67a3a63dd2e5719f031c6f","datavalue":{"value":"10.1080/10586458.2021.1926001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042966$7A2A9931-ED80-4D04-9C84-C0726851A69F","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":"Q6042966$440661A7-0E20-41D9-A4DC-13DF58225503","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":"Q6042966$4A67946A-C810-4254-BE43-9D6AD78F444D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"889bab9e256ef93150e03d191c8d0ba1efb8a3e8","datavalue":{"value":{"entity-type":"item","numeric-id":499489,"id":"Q499489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042966$6C354C69-4B6F-4BCF-9ACB-FA9F878BFA5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8ce533b63d10b7f2de5da010e89f9963c037687d","datavalue":{"value":{"entity-type":"item","numeric-id":2706533,"id":"Q2706533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042966$1BEB066A-529F-490D-8788-E474F5BB642B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e4c1e2e99f4a92e25ea29c7e68e8be697695342","datavalue":{"value":{"time":"+2023-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6042966$9063D728-E258-4374-8CF2-61F65E66FB16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"306e9e76c70f8356abd926df475c04e359213a5c","datavalue":{"value":"https://arxiv.org/abs/1908.08910","type":"string"},"datatype":"url"},"type":"statement","id":"Q6042966$DA9C0236-1DC4-475E-BC11-D51BE100E2AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042966$FFA55647-FDC3-4B77-954E-053E4E9AD513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042966$F0BE2FE5-97BE-4A13-B40A-6A5576A8C1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a10afe9a405e1bf11f61b5935389dcc675bc6610","datavalue":{"value":"65Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042966$87DC326F-3052-49A7-8D5C-8A8EACF0F491","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4ebfb83897304970f03a167e1d1be09de0e7c8a","datavalue":{"value":"7682063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042966$8352FD51-19F0-4CCB-B3F7-856C4A41F6A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6042966$17D7060A-0BFA-4651-9F6A-93528031618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90a5b9f21238d175917da9d54daf219a55bc7238","datavalue":{"value":"pop-stacked permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6042966$8C7596AA-D9B3-46B5-9447-60BBD5E7F9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6042966$9AFD7890-EF2B-4021-8645-495E156848E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82f4217f858827a3a48e2a7ae1ec5277b3dd39d9","datavalue":{"value":"automated fitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6042966$E3CB0236-F2F8-4D4C-B237-736C529D8CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b141e3aca3ba7df0ddf2fde16dec6a8e09a63c85","datavalue":{"value":"differential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6042966$339F8D38-9ABB-4D1B-9873-27B36723F527","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":"Q6042966$051B2E70-EA02-44CF-8774-8918A593DAE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"597cd407bd4b6c7826172fb3ca60d32a7bb8be33","datavalue":{"value":"W3173231288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042966$E769E199-A8AE-4561-801B-0574D0171E86","rank":"normal"}],"P223":[{"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":"Q6042966$113DE845-1AF7-40DF-91DB-5AC64CC3B898","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":"Q6042966$CB5BF64B-CE04-448D-B7C0-E07D750B8B38","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":"Q6042966$BE65127F-1FAC-494B-8380-EC54180CFC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7d0779a753ad2cf60e1a594fcde361932bda76","datavalue":{"value":{"entity-type":"item","numeric-id":3651685,"id":"Q3651685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042966$6FD33A36-F755-4174-8647-120B24410E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9674844dca030d52a9baf8942cd8488abd1e073e","datavalue":{"value":{"entity-type":"item","numeric-id":548596,"id":"Q548596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042966$304C4A9C-A88C-4B1D-AB89-65519B49CB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6087a699fe2d9f72bf228ee335010c690ebbb76b","datavalue":{"value":{"entity-type":"item","numeric-id":1860508,"id":"Q1860508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042966$8F081508-541E-4117-8498-218D5DD2FE49","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":"Q6042966$0A225D7D-FDDC-4EBA-BEAC-2B87F3D5975B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d05496c40a1353e1f9ecbb78975cbab472fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4371576,"id":"Q4371576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042966$B19354A7-C0C7-4BA8-A08A-2FA82EFD320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5d9999b798f4d7a21ae83edde700c7a746f593","datavalue":{"value":{"entity-type":"item","numeric-id":2875490,"id":"Q2875490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042966$8B3D4543-0FDE-4538-84EF-1012EA91D0B7","rank":"normal"}],"P1643":[{"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":"d80576147b9e51d6011a715bfcdb1f86182db65d","datavalue":{"value":{"amount":"+0.915465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6042966$6FF95BC3-6099-4FF9-9663-FEAEC2262790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51054b36e393bc04f32429dba4a514b4706bdec","datavalue":{"value":{"entity-type":"item","numeric-id":3622614,"id":"Q3622614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e585f8e94514ddc5bd5fba7c07cb2cdcb728685d","datavalue":{"value":{"amount":"+0.9058097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6042966$6BFBF389-AA52-4BE5-AC10-C7ACCEF03E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eeed4592299c4cc226c300b7abeef46c45668b5","datavalue":{"value":{"entity-type":"item","numeric-id":5918174,"id":"Q5918174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1176d0e09834cfc55d45767750169c0960761c0","datavalue":{"value":{"amount":"+0.8943897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6042966$8A7F81FD-C128-46B6-A613-C4A0F81D9083","rank":"normal"},{"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":"f1176d0e09834cfc55d45767750169c0960761c0","datavalue":{"value":{"amount":"+0.8943897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6042966$09A62F23-7B3B-496C-B027-6B00617FFC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8187067999e8d1686d8d409e5f8a54c997a16da9","datavalue":{"value":{"entity-type":"item","numeric-id":2800773,"id":"Q2800773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e726dc3672e391791cd65130e7daf52b93e84a","datavalue":{"value":{"amount":"+0.88733447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6042966$9E092122-51A7-43FB-B8F8-EFCC92632E8A","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":"f7c00bb03be605059329e7c27f1782c3a096d8ae","datavalue":{"value":{"amount":"+0.88125366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6042966$D59CC2F1-2321-4663-9DC1-DA9CC91E2C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a40c08de584368a261c369bc25b91bc414bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5855829,"id":"Q5855829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbd0d4435345ad4f619b951406278c4ecf63f48","datavalue":{"value":{"amount":"+0.87920886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6042966$81C7AD26-97AC-4E52-81ED-A30B4F7BFD95","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":"df0ace6075bba7162eda8ed34bf1f52d30728558","datavalue":{"value":{"amount":"+0.8723415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6042966$A645BF8F-6424-4F5C-8806-65AA089300D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093f0adb8e69b7cd07b91c7be8837c4b5de32aba","datavalue":{"value":{"entity-type":"item","numeric-id":1383515,"id":"Q1383515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3990c7e7e6af3f3cc54b29f29fbd2fdd6be6e5c","datavalue":{"value":{"amount":"+0.87012845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6042966$CC10E526-85E5-441A-8649-41BAC56378C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52040d0f450988ff039ce3927fd18f228ec712b9","datavalue":{"value":{"entity-type":"item","numeric-id":5133645,"id":"Q5133645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba38702d8c601d8d9e8a6b10f97074ab771790ca","datavalue":{"value":{"amount":"+0.8693374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6042966$876C6BA9-2DCA-47BD-A529-7A7EC81612E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6042966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6042966"}}}}}