{"entities":{"Q2301546":{"pageid":2312289,"ns":120,"title":"Item:Q2301546","lastrevid":78436457,"modified":"2026-05-06T11:35:27Z","type":"item","id":"Q2301546","labels":{"en":{"language":"en","value":"Approximating minimum dominating set on string graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173303"}},"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":"Q2301546$7E463E6A-6E7A-44C6-95B3-1832CB662702","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"823bbdff38da3d175870a5f2bbbe162598e32a3a","datavalue":{"value":{"text":"Approximating minimum dominating set on string graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301546$B0487D5A-B6CD-4F9B-9776-93FA4DE0D194","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e2542d3767c4603b94381c074fb26a877b8ba0a","datavalue":{"value":"10.1007/978-3-030-30786-8_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301546$FA644852-9C1B-43C5-BA2C-47F64D454025","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b1a48ddc2fd7ed333ca9e119106bef682aecda6","datavalue":{"value":{"entity-type":"item","numeric-id":778516,"id":"Q778516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301546$712AE30D-5D19-422C-AC1B-DC9679D72CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301546$5CCA8D39-1441-4208-9F74-0C49B5AC452F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de4e33da7affaae67c24cae7d070211f609d14d","datavalue":{"value":{"entity-type":"item","numeric-id":388102,"id":"Q388102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301546$6DFA1625-30CC-4C1D-8B8C-870F04DEB550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-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":"Q2301546$792A303F-FFC9-4680-9679-45CD3EE33609","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c939328adde32847ca86a8f85905e3eb0bfbc341","datavalue":{"value":"https://arxiv.org/abs/1809.09990","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301546$3627D97C-6B47-4932-BD3F-8D864F9D3662","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301546$05CD0A98-43C9-4583-AAB3-F49AEBDA26B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9de86ce76774c2528fad8241d0d111f9167da3a","datavalue":{"value":"7173303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301546$037089BE-9658-4942-B62E-3AEBFC89C8B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e1f5ad6148a7fecc64ae83f15fad7055a3ccc7","datavalue":{"value":"string graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301546$3F064EAD-7E27-407D-9389-1EE252B2466E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301546$387C88FA-7951-47F2-9CDF-7324946A2F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301546$B28FF995-64A3-4CD2-A64A-8D1AF2D8EB7D","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":"Q2301546$4B618E12-3948-4761-8C8D-FF9E8378A245","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9327533d65f818e663060a31ab7253f207a84bfa","datavalue":{"value":"W2974033943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301546$1FCC1151-DD85-402A-BBAA-79AB0F5E177D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c8310bed93e375810742be4a10bbf82a188107","datavalue":{"value":{"entity-type":"item","numeric-id":2144448,"id":"Q2144448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb50ab8ce2d6c24e85c5218842421d491d5db061","datavalue":{"value":{"amount":"+0.9455291032791138","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":"Q2301546$D989A719-0D57-409B-9436-6C8066DB705F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6eab2ca34737de5c390f50fb2510b2610972be","datavalue":{"value":{"entity-type":"item","numeric-id":1644927,"id":"Q1644927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b23945d22d00b20fcbc4e0c7461b436abcd0295","datavalue":{"value":{"amount":"+0.8479835987091064","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":"Q2301546$CE67FDA8-7466-4055-AB06-D0255B403496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce25c39c1c0edb5d3535f6d407decb65761dadd","datavalue":{"value":{"entity-type":"item","numeric-id":2840697,"id":"Q2840697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475c12cbe073570fbb41fa36dfe52926a5a00a0e","datavalue":{"value":{"amount":"+0.7433698177337646","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":"Q2301546$3377604C-4D3A-436D-8453-595B1361D75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a625fd65d1c97938d090426e5f33f64021a76082","datavalue":{"value":{"entity-type":"item","numeric-id":2300029,"id":"Q2300029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c6ab59c4d1a866f9e94fddbec4a1b07c7a97fd","datavalue":{"value":{"amount":"+0.7430204749107361","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":"Q2301546$1C037B65-75E1-41E0-A5E6-0750072DD5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae42fb7c243900e28dabb77137aacde1ab87d29a","datavalue":{"value":{"entity-type":"item","numeric-id":2331213,"id":"Q2331213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4031f0f842de9a9d4172adc45cb337729c019271","datavalue":{"value":{"amount":"+0.7427845597267151","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":"Q2301546$24E1BCCB-2F33-4A8A-BA9B-40050F9854F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating minimum dominating set on string graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_minimum_dominating_set_on_string_graphs"}}}}}