{"entities":{"Q5403002":{"pageid":7432576,"ns":120,"title":"Item:Q5403002","lastrevid":51955826,"modified":"2026-01-20T15:21:03Z","type":"item","id":"Q5403002","labels":{"en":{"language":"en","value":"On the number of maximal independent sets in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273727"}},"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":"Q5403002$C4772EF2-F5CF-4FE8-BBE9-60D87928ED5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0df8c0f2759c04c30ffa48119071ec3fc9b69d60","datavalue":{"value":"1283.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403002$F4229960-89FE-43F5-8397-FEE91A49B912","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403002$85B63D68-FEFE-481C-8E0B-8CAEE27FE06D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5403002$E77457AF-9593-4DF4-959E-B296277B5A1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"914b1f22924dc4f937d7e3c629b8692476553bfe","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2023/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5403002$791C2376-6A58-4AFB-A914-FD5A96F37B98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403002$ECA9572B-94EC-4115-ACB4-3245E4811163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403002$79A40EB2-23E7-416C-A9FD-6AC6ADB37F6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ae5d626c8ddac69754e3c49e0e240585f8c78f6","datavalue":{"value":"6273727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403002$13FF1618-8194-496A-96C5-1122D462C804","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403002$3079743B-A51C-45DD-81E6-1BB91B61D0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403002$90B1CC0A-E063-4D91-93F4-9CDA32223029","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":"Q5403002$8A265438-BC52-4524-A0BB-6F6731670FFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06ecc832df64e35111dc04fbe4203aa130cf2c9","datavalue":{"value":{"entity-type":"item","numeric-id":3791174,"id":"Q3791174"},"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":"Q5403002$D42238CE-78D8-40EF-8D96-3DAC7405A678","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":"539f55f055a147a3a07ae3f35e367ce09e2cb44c","datavalue":{"value":{"amount":"+0.868211567401886","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":"Q5403002$F0C2B8F9-21F9-4452-8B11-2FF393DB99AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a979b2bc9a880db09c2c53d8f101750139cd8c5","datavalue":{"value":{"entity-type":"item","numeric-id":4873751,"id":"Q4873751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7840edc1ba6e4b40eda1f654cea74f7df52f46ae","datavalue":{"value":{"amount":"+0.8626483082771301","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":"Q5403002$F5517687-9F5E-479C-BFC0-B2C46DED034A","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":"6080c6a7dc96fbeb70690f2f105267f193c3f44b","datavalue":{"value":{"amount":"+0.8459489345550537","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":"Q5403002$09ADF01D-38CA-493B-9AC5-CD96E8C0F93B","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":"a01d04acf6a9bfaa5a8a640494d2eb87faf307e0","datavalue":{"value":{"amount":"+0.8410418629646301","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":"Q5403002$AA2F2E1E-B1A5-49E4-81CD-28A932546323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5403002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5403002"}}}}}