{"entities":{"Q2691575":{"pageid":2702319,"ns":120,"title":"Item:Q2691575","lastrevid":82702475,"modified":"2026-05-06T21:42:42Z","type":"item","id":"Q2691575","labels":{"en":{"language":"en","value":"Efficient methods of calculating the number of heapable permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7669161"}},"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":"Q2691575$9D872646-CCEE-46CD-896A-5A532B57169F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"352879cf9592c1cee1d825fa9b0bee1d6cf7078c","datavalue":{"value":{"text":"Efficient methods of calculating the number of heapable permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2691575$0B08BC39-071B-44DE-A98D-68E38E2BF02E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26896c7547353ff08ba5c233f8fcbbdb27f319c3","datavalue":{"value":{"entity-type":"item","numeric-id":2058753,"id":"Q2058753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$12D11CAD-07A8-42A8-BFB8-E6E841D21A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39d257a6de609fa5f3a73a2c70de6684ed7cffaf","datavalue":{"value":{"entity-type":"item","numeric-id":2691573,"id":"Q2691573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$30D9A526-E106-4B73-AED8-FD5B594C3AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b854237ef927e54d9227429a3781c1c3754321","datavalue":{"value":{"entity-type":"item","numeric-id":2691574,"id":"Q2691574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$A8DBDD23-6285-438E-A1CC-4F05D8AB21C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7c66d4a1b7db978a671823e94ab503c04cdd083","datavalue":{"value":{"entity-type":"item","numeric-id":761993,"id":"Q761993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$A9DEC5A5-9B18-498E-AF33-704EBE77FEF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$C1906911-D61E-4D27-B491-0F1155F53DEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9392fc1373ca37dd9973a2f3b99144329cde46b8","datavalue":{"value":{"time":"+2023-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2691575$631D0BE4-114F-4E4E-BD57-64810E7F02A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691575$42F2828F-793B-40E9-AF59-94E2E357FD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691575$869CD631-DC31-45A9-BF5C-B772F63A80C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e97fb2e9bda1632d8c50bd3ffd617ec12e245b69","datavalue":{"value":"60Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691575$56E60185-2103-416B-9C98-A5DBCE82C7D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f75bd5fb3fa7fd8d158e417962986555e0e85685","datavalue":{"value":"7669161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691575$657D2694-1A65-4012-AD00-76E5EB96C0A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70d1cd1ffccaf1b2d9eba664d7f06e30e58ee48","datavalue":{"value":"heapable sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691575$322F9F25-DF12-4627-8CF2-BDD3C4A3D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691575$00387DF5-E5B2-4A2F-B8D7-BE7C193C2CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9a2bebeaf1a4c0385ed2e3d4c1ffe4bb7dd1343","datavalue":{"value":"extended signature","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691575$91CC0819-302A-4EA1-BB35-10C5792AC32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691575$EBAEC8AE-3CE7-46A4-9911-35AA23D380EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2691575$DADCF1FD-DBE8-4BB4-B8D8-77708224CABA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$F126E137-FEFA-424A-8ED8-7F90E09262D9","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":"Q2691575$7119F78A-E130-4C86-BBBF-F940985F348F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e22c67d6097afcf9fbacd3fd33b2999675960c7","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.01.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2691575$4E004144-814E-4CD5-B0CF-D79A44905F16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c78561da7c5d26a0f41e1dbef6fb256a764d17e7","datavalue":{"value":"W4320186796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691575$928AE46B-F310-492A-82AD-287574A84286","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ea68b9bd8c2aaa42bfdb9628f6bc081a83184d","datavalue":{"value":{"entity-type":"item","numeric-id":3386613,"id":"Q3386613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$CEA2AC04-9033-4F44-BC03-41926922E70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c80b60f0c8a0937c774459e996d6add07efddd","datavalue":{"value":{"entity-type":"item","numeric-id":1647922,"id":"Q1647922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$B50DEB85-A3B9-4116-8750-507433BE0EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441f4752378cb8d4cc8584f1444aed8c29e91b5c","datavalue":{"value":{"entity-type":"item","numeric-id":5194689,"id":"Q5194689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$50A2240B-6678-4771-BCCF-C33E8FA34B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e00b475a82b33063161521b1ffe473a45fb1946","datavalue":{"value":{"entity-type":"item","numeric-id":5502231,"id":"Q5502231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$A8FA6620-3341-4A6A-B0E1-DFBE2390D2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$68939817-D0F5-49CC-867B-2D072D3A9DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b5dc9cf0a71442895a30b339198fd539202cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2930844,"id":"Q2930844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$D625E590-6037-4228-BA76-BC333FC3D620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2691575$E2EE47E8-B025-4A85-AC2F-CD7605555875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc6e403606d20067331cd34694e02d64f283cf58","datavalue":{"value":"10.1016/J.DAM.2023.01.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2691575$22E78F37-9742-46EF-9267-05BC5FFD8EBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc0ed7b46e195862c66529bb109daf47e74da21","datavalue":{"value":{"entity-type":"item","numeric-id":5401064,"id":"Q5401064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445f621c74faa115342a0481498e3a1aa577628a","datavalue":{"value":{"amount":"+0.8850793","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":"Q2691575$90D4B0A1-2C75-4A4F-B1BA-24CB08C4A805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b095606bc1077440c742ad2b2eec187df1c114da","datavalue":{"value":{"entity-type":"item","numeric-id":3826556,"id":"Q3826556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbeca83978b7aa5bb1f1069af0a6cbd654011a6","datavalue":{"value":{"amount":"+0.8743972","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":"Q2691575$581A687B-9C3D-4AFB-8D41-3B9AD7429F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ab38965de0441dd87f9a9a3bb4330819ad6de2","datavalue":{"value":{"entity-type":"item","numeric-id":1603509,"id":"Q1603509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483d783a3571842c4984e620d112c88a1bc56389","datavalue":{"value":{"amount":"+0.8674143","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":"Q2691575$4AD7B0E3-80C0-4E08-86E2-11D28C31A6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367a0676758d375ccda5b11954ae8a9d9cd09aab","datavalue":{"value":{"entity-type":"item","numeric-id":3077344,"id":"Q3077344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238ff801df018384b6cbc6f0ef33e62b17054c5b","datavalue":{"value":{"amount":"+0.8650949","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":"Q2691575$07FC6F81-1D50-4DC7-9849-B94F709B855C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b3c680d5b00e31444d3a8d60c2f5246e00a3537","datavalue":{"value":{"entity-type":"item","numeric-id":6045413,"id":"Q6045413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189c86f140f8224a40b6eba96a0b668c3a65f1bf","datavalue":{"value":{"amount":"+0.8628451","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":"Q2691575$D51AC2D7-FA1F-4B7B-92B4-BFCDDB8A871A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2387c42d2b36c3ab8d8d9aeebd39283df44aa984","datavalue":{"value":{"entity-type":"item","numeric-id":6042966,"id":"Q6042966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e15cb5b8f51862dd34ca6d7ea1a06daae06dcb","datavalue":{"value":{"amount":"+0.86023027","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":"Q2691575$87485D0F-CE56-4F57-A6A3-8FED21D6E131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"711e500098558f04c4c7d9f17d313469c7522c86","datavalue":{"value":{"entity-type":"item","numeric-id":2937648,"id":"Q2937648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5765a5ae4b5daa2751e241607c1dbe7f9ee82683","datavalue":{"value":{"amount":"+0.8549528","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":"Q2691575$4F4EE4D5-D2DF-4D04-96C4-CE6A077644BE","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":"0778f6ed32d2ee342624c3ba60fe011af759139a","datavalue":{"value":{"amount":"+0.8533182","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":"Q2691575$3D16FE5D-A97D-4DE9-A13E-8DF8517F238B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074fea0f91e7bd09e9cbea3108e330b97d4dcffa","datavalue":{"value":{"entity-type":"item","numeric-id":1398582,"id":"Q1398582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3cef979d44fd76fccaeece3b58b083dc4b6947d","datavalue":{"value":{"amount":"+0.85204196","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":"Q2691575$B1F67CF3-6F34-422E-A19D-1B2E32FEE39A","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":"27db8329b83a8d32b2c4b774a7ec713ec25bfc5a","datavalue":{"value":{"amount":"+0.85022616","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":"Q2691575$89A5597A-B0E9-444C-A904-38A2766AA148","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient methods of calculating the number of heapable permutations","badges":[]}}}}}