{"entities":{"Q5346550":{"pageid":7376124,"ns":120,"title":"Item:Q5346550","lastrevid":58525722,"modified":"2026-04-05T14:41:14Z","type":"item","id":"Q5346550","labels":{"en":{"language":"en","value":"List-coloring claw-free graphs with \\(\\Delta-1\\) colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6723127"}},"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":"Q5346550$13605FB8-E640-49C8-B7C1-F6253826F8E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08d5ccc5fa0b97414485f69a0b880828134003b2","datavalue":{"value":{"text":"List-Coloring Claw-Free Graphs with $\\Delta-1$ Colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5346550$67076C4C-96C8-4644-A577-1995243F7006","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56b87942b2e0cf2ef7f1b8e847aa9b278cc8816b","datavalue":{"value":"1362.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346550$B0406FDF-BABB-48B1-95FA-96045626F4E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a75122ab3060ac83057d883aebdfbd9a9a54e206","datavalue":{"value":"10.1137/15M1051774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346550$8C8C41A2-49C2-4668-BD9C-66CD69146F37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae41f04ca594ca85b65fe9b038c9fd67cd961e89","datavalue":{"value":{"entity-type":"item","numeric-id":311578,"id":"Q311578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$2C8DBA01-6E09-455D-9ABF-481BD34083C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96808ec2b5088e80297b25b2cbc13c394f973749","datavalue":{"value":{"entity-type":"item","numeric-id":311558,"id":"Q311558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$97902C66-3117-43E2-828A-87257ADF063C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$092C4C0A-2B89-4287-AD65-221727310095","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb39e4a0c00eacb8782641ee71ab305789d63b9c","datavalue":{"value":{"time":"+2017-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5346550$262E03DC-1E79-4532-B2C2-A3AE5F55EFE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01cd8e4950d70786f56306259e9c7e7c1cf4b5a6","datavalue":{"value":"https://arxiv.org/abs/1508.03574","type":"string"},"datatype":"url"},"type":"statement","id":"Q5346550$E1B498FC-9D1E-4C89-A55B-741B08912909","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346550$67C9C9C4-DA10-4906-A66E-5E7783A5C58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346550$043EDBCE-9EF6-4D0E-877D-25832F9C6A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346550$EEECCDCE-EEF2-4325-B626-076B565566B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66e82bfc4c59f98b27935ce51ab0d61055ff9fdf","datavalue":{"value":"6723127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346550$1AA23A15-7B25-477A-8BDD-7ED2FDB8DA32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346550$DCC88D92-64A2-41DD-A07A-9F0ECD502772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346550$CA54C3BF-DA50-4541-AEAB-F5A66129FF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9f0ba71d274489af23d290a130ef55fef245ca8","datavalue":{"value":"online list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346550$92200021-D9A1-4033-AD01-BA2B49EE716B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e943dc3d079a20b83a09d9e10fbf48272851adf","datavalue":{"value":"Alon-Tarsi theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346550$CAA339A9-90D5-4859-9036-482B037AED59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0afbbb38ae4f65cf8a335f1031d534f49f52194e","datavalue":{"value":"kernel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346550$6344316C-75DB-4AC5-BA9C-8A9EB9F98C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34df930ff718d85fe66422e0c6cb1be579219616","datavalue":{"value":"Borodin-Kostochka conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5346550$8213700F-F505-4366-99B3-6EFC5237A434","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":"Q5346550$33842AF3-4063-4894-932D-43A9656D5733","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f147f5c1b5d03edd44efc90cfb01b175a957c834","datavalue":{"value":{"entity-type":"item","numeric-id":4434227,"id":"Q4434227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$EFFE6613-BF2C-4199-9FD7-98D198BB0519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$E25776E1-36BE-412D-B462-7FCBC877997F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c68861450e9d42f2d00abacda154e9249e5a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1912283,"id":"Q1912283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$535F9E37-13F6-4FBB-BD14-EB3EE75C0E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$5D3A1E2D-CCCE-4E0C-883E-6615533041E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$B3BF5B56-6AF9-4C1F-92D9-A2D9C39C8FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$3EEC77DA-525C-4143-89CD-D87259C64620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9c9fd8458533d265e859ab019804c973fbb701","datavalue":{"value":{"entity-type":"item","numeric-id":1584425,"id":"Q1584425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$D7194E4D-9A55-4673-872F-6B48A1E56D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$A334290C-3495-4729-9CAB-E31745507980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b1859cbe179d9449ae4d632605712e5343de48","datavalue":{"value":{"entity-type":"item","numeric-id":947722,"id":"Q947722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$AD36A4B6-176E-438C-A076-E04AEEE5609B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8a1f7b167d457eb4a8319a65025d91266b2591","datavalue":{"value":{"entity-type":"item","numeric-id":5300509,"id":"Q5300509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$20CCE4FA-FEF5-4AB0-B440-84E94AA2AB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea2b52bd7fdcad59d0e77458720e77705633d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2629492,"id":"Q2629492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$5AA55B31-5FA3-4CFA-89E8-E2E2A3E1A945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b23d468ccf111059c42cbc0e1b807df8abc4fea","datavalue":{"value":{"entity-type":"item","numeric-id":2949718,"id":"Q2949718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$12AA66BB-FA04-4010-BB5D-12296B08BEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$B7A75A38-D8D2-4B38-B0A3-ED9E9F7A7065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"decb3b7fb8410a9c1f6ce486c604e739ecafd4ba","datavalue":{"value":{"entity-type":"item","numeric-id":726662,"id":"Q726662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$F79DB3B3-24EE-4B8F-87DD-3B36C99FB60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$E919EFAC-C763-4F9D-84F4-FB67B3B45D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23b6c403338a27337d9e49ec3249a1493fd95a8","datavalue":{"value":{"entity-type":"item","numeric-id":651032,"id":"Q651032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$C40BFDB4-A3BE-4962-A96A-AA74A0ED13F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f79a257513617dfd1ba9205348dca5c21be0bc1","datavalue":{"value":{"entity-type":"item","numeric-id":712277,"id":"Q712277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$7C278F32-C1D4-4532-A521-A74A1FA17CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139acdd40ecc8f6795ef98e80312556bc2afa9d7","datavalue":{"value":{"entity-type":"item","numeric-id":412279,"id":"Q412279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$C1014394-F1E0-4A61-B207-53044F4219EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a28cfb8f045317bef4e67e87f4f080a0157e03","datavalue":{"value":{"entity-type":"item","numeric-id":3605150,"id":"Q3605150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$8CA6E484-EF4D-4A64-A954-08CF43F08785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb6c8c2f4bef087da5150b230ad9a953e84c876","datavalue":{"value":{"entity-type":"item","numeric-id":612905,"id":"Q612905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$ED0C7B62-672F-4B05-A128-E6D66D5BDC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0f05102d1acb49e70d449d1ebac6d1f45297ef","datavalue":{"value":{"entity-type":"item","numeric-id":1306303,"id":"Q1306303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$5F3718D2-2BDA-43CE-869C-D82848DEC535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69dd55128b4aaf445a907bc55e12d1a873e9aad1","datavalue":{"value":{"entity-type":"item","numeric-id":1010715,"id":"Q1010715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$293CF618-86CF-472D-BD0F-5E9FE5504097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bcf2b4c2b6c7326a3acf6bf57028e463e8c28e","datavalue":{"value":{"entity-type":"item","numeric-id":2380232,"id":"Q2380232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$27F6858F-022A-479C-994F-B4673C77280D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223990148ec09ef9dfe8d506c1731842e3f32afa","datavalue":{"value":{"entity-type":"item","numeric-id":966012,"id":"Q966012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5346550$BE6C2A24-293C-46E7-B845-CA14F6BF9814","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b96269427f79b254fd6a4e901ddb941c0a811208","datavalue":{"value":"W2962761326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5346550$0A22939B-FF3F-45BD-8F81-5760C5487A8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a438ca05cfffa14e100044e28b66f6d8184f3aec","datavalue":{"value":{"entity-type":"item","numeric-id":602712,"id":"Q602712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469094091240500805d4f79ba1c5a555748ae30b","datavalue":{"value":{"amount":"+0.8375510573387146","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":"Q5346550$B4B6E3CA-5DA8-493A-8615-C9AAF559E4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810ffa2145336abcb75482d730b9b43a21ce5d98","datavalue":{"value":{"entity-type":"item","numeric-id":742576,"id":"Q742576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1522fcc937e881b4f4369a150cd07aab92929f","datavalue":{"value":{"amount":"+0.8332448601722717","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":"Q5346550$805F40EB-5978-467A-A688-1A4B9484E60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bc16ab0bf9ac126f9e849e7d7c84b0a511274d","datavalue":{"value":{"entity-type":"item","numeric-id":1633755,"id":"Q1633755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98aee1d066d6ef5a35e4a357d5abcf8659f60ff","datavalue":{"value":{"amount":"+0.8273065090179443","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":"Q5346550$5E16A63D-C565-48AE-BE9E-362B8C444937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031644e2c9662f5c2e89832e5cf31fa299ead590","datavalue":{"value":{"entity-type":"item","numeric-id":3605150,"id":"Q3605150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f5f9236f551faa24d113a96983fa296fee3adc","datavalue":{"value":{"amount":"+0.8038930892944336","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":"Q5346550$9570B69E-341D-4283-9EB4-7DE1F6C057D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce978be1b32248130d42ecd999838a96b7e10cd3","datavalue":{"value":{"entity-type":"item","numeric-id":4549228,"id":"Q4549228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb3d873e2100d014c6c78cf405af1056020004d","datavalue":{"value":{"amount":"+0.8004812002182007","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":"Q5346550$73FEF576-31FD-450A-8CEC-046567AF11D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5346550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5346550"}}}}}