{"entities":{"Q1835927":{"pageid":1846669,"ns":120,"title":"Item:Q1835927","lastrevid":73884576,"modified":"2026-04-14T17:36:56Z","type":"item","id":"Q1835927","labels":{"en":{"language":"en","value":"Lower bounds on the independence number in terms of the degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3795990"}},"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":"Q1835927$33AF5F08-C8CA-4489-8A6B-D05A49201729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53b5e51e8377f3eacdee14eab5722d281a2377f6","datavalue":{"value":{"text":"Lower bounds on the independence number in terms of the degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1835927$6D7B0322-8310-4C95-861A-E98278430642","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94119b254b8d73b3dcca58f19154591ab51c4540","datavalue":{"value":"0505.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835927$54E7227A-2EC1-459C-BF4B-8A4B343A2510","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e7ba9b38318dee27b2898600294ec0eecef1e1d","datavalue":{"value":"10.1016/0095-8956(83)90003-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835927$62BE8051-7936-48F7-9668-D08CC41A8DC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eea8e7d77c3bd85961dad34f48622f9613bb045","datavalue":{"value":{"entity-type":"item","numeric-id":594100,"id":"Q594100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$4931D791-8C08-4980-BAC8-4CA0D929A36C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$65A39434-162F-4BE9-9203-B6E4201C7154","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1835927$BF8BD9B4-8EA8-47C6-A073-7D483D368644","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835927$A8552515-8A41-4C21-8758-70F155D486F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835927$20A4190E-1B2E-46EE-9AC7-0C30A03BCFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835927$8550C481-DFDC-4385-A0F4-2A157F6AF7FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ed347226e613f7046e578a2d2189afd616ffa64","datavalue":{"value":"3795990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835927$23DD065C-B03D-4811-8C9B-E640833E5206","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f1abada7f1fc577dc32184c1374cdbd1671e37","datavalue":{"value":"connected triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835927$9D7D4EAF-CA8B-48B5-98D3-8CCC69790906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d605f95225f2ab9fa847fca6d65a13095810b690","datavalue":{"value":"finding large independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835927$8AA49FDF-8FD4-4AB1-AACA-CD40CC5EE0E9","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":"Q1835927$7218B8FD-5B41-45A0-BA5B-C8691A872E28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8d244b0d623e58ed8b0670300ac17c638c3a206","datavalue":{"value":"https://doi.org/10.1016/0095-8956(83)90003-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1835927$8652E12B-3B48-4A95-9D8B-52CE4DFC5B0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a885e4a1605a6bfa6201b07b55e194fc70a841e","datavalue":{"value":"W1976890066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835927$C75B9AC6-9860-4923-900A-7D4861D1C4AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$44ADEE8A-CB01-4E1B-8113-6A70C860FE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41da683081378fbdb7a6cde8e39f82c87277d9a","datavalue":{"value":{"entity-type":"item","numeric-id":4111622,"id":"Q4111622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$4C7EAB94-E9A7-43D2-AB36-B53E6EAA71C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791c952b6144d2d2af90032d9aba2517b395841e","datavalue":{"value":{"entity-type":"item","numeric-id":4159412,"id":"Q4159412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$122F50C5-6FF1-4FB3-95DB-80F576B254A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$D14E364A-D2E2-4AE2-AC0D-D34B634700DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$17129A98-B61F-461E-B798-9AE090AC6DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36cba84c59f399185654d8df55301dcaaa352ccf","datavalue":{"value":{"entity-type":"item","numeric-id":5569482,"id":"Q5569482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$AF020CCF-D013-40BF-82FA-BFB404DBCCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0aeaf3c502f4dc927f2a8f02997d98ed486ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1147836,"id":"Q1147836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$5F7212A4-2C12-4D53-A28A-3FC85CB2628B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$61B9936E-C36B-4A75-9999-8ED7FC3D8746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$D6CD4D8B-8EDF-4752-8770-064F6AE69035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0e14bfd589a9ae5b8bb6ac61a529ec2f667fcb","datavalue":{"value":{"entity-type":"item","numeric-id":3864546,"id":"Q3864546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$3EBFA9F8-5DB1-40B0-88E0-C0B408FA25D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cac11aec12eb2e346421f9803cc7c18c9db07","datavalue":{"value":{"entity-type":"item","numeric-id":787165,"id":"Q787165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835927$16810CA6-9AFE-485B-9B56-6A5F54DA7408","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on the independence number in terms of the degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_the_independence_number_in_terms_of_the_degrees"}}}}}