{"entities":{"Q2860871":{"pageid":2871591,"ns":120,"title":"Item:Q2860871","lastrevid":56896761,"modified":"2026-03-24T12:36:34Z","type":"item","id":"Q2860871","labels":{"en":{"language":"en","value":"Edge dominating sets and vertex covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6225442"}},"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":"Q2860871$EDC3FD3A-C45A-4129-AA29-30CAF1574AC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91aec143312a05ba0adc6aa1054170fc8d326013","datavalue":{"value":{"text":"Edge dominating sets and vertex covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2860871$72DE1A46-02AD-4A00-B6C9-C9009D79F6D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af7f951cd6318fb93b5b0bf859028f8f12a0c8ce","datavalue":{"value":"1300.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860871$6D5234C3-BBBD-44D1-8BE7-AC2DC99E1501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e5df302565d2de1eeef2fcdc9afdeee5289ecc","datavalue":{"value":{"entity-type":"item","numeric-id":335332,"id":"Q335332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860871$22072A3D-971F-4521-862D-CFAFABB866A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72fe478343b372f810333b2cf0db1d68b903856","datavalue":{"value":{"entity-type":"item","numeric-id":792342,"id":"Q792342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860871$584E5F21-8CC8-47FE-8C08-3842FD956C74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da4a2887762bfc0135842b48e115e887ee73eaa","datavalue":{"value":{"time":"+2013-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2860871$B85A4529-84BC-4DF2-8966-D65B99ACE56B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860871$6C6EE6F5-3B67-429A-ACC0-CFA652E4A40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860871$A218935F-E019-437E-89D8-8A026A1EE7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860871$438A358B-0A59-4D18-911E-C40E6A2B3159","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30c9d228f9a212482c968214bd61552ebe95aa41","datavalue":{"value":"6225442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860871$9612698A-CA42-47EF-A644-0A1787C98682","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860871$88860C5A-509F-48E4-B16A-DD2AFE031E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860871$F36BD5EA-825C-4475-9BAC-3881C6832FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860871$3F6BDF14-47EE-4009-A627-C2A232FECD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860871$2F0FDD9D-969E-460D-B082-5FBEB9B9B8BA","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":"Q2860871$D310E74A-3FAB-4A6F-948E-4D1A52A396AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccf11dc785138a7a160e2cddc49c53a4669b861a","datavalue":{"value":"https://doi.org/10.7151/dmgt.1681","type":"string"},"datatype":"url"},"type":"statement","id":"Q2860871$9809225E-AE8F-4324-9878-70723530C65F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dcae9e9948e8b951a731495a8f0ac0aeced779e","datavalue":{"value":"W2099602827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860871$D110A109-049E-40CA-A1CF-B0AF51202F54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a3356eab069dad1a708ebc262069063a5174c24","datavalue":{"value":"10.7151/DMGT.1681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2860871$AE776D2F-34A6-40EB-93E6-BEE8546F3EA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3269941f6e79d2eeb0f0e3026f28a5ab20f8d53c","datavalue":{"value":{"entity-type":"item","numeric-id":6768872,"id":"Q6768872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860871$24EA0DA6-6C15-4D50-B491-46A300013737","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ba40d903ced3739cd975cb7668c8f44bb778be9","datavalue":{"value":"The authors consider edge dominating sets, vertex covers and matchings in bipartite graphs and present enumerative relations between them.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2860871$8D21B444-AA0F-4082-9C54-95C7CFE99876","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4c2c8ff891bb9d12292bba1b78df83acc5221d0d","datavalue":{"value":{"entity-type":"item","numeric-id":168475,"id":"Q168475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860871$037DBF65-0CBB-4F7B-958E-19452EA795EB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2860871$F6DC15EF-6ECB-4A37-951B-66DE64505A60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2860871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2860871"}}}}}