{"entities":{"Q2637343":{"pageid":2648086,"ns":120,"title":"Item:Q2637343","lastrevid":55948768,"modified":"2026-02-21T10:34:22Z","type":"item","id":"Q2637343","labels":{"en":{"language":"en","value":"Constructions of independent sets in random intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6256805"}},"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":"Q2637343$D9733BBC-2C24-42BF-B701-45C67647CCE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dcb90c254031f2159a72b13f3b2111be0040701","datavalue":{"value":{"text":"Constructions of independent sets in random intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637343$0691895F-1AAF-49B4-BCCF-C3E02DED4073","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5da66f1a4d09fa2ab1eca8d3a444e71b3785034b","datavalue":{"value":"1282.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637343$D102FDD1-1683-4F70-B310-9C21E8C1BD45","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":"Q2637343$9342CBD0-42BE-4D9A-835A-AB5E8380F9F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$5074CAEE-78D0-4656-821E-315D225EC216","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5358adfc8d76e07392e1442ff748721538588ad4","datavalue":{"value":{"time":"+2014-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637343$91DFC118-C929-4300-B846-69DEBF27B05E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637343$498F480D-C891-471D-9EF2-47DC9545F782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637343$3A690BF1-31BB-4165-BBF4-0E88833339DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637343$A11C626A-FEC6-4E64-94DD-45E344E792CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637343$ABAEF30A-E797-422D-AD09-423336C04F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637343$A5838C44-56C7-44DE-A25F-E942C558A203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637343$25095E7A-F061-4415-B023-A8F8A54C4B86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c77146a07be50aa4ce3db073ac63a22fa3296d7","datavalue":{"value":"6256805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637343$EC4C5623-DAAE-4646-9950-56E77E1F361E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38bca2c7224a44a28f7d1122ec4017b6a4c2ac5c","datavalue":{"value":"random intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637343$8082CA4B-8566-43F2-B1BC-CF8028048E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9acb0874d2a78da8ef0b5caffb54333a708504aa","datavalue":{"value":"independent (stable) set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637343$D0FB60C9-ED6F-495A-BAC6-F5E1979E0201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637343$F0CF9872-D8ED-457A-98B4-18CFB9EC035D","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":"Q2637343$4B0A15E8-166A-480F-978D-32C35C08F634","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96f53f32fdb8df6c8a8b042e829fa9c9f4d2d0d7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637343$2355576F-E6C4-47DF-BEB9-15A44ABC3A7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43a45681f6725b34c1b1c2b3717647a25366dfca","datavalue":{"value":"W2059112208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637343$EE0DCF31-1C34-444E-977F-6FDB3BAAC0D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57dd38cbdee124e930b4fdb81d7fcc25b76f561","datavalue":{"value":{"entity-type":"item","numeric-id":5386180,"id":"Q5386180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$D1C3B4BF-4D10-4035-8DEF-9288382BC39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165f5df38c120261709dd7f19013f5b84293b217","datavalue":{"value":{"entity-type":"item","numeric-id":870077,"id":"Q870077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$FCBE158A-2CB9-4488-B145-7A154EF0B606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c534fa6e182361abf9b2a40adbf5d398f8c9ef3a","datavalue":{"value":{"entity-type":"item","numeric-id":946799,"id":"Q946799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$86153CAF-93C8-4E7E-9A31-FE928AFD4DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32bd3b10c62a5d4baa54815c13f26acdb80adb0","datavalue":{"value":{"entity-type":"item","numeric-id":1950269,"id":"Q1950269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$9C26AF44-DE7F-4407-BE79-B5A0F87A5FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344cbf12e70a6c8d8021c36c593fe1ce7f52373b","datavalue":{"value":{"entity-type":"item","numeric-id":5191124,"id":"Q5191124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$E4C2C5CA-455C-41A5-B996-6A49104D930B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$0A6FD933-A34B-4BAB-B0B9-48245B4B36FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5e2ae03db3f5386c6f29c3d795bb07d443bd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3644944,"id":"Q3644944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$5FD2C12B-C96C-411C-A046-3AE67C551A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$52943803-F058-4B62-9B83-853AF729615E","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":"Q2637343$80A15665-E488-4969-A87B-1A7E6077A4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2242cf95474e20b5f533928f6575de68a6e69245","datavalue":{"value":{"entity-type":"item","numeric-id":4948019,"id":"Q4948019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$D0DB5B3F-609B-4A8B-BAF3-005C2AEC6B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3315894380497d70eba936d55f1b82213f5560","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$D15A59E4-37BD-4CB0-A6FB-7806FED95020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d31d569f0092e34aba63ab212c6f82ed91ba93","datavalue":{"value":{"entity-type":"item","numeric-id":923109,"id":"Q923109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$7D500F7C-D50C-478D-A690-196F4DF74688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984b0790103c755d1e373d861a44bec66558001d","datavalue":{"value":{"entity-type":"item","numeric-id":5555420,"id":"Q5555420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$B5187A55-B79D-4075-880C-240F12FFA2BF","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":"Q2637343$9DE75A3D-B7C2-4B2A-9F03-8DB9A073607D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da56f2b72707813c90a1373f5bb3f7b591b2b337","datavalue":{"value":{"entity-type":"item","numeric-id":1010663,"id":"Q1010663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$FE69ED8A-1949-436D-A465-51C95B2FA5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7d4ef730f1b8fdbbfdefc4b1df6e059e49e7da","datavalue":{"value":{"entity-type":"item","numeric-id":650910,"id":"Q650910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$C9F30E95-68D7-458E-AAE6-DBB855BB7B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5ea6b512e7c3a7b218a7aaf017472217489a6f","datavalue":{"value":{"entity-type":"item","numeric-id":952443,"id":"Q952443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$2009FA54-187C-472F-9D55-433FFC97D60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9ddca0f7a02b7fca0685944ed546abe35c44a4","datavalue":{"value":{"entity-type":"item","numeric-id":2275460,"id":"Q2275460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$5E4C48F5-857D-4C57-B892-B55A6F59885B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb10948c31186185e6c8a06d500874abb5df0fd","datavalue":{"value":{"entity-type":"item","numeric-id":3068767,"id":"Q3068767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$4B2B1DB3-7F21-438E-9B32-172E8BCD6E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0da011c69fb672c4310ef4566343762bf585a6","datavalue":{"value":{"entity-type":"item","numeric-id":3225063,"id":"Q3225063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637343$515383E6-A1B0-4DD3-9E3F-AD1951D52604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec5fa5b6ec11f16a5c21bc696f1b5b77815e5a0b","datavalue":{"value":"10.1016/J.TCS.2014.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637343$E35E72C1-6998-4B44-8BFA-7DCA2AF5825F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7645607b20e6324a4c659ede4855a3a2d12361f","datavalue":{"value":{"entity-type":"item","numeric-id":5466535,"id":"Q5466535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4275b4899693cd0e2f82f2dec8330c4f203730cb","datavalue":{"value":{"amount":"+0.9352105259895324","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":"Q2637343$531C27DF-4E4B-4F29-B800-8A9745A85264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd5064ef8ecc20c0e4685d6e21f95692458668a","datavalue":{"value":{"entity-type":"item","numeric-id":952443,"id":"Q952443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a202a901e98ff81078e283e0f9814f9aed4e085","datavalue":{"value":{"amount":"+0.9329327940940856","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":"Q2637343$30799707-F3F2-4314-919D-7636F9E730B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75684ad7a42d6231f1f4705d10fbadeddc819a09","datavalue":{"value":{"entity-type":"item","numeric-id":5710051,"id":"Q5710051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f963e1dc06c0645c749c28f3ebd7c12ea871e5","datavalue":{"value":{"amount":"+0.8239753842353821","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":"Q2637343$C886DA89-1B4F-498C-A8BB-D4E93B740136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e29b789cca697e752d717c5a3c081bb7c1b901a","datavalue":{"value":{"entity-type":"item","numeric-id":4503937,"id":"Q4503937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d6b5f01e341a810b2d8d66ef6ed13ac142b167","datavalue":{"value":{"amount":"+0.8129640221595764","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":"Q2637343$8E731F1B-A543-4792-9040-313326428A33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637343"}}}}}