{"entities":{"Q2220774":{"pageid":2231517,"ns":120,"title":"Item:Q2220774","lastrevid":71589777,"modified":"2026-04-13T23:15:26Z","type":"item","id":"Q2220774","labels":{"en":{"language":"en","value":"Hardness and algorithms of equitable tree-coloring problem in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300876"}},"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":"Q2220774$EA42ECDE-151E-46C8-B036-BE87B05C7E54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"744a656410af5791e0f26296e865a1d8c6a02c89","datavalue":{"value":{"text":"Hardness and algorithms of equitable tree-coloring problem in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220774$34DFD697-4DD4-47B0-9213-2995970AFDAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ea25008f3589a9c6a87423bf4a9d0084041dba8","datavalue":{"value":"1477.68242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220774$306440C0-154B-4813-A41C-34B5AF238545","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ab3148df2cc99da8a3b8d6e3734fc2d6e9dfbe0","datavalue":{"value":{"entity-type":"item","numeric-id":2000561,"id":"Q2000561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$14DC81B5-E9E8-4352-A269-DAEAD448E6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42a28c9466fccd9af766274946411ded40c2444","datavalue":{"value":{"entity-type":"item","numeric-id":324706,"id":"Q324706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$29EC3F4B-CB1C-4360-A619-DA25A89A4BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74a491571e24f8c44bbbc532b165dfa0d7a7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":266018,"id":"Q266018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$E5678B27-ED0C-48D4-9BF1-45FBA0693D1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$42FE7A8A-43B1-4A3E-8D81-6064DDA57578","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-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":"Q2220774$A992B322-3FA6-4060-B6E2-6CA0AC57814D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220774$7E59BDCB-7A13-443F-8F1E-6F0076B6A194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220774$26AE83FF-5278-4455-91A6-5018223A82DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220774$C1C0255F-5231-4B52-984E-26DD0DB9D76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220774$9F9CEEA6-B9A2-4F1C-B3B5-0548AA030F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220774$B1776379-6893-478C-B153-55101CAC7F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f9a65d1e94f998cf398a26d31d6b1b45a2d64c5","datavalue":{"value":"7300876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220774$31271720-0D2B-423C-A920-AF13981D355A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220774$18B07D32-53ED-421F-ACF9-69E82E599F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220774$FB6BA261-9A86-4C19-9812-BDC6F58E4133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220774$4A710553-A37A-4B36-B007-4675564502B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ec7d945376b7a05df174e64ff9582f49634c64","datavalue":{"value":"equitable tree-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220774$0EDBD9FC-5F26-4B30-B3A0-B0C8C645271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220774$DD0FF4CE-FE5B-4292-81BF-812B3C85EE16","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":"Q2220774$CDE33770-A27D-4334-8766-CFE0E710E535","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"526e3d70c19683dcb9ae669528ec8ba5aceda718","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.12.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220774$A22AB0C2-3276-420F-B755-90D3A1217CA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b1d1b33f5e2ea5ef8a9c0fbb9d02a2de29a75c7","datavalue":{"value":"W3111831424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220774$82F21E48-ACE3-49E8-94DB-186A8A3C2581","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8417294f08daba71fd5b4cf8575af420976ee06","datavalue":{"value":{"entity-type":"item","numeric-id":2039688,"id":"Q2039688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$0E573C37-3714-423A-B8CD-A4AF4A1D569B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7183d2be586c18fcbe874903add6a2af7c3c2cac","datavalue":{"value":{"entity-type":"item","numeric-id":394205,"id":"Q394205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$F33F4959-516E-46E5-BCE8-59FF8E813236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc2de622c84b7384826db74ebc67ae0d6979468","datavalue":{"value":{"entity-type":"item","numeric-id":2292162,"id":"Q2292162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$D676BA76-E9A0-4506-8510-B33D764E3D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b2b3310e93ccead71ab4204596956ac0412188","datavalue":{"value":{"entity-type":"item","numeric-id":2975465,"id":"Q2975465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$2A61E85B-2AA7-4C21-9F3F-D6B46770A526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3507d4e9a03c58dc6d4cc5517a5251d5599b324","datavalue":{"value":{"entity-type":"item","numeric-id":267194,"id":"Q267194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$D6F7D87E-E756-4F5F-B2DE-986C2474A9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a04ba3efe41e4a5da7f891da823939b5c0d38a","datavalue":{"value":{"entity-type":"item","numeric-id":2410094,"id":"Q2410094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$817C0410-3837-4021-A459-005A9AC6F7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8579737d432034b83a8db37b6892a4d219b45737","datavalue":{"value":{"entity-type":"item","numeric-id":2305905,"id":"Q2305905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$92DA9233-F508-4580-AE41-6CEC2D91B38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18482bfe9be621015a3298d1fd30837eb8bb46c6","datavalue":{"value":{"entity-type":"item","numeric-id":5086846,"id":"Q5086846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$16DF3634-81E4-433D-9495-C523F3D3B29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced28b9b3a91ac18063261f0b03cead08e5f8410","datavalue":{"value":{"entity-type":"item","numeric-id":5377224,"id":"Q5377224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$7CF0AE7A-4111-4922-8E78-C823AB44DE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a70913975c7e600b1e8fe2e44db28649b73d2a","datavalue":{"value":{"entity-type":"item","numeric-id":2292136,"id":"Q2292136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$DBF18D3C-4037-426D-A5BF-468EDD95AD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$F129C0BA-18C5-41D6-98C8-45DA6ABFB013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ead0674d3acc94772a0b1c6a9474a6feea4bf61","datavalue":{"value":{"entity-type":"item","numeric-id":792351,"id":"Q792351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$23DD7827-BDC1-4B02-9FCB-DD8E27A2723E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176d698d8a77232eaf878f8bcd44de7bba6e842b","datavalue":{"value":{"entity-type":"item","numeric-id":922724,"id":"Q922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$8915B9EA-7F21-4813-9DD2-3958E503BB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e419d6ff886d22cc6aac2a9af974ab5fc54afef5","datavalue":{"value":{"entity-type":"item","numeric-id":3569896,"id":"Q3569896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$41CB8A47-BCB9-481A-9FE1-A22ED72CE8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873e41430d92541d3f62938509222e4746909c0","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$185D94EF-48F4-441D-88FE-FE75968E1DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdf2554745c39628b95b8afebf79a989b3e10af","datavalue":{"value":{"entity-type":"item","numeric-id":3344239,"id":"Q3344239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$8246CDF9-0C4E-4004-A0D5-7BDD12A848F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$63A2E39F-7DDB-46A6-94E6-B1AF46DB2BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f014158497e40c86c968da42f477a060c02d98ca","datavalue":{"value":{"entity-type":"item","numeric-id":2342637,"id":"Q2342637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220774$9F3B9354-43AB-42C1-8056-B2E745AD1A28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"155782ef8bc17e96515967a4f77f82ce0bb4faf7","datavalue":{"value":"10.1016/J.TCS.2020.12.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220774$FD0DB145-FB5B-47F4-A7BD-2168031119AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54247b0081408e2ef64a07d9dbc05ae268b894f","datavalue":{"value":{"entity-type":"item","numeric-id":2039688,"id":"Q2039688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe4123bd2c7919c681f91eecb3b400eff854678","datavalue":{"value":{"amount":"+0.9427303671836852","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":"Q2220774$0D620059-23F1-4CE7-9181-D26C7617D734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c967ae4ae9fe220e1b1b1a8d8b9e097efe946af2","datavalue":{"value":{"entity-type":"item","numeric-id":5377224,"id":"Q5377224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1570300527662d0a0117059a4cf9480dc70032","datavalue":{"value":{"amount":"+0.8696167469024658","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":"Q2220774$5AF113A5-3CE6-48F4-BAC1-36884183E9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad3a347a296f9d44680b640fc7c668bbe72d612","datavalue":{"value":{"entity-type":"item","numeric-id":5311095,"id":"Q5311095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca95cadaab022e8e2770f86ce08d5690f86dcd7","datavalue":{"value":{"amount":"+0.8248450756072998","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":"Q2220774$F7B7956E-F755-41EE-8B94-33CAA9A47091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a1d6db878aa07b59992fe1349651af6cf04757","datavalue":{"value":{"entity-type":"item","numeric-id":2292136,"id":"Q2292136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9928f77d32b5a8037234f04ed33f33774a0fe16f","datavalue":{"value":{"amount":"+0.8240341544151306","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":"Q2220774$5E9AF4E0-D86F-4863-8896-DB7B195405C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc672f88fe3871e29759ee72d9cfc93ad5c4fe7","datavalue":{"value":{"entity-type":"item","numeric-id":817768,"id":"Q817768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc1877120099365d590ee0fec8abf2d5fc28629","datavalue":{"value":{"amount":"+0.8235052227973938","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":"Q2220774$E9CFE190-F5A4-4FC4-AE4D-1EB4E2E9DF53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness and algorithms of equitable tree-coloring problem in chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_and_algorithms_of_equitable_tree-coloring_problem_in_chordal_graphs"}}}}}