{"entities":{"Q6926196":{"pageid":21060265,"ns":120,"title":"Item:Q6926196","lastrevid":84130949,"modified":"2026-05-10T20:21:34Z","type":"item","id":"Q6926196","labels":{"en":{"language":"en","value":"Computing complexity measures of degenerate graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097193"}},"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":"Q6926196$40E1EB7E-5B7F-4D22-8B93-D4EB345737C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fc685d34a1556b4d82395e23671ac36f4eb0282","datavalue":{"value":{"text":"Computing complexity measures of degenerate graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6926196$148013BD-67DD-4099-A587-65D610789A83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34ad842511dc902cdb89199f530785f00b36c606","datavalue":{"value":"10.4230/LIPICS.IPEC.2023.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926196$DD54CE5D-96FC-4CC2-9C36-866EF301C90C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f7f3244784c1c27fa601266952dae2e3183efa","datavalue":{"value":{"entity-type":"item","numeric-id":1799207,"id":"Q1799207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$EE58020B-02FD-44D0-B421-55E77C63C9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f785b351316477e42cfcf9e27a98a999bba20f","datavalue":{"value":{"entity-type":"item","numeric-id":6926195,"id":"Q6926195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$20D574D0-C37F-47B6-8632-19D4F9791D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2320d685df8c3737caea0bbc4a205c37e5b371c","datavalue":{"value":{"entity-type":"item","numeric-id":2099415,"id":"Q2099415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$0B5686BE-7E32-48F2-BF3C-C034ACEEDC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00830177473b95315a508d6615caec2a5730568c","datavalue":{"value":{"entity-type":"item","numeric-id":340579,"id":"Q340579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$C6467CC4-AD70-4C0F-B9F2-EA1CFBE52E75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eef6aab4b871f706d7ceba20be04b1ad3f6535d","datavalue":{"value":{"time":"+2025-09-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":"Q6926196$3E5C75B8-7ECF-44A5-898B-F2B76814D9CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926196$1C2C374E-FE0D-4AC3-92C0-AE085C403B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926196$2EAA8FB7-EAFE-4B7D-B127-C27F47CEBC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926196$AE859764-2304-4708-AF09-5EE9C8C196AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"248abd0fd15b8e36aab40983539a221eb62f67d4","datavalue":{"value":"8097193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926196$084C02FD-6B19-48CE-8CBD-ED798FF5D7EF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$83E5E5F7-9714-41D9-A5BC-C703E4C05C1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926196$A2FC389B-6062-4E95-A946-4DCA112641D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b53e0fe663e4176783e91838b468a43242590a","datavalue":{"value":"datastructure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926196$C82B9F3E-03C6-4EB2-9D38-2546624EB63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926196$CD999EAB-78F6-41DE-8018-6DA274ACDFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3b57b924de3dc1b52c1beb697550f993fee672","datavalue":{"value":"enumerating","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926196$524A9D65-C676-4F0E-A674-851F0059AF48","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":"Q6926196$CD12FFB1-4A3C-46C8-B0F8-E5A8511DD4B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12e0d08116e1460e3137fa657f19ff87d14746e","datavalue":{"value":{"entity-type":"item","numeric-id":5875738,"id":"Q5875738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$78C795E4-EA25-41AE-B662-88E53CA36718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$8DBBC27B-48D5-417E-BA87-A4A40CDD39CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09ec3a765060c30c36614ebe9a67c1300093371","datavalue":{"value":{"entity-type":"item","numeric-id":6943516,"id":"Q6943516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$DDB5F0D3-7B49-4A62-8B78-674929825AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6642bfcdfe89921079a2cb43ab725517c01819b","datavalue":{"value":{"entity-type":"item","numeric-id":2498987,"id":"Q2498987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$05512742-D21D-4F7F-A942-57B2AE7E1ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$3A5E11D8-FC54-49E8-8D78-C60EEBD1C389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$EF47CC59-E21D-41F8-BFB6-C4DD48585701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d2cbff2fd33f30cc6d3862c866afa2ea894ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2316938,"id":"Q2316938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$D08EF87E-C91F-430A-8798-C91BCBC18156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825b83f7b9db5d279b8da9f66e038937fa83275c","datavalue":{"value":{"entity-type":"item","numeric-id":6126298,"id":"Q6126298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$46DF9C75-F6FF-4A2E-A707-6F92902074D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352c6ea23bd93eff2b8b75196874d29fee9c2e34","datavalue":{"value":{"entity-type":"item","numeric-id":5111394,"id":"Q5111394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$74E6ACBA-062C-4249-9B1F-0B465FED3C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$E4B998F5-4308-48B9-8938-FC30F7607CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54781c9950a8fdaf065e7dd63c5ba63d6905b090","datavalue":{"value":{"entity-type":"item","numeric-id":5090476,"id":"Q5090476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$550AC62E-C1A5-4BC6-81EE-A1AE473A6343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$2ED50E51-D95B-478B-B862-96DBF7209C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926196$11C1FCD6-C1DA-41F3-B735-A7E721AD420C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing complexity measures of degenerate graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_complexity_measures_of_degenerate_graphs"}}}}}