{"entities":{"Q5915986":{"pageid":8032293,"ns":120,"title":"Item:Q5915986","lastrevid":56652663,"modified":"2026-03-18T10:09:12Z","type":"item","id":"Q5915986","labels":{"en":{"language":"en","value":"Dynamic graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7047696"}},"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":"Q5915986$F971FEA1-422D-47EC-90BA-69D719DFDEF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdf79eab17906439cf48765f6dd3e6d31c6eeccd","datavalue":{"value":{"text":"Dynamic graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915986$E2344946-ACED-4821-9A80-5F4A6288992E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc47d8fd41043f113a2ec0aee78603d2b2955e2e","datavalue":{"value":"1423.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915986$8A266394-82D6-4DD2-AB3E-A50EC983AF29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3279ad7512a965f4903ca463c4972140b36f0d1","datavalue":{"value":{"entity-type":"item","numeric-id":494796,"id":"Q494796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$14ED16E9-959E-406B-80F9-80EDAACFA01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8726a15dc299cd4173f24acc61812735416bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":364845,"id":"Q364845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$3227476A-2ADE-400C-B35A-18725A2A925D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$473C0EFD-4653-4AC9-A3C8-DAE8751FE613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$9C8FDCAF-279E-4307-97FF-899877B55519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03529e58fbd0b35cb1f37940c610b0e0ccb4af65","datavalue":{"value":{"entity-type":"item","numeric-id":390114,"id":"Q390114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$F2FCD2A6-85A4-4DB7-A4DA-C52FE968BF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"511138697d374a47bf75c48ded53cb71a4897458","datavalue":{"value":{"entity-type":"item","numeric-id":283881,"id":"Q283881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$71DCDDA1-B625-4B76-B072-F9EB22855A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8064abc46f57544018297b9abf19d88992fa3445","datavalue":{"value":{"entity-type":"item","numeric-id":390116,"id":"Q390116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$5FD1743C-5349-467B-B3C9-FC606DCF8B28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$81AFB6B1-C835-4ED5-9E0C-C1C1ADB45D54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1b790c297b29e4cde0d741e0c9717969f466339","datavalue":{"value":{"time":"+2019-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915986$85D88CDB-6D2B-40CD-B463-C008B4314BD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915986$C24372D9-B2E2-4CCD-AB61-C02B2F08E5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915986$F0C0DDD1-2D8E-4ED5-88C0-BCB122CFB1E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b807b26086e308b9de6c7fada2ee70f9095216d","datavalue":{"value":"7047696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915986$D427B070-0520-45BA-9A6A-32190CCE8ABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95be935caf05d156bb9cb5c9f031788955940a82","datavalue":{"value":"dynamic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915986$AE020EEB-AE39-41FF-B781-09DC4E34A3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915986$5436E456-9875-46D7-967D-6B573282AEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915986$318E6D22-3B68-4B40-BE4E-93133A4C74BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdf5c29a132dd5d11add5726583b58fa3abb8a7","datavalue":{"value":"amortized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915986$E547CBDD-A5A1-480E-97CF-8FBD1EFEBC5E","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":"Q5915986$9D1FC40B-B30D-454B-8DFE-E5100537B6B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6feada31538077c0e3ae54d931f340a55d237357","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0473-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915986$87AAE28A-0990-4D3F-B88A-528CA9579DB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"526725a30e56dee51394ad4c661aaeb6e36b940c","datavalue":{"value":"W2962923099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915986$1145F71C-9406-43CB-9767-DDDD8BC7B33E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"adee9bfe628bcc92c4830369916654bf3477fb90","datavalue":{"value":{"entity-type":"item","numeric-id":5920096,"id":"Q5920096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$D693D352-012B-4D42-9D19-10B73B1A04E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb57fbd30ea30f5c6eea2ebdca612ed1f579876","datavalue":{"value":{"entity-type":"item","numeric-id":5252659,"id":"Q5252659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$A58344D6-B782-48C2-A1C8-D3B05680E64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d485d3279cdcce7464ac58d96bb2164c163808d9","datavalue":{"value":{"entity-type":"item","numeric-id":3189078,"id":"Q3189078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$7D084EAE-8A97-4892-ABA0-FE127F664D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$8430A566-B7E6-4CFA-9CE7-96DA330860D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab8132bd75a497d059e602185b7405a7e2bc7060","datavalue":{"value":{"entity-type":"item","numeric-id":2883161,"id":"Q2883161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$DD575688-FD62-4D90-A9F7-276EB7F53DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb865607b8c0a511c80aa4a8bfaaf3f743b80d71","datavalue":{"value":{"entity-type":"item","numeric-id":4339004,"id":"Q4339004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$D424BC5D-FF42-4B16-9E7E-8B222E0EF1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513a7a061b0b2983c9543c7b13e36bf5597b1392","datavalue":{"value":{"entity-type":"item","numeric-id":1331951,"id":"Q1331951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$7BC91A3B-8621-4DDE-85C2-07650F36C615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7815f2378b1af34bac36831dccbe6469c82b6b6a","datavalue":{"value":{"entity-type":"item","numeric-id":5259603,"id":"Q5259603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$8C84B9DA-BB5C-4549-98F3-25E53CCD009A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$5137B16B-F79F-4235-8B6D-DA98EAD35F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f889fbd7ba6974675d5e614cc99e540ae05b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$FC631563-634A-4F33-93B9-8FD5C3E9F2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$B6FD2F2E-E191-42D3-B35C-D94788082409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c0a0496cac0485cd86316f1d46f4eb449c720","datavalue":{"value":{"entity-type":"item","numeric-id":1124602,"id":"Q1124602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$4304A4C6-3406-4FDA-B1C0-AB360BFE3D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$3604E448-511D-41BE-8989-79CC61FDB776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900ec59125add65ef1a4c201cf6caf4bd0bcc622","datavalue":{"value":{"entity-type":"item","numeric-id":1152223,"id":"Q1152223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$544AB979-C4F6-41F3-8E75-929AEBCD02E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25d41f2c23616bfd9853e895bf106cd47d98dd9","datavalue":{"value":{"entity-type":"item","numeric-id":3416424,"id":"Q3416424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$06B0C813-270F-44D1-B6ED-1E7B4DA36D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8682d5603d07753c58f064a6688a4e4a3726402d","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$2147DDA9-0E7F-4BB9-93F8-39FC294D95BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a17f1c3487f6db6e602c4e925e89b189e7c2038","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$793305E5-25C9-4F4D-B7B5-46BECE0246DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4adafc645849516f91c0f7ddd548d5a2c582302c","datavalue":{"value":{"entity-type":"item","numeric-id":925139,"id":"Q925139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$E0D9C20D-A6E5-4348-A66F-6655413D0C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7107455de533895b02ed2a8dea6e42df0ea23c85","datavalue":{"value":{"entity-type":"item","numeric-id":4015271,"id":"Q4015271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$7E3598BD-A63E-468B-B5F6-9AE46D808206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$BF79C6BE-556C-42C9-A4C6-B236F89CE1C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fae3cfed3f4505268019f31476c7aa914759fc3","datavalue":{"value":"10.1007/S00453-018-0473-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915986$BD20E99F-3106-4D29-B737-7A9B1C6B4E65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40040d17a38b3bee6314bdc493b2b0c8e3c5545f","datavalue":{"value":{"entity-type":"item","numeric-id":5920096,"id":"Q5920096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03189b2a189b344f9f3a1ed9b764d317ba567a39","datavalue":{"value":{"amount":"+0.9984824061393738","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":"Q5915986$6D929B13-7886-4CE1-872F-5447E6133AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a77f04c6aa06b8663076ae99a9e7b1b49715f70","datavalue":{"value":{"entity-type":"item","numeric-id":4607872,"id":"Q4607872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afd36aa1be5f80de94e61cefba6ead734b95a4f","datavalue":{"value":{"amount":"+0.924653708934784","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":"Q5915986$02762F46-AB55-4F9B-8B6E-D1578FAA34A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d786c4ddc9b26876e56c366ac8f72198846c09e","datavalue":{"value":{"entity-type":"item","numeric-id":5009642,"id":"Q5009642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfae1c7fb1fc5a5b269ba655c066c7ef7fbcbba5","datavalue":{"value":{"amount":"+0.8998870849609375","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":"Q5915986$4E7E7CD1-53AE-4EA5-8A46-A2564E7CA9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5426796f94f94bc343b0f09f518cc5f942357865","datavalue":{"value":{"entity-type":"item","numeric-id":4987463,"id":"Q4987463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa9b3e30e3436155aafbad6f3b600df582add07","datavalue":{"value":{"amount":"+0.8961009979248047","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":"Q5915986$11248696-C28B-4263-996A-847F0E93D773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75028444de61876196f466d257d948972130fed9","datavalue":{"value":{"entity-type":"item","numeric-id":5236303,"id":"Q5236303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ef2a0ff4716371a865a7aff188a35fc1c5e15d","datavalue":{"value":{"amount":"+0.8715755939483643","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":"Q5915986$D7D1F119-2E19-46C5-996A-84BAC1E7FD9D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915986$92306449-7BD2-4F2B-A624-262FE5C0ADCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915986"}}}}}