{"entities":{"Q3452164":{"pageid":5227321,"ns":120,"title":"Item:Q3452164","lastrevid":58180269,"modified":"2026-04-04T03:19:32Z","type":"item","id":"Q3452164","labels":{"en":{"language":"en","value":"Rainbow connection of random regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511414"}},"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":"Q3452164$AE1D1BEF-590D-4B5C-A81C-6286CF069F5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767dfd0516091f1f00bb5cf1e9507c0882a4491e","datavalue":{"value":{"text":"Rainbow Connection of Random Regular Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452164$F93E45C5-DE85-4948-B72A-C819F7C37B2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e11feb99fe0343575576076c17f56a24b65985b3","datavalue":{"value":"1325.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452164$643FA061-5DDB-479B-8A18-146003AD0EBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ca36964da7f8842f3feade9d3c22ecb477e4b17","datavalue":{"value":"10.1137/140998433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452164$E7F42CD0-8207-43D2-862B-17CEBFE269CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b99f828f7c125d1e32c44078b73dd8c4e78184b","datavalue":{"value":{"entity-type":"item","numeric-id":267203,"id":"Q267203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$9B7AA6BC-9CAA-4E9B-9186-6B1DF67EDB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3f4d2ce236cb69951a28f99f242adf045c0cbeb","datavalue":{"value":{"entity-type":"item","numeric-id":413299,"id":"Q413299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$315A088F-3CFB-4473-B248-156EA371080A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$9EEA9E54-B213-4712-A46B-ECF0AEBBC157","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$07DDEFB1-0EB6-4C9A-8365-74C6CADB5488","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"482b7978385e0be0d8ea5afcf93e349a724cc633","datavalue":{"value":{"time":"+2015-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452164$5ACE8659-8C66-439B-AA5F-313B4EE08D0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5d80392fd77a4c45befeaeaf2f978fdee1d95ad","datavalue":{"value":"https://arxiv.org/abs/1311.2299","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452164$422B71FB-28DB-4E12-87AA-E5DD4D7E460E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452164$ED8AD259-0B37-4C0E-B82E-E4C1BF9AA46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452164$B8934C6D-7E24-4E5C-BAF2-C79C8EF49A58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa9fc5fa362038e3abaa5b3f3824b9d87d53fc98","datavalue":{"value":"6511414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452164$E4E01560-9B5A-42FB-A62D-367E2D3949B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cb77121550ebd4ae71bd1c67a50686b31a29a0","datavalue":{"value":"rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452164$FDFD3661-800C-4947-836D-4FAC0C409546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e547b57ec4579de9e575a2ac77aeddbd664491","datavalue":{"value":"random regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452164$905A6F2F-6EA9-4423-8B6A-F005BFD99175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452164$F84325AE-67FD-4849-BF67-5C1001A02EC2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bb0194e97cffa52a8e1c9eec76f725003c15ed16","datavalue":{"value":"Q57401413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452164$615602F5-44CD-42D7-9FDD-10E094571940","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":"Q3452164$14AF570E-66F3-4283-B485-28D64C17C65D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84b3cc241d35c76072fc0fb5fe60551951813681","datavalue":{"value":"W1759514461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452164$2EEFE949-8401-4B17-8C9D-B41356E7D90C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07626c5d8ea289522f1e057da85d22f32a7485e","datavalue":{"value":{"entity-type":"item","numeric-id":742568,"id":"Q742568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$81ED8F4B-BD59-42E3-BC35-A0897A77CBFA","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":"Q3452164$F8C5F80B-6AE0-4344-BD88-EFF1CD180254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$CE181EC1-E923-48DD-BE21-C187AF926CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19efb15b356d57240fc6db5e03866456a49cb93","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$1D7E9594-2148-4785-B14F-A8BE1E4926EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcef6b29d2127abb61e8f2aaf9e591bfdbd0f0b","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$32B78A30-CA97-472F-988C-09BC2B922469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f14c27a2ea87c670a1006c7875cb9679a66258","datavalue":{"value":{"entity-type":"item","numeric-id":2911064,"id":"Q2911064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$3122C675-D434-48C4-83AB-4A6B7C0A2A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$1379D518-AE79-4229-B86A-5461BDAFA682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e280083a53a6e5fe33cf555b98727eb02e248639","datavalue":{"value":{"entity-type":"item","numeric-id":345119,"id":"Q345119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$E34D3727-70D1-4458-9A56-FC883EC13D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c1853a6745208b8b8c5fa289dd8c01fe1d26d0","datavalue":{"value":{"entity-type":"item","numeric-id":3167424,"id":"Q3167424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$93A04593-E1A3-4C41-AAD2-A52F205C29D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"146d475d30f4c30eebcb0b25da0e62e06dbbfa31","datavalue":{"value":{"entity-type":"item","numeric-id":436344,"id":"Q436344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$759CC3E6-A016-4C87-9681-88F157D23284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9785b147b1b25361bd81ceee19d85259fe6f939e","datavalue":{"value":{"entity-type":"item","numeric-id":1953346,"id":"Q1953346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$A730EFE1-10C9-4E66-AB82-CB3DF91BB249","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":"Q3452164$FEFD018F-3C46-4D01-B7A5-271729A352D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035da4b6dc57a992e6aae8e3ad8ab6bef6974d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1886582,"id":"Q1886582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$B3E40A5C-E0AF-4E8C-94F2-476ABDB83227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7b1d3491b8a28fe6c0e6b40a73b4fecbbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$78ADE513-CB46-4183-A0E4-9A8F7CEDC9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe828fd4beccc09dad312400e2c6c2cf14a54c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263664,"id":"Q4263664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452164$F6895C6E-0765-42C9-BAA4-DEB84D777DFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7a30458e4b2fcb9fd0a17115bdee2bb67cb7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1953307,"id":"Q1953307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f529c5022eac87f50b2e1b21d32a970f4cf4511","datavalue":{"value":{"amount":"+0.9457612037658693","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":"Q3452164$C43608B6-E61D-4F0F-95FF-2208442154D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c799dccfa5e4232ed5d8ea728776dc5c3b81e6e5","datavalue":{"value":{"entity-type":"item","numeric-id":3167424,"id":"Q3167424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baca85f4eae20f51cdbfecee14147cbe4859a1c9","datavalue":{"value":{"amount":"+0.9340080618858336","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":"Q3452164$C3F128AF-4FA9-454B-82B9-C761A73C67ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdbd8fce5110b9dbfbf4d45a9108c2eb415e0bac","datavalue":{"value":{"entity-type":"item","numeric-id":3099279,"id":"Q3099279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ebe7306ee1f0add33f01d790b87eb3b6e02dc3d","datavalue":{"value":{"amount":"+0.899643063545227","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":"Q3452164$336B5AA0-1AAB-4860-B2AB-11AD112B6B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bdb6a851bb5e67a5ecf0beef06c0b443dba203","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c429318ce237a039b2de3894cc43ae0b2e79f55","datavalue":{"value":{"amount":"+0.8925739526748657","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":"Q3452164$29E4B0BC-F6FE-4FAA-ACFC-31D150CC1B74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452164"}}}}}