{"entities":{"Q6926182":{"pageid":21060178,"ns":120,"title":"Item:Q6926182","lastrevid":84130988,"modified":"2026-05-10T20:23:08Z","type":"item","id":"Q6926182","labels":{"en":{"language":"en","value":"Kernelization for counting problems on graphs: preserving the number of minimum solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097206"}},"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":"Q6926182$C3932CA2-B897-47C4-BE53-71131AC4F1A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"742b5b2941ecbb27ca09a37081a20a6dc287fd7d","datavalue":{"value":{"text":"Kernelization for counting problems on graphs: preserving the number of minimum solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6926182$A12C82B7-8A46-42D2-96B8-B9CD823D5777","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dc1fead0269d235e6b7776441c15d1c0bf460c1","datavalue":{"value":"10.4230/LIPICS.IPEC.2023.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926182$7047536A-3962-4029-968C-BCB99B1A7FBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$A49D9BE8-37E9-40D7-B459-AADBA9641C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6ee40f3dda9e52dfa5fec4a4305aeb0adf65f23","datavalue":{"value":{"entity-type":"item","numeric-id":6926181,"id":"Q6926181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$A67889F5-1585-4C48-BC3D-4A5F6404D8B3","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":"Q6926182$09462557-1868-484C-9E5C-2E5F50C07FEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926182$44C48F44-7390-403C-890F-BAF083081759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926182$D6042E9B-B01B-4F97-886C-65AACC6580B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926182$C292961F-1694-4E8A-AE4F-9CBFFD955213","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d2f0121dc4bb02485fd1e78e7f69b0ff7374de2","datavalue":{"value":"8097206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926182$B4D28F10-F359-4A6E-879C-E2E7DA72E4D5","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":"Q6926182$D892CD48-1551-4B36-913A-E5D610A93FAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926182$6747846F-8995-4511-91E7-C01174FEC549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926182$B8C7B62E-7E80-4049-9D15-CA2273ADF25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926182$37A746B7-1E08-4C3B-B753-313FCA07A14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926182$5F45B817-1FA1-4037-B876-B49EE2B34D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3398b6f013d5409d37333dd8640074647a322374","datavalue":{"value":"protrusion decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926182$3D7E33E7-C253-4BF2-BC77-4035C3FFC957","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":"Q6926182$FAB6C55A-C06D-47A8-A0D7-0CAB2DA9B541","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$22436A18-DE31-425F-A13E-ADF576A2061D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7205f69344bac09c9c83e1f19b38eb7586ebec8","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$CBE05AFB-A078-469F-85DC-0D6CF236DF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee1e804655fde81300f8c2a0fcbfb1b71cd46f5","datavalue":{"value":{"entity-type":"item","numeric-id":3177820,"id":"Q3177820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$AD8F8534-FDBF-491B-BBB2-F16DC4A2D482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$E10062AF-821A-4661-A352-8DD5B1D8972F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb8a7ef1dd783d0c7556fce5af0825ba3c3bd3c","datavalue":{"value":{"entity-type":"item","numeric-id":494933,"id":"Q494933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$2AE9D6B5-24CC-44B9-B33D-C6695230C4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9efee2eb154c4e2c5f8104289149d52f7723b3","datavalue":{"value":{"entity-type":"item","numeric-id":4967222,"id":"Q4967222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$3775FF11-BF7A-4F4A-AB8C-5FCCFC0A59F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea97cecae19b756af09666373075f44ad3de80f","datavalue":{"value":{"entity-type":"item","numeric-id":4977973,"id":"Q4977973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$D075268D-7907-4D5D-A92B-CED2582595FC","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":"Q6926182$61361C18-AAB1-4143-B987-2A446CB212B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$F2644096-8009-4281-BFD8-2E660EF0A2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$20613BA1-903A-41E2-BD91-36B0146D8579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646583ef1d56854311b99ed9aa8c5c4035855c75","datavalue":{"value":{"entity-type":"item","numeric-id":3387764,"id":"Q3387764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$BE2483BF-AB94-4AE8-A208-904A651EB7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8960d39fe41504d434445140e7020426c70710","datavalue":{"value":{"entity-type":"item","numeric-id":5111399,"id":"Q5111399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$241AC91A-7428-489A-B165-947DD0336DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9262828d4c17bef03f5c77c7fc2ebb36bcbe9c","datavalue":{"value":{"entity-type":"item","numeric-id":3142597,"id":"Q3142597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$43F737FF-1AD9-4091-B7B8-715785DB70FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac29114000e94b26dc2dc130832eefe231aed5b9","datavalue":{"value":{"entity-type":"item","numeric-id":5091010,"id":"Q5091010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$629EAA5F-97C6-476B-AC27-D394C638DF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bd4ea3bfe1fd9c11960b1f6407e97865b36166","datavalue":{"value":{"entity-type":"item","numeric-id":4704791,"id":"Q4704791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$CB60135F-1772-4284-8DD6-F3A7753E14C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76780e6148efa46cf0526b04004e143ed4f91504","datavalue":{"value":{"entity-type":"item","numeric-id":2576944,"id":"Q2576944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$BD103627-C1E7-4B35-B1CD-98509F49DAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0a2ab0893d5edbd0e4faae8e8412f224278cff","datavalue":{"value":{"entity-type":"item","numeric-id":5394241,"id":"Q5394241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$C02F11E3-E5A6-4207-B0FE-DAF74DEA9B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedfbd9fe991694e02a66027d1aa8299f2cea47a","datavalue":{"value":{"entity-type":"item","numeric-id":2638783,"id":"Q2638783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$06CA0629-255D-408C-96D5-6AF366233551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aa670414d4f6fec55d4a91be050421f173db46","datavalue":{"value":{"entity-type":"item","numeric-id":2674206,"id":"Q2674206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$DFFC6FA8-5A52-438C-8DD3-6FF67FC0D6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb31d2be40b99d30b118c1ef37f1d1c9fa3db10","datavalue":{"value":{"entity-type":"item","numeric-id":826317,"id":"Q826317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$22C77260-2233-46DE-ACB8-CD4F24C1A6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$8A356072-86AB-4C2A-AEBF-17FA8C8FCE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75018ad6bc121df037abe6bae05b5680a6cc6289","datavalue":{"value":{"entity-type":"item","numeric-id":5425483,"id":"Q5425483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$EAEE590E-CE9D-4496-AD4D-77E507DB095C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$A1C32988-5936-4AC9-A68F-9369772FCFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926182$59BC545F-DAB2-4E5D-8AFA-20F9199B4B70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelization for counting problems on graphs: preserving the number of minimum solutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernelization_for_counting_problems_on_graphs:_preserving_the_number_of_minimum_solutions"}}}}}