{"entities":{"Q2789573":{"pageid":2800311,"ns":120,"title":"Item:Q2789573","lastrevid":79751126,"modified":"2026-05-06T14:37:46Z","type":"item","id":"Q2789573","labels":{"en":{"language":"en","value":"A linear-time algorithm for sampling graphs with given degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6547955"}},"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":"Q2789573$279021DC-E85D-4C33-ACE1-85E5497E5110","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bc3e0d6b7b2f3966e6b8604a1145859d9c5d95e","datavalue":{"value":"1332.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789573$8FF4BF3A-176B-4DE4-92D6-CC63E57527E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81de1d7be15264babb59f8d08db5ea3c2ad0f711","datavalue":{"value":{"entity-type":"item","numeric-id":428744,"id":"Q428744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789573$DAEBF1FC-9AAC-4F6D-A74E-6B3A67741404","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40a47289abfd31f69fe37ba4c6b3070ad16edf97","datavalue":{"value":{"time":"+2016-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2789573$046C43DF-F34E-4390-A6D4-F8883EE772F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec5022724057e0b2746cbf3d258f568bc96b4050","datavalue":{"value":"https://hal.inria.fr/hal-01077251v2/document","type":"string"},"datatype":"url"},"type":"statement","id":"Q2789573$BDE836F5-6CFB-4651-A523-81F710DB39C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789573$8C4AEDB7-D709-4019-8AC3-0339B044504D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789573$CAD79DE8-56EA-44A4-A9FC-04F03CA41183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789573$A1386CD1-8072-4A99-9D70-2F0C3334B2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789573$4D40E8EC-F568-404C-AE2F-15B42C7D4EFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b532a4ed6f75638a1598c74178b5f374b71000c","datavalue":{"value":"6547955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789573$3329BDC6-A267-4F4D-A21C-BF7F05BE1E8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ee2349dc0a72b414eabb002f6caa3366546ee0","datavalue":{"value":"uniform sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789573$CD13DF5C-30FF-4F6B-9680-1886584E5324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e385eddada56e22016cac15cee659e5ab4c5641","datavalue":{"value":"graphs with given degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789573$04D701CB-E690-4211-9138-12D0165738C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789573$7D83BDC6-613A-4269-BB4B-E023B403F59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ebc61c1b10844df71a69154653b59f2aa19c70","datavalue":{"value":"Markov chain coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789573$EC10582C-E159-4432-8686-6356F497A405","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":"Q2789573$CB5439BD-D185-4D35-A92B-007934EA5048","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"070d5e75bcca89862b3c056d41e6742df74045fe","datavalue":{"value":{"text":"A linear-time algorithm for sampling graphs with given degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2789573$1B30CA2B-93C9-46CF-BC4D-726A5C83D8AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27501c6ff306d4e210215db6a9f401ea093197d5","datavalue":{"value":{"entity-type":"item","numeric-id":6074660,"id":"Q6074660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ce0b817f577c8695257d83575836bf90e00428","datavalue":{"value":{"amount":"+0.8478763699531555","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":"Q2789573$9542CC50-172A-4F08-A5AA-FA85C88E57EE","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":"030c8a5147310ce1d75668e3172653af4858237e","datavalue":{"value":{"amount":"+0.8374537825584412","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":"Q2789573$8918451D-4F6E-4465-B895-3290E251D571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7efd82efa9a3c989edb3fc444b9bec4295c0571","datavalue":{"value":{"entity-type":"item","numeric-id":603928,"id":"Q603928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce13fbedd0d775881f245725cb7e10b13387c50a","datavalue":{"value":{"amount":"+0.8279097080230713","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":"Q2789573$A24FEED9-B1AA-4D12-8F59-CB8E24D78471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8f01b65783249dd6d11b607aada15ef35c82ed","datavalue":{"value":{"entity-type":"item","numeric-id":3603475,"id":"Q3603475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f86be006ee8c34106f3bb70d663efc2d18a4d1","datavalue":{"value":{"amount":"+0.8081696033477783","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":"Q2789573$1D5E4225-5898-4AB2-ADA7-988CEC38E929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dfe33518bb802277719a972d4caf0048784de55","datavalue":{"value":{"entity-type":"item","numeric-id":909471,"id":"Q909471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d49c7e5d5666c5e056b9ed62b9708d39496af28","datavalue":{"value":{"amount":"+0.8063958287239075","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":"Q2789573$5F3527BA-DC2E-46A4-80F3-19B2E03D2F0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for sampling graphs with given degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_sampling_graphs_with_given_degrees"}}}}}