{"entities":{"Q6126504":{"pageid":13260811,"ns":120,"title":"Item:Q6126504","lastrevid":98710484,"modified":"2026-06-05T18:18:08Z","type":"item","id":"Q6126504","labels":{"en":{"language":"en","value":"Uniformly generating derangements with fixed number of cycles in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7829467"}},"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":"Q6126504$F6FE81E8-A593-4A32-BF28-58E83979C1C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f07bf263f665f082cf29e8297b9750769b8216","datavalue":{"value":{"entity-type":"item","numeric-id":6126503,"id":"Q6126503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$ACC5D47B-7D0C-4041-8DDB-02AB3B6C00B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6812be559cce2a953030334367ce50b0349f7122","datavalue":{"value":{"entity-type":"item","numeric-id":509881,"id":"Q509881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$185E5739-B196-43D0-AA13-71AC13DECA69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6e319cd241498fcfa6a36f038abe81996b012ef","datavalue":{"value":{"time":"+2024-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6126504$9AD5EA80-F96E-401B-BB4F-EB2D09F6CB98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5540ac618bc03342f9290eaced61b36c74c664a5","datavalue":{"value":"https://thaijmath2.in.cmu.ac.th/index.php/thaijmath/article/view/1555","type":"string"},"datatype":"url"},"type":"statement","id":"Q6126504$D0E6EEE7-79F5-425D-9B9D-9648999EAAAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126504$598980ED-F106-4D00-A033-C2B25D612D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126504$4497C2AE-D08A-460A-8031-49EE0A632B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126504$C48AB54F-9CFB-4CD1-8727-D522E53AB4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c7162d79408fb706cc35871b421509dba08bf67d","datavalue":{"value":"11B73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126504$E9901D5F-DDA1-4049-85D5-C89450C3403C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"271fc7a3eaaef110812660f64bddb27714d75bd8","datavalue":{"value":"7829467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6126504$693AC429-8675-4AB8-A832-111813318059","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62d90efd0cdc0c69496440452818b67fdbf3a4a","datavalue":{"value":"derangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126504$38CB5C1D-7F72-43BB-9899-0FA47BAE7A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6302409ec09fdeadc6bb9a580f9aea6765769730","datavalue":{"value":"random generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126504$23935478-04CE-4CAA-A7D9-4E68633AF306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126504$BBBB472E-FC6B-4C1F-A1F5-0B91525A4023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6126504$AEC47610-CE79-432F-A44E-390390806C75","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":"Q6126504$DA1B46AE-2860-479A-BBCB-1FBBE4A6D148","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee89fb68e86a351eefcb639b505a594130d4ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":5194649,"id":"Q5194649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$3DBFEE78-1830-489D-978A-A6109720893B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990785eb6291f2a180d35fa8e0e3e411f65e9bd","datavalue":{"value":{"entity-type":"item","numeric-id":516912,"id":"Q516912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$D24716E6-9E70-4A17-9FBC-6FD4A43493AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776cd0998e33accde8b7f847f952c31fb862f2e6","datavalue":{"value":{"entity-type":"item","numeric-id":2204174,"id":"Q2204174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$74462CF7-0986-46A5-9F9D-BFA8CB9564C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4629d7d4ef1ef99b48beae22c973d78f0fb88c3","datavalue":{"value":{"entity-type":"item","numeric-id":582688,"id":"Q582688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$DE341DDC-5BE9-4039-BD64-E29FB08E2271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c14d7063c5b3e18d40b1dae9e9d166c2db46bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1603397,"id":"Q1603397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$6C456CF9-C7B9-4243-A5A5-DD2402C1BA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4738b650547f26f7b41d3bae36370ffb0864abdb","datavalue":{"value":{"entity-type":"item","numeric-id":2094363,"id":"Q2094363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$3F84EDDB-5738-4B64-85F9-DAD51068B4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d5d67993eba94dd5d34504ac292f13f436b0b5","datavalue":{"value":{"entity-type":"item","numeric-id":2555460,"id":"Q2555460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$5EB54913-412A-4A34-939D-D63F5AFA1A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872ed3e4425aad8225f66eff353e2e1597165265","datavalue":{"value":{"entity-type":"item","numeric-id":2145822,"id":"Q2145822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$AD7B15DA-E548-4774-9365-B4E7EE96D2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbcbaeb5447244af82788d7caeceea4b4d489c9","datavalue":{"value":{"entity-type":"item","numeric-id":4541799,"id":"Q4541799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$A202F3C5-FB32-4709-BEEF-B38A70BC4C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03df99d6d4e4fff28d77cc0707464ff1ff01ded6","datavalue":{"value":{"entity-type":"item","numeric-id":2662018,"id":"Q2662018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$EDC8BD40-7219-4C84-B2A6-9B551B13CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ca3eed1faadff2e5a921716b97f513e7a21660","datavalue":{"value":{"entity-type":"item","numeric-id":4228541,"id":"Q4228541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6126504$9E023548-9CE5-41DD-82C3-AE565368414C","rank":"normal"}],"P1643":[{"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":"68e591719593a60fde5053c9c9abf2f21ab2913e","datavalue":{"value":{"amount":"+0.8571164011955261","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":"Q6126504$37666AE1-D1A4-41BB-A14F-6543B2FE2104","rank":"normal"},{"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":"a5abc0830c6070cad513222b7e5876ead0cf487e","datavalue":{"value":{"amount":"+0.8458938598632812","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":"Q6126504$1B52E658-FE0C-438D-B456-F01EFD71F654","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":"1e1c707230d238f6b499c4a638916ef8f44e0bfe","datavalue":{"value":{"amount":"+0.8005945682525635","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":"Q6126504$D351FD72-1987-4EE1-8AF0-D8B68BBFA84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8025c575a9d30329994d453ad5aa344ca6f12628","datavalue":{"value":{"entity-type":"item","numeric-id":2390248,"id":"Q2390248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f345b61e65f412e7e6e4aa3c559a8cdf2bdb4dee","datavalue":{"value":{"amount":"+0.8000850081443787","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":"Q6126504$F9FFBD05-7592-4369-BBB4-DED4E0B3B3D6","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":"e4cf9aa0c6657fe9d0dbfac8ef9c64d0aeb51a34","datavalue":{"value":{"amount":"+0.7776975035667419","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":"Q6126504$EA3F17D6-584E-4D4F-B2BF-3ACEEE58AF98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniformly generating derangements with fixed number of cycles in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniformly_generating_derangements_with_fixed_number_of_cycles_in_polynomial_time"}}}}}