{"entities":{"Q5918589":{"pageid":8049448,"ns":120,"title":"Item:Q5918589","lastrevid":55431919,"modified":"2026-02-17T16:18:20Z","type":"item","id":"Q5918589","labels":{"en":{"language":"en","value":"Parameterized inapproximability of independent set in \\(H\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7636194"}},"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":"Q5918589$1AB2C3F1-FF7F-4886-A10A-D6185FFE5E45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e34cdb8d25dc3456a9a935bd6a4f8d4aba7e935","datavalue":{"value":{"text":"Parameterized inapproximability of independent set in \\(H\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918589$8F081C8D-C1E9-4677-B588-547F1885970D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2468b28be75807364b0ea55b4003384c242b2a0d","datavalue":{"value":"10.1007/978-3-030-60440-0_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918589$A9370CD0-CA19-404D-A81D-EB687FD24088","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a3821eed3aec5e9afd1880a9a6b8a2d127e9efd","datavalue":{"value":{"entity-type":"item","numeric-id":322362,"id":"Q322362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918589$B0550F9F-D7D9-440E-BB66-133F117A1F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918589$80B7BF5B-541A-4E17-8F7D-3D6327A7FE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918589$81DE40B9-F3EF-4D55-926B-2F870C5CF574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918589$E71206FB-FDA1-4080-A0CA-6290B51A99E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918589$9132DB0B-763D-4B4A-A41D-FEE7A12BE779","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caee49dfebbb3581b11807976c7fed96dec8e1e7","datavalue":{"value":{"time":"+2022-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918589$1C301730-F721-4DB9-99E7-BFDAE8F837CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4c938963d725e7a90cf8a168ed31ba742df2e1b","datavalue":{"value":"https://arxiv.org/abs/2006.10444","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918589$5BCE110F-1DD5-45B7-BBC8-3D6A67A49FB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918589$C69FECBC-D036-4117-9D78-7F589B0A2054","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c29004debafcb373d998a9c0c72a85daac7ccfc","datavalue":{"value":"7636194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918589$CA65D99E-D10A-46D8-ADEB-F0B340D2F586","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":"Q5918589$50F23EAC-526C-4747-B62A-C2655C5D0E0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"473605bd72ed213fbcc6d7cb40dbf46ae5cf03b0","datavalue":{"value":"W3096031774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918589$5FF87D01-A5CB-4247-8418-E845A7381B79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ab1671a1b82dc76c37f0d1d99d0f40b0aedda6","datavalue":{"value":{"entity-type":"item","numeric-id":5925689,"id":"Q5925689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484be7b74ea2a49c76e48142d0914a36c7d2256f","datavalue":{"value":{"amount":"+0.9987913966178894","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":"Q5918589$1A352489-F3C0-4E57-9462-B560C68164C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab9e5aac9bd050c5ddf0e4ca8643a5b53b3338f","datavalue":{"value":{"entity-type":"item","numeric-id":786045,"id":"Q786045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0b89895bfd5cf984175fc48d1aaa884a9aa498","datavalue":{"value":{"amount":"+0.8342446088790894","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":"Q5918589$D9C6024E-1B69-4DAE-A112-66AF840929A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f8d0013ff9c6b3cb93ddb79d732ae339c23447","datavalue":{"value":{"entity-type":"item","numeric-id":5009479,"id":"Q5009479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1943731ac0fc3e9421a745e51bc835eee82fa07","datavalue":{"value":{"amount":"+0.8292111158370972","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":"Q5918589$857A3655-FC4C-41A9-A1C1-8EACF70FD193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e6a579c28a9d2a05fde1a1d692e8b5fa514fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1006083,"id":"Q1006083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1b70b08c8b6ccfe8d7f23258183d8446f66cb4","datavalue":{"value":{"amount":"+0.7710391283035278","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":"Q5918589$6EB5496E-3316-47DA-AB67-F4D899A86CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f2606bda3a1a82e3df34c43419fa03462cb4b3","datavalue":{"value":{"entity-type":"item","numeric-id":4634386,"id":"Q4634386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a1aa6ad89cd34d4d7098db4e61058cc1bee812","datavalue":{"value":{"amount":"+0.7705260515213013","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":"Q5918589$CB670572-A2AC-488D-A35D-B8271FA8D5A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918589"}}}}}