{"entities":{"Q5136265":{"pageid":7165837,"ns":120,"title":"Item:Q5136265","lastrevid":100553690,"modified":"2026-06-05T22:25:46Z","type":"item","id":"Q5136265","labels":{"en":{"language":"en","value":"On directed covering and domination problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278050"}},"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":"Q5136265$05AA4A4F-72A2-49A2-9285-2E59D75620E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74fd5ebe296d2e01ac1f3a552f061192717b2670","datavalue":{"value":"1457.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136265$BD95DCDD-DA20-4056-AFD0-7969B72FA2DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$CA6E19FC-D290-4D1F-B47B-DA18CF28EF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$EE3C5C2C-69A0-4736-A5CF-2E9D66190CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$5501856A-A628-40E3-A3EC-9E91B896969C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136265$8FF58607-A63B-488F-949B-35168DD0B6C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136265$870A6564-38B7-4D3D-993C-FA986C8DC55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136265$702BA573-B979-4795-8EF1-D17FE2811CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136265$9E42BAF8-B3BD-459C-BA16-6116333BF9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136265$2D1F621C-8554-4DB8-BAE1-7B0475E145D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136265$AB505C24-6079-443B-A593-CD5B1217AE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136265$C14F30BB-D44E-45FD-A4CC-6E0E948FE690","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2401265a702d426a7032aff73677eab5bd6c4fd8","datavalue":{"value":"7278050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136265$3698B8E1-AFFE-4EF9-BA0C-76EB65444705","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136265$C66E68FC-B332-4E10-A0D5-25F8D6999292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136265$23C098D5-0BEE-4FC7-899E-4167B55B6C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136265$910D7882-F1BF-4330-9FC3-B6A62C429D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136265$55276813-469C-4D1C-9EB8-5030E82F0945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136265$9FD6D792-10FC-47EA-8430-829B88664285","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":"Q5136265$EFDCF34B-EA13-4227-ABCC-E335DC885FE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fdd54303162bfd0049e7d11d97f5edc6a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1169818,"id":"Q1169818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$44218DD0-216C-441D-856B-F300647ECB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832a7ad41572172e5555bf91ea79aa1e789ef798","datavalue":{"value":{"entity-type":"item","numeric-id":444380,"id":"Q444380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$CA4B26A1-8B49-4513-903D-2B1EAC7DBC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c9f212dd4d6b6bb19bdc471840ebcc1d56f9d1","datavalue":{"value":{"entity-type":"item","numeric-id":1961230,"id":"Q1961230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$CA70F51D-00ED-4A1D-B29B-05377EC47DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4561af333b5319c5563f2b5bd527d256a118c4","datavalue":{"value":{"entity-type":"item","numeric-id":955323,"id":"Q955323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$0D2B202E-7918-46B3-80DD-5CB757251A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$A8BBB8B5-5114-47D7-8366-3E99CC3B3EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$731E45E9-4280-4031-A32B-C5052EED148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$441911E4-F9BF-4E44-9DDF-648DD5EC194D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5d5f48db381ebe8dee5d747c5647c000141f","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$22A9D3F8-F7E2-45C4-9C4E-C12BCE85C483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$FD92C594-77E9-47BA-9600-8707BF674BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$AA90ECBB-CE7C-40C8-A2A0-DF268C1DA515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e20515d7fb50e98c7d3215121fe76d91ec6609","datavalue":{"value":{"entity-type":"item","numeric-id":4850549,"id":"Q4850549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$C1A90287-EFC2-4E59-973F-58334787C576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4556878d753413064d04b4870242d9a70cf3a91","datavalue":{"value":{"entity-type":"item","numeric-id":4601883,"id":"Q4601883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$B427BCC0-BB6B-4B8D-AAE0-6CAEAC2B09EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$2C1E1BDF-D8CE-4B47-8A25-0471B3EFF972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$EA95E5A9-BA06-45FF-ABC3-6DA14A798665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01441788ca95ce291f5789c642e59a448da48ba2","datavalue":{"value":{"entity-type":"item","numeric-id":2442211,"id":"Q2442211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$0FC08EFE-6C75-4BD3-8477-C29796883D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$601F6EB6-8640-4DAB-8EB9-B357201C1D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1ed1dd256c7fedc430164f9069b3cd3b8e0faf","datavalue":{"value":{"entity-type":"item","numeric-id":773873,"id":"Q773873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$DB962222-E369-4FEF-957B-CE1A0F289E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$6152849B-FFD4-493C-B8A9-D319300A3232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08fe6be6d7db92b0b47ee721fdee73f25defcff7","datavalue":{"value":{"entity-type":"item","numeric-id":5743498,"id":"Q5743498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$8EB3A412-78E3-4940-8122-B3BFCF1858B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136265$0F43A531-E377-4F1D-80E6-63FB86E870A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27be72af4e9fd8f94627896a914377961c7ee270","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/8246/pdf/LIPIcs-ISAAC-2017-45.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136265$32EFF1E6-84F1-4EE9-A1AB-B18574C9A6D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"207bab4fa1c2ab4d75e90070c637c54e4a39606f","datavalue":{"value":"W2783253555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136265$89BB68BE-DCC4-4A5A-8943-E3F825C951C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3cd8e56491ffa0906d81d7bdbe858b91f9ec702","datavalue":{"value":{"text":"On Directed Covering and Domination Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136265$F112CC98-DF50-46B8-A870-AB3B3F5E5647","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d75ee263b6676ee66f5b1b9fcfe95d20587ce2fa","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136265$621FF4AF-48A5-483D-A58C-6E7A1C521C6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90bba17d2aeb63fb3c70139af053b1fbf12e7308","datavalue":{"value":{"entity-type":"item","numeric-id":1735678,"id":"Q1735678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276d62cdc533306d389de8a33b0d34c439f7b8b9","datavalue":{"value":{"amount":"+0.9924066662788392","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":"Q5136265$9C228CC9-B27A-4253-8043-BFAB6D004F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1c25a18b2a7b2ce1835e53d98953601c2b37ec","datavalue":{"value":{"entity-type":"item","numeric-id":5005171,"id":"Q5005171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a695403085acf4f13a217348b8535b89bbd37d3b","datavalue":{"value":{"amount":"+0.8041396141052246","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":"Q5136265$F949E5D4-2CB6-4F70-A9FF-03DEB429E98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3a3d61919ec2ca9c97adedebcedce94cd9f0e8","datavalue":{"value":{"entity-type":"item","numeric-id":5464578,"id":"Q5464578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026153a64199ef86ae6c3f51b4ee8a3e508bb5dd","datavalue":{"value":{"amount":"+0.770888090133667","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":"Q5136265$CFE3AE89-D0B2-4CC3-9766-EE0718E6C7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe593525995470cfb141a58dae8603717a1e5a4d","datavalue":{"value":{"entity-type":"item","numeric-id":5041195,"id":"Q5041195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fb7943aea3b9f675242f2a21b12b7fa7818b7f","datavalue":{"value":{"amount":"+0.7561441659927368","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":"Q5136265$D2212936-0B77-4F3A-8210-F52215AB7BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c5dade038ee0be2d9366c8bc9b4d911ea60e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1979448,"id":"Q1979448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10691adaa7c3d0e818564da5342162c93f446d5","datavalue":{"value":{"amount":"+0.753381073474884","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":"Q5136265$52181B62-501E-470F-A8C6-751A56CAD35E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On directed covering and domination problems (scientific article; zbMATH DE number 7278050)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_directed_covering_and_domination_problems_(scientific_article;_zbMATH_DE_number_7278050)"}}}}}