{"entities":{"Q5854458":{"pageid":7884009,"ns":120,"title":"Item:Q5854458","lastrevid":97441571,"modified":"2026-06-05T14:46:23Z","type":"item","id":"Q5854458","labels":{"en":{"language":"en","value":"Large induced matchings in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323997"}},"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":"Q5854458$59F47FF9-5E0C-4626-B313-5DEE2713015F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67f03d930add726a117c0586378bf176c2299f85","datavalue":{"value":{"text":"Large Induced Matchings in Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5854458$60493668-790C-4935-8878-3B1CC305FB9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51b1c4937b08131e85f601cbaec0f5f9f4ac2779","datavalue":{"value":"1459.05297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854458$6BACB434-B712-4D04-BA3A-AAA390108C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0350543de1d5ffc6badc748c09b762ffe4353409","datavalue":{"value":"10.1137/20M1330609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854458$3FA013CE-2EA3-4B28-8D96-3603838C6675","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78d214b2151c74b2cb90ef7ce944ec941a6b1951","datavalue":{"value":{"entity-type":"item","numeric-id":322302,"id":"Q322302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$897C6794-BA69-4B47-9430-6D64D96769EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6366292bdec2c83c78d45ef6d552e7b7ec2b3365","datavalue":{"value":{"entity-type":"item","numeric-id":1991580,"id":"Q1991580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$214F669D-FF85-4EC5-B4EE-36FC5CCD7621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"381eeb967cae51ae168e4b97131534c923041531","datavalue":{"value":{"entity-type":"item","numeric-id":322303,"id":"Q322303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$997A8E8F-F561-4D49-9D61-EF4A054CA4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$B0C30D0E-F912-42C2-9EBF-1D67A48AFD01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$8EAEA0E2-E086-4CBF-ACBD-BC308A270F2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c44e9e40e16b91f474187fb226cbd1d827ea50c7","datavalue":{"value":{"time":"+2021-03-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":"Q5854458$AF5C1071-3AA9-464A-977A-4DA79731EE02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bec5386578dd06d737603313b7bd8940cd2f1e1","datavalue":{"value":"https://arxiv.org/abs/2004.03359","type":"string"},"datatype":"url"},"type":"statement","id":"Q5854458$7828ED18-D0D2-4947-81AE-6B805C12405F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854458$2AE64459-401D-4225-A969-32FEF83B9DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854458$B9DD7E10-48F8-460C-91BF-9B27093418E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74ba8f8d3cb19096373962829e991155792901a8","datavalue":{"value":"7323997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854458$BD38AB82-8D58-4CEB-B01E-8346572B500C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5854458$E2F01EFA-AE44-4F0D-85D8-E6679A8C88D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb0d756bd5d5443176dea778a5cff50b6c950028","datavalue":{"value":"induced matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5854458$4D25AD0F-4184-4715-8180-847A5D1BF459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f4c1b6eaae0fa4318b8dac57380e04fa945cf23","datavalue":{"value":"Talagrand's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5854458$69E49FDD-6D4E-4F13-8A70-7BEEA36B41F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d7278458313263e23f5ab5bc3cd783aae7aa03","datavalue":{"value":"Paley-Zygmund inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5854458$5D358E3F-266E-45D4-A32F-64DFB76969B0","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":"Q5854458$8FC0D10C-BF01-49B4-8A47-EE4BCA4564AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$8FBE4E2C-3DE7-4256-A0C1-018A0C1504AB","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":"Q5854458$270B46D3-FD91-4C40-A097-C57AFA37683F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040f94e316e35dcc8ffc7f142de2c90ce9bfde4b","datavalue":{"value":{"entity-type":"item","numeric-id":2760456,"id":"Q2760456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$B62499FA-E9E4-4ECE-AEB2-EE605F32D6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891c352674d65b61328dd578a8d9630b50668d25","datavalue":{"value":{"entity-type":"item","numeric-id":1086255,"id":"Q1086255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$8E619275-10A0-4051-B837-B2E1D9A2F102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad64d62d89102920c3c52a8c6730ebd01a66fb4","datavalue":{"value":{"entity-type":"item","numeric-id":4894603,"id":"Q4894603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$FD896777-BE23-4E6F-8487-3F156C042CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86f05fffc753e9ac084120182b55844176a03d5","datavalue":{"value":{"entity-type":"item","numeric-id":5195116,"id":"Q5195116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$9008B3DA-CFE1-4075-9515-4EBF88C16CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2688197e4b7aa4f03ae00e8d8d73af8694ddd8","datavalue":{"value":{"entity-type":"item","numeric-id":790843,"id":"Q790843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$E33340FA-5D05-4C3D-AD5F-071CCF3EA9FE","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":"Q5854458$379CDEC3-4114-40DF-8E9A-4A50148EA69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43034d504bd988ae19f384fdb50247c05e2f7b38","datavalue":{"value":{"entity-type":"item","numeric-id":1113926,"id":"Q1113926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$90944961-D669-4E55-893B-90C167CA94AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9d7144050fbcab040e9258d31ae290dbc28a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1821799,"id":"Q1821799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$A68A79A3-C6F2-4D45-8361-6E4D753B0F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$55D6E7CE-A416-4959-A7E8-B8FFA95FD9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5a2757f94e5a07dc417c812ed31a1be95df484","datavalue":{"value":{"entity-type":"item","numeric-id":4726290,"id":"Q4726290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$089A526C-7461-48E2-9D3D-9687CF2476B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c810b8a19ba478918f72aa9b6c21e780e89601d6","datavalue":{"value":{"entity-type":"item","numeric-id":1210559,"id":"Q1210559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$1E7E8274-C1CC-4C26-94AF-3C71D0AF6249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2dff358e0f47fee5882e6f1bf6e70cc1f7f452","datavalue":{"value":{"entity-type":"item","numeric-id":1121286,"id":"Q1121286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$CDBF045B-08DC-4825-997F-DD9AA91A1E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d705524fdbfe2e52f105b23cd7e5e22a8d21d8","datavalue":{"value":{"entity-type":"item","numeric-id":1088688,"id":"Q1088688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$5D712EFF-D7A4-4577-B4E1-79863B3D791E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e914c29d33a11627fa084492bb27b27abcfb47","datavalue":{"value":{"entity-type":"item","numeric-id":3816113,"id":"Q3816113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$EBF8829F-17F8-449D-BABB-69D908C01492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2957c7fd77e049b6ebdc74466c7d825bcb501bdc","datavalue":{"value":{"entity-type":"item","numeric-id":1204462,"id":"Q1204462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854458$D6F5157C-97C5-41E2-99B5-795B0F51549D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c523692d6ac044e196366499f3aec23fec700ba","datavalue":{"value":"W3132429747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854458$F2A51829-A6C1-48E7-A141-00190C862F92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0eb96f8e67c98beeab820c71c54ce449b56814a","datavalue":{"value":{"entity-type":"item","numeric-id":3816113,"id":"Q3816113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef4191c9509fa5ad12ce041e227a9b10ef87a64","datavalue":{"value":{"amount":"+0.8257927894592285","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":"Q5854458$DBD8C36C-2DF2-4468-9DCA-E96C31A9436C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d55253e804d705e0c026cc94f2de2b703d02f0","datavalue":{"value":{"entity-type":"item","numeric-id":2760456,"id":"Q2760456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65b649be0d0c9c90e12b7361be96c0a4c37a1a0","datavalue":{"value":{"amount":"+0.8233049511909485","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":"Q5854458$30D385C0-13D7-49CF-9DE7-3D0824F3E831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d307b1e34ed50beb2c860529b88323cdfafe5536","datavalue":{"value":{"entity-type":"item","numeric-id":2766812,"id":"Q2766812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cdcf57d8ad583fec3f389330c45f36b99cedf62","datavalue":{"value":{"amount":"+0.8233048319816589","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":"Q5854458$64753D75-0193-4987-A678-4C5441F1A5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0df49397c273a1800d326a31e938d995773d1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5491717,"id":"Q5491717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b44fb8dfb7ce357f4b82cc2ce1475fefc10c5c","datavalue":{"value":{"amount":"+0.8216757774353027","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":"Q5854458$4BE906B2-31D1-4692-BDDF-13EDF9DAA331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f63597bd96c7a4294997fdc0c80b94fe6cabb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1612292,"id":"Q1612292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f00a0dd0e869a06aa1f2039c717230f2dfbade","datavalue":{"value":{"amount":"+0.8077869415283203","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":"Q5854458$62A1DB74-910D-49EF-9A51-7428688996E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large induced matchings in random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_induced_matchings_in_random_graphs"}}}}}