{"entities":{"Q7260654":{"pageid":31016843,"ns":120,"title":"Item:Q7260654","lastrevid":104225390,"modified":"2026-06-15T13:23:55Z","type":"item","id":"Q7260654","labels":{"en":{"language":"en","value":"Kernelization complexity of solution discovery problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8208372"}},"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":"Q7260654$EA1D9089-136E-43D1-BA79-48B67811C449","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbe104373962f6e55d756370009a95ead982caf3","datavalue":{"value":{"text":"Kernelization complexity of solution discovery problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7260654$DBC67CFF-B9A5-42A7-AB85-A6F402012477","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d15fc693fa493a4aa5b48af35e0f2a538a46cba6","datavalue":{"value":"10.4230/LIPICS.ISAAC.2024.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7260654$452D7507-AC57-4683-8DB4-90A1ADBF55FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01dea8c5ecdd7088b6e168e6c215aa064e9854d2","datavalue":{"value":{"entity-type":"item","numeric-id":6192504,"id":"Q6192504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$B5403F77-586D-44E9-9AB8-089BEDA0A1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ac351920db6a20f7a3115475cce1477425d9475","datavalue":{"value":{"entity-type":"item","numeric-id":2154104,"id":"Q2154104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$43A27376-C0D5-46CA-BEC7-F88B33FAE335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$57C25FE3-DD01-4157-8058-095904ACBCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$265865AB-E85B-4B36-9598-AABA88E099CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c29f00c5a1b6f0564f8f8bad0a9a71afe18fa263","datavalue":{"value":{"entity-type":"item","numeric-id":2135627,"id":"Q2135627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$DBE5B83F-CCB1-4846-B796-D33E37968C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$CFD0A25A-3B1F-40FF-BD6F-6A0610BFEBB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01eb6f73d18d5efe72b24052b32d1bfa4d77d927","datavalue":{"value":{"time":"+2026-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7260654$E055AB73-9618-45B2-A17A-738013EE1650","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7260654$57AA08AF-44D5-4A19-8E9E-6A60F7D3E7DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caa3e8290241274062858a971edd4a5b472958a5","datavalue":{"value":"8208372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7260654$21D8EC6A-BD9D-4645-BA27-6CF334E2242F","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":"Q7260654$53C46067-086C-4687-AE6D-9CBD3A125948","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf8bcf3f69e1f1b7bc70a5f340b78c0bad6ce7","datavalue":{"value":"solution discovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260654$38E6DE32-C836-4779-86A4-5A4E5745F6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260654$BB3E327C-89BB-4EE5-B1D9-225D4B797282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260654$2985907D-6BD7-40BA-94FB-5E8798848FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260654$00DE51DE-1879-4A79-A024-0C5E05CE3C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260654$4BA96611-76AB-4871-82F0-209C643EBE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q7260654$8CE11D20-DDAF-4D66-97DA-8445455CE6A3","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":"Q7260654$CE8432B2-691C-4575-A9BD-B6124CCC0F3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$8B21DB89-C7A8-4CDE-8B76-0B67B595EE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$6DF073DD-E9AF-4B42-8DC9-1762A42875E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261c10e21468e427874b1e0e6a2c99a79585d4a","datavalue":{"value":{"entity-type":"item","numeric-id":676315,"id":"Q676315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$228857E8-4607-488E-A4D2-F83F779405E0","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":"Q7260654$6A51713A-507A-4A2F-9EEE-63B208DFEA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$BA34480A-D2C5-43D5-824F-A7F91312A6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$E6284659-508B-4C07-BB37-DDE53A4B6E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$59CD1DB9-3660-4452-915E-5142BA93CBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b266cb9eeeb81a8dd95b332d94e0e6865f9c8a5a","datavalue":{"value":{"entity-type":"item","numeric-id":6875120,"id":"Q6875120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$772C110A-124F-4719-A9A5-860B1843F9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a113269204fcf952e30681d3a875e8551de40e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4629992,"id":"Q4629992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$CC29BF13-30C5-4E7A-AED2-CF6709139FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ba7313f082fcae0be54b220c1a3df5dc4b4507","datavalue":{"value":{"entity-type":"item","numeric-id":2637345,"id":"Q2637345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$BFD8BB61-53DF-413B-B9FD-4CF7F40E4531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$54D0EE28-95C5-46A1-9E43-116C736C0AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6de57d6df874fd77ecf31df51b7fad3152d3980","datavalue":{"value":{"entity-type":"item","numeric-id":5145357,"id":"Q5145357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$78208019-0276-4A32-8AFD-60950C52D444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7260654$A9CE89C7-8E26-4D57-9FB0-03D3162C7D30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelization complexity of solution discovery problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernelization_complexity_of_solution_discovery_problems"}}}}}