{"entities":{"Q2874035":{"pageid":2884755,"ns":120,"title":"Item:Q2874035","lastrevid":83622464,"modified":"2026-05-07T09:21:26Z","type":"item","id":"Q2874035","labels":{"en":{"language":"en","value":"Connected liar's domination in graphs: complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6251166"}},"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":"Q2874035$83352EAC-FE8F-461D-AAAA-00FC6CEA895B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3411cbdf24c5c0b0a19a7c23cdb2f3364b0e86fc","datavalue":{"value":"1280.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874035$525F4EEA-5D52-42AF-A496-49464967025A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d043e022c48336335fbc38932ed47070878d31f","datavalue":{"value":"10.1142/S1793830913500249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874035$8AB7EF47-65B1-4F85-9AF1-37EA64CEC845","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":"Q2874035$452FF812-2115-4057-A19A-385D11CCD7EA","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":"Q2874035$A9E5FA82-8591-45C5-9EF6-983FBBCFD442","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874035$CC3DF78C-937B-4B5F-B155-183053583642","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fa587b851cf8f75882b7d22be7aeb7adf95646a","datavalue":{"value":{"time":"+2014-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2874035$81352E11-D7CB-478A-89D5-FF952EE2A61B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874035$63910D1A-49EE-47CB-AF93-17BB270D6E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874035$6B1CB7DD-F3A8-44C8-9E9D-590CF05EFF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874035$CC1203C4-BEF6-47BA-B869-E7C71491AADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874035$BDB36C99-0455-4B65-ABE8-5BE5A00A6EE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c860ca5d20f3472a601d4a296ec57140428b9642","datavalue":{"value":"6251166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874035$C4FC4AE9-CD1B-41AE-8BD9-2D8766CFB85B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874035$6CC5A4D2-27F4-4375-882C-8A62BE3461A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2ef6348f0cf3a45ec12d78d790e0f266b142a3","datavalue":{"value":"liar's domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874035$0583793B-49FB-44BF-9F33-B8C270573682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874035$76A7250D-6B5C-4FDE-BF2C-42AAD512E92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874035$1E0FD6FB-E485-42D5-B2F4-72D7530F5B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874035$4475EF9F-8AA2-405C-9D71-73CE7E730663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874035$02521EE7-BFD5-4910-8359-7B95BEF47F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874035$B5445C70-8BA2-40FC-82A4-49D07D3DA40D","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":"Q2874035$62795CAD-2E65-43B1-A643-4A82CDB93C5A","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":"Q2874035$C6CF0B0A-1972-4124-A1C8-9E7F4D22C909","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":"Q2874035$CA6E961B-21B2-4FF2-9747-9E5A976EBF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d9f85721316998e076d068f9cd340fa441b494","datavalue":{"value":{"entity-type":"item","numeric-id":1174135,"id":"Q1174135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874035$A55C6C88-3F8C-4F9B-9C55-E0BC29F61040","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":"Q2874035$F2042152-6118-4E12-AED1-FE0241D9E876","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":"Q2874035$9DC49F5B-1E7F-4799-AA1A-81D7FA385A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874035$072A6EAB-74B4-4CF1-BEAC-0B3B411CFBED","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":"Q2874035$367C35CF-E510-4414-A144-E05405191841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874035$B34CFF0E-DE7D-4432-9B92-BDEDFCCB39C3","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":"Q2874035$7D226922-F7FA-48CC-B0CD-C668667D12FA","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":"Q2874035$3526250F-599F-4B1B-BEFF-9983787DFC2B","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":"Q2874035$AD5859E0-26DA-4A0D-AE60-3776A1F65B12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2f1783d3a49bee33a86184738b1fcef1545d525","datavalue":{"value":"https://doi.org/10.1142/s1793830913500249","type":"string"},"datatype":"url"},"type":"statement","id":"Q2874035$9DB8F35D-5A67-4392-9C67-9E0B749EAF24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c3956e3205537f9a0c68b5ab1281b2c25787c7a","datavalue":{"value":"W2083328367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874035$242189CC-2A82-4EF1-BB35-252B457F7F24","rank":"normal"}],"P1643":[{"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":"ecda8751fed53ed063cdbf2ae5ef8cf39febf59d","datavalue":{"value":{"amount":"+0.97485757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2874035$0EAD8BD3-3CBC-4867-AEFC-E62A19369A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb8db87b87786e8a6c8e8da5ae9d52c43d17942","datavalue":{"value":{"entity-type":"item","numeric-id":1045132,"id":"Q1045132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374c987ebfd128b54b12753a53f9f991da62f1f5","datavalue":{"value":{"amount":"+0.9450715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2874035$550D790F-98C5-439E-9C92-558F5833E01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc4fe25bc7e6f8cd84b83da4a6da682616f3c34","datavalue":{"value":{"entity-type":"item","numeric-id":5377843,"id":"Q5377843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b824fbccd4b14bf982cde7b89b9a2591d268b712","datavalue":{"value":{"amount":"+0.94507146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2874035$E2D25E09-37FE-4DE4-A4F0-EF2E652F8AEC","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":"531360de8477211c06a21db682813cad1a65a08d","datavalue":{"value":{"amount":"+0.94411284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2874035$98824C8F-A03C-49F5-B988-711FBBEE0016","rank":"normal"},{"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":"27ac1deb4914052de89fb5ed9b62885794a3caa2","datavalue":{"value":{"amount":"+0.9413272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2874035$EDEE5F1C-A9C4-42A5-96D2-CE9145FE7F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e320238ccee174f799721f84bf8a978cf23e68f0","datavalue":{"value":{"entity-type":"item","numeric-id":6101487,"id":"Q6101487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1756b9958c20d1249adcb7a30c9ebefeda6d2a5d","datavalue":{"value":{"amount":"+0.9373013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2874035$8EF919E3-3FE8-4912-8671-73D724CF2432","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":"fb43f32d31106018dfbfd20138a3fbe3173d24f3","datavalue":{"value":{"amount":"+0.93276626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2874035$7461F2BC-D9ED-4034-AAFA-7532B473A847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948116e5f798af5e020b90922342d8671252764a","datavalue":{"value":{"entity-type":"item","numeric-id":4977269,"id":"Q4977269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3210183c325717fe9920ced295efbcc9f4aed9f3","datavalue":{"value":{"amount":"+0.93099976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2874035$6E0D621C-3C78-45FF-819B-A26952A882EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c9bd0bab001042760f5f7afb9098ac8b5de57c","datavalue":{"value":{"entity-type":"item","numeric-id":5144277,"id":"Q5144277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602964021d412e07e82d1fcad74c163e20e07707","datavalue":{"value":{"amount":"+0.9226929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2874035$45A28780-1355-4D1A-B181-585C5C10F054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab09063e40f146dc129dc1fb3d31e1072f47dc98","datavalue":{"value":{"entity-type":"item","numeric-id":2034485,"id":"Q2034485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c5df521f10eb1830a1bbc6f15c8ff4e2596d1f","datavalue":{"value":{"amount":"+0.91638815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2874035$E26D417E-130D-4C28-A207-606F7B0D6818","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0935ca9d66558aac8c727d9e63fbb742017bb4d2","datavalue":{"value":{"text":"Connected liar's domination in graphs: complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2874035$B2DD3079-B12C-41D8-B9CF-08D34C6B9DFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connected liar's domination in graphs: complexity and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connected_liar%27s_domination_in_graphs:_complexity_and_algorithms"}}}}}