{"entities":{"Q2414471":{"pageid":2425214,"ns":120,"title":"Item:Q2414471","lastrevid":57908850,"modified":"2026-04-03T01:19:00Z","type":"item","id":"Q2414471","labels":{"en":{"language":"en","value":"Certifying coloring algorithms for graphs without long induced paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056133"}},"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":"Q2414471$A65D5506-46FB-4558-86CF-5066D3A142BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"809b40a29e8353b473815685e31e084dff40e1fc","datavalue":{"value":{"text":"Certifying coloring algorithms for graphs without long induced paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2414471$EC128011-D412-4E27-B0C4-BB6F62D8EB69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7081ebcd3bce67630be8287d408ad5b02c0c263d","datavalue":{"value":"1410.05204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414471$6C1DB510-5523-4791-914E-7CC95AB81ABB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7acd99a27484a82a2128d0a4b6c9bc6c530929ef","datavalue":{"value":{"entity-type":"item","numeric-id":2414470,"id":"Q2414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$6A174138-79F2-4A20-8CA9-7F8D0360A877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$88A4465A-468C-4067-9368-E9FF6C7474BC","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":"Q2414471$5C87F2CD-9D06-41C9-82FD-B2D6DC9EA834","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff447296bef390af9bbc2815788c2e74961068e5","datavalue":{"value":{"time":"+2019-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2414471$94E44821-7110-4C10-BFC0-F1893EB67D04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f16c1eba59621f7300ac2179fb2a8037f45b93a1","datavalue":{"value":"https://arxiv.org/abs/1703.02485","type":"string"},"datatype":"url"},"type":"statement","id":"Q2414471$B3DDE2FF-54DB-4C7B-95FB-175A51C61A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414471$BFE246EB-90CB-4263-B1D3-2BFD8DB334C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414471$C32E009D-80F9-4EC7-9D77-67E01E3AD500","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edeb70f4003f8501f7a55f26303d5f74c0af2b8b","datavalue":{"value":"7056133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414471$2959BEBC-8247-4412-A804-FE89A9489A40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d15e2f05b87c239e6d0e120917d6dc3d72f6502","datavalue":{"value":"coloring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414471$AF744164-B339-440B-A190-28A1BF987BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e99b5ce41d9bb3192669e1e69d5c163da6a6da","datavalue":{"value":"obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414471$CA645B10-41FF-4628-80B5-CE193E6F651D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70a49b024af7536419aa811a038f4e661cfbf6f","datavalue":{"value":"well-quasi-ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414471$5ED3B58A-A874-449B-8EDD-36F4E2B6AF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f8c88a378768ac6e966af21d8925587d38078c0","datavalue":{"value":"\\(H\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414471$43AAD810-689E-4B80-8DC2-035C0DD09096","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":"Q2414471$05C772CE-CFCE-4045-982A-369F25955010","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41d968ab6cb34597a3b7869b69c7d51233c412b8","datavalue":{"value":"W2963705726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414471$C5E98460-50CE-4039-959D-76B5DB16FCCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ff6ac6e717f9c81b6ac43ab35871de1b61f671","datavalue":{"value":{"entity-type":"item","numeric-id":2904550,"id":"Q2904550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$633D9B47-A1BF-4AFB-ADA1-0B5AD6ACFBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$ED84DD05-2924-4734-84E4-FE582B7FCC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6278ea9bdec0552a7653e1702cf888f1e1ac4ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1933643,"id":"Q1933643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$EB3ACDEB-9AC7-4413-B186-8473328D7D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$9A3726A6-9F72-4611-B501-02A6AD3A6352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d30d6ae0e5f1c1719cc308116a67a1b87253f15","datavalue":{"value":{"entity-type":"item","numeric-id":4575707,"id":"Q4575707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$70091D76-04BC-4C56-B5F6-85AA11A53E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$0CC15BC9-B207-4CE1-A925-3F105E43DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e732ac24fced24328d5e2eb0ec178a3b48efbf","datavalue":{"value":{"entity-type":"item","numeric-id":4020706,"id":"Q4020706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$76412E10-F645-4BAF-9972-3284AF8C4384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$66394D0C-6B4B-430B-8B1B-83E85F23F653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08688ad89d97f94566d0f2d68d02ddad138796c","datavalue":{"value":{"entity-type":"item","numeric-id":2252529,"id":"Q2252529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$27E78E81-BE94-4152-AF50-A0D957FE4231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8495d2a9835ba0228edbe74cd03d934b4b42b4","datavalue":{"value":{"entity-type":"item","numeric-id":2440105,"id":"Q2440105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$1390086E-D5FE-4E5A-A5FC-FD8B9AAC9734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8266ed164b74ad24733ef85939db286920be08a","datavalue":{"value":{"entity-type":"item","numeric-id":344861,"id":"Q344861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$0EFFEEFE-99B3-4FAA-B0F7-175571BD9E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$EE31E847-B803-48D9-9DB9-F6A5FF100648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$F46F4176-7671-4725-BB2A-9064B5BFDD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7d4609cb243755cc16cc34d7bb1a260b3bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":2255047,"id":"Q2255047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$AC06BB08-D263-45BE-81C1-6EE8C1497C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$77886929-E5EF-4138-AD27-A5A7AC7C632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$D4F9A2F3-3DA6-4424-BEBC-8027954A239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$CB9022F5-EC73-4D86-83D5-78EA5E50D92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ea94fa1d83cc2b3264dceff9550e108a0f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$9385A49A-1BAA-4CF9-8FD4-E30CFE9E9402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa917cd1e9b5468ee39ca98d36ef385b02222f9c","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$9097EE22-2B9D-4F28-890E-7AE2DE4CB301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$D8B29DA0-B260-4CAB-80A6-74738624E298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$63646C0A-9B6C-4A36-8FEA-B402C752D396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a01198b1b63afd375056c2a1eff2d080abd2d","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414471$F119E171-37BF-4DAC-8470-2234F8576277","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a12cf23b943c4ef2a0db093c7d44914f26691080","datavalue":{"value":"10.1016/J.DAM.2018.09.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414471$A35A5A6F-2779-4C0C-9231-7ACA1F3DFCFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9605aa71eacf47b21e6a14311415e7edcf78e289","datavalue":{"value":{"entity-type":"item","numeric-id":344861,"id":"Q344861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18883d8b3874cf604e6de614964a9f986538cca1","datavalue":{"value":{"amount":"+0.8582291007041931","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":"Q2414471$8305A92C-8950-4173-814F-1A9BCAAB9257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90771b62a24f5cbdd2663aa266365ab8f146d1c1","datavalue":{"value":{"entity-type":"item","numeric-id":5405071,"id":"Q5405071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6fb2494ea448be2e86fd8bfcf1b457373c3948","datavalue":{"value":{"amount":"+0.8398175239562988","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":"Q2414471$E99FEC81-28D9-4F39-AD33-99FE753FB857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1b45d903c2d70f27164e839c1ce7a376fcda63","datavalue":{"value":{"entity-type":"item","numeric-id":4575707,"id":"Q4575707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8a41977e50da9dbbf5c6d2b3a04e856d4d6c69","datavalue":{"value":{"amount":"+0.8128333687782288","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":"Q2414471$EB200581-60AC-43DE-8861-B9B881E7D5E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2414471","badges":[]}}}}}