{"entities":{"Q5371038":{"pageid":7400612,"ns":120,"title":"Item:Q5371038","lastrevid":58537428,"modified":"2026-04-05T15:55:25Z","type":"item","id":"Q5371038","labels":{"en":{"language":"en","value":"Parameterized and approximation complexity of the detection pair problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6797257"}},"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":"Q5371038$368A6D55-B02E-4C80-AB08-59FC7BAF6A9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82e174ffb6dbb3cdb90e90b183961b4e35d96b42","datavalue":{"value":{"text":"Parameterized and approximation complexity of the detection pair problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5371038$2E70751C-D3C7-41EE-B134-1F815F47239E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63b8b8ee6f254342798ab39e365b7a1cae58e98d","datavalue":{"value":"1372.05220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5371038$DC9BB911-A892-482F-93AB-1A51D68A100B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5371038$271C43B3-2475-4C68-918A-CE072DE88018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5371038$D6066CD4-10DB-40C5-9A8F-85207632D749","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5371038$BEC9FBBA-F897-427A-9471-FB185649E4EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a04010440d7ffd7654f08953b21d31e131a50b","datavalue":{"value":{"time":"+2017-10-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":"Q5371038$5DF492C4-C75A-42F1-B179-BB3D35231576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e839da289c1fbcaa0c283a40f65d538753f5e8dd","datavalue":{"value":"https://arxiv.org/abs/1601.05003","type":"string"},"datatype":"url"},"type":"statement","id":"Q5371038$C040C424-DA79-4C14-94B1-CF0D1A98AED4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5371038$F7472766-4119-43ED-ADBD-E587000BB4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5371038$F827475E-FA05-46DB-A347-92486623A760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5371038$0DD766A8-6812-4A77-B884-2675F766D73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5371038$7222F2F8-F851-4F59-9BD3-801CB32BDAEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"742ca7c6f586bcb54d127e1b2c7be8ff8e86ff08","datavalue":{"value":"6797257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5371038$467CDF1F-1A1D-4BE8-83A6-5925D214B2B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c78d8ca9d495024a2324b7fb646686a5ecaefde4","datavalue":{"value":"detection pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5371038$B944B484-0770-4777-A5DB-BBD50913606F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5371038$EF00F27B-80AA-4422-91B4-B93565E71DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5371038$BDDE90BA-C04A-40AF-8675-24DF381FBB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5371038$F5DD5239-6546-419F-8C28-20E255081634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5371038$A9A4EA26-9EFE-4519-B125-F57BE5AD208B","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":"Q5371038$E34D5286-BF24-47F7-B306-807E99ED4354","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d32502c1828a6188b4e654c028d0d2899d0bcec6","datavalue":{"value":"W3104926434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5371038$D3520D2B-3881-42D3-848C-25CAEE6E434C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60034525c1b5c2d835b10d7d0547ddfb4ae36524","datavalue":{"value":"10.7155/JGAA.00449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5371038$9095F120-E913-4872-B5CA-9872C6646676","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cc5ff902ab23c96a9319973a0770dccbaceeb9","datavalue":{"value":{"entity-type":"item","numeric-id":2969972,"id":"Q2969972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f46b8095fd2340151a86a7718aaf6a944dcaae1","datavalue":{"value":{"amount":"+0.87239313","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":"Q5371038$59DB1611-5743-4DBE-9D42-345BF0AC6761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b865ce4f8e5d6fc6c708d505d5717bb7dda6db76","datavalue":{"value":{"entity-type":"item","numeric-id":394295,"id":"Q394295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab47084fd812e56a0699ea3854330fe29aa5d17e","datavalue":{"value":{"amount":"+0.87051785","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":"Q5371038$D7B9F703-1369-46FB-A16C-0F83CCC81606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3922c09ec527b203610cee66aa9fb79035acc60b","datavalue":{"value":{"entity-type":"item","numeric-id":2110631,"id":"Q2110631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12740ba55e5e88d3983de12762b5980007985e2","datavalue":{"value":{"amount":"+0.86494","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":"Q5371038$9D348D1E-3280-4FD7-A766-A1AF2FF58C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41f1489f9f4224b03671bc029ac3679be3b38a2","datavalue":{"value":{"entity-type":"item","numeric-id":336925,"id":"Q336925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c982c7c27dc9646dffc8b34a76f9fe4c45b619","datavalue":{"value":{"amount":"+0.86451757","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":"Q5371038$E5D12266-4AC6-474F-B4E9-74CD4819C6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a65be0396ceafec692ff61443ada4b840c84556","datavalue":{"value":{"entity-type":"item","numeric-id":1758170,"id":"Q1758170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a309fde8966b0e0947fdf3f1c291ea91183edfd","datavalue":{"value":{"amount":"+0.8633149","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":"Q5371038$36399761-4FF8-41DD-BB4C-BA01462D1836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f3bcb6ed29b9af62781d93194eb3f7cb192663","datavalue":{"value":{"entity-type":"item","numeric-id":2906262,"id":"Q2906262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19a0ae568254a9b018dec6d50cbd88958539e4a","datavalue":{"value":{"amount":"+0.8625448","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":"Q5371038$36C6E2C7-0A2D-4B80-BFA1-9ED03FD05123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bd2b0044dad18d9fee2378de49d59f76f67a14","datavalue":{"value":{"entity-type":"item","numeric-id":5459121,"id":"Q5459121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0dbe56bf5d17b10e5ab24e559bb061e678788f","datavalue":{"value":{"amount":"+0.86116785","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":"Q5371038$F966E907-E313-4B84-8C4C-D415D57048FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a946d9a453d82d01824c38fb8c88c54beb3d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2075766,"id":"Q2075766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17fa442ecc36cdccd304222cd1b9e70902e21aa8","datavalue":{"value":{"amount":"+0.8538776","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":"Q5371038$EBA6EFB1-AC25-448C-86F9-E4640184C0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb3cfcbe72b9b8fd19397bfe9ccebc53c31eeb4","datavalue":{"value":{"entity-type":"item","numeric-id":300238,"id":"Q300238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334222dfd9de330b553159c1fdf69300cfa4dee1","datavalue":{"value":{"amount":"+0.85221165","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":"Q5371038$53A2A587-5FEF-4562-A473-A9C5E1831D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a6f48b5b10d4b098acb522b8cde5258e12cccd","datavalue":{"value":{"entity-type":"item","numeric-id":2867103,"id":"Q2867103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6c1562f718cb728f349e6c94b8e18aa0eeed03","datavalue":{"value":{"amount":"+0.8522116","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":"Q5371038$B0F21D9B-27C1-406A-B469-B170AE5BA240","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5371038$84523242-A705-481C-A34A-5CCDB7EFB9E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5371038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5371038"}}}}}