{"entities":{"Q436344":{"pageid":438111,"ns":120,"title":"Item:Q436344","lastrevid":61814577,"modified":"2026-04-11T01:51:22Z","type":"item","id":"Q436344","labels":{"en":{"language":"en","value":"On rainbow-\\(k\\)-connectivity of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059121"}},"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":"Q436344$9A23E49B-E5FD-46F2-871C-B1046484A82D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c68c3e85efeeba70fe3199db13bac1b8602ece6","datavalue":{"value":{"text":"On rainbow-\\(k\\)-connectivity of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436344$AA6AA312-F307-4463-878F-C3B7A74C305A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb3b09e0a57a938fcc99f7b80dd41cc987578767","datavalue":{"value":"1243.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436344$B1231F27-9506-46B9-BE2C-BC82635FC974","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"965dd0d5323c417748187809a5351b729cd95bdd","datavalue":{"value":{"entity-type":"item","numeric-id":284338,"id":"Q284338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$61490CA9-B3FE-48BD-A787-FBBF5BD238FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8d5250320e888a3956aaa51102a654f9c7c4adc","datavalue":{"value":{"entity-type":"item","numeric-id":6104697,"id":"Q6104697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$03E88DC0-4AE3-43AF-AD64-26209D0C24C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$2BEC917E-581C-4DEE-A3E7-95AF16829394","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f68cb3c87baf768a64bd6e3aa1148be541c492c4","datavalue":{"value":{"time":"+2012-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436344$EBDC8C1F-11AD-4097-A013-59FB3600691B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a088b9e7008b897e4896af7baa9aabc3c6b0fff0","datavalue":{"value":"https://arxiv.org/abs/1012.1942","type":"string"},"datatype":"url"},"type":"statement","id":"Q436344$FD002C5B-9A69-4276-8D86-BF56446C70B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436344$D394B9C7-E1E2-4F0C-9076-29BB8672A769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436344$1DB683B9-9137-4EC8-A94B-1238EF112FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436344$5961B3DB-8586-4282-91D2-CBF78FEDC6F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3096cc204284d64d75caa985fa3f36893afc8d9a","datavalue":{"value":"6059121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436344$9033F353-1C3F-4CD0-A50C-C5A57B5683CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b1319a5bb5a0a2794d89265bd3379131aec572b","datavalue":{"value":"rainbow connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q436344$2BECA1D8-8F83-42C8-8C53-ED630B1624E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q436344$130E2B6B-89AC-48A3-A5CB-A1B0FC45BAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q436344$9F4FEED4-FBD6-4C37-B729-4EB04467C599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eec42548759f38728d62712970812aa6942f6d2d","datavalue":{"value":"sharp threshold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q436344$09480CD7-8F5D-498F-B7D0-A515AE3353E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q436344$E4F68068-B12A-462E-93AF-58619720A9A0","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":"Q436344$329694FC-E8B0-4206-88A2-E10A2ADB4C8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bf443bf3c6d35589eb19b1518e3876c80528901","datavalue":{"value":"W2963274424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436344$C7597C17-0EA5-4F20-8ADB-F8E0FD97468B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c730226151467cb2e26a5a485cda3ea30bf5de27","datavalue":{"value":{"entity-type":"item","numeric-id":3936765,"id":"Q3936765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$C564C684-F4AC-46F8-9A78-4A34FB5B78CD","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":"Q436344$2387AF55-D736-4831-9204-5D7909A00BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$A80D1E08-81C0-45AA-B7AB-2EAF8BC2C780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14984de2c148e2374bb45171db95ee8fe2dc24ac","datavalue":{"value":{"entity-type":"item","numeric-id":1104940,"id":"Q1104940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$0768F13E-7AA6-455B-8AB7-2FF5ADE34A9B","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":"Q436344$980418BF-49CA-4D44-9C53-FAF8FB8ADFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c500b656daee529a4ada2695ab23c2aba43bcf1","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$FDCE07BA-CB0E-47A7-969A-853596AC00AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f9f634fbcc2486dbeb5e6fccd379c11f15077b","datavalue":{"value":{"entity-type":"item","numeric-id":2857351,"id":"Q2857351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$B2B72911-87AB-42B4-BB00-1ADFD38A0BD2","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":"Q436344$F853038A-4F7C-4C7C-AFFF-B546D2D02322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33d6d740bf4c0b6f771140c00c0e9e56754f16e","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$2EBB0F3E-17EB-4AC6-AAA2-CBCA2CADDA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$401CC83F-3F5D-41B4-B00F-C80914DA9412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b4ae4746cca75554bc7316e8a5fdd326aa9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4717065,"id":"Q4717065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$E6C295CC-743F-4735-B0A1-C1BD3CCDD1EC","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":"Q436344$C8284BD6-4C88-451A-80F7-25048CE7F88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436344$0E867991-966E-4225-A43D-D17841B7DB2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21219ba5ee9fe328b26c59bde7bbe49eecf15ca0","datavalue":{"value":"10.1016/J.IPL.2012.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436344$DF850DDB-64CC-4E56-A397-8455EE630AAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07cbf7b71b7e9309c068d23c841097a8803a61ac","datavalue":{"value":{"entity-type":"item","numeric-id":2025233,"id":"Q2025233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387c9001e2aed3acf60f17b037f6db4f86588427","datavalue":{"value":{"amount":"+0.9295459985733032","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":"Q436344$D5B9B3EA-24F8-494A-9A67-39C589849042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc58a47f94293628d42b5b38142e093296e4286b","datavalue":{"value":{"entity-type":"item","numeric-id":5500302,"id":"Q5500302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e22167396383879b461422a51342eeb749b077","datavalue":{"value":{"amount":"+0.916256070137024","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":"Q436344$70FAC71E-1FA8-490F-97B8-9E49DCAB7D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae7d25ee95f0918eac9c5316964f84a4716285bf","datavalue":{"value":{"entity-type":"item","numeric-id":3090479,"id":"Q3090479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4804c9ab3eb39d678af14e67487008b47330392","datavalue":{"value":{"amount":"+0.9077319502830504","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":"Q436344$F015015C-1802-4284-A104-6E3FECAFD6D8","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":"f3894dd98ed835cece13775b59a12bb27c5a6b1d","datavalue":{"value":{"amount":"+0.8911439776420593","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":"Q436344$475DC115-1C51-4C46-B9AE-C259DC1B5254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490ca564c367cd0cd629c5e3fd2425a3d991decc","datavalue":{"value":{"entity-type":"item","numeric-id":5964983,"id":"Q5964983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca8de447d188988089c8eb23f9d7a65aa623836","datavalue":{"value":{"amount":"+0.890282154083252","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":"Q436344$15304EC6-D00E-4AAB-A778-CEF2249D0153","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On rainbow-\\(k\\)-connectivity of random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_rainbow-%5C(k%5C)-connectivity_of_random_graphs"}}}}}