{"entities":{"Q2390248":{"pageid":2400991,"ns":120,"title":"Item:Q2390248","lastrevid":50713121,"modified":"2026-01-14T21:55:01Z","type":"item","id":"Q2390248","labels":{"en":{"language":"en","value":"Constant time generation of derangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581125"}},"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":"Q2390248$216294FE-D168-4CCC-8111-A4835F4BBF84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea057d1bdabfab6b3c120dfb0bba08fe6ee1e6ef","datavalue":{"value":{"text":"Constant time generation of derangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390248$161D944A-5EEB-43FA-A369-CB75457D8560","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24f0367557418c5eb203a13d54364de13993dad0","datavalue":{"value":"1171.05301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390248$3A65A7A0-C626-4179-A76B-CD1BC46E28B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"908263d2a074f01bc974f639d9067e0a5c94cac0","datavalue":{"value":{"entity-type":"item","numeric-id":172081,"id":"Q172081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$75D6DCE5-CA4D-492C-A099-39A70BE8D71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"960b8a1c02b3a80dd61be57e8fe647ac7e17f541","datavalue":{"value":{"entity-type":"item","numeric-id":172080,"id":"Q172080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$B7F4EFF2-C73C-4320-AFFC-06A1895F0FF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$CF2E40C5-6D98-474B-B74F-791A6334ADAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390248$B18AB4BD-E910-4911-8851-CD5BFC14D0E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390248$26E72CC0-37C3-4B5E-BD0E-5803395C8AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390248$67631B1E-67EF-452E-9EBD-2CECEEE02A23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb47681ca14bc8cdf2f8cf602d57da68e13635f0","datavalue":{"value":"5581125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390248$5BAB767C-D501-4124-922A-8816CB6BB659","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390248$B5A53E3C-738D-4368-967D-CAEB6F75C7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390248$EF2C835F-701B-4499-961B-005304418691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"742770e223636bc13e13c36a085af41fd8280eb2","datavalue":{"value":"loopless","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390248$E412970F-6618-4543-A3FD-CD462CB25D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e246d1f963673ccdb22bd60fbe319ddfe91d7314","datavalue":{"value":"derangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390248$CE7D9F3B-42DB-4C29-80A3-7842C0660B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6a30f1d61ad21ecc700783ee1edecda48647b4","datavalue":{"value":"gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390248$294146E8-41C5-4ADF-88F8-F4F34202E9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a7b0cf17169865b15e8c9d7014c24bafb8410c","datavalue":{"value":"fixed points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390248$30B2DD1D-7762-4F27-B0AD-C4DC0363D876","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":"Q2390248$CD2FDA3A-66D5-43B1-97D5-399231D50A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d4ab99a9ac8d25e76b2c1e27b823388f0f275fc","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390248$CE05A394-E6E9-4BF4-AED6-6A311765B5DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d781145c4aa11ad74b71cbbb60d309dc80e0573","datavalue":{"value":"W2054943314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390248$6D84CF7F-72C2-4559-993D-3220E0DE0075","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa9a2a3a03a221b05de8065b69e6fe69526c86e","datavalue":{"value":{"entity-type":"item","numeric-id":1827847,"id":"Q1827847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$3D824407-BAA7-4F7D-84DF-993225E6C9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f60b7bb6b66991ccc7942824387be2b3110ed96f","datavalue":{"value":{"entity-type":"item","numeric-id":1060849,"id":"Q1060849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$FE45AC98-1FDA-4133-A1BE-8F6DE58F6EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c450c1bd82df6612519541040a413e6bbdc080a2","datavalue":{"value":{"entity-type":"item","numeric-id":5683694,"id":"Q5683694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$D2AA8415-B3FF-4580-8522-A7509D54C4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b4996e75693e8207495b0bfc476952236ddbb0","datavalue":{"value":{"entity-type":"item","numeric-id":698444,"id":"Q698444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$779847FC-BBDA-41CA-8AC6-196FD923D37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911d60f46e3ecf078637c9d3c96087f7097108f0","datavalue":{"value":{"entity-type":"item","numeric-id":4551658,"id":"Q4551658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$C0A9EF20-F3B5-4A30-8FC6-09F8280C5FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c86458fe4b62f917437349b20239d17fd89e41","datavalue":{"value":{"entity-type":"item","numeric-id":4373006,"id":"Q4373006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$C26BCD96-2A49-401A-AC7E-9A90355762EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e144caed1ead5c42e5b09bc05895695765bdf296","datavalue":{"value":{"entity-type":"item","numeric-id":4511229,"id":"Q4511229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$F69A3B4C-A421-4B77-B265-D5D668C44300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20c771cc74d96809db76384375662c7814ad84b","datavalue":{"value":{"entity-type":"item","numeric-id":293424,"id":"Q293424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$4691A9B2-E36C-4564-A553-995427BBE7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed7987b66fc4f536b019cf11c6cd29c10452acd","datavalue":{"value":{"entity-type":"item","numeric-id":2765228,"id":"Q2765228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390248$5CE3FD9C-F52A-4777-8517-E4CAF57FD266","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b635ebec476b6b56dd968534d21cd0046db7fc63","datavalue":{"value":"10.1016/J.IPL.2004.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390248$903662FB-A505-4AB9-BC68-0F8BD1335209","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2f6337cbb02f25826fe5e85f0c3af7e8a004b3","datavalue":{"value":{"entity-type":"item","numeric-id":516912,"id":"Q516912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e704d3937a00e275f0abaeecbeccb80b4be10f","datavalue":{"value":{"amount":"+0.8379421830177307","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":"Q2390248$78C68370-959F-49AA-94FE-36B6FD23094D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b37d3fa688bc6caf5e990ba888d58b1afd6ea77","datavalue":{"value":{"entity-type":"item","numeric-id":5194649,"id":"Q5194649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a4d459ef13401b538f3c35c27841582b8e18e2","datavalue":{"value":{"amount":"+0.8342276215553284","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":"Q2390248$E415D923-8E5A-487A-A908-A5BACC4374D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009f8886735876e5b33dad99aedda1b9d9a523a6","datavalue":{"value":{"entity-type":"item","numeric-id":1827847,"id":"Q1827847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e0b1e3bfc0bd66ec095c00128bab4b5ccf041c","datavalue":{"value":{"amount":"+0.8309009075164795","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":"Q2390248$B853AE2F-6AD0-4603-BB90-CBD870745020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429204b515fc85fb2e560c9fef2c7ef438927094","datavalue":{"value":{"entity-type":"item","numeric-id":2204174,"id":"Q2204174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43b0a1e22465662b08df43f43c9b8021d603ba7f","datavalue":{"value":{"amount":"+0.8180729746818542","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":"Q2390248$DB675972-DD7D-4929-8D2A-B1F6B8925BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38582a58bec51502b9e44f4a6018297862ccd7f","datavalue":{"value":{"entity-type":"item","numeric-id":4584141,"id":"Q4584141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff83c6852fd66c8039f69ab28c547c0dddc63ba","datavalue":{"value":{"amount":"+0.7977918386459351","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":"Q2390248$E60FD3C6-544E-4917-8282-71986C2EDD23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390248"}}}}}