{"entities":{"Q1079379":{"pageid":1090131,"ns":120,"title":"Item:Q1079379","lastrevid":66093285,"modified":"2026-04-12T07:30:12Z","type":"item","id":"Q1079379","labels":{"en":{"language":"en","value":"Random generation of combinatorial structures from a uniform distribution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963212"}},"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":"Q1079379$67AE0DDA-73D4-419E-8863-FF7D9597998A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c7461ed30fc4c2ee2c56517735f14028750a341","datavalue":{"value":{"text":"Random generation of combinatorial structures from a uniform distribution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079379$77144C52-F657-42D4-93FB-5AEF779892AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3e07bbd43a3cae0b788753348dd6497c2eb8fbf","datavalue":{"value":"0597.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079379$E44485AB-66D8-45E0-A1C4-6DF92E34A790","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96104608115b65990b14505d66ad124a24b02b68","datavalue":{"value":"10.1016/0304-3975(86)90174-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079379$76F5E392-6E50-4F1C-A8A1-83B0F36A3679","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$FF3CE0FF-F32D-4835-B1E0-8A8A15E160F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51ad23d819159ed596ac3e9c5354394ae383bd44","datavalue":{"value":{"entity-type":"item","numeric-id":1079378,"id":"Q1079378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$226696D9-EA96-438C-AFDD-E5F7642C1A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$B42FBEE4-FB96-4844-8AE4-B90D8038ED3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$7894476C-1829-4857-A7ED-683D5FFE6E1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079379$EA5311F7-9551-4A58-ABC6-5A6CCA081535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079379$A9093488-BD06-45DE-B9F5-A85839C50569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079379$EE887719-C4AA-4D28-8688-50861F16D986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079379$0C0F4A17-CEB1-4C8D-98BB-2899C1997435","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e32ecb10c6cd01f21cdb110b0e8551ac813714de","datavalue":{"value":"3963212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079379$B5E9DE5E-FA79-462F-8A50-DCC7DE606517","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2465ba17f747e2eb65b776f8f91844ac03795f","datavalue":{"value":"probabilistic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079379$5DA85602-37EC-4494-A5AC-AF697377D36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbccb68ff244ccbcfc8d09e9961d418e11becebd","datavalue":{"value":"uniform generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079379$18861BFE-0B6F-4227-A20B-C29B0A09B57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079379$66500FDA-51A3-4021-ADDA-BBA10CF23954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079379$9E90A3F5-0840-48C2-8087-A6868C810350","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f83dcfd17c6dc4e3a71c0347caf6e6490089bc71","datavalue":{"value":"Q55967168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079379$2E0A513F-8FEB-46FC-983B-0CC6264E20FE","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":"Q1079379$6E5315F6-E7CC-4066-9FCD-4B9B408085A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"909c72ab8304ac8feeba1e63e0a92157e0fab870","datavalue":{"value":{"entity-type":"item","numeric-id":3315010,"id":"Q3315010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$3AA46260-487D-4AE9-8027-B5D06595AF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$E0847941-4F5C-469B-94C3-7F42D91A4072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$E9A77EC0-F3B3-4600-8FA2-F64D4F3EBC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$C9B2AA71-A702-42CB-8466-BD77E34FC73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$48BCC69A-765E-410B-84C1-7303C1BF9F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45558739a1380325e41235ea81c2d7698843ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":1079111,"id":"Q1079111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$F06F3D0B-628F-4DD5-A9E7-4087C15C00B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd289a1de1a37145d6ea9a295c67e5dcd55ea50","datavalue":{"value":{"entity-type":"item","numeric-id":4139697,"id":"Q4139697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$5C68B09B-5A82-4328-8036-534E1F7BEB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$34736035-A591-42CF-9A37-0E16D675FFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8e788ba812cf008c0d3f09084ca39117ddf31b","datavalue":{"value":{"entity-type":"item","numeric-id":4184337,"id":"Q4184337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$1420CDF6-07D2-41AD-8422-E586556F28C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$C8DA31EC-2927-41F6-8926-73C45CD72090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079379$ACABA1AB-C606-44CB-8A9B-D8EE47900F81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f71542ab609095a58de65e3ab35a7a54dbb07ffc","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90174-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079379$B859478E-F18E-4BE8-89C8-3019214D30C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed2baca7e5266104dd14e5c85060de831bd891a7","datavalue":{"value":"W3111890340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079379$A3CF49C6-9692-4511-AB25-61935479A7D3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"17bd4b17093ec696d552cc11c9c7481eb8b69480","datavalue":{"value":"journals/tcs/JerrumVV86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079379$31AA0B63-8AF3-48A8-BBD1-BED2029E27B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6344ca8a5837062b22081599501e966731468e68","datavalue":{"value":{"entity-type":"item","numeric-id":3742718,"id":"Q3742718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079379$321886AF-13C0-4355-AD8C-6E7BF80916F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d57d69c58b20d06d265e74565553e797ae0ba29","datavalue":{"value":{"entity-type":"item","numeric-id":4501563,"id":"Q4501563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d749a3618f0ea7e911a27b8103ba955f9acc62f","datavalue":{"value":{"amount":"+0.9093899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079379$F60A3536-4487-48D4-8E75-F1E24CDB6B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b1fae9e15e919e98a4dd88cd714d146f0d1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":4875216,"id":"Q4875216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed036ce028a95cb26c2fbee74283e0c869a086c0","datavalue":{"value":{"amount":"+0.90745634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079379$12C1074C-8D74-4D9B-9929-E0316D1F7592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ac9774ab35d53b3c7b6f538f1e53f0b160b27a","datavalue":{"value":{"entity-type":"item","numeric-id":1292293,"id":"Q1292293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ba061df7e587e406b91fc13bdbdf11eebed685","datavalue":{"value":{"amount":"+0.8963007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079379$2632C721-4C21-4E18-AB25-EE7ED7DB9371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc4746a25a63a2241c536b7f05b522a14e9faec","datavalue":{"value":{"entity-type":"item","numeric-id":708203,"id":"Q708203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c344e56861416f024384c7567ce56c126baf72f1","datavalue":{"value":{"amount":"+0.8956167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079379$6AEA7277-060C-4CF5-A828-2ACA94076C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce4601ff8d95c4ada3c9bd909a5d140d32a528b","datavalue":{"value":{"entity-type":"item","numeric-id":3493246,"id":"Q3493246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8557890157311c2103859957f9f1b661ad63c582","datavalue":{"value":{"amount":"+0.89368093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079379$46AE9AD9-45A2-4832-A44B-EEEE1A3CEA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5729b6eb11f21b3755cfc22fb3dd134eb0a199a","datavalue":{"value":{"entity-type":"item","numeric-id":4978195,"id":"Q4978195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f68a66a334d2e5a4ddd90a28fdf9164e35141a","datavalue":{"value":{"amount":"+0.8910052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079379$F4C85D2A-159D-46B6-B0E2-FD2CC790AA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba0888ecb41ca817f1c6726ac7887286c69deff","datavalue":{"value":{"entity-type":"item","numeric-id":1334654,"id":"Q1334654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91978f14e621e2c921c64a310f35ef9c5d371383","datavalue":{"value":{"amount":"+0.8843852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079379$58730E69-3AE9-4FD6-833E-B0A50BA18EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e035900f27a86d69186159dce14d4d9cff6f5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3304095,"id":"Q3304095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951ba3ad443fa00d10ba07fbdf94050036285863","datavalue":{"value":{"amount":"+0.87885886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079379$3B106AD8-87CA-467D-9943-9016AE7317B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96798061c86bd9c25f08a9edd37bd8a6d87c1a1","datavalue":{"value":{"entity-type":"item","numeric-id":2660856,"id":"Q2660856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd179578aaa30c5275d95c159c4c279472a0a766","datavalue":{"value":{"amount":"+0.8781785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079379$9BFE50FB-019F-44C5-8107-AF7967CADDEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random generation of combinatorial structures from a uniform distribution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_generation_of_combinatorial_structures_from_a_uniform_distribution"}}}}}