{"entities":{"Q6094038":{"pageid":13228345,"ns":120,"title":"Item:Q6094038","lastrevid":58672290,"modified":"2026-04-06T06:43:24Z","type":"item","id":"Q6094038","labels":{"en":{"language":"en","value":"On the number of maximal independent sets: From Moon\u2013Moser to Hujter\u2013Tuza"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7747416"}},"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":"Q6094038$CF46DE48-3F6B-4DEF-9B67-BA07D37BDD6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04ff3abbe12422145ecfc65a290f4a099cb8e4bf","datavalue":{"value":{"text":"On the number of maximal independent sets: From Moon\u2013Moser to Hujter\u2013Tuza","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6094038$479CA6B1-2CE1-4264-B570-70393A250F55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"950827ce13ec6e99249753afeebdfb334b004ecb","datavalue":{"value":"1522.05358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094038$71C0C457-1031-49AC-9087-D9114A074C7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5c88700dda940b1a2efdeaefdce3fd57d827670","datavalue":{"value":{"entity-type":"item","numeric-id":284345,"id":"Q284345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$C156630E-937D-4CF3-A85C-7C919AC1F6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be697b915466aa0472f088a7a4adb7b421dd1b46","datavalue":{"value":{"entity-type":"item","numeric-id":322260,"id":"Q322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$95046DD5-2C87-46D8-BCAA-2A1AEE5A9AFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$AF228D37-D294-47E9-A162-5AB1317E386C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c0f6ec6cd9b4925c04cd75b46d92f38bb2aec0c","datavalue":{"value":{"time":"+2023-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6094038$A8B06FD5-692D-4076-91A1-32127FC873E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"117a586eb1be3203a0c25eb46a49badbc8e863a8","datavalue":{"value":"https://arxiv.org/abs/2205.04082","type":"string"},"datatype":"url"},"type":"statement","id":"Q6094038$DE5A7C90-9C0A-49D4-B41D-37C056F630C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094038$0AF338DE-6D39-4431-9EA0-C235212E7538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094038$0BAD5239-7D62-4093-BE72-D1B7E729BCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094038$3CB638B6-922A-4FEE-AA01-BFB67CC0A3F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9d1d410105c195b56ae881ac980efae21b296c6","datavalue":{"value":"7747416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094038$B82D947F-9CEE-4BF2-BD68-36B278857F68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094038$14F698E0-786F-4053-8678-FD11C4A9D076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"120bf6cdfbce5dee3b6bfee0fbee3390b08a3547","datavalue":{"value":"induced (triangle) matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094038$B17A22B0-E842-455E-BA8D-299A320556FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094038$F57DE1D7-2044-4B28-A818-7384B2C62116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ecc17ba88a41c9806e1a39504af5db3695c8459","datavalue":{"value":"stability results","type":"string"},"datatype":"string"},"type":"statement","id":"Q6094038$284757D8-BDAB-4DE8-807A-E7BD7BFF7580","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":"Q6094038$40C4A4F7-D525-45BD-9776-C0EB87E7634C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66227886c7fdcc2d405c8944569336a22e7486f6","datavalue":{"value":"W4366828367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094038$C4FE4413-854F-42E6-83D1-C7852A989C27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd2f5ee94eb6cf27c6916d88cad2c022ff4df46c","datavalue":{"value":{"entity-type":"item","numeric-id":1664347,"id":"Q1664347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$880D5BB7-E662-4893-AD5E-260668B98437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4a9809ffb8ea19392021d5eaff4662e2a329ce","datavalue":{"value":{"entity-type":"item","numeric-id":2944846,"id":"Q2944846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$256F0EA3-F609-42CE-B82B-80B167D5376F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cb1947d5a73bb8d297f236151608d68b53e0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5247664,"id":"Q5247664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$F295F233-BF58-4C45-89D0-1D7E34CFFEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ca1eefc3d83100dd3afdc97a465c284fc7d8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2922865,"id":"Q2922865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$4CBE06B9-957D-4871-A524-E4FC14874A6B","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":"Q6094038$8A1FE80F-2FE1-4E27-9464-ED1F769AB89E","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":"Q6094038$E24A2E64-21D4-4D23-AD4E-4B217C21A34F","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":"Q6094038$4CF748BF-BF86-4E3B-A029-AC1F0154922F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ab6dadf94aaec4784cfde3c36c0196aa84dfd2","datavalue":{"value":{"entity-type":"item","numeric-id":2309229,"id":"Q2309229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$DC8BBA2F-6E55-4469-ACD1-4AE1FAFCE341","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":"Q6094038$25855144-4130-49CB-B86C-94B6E5DCDFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$EAA19B4A-7FD0-4A47-8BFC-D45076DE3E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b579af14f32e0ff0bb89075e11e8b6724a2a6dea","datavalue":{"value":{"entity-type":"item","numeric-id":496210,"id":"Q496210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$F4296638-4A9B-4A1B-B37D-EA8E836BFA57","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":"Q6094038$812B2541-4A1B-4746-B909-B9FF5D1CDDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ab44dc4c77f37c7eeeec1f026432af7522721b","datavalue":{"value":{"entity-type":"item","numeric-id":5403002,"id":"Q5403002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6094038$157727EB-62CF-4592-9EFD-AB3F3458A3CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6c54a41b2f9d8e0d9a2a119889929d933a1ee6d","datavalue":{"value":"10.1002/JGT.22971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6094038$63E86BB0-217A-4615-8FE7-AD59BD49B3C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f275910462f9602b1298ad1fa23aa9864491da3e","datavalue":{"value":{"entity-type":"item","numeric-id":1756132,"id":"Q1756132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14740238b2bbffcc917fb9eb2c92a15a7099a9b7","datavalue":{"value":{"amount":"+0.92061085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6094038$4913597E-A72B-4BA8-A291-EEBE6B964060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0d05e5cae83806bd7655381360534ec6749525","datavalue":{"value":{"entity-type":"item","numeric-id":2354602,"id":"Q2354602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fee7aa9cb3d931e18d737de922f927fa6002c34","datavalue":{"value":{"amount":"+0.9119328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6094038$D8DDD33E-6219-40C1-9C19-8742EB935F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f06dc03da55a7d34b830aba1c56bef42581e4d9","datavalue":{"value":{"entity-type":"item","numeric-id":1690033,"id":"Q1690033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696631a9b09da70e46589c80f99eab9a78b84544","datavalue":{"value":{"amount":"+0.9078264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6094038$F75D8F61-5956-4929-AF5A-216CA829A6F8","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":"13fc87e0c8bf58b6b2c2f05aab417cee32aac748","datavalue":{"value":{"amount":"+0.9039687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6094038$FD2EA5A1-FFB9-4123-B0EB-AF0DE463AF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"761e4c01a37a5a070512847bf48b179e8dfb8529","datavalue":{"value":{"entity-type":"item","numeric-id":5931790,"id":"Q5931790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe23575bb249d62b26cc12a3fe719eef3404b2c4","datavalue":{"value":{"amount":"+0.90190065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6094038$C5A3308F-8ABB-4D07-9A31-034EBA799E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa3aec521643c0bbba66bfb40913d4bb168776f","datavalue":{"value":{"entity-type":"item","numeric-id":6064859,"id":"Q6064859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6806dc114ffa4be1a3f21242f4bf1a27eafc25ec","datavalue":{"value":{"amount":"+0.9000911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6094038$AB481A29-506B-4BA9-B27C-390342D0EA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d2567eeaca357b9ed2da4a7d9a2d2e4b784a67","datavalue":{"value":{"entity-type":"item","numeric-id":2002161,"id":"Q2002161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e92eb92b11605bc65d255d047531d4b86ef5521","datavalue":{"value":{"amount":"+0.8964412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6094038$20240EF1-8BB3-4CC4-8C8B-595AE24D4254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d687d2b1c8c08bba39fd954bbe6014278a99fea3","datavalue":{"value":{"entity-type":"item","numeric-id":5135778,"id":"Q5135778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cecd222fa1bd88bea0828ce77f24c7ba2102ec88","datavalue":{"value":{"amount":"+0.8943241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6094038$642A53D4-9931-48D5-B461-7AAC5AF3578C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099029809b03ae74a528a8efb40c6471fde2f8fe","datavalue":{"value":{"entity-type":"item","numeric-id":4486258,"id":"Q4486258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12f616e4ba57153e49940b8a4056f8bd844a5ec","datavalue":{"value":{"amount":"+0.89370704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6094038$DD2DE363-FC69-47F5-8A91-8183818898F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930b281b257531313a147b1be45c9b77d7430f23","datavalue":{"value":{"entity-type":"item","numeric-id":6055407,"id":"Q6055407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66928e26206ce20492ab8f724c4d555f2f5589b","datavalue":{"value":{"amount":"+0.89115006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6094038$7C7C2CAC-B78A-4A0D-B455-01B3B62CC844","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6094038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6094038"}}}}}