{"entities":{"Q820152":{"pageid":822000,"ns":120,"title":"Item:Q820152","lastrevid":64617054,"modified":"2026-04-11T21:05:41Z","type":"item","id":"Q820152","labels":{"en":{"language":"en","value":"Parameterized coloring problems on chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5017476"}},"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":"Q820152$A163EF93-3AE8-42E3-A08C-C26B8AEB2D80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f23fae02401097626260d2276af664725a326ada","datavalue":{"value":{"text":"Parameterized coloring problems on chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820152$FF9AC265-A865-443F-A5AF-FBA2835E928C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c145377cebc1f0f556733b17c56e8262bc983d9","datavalue":{"value":"1087.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820152$490A2158-131C-436A-A591-F549F519F68F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$76D7AFA2-E437-4D06-B37B-B56F6105448A","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":"Q820152$3881C260-BDAC-4866-87EC-1FCE7B340568","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7b5cf394bcdbe8afe258f05ea5234af0f11a462","datavalue":{"value":{"time":"+2006-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820152$D3D1E4D3-B28C-4D83-9DD2-EA19BF548B53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820152$00542844-6D98-472A-9B95-AD3F3581D959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820152$3DE2BB0C-52FF-4CDD-9A4F-C0BB9763CA88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a1eabc40dc1597abbe5ffb00428a3aaa14b0044","datavalue":{"value":"5017476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820152$5791B642-6BF8-488C-AA58-3448EECC3CBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q820152$D3F9EA69-035E-4B81-AC4E-3BB264BDFC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q820152$C56A411B-BC2A-4F32-A6B1-297A3A82A42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q820152$89A0CEB7-6B5D-4CFE-BF44-D1D16DF1C2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q820152$D1FA2EDE-2618-43E4-8DF9-51E22C1591F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q820152$A432D0CA-3A0F-40CC-874B-11D3A28F9134","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":"Q820152$4F83808D-CFC6-4DA2-A220-8649D0C0577A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d56979ebbd53c8f4072d122c6090a5781dc52db6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q820152$E7D5E8ED-03B1-47E4-9D27-B9FA36D44119","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5050455809f0d08f12ba2f9d99f95dd4c81df00","datavalue":{"value":"W2106097003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820152$099B39BB-D627-405B-BEF3-FD828F51D6A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$268E8FB4-1D3B-4705-B3F2-0417D0D8A776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$AB8BD1CF-35E9-448A-80CB-588CFBF2CDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edecb511440383399e02e73639f3f749f79ed35","datavalue":{"value":{"entity-type":"item","numeric-id":5512798,"id":"Q5512798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$6112B750-6BCB-4D0A-919D-04AF99FE88DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$FAA1B237-A20F-4937-81A2-1B5054CF96C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$42D37873-1257-4523-995F-61BA3C1211F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$A81A9B12-AD1F-4AF7-92AF-59CC661D976A","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":"Q820152$EA29B351-3F33-4B8F-9858-3C2201A67995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7a9aaad5b1329b0d87258afc3e7231546fe8be","datavalue":{"value":{"entity-type":"item","numeric-id":3396009,"id":"Q3396009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$750732BF-C2C0-4C7B-AEA1-B1CF6DEF3451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$C9115540-6E1C-4FA0-8C4B-A09F6B478DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$D77EB50C-A18E-4101-9AE3-5DC7D4DF1162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$EE9DD379-F6DB-4C00-843A-9499173FD720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$F0A6AE9F-6169-40EC-980E-4244A43E377C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$35101E69-7143-4DC0-8BDA-09F24AD1EC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d705889c50eac69d3a06b93a43d7bb1d4cd3df","datavalue":{"value":{"entity-type":"item","numeric-id":2492199,"id":"Q2492199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$CD5B4BBC-2DBD-457D-9592-7C8D5C39F3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$517142F5-3157-4FDA-A19E-C1493F257FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae82fcfb84591af95e7a022a049fef56119d4b2","datavalue":{"value":{"entity-type":"item","numeric-id":1306362,"id":"Q1306362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$1014ADD8-1C88-45C8-AFAE-0113655F6000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$A52196F5-34DF-4C72-AAD6-E028CCBCC3ED","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":"Q820152$1A7566F8-295B-4661-87BE-2E89135C0145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654f620d147005c3b08e78e939c33baad7ae4cab","datavalue":{"value":{"entity-type":"item","numeric-id":5897270,"id":"Q5897270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820152$D4A988BF-792A-4746-87F9-545A3310EF51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92004d18d887646568f798d94284493b5ca5628c","datavalue":{"value":"10.1016/J.TCS.2005.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820152$D3453E1C-DD4E-4531-96E5-75A48142465E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0d4e2f8083bf52f1f0f223a5334f5a86c9f282","datavalue":{"value":{"entity-type":"item","numeric-id":5311528,"id":"Q5311528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b460a6a20ffe874281ac4b9541d65897d51aa774","datavalue":{"value":{"amount":"+0.9827138781547546","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":"Q820152$82D4E73C-D88A-49DB-A4E7-20ABE4CFD4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fb3c0dc12aa71c22530e9ab0e56ebab994b5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3424784,"id":"Q3424784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16467c1dafe52d622aba2919c685ea1b6422c1f6","datavalue":{"value":{"amount":"+0.8605964183807373","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":"Q820152$AD7561FD-ED61-4C01-9A81-87AB54405DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9369d8bd758249c9020255956d86ac5a4992ea05","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dacf9eef272b803a31b65584c9f227b1f20371b9","datavalue":{"value":{"amount":"+0.8397188782691956","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":"Q820152$9A189ED6-8734-4FEB-9DEC-239741AEE4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2cedbced374db125368e10a39787fe7dbe780e","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05aaa6e05ab97603553208db050fc06fc0eecdfb","datavalue":{"value":{"amount":"+0.839718759059906","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":"Q820152$C4410D84-25E8-4D17-8E03-906CF391C5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845ea0bf368c0e89637e0990ba158ce439fdf582","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e003e3f7b1db0dd3f127fcf7a8d56977f664df","datavalue":{"value":{"amount":"+0.8056267499923706","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":"Q820152$41012366-8594-4411-A1CB-944C9708F604","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized coloring problems on chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_coloring_problems_on_chordal_graphs"}}}}}