{"entities":{"Q1853579":{"pageid":1864321,"ns":120,"title":"Item:Q1853579","lastrevid":74322405,"modified":"2026-04-14T19:31:51Z","type":"item","id":"Q1853579","labels":{"en":{"language":"en","value":"Parameterized complexity of finding subgraphs with hereditary properties."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857105"}},"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":"Q1853579$A56682AF-6BE1-46D5-844B-0DC762253873","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce13966ecc44c4426f8aa7db8b1120edbc824d44","datavalue":{"value":{"text":"Parameterized complexity of finding subgraphs with hereditary properties.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853579$54541EEE-9743-444F-AE23-ED25D62EDA3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10ca3af2d7d0814036faadf624273e1d9ef08504","datavalue":{"value":"1061.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853579$A524F6E4-1CBF-4BD5-B449-76F4AEAA305E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92f243223af1f6addb3a9180b3cfaf2cc526ed1a","datavalue":{"value":"10.1016/S0304-3975(01)00414-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853579$B5954B44-FB8E-4797-A700-B04673D65BDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$6885564B-E8B8-4B41-9F16-2CC3064150CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$511B912B-A3A5-40C8-B918-49316E58CEC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$0A05BAD9-7756-483B-ADF6-5D3F0EBEDA94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-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":"Q1853579$155F977D-4736-4078-AD6C-7626E249526C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853579$B25CC7FE-FA91-4DF9-BCA3-7EC7D7D6C7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853579$4F4E414F-C0BB-4D0F-9203-FC906C86D05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853579$B5A7E6BD-E883-466A-8447-583E508B9CEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"756cb0cdcd922a3dac72f3046e322aa06bc6d2e4","datavalue":{"value":"1857105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853579$12747EF4-9839-4A59-AFE6-E69380370E4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6ff5360c992006d80bd7cc4152529a3c899d52","datavalue":{"value":"Parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853579$801AA4FD-BF69-450E-85E5-3FA3DE938B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb56fc2ad2ee4ba0555f0524359f68877cecb2fe","datavalue":{"value":"Hereditary properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853579$8C4211D2-C0DB-4E65-8292-809964C80F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853579$CBBFC95B-9410-4F60-887E-55D282E4B0B7","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":"Q1853579$5920CC3A-0BFA-4503-BFE3-098CC0CAE685","rank":"normal"}],"P223":[{"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":"Q1853579$76C95006-BD6D-4095-A6EB-BCE600306F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8f0b8677ea0bd3b89f8229d2eaa06f4dff23f","datavalue":{"value":{"entity-type":"item","numeric-id":1603518,"id":"Q1603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$94975104-EA2D-454B-8634-96E21DA642B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$962B3C5B-D3DE-4465-82ED-DFDDD89D4DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$D08E3556-0D63-4BA6-939A-039EF90962EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$DFABC837-0306-4C6C-B4BB-C2CCDE9729BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a62f4457878fd13f86bf7fc7b78b99d01583e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1971218,"id":"Q1971218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$87E1350D-BF1E-4C8B-9B25-A8828FFC3769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3569b2965b74ad8bd801807e4fb67737dd014f72","datavalue":{"value":{"entity-type":"item","numeric-id":1874274,"id":"Q1874274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$A9A317BF-C1CC-4C38-BD8A-95A735FCA504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$214898E2-82B4-4338-9A4A-34AB91E7E2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$C7EF9DF7-C76E-42E2-B92C-718EDDDF751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$490D2580-8120-4151-BDBF-90B9EF48A744","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":"Q1853579$B738D4EE-BC29-4CFD-9AE4-D1E873295D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$874AB9E7-FDD0-4963-9DE0-392C36F9D387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad926eda161f6623da8f2d458778a99ac3b25da2","datavalue":{"value":{"entity-type":"item","numeric-id":4944968,"id":"Q4944968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853579$922211B5-1DEB-4046-8A59-2E0170DA1299","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":"Q1853579$C795E4BA-4A09-4734-8685-6509E64980FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"756d0c2f6f111ac23547ba574568a477c3cfd029","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00414-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853579$63251DA9-27E2-495C-9021-C772D70E8A4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"479aec7f9c5d53111d74a7502069d31b50eef634","datavalue":{"value":"W1488421129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853579$51621C1D-5AE7-41D6-9A49-7F178DA947C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6f244eeaec80be5c0f8aad4b71cd120c93bef0","datavalue":{"value":{"entity-type":"item","numeric-id":2766822,"id":"Q2766822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e56862925d3429a8cf518f6d9babb2dc74e72f","datavalue":{"value":{"amount":"+0.98900867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853579$30F24009-455F-4D6D-A23B-CF4A8AF7A069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea9dcbc8e30d7f7303a77472cd8fadf2770f554","datavalue":{"value":{"entity-type":"item","numeric-id":2140500,"id":"Q2140500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378b58b0e69f100bb9907033014b413f586fe813","datavalue":{"value":{"amount":"+0.97785676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853579$F3A0B448-FAC5-4A4D-BA43-213BCEF55C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa6855bc2e94f5f80f0ae4a230f41d6c24dd859","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0624bb2564ef1a9dd57fc403d0d10b7367a3d2","datavalue":{"value":{"amount":"+0.8899813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853579$E0D6ADA7-9A50-45DB-B952-522CA136807B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83001658a726947102b6091f30af9fe3be62455","datavalue":{"value":{"entity-type":"item","numeric-id":5492624,"id":"Q5492624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36535bde820bab9cd65a1c4e2ef68c059cb4534","datavalue":{"value":{"amount":"+0.8869918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853579$656E610C-35D1-43E2-AB47-A1891589F064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c72ee478e4ec483df5dd457b4f31389e84d1168","datavalue":{"value":{"entity-type":"item","numeric-id":5009473,"id":"Q5009473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9889108b902f211b6d993059ce81985d7ebf8c2b","datavalue":{"value":{"amount":"+0.8858112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853579$316EC31D-1394-4636-B39E-8440DC6E363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427140aa3bb2ea34a077ddb0e5ae33b321f6f76b","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b4f2c547537e74a073c86020c00ee9a17a6702c","datavalue":{"value":{"amount":"+0.8826145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853579$2BA8DB65-E066-41C4-93DA-637A5E3784C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1c51832617cf022f80c7b178a561577ffc1dcc","datavalue":{"value":{"entity-type":"item","numeric-id":2104934,"id":"Q2104934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4ac8e18007022ee61f8ba034128aeebad16cf2","datavalue":{"value":{"amount":"+0.87885207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853579$07362F7A-CCFB-4695-A046-C98FC97656AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7602f38c14c2cdcb6a85a3805b310bf281406ae9","datavalue":{"value":{"entity-type":"item","numeric-id":897959,"id":"Q897959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d86766909427adf50aea349b711b005e1b37ba3","datavalue":{"value":{"amount":"+0.87672454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853579$7BA8C8E4-40F7-4C3F-994F-85998AE33D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0454b889496ef1c1287a58107f2532dcc3647a54","datavalue":{"value":{"entity-type":"item","numeric-id":3000488,"id":"Q3000488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fbf755400d64e7bf260f1065037c77625313e9","datavalue":{"value":{"amount":"+0.87545455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853579$4C18C8B4-768E-4D8B-A48B-11ECCD1183FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b08d348dc92994edf80e39cec80628079708ce","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc72a51c0544b215e99734d4dca3d5f3b6baca4","datavalue":{"value":{"amount":"+0.8752844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853579$8AB0DEE5-46B1-46C5-85F7-08D87D0B5E82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of finding subgraphs with hereditary properties.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_finding_subgraphs_with_hereditary_properties."}}}}}