{"entities":{"Q6826784":{"pageid":15100690,"ns":120,"title":"Item:Q6826784","lastrevid":55995028,"modified":"2026-02-24T11:26:16Z","type":"item","id":"Q6826784","labels":{"en":{"language":"en","value":"List H-coloring a graph by removing few vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6714286"}},"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":"Q6826784$854A807D-02FC-4A22-BF4F-799D7D727DAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01db06275057ec9b2e4e2ef10f55685e7bcebd06","datavalue":{"value":{"text":"List H-coloring a graph by removing few vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6826784$801648D3-882B-4519-B801-99F60800BA36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c43976a038e19ac76a16b5e6db5e011b56ff4b1","datavalue":{"value":"1361.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826784$DA3E8F5B-35B7-468E-BF29-6D26D779873C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83211e587b429bfbfee1900b4ed54e5ddbce2b15","datavalue":{"value":"10.1007/S00453-016-0139-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826784$37CE80B3-A223-4458-8A74-AFDC967FCBAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6826784$F4DDD56B-AFE7-477C-9C79-DBDC7706D789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51c1dd033e8e9090339a6bf519602abdfdb40b7","datavalue":{"value":{"entity-type":"item","numeric-id":527414,"id":"Q527414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6826784$37CF4776-A9D8-4028-B254-30A5D3B1E892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6826784$6AD20FF9-C7F1-4385-AA76-E99C6A6B353A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6826784$C12494D9-8A26-44D7-853B-DD823D0A8B0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e8b439653b9d6355317e4dbf4602d7c9d2cabd","datavalue":{"value":{"time":"+2017-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6826784$6D6F18C6-4D4B-44F8-A3B0-6363D0C1C530","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40440d74b2525c5eeb47dabf6999a5e806d84f60","datavalue":{"value":"http://www.scopus.com/inward/record.url?scp=85014817745&partnerID=8YFLogxK","type":"string"},"datatype":"url"},"type":"statement","id":"Q6826784$072257A6-E84C-4C19-AB90-8ECB735614CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826784$8709CE32-E2FE-41C3-B807-C612422357AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826784$247C19BB-4C1B-48E7-9E46-B58A1DE8E4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826784$444A20F8-CD9F-4FFF-BB35-AB7B4E1CABBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826784$F18D2FED-58D9-40BA-863D-44FBFF83B797","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90f9cb9d2f5395a5ee4a63649375213085975f94","datavalue":{"value":"6714286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6826784$99A692A3-4FAC-417E-9F19-03F7651F3ACA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6826784$BDF96C1B-9320-4B50-AEB4-A74F73D976B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6826784$29B6C546-B73A-49DE-861C-8A8F95928277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9077f3e58b4ee1ece6de2076efebd10b7f59395b","datavalue":{"value":"treewidth reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6826784$09A1B29A-C713-46F3-9D4F-07BD2CC744FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91682acfe356718b85f6a033c206bc6c295cbf5c","datavalue":{"value":"iterative compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6826784$212D14C8-EB27-41BE-98F1-2E46984F6C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc2167463645611684499af669601e8f9c8f60b","datavalue":{"value":"shadow removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6826784$986BE7FC-5C20-44E0-BCDD-CB89CE1F2432","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":"Q6826784$96296824-EE33-45EA-BD0B-71C688814344","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List H-coloring a graph by removing few vertices (scientific article; zbMATH DE number 6714286)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List_H-coloring_a_graph_by_removing_few_vertices_(scientific_article;_zbMATH_DE_number_6714286)"}}}}}