{"entities":{"Q5919400":{"pageid":8050922,"ns":120,"title":"Item:Q5919400","lastrevid":93481046,"modified":"2026-06-05T04:28:16Z","type":"item","id":"Q5919400","labels":{"en":{"language":"en","value":"Vertex deletion on split graphs: beyond 4-hitting set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7163784"}},"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":"Q5919400$97359996-4F8B-4F3D-A11D-69F2A29E8548","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"262bc2ee4d810cd17c4606a158c7934da9ae89fe","datavalue":{"value":{"text":"Vertex deletion on split graphs: beyond 4-hitting set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919400$AADC20A4-7252-4D1B-B60A-7E32CB883C4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f80966c99c0c735aab8660adaed0176c8dc895f","datavalue":{"value":"1462.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919400$C3C48154-7C1C-4A75-8081-7D2724ECF633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e61717e10f6ab044e54eadf8e728987e514b252","datavalue":{"value":"10.1007/978-3-030-17402-6_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919400$E1190A9D-4AE5-4CED-8DAC-F928F03731EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2f4fc4755584dd3ad28adca2d640563793a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1791046,"id":"Q1791046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919400$F75886CA-28E3-4703-B6D8-FFA946784305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd12e377c90d056396e79f0a948c9ca9e0d9563","datavalue":{"value":{"entity-type":"item","numeric-id":784490,"id":"Q784490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919400$E80F24A9-A6B4-4C74-80BD-FA39B7585A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f71f77ed73ba11463c02fb2036033378931585","datavalue":{"value":{"entity-type":"item","numeric-id":394279,"id":"Q394279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919400$907AA490-985D-45A1-9462-B3162BBAFE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2907079ac912bcec740c25aaa0ff91326824416","datavalue":{"value":{"entity-type":"item","numeric-id":722542,"id":"Q722542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919400$F0940708-A246-4858-A137-EDF8E8DA2C77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919400$FFE2C8F4-EF7C-4C0C-AC67-95117952948E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819f3db2fd69120b836b1a33ce7b5a988bc01119","datavalue":{"value":{"time":"+2020-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919400$85ED1043-3C40-4AC9-9972-3F77B02FE729","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919400$AFD18681-2C7D-4666-953A-A1FF037BDD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919400$40CAFE78-7DF3-4401-9F2C-93C56D5266CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919400$6BFCB207-40F5-4FDD-AFE4-59066F159769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919400$D01C0987-2374-407E-89B6-E88F28AEDC41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6009c2064e09252b798a542169185030788716fc","datavalue":{"value":"7163784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919400$C2202AE0-2FCB-4D03-91C5-97E0AC06B8C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae6cb6e44d52cfa0441a707e419fa504a5daec8","datavalue":{"value":"vertex deletion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919400$34678C34-BC9F-4A0C-AF61-46B3A1F8EFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919400$7A346D07-8B0D-4827-A41D-3C68DA14469B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919400$3B0199A3-74F6-452F-A064-2921517A65C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919400$C35F1BA0-7797-4964-A82C-DFC3473C2EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919400$1DEDE1F3-BF1F-40BC-A92E-E9D9A7EDFF83","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":"Q5919400$2A0671B7-7337-4941-A6F5-0BDBB9C26003","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16aef54d7d2278bddd12aa13e7bd743f7d5a1ca0","datavalue":{"value":"https://doi.org/10.1007/978-3-030-17402-6_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919400$11C4620D-B719-42CC-B256-D10ED4396119","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ee8f4f9369415f7be669cdc611e4af350d7dc0d","datavalue":{"value":"W2945813447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919400$DD2B9B91-A4F7-4B89-AA80-041F4ECFDBEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8633933aede4e35e291c4b88411c48408814b853","datavalue":{"value":{"entity-type":"item","numeric-id":5918994,"id":"Q5918994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919400$1D786310-3AE6-4F38-9739-A2EF7166C7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17101ca7a1608e68fc2089731667aad4036e2f6","datavalue":{"value":{"entity-type":"item","numeric-id":2656339,"id":"Q2656339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb83f5c65c3114d8c68f20cbec18557e288b4639","datavalue":{"value":{"amount":"+0.9028534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919400$EBC730D2-0496-4ED3-BEC3-004732FC9181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77893dc1288c9d00dd6bd5ec83f7880ba4505640","datavalue":{"value":{"entity-type":"item","numeric-id":2904547,"id":"Q2904547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baec0767f0413750c76639fc9f14855dd92d77b","datavalue":{"value":{"amount":"+0.8787761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919400$F12839EF-9168-4279-A7F2-5DD4270D25D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f787a307640dc94116604aaa66a1848ac40b842","datavalue":{"value":{"entity-type":"item","numeric-id":2350905,"id":"Q2350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baec0767f0413750c76639fc9f14855dd92d77b","datavalue":{"value":{"amount":"+0.8787761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919400$96655ADC-A00F-4605-A214-377FDEDC7C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b2dc6df887cf4393c6da3d288fe013d2248cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5041193,"id":"Q5041193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918cc317551639018cb595c188999e0a66cb620f","datavalue":{"value":{"amount":"+0.8783585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919400$F753C9B4-9F3D-49D6-A69B-44D0D6190D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21a30a340fa0841f648cffcab672ce18d501785","datavalue":{"value":{"entity-type":"item","numeric-id":2089067,"id":"Q2089067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918cc317551639018cb595c188999e0a66cb620f","datavalue":{"value":{"amount":"+0.8783585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919400$2E60C851-B56E-4B39-8C88-CFFA683EE43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550d5a70ec9f82b456f55e26bc7c12ca6eb4935a","datavalue":{"value":{"entity-type":"item","numeric-id":1786595,"id":"Q1786595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d02caa363d9d4291996c77c7a0fea203c81f38","datavalue":{"value":{"amount":"+0.877833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919400$E0EA5DE4-2351-4EC8-9883-D5DE3EBA70E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7b1fdcf899234919273a745b2730491bd1148f","datavalue":{"value":{"entity-type":"item","numeric-id":5136314,"id":"Q5136314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d02caa363d9d4291996c77c7a0fea203c81f38","datavalue":{"value":{"amount":"+0.877833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919400$A8125A10-EE07-4681-90C0-C1524DA6788A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e35c4de7180cd2719e55a6ea7e5c373ca532eee","datavalue":{"value":{"entity-type":"item","numeric-id":5895104,"id":"Q5895104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad580391fabb40293a9291f981bc29e221a0097f","datavalue":{"value":{"amount":"+0.86460996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919400$6C32F420-F2DF-43B8-88FA-382AB3E00119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacff8c17615e0dc7a5d537d8a94ec6e54c80401","datavalue":{"value":{"entity-type":"item","numeric-id":5892184,"id":"Q5892184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad580391fabb40293a9291f981bc29e221a0097f","datavalue":{"value":{"amount":"+0.86460996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919400$31E0EF90-94A0-4CA6-A0DC-ACBDF99825CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex deletion on split graphs: beyond 4-hitting set","badges":[]}}}}}