{"entities":{"Q5874544":{"pageid":7904095,"ns":120,"title":"Item:Q5874544","lastrevid":55434811,"modified":"2026-02-17T16:19:15Z","type":"item","id":"Q5874544","labels":{"en":{"language":"en","value":"Incompressibility of \\(H\\)-free edge modification problems: towards a dichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651211"}},"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":"Q5874544$8283E33B-4C62-4965-A56C-10DDC146359F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$C70F50C1-6184-4A20-B5DC-099AA90CC220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96fc28243a4801bf2a9230b7e379fdc040471ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1679220,"id":"Q1679220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$00FE2700-2953-45E0-BD29-7E9CC64C365B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874544$2195F9C2-55EB-4663-A142-BC749CFC9CA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874544$EF10977E-19E4-43C2-A3D1-684895CB5E9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2585b45c8ef8eee00cd4edf03c1d937ba0c5ad04","datavalue":{"value":"7651211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874544$5E777CC4-CB36-4B16-BC01-C79779E28A05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e549c900d8b07338abd4b39698e8a762ca7520","datavalue":{"value":"incompressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874544$EEDAE36C-AD49-4916-82A2-DAE1FB9F9C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b928aed2d3292f083a413fde6128b5650d31bb0","datavalue":{"value":"edge modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874544$6C6494C8-0875-447D-A266-FAB5B6B341DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b4d4ccb1339ebe632847854991d5d2b505841b0","datavalue":{"value":"H-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874544$649DB3C5-DA81-4D2B-BF21-5883E11EB639","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":"Q5874544$BE3C24C6-7634-44DE-A7B2-32BECBC2EE64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2180352701cadbd760773f717e2260ef7c81ad","datavalue":{"value":{"entity-type":"item","numeric-id":2802929,"id":"Q2802929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$8A8B4DBE-88C4-476E-A347-1A73AC391A00","rank":"normal"},{"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":"Q5874544$DA942552-C206-493E-B712-10458D484061","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":"Q5874544$8E416E4B-6296-45AD-A80D-0A38685649B0","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":"Q5874544$002ECB7E-44F4-43AE-91F8-1CADFE0E7D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29828782073de2e9e9f0ead79546257ffe0627d","datavalue":{"value":{"entity-type":"item","numeric-id":1759680,"id":"Q1759680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$E0C61A5F-BF36-4CC0-AC4A-A0971CCB8B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48db717cb4cbbddcdb658884636b2872ffa6ecdf","datavalue":{"value":{"entity-type":"item","numeric-id":300460,"id":"Q300460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$D1CDB9E2-A416-43B6-8323-D2AD39337EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f04b47dfc6d40b6de0f474583e568d25cc0e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5009567,"id":"Q5009567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$91B3F0F1-FA59-4A60-8EE9-57CEA59F4152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$4B47478D-E4FF-4FFF-9C02-B0A5363B6347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fb659e5588f95a0d331abcae40fdc7c50bf863","datavalue":{"value":{"entity-type":"item","numeric-id":2398208,"id":"Q2398208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$4994BFB5-A6F5-42C6-BF7F-42EF33442370","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":"Q5874544$9E0FF21D-EA12-465C-A83A-DD2F91128E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf20013ec0c32b335e2f3913209aa2d312718ef","datavalue":{"value":{"entity-type":"item","numeric-id":4437501,"id":"Q4437501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$5C0CF40E-D2B7-40D2-8FD8-A0A5EDC55F50","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":"Q5874544$2BBCC2B9-6CCD-4BE3-B468-03D62B4A0520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$E6F8D123-0814-4541-B77B-6540D491EC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fb12ad35aa06c4b228e4aa023a6d8fe7bcb61a","datavalue":{"value":{"entity-type":"item","numeric-id":3549636,"id":"Q3549636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$1ABC6058-EDE1-41D6-99C2-FCF239CDD441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$4BDB1711-8390-4296-BE66-E6D71B28490E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$1C09443B-8D68-412A-ACA7-E35B5591FA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874544$554ADE7F-97B5-431C-899F-1F576821B1EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa18a5467bc0b9f3e1de1c3968089d2acb18566f","datavalue":{"value":"10.4230/LIPICS.ESA.2020.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874544$0C4F102E-E2D0-487D-A4AF-B7F618085A47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc1f0f51852be701bdfab8ccce78dd353f7cb86","datavalue":{"value":{"entity-type":"item","numeric-id":2071824,"id":"Q2071824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55de333dda6d795ee3eb1738d981e3e0a6f4520e","datavalue":{"value":{"amount":"+0.9786474704742432","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":"Q5874544$94C5B531-12EE-48FE-AE07-3126D0F6E782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026fb7125b4300c777c9548138355bf072e9e4cc","datavalue":{"value":{"entity-type":"item","numeric-id":2343091,"id":"Q2343091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d129d288dc305edab59b6883e33097d7473a9ab5","datavalue":{"value":{"amount":"+0.9125140905380248","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":"Q5874544$7BC98BD6-330E-47F2-AA40-59351EA02C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a8cfc6179ed09a6984b6f1df256fe249044cae","datavalue":{"value":{"entity-type":"item","numeric-id":2867075,"id":"Q2867075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74a318c2974a1c7b3efc1eddf714c8c747a987a","datavalue":{"value":{"amount":"+0.8955332636833191","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":"Q5874544$5A475627-34FB-442D-BEF1-D12FF9A1B59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa89ccef51a5d2ae6f07f16230d5a1a2a634543","datavalue":{"value":{"entity-type":"item","numeric-id":2072105,"id":"Q2072105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b13d5e501778d8c5e0304c135431790da04aa6","datavalue":{"value":{"amount":"+0.8767409324645996","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":"Q5874544$5068BFB7-5819-45E3-A9C8-B8F08380DE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2dd87f372b3e256b2d8e4a3c0c0c8aa8e84c50b","datavalue":{"value":{"entity-type":"item","numeric-id":5009567,"id":"Q5009567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c091a4735268c8061564ea0e90961695cb9e98","datavalue":{"value":{"amount":"+0.8767403960227966","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":"Q5874544$F92131E9-E06F-4984-A3A3-9F69E8ABDB35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874544"}}}}}