{"entities":{"Q4958324":{"pageid":6987906,"ns":120,"title":"Item:Q4958324","lastrevid":98221640,"modified":"2026-06-05T16:58:21Z","type":"item","id":"Q4958324","labels":{"en":{"language":"en","value":"Maximal independent sets and regularity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7391946"}},"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":"Q4958324$5B6BC9D7-6BE1-4946-AD50-59F5CE5D9ABD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b87bec9c5d8f74e52d03cecd99c7783e29cfd51b","datavalue":{"value":{"text":"Maximal independent sets and regularity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4958324$C36CB074-AAF7-440F-A08C-6E8781C9AFA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30babda25f50bd36cf3201279af447fbe6f283c8","datavalue":{"value":"1472.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958324$2B8B208E-A1C7-4351-9734-AE7EC322FE0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"931c7d331fdf036db01531f110ae8611a84212c5","datavalue":{"value":"10.1142/S0218196721500375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958324$2247798C-3893-4B12-BF6C-F49F98CC5197","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a635fd907438bc5770eb62aa7ab3ed128e8e76a","datavalue":{"value":{"entity-type":"item","numeric-id":250210,"id":"Q250210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$E73E76FF-05FB-4127-A8F4-28E9530A44FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$1417BB8F-6223-4099-A441-CA64929B12DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a092842a78445abe6eddf882d96533bd820ccb4","datavalue":{"value":{"time":"+2021-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4958324$1D954693-295C-48CF-A33D-6EB59EA8DC98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958324$698B3F85-4655-4F00-8E51-F5819A2FE68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958324$C3F83138-9B1D-4FFE-9152-7B9B1121BA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958324$D803280B-0684-4C78-B5E8-6F0468AEA789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"099d822963b3e7ccfb1c59a1f7818d6c80a2c73e","datavalue":{"value":"7391946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958324$8B914EC8-0AA3-42DF-9D64-CB4BF59F0704","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958324$C07B66A8-C287-4C51-8DC7-0D777235AB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958324$47B4295E-C210-44D4-8E11-77C69D4508A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958324$9840BD7E-61BD-489C-939B-A8A7240062C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958324$00382177-549B-4B17-9C01-B220865323FA","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":"Q4958324$1C6B55F8-EC9F-4454-902C-1F358EA89785","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdd091114fd327ecfac7a8759aa598f5372eb1c","datavalue":{"value":{"entity-type":"item","numeric-id":2568473,"id":"Q2568473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$DA6A734C-A7D0-49C0-9AD6-47CFD161EB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142904bc288d209765d416dc4c62818113378c88","datavalue":{"value":{"entity-type":"item","numeric-id":1292823,"id":"Q1292823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$76474243-E4B9-42F4-AE6D-BF75AF2E8758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4366c2e698ee06c5f9232ed75d0250e0b4045d","datavalue":{"value":{"entity-type":"item","numeric-id":644682,"id":"Q644682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$E6776057-20DC-4AEE-93F3-975FEF5D55C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4a073899167cec55a8f05d15911d13f4296613","datavalue":{"value":{"entity-type":"item","numeric-id":356743,"id":"Q356743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$7F8ED2AC-2E21-4FF8-92CA-007F43E67432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4ee6ec554fb5440819f6e4b3b4a8d4cca5d12a","datavalue":{"value":{"entity-type":"item","numeric-id":4317713,"id":"Q4317713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$8EF0278F-8D90-4617-BD2A-6ABDC2914C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e71fd0d2221371d782e4046b4425200846def0","datavalue":{"value":{"entity-type":"item","numeric-id":3791174,"id":"Q3791174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$15AD9070-F050-4D8C-84F9-79BAE15111FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf69ddde8248e49d43b1558a82866cfaacaca3","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$48D372BB-A5DB-458B-B470-AAA7A910B930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8bf2f7692866b27da63fb7ef43ad96ffcaa4fa7","datavalue":{"value":{"entity-type":"item","numeric-id":5261425,"id":"Q5261425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$BBBD7CC6-996E-45B5-BBB2-7830F71BD451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb30f1ddba6ad65a1b1de7b289ecdeb201751391","datavalue":{"value":{"entity-type":"item","numeric-id":2481678,"id":"Q2481678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$834FEF3B-0AB6-4431-86D9-30650F4AFCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325bdd181a3ec96b0adfdb72fb4f6d935fe0b285","datavalue":{"value":{"entity-type":"item","numeric-id":471882,"id":"Q471882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$50D11ADA-6858-4F93-8650-FC7D88C2BC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11569dcbc63a2b978ce78eeb6a5ed6e52dafaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1297958,"id":"Q1297958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$AF89B2D7-030F-4B82-BCC6-8F79BF3ABB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a2ecbad5f6edc32aaaf2426ceabc8ddb2548c3","datavalue":{"value":{"entity-type":"item","numeric-id":5377038,"id":"Q5377038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$CA7C198C-1F33-4B88-8E60-C32115981F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$EE2BBBD1-6BEA-4B99-99B3-6FC29940CDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d84d9fd8b78770b12c8e2605c2088f332b106bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2368652,"id":"Q2368652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$7E52EF1D-A720-4038-90A6-38035654CE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae2ed3376f364579662a05c68684891b7503108","datavalue":{"value":{"entity-type":"item","numeric-id":3137766,"id":"Q3137766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$EDF1A66D-CF17-442C-9295-16B5BB889B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$689B2673-D431-4E43-B484-4940B88461A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358ef5fb30ae8db1b0010938c25e22886cc45d59","datavalue":{"value":{"entity-type":"item","numeric-id":1752915,"id":"Q1752915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$E9B6EC8F-EB7C-45D8-A9E9-FB995F926761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d98438e2cbeba1d4eede02bcb6de3bc578afbd","datavalue":{"value":{"entity-type":"item","numeric-id":2301245,"id":"Q2301245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$FFFEB0B8-4D24-414B-986A-61223CFAE712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6bf0dbf3875b624c1cff2acafa6cf3322fccb40","datavalue":{"value":{"entity-type":"item","numeric-id":942170,"id":"Q942170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$76C7EF6F-CA3B-4C76-884C-D0142E9297C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57beb7bfa217ffa7350f0c59d0e18b76fe69aeb7","datavalue":{"value":{"entity-type":"item","numeric-id":4528984,"id":"Q4528984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$BA0FDB5D-658C-48A1-B7C2-E4ED37B7C9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$FBB58954-4FB2-4BB3-B8C6-4FDB25AA355E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349dd16b14e5c78e5e392a9d7d9e3e7fe67d25b0","datavalue":{"value":{"entity-type":"item","numeric-id":405389,"id":"Q405389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958324$6C01FD1A-7A0B-4270-B2DF-0F2F9AD434E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a02ea6f0c947e8f65c3eca16145d620fbb691013","datavalue":{"value":"https://doi.org/10.1142/s0218196721500375","type":"string"},"datatype":"url"},"type":"statement","id":"Q4958324$317936E9-B18F-4BF2-9794-C83C11DAB0FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c53c76a4668c5673cfc04ddfc96bb93805dd023","datavalue":{"value":"W3175076527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958324$85C89CFF-0EBB-4B06-9C1D-B8594843D1D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbb0ec0a68527056a139fbee71eb81128165002","datavalue":{"value":{"entity-type":"item","numeric-id":2828938,"id":"Q2828938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168d257f28768bc9a957dc46182336b91bfaba58","datavalue":{"value":{"amount":"+0.7981485724449158","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":"Q4958324$E6E544D7-65F3-45FC-9754-5BE1E08596C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f19628a7efc07594329ed6a169ba0da66f8deeb","datavalue":{"value":{"entity-type":"item","numeric-id":405389,"id":"Q405389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ca44ecbd201b04de3ed8b4ec8cc9e65638f5c2","datavalue":{"value":{"amount":"+0.795791745185852","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":"Q4958324$1ED23CA4-DD2F-4AD7-8C9B-DA4457B073C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f2fa858ba57f33c914a9caf44669becf6c55a1","datavalue":{"value":{"entity-type":"item","numeric-id":350810,"id":"Q350810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10460ae10fbea418f4d342bb70cd07ad4f7601aa","datavalue":{"value":{"amount":"+0.7943767309188843","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":"Q4958324$2F54AB5C-88AB-4DE0-8860-F4DAECD248B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5586d61dda28bc4412940d455e27cce0242dbd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e63b81067a0d2217ff4a0a3a2d21e954b3d9c44","datavalue":{"value":{"amount":"+0.7890080809593201","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":"Q4958324$D0C183BF-E403-44A3-AA9E-4D630F5E574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ba1b8edf5ad983399419a7c542009b7c9eadde","datavalue":{"value":{"entity-type":"item","numeric-id":5403002,"id":"Q5403002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014de5261b41729529c52f48aaf28e08c4fdd517","datavalue":{"value":{"amount":"+0.7840307354927063","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":"Q4958324$7E2FCB72-E56E-42FB-98CE-800AC1DBE621","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal independent sets and regularity of graphs","badges":[]}}}}}