{"entities":{"Q2201773":{"pageid":2212516,"ns":120,"title":"Item:Q2201773","lastrevid":53823494,"modified":"2026-01-25T18:56:10Z","type":"item","id":"Q2201773","labels":{"en":{"language":"en","value":"Liar's dominating set problem on unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7248621"}},"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":"Q2201773$585A22C0-A9AA-4D68-BB9B-2AD3481CF5C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4de1d9d429264f2b58d5d680156dee2593c80ff6","datavalue":{"value":{"text":"Liar's dominating set problem on unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2201773$3630AC9C-4C14-458F-A46B-F062C16FB973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2f93c3c5f92c4b9abe6e7595afe0be894bcf468","datavalue":{"value":"1448.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201773$BE1AB0ED-71DD-4805-BDC1-C894D8EEB0D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7ddff3572275f66450cf7caad6525ed4202fef","datavalue":{"value":{"entity-type":"item","numeric-id":777273,"id":"Q777273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201773$264FDB7A-9BB0-43F5-A7C4-D9BCBB6D18DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201773$D43D3F9C-850A-40A4-B116-9F9B9B3A4087","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":"Q2201773$92EFC9AA-9D9B-404A-A9D6-0FB851C24E94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7b654844b81166f884849fbb386fac59a7d85c1","datavalue":{"value":{"time":"+2020-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2201773$D62462B1-7AA5-454B-8DF4-BF42D1E11987","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201773$4969572D-FD6F-4132-9FE8-105F23C1D073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201773$03880740-37A2-444A-86A3-F7EFC1796EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201773$B83A4DF3-8F66-4AEA-9BE3-7016CF97B2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201773$CCB546E3-948E-4CA8-9C02-4211079CE917","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daed1a3448e83558122cd7ef905288a52e2fc4f3","datavalue":{"value":"7248621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201773$8C7642BB-6757-477E-806A-8856429A198D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201773$CA5AC863-84DA-4974-95B8-BC9A910F3983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201773$A001E1AE-9A2E-42CE-A79E-A546370CA1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201773$42147B8B-6FE7-440B-A621-2FBE2630B7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ca163184ae2c08666350db39a25b8b383371d91","datavalue":{"value":"liar's dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201773$B706BD57-5448-4923-BBC2-220772841D28","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":"Q2201773$B4A2189F-355A-42EA-8ABB-64F7A830F5E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccd4fd2d73cff5c7148544412868e1784a357a2b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.01.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2201773$6179AC4D-80CF-4F3A-ACA0-80C2C17C4A45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b30a6998d1afdc788d4bf6cc2f4114ce4350725c","datavalue":{"value":"W3003325344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201773$DFC04FA5-A281-426C-A838-F8A46DCFF638","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"776c8fe1a69ab4a8ec276856833cc77f413607fc","datavalue":{"value":{"entity-type":"item","numeric-id":335352,"id":"Q335352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201773$01015247-2391-4548-AE7F-514A990890AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280f0defab192fe1ad61678e66f4466f254be33f","datavalue":{"value":{"entity-type":"item","numeric-id":2932520,"id":"Q2932520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201773$9502F202-9DC3-4EBE-B4A4-F4A522A9BC3B","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":"Q2201773$BD2DA1BD-99A6-48B2-9EEB-51A15B5A9383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201773$C5619A15-4886-4104-8C35-BF719BB0F53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94bd4582d642e4eae45cb86b39f705c6b8212cad","datavalue":{"value":{"entity-type":"item","numeric-id":1791011,"id":"Q1791011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201773$5998298A-A8D3-4732-9AC7-C761522347D0","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":"Q2201773$AE390C34-E465-4FFF-BC84-F7F5520B529D","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":"Q2201773$4DDCD2F0-C754-4A95-9370-F1D407708025","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":"Q2201773$61A16E07-A29B-4A8C-962E-0A5832B2F769","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":"Q2201773$AE367707-7B6F-4D49-BAD8-5F0C686B7C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e993080101ae08ef6e42a395944bbbdb4c55773d","datavalue":{"value":{"entity-type":"item","numeric-id":2257297,"id":"Q2257297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201773$60A4BC35-A5B8-42D4-948A-1CE0AAF06F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda50eec2c237c4b9a67f800e358824a166988c","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201773$685BABE8-B796-42D4-B952-CDB4318ED0BB","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":"Q2201773$5868AECA-53EC-4B50-BEB7-0C0F78831588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ed397cda38a541c0b88c9e07ba0800849c0998","datavalue":{"value":{"entity-type":"item","numeric-id":995580,"id":"Q995580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201773$B826734C-3719-40E1-84D6-9519D62FA875","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":"Q2201773$9EA4443A-9D3D-4C01-BE05-905AFF66031A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4ccb1243e337b1a3609a38dd9dbd5528d70bfa0","datavalue":{"value":"10.1016/J.DAM.2020.01.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201773$AD903FC2-514A-4134-91E7-A190F6FC261B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f3b9a2e3badc9ac76c1e93f9467b54a9c86463","datavalue":{"value":{"entity-type":"item","numeric-id":2971650,"id":"Q2971650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200a18ac527df488be0dd952bcab9c9cee18526d","datavalue":{"value":{"amount":"+0.9138883352279664","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":"Q2201773$D314AF58-69FD-49F6-91C2-474E8C46D010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da40268738f074b318218a76dfea4596c29b50f","datavalue":{"value":{"entity-type":"item","numeric-id":2207495,"id":"Q2207495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec0e5fa278d0932f1acd428ba876f7a7dd7def6","datavalue":{"value":{"amount":"+0.854817271232605","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":"Q2201773$FB7CEEE1-4FF1-46D2-AC1E-DC055348105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b8d4958e2ccdd3baad6bd93b092c55b051ea8d","datavalue":{"value":{"entity-type":"item","numeric-id":1791011,"id":"Q1791011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c25e8895b7b660fccb83f1b4e002784a13815b","datavalue":{"value":{"amount":"+0.8530668020248413","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":"Q2201773$8698E5A6-D443-47A9-ADC4-B080CFA2F80F","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":"824eb82542cd53aa789a2c888ead6b28be337ec4","datavalue":{"value":{"amount":"+0.8473924994468689","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":"Q2201773$45BB1D01-CE27-497F-B775-38E4AEDA0753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90dfd5dab00a1c051c02c7d912bfff161795875e","datavalue":{"value":{"entity-type":"item","numeric-id":3459050,"id":"Q3459050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9472c5c4e6cea070499240c8f447840d1ceddd51","datavalue":{"value":{"amount":"+0.7837135791778564","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":"Q2201773$43E26090-512B-4D68-B424-851A16007D46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2201773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2201773"}}}}}