{"entities":{"Q5437226":{"pageid":7466790,"ns":120,"title":"Item:Q5437226","lastrevid":50255798,"modified":"2026-01-13T16:12:53Z","type":"item","id":"Q5437226","labels":{"en":{"language":"en","value":"A lower bound on the independence number of a graph in terms of degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5228254"}},"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":"Q5437226$D5465C92-EFAF-4BCB-B0D1-7E268A22564F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26b91c9f70f409d28c09d67649b8bb94afc3fb55","datavalue":{"value":{"text":"A lower bound on the independence number of a graph in terms of degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5437226$EF2956CA-60A8-40E3-8C72-D845C28A84FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22e19874f62b4abfd631052c7ca524f732c2184d","datavalue":{"value":"1138.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5437226$7CCC69C0-46CA-4344-B48C-6674C0AD0523","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5437226$B07AB895-B671-4B71-A69C-BF545C8E13AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bf5ae4c4f38a4e50ac194230d4567cace8e4006","datavalue":{"value":{"time":"+2008-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5437226$ED40F0E9-F4FC-4254-B815-C0B1E9EA191D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"755e8c2997487ed923a54ed203c83e3a0c6d3e68","datavalue":{"value":"https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00046448/2083-5892_26_2006_3_431-437.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5437226$CFE95296-6732-45E4-B331-F4543493B74E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5437226$75B17D10-F82C-47CB-B294-5DE75EBF9ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5437226$D818C5EA-E56F-47DA-B29A-913D0B4598A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"629150c0a138d596f3c6400d04f3e7d64d6b5631","datavalue":{"value":"5228254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5437226$D2A61527-DA95-43D9-93C4-023D220AC7C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5437226$9EC921B9-EDC1-4B2E-84D6-1786AFA12C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5437226$AAB97F44-DB36-4E3A-B668-B9CA165998D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5437226$ABB6425B-82F8-42AD-8371-F56B855518A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b36f67d6d3269efacea48d5ba68d340a2d6978","datavalue":{"value":{"entity-type":"item","numeric-id":327689,"id":"Q327689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5437226$C7C70B03-1CAB-4211-8F01-36EF507BC8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5437226$5940AF16-EAEC-4763-9E01-F6396B6DA973","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":"Q5437226$0B6DFA89-DC2D-4021-A64D-164A3265CFD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d6edefe95389f536587ce5b0465ee87a22f391b","datavalue":{"value":"W2044686350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5437226$1D2CD473-2954-4FAC-A23A-6745C46928C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70450b5cda877945df0f3dc26cd6f15386a4d614","datavalue":{"value":"10.7151/DMGT.1335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5437226$2C025521-8D7F-4FFB-916C-0095315474D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9367255ca85e5b36cc3748ca86e39cfa0db4b1b4","datavalue":{"value":{"entity-type":"item","numeric-id":4374002,"id":"Q4374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1cb53562195e1c60371775c5844af8e7b9b967","datavalue":{"value":{"amount":"+0.8439585566520691","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":"Q5437226$3B7101B5-D5EA-4D66-9A7E-30CBFB031959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4f1c1a454b04cc9a88f6c892e7db3c8bed63ca","datavalue":{"value":{"entity-type":"item","numeric-id":4650180,"id":"Q4650180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190340c93f5204bd244d0c62469325df02601ade","datavalue":{"value":{"amount":"+0.8437919020652771","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":"Q5437226$E736D828-D991-4340-9270-B22F6C2E744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8937da2b4ff1f32bff20edffb3c73cf47d26ad26","datavalue":{"value":{"entity-type":"item","numeric-id":1336674,"id":"Q1336674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513959852a3f5d82b81019a04b842b456a090dab","datavalue":{"value":{"amount":"+0.8435839414596558","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":"Q5437226$AD4DA543-178B-4156-A048-E7B000B64C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4f8998b30718927f0a461b4c89023e1e004c26","datavalue":{"value":{"entity-type":"item","numeric-id":298956,"id":"Q298956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dafc7e17a304a014414fa95c72ea27fc1afb820e","datavalue":{"value":{"amount":"+0.8401584625244141","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":"Q5437226$5E356971-04AD-4110-9843-E1331F1915FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5369bf51a3753313ef23ddd6da4f69db023058f6","datavalue":{"value":{"entity-type":"item","numeric-id":1584341,"id":"Q1584341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6308d6c12546486e21cac16e7e458c03c974df","datavalue":{"value":{"amount":"+0.8366293907165527","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":"Q5437226$8ABDFC48-84BC-4E26-AEBA-C6E436B14122","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5437226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5437226"}}}}}