{"entities":{"Q2208334":{"pageid":2219077,"ns":120,"title":"Item:Q2208334","lastrevid":57781539,"modified":"2026-04-02T12:24:35Z","type":"item","id":"Q2208334","labels":{"en":{"language":"en","value":"On the vertices belonging to all, some, none minimum dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7268937"}},"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":"Q2208334$453EE878-5D75-4CA6-89FC-76C8B398F016","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"881e2c52b6bf270526ca29bd8e51749128d97543","datavalue":{"value":{"text":"On the vertices belonging to all, some, none minimum dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2208334$077FC9DE-B0BF-444F-BC21-6FDA7D79D600","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4412babc99a5f9e99f1a770ffbc33341f99a942a","datavalue":{"value":"1451.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208334$4DB80C9A-95EC-410C-A8AE-F9D6C9B41F4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b1e02a6fcb887056202b8f0fcefd9042723161","datavalue":{"value":{"entity-type":"item","numeric-id":2208333,"id":"Q2208333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208334$15548CAB-29C0-42C4-B216-130248EFABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9509e521cab85798f9b2b4030f3d9d6300552f2e","datavalue":{"value":{"entity-type":"item","numeric-id":963416,"id":"Q963416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208334$13E336CE-4686-41BF-998B-8B2D144ED188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc252585538d2ef4e07162cef61c79e437a3117","datavalue":{"value":{"entity-type":"item","numeric-id":411243,"id":"Q411243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208334$A480B8DE-070D-4AD8-99FA-2341412769D2","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":"Q2208334$7FE0BF0A-B7FD-4E27-ABF4-A58B0B757D0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4011c0437b0c50916bbdc1f2b0514a4c041c71e0","datavalue":{"value":{"time":"+2020-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2208334$291239DD-D6B0-4167-895B-F264C2F1319F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79f479640d75388096baa9721b3e6bb5509ba4be","datavalue":{"value":"https://arxiv.org/abs/1909.02843","type":"string"},"datatype":"url"},"type":"statement","id":"Q2208334$551D4B6B-470F-4B90-8F1C-9B8295EFB228","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208334$1429AC6A-E674-4A19-81B3-828EF21E17E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208334$84C007F0-0E64-4808-B810-6F4D2511967B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b9643ffd2b59f3a5d3ea5576c11eb487c251de3","datavalue":{"value":"7268937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208334$15419738-152B-4AA2-BB2C-EE4EC28619F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208334$BDDDA76A-59AC-490A-8751-523B5DEC069E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208334$B0F7F75D-2BEA-4A8E-8399-AB970C661C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208334$144BB62B-7F33-4B95-8341-26B2121FF127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25374aa4d9a7088f294bcd025ac3c38d51b24ba","datavalue":{"value":"co-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2208334$8912EC62-A585-4607-B233-1807C9C6FF0A","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":"Q2208334$3E3C666E-9805-43CD-8EA4-9462F1420C20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6481712721561044d1f967aedf0bba63aaa86be4","datavalue":{"value":"W3081021201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208334$740AA67B-8593-4A30-BB52-44833A602F02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9700dc8f896276cf518f101af6666b25cc52b99","datavalue":{"value":{"entity-type":"item","numeric-id":754234,"id":"Q754234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208334$CDFA9841-6F94-4F40-A95C-237FF7ED1E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d6c7552197299d8caef727039a36b74670a49","datavalue":{"value":{"entity-type":"item","numeric-id":585222,"id":"Q585222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208334$6E7D8328-E502-4197-923F-DD2893D99018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208334$64F521CA-2A7E-4BF1-98E5-46B81AE98BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208334$C119959F-9393-4571-BDDA-DC47E024EBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466fc7e2455d565b2cfac57f80eb0daf54fdba00","datavalue":{"value":{"entity-type":"item","numeric-id":1850112,"id":"Q1850112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208334$A603368F-91BC-4B9F-B7EF-09A41020D9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208334$CE0C995D-9E16-4498-86AB-F75657C6A004","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":"Q2208334$29A61ED7-2D0E-45C7-8BBC-DF2E71087729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a074630eac67f6240c146ea50916b5837d3aae","datavalue":{"value":{"entity-type":"item","numeric-id":2519817,"id":"Q2519817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2208334$94C760C4-135E-4088-85D4-708FE68C4751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86b51b2400252ed778bcf0daebf125cf01566bb7","datavalue":{"value":"10.1016/J.DAM.2020.08.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2208334$B73CA83E-B324-4C53-8D66-9A5C9699D6A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4133ca511b049fba0f3e158e2798773b6401ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4256089,"id":"Q4256089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002afb462aca1f9ddf9a3536b82510e6b072f1fd","datavalue":{"value":{"amount":"+0.8313196301460266","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":"Q2208334$BB384331-E201-4988-A1D6-30314E23BCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5f49a873a8f6ec3028f7ec6d4e788be3d4e8e4","datavalue":{"value":{"entity-type":"item","numeric-id":2566903,"id":"Q2566903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda8cbf6a2be52c9cfaf8fd1feea498de1b2a3bb","datavalue":{"value":{"amount":"+0.8163284063339233","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":"Q2208334$AE4ABCD0-D74A-42DE-8588-06FFB1A8DEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf110be93442455988b2d1d07e4f5f2f306f675","datavalue":{"value":{"entity-type":"item","numeric-id":4489223,"id":"Q4489223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe0b2f337efa6325cf81af7a89909a2e568498f","datavalue":{"value":{"amount":"+0.8032069802284241","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":"Q2208334$58A618D8-4880-446A-9F3D-C182A1C22D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f908347cd50b2cee14de64984dfba75cda975455","datavalue":{"value":{"entity-type":"item","numeric-id":2244696,"id":"Q2244696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05dc7191e5343ba29a27aba8916e30d43e3406b7","datavalue":{"value":{"amount":"+0.7860103249549866","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":"Q2208334$7E8C083E-D92D-45F8-BF6E-397D54164EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c378482c18abb81e09406b419506ffaed0d333","datavalue":{"value":{"entity-type":"item","numeric-id":2107746,"id":"Q2107746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a96cd7ec6102703a279ddc4edb420de1ec811f","datavalue":{"value":{"amount":"+0.7839642763137817","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":"Q2208334$CA1C58EC-E941-475A-AA20-0A055D04173A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2208334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2208334"}}}}}