{"entities":{"Q396813":{"pageid":398580,"ns":120,"title":"Item:Q396813","lastrevid":61567836,"modified":"2026-04-11T00:11:59Z","type":"item","id":"Q396813","labels":{"en":{"language":"en","value":"The number of Euler tours of random directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330285"}},"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":"Q396813$CC557B1B-BD8A-4D31-B3DE-911509BD71D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3519fafc38fd05c426931cd14793164bb6dc316b","datavalue":{"value":{"text":"The number of Euler tours of random directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396813$1442941B-F5E9-4E07-914E-DFCC83EBA4DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96bd993b11a4bf597bf7acd974924c7347418759","datavalue":{"value":"1295.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396813$23110AEC-1CFE-4238-AEF7-7A34BC085FB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf4a3965aaa69a0d9e2b2e6a54df81d3f5bb7ad0","datavalue":{"value":{"entity-type":"item","numeric-id":396811,"id":"Q396811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$46C00BC4-564B-4999-86C7-F7A9FE9A322A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd49116f051c9f38e57fa80f56e0327faeb61609","datavalue":{"value":{"entity-type":"item","numeric-id":396812,"id":"Q396812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$22D0624A-6359-4AE7-8F82-F8E8B7650BD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$43D273A3-8659-4C95-86B3-E01478B4BA47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396813$13E3A7ED-B201-4F64-8B11-1955ABAD50F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f76bf6103bac6aea591352342e68f05532b26b7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p13","type":"string"},"datatype":"url"},"type":"statement","id":"Q396813$CEA7F55C-DB50-44A3-B086-D0A69B404BDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"794dc0725a89e71d0dbfebd5e217871ec3ab63b2","datavalue":{"value":"Summary: In this paper we obtain the expectation and variance of the number of Euler tours of a random Eulerian directed graph with fixed out-degree sequence. We use this to obtain the asymptotic distribution of the number of Euler tours of a random \\(d\\)-in/\\(d\\)-out graph and prove a concentration result. We are then able to show that a very simple approach for uniform sampling or approximately counting Euler tours yields algorithms running in expected polynomial time for almost every \\(d\\)-in/\\(d\\)-out graph. We make use of the BEST theorem of de Bruijn, van Aardenne-Ehrenfest, Smith and Tutte, which shows that the number of Euler tours of an Eulerian directed graph with out-degree sequence \\(\\mathbf{d}\\) is the product of the number of arborescences and the term \\(\\frac{1}{|V|}[\\prod_{v\\in V}(d_v-1)!]\\). Therefore most of our effort is towards estimating the moments of the number of arborescences of a random graph with fixed out-degree sequence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396813$435E201D-94EF-463B-9CA3-383473007600","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396813$8005E41B-40CE-4704-8092-F1963723ECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396813$01699797-2933-4642-B210-11E959D4A549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396813$DC604DB9-6A86-4C9C-8D1D-7BBF9FA1EF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396813$85BA06E0-3600-4B9A-B5FB-C1EE71850460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396813$0E57240D-A344-47CA-80B7-8285870CC48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396813$271A596D-2ABC-41DB-AE0E-A89F1DA98811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396813$139DE8FF-FBCD-4FE9-928D-C1DAD7B919C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f5786b77e5cb2df3c39e7b41921495b23525cb0","datavalue":{"value":"6330285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396813$285875A2-A100-418A-838C-F3F2BBE7AC31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e547b57ec4579de9e575a2ac77aeddbd664491","datavalue":{"value":"random regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396813$98C78290-2D70-4846-84C2-F0A537E11444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f723d2180f9757755404dae8103cb0f2c8383940","datavalue":{"value":"Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396813$BFC6DF35-093A-4F17-B810-8D3B437BF7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98f3f7e93ac2eefd9e8fc36a42683f5561a931d1","datavalue":{"value":"algorithms for counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q396813$3BA4EC24-FD8E-4B32-8DD3-D49D30B29C5D","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":"Q396813$11EAB825-4A12-45F6-A4D2-F51B7420D0D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3325d630ad581a1765158da8f25dcdf8e5b27047","datavalue":{"value":{"entity-type":"item","numeric-id":1585320,"id":"Q1585320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$645F34D9-9D31-4A5B-80AE-8221147CBA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7fb451cd334a87eafe9826c9961a47e98d4405","datavalue":{"value":{"entity-type":"item","numeric-id":1255501,"id":"Q1255501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$AC105302-1B7B-4CC0-86E9-57173663E40A","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":"Q396813$7DAD5E80-2F37-4508-884A-A009C0F7035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc1813ff6f2d745923dc20a54703a8eff34af9d","datavalue":{"value":{"entity-type":"item","numeric-id":4876694,"id":"Q4876694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$9A3300BF-938C-4905-A1F4-D9A5CF12B286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d45e38d03792184fc607524682d2a73cb54a85","datavalue":{"value":{"entity-type":"item","numeric-id":4895803,"id":"Q4895803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$BB9A5E93-D4E8-4F71-86E5-0D9D551695C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721b8b7bf556fe13b72ff83b9c4b2516e63b11a4","datavalue":{"value":{"entity-type":"item","numeric-id":4868737,"id":"Q4868737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$059C3383-BBD3-43E2-B3CB-50473983FEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$8C6C724C-939F-4510-89A9-8BD2C50FA863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f332b4ea6e18f0c05f121aa84d7302058abf282f","datavalue":{"value":{"entity-type":"item","numeric-id":4238173,"id":"Q4238173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$29DCBC53-801C-4F3F-8D5F-4738CB08D163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e05696b2e698b5bc81c49c8506852505dc13716","datavalue":{"value":{"entity-type":"item","numeric-id":4344223,"id":"Q4344223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$71932948-49FC-4635-A852-83155B9222B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f2e8e0d2ecc2c3b22eb13c36d5c8726ea9bd41","datavalue":{"value":{"entity-type":"item","numeric-id":4216134,"id":"Q4216134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$752F1EEB-FC02-42BE-B484-1F1FE85EE82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74de588a0c4fc357e5b15f94f50d2d55cc457403","datavalue":{"value":{"entity-type":"item","numeric-id":4715275,"id":"Q4715275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$F372DA7F-D4CC-4E5B-9E9C-18EA86981E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea85834a995582d6f639d832e012772982e155e","datavalue":{"value":{"entity-type":"item","numeric-id":3990215,"id":"Q3990215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$B4788494-A3CF-44EF-8A2E-9B5080F09CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f549aa36a86e2bcfdee370a9c7b275278942f0","datavalue":{"value":{"entity-type":"item","numeric-id":4286301,"id":"Q4286301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$4C2CCE01-3090-463C-BAE7-F5EF85FD3858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c498f47edbb1ec70e3a72d57f6356dbfbb6dc37","datavalue":{"value":{"entity-type":"item","numeric-id":5779424,"id":"Q5779424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$FF4D82C1-4479-4937-82B4-74C66BCAF99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7b98debcbcc8090e087621f8cc1dd99bef9d11","datavalue":{"value":{"entity-type":"item","numeric-id":2732561,"id":"Q2732561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$E0853319-FA16-4F4B-874E-F56090C5F555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$75C57E19-685C-44FB-8632-71A1E7A9F305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a404c62d3acb3b9e5af4e7cf8d3bedf1bb1055","datavalue":{"value":{"entity-type":"item","numeric-id":5808057,"id":"Q5808057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$274DBE3E-12AF-440F-BBF4-17C62EF58C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396813$524C809C-5118-450A-9605-23AD1447EE2A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0932cc00efacca83d4a0d99adc46f5a4ce9c6daa","datavalue":{"value":"bafkreicq2sgl6s3l4cmpdzgnhxkped4aqqbh5prxzllbq3pevgz7ltvwya","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396813$9E0197AC-F2D2-4786-BD2F-08CFE37C8111","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fd6c5a5513ad1e2151b47adf2d5a1931eb8f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2959900,"id":"Q2959900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b105d2b17bfcb088f71bd95d79383dfd7327ec07","datavalue":{"value":{"amount":"+0.95817864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396813$DDEFF662-9B41-4036-93AD-D2495A5551F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5052767b75773fa81097e7fc9df918e964fea7","datavalue":{"value":{"entity-type":"item","numeric-id":6113863,"id":"Q6113863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f9824cddf43baa47e417a569d72da8eb87cdce","datavalue":{"value":{"amount":"+0.9357075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396813$683F1C79-0F2F-4EFC-83BC-539720ABE8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc59dc2238fb425a2d077ec8788f271d91ac251","datavalue":{"value":{"entity-type":"item","numeric-id":4415581,"id":"Q4415581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3ea862e815650e519194f4079c8b708b1a8a72","datavalue":{"value":{"amount":"+0.9090705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396813$9BCC3757-DA2D-4DE9-9C93-EF714225C64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c383d0cedd28436a979f38fb8daa3a739106d68b","datavalue":{"value":{"entity-type":"item","numeric-id":5275372,"id":"Q5275372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f00c848f04d08324461c748d343a6abb665922","datavalue":{"value":{"amount":"+0.9080368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396813$6EBAC13C-5D95-4C49-9EE6-A7F75B5BB234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed87ff58eca54c3b86017273e67f027983a4bfe","datavalue":{"value":{"entity-type":"item","numeric-id":2658380,"id":"Q2658380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e77db6cc5767fc93a2159a2bc243c1c8b367caa","datavalue":{"value":{"amount":"+0.90339863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396813$79DE124A-F6D4-404B-87D2-525E40D36DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61ff6fc5d4961280927606063d13e761cd8bf92","datavalue":{"value":{"entity-type":"item","numeric-id":281626,"id":"Q281626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ead71165ddd5897c4eecea63df0a7992cda876d","datavalue":{"value":{"amount":"+0.9017748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396813$71AC0973-9ECE-4581-B802-8497FC453A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191e60696389d855c50c7e331c0e1b2dfd68a736","datavalue":{"value":{"entity-type":"item","numeric-id":414430,"id":"Q414430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3af5c1f73bdb3cee5ab0cee7ebf6f183c424886","datavalue":{"value":{"amount":"+0.88658774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396813$215CFF56-2719-48B1-8E6F-B31BD632A0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a750b1031f63aa76f0fb23399d71361dd2708d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3834080,"id":"Q3834080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7196835da2fda501eec0d8552f2a61d965a78e5a","datavalue":{"value":{"amount":"+0.8796902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396813$75ED905E-2FF5-4620-9AEF-FCA74F0545CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1834ee948bd5af9ccced72cc44fa25bf7797bfeb","datavalue":{"value":{"entity-type":"item","numeric-id":4677889,"id":"Q4677889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650dcb626a27f9e6a22c7c9a18dceecf0c7a4ba9","datavalue":{"value":{"amount":"+0.87884015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396813$6E4F9476-A016-4F7B-B9E1-B3E0DA93A999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489b9887270cfe14585a9329890ab7f82bd5901a","datavalue":{"value":{"entity-type":"item","numeric-id":674922,"id":"Q674922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b6a24d5ab9a08cf323091d394d43c54b82198f","datavalue":{"value":{"amount":"+0.8773795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396813$F917C6DF-AFE1-4943-ACFE-3FBCBBB3E4CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of Euler tours of random directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_Euler_tours_of_random_directed_graphs"}}}}}