{"entities":{"Q1117955":{"pageid":1128704,"ns":120,"title":"Item:Q1117955","lastrevid":66776322,"modified":"2026-04-12T12:46:58Z","type":"item","id":"Q1117955","labels":{"en":{"language":"en","value":"Approximate counting, uniform generation and rapidly mixing Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4093515"}},"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":"Q1117955$427A02A4-EFF1-4E88-8B85-4F67D070D113","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e279444bf2d2b2be4f8985965ecc2c793178c5f","datavalue":{"value":{"text":"Approximate counting, uniform generation and rapidly mixing Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1117955$322A3754-43B5-427B-ADE0-FC71330A5878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"121cc7dd237e3c1cbe41511648ed67bb6bfa46c0","datavalue":{"value":"0668.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117955$DBFFFD05-7190-45C1-A69D-C3C52522F599","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8bbf9e15ed8aefcee223a886248560c039d76f9","datavalue":{"value":"10.1016/0890-5401(89)90067-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117955$0D8F2FBA-79A2-4732-97A9-3C82795528C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"098d3ff7023f860d2ad4ff4e99a3417308a6d5f9","datavalue":{"value":{"entity-type":"item","numeric-id":287734,"id":"Q287734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$13C73A0C-87D3-41ED-8C06-5AE11798C58F","rank":"normal"},{"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":"Q1117955$45DE7CE4-38B9-42BA-8A69-6056208F3707","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$3578E8A0-575B-4348-88DF-2FB2F900FB09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1117955$2AA90014-3044-4C14-A265-2DBF7642F3AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a942b1d2d0857ac5efd15ac2765cc7bfb3f65966","datavalue":{"value":"The paper studies effective approximate solutions to combinatorial counting and uniform generation problems. Using a technique based on the simulation of ergodic Markov chains, it is shown that, for self-reducible structures, almost uniform generation is possible in polynomial time provided only that randomized approximate counting to within some arbitrary polynomial factor is possible in polynomial time. It follows that, for self-reducible structures, polynomial time randomized algorithms for counting to within factors of the form \\((1+n^{-\\beta})\\) are available either for all \\(\\beta\\in {\\mathbb{R}}\\) or for no \\(\\beta\\in {\\mathbb{R}}\\). A substantial part of the paper is devoted to investigating the rate of convergence of finite ergodic Markov chains, and a simple but powerful characterization of rapid convergence for a broad class of chains based on a structural property of the underlying graph is established. Finally, the general techniques of the paper are used to derive an almost uniform generation procedure for labelled graphs with a given degree sequence which is valid over a much wider range of degrees than previous methods: this in turn leads to randomized approximate counting algorithms for these graphs with very good asymptotic behaviour.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117955$BDFF25D8-3CE7-40E5-9322-F7F251AF88B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117955$C496B8ED-A444-45B4-A6BC-10864936446A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117955$7A19FE04-70F7-410B-948E-FF42EA4FD817","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86237f19a52f8062e70c92eaccaab9f6f0394dea","datavalue":{"value":"4093515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117955$3039ACD7-BA5E-476D-8A57-459AD271B84C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117955$6242B389-F8C1-43D1-8315-16B992FA753D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8617fa37465023a8e06ad96391baf4a1784f398","datavalue":{"value":"generation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117955$A06B1235-F208-4A7D-902A-3D08DDD9BDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f3d759bf9858ea1b115d85f27d808dff69735b","datavalue":{"value":"simulation of ergodic Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117955$FCA40372-71C0-42D2-8210-564A9615F403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04efd67b0a8c0b41a9b59d1875c6f7e1514a0278","datavalue":{"value":"labelled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117955$E9B09775-7CEB-456C-85C0-C4B636BE707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117955$500C840B-EBE9-4769-94F2-ACEDEE78CF50","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d906425a72fd66bdadb348bbafadd944aba4e36b","datavalue":{"value":"Q56386806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117955$98F1A6FE-1977-4703-9CCF-1704A31410BC","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":"Q1117955$30A111D4-CC6A-45D9-BEE2-4D366F39B52A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7883d56f2be0d11e6cfb34ca156b552e97c1302d","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90067-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1117955$D378FEAE-295B-42D6-BF21-3CFC14E08F0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1795488fd28395e355ddf87264b7dac91c15a0f0","datavalue":{"value":"W2072211488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117955$AA5CEDEC-0D56-4917-8CDF-AC0A8CED8EEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db5d4cc23b2cd1469d102c9d70f19973895ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3660628,"id":"Q3660628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$5F39DB98-6B63-46E1-9BEE-7569E206E9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223fd7b81b27a78ea6234b91b6926a92a3f1e66f","datavalue":{"value":{"entity-type":"item","numeric-id":3415826,"id":"Q3415826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$4DC01080-4DC4-4969-AA0B-3A25053921E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff2b3ff056f44e27c1c6053b959a1c41615bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3739943,"id":"Q3739943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$3FA1249C-3E22-46DE-B779-16DE0234292D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bdf1072b8dec0c0c73c62238d18a3a718be8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1094756,"id":"Q1094756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$61E7BA80-CE43-48DD-AF5F-D4EEE07A10BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$574B9D3E-D1EC-4958-8C82-71AD90CED2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$034F543A-F6E6-4142-8C70-41488ACDC193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$39DB798F-F1DA-49E3-A18B-2566DFAD02FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$448515D6-0F91-4A70-8E0F-5D3FCF50429C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a86ac8a4147f4de4bb1b8e5c31b34b9184f5","datavalue":{"value":{"entity-type":"item","numeric-id":5614192,"id":"Q5614192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$5C2B3EC3-AB55-4446-85AE-D19C3A05106F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383ffa39d4f987a6ae84cd3709e108f8363810f0","datavalue":{"value":{"entity-type":"item","numeric-id":4751110,"id":"Q4751110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$DFEDAFDD-2A81-4239-AEC3-14B90DBB5D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$153BB977-3653-46B8-A82E-D46734C0216D","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":"Q1117955$A23AC1E1-BE82-43FD-B794-8B2CA3D218CD","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":"Q1117955$6EF0ECDF-FAD3-4AE5-92FB-E99F2AA020F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0af5115fda56b506760af152cc1f7597eadd60","datavalue":{"value":{"entity-type":"item","numeric-id":3670588,"id":"Q3670588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$DC844989-B643-4820-9E81-82970DCA8A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$478A577E-B7CC-4C0E-8B3C-963665379630","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":"Q1117955$DFFBD3E8-D716-48CB-BB02-721EF13AB934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24c205421593b0704f1e9e7bca5fb42dd7ecceb","datavalue":{"value":{"entity-type":"item","numeric-id":1259370,"id":"Q1259370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$CED4E98C-1448-4F76-89DF-9BD48A10100C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$7FFB22AA-7364-4581-BF6F-ACD9B6C5F0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2376316cd77c4a329aa0edf374689af50c310e","datavalue":{"value":{"entity-type":"item","numeric-id":5614773,"id":"Q5614773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$A7128320-B732-4B5C-A281-5F679EBF9C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5beb5d62c5581114f74928e5bbef74302f8ff0b","datavalue":{"value":{"entity-type":"item","numeric-id":3203795,"id":"Q3203795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$83E272C4-859B-4F5D-AFE1-FA9FCCA3D7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d6b421a28a525c93cd184bd972fa3349442987","datavalue":{"value":{"entity-type":"item","numeric-id":3684147,"id":"Q3684147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$A1E530DB-B86A-4C1E-9676-21827159C5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a68b278d1d7921c4ec43cd10b555619959a9023","datavalue":{"value":{"entity-type":"item","numeric-id":3932310,"id":"Q3932310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$C2290AA3-2B85-4181-A196-C66E17F04B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2721c702dd018b6c82dceadd8f3e8916a3a56b42","datavalue":{"value":{"entity-type":"item","numeric-id":1157624,"id":"Q1157624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$3B2CBED3-5163-450D-8343-32BE0FAD15B4","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":"Q1117955$7A898B9A-91E8-485C-AA6E-5F51B2D1C4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27749641f834745f92d9197fbf29bdb8aee7f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":3853680,"id":"Q3853680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$02C45742-507C-400B-8C82-59209B9E5C9F","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":"Q1117955$97D0D964-0FDE-4C1D-AECA-4DA887B3EA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$92E6EE87-85D7-4BD3-BF2C-6C133F367D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d4af8a01fe903c38798ff08b89b411ca724a67","datavalue":{"value":{"entity-type":"item","numeric-id":5896385,"id":"Q5896385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$E272E2D0-36EC-4B5B-9BBF-F5E80DE249B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7492942f1338b32daa5db11764e2e380d76f3e63","datavalue":{"value":{"entity-type":"item","numeric-id":3773364,"id":"Q3773364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117955$B2EC024C-A67E-4D03-AE8F-F83032AA1F45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2100a80269dab88ba6ef7acafe44643f017282c","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea856373681c22f01a21405d6c3d01a1b50119eb","datavalue":{"value":{"amount":"+0.8897392749786377","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":"Q1117955$F5DD0591-E4F2-4C1E-A980-58026C5C0DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb08401c18101aee2b8df882c7fc93182446252","datavalue":{"value":{"entity-type":"item","numeric-id":4035166,"id":"Q4035166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc99e72f388f53ca776c1f0473c250e551f04c2a","datavalue":{"value":{"amount":"+0.8884813189506531","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":"Q1117955$75C7AFF1-2CA6-4C61-99E9-078CCFA836E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed59bcfa40f1dc1b9361ae6d419d7e20532f0e81","datavalue":{"value":{"entity-type":"item","numeric-id":4549234,"id":"Q4549234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4248fba607c6c6424142f0251d3d9aa70f0da319","datavalue":{"value":{"amount":"+0.8566763401031494","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":"Q1117955$F252E2D6-8FBC-47AE-96A3-E96955E52548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c16971dbd76a0485542a3069985cb7d14792594","datavalue":{"value":{"entity-type":"item","numeric-id":4798347,"id":"Q4798347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4248fba607c6c6424142f0251d3d9aa70f0da319","datavalue":{"value":{"amount":"+0.8566763401031494","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":"Q1117955$1125C0BE-42F0-4D86-9FE7-EE316C841834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"254bd62a7f6b598411b968f44420c71256ee8524","datavalue":{"value":{"entity-type":"item","numeric-id":2701738,"id":"Q2701738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf8fdd1c267669e12a321d22f06a6db6698b158","datavalue":{"value":{"amount":"+0.8469867706298828","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":"Q1117955$7A5E6422-0303-4469-99C4-3B2A799F52A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate counting, uniform generation and rapidly mixing Markov chains","badges":[]}}}}}