{"entities":{"Q3791174":{"pageid":5821080,"ns":120,"title":"Item:Q3791174","lastrevid":88772918,"modified":"2026-06-04T15:25:28Z","type":"item","id":"Q3791174","labels":{"en":{"language":"en","value":"The number of maximal independent sets in connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055648"}},"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":"Q3791174$37A5E7AF-AAE9-45C2-A144-ECD4872D7716","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2f18c5eaae30ee9f6c689001b49d8e453544768","datavalue":{"value":{"text":"The number of maximal independent sets in connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3791174$712C3F3E-9CF3-480A-AFAC-A5D5EF526F8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85e5093c5832103743d3f69f446efaeafaef53e6","datavalue":{"value":"0647.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791174$1E8829B2-DE64-4001-96B8-1499A48D99E0","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":"Q3791174$A4CAB67E-3EDF-4E47-BF99-EBA3F43630E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3791174$B1E34256-2AB1-4377-9C5D-94A95CE7308C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791174$50BAB24F-E0D9-42E3-A004-560D22267CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791174$F9D8FE47-6914-484C-B2B8-B7B0795A12A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd6f5ca35d3ef69d30ef583da00fd21c8cb6da21","datavalue":{"value":"4055648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791174$E53F1825-BA52-4388-BD47-70D093446201","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf2585c31e42eba13e44a66faea0803ca7800106","datavalue":{"value":"maximum number of maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3791174$68CA50D1-D28D-4E47-B79D-9A2101EE1B1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3791174$930F1EDF-800D-495F-B4D2-14C6B81A7085","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":"Q3791174$1FC903EC-8049-44A5-BFEC-F001F8B3CE01","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7ad52d0d3e206505fbadb0c9c65785d89122fc4f","datavalue":{"value":"Q29032036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791174$4E7D6571-4724-4526-BB28-9C1742560385","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89cb3a60e808af00b53fe740a867fba5a2da8d12","datavalue":{"value":"https://doi.org/10.1002/jgt.3190110403","type":"string"},"datatype":"url"},"type":"statement","id":"Q3791174$B47ACAF1-FA16-4936-8D3C-2D2DB6D5D49E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98e81f69d0d651e2e94b480b33a5801386255b6e","datavalue":{"value":"W2018154144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791174$A3DA549A-9807-4F13-8BBE-3E1BE79E9383","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16051199e50481992aeb68983933779df8588325","datavalue":{"value":{"entity-type":"item","numeric-id":798335,"id":"Q798335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3791174$B775ABE0-5445-439A-AC7A-9DD6FE7B27B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09893b444146a911ee9878824a4f2bbba5a705c5","datavalue":{"value":"10.1002/JGT.3190110403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3791174$E77D9F20-D157-4DBF-98AF-11B65F7EE75D","rank":"normal"}],"P1643":[{"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":"b59ee3619f86849c05ca7e7f1837c26f27a51075","datavalue":{"value":{"amount":"+0.8835756182670593","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":"Q3791174$B55D1CC1-0C23-4ACC-A821-D42B00A7C32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a250ff755be26a605b181ce1aa83d728712df4","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b62ad271a384048fc5c6f47940a616e40bf3eea","datavalue":{"value":{"amount":"+0.8767151832580566","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":"Q3791174$3A32FF25-41EE-4F7A-868F-3AD898ECEF76","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":"33848c5f4277264e61c28d433b680cfaab7951c6","datavalue":{"value":{"amount":"+0.8565176129341125","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":"Q3791174$FE7EE085-5A92-448A-A571-E98A9B2CA071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5578ce28a9e8952157080712af8ecf146db18d","datavalue":{"value":{"entity-type":"item","numeric-id":1292823,"id":"Q1292823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9edb56b06c308f67d45bfd15e4d5c102bd859d3b","datavalue":{"value":{"amount":"+0.8537282943725586","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":"Q3791174$DE6C4145-B91C-44BC-9C96-E0E638EE55BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b2f3fbf415e991d10d3a15286d63d1125b0edd","datavalue":{"value":{"entity-type":"item","numeric-id":6094038,"id":"Q6094038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6cb93dd93a9727f94f472f307d0468193b588b4","datavalue":{"value":{"amount":"+0.8492826819419861","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":"Q3791174$D023E9DF-BFBE-484B-A0E2-47AF1055BD4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of maximal independent sets in connected graphs","badges":[]}}}}}