{"entities":{"Q3967569":{"pageid":5997474,"ns":120,"title":"Item:Q3967569","lastrevid":55123060,"modified":"2026-02-03T21:35:21Z","type":"item","id":"Q3967569","labels":{"en":{"language":"en","value":"Bounding the Independence Number of a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3790478"}},"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":"Q3967569$57A0BAC7-6C2F-4E52-AB12-9E9F75E0C336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f914e40cf848e770194a2265d3891b962a42b722","datavalue":{"value":{"text":"Bounding the Independence Number of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3967569$522F27CA-E24C-4723-BCF6-A075AABA6DBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb651b98cae08e29a0b9c18a236f33ac91a610c5","datavalue":{"value":"0502.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967569$9CDF2B8A-8E17-4DB4-B006-9FD26E4BF6F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6b33ba593ed377a283220ea418cbfecc77614a3","datavalue":{"value":"10.1016/S0304-0208(08)72453-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967569$9E3B0E17-9026-4979-982E-1FCCF6F225EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b95949fb05a9325585b3e2461f05110cfbfdf31","datavalue":{"value":{"entity-type":"item","numeric-id":3314472,"id":"Q3314472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3967569$E3E50655-9309-4402-8EF4-519B44469C15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3967569$1ACBD0DD-C17E-4251-B5AB-AF143BA6413C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967569$297EB0BF-9387-4509-AAAA-DF3E0B5E3875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967569$56CDFBD7-57E7-4179-9E45-8417DBB800B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967569$D5F530B8-B00A-44C9-B91B-6AED96C512C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967569$33DE6B13-51B4-45F5-82E7-B9CDB37CDD59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a9ba93ee56c4dfb878d9ee6eb50d0617584fe7e","datavalue":{"value":"3790478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967569$4AD2939C-2C41-4C04-8170-90E5E5320C8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967569$7555C866-24F3-4223-B529-2A3337C414D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3967569$D23C16D8-ECFB-4391-A1C2-DF5FCF1CCEAC","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":"Q3967569$35B9B908-F02B-4A2B-A833-9F9F0FA5BE05","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8092e269365fefbf5e751799ff52d8dcf6f62366","datavalue":{"value":"Q89220149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967569$DF9A4F6C-FB2B-4D42-86BB-2FE41AA55E17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8c4613ce01659342e5f983833e6a487850b77b3","datavalue":{"value":"https://doi.org/10.1016/s0304-0208(08)72453-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3967569$234BF917-D7E2-4798-B08B-20A7FA7FF9C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"277065d48347522d9489b10350d0529d7d1f3c57","datavalue":{"value":"W1016912189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3967569$EDF9A548-BDD3-4795-8537-D545FDC968E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3967569$A0EEEAD6-3C01-4B74-A6E7-22545507AFB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3967569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3967569"}}}}}