{"entities":{"Q2015803":{"pageid":2026545,"ns":120,"title":"Item:Q2015803","lastrevid":52022738,"modified":"2026-01-20T18:52:01Z","type":"item","id":"Q2015803","labels":{"en":{"language":"en","value":"Hardness results and approximation algorithm for total liar's domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6307080"}},"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":"Q2015803$C09213AA-44C8-4CEE-9D0D-875EEA7AAF65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63ed8a5158d4b6dd1a0aa6b2f15288435d889bd6","datavalue":{"value":{"text":"Hardness results and approximation algorithm for total liar's domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2015803$B7FCAAD0-2900-4312-A1C4-4F9CD4E07DD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d56e1afefb928ea85e988cb1e9784cfabdcc496","datavalue":{"value":"1297.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015803$26FE4033-FF36-4765-B2DF-3780C9DFA1B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$3019B365-F298-47A7-94CD-D62162185145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d23247f058dbd85452624f88b3b8203c18285e","datavalue":{"value":{"entity-type":"item","numeric-id":294555,"id":"Q294555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$AFCF751A-1B89-4ECB-B465-DF94E502474C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$9F1E5FB9-5BDE-4498-AA8E-EFBD25F1E623","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4162171d534841eaba82df8e339e73a24ff6ed5c","datavalue":{"value":{"time":"+2014-06-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":"Q2015803$E79C3F27-902E-472F-891C-AE13C7C6BD59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015803$AAF6B0E4-751B-4C7F-95B0-25D8C1FB2F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015803$D723A68C-C5CF-4055-BEC2-7D60B1FE4908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015803$D4D91272-919A-406D-B175-5213E5B22C72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"609652924d01e471ed82f721a67689faf1069164","datavalue":{"value":"6307080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015803$20063C2E-7C74-46A2-B04F-162ABC1BDA43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015803$714B0E6F-2B1D-4EED-9D3B-F319A4941D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2ef6348f0cf3a45ec12d78d790e0f266b142a3","datavalue":{"value":"liar's domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015803$DB5ED1B4-F517-4F74-AE85-D8CEA873C30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015803$334DA8BA-100F-4644-A9BB-E335EDB080AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015803$2C6D43FE-0D95-4950-874A-88CEA09ED3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015803$E467A845-0980-4B6C-B57E-B2A8455AD7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015803$84D4C99A-DA2B-4EFD-875E-BE837AA0924B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015803$15E0ABC0-2B44-42BC-8DB5-27089F8398B0","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":"Q2015803$4A37ACF7-DE67-4604-906F-4EE238C4061C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d49ab926ff0b9cb328454a6332d7fe79113f392","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9542-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2015803$6BD5CF0C-2790-403D-8D55-2B425288B9BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25ebc2db3ddcc588914c0a7bcb331cf2e5736d9b","datavalue":{"value":"W2170298940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015803$763E594E-71A1-4CF7-94E3-A1B215E2BA52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$1D848A1B-BFA8-4114-A28F-7B2B32BEE072","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":"Q2015803$8BD12765-0DA1-416A-8F89-327CC7A3533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6807bb69250e5f3aea352a72773fdcbd3a35f1","datavalue":{"value":{"entity-type":"item","numeric-id":5903263,"id":"Q5903263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$D7A45891-F42B-47CC-AE5D-DB7E7D7D5016","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":"Q2015803$F8128629-B19B-49AD-B9A6-C4FFA46C31C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3511304867316fbfb65d4b4f901bafb5160d19","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$FED7856A-8B42-4FBF-858A-3FEF4851B750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc750bc29c7ea3b2be952d54a16267cee2cbbf","datavalue":{"value":{"entity-type":"item","numeric-id":1117254,"id":"Q1117254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$8C33878A-6901-4A15-93F3-6B19AE4DDC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40d0100b81860a8cd1aad138676ec71ef109907","datavalue":{"value":{"entity-type":"item","numeric-id":1124531,"id":"Q1124531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$C0F5D83B-761B-42A5-9157-C0D319AF4869","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":"Q2015803$955C7FC0-7308-4727-9CAA-E86295527539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$57C62925-854D-42D1-BA3F-85D2483EC2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$5E1DBFBB-634A-48C2-B360-E5E6FFFA1351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cebd7951cc1bcc32c8e4e07382330f47f966240","datavalue":{"value":{"entity-type":"item","numeric-id":1356756,"id":"Q1356756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$B6F61C71-F12C-4119-918E-F5532FE577CF","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":"Q2015803$66AA020A-AD48-4A2A-BC70-DCC7D356296B","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":"Q2015803$144864E1-C5A0-4D0C-8115-266673A06E19","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":"Q2015803$AAC3C98E-2C47-4BE2-A54A-44480282B4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$DEBAACF7-7EEF-4446-BC29-A470911211AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afad5105a0c3eefae16b6eda371fcbed1032bf21","datavalue":{"value":{"entity-type":"item","numeric-id":708327,"id":"Q708327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$7794F647-D9F2-4D36-A1E6-65DADE3A48CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$D0EE1962-C1CB-4D85-86BF-702128E5E3D1","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":"Q2015803$AFB3856D-B600-4CDF-A9B9-CF404D0EBFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ba1d687a45ea9b6660e43c3eb9d43b1d106ece","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$8942C04A-2C05-4357-B8B1-FFC143B91B5A","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":"Q2015803$55DB275A-46CC-4AA4-B486-4528FC1B8FD7","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":"Q2015803$EA4997F2-3784-426C-BB54-9ADEB5026D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864f6344d80990aca5f990ef9e5feb148bbf1b27","datavalue":{"value":{"entity-type":"item","numeric-id":3616664,"id":"Q3616664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015803$EA76C38C-28FF-4186-A77F-E8B2EDC3A7CB","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":"Q2015803$F9D4C01B-B546-44F7-856B-8E67F2F08806","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e357e95a206c632b4aef20cad790d3bd8b368b4","datavalue":{"value":"10.1007/S10878-012-9542-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015803$E52A46A2-CB5C-4661-B4B7-92CE385667CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5af1fcc8990cde18111f0d0d2ef45576f2c1da2","datavalue":{"value":{"entity-type":"item","numeric-id":2257297,"id":"Q2257297"},"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":"Q2015803$FD83EDE1-DEDD-492C-AECA-E3BDB92B1233","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":"3e9df13a5b61c72fc479d77d3cc6964731dbf530","datavalue":{"value":{"amount":"+0.8865842819213867","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":"Q2015803$058CC33A-BFE9-4CB4-8E66-8340119469C4","rank":"normal"},{"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":"2b71760fc29003e15240540de7b2ccf86734c732","datavalue":{"value":{"amount":"+0.8862674832344055","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":"Q2015803$98F186D2-4DF6-4DCB-AFEE-E2040C703EC2","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":"c7d1bac7fd4883bd1347c767501758fbd002e7f2","datavalue":{"value":{"amount":"+0.8273253440856934","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":"Q2015803$444B67F2-B83C-47CD-8F71-4B9028D402CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060c2cb5f7c5e23d44da4c2cc01c97a4ad2b08ff","datavalue":{"value":{"entity-type":"item","numeric-id":335352,"id":"Q335352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a512f4bf4eb1273b071af951aa4339374a5f47","datavalue":{"value":{"amount":"+0.8222988247871399","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":"Q2015803$A8B2EDF7-E0B1-4103-ABEE-634689B5862B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2015803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2015803"}}}}}