{"entities":{"Q6147537":{"pageid":13281844,"ns":120,"title":"Item:Q6147537","lastrevid":102640952,"modified":"2026-06-06T04:59:52Z","type":"item","id":"Q6147537","labels":{"en":{"language":"en","value":"Essentially tight kernels for (weakly) closed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7788608"}},"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":"Q6147537$2668D9D9-EB6A-4750-B198-207BD6256A34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce12ff2d10f07f95e62db80eccb79f1a20d4a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2032276,"id":"Q2032276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6147537$45A19B42-A0A2-4FAB-A669-F1B115B63F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6147537$474FAC49-01DB-4C09-8E02-5DBC8D192FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d006747022fc066031316185c81830c22ecfa70e","datavalue":{"value":{"entity-type":"item","numeric-id":1661910,"id":"Q1661910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6147537$E68BCD3D-67B1-4389-BFB5-E911789D26C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f5e9adb57ed1a6253e18c3ea11dbfd51d8f9f16","datavalue":{"value":{"time":"+2024-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6147537$27732EEB-8F41-4101-89CB-E08CF0F051FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6147537$E5D19531-474C-422F-AE39-0BF7B79760E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ee6d13f400804b60c8eab325a37560c2a93b54d","datavalue":{"value":"7788608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6147537$B170DD8F-4C6F-4331-B6DE-EEF686A19E4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147537$8492FC1A-3EAA-4092-A283-B16FE0AE5AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147537$8742578C-C99A-463A-85BE-D421EA225469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2c80f5333aa6d18cd56999b80b4454c289c0e1","datavalue":{"value":"\\(c\\)-closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147537$03992B1C-7AE1-46D1-A2E8-7E42AD50BB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21fd266833cfc30cdbf026571da8d10071d515d0","datavalue":{"value":"weak \\(\\gamma\\)-closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147537$D914CD9C-B3E7-4C83-9FF8-59533B14D96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147537$8B267878-4254-405B-909A-1DD859B6D744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147537$C59AEB5E-7780-4E52-939B-F1DD71DF743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147537$EA312F58-24B8-4568-882D-47A1AE47BB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147537$B945E6D9-52DF-43A4-84DC-C51B09EBB509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147537$693B7A80-32C3-4532-8C3D-F1F08BD23AAF","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":"Q6147537$F43213C0-84E4-485E-9F66-24B65BE216EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8f124e2e6579242b6717f39d56e9d88abab1dfd","datavalue":{"value":"10.4230/LIPICS.ISAAC.2021.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6147537$4E4591B8-873B-4032-A9B4-A56E374BD7C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17673287c0aa19af96d53a3d58667c339bc2ce2a","datavalue":{"value":{"entity-type":"item","numeric-id":6103524,"id":"Q6103524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ab85e3bfb329264462188049ee60b8e4cabe9b","datavalue":{"value":{"amount":"+0.9982001185417176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6147537$9C66036A-461F-4C6A-B845-1F9A749DB788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b85f8701854deebae7cef3005979dbe6247bfac","datavalue":{"value":{"entity-type":"item","numeric-id":5048305,"id":"Q5048305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d03fae90714c53d42fdb80dfdbe0f9a0ff0b488","datavalue":{"value":{"amount":"+0.8425246477127075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6147537$3F2F2D38-524F-459E-A724-51B3DDDF05D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e6b38bcd0aee17319cf648bcc8c5d9d22771844","datavalue":{"value":{"entity-type":"item","numeric-id":4554933,"id":"Q4554933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b9546f32d392a724cdd12c116e964c85d30bb1","datavalue":{"value":{"amount":"+0.8398452997207642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6147537$9F7DA14F-39D1-4C2B-A5E8-8616ECDE3908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff562e8741153bfbf95a8bc60449c1bc64a94cd","datavalue":{"value":{"entity-type":"item","numeric-id":2849328,"id":"Q2849328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bdae2b5983d69e858187a2a32f06e6277e2f4a","datavalue":{"value":{"amount":"+0.8334484100341797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6147537$4E465535-2EB3-4645-A826-072A44E28062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80898cb458343b6c70cf792a12dd08f92090bdb0","datavalue":{"value":{"entity-type":"item","numeric-id":5116487,"id":"Q5116487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41743c688f00787638f9cb52e53fbf4c2b61835f","datavalue":{"value":{"amount":"+0.7836116552352905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6147537$3C0BE8CF-5533-4D9B-A73C-A08614EBC4AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Essentially tight kernels for (weakly) closed graphs (scientific article; zbMATH DE number 7788608)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Essentially_tight_kernels_for_(weakly)_closed_graphs_(scientific_article;_zbMATH_DE_number_7788608)"}}}}}