{"entities":{"Q1949115":{"pageid":1959857,"ns":120,"title":"Item:Q1949115","lastrevid":71978127,"modified":"2026-04-14T01:49:57Z","type":"item","id":"Q1949115","labels":{"en":{"language":"en","value":"Liar's domination in graphs: complexity and algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6157670"}},"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":"Q1949115$D55753C4-F6F9-4CB2-B205-171D1444BD5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ebd657e3132dc3e11f91d1d0d99d8a7c9d0ac91","datavalue":{"value":{"text":"Liar's domination in graphs: complexity and algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949115$829DFD48-AFDD-4072-B43A-5F46EC8C1CB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e41423a63f063b7b91009cf79c6b6655e8bc99e1","datavalue":{"value":"1263.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949115$8E0C93A4-4D28-4912-84DE-E4CCD187E21E","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":"Q1949115$140736EF-9D3D-464B-B247-34D7382F9DFC","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":"Q1949115$E0CC0B27-A5F2-4210-9491-30DA9E02B5E7","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":"Q1949115$2225FB9F-7E46-489C-B75E-749174E2BF6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e22cd10f75079bae462a3019fa2a53db99ba9117","datavalue":{"value":{"time":"+2013-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1949115$DCDD8BEB-6997-4AFD-B02B-3A81944B87A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949115$2A43991C-7759-4302-AD99-C9C5D04A1648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949115$0290B10C-53B6-40AB-A0A5-F5D8815A2EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949115$E85ED33B-9C4C-4FCF-8DC0-38F9AB50F279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12c7b4a7db62c7a22f26154d86480f9dfe8db2f7","datavalue":{"value":"6157670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949115$1972C0A0-AFA3-47FF-A4B4-5B5C50B211CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949115$35ED712C-3ED1-4BA5-B363-23D2886B5A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949115$CA735797-3D3A-48C5-A72C-46D563B0F960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949115$90051E5F-FCE1-440F-9BD0-24CEFDF2BF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a26a8f589e32df1adba33c246b6bf11b8c692ca3","datavalue":{"value":"Liar's domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949115$480E1872-A4F9-4618-8031-793974F31B89","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":"Q1949115$379B0003-04AA-4908-A7D2-21E6B13A2596","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8b8506b676fbed5eac54b741f9c813a1d80ad6d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949115$5E4C0359-430A-4555-8DD6-43F612A21F03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9d9663ecc3ea6cea1fc6c6902b24c7d2edb8e8b","datavalue":{"value":"W2052665499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949115$D759EBB1-8310-4E5E-8800-DF60C00C7227","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949115$0D2276E6-34C3-4708-8891-5A76F5121788","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":"Q1949115$6360C7C2-5C0A-40EB-8DC9-809AE85342E2","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":"Q1949115$D077DF47-B6D9-41BF-88CB-3A93D292C449","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":"Q1949115$DF85FCF3-B2CF-417A-B2DD-71D4F86A8A20","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":"Q1949115$341441F7-8EC7-4D50-AB8A-F3A9754A26EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e3d94a98638212ac7818407ed67acd338f0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4846685,"id":"Q4846685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949115$C8C0275F-955C-4510-A265-19B69AC1DF72","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":"Q1949115$604E79E2-E3E9-40DA-A42E-82F63CA2FA44","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":"Q1949115$B854ED68-772E-4D7C-B9BA-F6D08E42BF55","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":"Q1949115$A85808CD-F17D-42A7-99DD-368766AE037E","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":"Q1949115$2CE5360E-B189-4966-BE4C-1782A12F8311","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":"Q1949115$40FF88AA-9EBE-4968-9FC9-FD7C1C8B48BC","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":"Q1949115$9427536A-5519-4B9B-BD0E-5B34EF77BDAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c43bca7a646f91718e9fc0812f6bac5512fada4","datavalue":{"value":"10.1016/J.DAM.2012.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949115$C6247F9A-228A-433D-BD6A-D4F9D0E1C394","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":"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":"Q1949115$B5906503-7C64-4DE2-A6DE-C98AD8E8E558","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":"bb51206305d91f40d99014dbe3b98b30675952bb","datavalue":{"value":{"amount":"+0.9151214957237244","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":"Q1949115$37EE1342-DA98-466C-95CD-5130EA4F0CB7","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":"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":"Q1949115$70A9C590-B11D-462C-A0A2-405FD04EB672","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":"0052e2ba3245be66a3fac4a8689cacd007d94666","datavalue":{"value":{"amount":"+0.8837385773658752","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":"Q1949115$49F2E4B9-910C-4CE9-AE64-8476E0F867D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c117d48a8e7d77b75ebe817e1f747721090494f","datavalue":{"value":{"entity-type":"item","numeric-id":5500304,"id":"Q5500304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489391504d7818e963b6ac6d4cf22aaaeeb69de4","datavalue":{"value":{"amount":"+0.8771094083786011","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":"Q1949115$9D050378-8258-4885-9CDD-A5B3D72E7BA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Liar's domination in graphs: complexity and algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Liar%27s_domination_in_graphs:_complexity_and_algorithm"}}}}}