{"entities":{"Q1752590":{"pageid":1763332,"ns":120,"title":"Item:Q1752590","lastrevid":82117295,"modified":"2026-05-06T20:08:37Z","type":"item","id":"Q1752590","labels":{"en":{"language":"en","value":"Domination problems with no conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872579"}},"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":"Q1752590$170BC7CF-0582-4E68-B6C0-411F4B70713F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69e7954f6f9190c67654fd63834202c099d3b6f8","datavalue":{"value":{"text":"Domination problems with no conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752590$1FA251B9-D22B-4E6C-A77C-FEED556590B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"503fae094a22c316e71f4f545ff55b0276e5a2b9","datavalue":{"value":"1387.05181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752590$35D797FC-19A0-4903-9001-4F65026F24D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4358f1c6765c3d7023c70dcc842da9b86ecbc64","datavalue":{"value":{"entity-type":"item","numeric-id":1752589,"id":"Q1752589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$4966DC0E-FCD3-4756-9882-FE91E65952CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5ea9e815f621f9dc5be85af1bce3e9309e4c79","datavalue":{"value":{"entity-type":"item","numeric-id":186177,"id":"Q186177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$C53C6252-FA86-4A9C-AB2F-A256CF6F64A5","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":"Q1752590$7C3A434F-7791-4E95-A161-3D498383CF55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1752590$6F5D0B23-9FC6-4395-9802-0AA600B2D693","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752590$D8EAA4BC-B106-45BE-805B-4301CE1FBC0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7769bfcf1ccca69297eaae580bff04fe53fcbecf","datavalue":{"value":"6872579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752590$C12B3F7F-6001-4112-BF85-E7F0E78ED0D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"083a19d161c8f3487f755b7667c6f673a4145de8","datavalue":{"value":"independent dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752590$6BEAF5DD-DFCD-41DF-9FDA-B9656FD39612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752590$0AFC906B-66E8-490C-8740-36BFBC1A307D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f5a4edc448aee17a3c3f723c20b3206426ea96","datavalue":{"value":"conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752590$3C0FC39D-520D-4CFC-9DC3-259DA4DE0877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619bc3fc4acaf67f5a12040a01642ef473c7c71a","datavalue":{"value":"forbidden pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752590$AD460BC3-E305-4ADF-AE8D-534409349D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752590$91F3D2A6-9327-466C-9363-785B9A9C5C23","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":"Q1752590$5B50E5C2-1700-4B16-8CF3-F07318FE3782","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbee991b04827f9ef66dac0a317e1e58cc579df9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.03.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752590$B6A739B7-E2D7-4484-BC41-8C53224B8859","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d908e241f2dafb3d31cf0e95b11c0b8a7029baf","datavalue":{"value":"W2795155838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752590$23DDA7DC-E832-4FA6-86D9-1FDE1D82FD48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$189668FC-B447-4ACA-BB17-8188521F376A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ed6cd0d1dd9f1de867417852463b0c931ef11f","datavalue":{"value":{"entity-type":"item","numeric-id":4560218,"id":"Q4560218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$625D4056-FC38-46D8-9267-51D276E575BD","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":"Q1752590$AB0D2192-C7FB-4AC3-8620-622C53015409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00533ad5f32eeb3a673f75318ac9fadf71b6e6af","datavalue":{"value":{"entity-type":"item","numeric-id":2927651,"id":"Q2927651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$D54289CC-D997-4EBB-8832-479D1183FFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870942dff666d5469df5c4e0610fb82d6ca29c","datavalue":{"value":{"entity-type":"item","numeric-id":4922140,"id":"Q4922140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$04E3370B-BB18-4D48-92A4-01A979D5AA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efac0d5ee325b0368aee93dada170995ef445bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2827809,"id":"Q2827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$523ED10F-6ABF-4A83-9DD0-B4F9ACD3C0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0db7040feff8c3d36b4ae5c23650528d913da4","datavalue":{"value":{"entity-type":"item","numeric-id":967328,"id":"Q967328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$5E2D6A18-4EA6-4426-9DE3-9336CAEC5824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dcf196a33f259aff10038822374ef746ba4eec","datavalue":{"value":{"entity-type":"item","numeric-id":2446333,"id":"Q2446333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$18D28880-F178-471F-9C2B-729848A11100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fba24c178903b56925ce9dca9597787caa9eaf5","datavalue":{"value":{"entity-type":"item","numeric-id":2946062,"id":"Q2946062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$279E923A-C0AE-4CA7-9656-D6D7468815DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a06fb9bfd0fe08c93c2ab7f0415e11c4c5d3f88","datavalue":{"value":{"entity-type":"item","numeric-id":5175119,"id":"Q5175119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$D3DE6E7D-0B2A-4C3E-8604-B4EA0CF72504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$B60708D4-E6CB-4F70-997E-1F06CB5FD664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3585bbaf4103bad430323a4d8ec5d8173799a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":678872,"id":"Q678872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752590$04B1F8FB-0CEA-4942-A823-13144CF64F23","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"55c97e06023d178b4cc55a77d650bbf86f5b5269","datavalue":{"value":"Q130052195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752590$21CF7EC0-79CC-4683-987B-5649657B97FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"379992867eefce89efdadcec649b77b8a17312fb","datavalue":{"value":"10.1016/J.DAM.2018.03.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752590$1A93215D-BC9D-49D7-97A6-6F9785A3CBDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1309aacebc7e7771b8a116d57279435856f7dff3","datavalue":{"value":{"entity-type":"item","numeric-id":4560218,"id":"Q4560218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c09127ea708be8a712fe6dc65c64e5167e0c30f","datavalue":{"value":{"amount":"+0.7925291657447815","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":"Q1752590$F95D4054-8D40-4044-B0B7-ED9C03AC4C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ef975c863fc8f0f2722ca40495d3fbb36820a8","datavalue":{"value":{"entity-type":"item","numeric-id":410736,"id":"Q410736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29afc87be0272815d2470cf0e514bf952e285954","datavalue":{"value":{"amount":"+0.7313827872276306","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":"Q1752590$5107E7BB-267D-4B75-9B23-3EC438344FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fead462718f2ca4f4ed81b8de33baa5e0bc8bc","datavalue":{"value":{"entity-type":"item","numeric-id":1399990,"id":"Q1399990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a1be53f228d6b53817ade52ad775b688491b76","datavalue":{"value":{"amount":"+0.7287794351577759","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":"Q1752590$12289C52-E9E3-47EE-A646-6495E0FF0CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2407674434de544674d52cd43c2094ab555a20a","datavalue":{"value":{"entity-type":"item","numeric-id":4017197,"id":"Q4017197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860cbbeefaf4ff46365e269cb482000159c47bff","datavalue":{"value":{"amount":"+0.7249484658241272","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":"Q1752590$13E21AB9-2F5A-4318-B2E7-37DE400B981B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18fdb2302106bb68e0fcb2e3b5e45b3a85dc84e","datavalue":{"value":{"entity-type":"item","numeric-id":4857437,"id":"Q4857437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be2841d5aa93f966ad815523b2b028f63f2059d","datavalue":{"value":{"amount":"+0.7221161723136902","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":"Q1752590$C9292BC7-B8F9-477E-9756-6F4C02FCE62A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination problems with no conflicts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_problems_with_no_conflicts"}}}}}