{"entities":{"Q6652425":{"pageid":14263582,"ns":120,"title":"Item:Q6652425","lastrevid":55809604,"modified":"2026-02-17T23:10:11Z","type":"item","id":"Q6652425","labels":{"en":{"language":"en","value":"Injective coloring of subclasses of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7957575"}},"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":"Q6652425$99AAA44B-6A98-47FB-A47B-4E75DA7A6938","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a5c4391be088283b666308ed851fed4a54f29d8","datavalue":{"value":{"text":"Injective coloring of subclasses of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6652425$46BC32E0-64CE-432B-8CAF-A539DD488FDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$980C97C7-EC8A-4CB9-815D-6D75E45D2DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f78bdb41d5e94902004a57b66e083090d48f6fe4","datavalue":{"value":{"entity-type":"item","numeric-id":6652424,"id":"Q6652424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$3144DE52-8856-4702-AD64-7B012D1176A4","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":"Q6652425$6BE69772-16C4-408C-989E-821E024658E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ac4c474c44019d2bbbb13c1ab97764cd6367574","datavalue":{"value":{"time":"+2024-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6652425$B42ABEC8-A4CE-414C-BBCC-B3F3F29FD9A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652425$CAA4B8D6-332B-47B0-B7BB-BE3F4C15DF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652425$601A29A8-0552-4989-BA0A-7D6B6F9EBD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652425$FAEA76D7-95D8-4C98-A043-EDB45FAEA076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652425$0B826244-BBD9-428D-A1BA-866DC6A2A21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652425$41660EE1-3319-4E34-91B8-F3FB45176944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652425$40FA9E6B-D9EA-4B7C-AC7E-D0A3878932FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d7d7cd06df4ce57d4714ac6f6835d1cbc6c90c8","datavalue":{"value":"7957575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652425$F2F1E86B-6CE2-431E-8AA8-DC5717BA4AF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652425$1ED18A66-A6AB-47DC-8BE6-526838D46165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652425$2DA36DFF-2D1A-4A4A-8C70-6994D0CA7FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652425$4B558742-7D2C-4F30-B351-776E16280A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652425$7279A2ED-E807-4EB4-8C44-ABAF7AF91352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652425$390E79EE-07CE-4F97-B6F4-8902C849302B","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":"Q6652425$E699D596-EDBC-4FED-96E2-D0F4DC78944A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$513E6F2C-24BB-42DA-90D3-58AD2CA5C808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e753673914c318a944b1a970574945edaf757d","datavalue":{"value":{"entity-type":"item","numeric-id":2689514,"id":"Q2689514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$D7B03938-42C7-4EEB-9EA1-DED32FF5E446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc892a72a5eecd586bf689e6b7da299bc030171","datavalue":{"value":{"entity-type":"item","numeric-id":710598,"id":"Q710598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$E61D6957-2671-46A7-AC6D-1A63A6352DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08114735a0a373dc403ee427d7b03444a670fcb6","datavalue":{"value":{"entity-type":"item","numeric-id":548659,"id":"Q548659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$017F7BF5-93E7-4C2E-9090-B84E25C0BCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$B09FD430-3095-40D8-A583-29D1CA340CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$58711BE2-C5D7-4EEE-BE93-FA4678201CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a59d15e58957e4767528f450e005962e8dea3dc","datavalue":{"value":{"entity-type":"item","numeric-id":2473042,"id":"Q2473042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$85784F70-7EA6-4994-A021-C8D16AADD60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fd314a7ab071863a6136778537558bc9b67a3e","datavalue":{"value":{"entity-type":"item","numeric-id":1849923,"id":"Q1849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$089EB365-DD88-455B-BC8B-D9AEF5792383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae1c1847a38b5d7c6f1fc57bc1689881314aa8e","datavalue":{"value":{"entity-type":"item","numeric-id":5458556,"id":"Q5458556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$4C4F3FA6-54F5-4DCF-A2B2-758096DE9F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc829f56437da1abfddc202053ec3768c38dc48","datavalue":{"value":{"entity-type":"item","numeric-id":387816,"id":"Q387816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$F06B4FCE-E8F8-446F-AA6A-A3C1DC27624E","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":"Q6652425$5D80BA60-4FC6-4675-871E-5F4E3630E217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dc0e10f521ef910a1152c6772af5cf70b2cfea","datavalue":{"value":{"entity-type":"item","numeric-id":4698090,"id":"Q4698090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$955E6D60-A7DE-4767-BCAF-88136E24FB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d750f8961a681536becac045e656cfe1c30a34","datavalue":{"value":{"entity-type":"item","numeric-id":1045050,"id":"Q1045050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$FBBFA352-6D3D-471C-ADD1-18B701E621C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c81f8eead9ec1c85d26300ab8b3d2908be93237","datavalue":{"value":{"entity-type":"item","numeric-id":2659063,"id":"Q2659063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$CD0CFB46-DF15-44CE-B9AD-33DB5DFB8137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$A1C2975D-CACD-42DD-8ABB-B2DCE2954DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32d145291b1f56fb1a97143ff219c0225b06a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1659655,"id":"Q1659655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652425$A7B09B6C-1EF0-4A08-93EA-2E0636CF5C0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"578ee8c17022325947c5a19a409343945c2c2cce","datavalue":{"value":"10.1016/J.TCS.2024.114894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652425$8A7258FE-C622-4A0E-9151-8980CEC41A3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b629a41630e111330e9bb8a903bec0c87f81c8","datavalue":{"value":{"entity-type":"item","numeric-id":2659063,"id":"Q2659063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae44f1467d9e8ce1263784e37e14ca0c160d8f7","datavalue":{"value":{"amount":"+0.904101312160492","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":"Q6652425$F0E19E76-3A3D-4581-85FA-24F0B93ECF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc6084d1b3b12db6a665afdacb051f907017cac","datavalue":{"value":{"entity-type":"item","numeric-id":5458556,"id":"Q5458556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a8bc5bda95b6fd3d2b2fd2fbd265169d66117a","datavalue":{"value":{"amount":"+0.8859775066375732","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":"Q6652425$95D86AD0-574B-4527-965C-7FEBBD3E1439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af5fdd49cecf26e50701432e4117b085aebde86","datavalue":{"value":{"entity-type":"item","numeric-id":387816,"id":"Q387816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75c5b6958c2e9147a1d71662e9099fb9adc6366","datavalue":{"value":{"amount":"+0.8363699316978455","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":"Q6652425$1FE44457-C516-473E-A062-2D35F298B621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdc73d0b06f0037e624e7e017134cc3e9fa9f01","datavalue":{"value":{"entity-type":"item","numeric-id":1849923,"id":"Q1849923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4e1816107ec05d7b42d9ca55e8c62b76b2c682","datavalue":{"value":{"amount":"+0.8291885852813721","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":"Q6652425$BA6E334A-FA13-4187-8AE0-2E78EECD5FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24398a64f013b86e7488816d374d9a78d4b296bc","datavalue":{"value":{"entity-type":"item","numeric-id":2032162,"id":"Q2032162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1500dbd72a3b70bfa77b37b048205d90acfb152","datavalue":{"value":{"amount":"+0.8273631930351257","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":"Q6652425$645F5361-B43E-476E-82E7-C9824FC3B784","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6652425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6652425"}}}}}