{"entities":{"Q906432":{"pageid":908280,"ns":120,"title":"Item:Q906432","lastrevid":65247294,"modified":"2026-04-12T01:17:54Z","type":"item","id":"Q906432","labels":{"en":{"language":"en","value":"Locating-dominating sets in twin-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534166"}},"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":"Q906432$F04B4BAC-57D0-4601-A812-A15A2586FBAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92ee05fc6873a4d46287f2ff6700306586eff684","datavalue":{"value":{"text":"Locating-dominating sets in twin-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906432$AB82584F-3B14-48CE-8F0F-15024E113D1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bedb0e452993883c8287d463ddf13385e8181e7d","datavalue":{"value":"1329.05231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906432$16FDF0C3-44D8-45F4-8AB7-A4149452BADF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$EDACE7AE-F513-4849-A894-D08F241EE66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$9F647095-D12A-4385-BDA5-84DEFAC3F025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83be8a0f4d0bc2e950cef7088a3083d7c0e8480","datavalue":{"value":{"entity-type":"item","numeric-id":400533,"id":"Q400533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$5371ADB5-04C7-49DD-9EAF-B958342FB695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5409f4bf453ff14b56183f990cfe4e5374c1d770","datavalue":{"value":{"entity-type":"item","numeric-id":354466,"id":"Q354466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$BA65C1A8-8142-4184-B08B-4F195A3708A0","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":"Q906432$19BEB179-A202-4110-AFFD-45B17AF4C4B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906432$BBFA4C2B-6996-4089-BA14-350551618BF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"610208702bf9ab6a0b3b8fb48b3a4a842db7e070","datavalue":{"value":"https://arxiv.org/abs/1412.2376","type":"string"},"datatype":"url"},"type":"statement","id":"Q906432$EEA336DA-1BD3-46D4-B6FA-6725B5368AEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906432$678CE2AC-EE83-421C-983A-3B786DE00CA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e5ed1576f1398f9261ab0dc08e6d230f81ff628","datavalue":{"value":"6534166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906432$D33F4831-2970-494A-BD16-98C760369B5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07972a87fb02cbd1b2bd61d24aa124994d55bcfb","datavalue":{"value":"locating-dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q906432$3FB62C32-4B6D-446E-A418-75904BA95750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q906432$E42979A1-C9C7-4820-B544-85E3078A838A","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":"Q906432$42565119-0C16-48C9-AE12-8C9F53EAF0A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e02b0d8b8707555d2e95e336a97969ce947fe0d","datavalue":{"value":"W2166937745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906432$2DB3CBC2-DC87-4FDF-ABD7-2DD27C2321D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ccef5d22adbb759c6c69df3c2f7da668697a40","datavalue":{"value":{"entity-type":"item","numeric-id":3208702,"id":"Q3208702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$F00B5A95-4BFA-4B22-8CD2-31753DEED957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b4d3da3dd3c4881c41aec37add0a9a7ea45e39","datavalue":{"value":{"entity-type":"item","numeric-id":3789614,"id":"Q3789614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$06D59FA2-9FA4-40B5-A238-9E3524CE1841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae27cc6ff2f6c47574334556c39c501033c0b73","datavalue":{"value":{"entity-type":"item","numeric-id":3828043,"id":"Q3828043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$EF43ACCA-869D-4662-A02C-2F29BF72AB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b428cfd1e9864f827faf01b05b33ef87cd71b5","datavalue":{"value":{"entity-type":"item","numeric-id":2430979,"id":"Q2430979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$3E6589ED-B35D-454B-AB30-CB7B1B06798C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185ec74daad1593bc88b254a7b0e9b9f9c6f08ff","datavalue":{"value":{"entity-type":"item","numeric-id":298637,"id":"Q298637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$6B3E0FDB-C673-4B9C-A445-94EE544A806A","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":"Q906432$746EA4E8-6DE3-4F60-9AAD-843D58FED7B6","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":"Q906432$87A4F452-4A35-49EE-94DF-9057C1AB15C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2ecebafd643daaeb953e3d29cb600f7ebea640","datavalue":{"value":{"entity-type":"item","numeric-id":456648,"id":"Q456648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$321AC205-2F91-437F-9E7C-40640E7BF74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde15729d24a88695644d25307ad7eb4a5d2fc37","datavalue":{"value":{"entity-type":"item","numeric-id":2441609,"id":"Q2441609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$36295079-BF4E-4C92-9259-19EFB7AC3B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3902c8c794a592d3097746a710487661b3cf8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3950587,"id":"Q3950587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$C3BEBEDD-CB32-4985-B6C2-DFFA016C5F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539e8f255f8cf73df283bf7ba57fb195bd06e37a","datavalue":{"value":{"entity-type":"item","numeric-id":3684148,"id":"Q3684148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$AD351E7C-F74D-4385-99BA-7A9084F3F588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b965fecefbf97ebea4be9bc23a5a8a1bbee43c","datavalue":{"value":{"entity-type":"item","numeric-id":3786298,"id":"Q3786298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$FF034A31-D9F6-4B16-89CB-6F91AF4CEE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff87aa69a57c9a0aeef11f5f932793665b7fe","datavalue":{"value":{"entity-type":"item","numeric-id":3803159,"id":"Q3803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$B515D587-6905-49A7-A1C9-8A1A6481AF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f7494cd58b4e9557cdf3f745382f82c57e625a","datavalue":{"value":{"entity-type":"item","numeric-id":4871068,"id":"Q4871068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906432$D81F9FA4-4EB1-4B89-BCAE-EEEED95FA49A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a736eacde7d5f42fd50cb49e812a1e84d14015e","datavalue":{"value":"10.1016/J.DAM.2015.06.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906432$E008BB47-8AC5-44CF-AFD3-8CA51571C28E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bce95ea53fac14d67615dae86f50cbf068aae35","datavalue":{"value":{"entity-type":"item","numeric-id":311495,"id":"Q311495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd119e47b49c7e48ec9a2246f4d43ec80a7fc5e","datavalue":{"value":{"amount":"+0.9773942","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":"Q906432$D4644CCB-F5E4-4C22-986B-4A7FEB243A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95d98001c509d6880d2ebd14f222b3e97b1933f","datavalue":{"value":{"entity-type":"item","numeric-id":777359,"id":"Q777359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9bff66976c0c67b2edc391fbfb12a4a7aba78d","datavalue":{"value":{"amount":"+0.94184387","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":"Q906432$A1C1CB07-F1AD-46A7-8647-DA69AEEFAF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713d8424f8b7de8f1cfa681d4966a24f45e482a7","datavalue":{"value":{"entity-type":"item","numeric-id":967383,"id":"Q967383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455d829b2ce51ed112e46f7b54dfb332113b5688","datavalue":{"value":{"amount":"+0.93986976","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":"Q906432$4CF7EA55-8960-434F-A161-2A15C5C5B0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449fe9db6c6d6cdc272b787ba5df1e02ffaf80a1","datavalue":{"value":{"entity-type":"item","numeric-id":1677551,"id":"Q1677551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953ef4aea387b25370c21e7920f0f88e522efd92","datavalue":{"value":{"amount":"+0.9272059","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":"Q906432$23823806-BFF2-4AB6-8C6A-A0832D2B661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d6a98bf57bbdbeb5a3133c85033490f7daafbb","datavalue":{"value":{"entity-type":"item","numeric-id":5104254,"id":"Q5104254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e6857338abd2f1225477d2e7f45d5b8415b19d","datavalue":{"value":{"amount":"+0.92401075","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":"Q906432$78A9635B-E68E-4248-827B-E97EFCB71C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044f8a68de963f89cf7bb9c2c0d831c9f5bbf3ad","datavalue":{"value":{"entity-type":"item","numeric-id":3059090,"id":"Q3059090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545efda815c7ce08a39117fb3ec74c8a181387cd","datavalue":{"value":{"amount":"+0.9238323","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":"Q906432$550E8CD1-D9C5-4B72-8AC3-3D87C6466F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b326b6571c37595c2fff45f82b901c89034bfc","datavalue":{"value":{"entity-type":"item","numeric-id":442212,"id":"Q442212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a1a9f038930044a289c66d8df6051af886b0b76","datavalue":{"value":{"amount":"+0.9232838","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":"Q906432$2509F7A3-7F7B-4B7E-92B7-C0DB7264F5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c06f1d0e2f925a281eebeb67f6bf85d370aa97d","datavalue":{"value":{"entity-type":"item","numeric-id":4871068,"id":"Q4871068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da628f5d10fcea9a4a184d01b25bfa0b80244999","datavalue":{"value":{"amount":"+0.9184512","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":"Q906432$65FDDF1C-CB12-48B7-AB45-4ACA3A11BA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e49204e5e89f03216b964e47985ff2a038a586","datavalue":{"value":{"entity-type":"item","numeric-id":2052122,"id":"Q2052122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add6cb7680627b56670d6a964b0f88cf3679a7d5","datavalue":{"value":{"amount":"+0.9170228","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":"Q906432$48B6397A-0E1B-4B8A-AEA4-FA65E886D172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d548fedcfd2b4e2dd87e93db74aead1d326e1ee","datavalue":{"value":{"entity-type":"item","numeric-id":2092344,"id":"Q2092344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b77b081e549e99122d773c8d1c4e435e7e72873","datavalue":{"value":{"amount":"+0.91101027","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":"Q906432$1DAF2B7A-A4D5-4F3E-892B-742BEB6A9A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locating-dominating sets in twin-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locating-dominating_sets_in_twin-free_graphs"}}}}}