{"entities":{"Q1414579":{"pageid":1425319,"ns":120,"title":"Item:Q1414579","lastrevid":68649819,"modified":"2026-04-13T01:11:21Z","type":"item","id":"Q1414579","labels":{"en":{"language":"en","value":"On easy and hard hereditary classes of graphs with respect to the independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2012949"}},"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":"Q1414579$22141E58-3B39-42D0-8E77-A5B9FBF8CD71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29df381b381eddf771d852b1556a734360a468a3","datavalue":{"value":{"text":"On easy and hard hereditary classes of graphs with respect to the independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1414579$167305AB-BC6D-44E4-A23C-218CE649C923","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b7b65ede82665ad7ce096b1dde5cf57a305549d","datavalue":{"value":"1029.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414579$E6E3994F-CB60-4147-826D-0C793FF0A75F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35a3350a1774726700ae1401b613f3868995032a","datavalue":{"value":"10.1016/S0166-218X(03)00387-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414579$43F47343-27E5-4A95-9E68-78920E23EBB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6eb2cb381256651b6c689bf39a2d84a61c7c154","datavalue":{"value":{"entity-type":"item","numeric-id":705490,"id":"Q705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$9C973515-35A3-4990-BB7E-66C9F2D2E298","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$766DCD75-AC87-4185-9D9E-E6A304C44B2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ac6298b0e38b6b36f76f058ea3dcd7452d4cb9","datavalue":{"value":{"time":"+2003-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1414579$A646C2F9-F3D4-45D2-99E3-6644314AFE69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414579$50F86936-9DC3-4502-A9F8-C83DE02981FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414579$2DD036B6-97D5-4ED5-B2F2-61A4B78E817D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40a276d8bb5d81af42fdd0cb2b3aa736220e1a95","datavalue":{"value":"2012949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414579$734E6734-24E3-4236-B17F-E0CE652CD8F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ba579639b007308b7ca007e732331badb66cd7a","datavalue":{"value":"Independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414579$CE945FAB-971F-4D42-9FB9-20DA038E7094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1839a5befac27d7c200c32e68977e888042ea7a8","datavalue":{"value":"Hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414579$D78FDC6C-6ACB-40E9-BB73-C0F01B5C1EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414579$A6EBFD70-9195-4D6E-B766-A8DF4C9F8129","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":"Q1414579$EE2FA518-5F6D-4971-BD75-1925E7EE88AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"758e9a6d0945f8624bd9e182434ed4fb1e7456b9","datavalue":{"value":{"entity-type":"item","numeric-id":3671883,"id":"Q3671883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$BE3767DD-C8D9-4359-9AEA-EF6903B73826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$E9F608F0-9A2D-42DB-A784-B4C7AFEE96AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f033a6f0128bdfc5c931f750457ce708ea8f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$251F9E3D-B959-415A-B24B-AC2618D76738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfa72ed71ddcb3d81f48489a98c0685ee3310a7","datavalue":{"value":{"entity-type":"item","numeric-id":1613431,"id":"Q1613431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$509FFAF2-9792-4361-AA05-811933B379AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$F2A6D719-3225-4EA3-987C-171E68EC495C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6748071c74347f2a4385d13517e06f390d98a09","datavalue":{"value":{"entity-type":"item","numeric-id":5929313,"id":"Q5929313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$A44E049B-395A-4C6E-981A-98B02C4D6205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece3848fb2c831bb53b1c817054f7d339775eda0","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$CE84F32B-E6D2-47C2-ACF7-662B76EBCDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c10db552a82a79e3dd01502bb63100f67a8a03","datavalue":{"value":{"entity-type":"item","numeric-id":3353058,"id":"Q3353058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$033A7097-48CE-4E3A-88D2-A70772C40E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$71FD430D-19BD-4EC5-94C1-65605F0D74E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e1956a9bdb2e63727f417aec5fafabf0ae864","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$E9206B07-4D18-4B2F-98B1-3AA37FF66E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$52E014A1-0132-45B0-A553-09B7A53A45B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$8BB24D67-55F8-4953-AD26-FA8EC7CA4881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$D4379E11-452C-435C-8D2E-854D93C8A32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414579$FF89805A-A4A3-4CED-94B4-FE9307E5F72F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa6855bc2e94f5f80f0ae4a230f41d6c24dd859","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29961b3769dfb5ce0d25a27761c357645b57616b","datavalue":{"value":{"amount":"+0.918618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414579$8C4C17A6-F833-4C81-B386-4AE2EA89D781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0454b889496ef1c1287a58107f2532dcc3647a54","datavalue":{"value":{"entity-type":"item","numeric-id":3000488,"id":"Q3000488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12969f7ca366079070d6e6df774a0bb787b537df","datavalue":{"value":{"amount":"+0.91027844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414579$D67D8BB6-4895-410C-90ED-D9C8E5F851E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c092bb79f5d52d581dc01331561a8b4c4b0a722","datavalue":{"value":{"entity-type":"item","numeric-id":2837376,"id":"Q2837376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3263d15b8a82561783552547ee0a1f96a33653d8","datavalue":{"value":{"amount":"+0.89648545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414579$43E39481-EC48-41D5-B086-4D44F06C432E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2efcc0e3177595e2657dd192c7d30a1006e8074","datavalue":{"value":{"entity-type":"item","numeric-id":4636582,"id":"Q4636582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef41d03d4166dd345a936c0d5a9ecb520d9d8c2f","datavalue":{"value":{"amount":"+0.8943666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414579$0CE97ED0-FB10-4AB9-83E2-056C94CD5279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"514313049f3d07d0a9f12df3f8136f0171b156ff","datavalue":{"value":{"entity-type":"item","numeric-id":1801058,"id":"Q1801058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef41d03d4166dd345a936c0d5a9ecb520d9d8c2f","datavalue":{"value":{"amount":"+0.8943666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414579$64DA45B2-099B-4A9C-9951-2ED45DFA34EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ca0966ee74c34ff21c333677324cb1364b84d5","datavalue":{"value":{"entity-type":"item","numeric-id":3749089,"id":"Q3749089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314e07b16e8f8c0307bc787241778836f67ae0ff","datavalue":{"value":{"amount":"+0.8918787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414579$F1D48309-3E92-4312-92F3-E036B938D6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b076ccd86849949d2d30137913e6a07f2cda77","datavalue":{"value":{"entity-type":"item","numeric-id":1328380,"id":"Q1328380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9430da0faa2e8c512b4de4d9d8f3e078252874bc","datavalue":{"value":{"amount":"+0.88796353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414579$31BD3DE9-52CD-4BD9-8450-F945B2558E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7477626745c75e24e7e823360339abe34c2dff17","datavalue":{"value":{"entity-type":"item","numeric-id":5229535,"id":"Q5229535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b64e0e809ec302ac2720be7a0adf777f5c6812","datavalue":{"value":{"amount":"+0.8876193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414579$A2F95A3E-12BC-49D1-AFF6-5CAB6D186F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1c51832617cf022f80c7b178a561577ffc1dcc","datavalue":{"value":{"entity-type":"item","numeric-id":2104934,"id":"Q2104934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5927c4929521eb5c004990a009cc90c08e5daa0","datavalue":{"value":{"amount":"+0.8873405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414579$C79329FA-028E-4A14-985A-B96F344643F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e711d049b2f9b8197bca90594a3e0feb5bfd581","datavalue":{"value":{"entity-type":"item","numeric-id":405091,"id":"Q405091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af66c9c7c4f423fec25a63b1388e64eee739258","datavalue":{"value":{"amount":"+0.87703276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1414579$D2EF5CD4-B638-4AAB-BAA1-031D25231C56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On easy and hard hereditary classes of graphs with respect to the independent set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_easy_and_hard_hereditary_classes_of_graphs_with_respect_to_the_independent_set_problem"}}}}}