{"entities":{"Q1119948":{"pageid":1130697,"ns":120,"title":"Item:Q1119948","lastrevid":69690795,"modified":"2026-04-13T08:44:45Z","type":"item","id":"Q1119948","labels":{"en":{"language":"en","value":"Subgraph counts in random graphs using incomplete U-statistics methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099371"}},"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":"Q1119948$1C070B38-B564-4011-A9F4-5E6B11331FFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1af63808b1756661efeefe935b748cd8ea1c54d","datavalue":{"value":{"text":"Subgraph counts in random graphs using incomplete U-statistics methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119948$EBA483BC-6384-44D0-BB78-0532F204FB9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f90d2778e8179aa24030c0921b64f53eb3ed4b88","datavalue":{"value":"0672.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119948$C5F53CEC-C13F-46DA-90D6-E60B1E88BCE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72d964a82b9334224d912ea49b7953f3ca6c716c","datavalue":{"value":"10.1016/0012-365X(88)90220-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119948$210FAFCC-E4F9-4E90-A58C-32E2C3A9709C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf9575a51483e14e9dad8a84b59970a92e2ab89","datavalue":{"value":{"entity-type":"item","numeric-id":501824,"id":"Q501824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$F60FDA6F-08B0-470F-824C-CC2B6A263CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"354f64ac1862ea0f3bb62bf493843fb29402ff43","datavalue":{"value":{"entity-type":"item","numeric-id":491549,"id":"Q491549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$CD943603-4CDD-47CA-9E0A-76D8BC56A021","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$CD78492B-2278-49FD-88EB-FBE8DE5D6CA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1119948$6F4CD7BF-E6CE-4536-BDEB-9718599454E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9eda9ebb9f2080fc9193b80a166941c368a93203","datavalue":{"value":"In this paper the authors have established that the subgraph count random variable \\(S_ n(G)\\) has an asymptotic normal distribution for all graphs G with no isolated vertices and for a wide range of values of p including any constant p and sequences of p(n) tending to 0 or 1 sufficiently slowly. This result fills a substantial gap in the literature on asymptotic subgraph count distribuions. The authors have introduced statistical tools for treating sums of dependent random variables, from the theory of U-statistics and have adapted them skillfully for treatment of subgraph counts. They have considered counts of intersections of isomorphic subgraphs for computation of variances of the relevant statistics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119948$EDD08067-A4BE-470B-ACEF-9765E90C0DF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119948$19D7583E-6071-4BF7-B26E-D01CED3A8EAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcf0af9db28e8b7de9822aafc38083cce0a0390e","datavalue":{"value":"4099371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119948$46F895F2-FBF6-4B1E-8083-E08802077266","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119948$6FFD602C-697B-496E-873A-34E7942F9FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e0fb6d4ea020016168e75443b83fd4b45b37ad","datavalue":{"value":"strictly balanced graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119948$9AF9C170-58D3-4783-AF9F-5B34CCDCFA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f48f379a4b3df164996282abeedadd1f66e966","datavalue":{"value":"weighted U-statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119948$9E1987B8-0A41-401A-913F-8EF61A427358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d806a7ec5c160e2db2756f0bd83c11294bfa286","datavalue":{"value":"subgraph count","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119948$E3566E5F-24C2-4367-AEE0-7563B3DBC876","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":"Q1119948$9D86432F-A838-4E7D-B414-99359262E917","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fac76e374392942f7dd24c369f16d8d00844c9e","datavalue":{"value":{"entity-type":"item","numeric-id":5530159,"id":"Q5530159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$EF642D2B-70A3-4714-ADA5-81A278658CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98d724b6cc87f5ee53238ce786e9d16b7499599","datavalue":{"value":{"entity-type":"item","numeric-id":1845275,"id":"Q1845275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$A7507067-EE55-4813-85FD-64243FCA8051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651a4aa30931dcdb0297c04c91de143fc6eb69e9","datavalue":{"value":{"entity-type":"item","numeric-id":3931444,"id":"Q3931444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$EDC48444-55DB-4085-A854-AD98A10A1AD2","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":"Q1119948$EE8FF114-78FE-487E-8851-BC58D2B798D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f3a17c0c4fa1a283095af262cbb53bd58e7d8ed","datavalue":{"value":{"entity-type":"item","numeric-id":1258570,"id":"Q1258570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$402D644B-7E85-4D67-8A3D-6948CF820EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eddbe6bccf2dc23ca6e840f1e25eb6fb911e871","datavalue":{"value":{"entity-type":"item","numeric-id":1252558,"id":"Q1252558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$5748C7C3-6C5F-45D1-A1E1-72AA26E534A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c098ea090ae296b839d183a7df830f87b0feee56","datavalue":{"value":{"entity-type":"item","numeric-id":1248270,"id":"Q1248270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$93EF59CD-00ED-45EC-90F9-DDC4B327E264","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":"Q1119948$3EF5F6D9-A1A8-42DD-80F9-E1EBD3A67EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8685dfe65e771c0075a5d1b3c31859e0a92bff6b","datavalue":{"value":{"entity-type":"item","numeric-id":1223900,"id":"Q1223900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$968CE6F2-A31E-422C-9D17-DD35FC9FB314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44f5fa998e853a60dab1dfaa841ed9a2c6ab499","datavalue":{"value":{"entity-type":"item","numeric-id":3732713,"id":"Q3732713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$90190B99-64FE-44FA-83BA-E070E4F2610F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda116b70c81190b4dc024a4f353d9212ad5a7ae","datavalue":{"value":{"entity-type":"item","numeric-id":5788503,"id":"Q5788503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$FFDE0E64-B420-4BF3-9B29-B7D9E7318134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2749df318cf2da49815b5e024678bc6c0a9697","datavalue":{"value":{"entity-type":"item","numeric-id":5612192,"id":"Q5612192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$0F5D25DB-B149-4194-A307-DB197076A5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3450185c81d3a4502a2162ed30fb7c577424e93","datavalue":{"value":{"entity-type":"item","numeric-id":3222887,"id":"Q3222887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$3770D5BA-D884-4554-BA9A-706A4C8C3969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fa9324848737c6b3a1ec56b20cefa4fcc8142e","datavalue":{"value":{"entity-type":"item","numeric-id":3333079,"id":"Q3333079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$D023C435-9C27-4BC0-AAE3-6998EE764C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d736f77638700356a04ed3540cfbda596980004a","datavalue":{"value":{"entity-type":"item","numeric-id":3680834,"id":"Q3680834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$612FEBCA-561C-45DB-A441-6C14CF644FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c093b8ab9420799ae33366594f6a475bbfb291b0","datavalue":{"value":{"entity-type":"item","numeric-id":1092512,"id":"Q1092512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$53E3C191-707C-4C80-9711-87029E198C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcab3dbea18190081dc39e19a48d46c4b9069b4","datavalue":{"value":{"entity-type":"item","numeric-id":3781137,"id":"Q3781137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$DC1D3A2C-1F6E-4A47-9542-E25CC9278F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f05de54a7bc64b3b3d0e01c2333af5f529bd0f7","datavalue":{"value":{"entity-type":"item","numeric-id":1134463,"id":"Q1134463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119948$E7437852-967A-4CBB-A36C-2C2AEA7233CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745ead15914b2e65ba3aa37e002bd0809522cd8e","datavalue":{"value":{"entity-type":"item","numeric-id":3989499,"id":"Q3989499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d24783ae9d86bc166b79f40430a2d5e8f490d4","datavalue":{"value":{"amount":"+0.8321297764778137","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":"Q1119948$93622112-4417-4B93-8ADE-57498E7F56A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b0daf2fd1b235df8b38a31a1f66562f9c6702c","datavalue":{"value":{"entity-type":"item","numeric-id":3975011,"id":"Q3975011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d24783ae9d86bc166b79f40430a2d5e8f490d4","datavalue":{"value":{"amount":"+0.8321297764778137","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":"Q1119948$EC95C114-569B-49BC-B49B-CB8728A21EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ce9fd7acd32de3e503c24b0af8b3075a69e08f","datavalue":{"value":{"entity-type":"item","numeric-id":1092512,"id":"Q1092512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf0cf1d07d5b1b166a84b07988ca7ccb57eaabc","datavalue":{"value":{"amount":"+0.8270581960678101","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":"Q1119948$F3EA97CB-65E3-41C8-974A-18027DCD1BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8557b4c081c2898f82846e91b2506ca9e67c8","datavalue":{"value":{"entity-type":"item","numeric-id":3715150,"id":"Q3715150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ca6deb6a8c93e0750f14ba7d6fc7cc62e08eab","datavalue":{"value":{"amount":"+0.8215311765670776","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":"Q1119948$F4410F5F-9C6C-491B-BFA1-2583CA585B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17736fee63fceced925be8ce4fb11e1b6e63031a","datavalue":{"value":{"entity-type":"item","numeric-id":3490034,"id":"Q3490034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723d3f393c292df8a17ee072161eddb2e0caf766","datavalue":{"value":{"amount":"+0.821130096912384","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":"Q1119948$8B8F419B-4EA4-469F-8839-67E2FCA44D6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraph counts in random graphs using incomplete U-statistics methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subgraph_counts_in_random_graphs_using_incomplete_U-statistics_methods"}}}}}