{"entities":{"Q56335615":{"pageid":56274368,"ns":0,"title":"Q56335615","lastrevid":2109447997,"modified":"2024-03-23T22:52:57Z","type":"item","id":"Q56335615","labels":{"en":{"language":"en","value":"Confining sets and avoiding bottleneck cases: A simple maximum independent set algorithm in degree-3 graphs"},"nl":{"language":"nl","value":"Confining sets and avoiding bottleneck cases: A simple maximum independent set algorithm in degree-3 graphs"}},"descriptions":{"nl":{"language":"nl","value":"wetenschappelijk artikel"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u0441\u0456\u0447\u043d\u0456 2013"},"de":{"language":"de","value":"im Januar 2013 ver\u00f6ffentlichter wissenschaftlicher Artikel"},"fr":{"language":"fr","value":"article scientifique publi\u00e9 en 2013"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"fa731f8e7182529003cb8b771ef4bc5666b1c267","datavalue":{"value":"10.1016/J.TCS.2012.09.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q56335615$ED4D19A4-8A84-4264-9B13-E57C90EF869F","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q56335615$F9B69B15-1B48-48D1-B785-FD23253C65D2","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"0ff2ca200d44b66879a7ad751643aba08f64a9e6","datavalue":{"value":{"text":"Confining sets and avoiding bottleneck cases: A simple maximum independent set algorithm in degree-3 graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q56335615$F725E6D7-340B-4A8F-927B-DE4445CBACF7","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"16afe61ca34560c7ff4776abe4483a19ad71b228","datavalue":{"value":"92-104","type":"string"},"datatype":"string"},"type":"statement","id":"Q56335615$A6FE8120-9AFF-49C5-9A5C-84874DC603F8","rank":"normal"}],"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"2b7d2134203734a4071e223008df016d31af70eb","datavalue":{"value":"469","type":"string"},"datatype":"string"},"type":"statement","id":"Q56335615$50A8155F-012E-4941-A652-4F50FE76A072","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"7737b6e954887ff203a5c98095d6cfa6eb04724e","datavalue":{"value":{"time":"+2013-01-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q56335615$66816ACA-A6DD-4820-90C9-3F1D5364191E","rank":"normal"}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"d018b91c46160e7dd4ad8bdaece75b9672016f21","datavalue":{"value":{"entity-type":"item","numeric-id":7782354,"id":"Q7782354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q56335615$0B1417F6-1007-41CC-B00C-F7D12CB31181","rank":"normal"}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"9a7e0b99b83ed5cb1e0cff116d3dfe21dfcd14da","datavalue":{"value":"Mingyu Xiao","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q56335615$43AC5142-C94E-4F49-9260-BDFE71461CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"19f77cc330309547b164b3ab0d672d380599ab17","datavalue":{"value":"Hiroshi Nagamochi","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q56335615$9C2092B7-BEA2-4EEA-AB57-B5E28A3907D9","rank":"normal"}],"P5875":[{"mainsnak":{"snaktype":"value","property":"P5875","hash":"afa11cb30b89ac6daf6f8d81f49e4bd526997f91","datavalue":{"value":"228517092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q56335615$F5A1E00E-4F11-4F09-A539-75479CBAA1F8","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"17d8f46713f1c422cc174857548e8e8866737f75","datavalue":{"value":"journals/tcs/XiaoN13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q56335615$EEB163F9-12A8-48A2-9B32-753389D6AC4D","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"8c7835f98b24375027d2560930e6b37e28c5bd05","datavalue":{"value":"1259.68263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q56335615$3E37DA4E-9B81-4486-AA3C-B4AC8E59E3B4","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q56335615$1EF0D66C-A682-4F58-95DE-F03A4CF9BCD6","rank":"normal"}]},"sitelinks":{}}}}