{"entities":{"Q78928":{"pageid":80180,"ns":120,"title":"Item:Q78928","lastrevid":56531853,"modified":"2026-03-13T10:08:26Z","type":"item","id":"Q78928","labels":{"en":{"language":"en","value":"multicool"}},"descriptions":{"en":{"language":"en","value":"Permutations of Multisets in Cool-Lex Order"}},"aliases":{},"claims":{"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"f1d7baa2a88283cc479fe4cbd46687b310cb4bff","datavalue":{"value":"0.1-12","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"d21c1dddb5f2ede5fcb624ae09d09a40dc912d4c","datavalue":{"value":{"time":"+2021-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$354307CD-AE5A-4D42-BC28-5185B52E606C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"4d89a6f5fd999f1d5c10b848a2e5c819620d5c7b","datavalue":{"value":"0.1-1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"2f3e168aaac6ca96092762435533e36c32aee127","datavalue":{"value":{"time":"+2011-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$1764C54E-C940-4183-803C-F62E5B4120BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"02aec8890c06a2899db0c2e0da1b5b1745ea54fa","datavalue":{"value":"0.1-2","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"98b2d7d00e091c5e9dd9c5ce86dd92c2e394620c","datavalue":{"value":{"time":"+2013-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$74DAE3F6-E51F-4FB8-A645-D75D5058026B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"bece4a34d0619167622684616c0096742637b0d6","datavalue":{"value":"0.1-5","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"6ea42cfffdc8c5bdda1d795734ee3c6ac8ef700c","datavalue":{"value":{"time":"+2015-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$A1EE062A-9AE5-4203-9EEB-188A833182BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"5205318d373b683239e6d854e0170cdfbaf34307","datavalue":{"value":"0.1-6","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"a154ed7143bf16397ad499b838597b529f45e34a","datavalue":{"value":{"time":"+2015-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$49CF2E30-F75D-43A7-A91F-74BFCCB9960A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"5eec76c2a1e2222ad296f815bab8d0c33e8bfea5","datavalue":{"value":"0.1-7","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"f563e849d82b33747d8a072aeef69bd478f05b24","datavalue":{"value":{"time":"+2015-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$DCF06963-FF28-45FE-9BB1-BCFF543C770B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"5a1fa483fdbc0413c7725668e811abf59e0f791d","datavalue":{"value":"0.1-8","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"9baee387b53585ce6c05bc62a98fe1671badd87b","datavalue":{"value":{"time":"+2015-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$C18628A3-4EB8-4D2F-8167-7D2C62BC4044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"fe06daab6ae713d457c9aaa164c1cdd8b733577d","datavalue":{"value":"0.1-9","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"19d39e0f031dafeaa905907e1e92731e668fffa6","datavalue":{"value":{"time":"+2015-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$290CBCED-A06F-4A4C-9B9D-7632BA0A8EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"48e48370697cfec0255cb0ef5d62f812e553840f","datavalue":{"value":"0.1-10","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$1C552640-C6FC-410D-8F2A-CB11335689FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"b280c0ee5c479d70d5d8c4ee88366bd7b5161016","datavalue":{"value":"0.1-11","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"3f8f9cf30177c49e6797ca12be4ec0fe8e8e3eb2","datavalue":{"value":{"time":"+2019-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$5AA0E0E1-7FC9-4F9A-937D-56DEA4E2496D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"2cd9663599cb012c24c42164f1aeb49c4d6af9f9","datavalue":{"value":"1.0.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"1b7b8fa1f1118f284828a8e40972bc56fa868a11","datavalue":{"value":{"time":"+2023-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$1D5E435A-245F-4507-99E6-C2D070A576A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"13fc6b6c359d9b413813f437afa63cada39dbe29","datavalue":{"value":"1.0.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"36c2e1616da38323cf7ff49255652cb2a9eb6fc6","datavalue":{"value":{"time":"+2024-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q78928$97E36F2E-0F0A-4A87-BE97-FF6E8AE887E4","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"0be1f1cc287f9182a3160cd7f942c76e287be045","datavalue":{"value":"multicool","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q78928$1F945EEF-F427-4AB4-AE74-A1234104AE14","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q78928$86850B34-4BFD-4323-919A-959B1DF2A438","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"251fd109c2cd8c1ee39b48cd109c9f4b1c9fcf5c","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q78928$77F3BBA7-B6DB-406D-A457-4BA7B969C8DC","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"ded1e0666da53f6b6489eef87a534ce822e7670a","datavalue":{"value":{"entity-type":"item","numeric-id":124459,"id":"Q124459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q78928$1E05CF97-3C5D-4C82-AF18-34E80B65444C","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"8ebf3d2c7bf4a84d709ab412648eaaedf9572918","datavalue":{"value":{"time":"+2024-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q78928$8D2029A3-0B43-45BE-A3E7-5B67A776F29F","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"cf683271a690e13667251144057ee62194823b0a","datavalue":{"value":"A set of tools to permute multisets without loops or hash tables and to generate integer partitions. The permutation functions are based on C code from Aaron Williams. Cool-lex order is similar to colexicographical order. The algorithm is described in Williams, A. Loopless Generation of Multiset Permutations by Prefix Shifts. SODA 2009, Symposium on Discrete Algorithms, New York, United States. The permutation code is distributed without restrictions. The code for stable and efficient computation of multinomial coefficients comes from Dave Barber. The code can be download from <http://tamivox.org/dave/multinomial/index.html> and is distributed without conditions. The package also generates the integer partitions of a positive, non-zero integer n. The C++ code for this is based on Python code from Jerome Kelleher which can be found here <https://jeromekelleher.net/category/combinatorics.html>. The C++ code and Python code are distributed without conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q78928$9BD5B672-102E-45D1-A5A8-CF1A7A6FFF12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af57558a9c311db2e26dbef17ce5e0b541a94aa7","datavalue":{"value":{"entity-type":"item","numeric-id":124459,"id":"Q124459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q78928$ABD0587F-6868-47DC-B906-B328A0240356","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"caec58e2e2e3256bca461f95da85075ecd3567cd","datavalue":{"value":{"entity-type":"item","numeric-id":56623,"id":"Q56623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q78928$7241BD96-1BE6-48C5-8057-05D943EEF115","rank":"normal"}],"P342":[{"mainsnak":{"snaktype":"value","property":"P342","hash":"6cbc80e2280919b8fb62581ce85d408be4c5aa56","datavalue":{"value":{"entity-type":"item","numeric-id":57177,"id":"Q57177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q78928$B1152502-35C2-4C7D-8F7E-1EBF9381F9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P342","hash":"f04be079ac9f58f0680821f71264bc6283fc9503","datavalue":{"value":{"entity-type":"item","numeric-id":20394,"id":"Q20394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"c8854ff230b0f177bbce2c606b03bc573947d02a","datavalue":{"value":"\u2265 0.11.2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q78928$C4A7FB51-8A88-4E86-821A-9B55253D5284","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q78928$FAAE5067-4034-4ED1-A76F-CFD6D71B0B45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multicool","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multicool"}}}}}