{"entities":{"Q1949100":{"pageid":1959842,"ns":120,"title":"Item:Q1949100","lastrevid":71978001,"modified":"2026-04-14T01:49:53Z","type":"item","id":"Q1949100","labels":{"en":{"language":"en","value":"Worst-case efficient dominating sets in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6157657"}},"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":"Q1949100$C7A7596D-5304-4A56-BD65-159C6270EDC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eee564864acc013875eb2c2a2ed2a1e131d1b711","datavalue":{"value":{"text":"Worst-case efficient dominating sets in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949100$9E4B8034-60E3-49D6-82DD-1EE8F10122C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"422ef876dbfa9356e7dd2f1afe7c20586c420290","datavalue":{"value":"1263.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949100$7D3E1A11-8D8D-419B-ACD2-19850593F50F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949100$CAD677D5-5D90-4227-807A-048F303D150A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e22cd10f75079bae462a3019fa2a53db99ba9117","datavalue":{"value":{"time":"+2013-04-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":"Q1949100$C1378202-9FC2-45FF-96E7-37754B93F9A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f04bfad98b8da3b266bac15f2b959a9e4fed8557","datavalue":{"value":"https://arxiv.org/abs/1201.1728","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949100$EF212940-F765-4722-B485-E36774CB94D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949100$4DE3F058-4BCB-4F9D-B436-C2FEED07867F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949100$56B96A1B-F2BD-40DD-96F1-5F57DD0D88B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949100$29347820-8348-4773-BA67-F71F7651558F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b125c92fccd61d16e526476b48c39e32072e879e","datavalue":{"value":"6157657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949100$5C070804-CBC2-4621-9D7A-83B4A6A00471","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949100$17601EE5-8E56-46AC-8128-5D4D6D65F7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"222af472277088f5589e73fe0f6ec406996b87d8","datavalue":{"value":"star graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949100$CB62D4D9-829D-49A3-8713-F1FFA79064E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949100$0700B351-8910-4619-AE23-CB3D83AE6265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fff441372db31661d6a980701922db0d65a7bc","datavalue":{"value":"efficient dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949100$698F993F-3BF4-4F2B-ADB7-DADEF3BECC40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bb85a815f26b7d2eff0e4f051155363e899ab03","datavalue":{"value":{"entity-type":"item","numeric-id":1221422,"id":"Q1221422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949100$8DE7522D-BA07-42E3-9DA5-AD59ADF38F2A","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":"Q1949100$4AC5F75E-25B7-4809-885B-4E0431DAF5C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ee5b5926d5d18d65c3dcbf6015135681c01d89e","datavalue":{"value":"W1973259076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949100$B079D0A9-FAC5-4208-AB74-A3E78A7963DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949100$031C9919-0FF9-4DCD-A37F-99EF75E3D88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a078bc7886b2df74cfdb5db92cb97457736818","datavalue":{"value":{"entity-type":"item","numeric-id":4388201,"id":"Q4388201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949100$0C7E1694-29CA-4F11-B83D-D2EFAB5098C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949100$2744EF12-326C-4554-AEAF-0170ECBD00CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1005d8d6f7e61803aaecaec03dbd633cb147ffc","datavalue":{"value":{"entity-type":"item","numeric-id":990094,"id":"Q990094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949100$E794876D-353C-4121-B475-9A60EF5E9E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9f246043dc2d70f36106871a570460640fb89","datavalue":{"value":{"entity-type":"item","numeric-id":1406027,"id":"Q1406027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949100$35D0BEDA-030B-4C87-83A0-81F3D327E91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949100$2DCF9BFB-FE79-4608-BC74-BF44ABE900C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c96776fc28c648791370f413c0f77449db861c3","datavalue":{"value":{"entity-type":"item","numeric-id":4761322,"id":"Q4761322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949100$587DB71B-2FE3-4438-8460-CF82D72422B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99689f39d93204a7f3e7a658d293805d881e03b5","datavalue":{"value":{"entity-type":"item","numeric-id":1057833,"id":"Q1057833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949100$4CAA3FFB-160B-4E2C-B326-54A32B9D9E70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f173e30bdeef7346e5b1b13066752a30672710a8","datavalue":{"value":"10.1016/J.DAM.2012.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949100$59C5CCF7-937A-441E-8B16-6FC13F70ACA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e908a6f96b9d9f554041d85464b88b51246201dd","datavalue":{"value":{"entity-type":"item","numeric-id":3090476,"id":"Q3090476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c3405a9ee443d02a15a1e6119f987aa1f8fee1","datavalue":{"value":{"amount":"+0.7710303664207458","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":"Q1949100$7FF6FF60-2C8E-4025-A108-3271BB844688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eed7e8735abec115b96a6b7dbcca9889dc87b00f","datavalue":{"value":{"entity-type":"item","numeric-id":450576,"id":"Q450576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77feb986ff4fa81ed9500adcf26257b6123b0e6d","datavalue":{"value":{"amount":"+0.7690436244010925","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":"Q1949100$309C0DB8-9086-43CD-B07D-64E169AE1667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba8a0e115c980f892c3c3f102961e241fb2f37d","datavalue":{"value":{"entity-type":"item","numeric-id":4304361,"id":"Q4304361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160ab4be45db2e04efdfa9c109142aa94f695138","datavalue":{"value":{"amount":"+0.7648831009864807","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":"Q1949100$D7682AB6-6E37-4293-A5F3-E0AC87E0C75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76616cf4ce89c1a8379bdb33f94eb8a141d09ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f86ba192b2b887119cbbbff4d0bd1e321beeb5","datavalue":{"value":{"amount":"+0.7584503293037415","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":"Q1949100$229E72C3-B1EB-4BE9-B7B0-7C341405FE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b35a706f1ec6d9bbc0b12ce4ba13d4adbb11893","datavalue":{"value":{"entity-type":"item","numeric-id":1714019,"id":"Q1714019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d39dec1eb5ec5097bfccf3df3ed1d83238a730","datavalue":{"value":{"amount":"+0.7458941340446472","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":"Q1949100$E6419ADB-4D9E-4CA9-9833-C8C87A40B84E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case efficient dominating sets in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_efficient_dominating_sets_in_digraphs"}}}}}