{"entities":{"Q659691":{"pageid":661540,"ns":120,"title":"Item:Q659691","lastrevid":57130239,"modified":"2026-03-26T17:39:47Z","type":"item","id":"Q659691","labels":{"en":{"language":"en","value":"The number of independent sets in a graph with small maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999831"}},"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":"Q659691$7B274D1B-0CF4-4DEB-A2D7-D4E8290B7614","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a3579a691d553c1b485d7f82830bc111793ce24","datavalue":{"value":{"text":"The number of independent sets in a graph with small maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q659691$79DB1044-8AB9-44F7-9072-7A0D417A3E97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"186ad3cf1eb19b7ea996985e11f297afe4817ad6","datavalue":{"value":"1235.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659691$D3766CB1-3CB7-4100-96FC-7882EEF5D143","rank":"normal"}],"P16":[{"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":"Q659691$8E8D08B5-8733-4BC6-A173-04DE342D06AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3b97e694f1c0183072772e553f1d69897d3a62","datavalue":{"value":{"entity-type":"item","numeric-id":398995,"id":"Q398995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659691$ED12A64A-04CC-4CB0-B4F8-3A8C0E00B445","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q659691$B5E9A938-464E-43DB-8CA2-A9346DE1A1B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8ae18c3aa8afb0a38e8de58d984f857c905ff39","datavalue":{"value":{"time":"+2012-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q659691$DF0A63C7-975B-4F52-8067-6946F5FBAF7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c83388fd97f3fb50215f37ed63337a1de9c3254","datavalue":{"value":"https://arxiv.org/abs/1007.4803","type":"string"},"datatype":"url"},"type":"statement","id":"Q659691$B6EE1460-0568-4990-B70B-1B8437910126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659691$B5439972-C731-4F5A-8512-AAEA2E42760D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659691$BEC8385D-FAC6-493A-8A3A-2E7C4CA781ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"106469947668c717777d14461112670003efbe92","datavalue":{"value":"5999831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659691$DB7614BB-BFC9-4CE8-A167-A2C5E8D7510A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaea4942b27b457f7e9e29390206c6eecab58bbe","datavalue":{"value":"Independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q659691$F59A7E9E-84F3-44DA-9912-8C5B9A3B0987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2688683b07ed85726ba67fa515e8d8c2130e1aed","datavalue":{"value":"Stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q659691$C9516753-CC47-48E2-A5A8-255C5B4B0491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a903de52b293e2b27f7a16a1ff379a975d0ad0f5","datavalue":{"value":"Regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q659691$D8B7AF11-4262-4DE3-B50F-819FFA71936D","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":"Q659691$666D775A-6314-4199-AD2C-06F622A42CAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f07211353806e7ffb0757a808d25b847bd5eb7a","datavalue":{"value":"W2111038853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659691$97A3710C-28A5-43CC-B36A-A498AFB45084","rank":"normal"}],"P223":[{"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":"Q659691$54F5A9A4-F38E-48C7-9995-880D7AB0F4C4","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":"Q659691$FCF6C6C3-FDE0-4CC4-A62C-05BC12808B60","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":"Q659691$35DD76C9-5790-45D9-9FCB-902B46ACC224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4793d5b80157447e5ace1cf264af86df68413588","datavalue":{"value":"10.1007/S00373-010-0976-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q659691$7A73C48F-75CB-43D0-B798-DE52FBA4E713","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5586d61dda28bc4412940d455e27cce0242dbd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e076c4618d8b150c80c641183498df8a6d117189","datavalue":{"value":{"amount":"+0.8666214346885681","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":"Q659691$595C4F5B-8211-472D-B323-2AD592B9D689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"426a69a8ce61c44bb4bfd8b295995a2eba4a69bc","datavalue":{"value":{"entity-type":"item","numeric-id":2312617,"id":"Q2312617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbeabbc6b2d91f90f463efb9ed5c75ed5c077344","datavalue":{"value":{"amount":"+0.8647229075431824","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":"Q659691$14701299-2D35-4BA3-9BDB-705F997091D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c3c13cefbb3bfccbdc8e19e3f3790db62e1dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1045204,"id":"Q1045204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9704e12ac5fd80ddc66e1128f7ad20ece254b735","datavalue":{"value":{"amount":"+0.8630580306053162","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":"Q659691$58D64AB1-725D-42DF-B5C3-4A466A9B6097","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":"57680770eee313b38bf625f61a194d8ea7821728","datavalue":{"value":{"amount":"+0.8515850901603699","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":"Q659691$6D6FE96C-B881-487F-8A44-6C9CC20962B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8dd4d8f72b8404815f330fdac8d15973fc279b1","datavalue":{"value":{"entity-type":"item","numeric-id":2434716,"id":"Q2434716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79178100283f4a569dd96c8d6b542c8f7b728eb8","datavalue":{"value":{"amount":"+0.8191128969192505","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":"Q659691$4682EBF1-87D3-4045-BE65-1EB3D9F74380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:659691","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:659691"}}}}}