{"entities":{"Q427898":{"pageid":429665,"ns":120,"title":"Item:Q427898","lastrevid":61803411,"modified":"2026-04-11T01:46:14Z","type":"item","id":"Q427898","labels":{"en":{"language":"en","value":"On the size of identifying codes in triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047056"}},"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":"Q427898$7A3D0CBA-12B2-4951-BF58-7EE183038C69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a923a674df76d38f1d867a33fbdcf0d69d5d7405","datavalue":{"value":{"text":"On the size of identifying codes in triangle-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q427898$2E88822B-365C-4E63-B0D3-D5F5B85D1FC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af3c078c7869ac9e55b71f1eed917c1f05d790fe","datavalue":{"value":"1300.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427898$8B7C37CD-1B78-49E1-BEFF-42B7136DB5AE","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":"Q427898$245258BC-D2A6-493A-A05B-0A6881A76A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dcda39597d4238d6ba54cace56a2e1a1e82d31","datavalue":{"value":{"entity-type":"item","numeric-id":294817,"id":"Q294817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$C23567FD-3D64-44FF-BCFD-74B54AD395C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$9BAB9A01-3641-40F8-BFB5-A29E06DD0F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$0F998DA9-47B1-40EE-B8F8-391071564246","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":"Q427898$8F4EE2CA-7B57-4A73-97B8-AE4367414CB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q427898$54BC3024-E842-4172-9C1A-7121B10528E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92e4eb089af2fa18de21afa8061c0f5f9bf2abc9","datavalue":{"value":"https://arxiv.org/abs/1010.5975","type":"string"},"datatype":"url"},"type":"statement","id":"Q427898$FBD370F4-ED05-4A0B-8AAD-9A6E1346B48B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427898$C4E4DD4F-0439-4B3B-96BC-D1537784CB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427898$60BBBE1F-E568-4904-8910-2A1013AA78A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427898$01B93118-7BD9-4897-94E9-43D69DDF761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427898$A744C02C-FFD0-4E16-8090-F607B52FB84E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"357134c0ed1710560ae6c78da078f7e170aad3e0","datavalue":{"value":"6047056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427898$C0810867-9501-466E-BEF9-AF99D18C9E0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q427898$B5174EBE-75F0-4178-80DF-BB4A0D5B9FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q427898$FDB4F2F6-E88C-4DF0-8336-183C66D30538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427898$BABE8E0D-B19A-45FD-9239-3BFFBDE562F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q427898$DEEE4C72-F7BD-40F8-A508-434CB40E306D","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":"Q427898$36534204-35D2-40A6-B8D5-8563E338208F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b90f6046f2eaed5333f69f593ed908a494009285","datavalue":{"value":"W2143470177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427898$D0E51B8C-BC8E-4AEB-947E-E381F77C2C33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f43518a9e8d44fe933e2bb1b7ec4061ba7c345a","datavalue":{"value":{"entity-type":"item","numeric-id":976158,"id":"Q976158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$F5F4ED4A-E384-4E0C-9055-34D36263230F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca1d5d55d1ef0ed94c9bd1ae5c80322607bd5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3002553,"id":"Q3002553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$9DA1FF44-A184-495E-8C3A-C615C4268685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59798297e0a6f69019695d2bb26d6331a3d7a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1883609,"id":"Q1883609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$28828C86-3C04-41F2-9DD2-C07253F4B21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028951bc8e6dd47a9acf5781b7c20ab93bfff52e","datavalue":{"value":{"entity-type":"item","numeric-id":4659582,"id":"Q4659582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$04479EFE-09F7-40B7-9394-09337D63F379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee75f7da201ea80c97a446f8f79ea0c77c60ac82","datavalue":{"value":{"entity-type":"item","numeric-id":3960876,"id":"Q3960876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$B6D7C6B4-8A5C-445A-9F9A-58E5FD2C5EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c006614db6bcec89cfe270202145ca2c2c794aa","datavalue":{"value":{"entity-type":"item","numeric-id":2495905,"id":"Q2495905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$4E7CD424-C104-4339-A5B3-16814B6E0F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81019f75260de6d253cb8c09cb57da2f99949de7","datavalue":{"value":{"entity-type":"item","numeric-id":870075,"id":"Q870075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$B5987FC1-B26F-4112-B501-04CD6B4B0254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fedf5784119dd926a2a7ec6bb6b741f46ce1581","datavalue":{"value":{"entity-type":"item","numeric-id":864121,"id":"Q864121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$D7E75450-A491-4A61-93B3-DDBFA6568EB4","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":"Q427898$B99B20BB-C30F-475E-9725-415B826D8ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$DF4CE483-B1B1-4710-B67E-FD06815561A8","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":"Q427898$0A17FA6C-870A-4436-86D7-3634133D19F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287a981e24f7bd0314518e90bfd4266f37d82b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2376092,"id":"Q2376092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$13314A13-C59C-4C02-B259-BBBD616B6B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbf830d3789325ee4fffb4a41c52a687a240b74","datavalue":{"value":{"entity-type":"item","numeric-id":426794,"id":"Q426794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$6597C00D-B9B7-4C22-877A-6FEE081D38A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75550638858b151dfc69ee7585c35c3357079f4d","datavalue":{"value":{"entity-type":"item","numeric-id":864130,"id":"Q864130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$4CFAB793-B289-49E9-8085-3BF387A39D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"069e444637be77e6c89c689eb3a054b213a90b96","datavalue":{"value":{"entity-type":"item","numeric-id":2488842,"id":"Q2488842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$302E412B-EBF9-4AA8-A000-F6FD3D4D762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9752745e0bf5079a46b3df4174fa00ba27470b0","datavalue":{"value":{"entity-type":"item","numeric-id":5837979,"id":"Q5837979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$A14B131D-557D-4BDF-8AC8-C717737EB7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad829ebfe8923a13e1cd9a8bc3ad92ef6c49bfc7","datavalue":{"value":{"entity-type":"item","numeric-id":742603,"id":"Q742603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$AB39FA12-1D19-419B-93B8-F9CDEC9A9595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4a13612874f9b5b426e0dffcf6c82d7e342681","datavalue":{"value":{"entity-type":"item","numeric-id":1024996,"id":"Q1024996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$E7D31C6F-C712-4068-84EC-7BC52F41D49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$8ED94326-0A20-46C7-BFAB-965799A0353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$153C6AA5-E4AC-4999-93E3-C2DF52EAAC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f72cf276b221a9820d7f14c16076da57f1f9af","datavalue":{"value":{"entity-type":"item","numeric-id":2506367,"id":"Q2506367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$1BE14C0B-5D20-45AF-B0FB-A2C918383653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be1d8e647ca9a4ff036c6acd48742ba81a5c712","datavalue":{"value":{"entity-type":"item","numeric-id":4674500,"id":"Q4674500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$F8425541-53B4-4D4A-9007-8ED83378830D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad64547aa8c484ae73fda6b3bc2f85436a1625d","datavalue":{"value":{"entity-type":"item","numeric-id":1052343,"id":"Q1052343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427898$95C40E95-E6AD-4F9F-BFAD-8DE95A482A99","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":"Q427898$6A7FA805-9CEC-433E-9E34-213EA65700C7","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":"Q427898$8122D19F-12F1-47DB-BCFD-7741C2465CD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba6cde94983d6dbf3de1d1f73c80b6b87f259db1","datavalue":{"value":"10.1016/J.DAM.2012.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427898$C52A03DD-0633-4888-BBB4-FC3BE7D76C2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the size of identifying codes in triangle-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_size_of_identifying_codes_in_triangle-free_graphs"}}}}}