{"entities":{"Q2257297":{"pageid":2268040,"ns":120,"title":"Item:Q2257297","lastrevid":71697921,"modified":"2026-04-13T23:57:36Z","type":"item","id":"Q2257297","labels":{"en":{"language":"en","value":"Hardness results, approximation and exact algorithms for liar's domination problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6407627"}},"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":"Q2257297$BBD51126-B139-4CF8-BA7E-7303A86796D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a46bbf5d9098a803a18ce9465aeed27ac82959f7","datavalue":{"value":{"text":"Hardness results, approximation and exact algorithms for liar's domination problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2257297$68C749E9-5962-4544-81C9-029EC0B147E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"058beef7f30c3ab882920fa32de2cbcc97e856e7","datavalue":{"value":"1318.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257297$5B2DC20B-0C67-4A71-BE88-A6ED2B9A8031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$E7B8D4BF-FF07-435E-9223-39A716383368","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$64294658-DD11-4253-A49F-3AB84A124EFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cb8647e1834afa0f41f9acdba03ee776517e7af","datavalue":{"value":{"time":"+2015-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":"Q2257297$DE194F30-3883-41A3-AF5A-A887C5A6DED1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257297$2A5C8508-C7F9-4E92-8CFF-B384B4E24EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257297$5D135869-94EB-4BEA-9F7C-6318BB80C180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257297$B30F532B-A2B2-4B43-93A7-D46D833690B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257297$E6F0025C-FD92-4597-A12D-6C35DDA25235","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1da9f732e6c69ac902e1f9e4d46e88f56627b61f","datavalue":{"value":"6407627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257297$A5A5E7E6-5144-4646-97B8-82EB0BC24597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257297$0ECD2145-1DB1-4FC3-98D6-95ED366DCA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257297$2EFFC332-6203-412C-8E1A-0E86F9E96634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257297$188FDB63-6DC9-49BA-BB6F-4A883225DF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257297$8E5AB2D6-180A-49B5-ABE6-48A01A92A581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257297$A4481271-3340-4712-A6A3-7EE9C8A0613D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2ef6348f0cf3a45ec12d78d790e0f266b142a3","datavalue":{"value":"liar's domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257297$4CFAB393-5EB3-463F-91BD-1B6D43E58625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257297$F8D232F3-01FC-4365-A1C0-84427A8FF930","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":"Q2257297$A8AF49B1-391D-42D7-B3DA-4429EF6E4B1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8565fa0f0006e12fec8cb1c9c4360ba20764bacd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2257297$F0A32A62-E4B2-4188-AC9F-3BBFB79181C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1717246e4c1a94072a69c3c75cde948786a474b","datavalue":{"value":"W2080619861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257297$2B4EE8EF-F099-4DE7-BE69-B348C6A69153","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$20C63B80-272C-4D1E-A23D-7CB4EFD554E1","rank":"normal"},{"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":"Q2257297$11F6170E-A732-4346-B813-B5583332CF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$C2801A31-F2C7-4A56-B860-FA31450B41F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$F8DB0B52-CFF7-458E-946C-86423D66CCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$EB1991CB-9691-4D46-9CE8-9D3A798DA3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$2DC785E2-4AF3-42B0-813C-E5FC7F21B9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$6C2F95DD-59E0-4537-B046-4907F85856E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6baed1db6c609f002bfdea1a0c2efc9101c6d0c8","datavalue":{"value":{"entity-type":"item","numeric-id":5402556,"id":"Q5402556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$0B78A087-FB66-4FC2-82FD-E31550A6F354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$521B974C-A51F-4036-A21E-E87BA739757D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$01FE157F-8B21-41DD-8B00-679193BD7C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$A1A2389C-5DF3-4008-B4DE-9905CBE758A5","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":"Q2257297$B8E4837C-B7A9-444C-BE22-CFF97C69CB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22c8d897227f8bec7ca820735cc42325e4908b3","datavalue":{"value":{"entity-type":"item","numeric-id":1613539,"id":"Q1613539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$11A21CF5-920C-4062-B8CE-5CFB29F0FDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0533afa547fce0106f6b9f8ffc88ddf03db30c3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029052,"id":"Q1029052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$DAE1727A-ED38-4F29-B18A-07FC812E4F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cad3aa5cdfb31645cb2ba8ee7a61e1775aadd2","datavalue":{"value":{"entity-type":"item","numeric-id":1860929,"id":"Q1860929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$B4028792-A5C7-4592-BED2-A7A2607A4B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13681f59fd1aa7d402843e8cf31a1c5750e5bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$026BB853-A40B-41F1-8475-9570EF309964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e739489b457f863eead7a61d85f1f51611e99e","datavalue":{"value":{"entity-type":"item","numeric-id":2015803,"id":"Q2015803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$F857FFA1-9FA0-485E-85BD-18EF86898276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb437e587af66aa916a3e829ceb549288c827870","datavalue":{"value":{"entity-type":"item","numeric-id":1949115,"id":"Q1949115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$FFF394DA-8DF9-467F-A117-8DF1B5D1BEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1856cacdcd96bbbc1be319183afaf519225941","datavalue":{"value":{"entity-type":"item","numeric-id":2445259,"id":"Q2445259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$66E33E3A-A9E2-428F-AF4F-B92499EDC43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2d98bd3054fe30b3fcccf6be8882f99e9ede6d","datavalue":{"value":{"entity-type":"item","numeric-id":2874035,"id":"Q2874035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$D286EC81-88AE-452F-9098-EC971B8C741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$FB11951E-0E14-4C3E-88E3-AD331329CCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d3d55d4c056c848ad6ca8f9fd016fab18b1a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1045132,"id":"Q1045132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$B0B749AC-C5B5-4F04-8D48-77EA6EEB304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7bcdd76aef4cad9a692f0f55a44a74c8df0d469","datavalue":{"value":{"entity-type":"item","numeric-id":5433519,"id":"Q5433519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$F6CBC373-2CF8-42A3-A002-D7F3FF0C6CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213c65da54ae358bc783c32add9698767508156d","datavalue":{"value":{"entity-type":"item","numeric-id":4344216,"id":"Q4344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$5B10F26E-C471-4EEB-AA00-23F57000973A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b8223d979016befea8d236a1131924190eef12","datavalue":{"value":{"entity-type":"item","numeric-id":3057104,"id":"Q3057104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257297$72CA7AAF-9097-4BE3-8DF7-0E68A37F0394","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cb2d97980798fc4f1f423932542a3e81fbbe041","datavalue":{"value":"10.1016/J.TCS.2015.01.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257297$AE2E23D3-081A-4309-A827-A31CE2AB2860","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdeef74a834c3aaa6961c17ea22b2e7ad7c7c18","datavalue":{"value":{"entity-type":"item","numeric-id":2874035,"id":"Q2874035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224c99eb80a56a0475f686a7319a50faeddf5e86","datavalue":{"value":{"amount":"+0.9335397481918336","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":"Q2257297$19C4D850-3457-40E3-9E78-459E74A32DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec9762b6e60039f38a2e6f3a88b90737b55b28d","datavalue":{"value":{"entity-type":"item","numeric-id":1949115,"id":"Q1949115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db3d4c7f16c0fe08f2df89fa5c1c8cbe404f45f","datavalue":{"value":{"amount":"+0.9223448634147644","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":"Q2257297$7CE632E8-69EF-4356-87BB-905DD8F8C760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f952a55ffd60dcc590283bc50dbd10c73fceb80d","datavalue":{"value":{"entity-type":"item","numeric-id":2015803,"id":"Q2015803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfa264a98ccaa8a26ad224279540430358a7a93","datavalue":{"value":{"amount":"+0.9116531014442444","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":"Q2257297$1BA8DCCA-B510-4777-81A6-970C8ADC05B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303d14fd99b7794857a1d0cecf9e3fb339a15351","datavalue":{"value":{"entity-type":"item","numeric-id":2445259,"id":"Q2445259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b889e4b4a8eaa229ab3e179ea5e33c7b959479","datavalue":{"value":{"amount":"+0.8757623434066772","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":"Q2257297$76D278D4-4611-4747-9BD9-EEC727F7D141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11339aa9d8ac71c3661721ea740d4bf0b7b3c570","datavalue":{"value":{"entity-type":"item","numeric-id":2301734,"id":"Q2301734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861f35c6974218fc7e37c0e081e559abc7ac2376","datavalue":{"value":{"amount":"+0.8495308756828308","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":"Q2257297$2A52DBED-25C8-4C56-B509-3EA1DAB5F2BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness results, approximation and exact algorithms for liar's domination problem in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_results,_approximation_and_exact_algorithms_for_liar%27s_domination_problem_in_graphs"}}}}}