{"entities":{"Q4636626":{"pageid":6666207,"ns":120,"title":"Item:Q4636626","lastrevid":58315563,"modified":"2026-04-04T16:49:26Z","type":"item","id":"Q4636626","labels":{"en":{"language":"en","value":"Independent sets near the lower bound in bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862120"}},"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":"Q4636626$E88B4FCF-69A2-4616-AE0A-043FEE527A78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41b39d70591cea56a4e92360bd434b316aa2902e","datavalue":{"value":"1402.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636626$9E528D4B-BAA4-4584-96BD-BD81C72AE337","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636626$E9327643-8C3D-4784-96F7-6F79E1F10E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9789bec085738fbdfa502ed903d619f413616619","datavalue":{"value":{"entity-type":"item","numeric-id":299041,"id":"Q299041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636626$90C139E2-3421-4D34-A36A-37B28537D5B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636626$B852B12E-F40F-4832-B63F-1C5DF3ACEC04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92834a5729c4ba67e028c7f05ea906597aca82fd","datavalue":{"value":"https://arxiv.org/abs/1609.09134","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636626$F08D9FA2-307D-428C-AA75-4ED3F16622F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636626$7F04184D-D6DB-4893-B676-22744702F736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636626$6549F85C-97E5-47A5-9A0F-DF680528FDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636626$FB7EBA20-71D2-45AA-A868-48A2A7FA1290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636626$5632D116-D155-49AD-87C4-DC527AE1E6D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95ab344659b6694dd69bc82aee5e53ae6b0e276e","datavalue":{"value":"6862120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636626$38D02F58-3612-436D-917B-FDE97EAE8DC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636626$B8194B89-CFA3-45F2-8AC6-11D92772EC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636626$1828C87D-B81D-484E-B812-07AEA5221B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31d9b26f5c9ccbc8c888bace60d90d2a65b34e1a","datavalue":{"value":"\\(\\Delta\\)-colorable","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636626$695B103F-3D2B-4BEA-BA9B-73BEEB0B0240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636626$5CAB2194-0FF5-419E-8018-401C35352C86","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":"Q4636626$DEF834E7-90E4-47B0-A209-8FB05762F894","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac25ff2569ad9fea59387b7fd37c1133bc64531b","datavalue":{"value":"10.4230/LIPICS.STACS.2017.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636626$B242DA55-5B61-4BAE-B29F-4869AD97C599","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4332635c83db5516b6725f7c8007e6aeca6dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3104780,"id":"Q3104780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d641162f61c7aad9aac481e8c55f62a2591043a","datavalue":{"value":{"amount":"+0.8330762386322021","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":"Q4636626$56F3542D-A2FA-4F9B-8341-E2E78B4A5198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b64a8d092f589a32aa04f45a83362b479fce13","datavalue":{"value":{"entity-type":"item","numeric-id":1951559,"id":"Q1951559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55765984c0ed9803d8625e98f59894f5b617de55","datavalue":{"value":{"amount":"+0.8329359889030457","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":"Q4636626$83207053-F2B4-43A3-8FD6-DD29C648EB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0ec29827f747fa891eff64ecba52b69a11798a","datavalue":{"value":{"entity-type":"item","numeric-id":1780842,"id":"Q1780842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f802aabe637090a7dcfb195b1cdade0f216f1a37","datavalue":{"value":{"amount":"+0.8304934501647949","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":"Q4636626$B71F345C-7ED7-474E-A91B-C08CE1046F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d3ccca8eab5041131168a3a7bab2fbce7b0f58","datavalue":{"value":{"entity-type":"item","numeric-id":4427862,"id":"Q4427862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346dd1062f80bb79abd52458a3ccc9868d08b352","datavalue":{"value":{"amount":"+0.8184719681739807","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":"Q4636626$9DD01D61-9DF0-4CBB-AA7C-6B715A784135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1839eb72e0522f92dfabfd97ee9a47a6d72ead","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe878924b94bb2dca723964c2a2d389588582f9","datavalue":{"value":{"amount":"+0.8167691826820374","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":"Q4636626$746F2183-0A17-4339-86E1-EDFB07C0B11D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636626","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636626"}}}}}