{"entities":{"Q6928018":{"pageid":21071299,"ns":120,"title":"Item:Q6928018","lastrevid":84127421,"modified":"2026-05-10T18:08:54Z","type":"item","id":"Q6928018","labels":{"en":{"language":"en","value":"A near-optimal kernel for a coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8095536"}},"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":"Q6928018$8169DB4E-31AD-4F18-B062-A51147014B52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"356b9021eabcb1a5329808483dc53f3e1d3e0201","datavalue":{"value":{"text":"A near-optimal kernel for a coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6928018$D60BA21B-982E-4E08-947D-1F07CE572E85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52bde6d4c80fbb31dd0b6615276f5b4386ee41d3","datavalue":{"value":"1573.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928018$B10A489F-EB32-487D-ADA1-4BF14477946A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d66ba9ae0fe0d3d0a165e0ab38114074a36d1a4","datavalue":{"value":"10.1016/J.DAM.2025.06.065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928018$3A9E7380-4AA5-4D2A-9E00-4FAA2B7FB84D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3a50e8ff6f00f1f941a03b45dc18fe7798851c7","datavalue":{"value":{"entity-type":"item","numeric-id":1006406,"id":"Q1006406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$03B7013B-873E-4152-B428-1F41AF32157B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edb844d6bda16cd2ee9ebfe19e3a92bc7e18945d","datavalue":{"value":{"entity-type":"item","numeric-id":6859727,"id":"Q6859727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$C9332E8D-31BC-46C5-BC12-75A573D80E3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$4E4B364E-A008-4B9F-8F95-733EFC007191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647ca4e88a384c5bf6e89a2b31c50839848248aa","datavalue":{"value":{"time":"+2025-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6928018$0B69456F-A497-4FF0-A77E-090423FE9B94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928018$8C33F4BA-DC1C-4BAC-80BC-97994B1A29AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928018$DF07FF79-3E47-46EA-9C59-ECE8949B1600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928018$EB60D0B4-4FCF-4DC7-9D72-BDF8E9AA910C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b90f59a73fe57243538fb51d1ffef04dc3f505e2","datavalue":{"value":"8095536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6928018$0ADB6F56-12C7-4E12-B51B-349819BB3711","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928018$A86ADFEE-7B53-443A-91E8-86AD4A264CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928018$A918C32E-A0CB-46FB-9EA1-D0CE3CDF05A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928018$03FFC531-08D6-4500-A035-AEE4BE37F0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ef7db62ea690b4e5062dfc499cec745f9bc958","datavalue":{"value":"linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q6928018$ACFE0825-E463-4E7B-AEB5-B300ADF9D1EB","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":"Q6928018$9A0FD25F-547D-48A1-B5AD-ED86A808794F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$5783E219-C680-47A3-ACE6-0B0E80245A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840b61e05c921bf2e61372cad53c311860b02292","datavalue":{"value":{"entity-type":"item","numeric-id":786033,"id":"Q786033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$25738899-D461-47A9-A023-FC7BDF19C102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$35BBFC5D-6301-4A08-A3FC-1D35058B7501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$7635FE00-7FB7-4744-8171-BCE47BAAE007","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":"Q6928018$FA8481C4-B239-473B-B379-D916189EA38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fd21ce453de27d92347d4b51068d637f5f5a63","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$A592747C-575C-4AED-B982-FF94DD457BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d92caa7fe179de49c690014caf51005822ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2272594,"id":"Q2272594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$8117112C-8D0F-4DBB-9F53-E37324EA47D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277ba8dd68fc8c66b5709b8187f9a5e26627afe3","datavalue":{"value":{"entity-type":"item","numeric-id":5205824,"id":"Q5205824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$C947E2BE-53FB-4E4D-B350-4CF2EE60447C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61788a8eb0ec348e71dd2f57bdc273b9217be72d","datavalue":{"value":{"entity-type":"item","numeric-id":7022393,"id":"Q7022393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6928018$C5DE0FFD-5A71-408F-B917-8C789AB26949","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":"Q6928018$30748CAB-E538-4BF3-8314-472243970034","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near-optimal kernel for a coloring problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_near-optimal_kernel_for_a_coloring_problem"}}}}}