{"entities":{"Q625409":{"pageid":627256,"ns":120,"title":"Item:Q625409","lastrevid":57109488,"modified":"2026-03-26T16:12:03Z","type":"item","id":"Q625409","labels":{"en":{"language":"en","value":"Sharp threshold functions for random intersection graphs via a coupling method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852486"}},"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":"Q625409$1CE5E600-1B79-4CB1-85D2-3BA0E74B1B5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"625c5d04e5b80b544233ce5050e3ed7d8eeb51c6","datavalue":{"value":{"text":"Sharp threshold functions for random intersection graphs via a coupling method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625409$4F2D6804-FC98-44C7-B963-790F681FCCC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc05aba9d0921c2824aab48eca8269dabfab8b41","datavalue":{"value":"1229.05250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625409$47462A6D-DA0C-4C93-8434-F1AA4F121D93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5dbf0b5ec6b0137e53c69e88ed574774bf1bf75","datavalue":{"value":{"entity-type":"item","numeric-id":400408,"id":"Q400408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625409$52D4D0E3-99DC-4D06-92DD-9DB7D4FBF308","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":"Q625409$7690B604-544E-4D0B-BC7E-63B84A1B9E7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625409$5A3136BF-E47B-4334-B003-7C844C9A9281","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f2fa1a86761745b71d42d7117cf2913ea68e7b8","datavalue":{"value":"https://arxiv.org/abs/0910.0749","type":"string"},"datatype":"url"},"type":"statement","id":"Q625409$FF8C56FA-2C29-4932-87E9-167E30F85D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f22ac4406e66ad4a56b8007de6c65b342926ea9d","datavalue":{"value":"https://eudml.org/doc/229176","type":"string"},"datatype":"url"},"type":"statement","id":"Q625409$2ADCE178-5B27-46E5-8EC8-E77CBA5C5FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a74f9bf045a10b2a2192fd0a481b1c6fc8aa383f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p36.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625409$A2109437-EBEB-4698-9551-91CF60A5C7FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19033befc54771b48e29d03ce6f6874f05563aa4","datavalue":{"value":"Summary: We present a new method which enables us to find threshold functions for many properties in random intersection graphs. This method is used to establish sharp threshold functions in random intersection graphs for \\(k\\)-connectivity, perfect matching containment and Hamilton cycle containment.","type":"string"},"datatype":"string"},"type":"statement","id":"Q625409$897BC611-8C37-4101-91EE-78C5B98CBA97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625409$CCF9E323-F53A-4B61-ACAE-0365DBCDDC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625409$EDBDC5E3-A33F-4694-9E66-5BB67F659B3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85c81a42aae0e7e3f038915e7692e9b29217754e","datavalue":{"value":"5852486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625409$E5778EB8-B34F-4279-9761-A93B409017C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41343c66f0371974cdb5a58d81211bafc3d91ee4","datavalue":{"value":"random intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q625409$7901565E-D3F2-4CAA-A718-8A3DAD1D5EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q625409$6BF8A084-B748-4394-A11B-C797A0C96E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q625409$B38A4EFB-BE8B-4B2F-8FA2-CFCF8C4EE98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q625409$C65DBB0A-DB5D-4E2C-863A-86BF8B9B63AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q625409$3D62C972-211B-40E2-AC52-E99EF9A7718C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde0b5753e7bee56433fc0efda8d5d3fd8ff2812","datavalue":{"value":"coupling","type":"string"},"datatype":"string"},"type":"statement","id":"Q625409$26B691C9-1A21-4F21-8556-EB0A824F262B","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":"Q625409$A85B8728-0C7E-43D6-80BD-1E43029E5841","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1f38ae8165dd28ef6f2246b241d03ac092fa8a2c","datavalue":{"value":"bafkreifv2ularhdvvtkl3pb3b3m3ylc4fen64eh3jdshcog4bismfaow3a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625409$87812235-B9EA-4C0D-A088-8102A845CED5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474501fef492355ced5d80fac257ef7e1298eab5","datavalue":{"value":{"entity-type":"item","numeric-id":5420004,"id":"Q5420004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2b3afa3bbd2721ffb7cdc7a4e68322a16a5ccc","datavalue":{"value":{"amount":"+0.9521000981330872","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":"Q625409$F3F84F3B-E549-420D-A9F7-6290B0792D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef5781a0ae10cbe7be1b9abefd6c55b281f4556","datavalue":{"value":{"entity-type":"item","numeric-id":528984,"id":"Q528984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7214f7c111036feb92089b3459b232b0e18fb4a7","datavalue":{"value":{"amount":"+0.9214102625846864","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":"Q625409$9FCECF77-829B-426A-96EE-B8C40F17111A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438626235db85a32e4b64b4c8f3ad79fe2d3cdc6","datavalue":{"value":{"entity-type":"item","numeric-id":708225,"id":"Q708225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d290618d148dcc4ef9251892135b1912aad54042","datavalue":{"value":{"amount":"+0.8730700612068176","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":"Q625409$CF955B56-DF91-45D6-BA06-8693B8F7CAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0db394bf587de5d9f101e1b14de8fef12a58cd","datavalue":{"value":{"entity-type":"item","numeric-id":3068767,"id":"Q3068767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46f33db2d516cd2bd6d2fc88f0e862b3c935851","datavalue":{"value":{"amount":"+0.8194378018379211","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":"Q625409$65C7193E-F17A-420A-8496-2AA5B0A50AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c24096aee27ed0fb579fe10ff1552736ee2a21","datavalue":{"value":{"entity-type":"item","numeric-id":5716819,"id":"Q5716819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba9b25179c184860c98419acb3cec425ef107e7","datavalue":{"value":{"amount":"+0.8162732720375061","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":"Q625409$7BB8C0D3-DB2B-4D4F-AD3F-68D5C305DA24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625409"}}}}}