{"entities":{"Q6590085":{"pageid":14201242,"ns":120,"title":"Item:Q6590085","lastrevid":95594534,"modified":"2026-06-05T09:22:01Z","type":"item","id":"Q6590085","labels":{"en":{"language":"en","value":"A graph searching game for block treedepth and a cubic kernel by vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7899140"}},"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":"Q6590085$933BC5DF-105E-4052-A648-388327599454","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eac6eb8d7bcdaba61cca502b48df5e9a1d82660","datavalue":{"value":{"text":"A graph searching game for block treedepth and a cubic kernel by vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6590085$F1FBD398-78F4-48AE-B134-2D49DD13EF1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab1127874727d7404c2dac50647044559b4cf39","datavalue":{"value":{"entity-type":"item","numeric-id":395007,"id":"Q395007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$64A6C8E8-ED70-449C-9F40-6DB373DCE830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42a0cb50358e9790d1e072b266b304e5a5138ca","datavalue":{"value":{"entity-type":"item","numeric-id":6590084,"id":"Q6590084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$35F82D85-61E6-49FA-BBFF-02E1E9082AEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$F4AF01C5-4523-415F-B77C-01F7D1874ABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9687acae5da393c6af44bb0de5f00562dfeae79b","datavalue":{"value":{"time":"+2024-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6590085$4C8BF312-E3E3-4D01-97FA-7D80DAC4589E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6590085$861E3A9A-C226-4D21-B01B-AF137EAA217F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1b1469a171bdcad725809a4e229bba9fe304a51","datavalue":{"value":"7899140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6590085$F423339D-8150-4CA1-99A6-06A3CA241210","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3a3dff4dc3770a50360a5679c7ad4840338a74","datavalue":{"value":"block treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6590085$D8EC9ECA-DD01-438D-9CA6-5AFB8F72449D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7583424dff7c1b211f6be6aaeacee4be6269f3c0","datavalue":{"value":"block elimination distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6590085$930087BC-36FE-47AD-A39B-112C341D26AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6590085$45DB1A1D-F418-4B99-8FB0-926F63B33C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30a56a218819e1d9d66c00f9d1fea71a5c9555d","datavalue":{"value":"graph parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q6590085$7C7D1B0D-DAB8-4270-921C-16BC2B39F449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6590085$13AC8DF9-BBE2-4FE6-B6AF-494E529CAE21","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":"Q6590085$C642E40F-6E33-4F0E-BD9D-9A7F8AE990B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$1EBB8DDE-9EB6-4D45-A729-9E78244CD794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5599cd18b566453f53d385ee49afe9fd42d164d8","datavalue":{"value":{"entity-type":"item","numeric-id":5408612,"id":"Q5408612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$A5EE327B-85E5-4842-BC05-3D063F45EBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$EB4F373E-F9D8-4B8C-88C1-B05E5BBAF0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcc720e81076215285ce9e084ac21c40ffca3f1","datavalue":{"value":{"entity-type":"item","numeric-id":309797,"id":"Q309797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$78AF22ED-1561-4D86-833D-CAA5E5F52122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$B5DEAAD6-83F1-4B6E-93F6-10C91DA69EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$717A00CB-352A-4072-9DD3-1991C1A289A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$0518374B-00F4-4881-8D99-703D86A2E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72c0aeca02da665762baa08d0c4cc3e4b4bedbb","datavalue":{"value":{"entity-type":"item","numeric-id":5918777,"id":"Q5918777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$8AD0FEEE-88CF-4436-8BC1-3061C002DF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$1DC19DD1-063B-4C68-93D3-841A81B4CACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01441788ca95ce291f5789c642e59a448da48ba2","datavalue":{"value":{"entity-type":"item","numeric-id":2442211,"id":"Q2442211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$BEC056E8-B445-4D23-9546-07EC3DD08B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9317628a4d8f0adeda8d781e54334a52a1487a","datavalue":{"value":{"entity-type":"item","numeric-id":713301,"id":"Q713301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$43FFA97B-EF9C-45E4-A210-698FAB011864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4ed50372433fdfe00f2c94bcbb73dad5f84cb7","datavalue":{"value":{"entity-type":"item","numeric-id":4634401,"id":"Q4634401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$F6B41BE9-7358-442B-8B20-D33E54168233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566012aa7100309ae3d6ac6ec17668692cdf74d","datavalue":{"value":{"entity-type":"item","numeric-id":2493118,"id":"Q2493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$9476F755-35A5-4497-ABB7-63B0EA07C155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590085$FD12C5B0-CFDA-4AE7-9C56-A7245C5A98B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b6e219441ab563e737d7237bd16d9f92a5c5ba1","datavalue":{"value":"10.1016/J.TCS.2024.114718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6590085$F99C565D-350F-45C8-86D9-A32CFFE1AE8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph searching game for block treedepth and a cubic kernel by vertex cover","badges":[]}}}}}