{"entities":{"Q6884364":{"pageid":20802727,"ns":120,"title":"Item:Q6884364","lastrevid":84207626,"modified":"2026-05-13T14:41:25Z","type":"item","id":"Q6884364","labels":{"en":{"language":"en","value":"Identifying codes in graphs of given maximum degree: characterizing trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8136549"}},"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":"Q6884364$60B4FECD-C124-428D-A068-499D914488BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a0ea7ab42c378f2764844073ec5b6fb0085d3f1","datavalue":{"value":{"text":"Identifying codes in graphs of given maximum degree: characterizing trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6884364$D61DD56F-B9A8-4266-935D-72497A5EBF39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5e5d1b0470cbf5b53e2fbf7fdf6e1ab9df2daef","datavalue":{"value":"10.1016/J.DISC.2025.114826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884364$AD6B814D-51C1-4E44-BB4E-6F36370B94B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a064bcb0dd3b040f5be73389bf8d8e88adc76b","datavalue":{"value":{"entity-type":"item","numeric-id":2097160,"id":"Q2097160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$8CFD43ED-A947-44DB-A81B-9AD87185D2BC","rank":"normal"},{"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":"Q6884364$AEE40D5B-900C-4197-86B9-89C355CD5D02","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":"Q6884364$5C13A848-58D5-470B-92A2-A9814315E95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68b8bb77620337824db9a4529d2e4df078045061","datavalue":{"value":{"entity-type":"item","numeric-id":1671338,"id":"Q1671338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$36BDA7DF-93CD-46B1-B6CB-594FC9445064","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$CCAB1EE1-5A14-4F7C-BB04-E51FEB222838","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbd4fecb04d8db599a838be91371026bf542f5cf","datavalue":{"value":{"time":"+2025-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6884364$938D9FE8-9B81-4899-B4B0-CFAC193FB699","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884364$4A854760-9B6B-4520-A7E0-46B329C2FEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884364$8E9F0DA4-B120-41C7-B17A-201B792F3E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884364$66523977-C4A3-49AD-BBFF-632765924ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884364$3F58C0E2-5DCA-4197-9E12-99DF466C58F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c971be3568c7aff54ccdce86cb5ec88549fbcbf1","datavalue":{"value":"8136549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6884364$658629AB-5077-43DB-A324-EFF967059F98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6884364$1D9E63CB-9113-4876-BA2C-1A9207797220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6884364$FAF099C6-02ED-4D7B-8D36-CC6341140ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6884364$CFC630F3-031B-421F-A35B-BC5EBB92B798","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":"Q6884364$8C068D41-0D2F-44C9-8E94-AEF346D11496","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f12a40a10c2cfd6f0770c29c5b873d0973b88e5","datavalue":{"value":{"entity-type":"item","numeric-id":4474284,"id":"Q4474284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$6C801B90-DE2A-4F97-9DCC-6DDBDF6BC1B2","rank":"normal"},{"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":"Q6884364$8A663612-2305-4497-AD2F-967D015D08A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aee8b39a6a903cd83e4a628535d8df115b8b651","datavalue":{"value":{"entity-type":"item","numeric-id":3891778,"id":"Q3891778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$B99B2A5B-1022-47A0-91F9-FC2F78FF2A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a993022e4d6be6d1607483c76fdf66b6a5c4ec1d","datavalue":{"value":{"entity-type":"item","numeric-id":2344817,"id":"Q2344817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$21B3B826-0290-4D9A-8B2E-FF237020C48B","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":"Q6884364$B50AEA46-5001-4E47-A1CA-7C4454B2AD4E","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":"Q6884364$51083914-90F9-4A57-B988-DC0925CC2C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8048e56e096fe00d3a631bc2da008d31b2daafa2","datavalue":{"value":{"entity-type":"item","numeric-id":5442540,"id":"Q5442540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$2B2895CF-8C6E-4520-ADC9-7EC16604296E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643d954aab38b2b70adf9f785895084f4c0093bc","datavalue":{"value":{"entity-type":"item","numeric-id":2544367,"id":"Q2544367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$C3DEA98E-88E5-4CF2-917A-434C14CD3A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89851188a7cd35ede5bd028cead607f56f0e19c","datavalue":{"value":{"entity-type":"item","numeric-id":6885239,"id":"Q6885239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$817F1534-823A-4659-BDE4-783194CD4E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3a5c806899080fd299b14da20f345ffd881d02","datavalue":{"value":{"entity-type":"item","numeric-id":6047642,"id":"Q6047642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$5676CEDB-41C1-4390-8648-4A4E1E1754CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd284e90de5cdbbcbf4443c94e4ec5d4010a6f7","datavalue":{"value":{"entity-type":"item","numeric-id":2101177,"id":"Q2101177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$015BCEEB-F12B-4887-830B-B05AC75AE59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12f012d4f51225faf5f4709c21acf6263518963","datavalue":{"value":{"entity-type":"item","numeric-id":3466348,"id":"Q3466348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$F734A1DB-E99E-45C5-AD0B-0D0BB5B31CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4539515bafb50ac7b079d0e4f74fc6c1a9953bf5","datavalue":{"value":{"entity-type":"item","numeric-id":5325952,"id":"Q5325952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$B87DC7CC-0BC8-4014-9ECE-61C25FD75946","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":"Q6884364$7C1F6489-27DC-46B0-9236-E074CD9F514C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49562637c2be68a6a73bec66c94e801eb818cc7","datavalue":{"value":{"entity-type":"item","numeric-id":427898,"id":"Q427898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$C1615809-CCB2-4FED-8DDE-47C1580B6B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40011971e2707d73b0e4081a2ce33f7e4c952d9f","datavalue":{"value":{"entity-type":"item","numeric-id":5048300,"id":"Q5048300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$9BFF4125-F58C-4BB0-B9EF-3BA41136190C","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":"Q6884364$4F647574-F2DC-4DC7-97BB-5A363F90D09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c0d377ef0a47eb5d61a8d905dd0c1a5e9e5844","datavalue":{"value":{"entity-type":"item","numeric-id":4329059,"id":"Q4329059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$6C117BE3-D0A8-47F0-A31D-9AEF0BF74CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e7daebf20442507ae77b0644addac22c76b805","datavalue":{"value":{"entity-type":"item","numeric-id":1929752,"id":"Q1929752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$D22E90D7-D60A-4F60-8B49-CDD83D520E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65ad881a3198e88707734b2c7557713f699fae4","datavalue":{"value":{"entity-type":"item","numeric-id":5298903,"id":"Q5298903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$40177AC7-8189-4007-A911-3E7BDBDC8B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb97b233263da2a119c087450314397b0112152d","datavalue":{"value":{"entity-type":"item","numeric-id":2391669,"id":"Q2391669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$9837482E-B84B-49DC-8AA5-3C0A1B00097C","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":"Q6884364$EF3312A5-4953-4361-AC00-6B3F867ADCF5","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":"Q6884364$749060F2-AF8B-4312-9C59-1BB07E9BE4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79770465715978baf6fb75ab9c127389a1a3707","datavalue":{"value":{"entity-type":"item","numeric-id":5094374,"id":"Q5094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$2C8B9EB1-1C2A-4149-8683-D6C77986D6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765c4ab66609c05ad06f7aab5768669759e6118c","datavalue":{"value":{"entity-type":"item","numeric-id":2495911,"id":"Q2495911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$4B86B47F-E4EE-4F27-9912-CD4E18EF404E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$1C7F4F52-02A1-44C5-8B0C-BCED82D5CACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27d21bfe5c29418fb2a9499a3a0a0843639ca16","datavalue":{"value":{"entity-type":"item","numeric-id":2001977,"id":"Q2001977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$FE8FBA74-F023-441F-9DDB-A520ECC1E16D","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":"Q6884364$471D89FB-9E68-4782-935D-C4F6E5A6E205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d53eb441fa6d5fa5e3cfad30250eb2439251308","datavalue":{"value":{"entity-type":"item","numeric-id":1011787,"id":"Q1011787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$D951A786-D83B-4488-8B0B-A122A3283ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a48b08a530520d2b168b92c009e9aa456f3446","datavalue":{"value":{"entity-type":"item","numeric-id":3384611,"id":"Q3384611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$3D8E7857-22C6-4DF3-86D5-654F5D9A89B2","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":"Q6884364$E3C375E8-8FD1-431D-8F54-DFF63D042B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7cd3478a821c611b4f287e5d55ddf06edd9b42","datavalue":{"value":{"entity-type":"item","numeric-id":860411,"id":"Q860411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$DEDA9DA6-B713-4354-9097-1D110F801034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb8bb4cd7ee75143598730c60d31e0d34adc607","datavalue":{"value":{"entity-type":"item","numeric-id":2000553,"id":"Q2000553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$99A759FD-CFC3-41F6-9B09-A42D8E4D4343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e58d5e67270042d78783a0617cb4fd185733acf","datavalue":{"value":{"entity-type":"item","numeric-id":2441624,"id":"Q2441624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$04930E6D-334A-4964-A8F0-0A3CB3628BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$F236D3AD-759D-4534-8CC4-993C3844868A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fd18357f3be3cabc9d363310dfee6ab7b7b95e","datavalue":{"value":{"entity-type":"item","numeric-id":3279628,"id":"Q3279628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$8E03C44F-A3D0-4BB8-AC23-9214015D0B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9a66d011bb866b0ea270fbed4bd8f97e0ba8cd","datavalue":{"value":{"entity-type":"item","numeric-id":949753,"id":"Q949753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6884364$90C97961-BBE9-4642-B86B-2756ED036512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identifying codes in graphs of given maximum degree: characterizing trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Identifying_codes_in_graphs_of_given_maximum_degree:_characterizing_trees"}}}}}