{"entities":{"Q4575834":{"pageid":6605423,"ns":120,"title":"Item:Q4575834","lastrevid":58275441,"modified":"2026-04-04T12:57:28Z","type":"item","id":"Q4575834","labels":{"en":{"language":"en","value":"Approximation and kernelization for chordal vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904119"}},"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":"Q4575834$A0D4F8EF-FD43-43E4-A6F0-2C276A847A9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a152d73ec25e9d37df001d098a1838b44605db4e","datavalue":{"value":{"text":"Approximation and Kernelization for Chordal Vertex Deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575834$50973E62-08A4-4C24-ADCA-CFD16E8329BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f742f7135f78dc8114a81ed884d0abc8c5205aaa","datavalue":{"value":"1410.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575834$6D38D859-6A9C-4FEC-AB3A-5E3C87221B46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bac82b26c16c0cc1af0d1cd82da59f8daebddb1b","datavalue":{"value":"10.1137/1.9781611974782.91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575834$4E411DD5-BBC5-4FF1-856D-EC9B8AE67E8F","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":"Q4575834$F904235F-F94E-4895-B58E-35D238B19B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575834$8DAB9226-999B-4064-9F6C-4233A499ED40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575834$ECCA1DEF-D505-4C65-B694-498F0E0FA715","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575834$49618E7B-40D3-4646-818A-2E136083BF25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f9e1a82bff7a925598b9579bc9086c07647db83","datavalue":{"value":"https://arxiv.org/abs/1605.03001","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575834$D1C7C6DD-8FD0-499E-A910-53A88816A4BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575834$A8EAE396-469C-4170-8C6D-7D2A49A94CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575834$7797C995-1F4C-4B12-8D59-6BAEF5DA6BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575834$EEF7386B-E12F-48F9-85C1-6B527B34BE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575834$FE8095EA-4395-4CA8-9890-0CBEB132B677","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b54ab529f3d5935070124872eb5c6911743037d7","datavalue":{"value":"6904119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575834$2B17139E-3C7E-4B3C-9515-33C408E3E397","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":"Q4575834$7AFFAC6F-8276-4A42-BBBC-22A376CB0B85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"064f39dd360af66d17f5773e8194d312e953f00f","datavalue":{"value":"W2374265145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575834$3CCD1E95-330B-436E-B0DA-11C009D90B68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72e3ef61e579ab715f6a1a3c505cdfd9133a18a","datavalue":{"value":{"entity-type":"item","numeric-id":4586151,"id":"Q4586151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6717c9ab895a8d9e1bf272c42c5907f81ad461e","datavalue":{"value":{"amount":"+0.993867576122284","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":"Q4575834$43E21076-8E47-49A1-92CC-C3A2DD820C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1c34e05098749b098bd5e334fc90631e91738c","datavalue":{"value":{"entity-type":"item","numeric-id":4575833,"id":"Q4575833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35110a77b5bd1a4aa94b7fdba2b40912b22d2184","datavalue":{"value":{"amount":"+0.8828295469284058","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":"Q4575834$B187207B-E946-46B3-B0A5-F94006E04153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d235abd2b2a2bd0e3e6ff48f3989f15365c100a","datavalue":{"value":{"entity-type":"item","numeric-id":4629981,"id":"Q4629981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223c269bbf7e30ab6d8fd4a1b989db7e752cb3d5","datavalue":{"value":{"amount":"+0.8667393326759338","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":"Q4575834$330B75F2-41C8-4570-ABDB-8DFFFAE76FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b639257b096ee0c6f7050e5c60efcd299bc5d70c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330d30359669e356569077800eaf5eca92c4e5c3","datavalue":{"value":{"amount":"+0.852916955947876","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":"Q4575834$80DF768A-9D17-4AA9-B714-25F4EB256948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485096d185434fcbc4d32c8313181a0ba823f6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3522940,"id":"Q3522940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f143a60bd4db4486222d5c1166c88e3e7d1420","datavalue":{"value":{"amount":"+0.8526304960250854","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":"Q4575834$DE98CE48-E5C1-469C-B585-BCF096346C55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575834"}}}}}