{"entities":{"Q2819511":{"pageid":2830249,"ns":120,"title":"Item:Q2819511","lastrevid":55946758,"modified":"2026-02-21T10:04:58Z","type":"item","id":"Q2819511","labels":{"en":{"language":"en","value":"Linear Time Algorithms for Happy Vertex Coloring Problems for Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631028"}},"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":"Q2819511$2DC3A10B-C370-461D-8040-8D7DA9C61211","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2590e3c54c4bbc607dfd29bc52a51b29e56c96b7","datavalue":{"value":{"text":"Linear Time Algorithms for Happy Vertex Coloring Problems for Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819511$7848A84B-64D4-4EAE-8E44-A7723F7E5132","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edba80d9d80ac1b3c8c41647a70fa3939f1f64a6","datavalue":{"value":"1454.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819511$07C1562F-A03A-403C-A9E2-AD9A3A3BBDE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2746312163aedfac9a701c4e6ff8b76b67736f47","datavalue":{"value":"10.1007/978-3-319-44543-4_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819511$C4DBD3E7-DE27-420A-BDB7-E7D11846FE76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db2457b24414fcbed0f80e611570bf20ca2ecee","datavalue":{"value":{"entity-type":"item","numeric-id":536212,"id":"Q536212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$B1BA3809-395E-470B-B48E-F112C580AAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a763d5ba96f27ee8ce86eb76ec70f85572521f82","datavalue":{"value":{"entity-type":"item","numeric-id":764329,"id":"Q764329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$3C9A2B60-4FC9-4729-A793-5B5E7044A0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afed319309800cfad3a7c676b2fb109ac90a4ab0","datavalue":{"value":{"entity-type":"item","numeric-id":327667,"id":"Q327667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$274B3BB9-79DB-42EC-BAC8-701E2C7FD24F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$821759FA-FEF5-4182-9A8E-B4FE856666B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819511$42C13484-EA1E-4210-A7B8-57786AB8544B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819511$D4E87646-B33B-4207-99B6-0DEE1D0BCF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819511$0AC35C3E-7D6F-4DAE-823D-AA1549128A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819511$FC306A9A-DBDF-4015-9254-1130C001828E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819511$57291779-F0A9-4AD2-B99A-86AAAC39F241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819511$0E97AE58-3517-4504-B8FC-64452A5F7F47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54c4f6ecdcf75aad4cf03454fd5135700e679f01","datavalue":{"value":"6631028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819511$96C50B91-6FF2-49C7-A6E9-3F6C61CE0C02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0222be9bddf2f0d1b74232546b289fc74214c91c","datavalue":{"value":"happy vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819511$10B5CA5C-2940-4AEA-B7BD-246B35CB52DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b431d00f9f5179f1b96e506eebb58e9598d14a","datavalue":{"value":"happy edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819511$01AC85A8-BFEA-4CF2-89D3-2402002B9429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819511$00E455CD-E834-4F61-8119-970AC3C5D776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d020d7a73a55b6b17774446ddb93cfd2c68d27","datavalue":{"value":"coloring trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819511$198BE58A-85B6-4D01-94A2-A5337A0CBA70","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":"Q2819511$B52ADB70-D40C-444A-B874-D5D5EE3A3CEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfe0a8b58d9485407c415c904f6e0086003df77d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-44543-4_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819511$8A1B6747-2994-43E9-B4FE-CFF274DA4B0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8442013c8909eb4813e9e97aaf3480a1719b288d","datavalue":{"value":"W2531766656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819511$D92BA51F-0D13-42AC-B807-9BD30BF39FD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$A9DEB838-3254-48A3-AD55-230C9FEA9466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9631cc4268747bb835dd5eb51db88e71c1a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5405943,"id":"Q5405943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$2CAA1474-6EE3-4E8D-A301-8D329A62D92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be1c69a3eec5f55cc3af64296a4059dbd46558","datavalue":{"value":{"entity-type":"item","numeric-id":4931752,"id":"Q4931752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$13C61D61-11B1-4755-B80C-2C43DFDD6809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$5388465D-338D-478F-82C2-566A1648603E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6970c8f7d646c13c2577f624bc6bee7cde6547d9","datavalue":{"value":{"entity-type":"item","numeric-id":3595371,"id":"Q3595371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$D2E233AB-33A7-44DD-9C13-5606C63D6A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$DC63D090-50B9-48BF-8A34-E60FCBEFCCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2397a0fc12ea5e1d4ede96924f9ca439bbe407a7","datavalue":{"value":{"entity-type":"item","numeric-id":3196381,"id":"Q3196381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$5648CBF5-B6F3-4023-8335-3071A6534DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac0aea7626e04f0ac43c8be82517ac1dc3955dc","datavalue":{"value":{"entity-type":"item","numeric-id":501003,"id":"Q501003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819511$0937098B-6BD9-47BF-B9DB-6F4850DAD127","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cfcc9f7ebe671485cff8acd1adac9fa565c686e","datavalue":{"value":{"entity-type":"item","numeric-id":1642688,"id":"Q1642688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031ebad2a73b8354ad75150cdc4e88791f3a90d4","datavalue":{"value":{"amount":"+0.92150867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819511$EC0B6D2D-A26B-4A21-B4E8-34A741F36C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7bc11aab38a767e0dfac0db462a2655043e028","datavalue":{"value":{"entity-type":"item","numeric-id":1916114,"id":"Q1916114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af977685bac88ef86de678da7b3915846c5aac6c","datavalue":{"value":{"amount":"+0.9082955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819511$0541C640-75BD-42C3-BF28-07F4B319B6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68f50f83d9f22728f7097b2ca930c91986fe9ed","datavalue":{"value":{"entity-type":"item","numeric-id":2192381,"id":"Q2192381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86926249ed5c4b0ed445ac5cc63a371402321edb","datavalue":{"value":{"amount":"+0.9001993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819511$FB0AC822-D6CD-42A8-811C-502352818EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b39dad1d6631c349c7b54cc0f8eb302bb5cff64","datavalue":{"value":{"entity-type":"item","numeric-id":1642692,"id":"Q1642692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e057637fef7c05c1ce9c0af4fc1e5b28bbaac7","datavalue":{"value":{"amount":"+0.8991067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819511$9EF5B41A-72B6-4F6A-BD53-CCB864CCBBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1c2b16350c893a99eb0f524183cd4faece094d","datavalue":{"value":{"entity-type":"item","numeric-id":4511238,"id":"Q4511238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8245b858d342e3ff3c65af9188086a3410dc5eef","datavalue":{"value":{"amount":"+0.8988305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819511$94F1C8E2-16BD-413F-941A-32DDC0AC312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e23ff86a073d7a6467f47edeca129117117ace","datavalue":{"value":{"entity-type":"item","numeric-id":5450804,"id":"Q5450804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881d7bb04f83f1aba89326ff040d41faa6e89215","datavalue":{"value":{"amount":"+0.89721596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819511$91C28227-C631-43B3-9034-EAE5C9F77F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8f0b99720fdca9ba6b2859cf5b342ff56f186d","datavalue":{"value":{"entity-type":"item","numeric-id":1578404,"id":"Q1578404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a40cbde1993e7924b657ca8e109fb4d1788357e","datavalue":{"value":{"amount":"+0.8925072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819511$7B1835B0-AA1E-4EC2-97E5-450BE44A0F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1be3ed7b0dff4a9597cdd2a5717a04a730a3b6","datavalue":{"value":{"entity-type":"item","numeric-id":3557008,"id":"Q3557008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8509ea0c2670e86b67b87278968f65979cac36","datavalue":{"value":{"amount":"+0.8887825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819511$7436B461-5066-4BDA-B9DB-0C3B3FE4CA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea3ff3b499a5895e4a96b9b0c66caae1a298ac0","datavalue":{"value":{"entity-type":"item","numeric-id":921012,"id":"Q921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639f79d252a372d00378d278b48033df7667957b","datavalue":{"value":{"amount":"+0.88855207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819511$AB69696A-D150-4A3C-85C7-2516E550C868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4232355a5c9d37faf6bf3e16fbd35f82bf9adeb4","datavalue":{"value":{"entity-type":"item","numeric-id":3424889,"id":"Q3424889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54e8024c3840b221447178ea3167325a7c2a695","datavalue":{"value":{"amount":"+0.8878557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2819511$289652E7-26AC-4CE8-A7DD-6A576EBEECEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819511","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819511"}}}}}