{"entities":{"Q5090164":{"pageid":7119740,"ns":120,"title":"Item:Q5090164","lastrevid":54364652,"modified":"2026-01-26T17:14:51Z","type":"item","id":"Q5090164","labels":{"en":{"language":"en","value":"A maximum dicut in a digraph induced by a minimal dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558124"}},"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":"Q5090164$AE2647AE-27D6-4FD8-AA1B-3E4D086B6C81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"301dcc5f878a8c818548763941c9075898fdb05a","datavalue":{"value":{"text":"A maximum dicut in a digraph induced by a minimal dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090164$7925C70F-03B6-48D7-814E-7AD6820CB926","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5e0dc7b7afa1defa827bd078764a1bc48ea8814","datavalue":{"value":"1493.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090164$1BBA2894-7CBF-48C5-AF40-65A203B4BA8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd5b56206824e06db8f9ac3b260368000c8c5cd2","datavalue":{"value":{"entity-type":"item","numeric-id":5090163,"id":"Q5090163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090164$0074AAEE-3552-40D9-A297-8821AD477637","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e3e7d201c5bc6206abc92b10106b48af120f730","datavalue":{"value":{"entity-type":"item","numeric-id":5090134,"id":"Q5090134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090164$2D8AB724-42CE-495B-8C5F-829BF55951C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090164$9B6FEF26-87CD-47FD-B043-46ED7CE610E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0179785cc839a613f48c20022895551adf429556","datavalue":{"value":"http://mathnet.ru/eng/da1265","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090164$B2782A9C-D9B0-47DF-8CC6-A71A1B85A0DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090164$0C48E7BA-8FD8-4962-8DCF-58E066872F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090164$EF25DD97-69DD-42C3-BF06-36D874E09D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090164$84B95C8E-252B-4138-923A-93A3F029AF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090164$5C525671-0C02-44A6-8A1C-449711536DF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24126e412c991ea58b51e49bf2f81922dc7d9895","datavalue":{"value":"7558124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090164$9407601A-A503-483B-A8DE-90E0CF528DE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090164$90CD2733-898B-4EC6-A460-450781A8E7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090164$7B6FB87D-7B6A-4381-A02C-374515A4478D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b63ee62bbf073c0effc201b4f468cf87ddcf65f","datavalue":{"value":"maximum dicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090164$25CDA855-71CF-4FDD-A3FD-6F4C5AE35341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5d25cda8fb401fc8143555ebb97fe247e7074e8","datavalue":{"value":"inclusion minimal dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090164$F3A702D1-EA36-4A0F-A676-817AC832EAC2","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":"Q5090164$F8F5A30C-1104-493B-B837-830160681214","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc900f27803bf5ed9b8241ac7620bcbada8644e7","datavalue":{"value":"W4256384527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090164$76203A0E-7B28-4A05-BEF4-31E38969EB98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090164$235DF847-6F9B-4568-9CAC-A9A040BE58C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090164$A3E134EA-DEB4-48F0-B93F-431FD47A13A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff71b5c88f6b303ffdc5daa0737b0ab793d3f410","datavalue":{"value":{"entity-type":"item","numeric-id":2719167,"id":"Q2719167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090164$77020AF6-8F59-4401-8DA5-AD701335411D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a512487b92c1fde43fe2e0c18688cee4f6036610","datavalue":{"value":{"entity-type":"item","numeric-id":3186491,"id":"Q3186491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090164$D38C635E-927A-4C70-B9FE-A3EC67E0A208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed38fc2d8972f123567d5008027234baa9c0980","datavalue":{"value":{"entity-type":"item","numeric-id":753848,"id":"Q753848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090164$03AF0823-BFAD-464B-A2FA-5BD27B882FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb8003ba79f2365cf3be5a7f59b7db2b07c211","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090164$21EBBFFB-C654-4379-B4C5-3669D07E8F16","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":"Q5090164$C0477E90-E7BF-4B42-A862-26F9AE494BBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a04d467ae67b4c3127980a1f86191e5e3baa93b","datavalue":{"value":"10.33048/DAIO.2020.27.691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090164$66CA0638-42ED-4FDF-9D21-7BF0086BC19C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1ac5ba65f26474681cc40f584bf0fe0218ee1c","datavalue":{"value":{"entity-type":"item","numeric-id":3384119,"id":"Q3384119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0282848562f08d61280f018b506a25619cde792","datavalue":{"value":{"amount":"+0.8086267709732056","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":"Q5090164$4EDC212B-02E5-4A01-92EE-1BEFFC67BF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9078ff7883ac5f8c58bd35a6faa1e40b0d0f03","datavalue":{"value":{"entity-type":"item","numeric-id":6081707,"id":"Q6081707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3789c95917f18038554a850ee5b84bf6fe623489","datavalue":{"value":{"amount":"+0.8042921423912048","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":"Q5090164$696EC1F8-8F07-42A5-8E2A-2C22B5477B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78184a563b99232f52a4aeaf8ee329617ebe4c8","datavalue":{"value":{"entity-type":"item","numeric-id":5878608,"id":"Q5878608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95312ed88cbf30208c36cb5a32a7f8a9f66a15dc","datavalue":{"value":{"amount":"+0.7893761396408081","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":"Q5090164$0EE2D8DC-CC38-4552-BCE3-16D321BD8177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc82fcc964f5964e1dc1d422275c4e52c282303","datavalue":{"value":{"entity-type":"item","numeric-id":4323386,"id":"Q4323386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efeb674d3ac86e4611cfc49982b5169990dfff4e","datavalue":{"value":{"amount":"+0.771574079990387","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":"Q5090164$4FF9D44C-961F-4C04-8EF7-17CE305239A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bcf4592d2378eea9b580407f1aa2b41d3628fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3463017,"id":"Q3463017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c21a714b90d780291cefd8b76489e3dc64720f","datavalue":{"value":{"amount":"+0.749261736869812","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":"Q5090164$5BFEEFB3-45DD-4EDD-A865-4EEBE3B76B0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090164"}}}}}