{"entities":{"Q491163":{"pageid":492930,"ns":120,"title":"Item:Q491163","lastrevid":62234781,"modified":"2026-04-11T04:41:31Z","type":"item","id":"Q491163","labels":{"en":{"language":"en","value":"On the kernel size of clique cover reductions for random intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475114"}},"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":"Q491163$46C8ACF3-4086-40F9-A923-83A8D837D7D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75059c3bbe7e4414e6d1f273013a28ab855e6e46","datavalue":{"value":{"text":"On the kernel size of clique cover reductions for random intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491163$475C8FCF-BEF0-4C52-A541-40ECC785F575","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfa3ab58cadc60e88729e7640c78a897ea8f1f85","datavalue":{"value":"1336.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491163$7963EB70-2DF9-4B42-BADB-6D9E56982CF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$49A8FE41-5EBF-4D68-B074-A2FE1EEB666A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3b38564eb4c59d49465c4760df788ea03e2edf7","datavalue":{"value":{"entity-type":"item","numeric-id":491162,"id":"Q491162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$5D94EC21-6C8E-4BD2-AC63-175BAF18690A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$F8FD15B2-0E70-4F56-9746-7E1DEFCD83E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"232edd42c7e088356ef8a6bd144a877e5874209e","datavalue":{"value":{"time":"+2015-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491163$D4C78851-89A8-4665-AEFA-682B47A86178","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491163$411A6AD5-B87C-4001-8B74-3C06A47A0431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491163$0EE9C398-6D0A-4407-A461-F36350D41A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491163$AE3BD52D-7731-42D5-A813-23A9638D004C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88e0fbba41c738f72941ff9bc6b4788480d4c45d","datavalue":{"value":"6475114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491163$BCB17943-8622-4594-8BF4-6BBA07289B6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q491163$D3CFE525-953F-490A-9492-3CB56BF5398D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2e23ea9a05a5e775747033728c6b9f76e0b733","datavalue":{"value":"clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q491163$132248F0-324B-4DD2-B1EC-E4EEB4C48FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q491163$8375E3E8-5F2B-4ED4-843F-E5FEC4D002C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q491163$5289F2F9-C6D1-4273-847F-7DB2AF69B75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41343c66f0371974cdb5a58d81211bafc3d91ee4","datavalue":{"value":"random intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q491163$1166259F-3CB6-43C8-B5C2-3A103BA6465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4041d3f99fdadad30695ace82a03ec51c529dd23","datavalue":{"value":"Erd\u0151s-R\u00e9nyi graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q491163$A64BDC74-23E0-4AC9-B66F-40DBB793C327","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":"Q491163$68AAF7E6-48D4-491F-A929-B4F2472B6657","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86054b5d2192b8676d32742276a726600118b146","datavalue":{"value":"https://doi.org/10.1016/j.jda.2015.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q491163$D753C317-C051-4215-AA74-69117849DE5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4d9fe5c463cdcba3f08884861c2bfeb4f707d97","datavalue":{"value":"W584368007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491163$2F0BA1DE-47FF-4D1D-A702-320BDC3BDE8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6a67ab1f06983a0f93cb7b10379f4edef3bccb","datavalue":{"value":{"entity-type":"item","numeric-id":1338961,"id":"Q1338961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$1B8AB80E-1585-4DE0-80F9-B3AEB84B05AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f26e1a00521623a18f373cce75d33e3b337db7a","datavalue":{"value":{"entity-type":"item","numeric-id":2368963,"id":"Q2368963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$0C061AF1-EA75-4EAA-8AB5-68A04E45D361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578e381acbffc8a34628feb054e6ba5627e27c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5233722,"id":"Q5233722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$49D857F4-85ED-4B97-B115-FB1082BF3C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$18A42402-947C-42DF-BE61-AB74EE9B1C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808188ef8080ca5abf10c857c64ce8d6632ebb7a","datavalue":{"value":{"entity-type":"item","numeric-id":2367438,"id":"Q2367438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$92CBDC83-9A54-41D8-AECC-F32BECBA1798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707b08ee5695fcb9aeed03701092cf7fb5ab48ae","datavalue":{"value":{"entity-type":"item","numeric-id":4448745,"id":"Q4448745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$12AB52E3-4D04-42D4-90AC-6C7D14806B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be139ee1b538f7bbf271d4a23465390655da44","datavalue":{"value":{"entity-type":"item","numeric-id":2943572,"id":"Q2943572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$19943FE7-D416-49C1-BE28-C5567FFE1FE1","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":"Q491163$E9EACDF2-F1C8-4A67-A16E-558EB696C9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae31bd24fa410a8487aa3ea393e1b7b8b54cfc17","datavalue":{"value":{"entity-type":"item","numeric-id":2344729,"id":"Q2344729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$F189D2B4-D255-48E4-B1B3-2A08527BFCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db74b1cf94478b902d6ee4029e8f403db30d086","datavalue":{"value":{"entity-type":"item","numeric-id":4909582,"id":"Q4909582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$2EFF094B-7D97-4B16-A514-5EBA344C98CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f245450e9c36812cce588f40a1793f7456eeb5b","datavalue":{"value":{"entity-type":"item","numeric-id":2341758,"id":"Q2341758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$8EB111C4-4978-445F-82F3-53A6D66577DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abdd091383f14817af19a8549ceeca15a684311","datavalue":{"value":{"entity-type":"item","numeric-id":1906846,"id":"Q1906846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$7FFF88AE-96D5-4060-9517-9351C28ABD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$DA5A0CB5-5DE8-467A-8CF2-C783BC2D1812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$80116911-B9CA-469E-A578-9A165992A7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b21bb9fb799dcbbfda56fd1ab6dc88d0406f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1020871,"id":"Q1020871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$F5DC5911-8A6D-472C-B756-A3DD849C5A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e0f725509bd6fe93ca91f53d0d90f11baa0235","datavalue":{"value":{"entity-type":"item","numeric-id":5406188,"id":"Q5406188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$9F6EFD45-9CB3-4BCE-A6C7-E794A7302ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9114e187e20275528cdde0f0ff1455c706b6a","datavalue":{"value":{"entity-type":"item","numeric-id":2390254,"id":"Q2390254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$85F0548B-9D75-4B64-BCA4-BBAF939E830D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6860cc59eb5ffdb3490639edabe726764ee8ac6","datavalue":{"value":{"entity-type":"item","numeric-id":807634,"id":"Q807634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$2DCE5EAB-414C-4ADA-B678-09DAF1A9B1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043d914f5912a2c98dc6fa60a4e4d82bd801da0b","datavalue":{"value":{"entity-type":"item","numeric-id":4909563,"id":"Q4909563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$13D64179-16FA-42E4-A06A-D151D2E88E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a6e1bc5e3573e69d3461b51a56053d4adb7813","datavalue":{"value":{"entity-type":"item","numeric-id":4016827,"id":"Q4016827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$D48C4B70-2D56-43E7-8DA6-8F2CA76C7AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a562aa95e0a07278bdca02b49c4fe5b73f565d","datavalue":{"value":{"entity-type":"item","numeric-id":4144194,"id":"Q4144194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$F9410BC0-6357-4B60-82A4-A9C9BEAAF9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$F029AD3C-A898-441A-8400-10AD65567061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5cdc33304eb5304adacc68bf386bd3b9790496","datavalue":{"value":{"entity-type":"item","numeric-id":3035328,"id":"Q3035328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$BF39125B-AE46-4CC8-90EE-1502F0B5CDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9d34a6aed6f4131de1fde7d4217ad01d9a3ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4243076,"id":"Q4243076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$AF7770A2-3844-4E7C-BC64-567543C96028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491163$20B6CB68-9BE1-4A67-A0E7-3E5CA7F29D24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"957bafed7df98547ffefe6ef9bd75b2d389750a0","datavalue":{"value":"10.1016/J.JDA.2015.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491163$603A84E9-9180-412F-AC10-B9CC00AD1253","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2408dbdbfb7504137d7d3514f72f1226ee09f169","datavalue":{"value":{"entity-type":"item","numeric-id":5406188,"id":"Q5406188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e18bc633593d73292b87c0e1cb6cdd9a6a98da","datavalue":{"value":{"amount":"+0.7621617317199707","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":"Q491163$628597BC-B3CB-4793-BEFA-5096BDBBABD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82b656ebe3caecc0c68bd09c88c4bd97db97e36","datavalue":{"value":{"entity-type":"item","numeric-id":5233468,"id":"Q5233468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625975daa7b0cfc4b4e4f91d03a81f3af937b223","datavalue":{"value":{"amount":"+0.749591588973999","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":"Q491163$78975D6B-1421-4EE9-B860-D1AF477A5D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cfd1218842df444f57110490d5b55338697e5d","datavalue":{"value":{"entity-type":"item","numeric-id":2344729,"id":"Q2344729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98203e93ee676640fedfa121c6426fd87fbfe787","datavalue":{"value":{"amount":"+0.7399865388870239","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":"Q491163$B7235144-B7B3-48F4-87FB-3B400911D40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e133462f2637fec2e563ed57a622dcb5fba23f33","datavalue":{"value":{"entity-type":"item","numeric-id":528977,"id":"Q528977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59df2e5526b53946179fb4dc2ea4d733b1cb7829","datavalue":{"value":{"amount":"+0.7369493842124939","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":"Q491163$E0E11846-A4E9-4030-B69D-9C864542C450","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the kernel size of clique cover reductions for random intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_kernel_size_of_clique_cover_reductions_for_random_intersection_graphs"}}}}}