{"entities":{"Q5928418":{"pageid":8105220,"ns":120,"title":"Item:Q5928418","lastrevid":47592043,"modified":"2026-01-02T04:11:33Z","type":"item","id":"Q5928418","labels":{"en":{"language":"en","value":"The number of maximum independent sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582625"}},"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":"Q5928418$CC81DB28-2CB4-4D3E-92D7-6537D1A4A883","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09cd8634bd1defd15c9cb20aa0128b9e6e549ae0","datavalue":{"value":{"text":"The number of maximum independent sets in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928418$FDB6C0F5-C8A5-4D0F-B82C-8B758AC12CAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28b21816726664110b7f70285b91252523ab1e76","datavalue":{"value":"0967.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928418$B5B04E3C-D6A4-48AD-81B2-A14967D5A1BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d6d3163c0445b769e343dc58608e2ff8c48688","datavalue":{"value":{"entity-type":"item","numeric-id":168197,"id":"Q168197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928418$9F608EF6-5225-475D-81F8-71C23D16E2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928418$3C6CA37B-B5CA-47F9-8BB4-E82AA560E9DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928418$DAB88BAF-ACA7-4D72-B3A4-F6042BD2D63D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88f8905e4c406ee61fe075e90ed5b7d6fc080143","datavalue":{"value":{"time":"+2001-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928418$500C9F97-71BF-4C06-8E9F-A7E06E0C777C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928418$F5336B10-2CF1-4850-9BEC-4CAB17C48FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928418$65A86F8E-13E7-4808-BB08-C572CD5788EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea3a7cda3fafeb29859fdf0cc8c6c07be2b1e1a7","datavalue":{"value":"1582625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928418$897CF31D-C1BA-4E89-8213-6D4761535607","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928418$2220274A-DD8C-441B-82B1-5D65FC50721C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eae3fa33bb02e4d0daf9b27c208da91cc25717a","datavalue":{"value":"maximum independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928418$6A1B75E5-A6FA-4BF6-B013-E91FE516B43A","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":"Q5928418$BAE07541-5B25-4B48-B3F1-7AD6F9F8A502","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c24b922d95bd7d9f25f6e127bbe3cffd80721aa7","datavalue":{"value":"https://doi.org/10.11650/twjm/1500407302","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928418$F8167664-0F2E-46BE-9329-7532A609813B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74cd8d5fe7b94feb00c00c41d1d06af8031ff740","datavalue":{"value":"W1587794359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928418$8663A273-A931-4D31-AB6C-3967F5A1FE9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc39cdbcdf55313efd57aef85c95da6f57c204cd","datavalue":{"value":"10.11650/TWJM/1500407302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928418$00121887-70BC-4404-A580-5592B0226F40","rank":"normal"}],"P1643":[{"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":"03b20e53eaca9f8e7c29933db2cd5b120b7d9ee8","datavalue":{"value":{"amount":"+0.8832659125328064","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":"Q5928418$40376DD8-0846-44C7-AC06-6C0E2EE5722C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753b9b9c7d5dcd94f581d30a42a6c85df99050ba","datavalue":{"value":{"entity-type":"item","numeric-id":2828876,"id":"Q2828876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62b8df2d5c864f4829d61e577a9981205429fb1","datavalue":{"value":{"amount":"+0.8782055974006653","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":"Q5928418$556F4D59-5BCC-4AF2-BBFC-D6FA92A02A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aeb96cf139cb702e41b7b167c597d03c8205559","datavalue":{"value":{"entity-type":"item","numeric-id":5500115,"id":"Q5500115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1d6630f1a9f47760b451841c046d83470be430","datavalue":{"value":{"amount":"+0.8767731189727783","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":"Q5928418$F40BF236-D44A-4017-BE3D-709DD2009A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58157a8c6c1eb058effc9e70d92a81eb5025d018","datavalue":{"value":{"entity-type":"item","numeric-id":998481,"id":"Q998481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6ec7cc0a70c4758c03f8fcfe48151289d58046","datavalue":{"value":{"amount":"+0.8706158995628357","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":"Q5928418$1D214DBF-1277-4B43-B4C4-5A618C64706E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c9183ed895416393f2d6b6b680fecd4c74a3e4","datavalue":{"value":{"entity-type":"item","numeric-id":2828939,"id":"Q2828939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4928062357ec1856b00d52b7d31c1e0475bf58","datavalue":{"value":{"amount":"+0.866310179233551","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":"Q5928418$E77B47BE-94F3-4457-BD6D-1EBE31ABA39F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928418"}}}}}