{"entities":{"Q2672433":{"pageid":2683176,"ns":120,"title":"Item:Q2672433","lastrevid":55954252,"modified":"2026-02-21T11:48:26Z","type":"item","id":"Q2672433","labels":{"en":{"language":"en","value":"Completion to chordal distance-hereditary graphs: a quartic vertex-kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538574"}},"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":"Q2672433$0DF8C6F3-241D-480D-9959-0AE6D0535CE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d934e698269131124468e1f67f99df4f6d874bf","datavalue":{"value":{"text":"Completion to chordal distance-hereditary graphs: a quartic vertex-kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672433$910D0025-70DD-48B3-8C5B-CE5186CF6C58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec20841074d0ce2eab9b28e283a7ab874671b23c","datavalue":{"value":"10.1007/978-3-030-86838-3_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672433$F91A963D-C9E1-457F-B1CA-E4C19352AAD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa5736c8854d6c8e71ffee7d0d95f9b7115da16","datavalue":{"value":{"entity-type":"item","numeric-id":243612,"id":"Q243612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$1A8BB119-C0E7-46DC-A0CE-8AE323AE67B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b07b2dedfe5d6469e02ac615722a907f622643b0","datavalue":{"value":{"entity-type":"item","numeric-id":1979447,"id":"Q1979447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$0ED73197-7C6D-48EB-81A1-1A1438E2EAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d780a1d33433bb4a7fddd5eb1395474ef6755e","datavalue":{"value":{"entity-type":"item","numeric-id":393082,"id":"Q393082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$D667B682-32A7-4F81-AA64-FB638AB93C72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3cf5dcd0a1b4e1ab96661cdd555a0d486e901de","datavalue":{"value":{"time":"+2022-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":"Q2672433$EB2CAE3A-A467-444D-BD5F-B2668263FB60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672433$85E018EB-CE1F-4316-9718-71B745FE2B98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f6aae4e13fbf5c245d3c13ae0c92bee13f2b936","datavalue":{"value":"7538574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672433$34F2D976-8D33-4020-9EE0-5C2E5325892D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672433$882A5BD3-5DCB-4D74-AB44-ADD19B71C957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"626f963b1ab4a664cd1b1cdb43e80a44611ed0a8","datavalue":{"value":"kernelization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672433$812AF7B0-E638-4786-BD4C-BDB006FCD65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672433$C3975846-EBB3-4EC7-BDE1-2803AFA5CE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672433$3AD3898A-0E8B-4671-8EB7-4DE71D33C1A1","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":"Q2672433$BC935842-3C7D-4C85-953B-4DEC31F29111","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32544ff2e726f66c3fba265cd63b990de57ec888","datavalue":{"value":"https://doi.org/10.1007/978-3-030-86838-3_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672433$450D717D-EC4F-49A5-B152-9DB1B8F4D444","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48967be6457b1b793a9beaa492887204288a0e0d","datavalue":{"value":"W3199342901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672433$3D285012-1E8D-4A12-ABE8-BB66C8D0B75C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98793f595a582da1d2eb499de73fd52aa4a8e45","datavalue":{"value":{"entity-type":"item","numeric-id":5346539,"id":"Q5346539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$E3440B1B-71D2-4796-8241-0C29001EDD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$4BD6928A-AC21-4996-A05F-4898E4E78888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3876c5dea472535943c5cc782d9550bf6e914164","datavalue":{"value":{"entity-type":"item","numeric-id":1662549,"id":"Q1662549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$EAE69A6D-74F3-437C-8813-F8BCBCC45C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3640090db78c16ac7b60b4373ab3c5fcd4da06","datavalue":{"value":{"entity-type":"item","numeric-id":602747,"id":"Q602747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$419D28CD-B5FE-4B8D-9284-908B0AA4F865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25cb064ad2b5771d461fec66e07c2672b0f666c","datavalue":{"value":{"entity-type":"item","numeric-id":393083,"id":"Q393083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$8BB92D8A-9933-49E6-84A1-9D4C39BF83CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd3978aef2708ccf0720c70931e6d20e75ecc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5458553,"id":"Q5458553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$7B4385E7-C040-446E-8DFF-23CE33A0C9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$96891BB0-3398-42C2-AF65-BC40F92F7AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2bad181ac74f13e5e9e0c3df3272daa4eb1717","datavalue":{"value":{"entity-type":"item","numeric-id":1013992,"id":"Q1013992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$AF04B874-E65B-4FD6-921F-49C8BAA27C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$39EFA65C-5B8D-447C-8695-5233E8BE36A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a5e640c42040ebfa82f411097dc49eb438d720","datavalue":{"value":{"entity-type":"item","numeric-id":2343091,"id":"Q2343091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$8E4BDE15-53C1-4FBC-BA4B-E081891E73A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0af54c4697424ffe5938847e3cc68a7991f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$5D0D38DC-DDA8-47B2-8F21-A73BD4E723D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$2C6E6E74-D51A-46E0-B7B9-AE9C04B6DA13","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":"Q2672433$70A49BF5-1BF1-4011-AD1C-3427AE8DC1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$DB7E076B-1DBB-44AE-9888-2FC267F49B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e83afa0ef524338709b23fb5d4a8edc825a7da","datavalue":{"value":{"entity-type":"item","numeric-id":1949740,"id":"Q1949740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$0A0CF7E4-810A-4A42-B532-0E756FDF455B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8cecf7ff5662de106cac4616c9835d0caa8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387826,"id":"Q5387826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$D9E837BB-56F1-4EFF-9016-24F138262E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de98442a1ba49ab03432b6c4ee906ffb7310569","datavalue":{"value":{"entity-type":"item","numeric-id":1229892,"id":"Q1229892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$B86F54B6-F4E2-4568-B1F2-30E64D821EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5aecc03b0d2165cfb1fd526fae9bd095f8edd","datavalue":{"value":{"entity-type":"item","numeric-id":3877730,"id":"Q3877730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$6F9E6554-10D2-4F59-8FF1-DB0AB8BD5A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$2FE628BE-2363-4E35-8B97-10E4C62A52BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac817e1c17268c5892a41ffbf388b80be8630f33","datavalue":{"value":{"entity-type":"item","numeric-id":5514305,"id":"Q5514305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$B3A05915-FA0D-4C81-A9EA-D4D7AEC3297B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b294c6454a568279c59d8850b30d828f419a06","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$1E038E0A-B757-4169-8E8E-E31104904BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e380f6458f26f2b975b74598b8a7c8a23e39dcb","datavalue":{"value":{"entity-type":"item","numeric-id":499349,"id":"Q499349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$E14D4F09-22D7-4B0A-B3C6-0D06374AF51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92824326b8e40198c48b71f41dfe819ccd0e563","datavalue":{"value":{"entity-type":"item","numeric-id":2071824,"id":"Q2071824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$4AD29657-4729-49CC-BB07-A2E27267F87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$BF1C0A28-5EA5-416B-A441-7CCACF76F0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37980c31e44a13e97c3b0b4cea672e33328b22d3","datavalue":{"value":{"entity-type":"item","numeric-id":1112843,"id":"Q1112843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$E51AE80E-F5DB-48AD-8B7D-78BA9A149281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$757FC386-8E1E-40B1-931F-39EECCBA0557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5475400e7b5b2e86e88368f7b966d1cf53609794","datavalue":{"value":{"entity-type":"item","numeric-id":1028126,"id":"Q1028126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$769C3A9F-3FBC-4B37-B9C7-5CD265402A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672433$EFEC85A3-CA2B-4E94-ABD0-27511824F28B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672433","badges":[]}}}}}