{"entities":{"Q2343091":{"pageid":2353834,"ns":120,"title":"Item:Q2343091","lastrevid":52254023,"modified":"2026-01-21T06:40:52Z","type":"item","id":"Q2343091","labels":{"en":{"language":"en","value":"Incompressibility of \\(H\\)-free edge modification problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432675"}},"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":"Q2343091$E05BC15F-2B99-4134-A90D-B289577D08A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9d9fc21fa89c4636b56df97170d4460679a6c15","datavalue":{"value":{"text":"Incompressibility of \\(H\\)-free edge modification problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2343091$4471FB3D-B471-46D3-B203-B98AB3BC94F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6aaddb7a26d217460786d932dee9b989d0546cc0","datavalue":{"value":"1312.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343091$DF44E39A-CF37-433E-A3BC-2F0B0F156C12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$E3CAFF82-A363-4DE1-B5E4-26E74E61705D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96761ab0c44771f754a36f594697d1f367d9adb6","datavalue":{"value":{"entity-type":"item","numeric-id":2343090,"id":"Q2343090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$F78E3372-1179-4EEE-965E-336DBB89B708","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$25A91A96-65AE-4737-A706-EE2A1C344933","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3d99bc4b033c565fb0342435936dda6246db079","datavalue":{"value":{"time":"+2015-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2343091$B8EE4E7A-F297-4875-AEB6-74F40D383AF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343091$7B24DD9F-5C60-44A8-A75C-48F5E5F8F615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343091$9A1D4E4D-97CE-44C8-AE47-390B0461177C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99d21bfbe701fee50522ebe10b9592af42c5e359","datavalue":{"value":"6432675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343091$7B6BC651-3024-412A-9800-DA45F780D7F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343091$FC65DB64-594C-43F8-9728-BFEE9AF4A47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343091$502DD589-A2E4-479D-8860-9698211DB3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5613d5551675612a38da879b1c20b831819988a0","datavalue":{"value":"polynomial compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343091$595CF369-9862-4EA9-95AA-BBC2367F79E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e549c900d8b07338abd4b39698e8a762ca7520","datavalue":{"value":"incompressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343091$E9912058-1C41-4415-809B-12AEA1FA6F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3849189598e22b3b49c38df517f26cfbccedd5","datavalue":{"value":"edge modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343091$A0190F40-6498-4C77-BD32-3FAF2872F1F1","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":"Q2343091$9F7A5D26-1B54-468A-BE91-B9ADFB7E212B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fef1fbac859fb23a5a0b6bfd5745174447b3085b","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9937-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2343091$55339A52-33DF-417D-A422-E91475EA813B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77cd08d5e8e955696369e4483a87041d45bd43ab","datavalue":{"value":"W2155453078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343091$E4E4A80D-4119-45E5-BC83-CEBEC67C18BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$4EB73E62-CA3E-4AED-B4DD-FF7F30EBCB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$877BFC76-4BBD-4686-8C99-6F121F59EEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$17F640D9-27D2-4C73-AB82-2BB8261D5900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231cc8530c3618738d54711675b0b99c6fd27361","datavalue":{"value":{"entity-type":"item","numeric-id":1351999,"id":"Q1351999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$29823BAF-E11D-4358-8FBB-9F64EBEA75A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf8fceb0951ec4c0592d508bba0182c18e3fee0","datavalue":{"value":{"entity-type":"item","numeric-id":2867075,"id":"Q2867075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$831FD49C-0258-4538-A978-44937AA521CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$89AFD47C-B27E-409D-8878-16309CD83DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a832b120c4508a676a7e1f40bc2d7ec4752a4f02","datavalue":{"value":{"entity-type":"item","numeric-id":814914,"id":"Q814914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$A1CD2EC9-2D94-441F-AAF8-544B6BB14BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$4975F7E2-53DC-4DFE-8599-BE17954AF622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1017e2b6cc15ac81ca2712282d5b77011fbbfba0","datavalue":{"value":{"entity-type":"item","numeric-id":3058699,"id":"Q3058699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$CC17BD75-FF51-45EA-8972-B55E8710AB76","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":"Q2343091$250688A2-B905-4D8C-BBC2-2E1ED930B73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8cecf7ff5662de106cac4616c9835d0caa8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387826,"id":"Q5387826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$A3A2F287-AC34-471F-A2D0-CC664A257E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b294c6454a568279c59d8850b30d828f419a06","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343091$8C2674DE-4DA2-4D9C-97ED-1AD91F867511","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"562b8451cfdd8c1e82a66229b7bc7bfd68f12875","datavalue":{"value":"10.1007/S00453-014-9937-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343091$F5873D07-FB2B-42B1-B43F-06B1BDAA1ACE","rank":"normal"}],"P1643":[{"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":"0412b0a3b837cea958059782e3e828992d352027","datavalue":{"value":{"amount":"+0.98009592294693","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":"Q2343091$D4E534F1-B2C4-4F5F-8EAB-51DFE7B7E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5e735cd7097cc824c99d85bcd750fffe52413b","datavalue":{"value":{"entity-type":"item","numeric-id":3656868,"id":"Q3656868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed83c2798b8735fcfe9d22a6e839aeb83cc23e15","datavalue":{"value":{"amount":"+0.8754751086235046","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":"Q2343091$3AFAA6AB-1651-4078-84B6-7FBCC99076DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5570a81f57dd084e15cf5eb027c9a53cedde6389","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445ba933474a2c87652e9b9947a372035f375eeb","datavalue":{"value":{"amount":"+0.8712832927703857","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":"Q2343091$D8C0FEEE-E3F0-488E-BFDB-509087CAE0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df4afb034bece778a605c9e9cad23c6e7339f561","datavalue":{"value":{"entity-type":"item","numeric-id":5346539,"id":"Q5346539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0468ac966e5aa7e290cf0ffbc7eb4d8a67782bc6","datavalue":{"value":{"amount":"+0.8700401186943054","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":"Q2343091$ED4B2CDE-8FFD-4FE1-84BB-DA976869D128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824029f947906657c80a979a1a1c8b15930ffce9","datavalue":{"value":{"entity-type":"item","numeric-id":4973877,"id":"Q4973877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdc591e20014d6e0bd1426c4ea6700832e15bc8","datavalue":{"value":{"amount":"+0.8650929927825928","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":"Q2343091$FA1912B0-5C77-4C82-95FC-BF6E96B93C57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2343091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2343091"}}}}}