{"entities":{"Q2172408":{"pageid":2183151,"ns":120,"title":"Item:Q2172408","lastrevid":55848886,"modified":"2026-02-20T11:41:25Z","type":"item","id":"Q2172408","labels":{"en":{"language":"en","value":"Acyclic coloring of claw-free graphs with small degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585593"}},"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":"Q2172408$637C5103-F4DE-44C7-ABA0-223A8A73B572","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d959a87947689ff060010fcdfa4ea03671134ca4","datavalue":{"value":{"text":"Acyclic coloring of claw-free graphs with small degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2172408$DFCE2737-F2FD-4634-8A7B-62413E634ABC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b820d00a8da28e57dd603168ba06822a739e6708","datavalue":{"value":"1497.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172408$88FC6E3E-39D7-4319-8D6F-9EC436FF4A8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50a34c8f2c0f95035980231d28a7ef85124d9ae2","datavalue":{"value":{"entity-type":"item","numeric-id":258304,"id":"Q258304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$C8B8F5F9-6BBC-4999-AA82-A13927986ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da354ecc142f0dd8ab587d0bc254d2f1ec09e91f","datavalue":{"value":{"entity-type":"item","numeric-id":344542,"id":"Q344542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$6D2AF2D5-EFC2-4846-8BCD-734E7B3BB6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"269516af4049a2956c262d3d3502ce9d020e04df","datavalue":{"value":{"entity-type":"item","numeric-id":477485,"id":"Q477485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$64C79D16-F4BA-4D78-891C-01755EC1C696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfd1760e3490b389efd982df53225401c77923dd","datavalue":{"value":{"entity-type":"item","numeric-id":271645,"id":"Q271645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$62671C7C-E831-4C70-A3E8-F4D4F4ABB635","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":"Q2172408$968AA879-BBB8-4149-B7D8-9BD002B32AA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22a2efcfe4f96c3bebc408ebd225f07cb2931b11","datavalue":{"value":{"time":"+2022-09-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":"Q2172408$26D5DFCD-EE2B-49D5-B8AD-5A7E1A52DB08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172408$D440A666-918D-497E-97E5-1F6FFF8FDE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172408$54834B65-FA2C-4ADB-AE0F-3B5942E947BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfa89e424410b5804eaedd2da6ea0e7334283ad2","datavalue":{"value":"7585593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172408$11A85E6A-4F16-43B6-AA4A-2FB7AB1926E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172408$30EC1639-13F3-4008-A5B7-877987DB5F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172408$2729FA00-D514-4C6C-83D8-F1CE372FAB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172408$47CE97E7-598D-452A-983F-00E3257BAE9E","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":"Q2172408$AB6A6DD7-D709-4F5B-9A7F-154925E7FD83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca9043e80f11d02060b470f735116a91e67a4820","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2172408$F825BD71-F31F-4928-A3E1-6F7F1397D69B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0db8694406be50b5a9bf465ade888e9fb74f090a","datavalue":{"value":"W4285585269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172408$4586AD9E-905E-44C4-ACC6-4AF0BC4A971D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$05CAEDB8-D48E-4FC6-BF42-A6705AE6C0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$08ED5452-4004-464C-A825-621E3A2467C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a8ceb19c3ff696765bfe61a8a9d2bb3c4ab836","datavalue":{"value":{"entity-type":"item","numeric-id":4180377,"id":"Q4180377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$E7B01E93-766D-4568-B55D-9492FF6E12E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c70d3ce3f6c32114655630071bb6354d2b26bb","datavalue":{"value":{"entity-type":"item","numeric-id":1617036,"id":"Q1617036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$BD5776FD-5D64-480D-A863-20670D8FB553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c921697ebb6fea1d1e848c5949d26df810189226","datavalue":{"value":{"entity-type":"item","numeric-id":2380043,"id":"Q2380043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$AF3E407E-D2BB-42F8-99A1-90BA39E257B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58cc1887f37e333dec8d8744c1b247ec01f3be4","datavalue":{"value":{"entity-type":"item","numeric-id":2866451,"id":"Q2866451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$401A879F-C846-4F26-885E-D540A7D458A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$98AE2941-4417-4D87-AA42-F9DD83BE5141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8df74b33886fb539367ffd5f6223c9dbba016ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1944128,"id":"Q1944128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$E8394A3E-A1B3-4B17-A88C-3D58EF88F38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20236ef697afa0af5c375f4d9303473e4e71c33","datavalue":{"value":{"entity-type":"item","numeric-id":889416,"id":"Q889416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$85D7D193-CED5-45F2-ABFE-A60125A9AC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a50d1139f66e97802e92aceb6e9b1e1b5e6221f","datavalue":{"value":{"entity-type":"item","numeric-id":3119066,"id":"Q3119066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$99B9E877-D4A6-4FAB-992E-C7BCFBA3061A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0565495e44eeeb7642883a4359dc89548f6d30","datavalue":{"value":{"entity-type":"item","numeric-id":2324491,"id":"Q2324491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$FE61BE7E-31D1-497B-A5C4-B6EF3DB20784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd7dfe9070595df9e0340aeec9e3083b303158c","datavalue":{"value":{"entity-type":"item","numeric-id":2279264,"id":"Q2279264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$5AC4F1BE-F9C8-4EC3-A964-402D0C48574F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c78b3edebf50f73f4a7339e46cd56facb965fab","datavalue":{"value":{"entity-type":"item","numeric-id":2657099,"id":"Q2657099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$FA67A60B-EF4F-4129-86D4-0B39C494B7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef48726cfc7fb4e3f0dec2ef99407f438f6a355","datavalue":{"value":{"entity-type":"item","numeric-id":2840537,"id":"Q2840537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$1642F714-A974-4F90-B69B-24018E4ED161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc467bbbe1c497fcb1b6a7cb05c9e4fd2cebc1ff","datavalue":{"value":{"entity-type":"item","numeric-id":626789,"id":"Q626789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$B63AE170-B648-42AB-A01B-1FE0D6B76CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1708f556757e4b923588bf35dc92c5225b9e9b57","datavalue":{"value":{"entity-type":"item","numeric-id":2449135,"id":"Q2449135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172408$A149831B-E60F-4D6E-82A5-9A85E6B171BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a7f520ff10763a9d03a73b9a31587e8e1a93681","datavalue":{"value":"10.1016/J.DAM.2022.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172408$0EE68A74-0007-4D3B-8245-B97005BAC046","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97103affec6bbbb7a374cb5e6bbabad678496eb2","datavalue":{"value":{"entity-type":"item","numeric-id":2324491,"id":"Q2324491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e29ea83902b1e7aa93483822e3d2683aba21c0","datavalue":{"value":{"amount":"+0.8771146535873413","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":"Q2172408$37B8527A-D8ED-4D57-B4D9-E5C8DB4E8D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47eac8bb1e18a980288064b909cc2571a47fb6a9","datavalue":{"value":{"entity-type":"item","numeric-id":2657099,"id":"Q2657099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337d503fe95eb0f16bdd99d17736a2c3e80a6a76","datavalue":{"value":{"amount":"+0.8650438785552979","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":"Q2172408$7B502E1E-E725-445F-9874-2FA35225BFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca11183953420b0bbc0f66b7620240c082e8960c","datavalue":{"value":{"entity-type":"item","numeric-id":2053722,"id":"Q2053722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e9e17b1c28a3996a6b66687a0fa6bce3fc56f0","datavalue":{"value":{"amount":"+0.8518540263175964","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":"Q2172408$69AC24FE-6032-45C5-A08F-9ED77426AD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6110f892c8a833f74e4e1707ece2b1ce39c1d43","datavalue":{"value":{"entity-type":"item","numeric-id":2380043,"id":"Q2380043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cda23d7aeb3372947aa1795e3fdcf62ea906b91","datavalue":{"value":{"amount":"+0.8497530221939087","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":"Q2172408$58D76398-02BF-4F8F-B81F-9A179E3B97A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc290d2995210d6995c4bd93f41d3d1f74275d7a","datavalue":{"value":{"entity-type":"item","numeric-id":5463497,"id":"Q5463497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a133876d070ef8dc28ddcacf12657895f868ff01","datavalue":{"value":{"amount":"+0.8468080163002014","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":"Q2172408$7FCE520D-E0A0-452C-862A-742924DBAB32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2172408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2172408"}}}}}