{"entities":{"Q4915192":{"pageid":6944773,"ns":120,"title":"Item:Q4915192","lastrevid":58366854,"modified":"2026-04-04T22:04:46Z","type":"item","id":"Q4915192","labels":{"en":{"language":"en","value":"Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6152404"}},"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":"Q4915192$F203B45F-04C9-494B-AC58-97AB6174DD4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d87044cb4854fdf6639e2fbaf434f4fdb08f6053","datavalue":{"value":{"text":"Cycle Killer...Qu'est-ce que c'est? On the Comparative Approximability of Hybridization Number and Directed Feedback Vertex Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4915192$C68572E9-130C-4EC6-AF07-F043FB042875","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cec3f59690a37d61ad2bfe992d48f9ae5f167c5d","datavalue":{"value":"1263.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915192$E3D133C8-306C-4F4C-9B46-9BE207B49ABC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93281d80bf2495d64dc7a1add355b087d83975c3","datavalue":{"value":"10.1137/120864350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915192$EC480D4F-1FE7-481E-9A40-CD648D0BE69B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb78bde6986234ab8c5e29bd67bd9dfbc4fa3355","datavalue":{"value":{"entity-type":"item","numeric-id":259723,"id":"Q259723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915192$52D933E5-F81F-4E7E-84CE-94A92F6019AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecae2ef313b301a087d9359e08333d8c6395b4f","datavalue":{"value":{"entity-type":"item","numeric-id":295643,"id":"Q295643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915192$D3FC402E-AA81-466A-A657-17AE12849C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28fd4979f9d995a5381ce3830b4f9a711e83245f","datavalue":{"value":{"entity-type":"item","numeric-id":897855,"id":"Q897855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915192$40800283-6D37-4E53-9377-24B6BA037828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8a7ee244c1122e86ba92d723d3d934ebedcdf92","datavalue":{"value":{"entity-type":"item","numeric-id":383122,"id":"Q383122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915192$5A0DEE0E-3221-4171-9938-BD1AFD9F16A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d88114a67d342b42b47ac8aa2a6c0320df8b396","datavalue":{"value":{"entity-type":"item","numeric-id":292675,"id":"Q292675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915192$A42BCCEE-C14C-466D-BA94-E3FDCBB6D46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915192$FFC1EA83-03C2-4B5F-A8D8-D5D9A428CF71","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":"Q4915192$F1D54051-8FE4-4A7A-9E9B-2626635B3793","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8d05c5960e17df88a20f497dd893bcc369c3eaa","datavalue":{"value":{"time":"+2013-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4915192$DA5B77D1-3358-4751-86AA-6F2815233335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2eecf426caffbce52eb6b98a053965396ae65537","datavalue":{"value":"https://arxiv.org/abs/1112.5359","type":"string"},"datatype":"url"},"type":"statement","id":"Q4915192$FE86B694-843E-4612-8825-04FDFE63A22F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915192$F78BFF90-139A-4AC9-8E02-8C765D07B64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915192$366FB19D-B133-43D1-B288-1544B8252C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915192$A9DEADCE-621F-4CE4-9896-669BCD5C5204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8ceb942b522b8d01fe3ace5f2c6d53133530f84","datavalue":{"value":"92B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915192$3399A777-295B-454A-B354-6F1F14707312","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a43c9da91daca0f4f724b01ae84c3ad769e97b3a","datavalue":{"value":"6152404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915192$DA4E6538-467B-41C2-AFA7-60F136725E7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f997b20e346c4470b4ee15333c83d688766b951","datavalue":{"value":"hybridization number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915192$84EC28FF-E06D-4F4D-8EC9-46B35C03F388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5960cd6c9f50ae123e6a8ded6e2ad55b7804a086","datavalue":{"value":"phylogenetic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915192$887484D4-5059-4C79-BB7D-EBE6E51EEF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c6ee28272ef2335faffd33887a084d2669166d4","datavalue":{"value":"directed feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915192$F77970A1-E533-4F8D-A3AE-F52D5866C099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915192$0F121613-FD4E-4937-9E82-9EEA4739EE37","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":"Q4915192$414E0DFF-7EED-4827-B13C-883D95E91E62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3be164e6e01a08b4d9f0e31cd9e59b8692ea9594","datavalue":{"value":"W2132655694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915192$6C9DD6CF-9EF0-4873-B788-D8AE0829485B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2798801781e59cb515e4240bd9ec8d80455d571","datavalue":{"value":{"entity-type":"item","numeric-id":5391763,"id":"Q5391763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519921d42f6b4ea139440208fd776f13e9447958","datavalue":{"value":{"amount":"+0.84890586","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":"Q4915192$C743B278-0FF5-4DE7-B561-BAFAB7307890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dbccfdd5b9fab20fd8e9b61ce04dea63e396f1","datavalue":{"value":{"entity-type":"item","numeric-id":3057102,"id":"Q3057102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519921d42f6b4ea139440208fd776f13e9447958","datavalue":{"value":{"amount":"+0.84890586","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":"Q4915192$6B5A6D97-350C-44BC-BF69-63641B61B11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adac449d522c232f309c91fdeabe5abc6fee635","datavalue":{"value":{"entity-type":"item","numeric-id":3429583,"id":"Q3429583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12aac725d747407f14b544c5165d350917e2a0ff","datavalue":{"value":{"amount":"+0.83901525","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":"Q4915192$95935336-BD5E-4637-B0ED-69D30047E4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801a52f7471c9950cd46980a324343f0380ff1c1","datavalue":{"value":{"entity-type":"item","numeric-id":4607979,"id":"Q4607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cab959d8b6094ff8e7afb6672692d518af5479a","datavalue":{"value":{"amount":"+0.83818007","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":"Q4915192$4A25F822-AAD7-43BD-9EAD-64BA46A56622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60aa7357db9ee3ed13734165bb2f8445db9c9ddc","datavalue":{"value":{"entity-type":"item","numeric-id":5499964,"id":"Q5499964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c6a07ebbc98a593cd6c122f2d30808961cdb09","datavalue":{"value":{"amount":"+0.83407915","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":"Q4915192$A560F668-A954-43F1-8240-A36FF4F6F459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5116da7588091cac48f24ad37f0adcf7fc3797c4","datavalue":{"value":{"entity-type":"item","numeric-id":4962786,"id":"Q4962786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9125c2c5d1d0c9ecce67009c057d088ea5c49916","datavalue":{"value":{"amount":"+0.83342755","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":"Q4915192$DF304887-D8A7-42AE-BD08-A2397A1AEC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02de94d564ece473c395c299c756595af587d9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1583598,"id":"Q1583598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a5441b99727fae74a43e4262d1b5e6cbf67df1","datavalue":{"value":{"amount":"+0.8329495","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":"Q4915192$2223AAF7-5801-46B0-B389-368C16CA9E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef0d082459ed6cb3419e1f9e686f3bc75cd4e81","datavalue":{"value":{"entity-type":"item","numeric-id":293373,"id":"Q293373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e478938373330d95178684fa23ebd0203e3a58c8","datavalue":{"value":{"amount":"+0.83250666","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":"Q4915192$5FE68F4F-56A6-49DB-A9F5-A6263F92F9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43eb2026fceba96f967db71ca6b58cc376fe3c12","datavalue":{"value":{"entity-type":"item","numeric-id":2059196,"id":"Q2059196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee4aac6ac78628f07bdec9a448787434e0374ba","datavalue":{"value":{"amount":"+0.8317592","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":"Q4915192$2BEED8F1-E6D1-4BB1-A9D5-D412D13E6818","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4915192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4915192"}}}}}