{"entities":{"Q5066147":{"pageid":7095723,"ns":120,"title":"Item:Q5066147","lastrevid":58427079,"modified":"2026-04-05T04:23:39Z","type":"item","id":"Q5066147","labels":{"en":{"language":"en","value":"On the parameterized approximability of contraction to classes of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7499575"}},"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":"Q5066147$67535F59-6DFE-4788-B88B-E5FC6E3000DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4243c02c118704d0a7bb816ef81e92bbfcb6bce3","datavalue":{"value":{"text":"On the Parameterized Approximability of Contraction to Classes of Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5066147$9630CDCD-CC3B-4CC5-9990-AFCB7EB71478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb925cf13ea7838c52fe0df6c371f7512ab7eac8","datavalue":{"value":"1495.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066147$A368E6F0-8290-4B14-8ED8-A2EAC42135A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d005932a935e095bcad6a745ef3d07503ae01c8f","datavalue":{"value":"10.1145/3470869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066147$22C6216A-FBFD-4146-AEA6-9911E40FFFEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5760e7423c0b4fea247cbf1d782dda0c8567a6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5066146,"id":"Q5066146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066147$7A632087-1806-4184-BBB7-ABA1AD264C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd12e377c90d056396e79f0a948c9ca9e0d9563","datavalue":{"value":{"entity-type":"item","numeric-id":784490,"id":"Q784490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066147$23D94F07-C286-4DEF-AFB5-09144E036BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066147$EFA5AC1E-7090-456A-9953-0A1E3C56A363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066147$85B710EB-627F-462F-B2FC-45FEA64FB331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066147$8309E5F5-BB10-4F2A-BDAD-3B1CA16D75E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066147$8EEC8369-0AE0-478F-AA9C-842D14AC8E82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbe6dc352e4adb221184dbd4f9ee875a707dab8d","datavalue":{"value":{"time":"+2022-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5066147$333F26A8-7239-455C-9599-4468931145A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abe2a606d0c981250871b5a30118e9e599822ded","datavalue":{"value":"https://arxiv.org/abs/2006.10364","type":"string"},"datatype":"url"},"type":"statement","id":"Q5066147$4A89301F-C2EE-4DEA-8AFD-64536B9CDD6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066147$F744B5FC-99D7-4607-A210-5B4239A89ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066147$1786E4E1-F945-4B57-BF3D-CFD4E2A963F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066147$CF1E716A-164A-4E96-8920-7469B0501E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066147$36BFBAB8-B2BF-4EA4-AA20-34738EA1FE2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1fd5b9641b7a5890fc36e551313aab5e6a8ffca","datavalue":{"value":"7499575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066147$8A72CC6C-6C06-4F2A-94EF-0216F862C93C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93079779d6df43e2514f520cc27de03fc65ca41","datavalue":{"value":"graph contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066147$E2184DAA-E369-478B-8A9E-17D0382037A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d2f96221158b332443aebcc9b6e1b0cd07dac44","datavalue":{"value":"FPT-approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066147$4D3F9175-D73A-4800-AA94-345DF6FB78CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066147$F92D378D-907E-4DA0-BDBE-9D5481946E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2158ad13e8aa173b1c6dc483c20b7f9b039e876a","datavalue":{"value":"lossy kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066147$202086E2-D00F-479F-B828-08EAFF7EB75A","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":"Q5066147$A71A74B9-B28B-417D-BBD8-5D2013FD092B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"850cf89c1141d93516adbe97a11521bb4e51ad46","datavalue":{"value":"W3196689725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066147$ECA33FDF-6B40-4B7C-8010-F37B7FB3FF6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f8c607462913c3092dd356c426d6f3bb2c2e55","datavalue":{"value":{"entity-type":"item","numeric-id":5251646,"id":"Q5251646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d124136240c3165d2fb59a63b523f7637051765","datavalue":{"value":{"amount":"+0.8429878950119019","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":"Q5066147$D0211C29-B9DA-4824-9AFC-665C4AE23B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a26bf68fdde2276a62a766796cd012090b796d","datavalue":{"value":{"entity-type":"item","numeric-id":897961,"id":"Q897961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191a297ff6580175da359eef2bc44e2d3d5faffe","datavalue":{"value":{"amount":"+0.8406962156295776","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":"Q5066147$D2450000-FCBD-4BB0-A37E-668EF526CE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b56bc485084639837d4ca6b52937638bb08f93","datavalue":{"value":{"entity-type":"item","numeric-id":2867076,"id":"Q2867076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552febab44b198480d912a8a1df47a939a36fb00","datavalue":{"value":{"amount":"+0.8271023035049438","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":"Q5066147$4A30965C-9807-49C5-87C9-F24454B27BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c28a5d7cbbdfd4b5bb63ac42072775012e6315","datavalue":{"value":{"entity-type":"item","numeric-id":4636602,"id":"Q4636602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c674a36718b57402b4e17359b1a0b8d2705345b","datavalue":{"value":{"amount":"+0.8113329410552979","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":"Q5066147$174B1B03-DB6A-46F8-B39F-6E1E0950DBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f4f28a131bb098274490516761663e4c20ae23","datavalue":{"value":{"entity-type":"item","numeric-id":5205814,"id":"Q5205814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07900982bafe35061b429e4c27c79e81265cfd85","datavalue":{"value":{"amount":"+0.8078169226646423","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":"Q5066147$0595F9F4-2566-4930-901B-7AECDE338FB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5066147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5066147"}}}}}