{"entities":{"Q5418775":{"pageid":7448349,"ns":120,"title":"Item:Q5418775","lastrevid":96252029,"modified":"2026-06-05T10:47:14Z","type":"item","id":"Q5418775","labels":{"en":{"language":"en","value":"Counting independent sets of a fixed size in graphs with a given minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6298854"}},"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":"Q5418775$8ABFDEA7-842F-4351-A79F-0125DD895608","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e4a1fc24cc5819df8b753d5b2ad42fd6d0246e3","datavalue":{"value":{"text":"Counting Independent Sets of a Fixed Size in Graphs with a Given Minimum Degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5418775$0F6C3AC3-478A-44A5-9B43-9A4D50F4F297","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff69addb0574a783c3714cb8aa615dd5b2c4314c","datavalue":{"value":"1294.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418775$FE3FE67F-433D-46D2-A511-849086BD4F22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd730ae475975ac13fec8a0cf33f7c3bdbf1eae","datavalue":{"value":{"entity-type":"item","numeric-id":345128,"id":"Q345128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$348ADE88-29F0-431D-84B6-F83E8311773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb90dbd8840375ce7cb8f75a78f3039d86d69f9d","datavalue":{"value":{"entity-type":"item","numeric-id":292263,"id":"Q292263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$BB50E31C-350F-4318-9F97-926D7BE33EA8","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":"Q5418775$6D177B79-F118-4A25-A9BD-DC8CAAB78CAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a696f05378d1338ede6149124bc9da54876abcc7","datavalue":{"value":{"time":"+2014-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5418775$3939E26F-CB00-42D3-9DE7-9AF55FA11C8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ef0d1b411338e5afeb1e9447a1bed062fd8d85f","datavalue":{"value":"https://arxiv.org/abs/1204.3060","type":"string"},"datatype":"url"},"type":"statement","id":"Q5418775$0720A379-2996-46B8-AA1C-D4389A04E996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbf5ed25d53b3031cf9d031f5f938abe66dbbb8f","datavalue":{"value":"https://epublications.marquette.edu/cgi/viewcontent.cgi?article=1176&context=mscs_fac","type":"string"},"datatype":"url"},"type":"statement","id":"Q5418775$88AB960E-72E2-4014-A053-E43A71DC5777","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418775$5903DD3B-85F0-4D77-94EC-5FAF19CE8E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418775$F0D8DD13-0EEF-4349-9582-B59F64235BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418775$9E22ABE8-DD80-430A-B68D-474C27BF550A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418775$08C48C2D-9121-4448-BDC4-E2C2669AEC5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"946d539a412c17d0b526e4ef81d02d32408f70d0","datavalue":{"value":"6298854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418775$4336C991-A60B-4A05-A7E6-2482F0ED08BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418775$71B87F8D-2901-4AA2-9C43-44133D33A1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418775$12386E50-9D90-46E3-809E-E27FB8E929B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5418775$20A08FB0-0CCA-4B60-B12B-AE3C2DFC8C54","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":"Q5418775$93A9B6DB-72DB-4DB8-ABF1-B4B03A29F9C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2ef7ef9cdf165025d4ac65f58deaf17edc1ad5c","datavalue":{"value":"W2125820980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418775$4094F17D-CB84-4B0B-85BB-9EE6DC3C68C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"397ce419aa25b31a1e357d79143a79b25a87a4f6","datavalue":{"value":{"entity-type":"item","numeric-id":456377,"id":"Q456377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$9552CC83-F477-479B-8BFA-1EC1FFA85A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a03661cb4047066b979c4f305fc5fc065eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1182658,"id":"Q1182658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$5994D303-CFE1-429C-B559-B233C0F2C7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e71176d08d04bbbe0a311ca7b5a592856b4d77","datavalue":{"value":{"entity-type":"item","numeric-id":1040835,"id":"Q1040835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$9ECF6FA5-8308-44EC-AAD0-AD46E63E6547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964275d916d9aed11d331ee2d1047080c9bb947f","datavalue":{"value":{"entity-type":"item","numeric-id":640424,"id":"Q640424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$F2273C44-6672-46C1-80E8-713DCC9AC93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c42399b7fac0541e4112b6e670bf60bcb3a44c8","datavalue":{"value":{"entity-type":"item","numeric-id":5199417,"id":"Q5199417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$0F37BA4B-94CA-4059-803C-4D2E3254BEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1be2a7edc683762cffd43359667df7a5b577da6","datavalue":{"value":{"entity-type":"item","numeric-id":2958203,"id":"Q2958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$DA37AE14-C86D-4977-A72E-C94D15B5DFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea260a70990969e22235b5c261b9408d3ceee7aa","datavalue":{"value":{"entity-type":"item","numeric-id":641174,"id":"Q641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$70B96104-1E4A-4DB5-B020-1D769A0CB538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fac7fafe5888d26cc1f1f050bc41965dc4a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3340886,"id":"Q3340886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$DC1641FE-4855-420A-A9CC-5F877C4FDD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0238dc2bfbebe8fecbf5de84f7f29a58b24b7933","datavalue":{"value":{"entity-type":"item","numeric-id":1033025,"id":"Q1033025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$5426C8A0-C681-44AF-910B-747A892CE684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e8e8430cb9ed877eebc0187316c8bc2a60dce5","datavalue":{"value":{"entity-type":"item","numeric-id":2731583,"id":"Q2731583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$7F22D100-8983-4D4A-A909-A59BA654E069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf80788670dca01394456fb5fdd030b565fe419","datavalue":{"value":{"entity-type":"item","numeric-id":4852752,"id":"Q4852752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$A4991768-40D9-4635-9154-CF4A527CB8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8374ca8001d4ff83e25a8d96a32c29699c89509","datavalue":{"value":{"entity-type":"item","numeric-id":2372400,"id":"Q2372400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$E4A0DA17-C3C4-4C3B-ABDE-ABA789B8B799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0024b1b312c18e9ff551ab9a54c7ab698137f372","datavalue":{"value":{"entity-type":"item","numeric-id":3931424,"id":"Q3931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$901E5DF1-3820-483C-A9D4-5BABF25965D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e822d011535eb197a82f8a9a0935d7837c54415","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5418775$7D91634E-4E73-4AFC-9360-FB5B273EE676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78bd2ca0992cce721a330e20855305498bfdf4fc","datavalue":{"value":"10.1002/JGT.21756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5418775$EDFC51AC-4102-4EFE-8FA7-23310EF27327","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67af38bed3c2080cbb90104289abdc78eb65eb5","datavalue":{"value":{"entity-type":"item","numeric-id":5364240,"id":"Q5364240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6269c2fe3d183a5b0f02e650911b9ad05295e69a","datavalue":{"value":{"amount":"+0.8981977701187134","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":"Q5418775$6F0059CA-AB89-4A2A-BDCA-E06CFF8558F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ec4d1542b2e1725b3310997e282147ea021203","datavalue":{"value":{"entity-type":"item","numeric-id":5397737,"id":"Q5397737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9c6cbb4e02d7bbeed148b6f48de1a8b32c2154","datavalue":{"value":{"amount":"+0.8837975263595581","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":"Q5418775$0374024E-94B0-4C3A-9C47-24DFEDF12D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a23c573689c04115c99ae644b7d13cc2265476b","datavalue":{"value":{"entity-type":"item","numeric-id":456377,"id":"Q456377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96de952f4dc8bc661b836a42d059e59abe7e4356","datavalue":{"value":{"amount":"+0.861070990562439","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":"Q5418775$5C64F850-2D56-4575-8811-E8CE3DD4331B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9fa471256a4d63d4f709eb35b99e4b06fb97b8","datavalue":{"value":{"entity-type":"item","numeric-id":641174,"id":"Q641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5d9d882058ccd071c1a3b185465fd486db8a01","datavalue":{"value":{"amount":"+0.8401923775672913","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":"Q5418775$758C392D-10D7-4E24-B394-996D5D6F3873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee143cba28e25a6be42713e2ee43097dc3a8be07","datavalue":{"value":{"entity-type":"item","numeric-id":659691,"id":"Q659691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec21ae0075a0239bb670b84e2351a078462eac10","datavalue":{"value":{"amount":"+0.7913411259651184","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":"Q5418775$8138040C-D9EE-40BC-82FA-11903B799031","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting independent sets of a fixed size in graphs with a given minimum degree","badges":[]}}}}}