{"entities":{"Q5346539":{"pageid":7376113,"ns":120,"title":"Item:Q5346539","lastrevid":52815524,"modified":"2026-01-23T13:47:09Z","type":"item","id":"Q5346539","labels":{"en":{"language":"en","value":"Dichotomy results on the hardness of \\(H\\)-free edge modification problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6723117"}},"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":"Q5346539$AFCDE3DB-3F1D-4572-9650-E7F7C9A97A46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d11ee733776bbbde63addfe70cd1c63192f09d0","datavalue":{"value":{"text":"Dichotomy Results on the Hardness of $H$-free Edge Modification Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5346539$0A7AB4A0-065B-4764-BC73-29C1F8F45C96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e45575dafd45d3b779c100817973292bbaeee3d","datavalue":{"value":"1370.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346539$5BDAF95B-2270-4DEC-8BE5-FD2669CD17F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38530ccadd8f6397e0dea3202d1131287ba9a712","datavalue":{"value":"10.1137/16M1055797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346539$2004C78A-1187-4C63-9E7C-B5E70189A712","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db2457b24414fcbed0f80e611570bf20ca2ecee","datavalue":{"value":{"entity-type":"item","numeric-id":536212,"id":"Q536212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$EA5B8DBE-8B45-4CF9-9C73-6DAAA9C8314B","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":"Q5346539$83F8B6D5-D7BB-4CCD-92A8-F17AC8A38966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e4dc4a41b653aeeff0ea9bb75d0307ed1855da","datavalue":{"value":{"entity-type":"item","numeric-id":409341,"id":"Q409341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$2E7F4E51-42E7-4439-B6DD-1277001C83E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$4D19EC21-E7D2-4A7F-96FB-1914B5AADB36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb39e4a0c00eacb8782641ee71ab305789d63b9c","datavalue":{"value":{"time":"+2017-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5346539$66DAE26F-5B5F-4258-A0C4-0FCCDD2B72A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346539$DC297DAF-4AE1-4D07-81B8-955FAB2421E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346539$4DF6F212-8F90-48CC-BF7E-AF2F6F563634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346539$B7E58773-2715-4A26-A240-BA093E931411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346539$123D6DEA-9E4D-41BA-85B1-23D0FFE59561","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec1bd7078d613e531e7a3fca87c03835b0de1cfa","datavalue":{"value":"6723117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346539$31BD4127-6B6C-41C9-A2F2-94BA08CD3CCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c901a858d8068dcb62793b372958cc9703c0be3","datavalue":{"value":"\\(H\\)-free edge modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346539$60579171-C0B3-4296-8833-D1611DC2AF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346539$0ADDA3F3-C26A-45FF-BCF4-A8AFA8465B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2b8976babd28dc7c986ec0340281ebbc75277a8","datavalue":{"value":"parameterized lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346539$6B986D1B-7CF5-4882-835F-01BA9C274347","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":"Q5346539$976B8FF5-5086-4A95-81C2-8E1F62A75B77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"032a2cccd6aa7b286288c39dbb930b5a9fce8e89","datavalue":{"value":{"entity-type":"item","numeric-id":1034612,"id":"Q1034612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$4698E2DE-2FAD-4331-8E13-45CF12AB9B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d51c1931216fba7d933ddb56929dd1ac6e084e","datavalue":{"value":{"entity-type":"item","numeric-id":3467861,"id":"Q3467861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$DCA9C0B2-D217-41D5-95BA-EBA9ECF12397","rank":"normal"},{"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":"Q5346539$BE502625-4DFB-4D53-9B2D-C185C462D50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$84F2B5F0-DB44-4CDA-8D61-29D129876D78","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":"Q5346539$76B467C3-3AB7-492F-9EB2-F9D162FC1EE9","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":"Q5346539$DEB3AA9B-766C-4181-B7D9-FFD05B03EC66","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":"Q5346539$EC24F629-AB36-4DD0-BB3E-0ABE835DF310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff09d4b563651a81fbfcbf6db29d783aee2fb7c5","datavalue":{"value":{"entity-type":"item","numeric-id":2828210,"id":"Q2828210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$C27D7BD6-C5B7-462F-AB79-76192CF06970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0af54c4697424ffe5938847e3cc68a7991f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$7B5829B3-E425-4D3C-9260-1CC0BAADCF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee064d9c38b8ed45257bd7854d3c340900de7ac3","datavalue":{"value":{"entity-type":"item","numeric-id":4973874,"id":"Q4973874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$8C61994A-8A84-427B-A9A2-8C8161210A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576b1f09854bc416b20f72b33a63f446b660512a","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$39C92A4D-32DC-4769-8980-4DF8C425B775","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":"Q5346539$2F5CE68A-154D-45C1-A3D4-510BDC665380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$1EF4BC75-648A-4C04-AFF1-E6627687F2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb0ccba75d764590713fc3feaa9c6b8ba12c128","datavalue":{"value":{"entity-type":"item","numeric-id":5363789,"id":"Q5363789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346539$4205F740-8B8A-436E-BC7D-19BF5EABD4DF","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":"Q5346539$E88CF254-D132-44D1-A886-46225DCA87DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c92bae05caee3eb46fc2bf16fcf9f9a7e05cf7","datavalue":{"value":{"entity-type":"item","numeric-id":2802929,"id":"Q2802929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e4038e9aeac7d3006af35883e6dd72c5a8949e","datavalue":{"value":{"amount":"+0.977925419807434","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":"Q5346539$681360B1-9C70-4E5A-9505-352128DDFB9E","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":"1bc4ec450cd29922dab21e86a009ee267add0d17","datavalue":{"value":{"amount":"+0.9282289743423462","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":"Q5346539$E386BEAF-EB7E-451D-B033-FB9AFB09B943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1090b96b8d0bc53fa6eca03570209d062a1c94ae","datavalue":{"value":{"entity-type":"item","numeric-id":4636433,"id":"Q4636433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43da2e01bf8f937bda3de9ecfba0fa45ed67c32","datavalue":{"value":{"amount":"+0.9243372678756714","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":"Q5346539$E3684B3E-2669-40D5-A9AF-EA1D6BB38228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d28ec25fd6399e5db2820141d560b8d2db8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":3467861,"id":"Q3467861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821c47cad78ebcbbcceff550842c28b55d81a257","datavalue":{"value":{"amount":"+0.9134606719017028","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":"Q5346539$9ABA2F23-7E48-42F0-A166-462CF82D7E67","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":"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":"Q5346539$3B141CB3-CAC9-4F7A-ACDC-B0BFDCC2DE7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5346539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5346539"}}}}}