{"entities":{"Q5925707":{"pageid":8060270,"ns":120,"title":"Item:Q5925707","lastrevid":101964365,"modified":"2026-06-06T03:13:07Z","type":"item","id":"Q5925707","labels":{"en":{"language":"en","value":"Structural parameterizations of budgeted graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7676482"}},"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":"Q5925707$3D5A5146-6F5A-44BD-B8C0-5BB539627D28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f063bb88a9c46cef107625228c664a15b786844","datavalue":{"value":{"text":"Structural parameterizations of budgeted graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925707$9EB1E2FF-97B5-4645-9A1A-E455E426635F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e01f77302b4f6f91f8b0b95e78d34264cfda0214","datavalue":{"value":{"entity-type":"item","numeric-id":2056885,"id":"Q2056885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$B428EA65-8806-4A98-905B-B4A20B302E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3961c3347654bbe757aefca4cc508004164d4e43","datavalue":{"value":{"entity-type":"item","numeric-id":931124,"id":"Q931124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$7F89EFB4-FF08-4592-92E5-B98C42BB2A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfeeaa621202d37168916ea48b4d5464e0a8d899","datavalue":{"value":{"entity-type":"item","numeric-id":386422,"id":"Q386422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$C26CD5CD-AB0F-439E-9B7A-C419DA77DA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$EC93C3BE-450E-4364-BDE0-9E60D79BDF7D","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":"Q5925707$3753DE43-6725-4BCF-B2BD-515BA550D368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58f6a43946330a9b1c758022a21e1f99d75b5028","datavalue":{"value":{"time":"+2023-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925707$7776E4F7-3795-4661-9661-D2BF3DE271AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925707$3951743E-D03E-4A56-8E9B-62B826FC3B44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"066fba599caac044e91c4e18b244bd414725be83","datavalue":{"value":"7676482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925707$7007A60D-1EA9-46BA-A6AB-62EB4812DAEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925707$09A03563-FDE5-4442-BDBE-EC8078AD84D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c946403ae12a6cce806cbb1a22ec91634b4688a","datavalue":{"value":"exact exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925707$6C811A21-8743-470C-8D14-EF59AE0F8117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925707$142637EC-5129-436C-A5A4-E2E50FECAF8D","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":"Q5925707$5270AF31-1BF1-472C-A189-BA893C7FE0A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"391f38615b5aa19d0e70bfc45027bc7dc02a4e49","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925707$23872A00-BEC0-4844-87AF-ECD58B8CB552","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad12c93f62c814171864354a2487b6a9fb085536","datavalue":{"value":"W4308580562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925707$C0626132-BDD5-4C1C-9043-A3FA694E62FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$7D458B72-732A-46CC-B63E-68623BA81A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec861cadb905cd0e3e1c4ed3055244e2e34b74bb","datavalue":{"value":{"entity-type":"item","numeric-id":5918737,"id":"Q5918737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$5F222457-6B2E-4340-B24D-0C919DAD08A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$5EC24A60-08FE-4C41-B486-A50965152F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb6c8ecc5c4f3d40ce110b7badbf75d0db7ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4260373,"id":"Q4260373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$F027DF0B-CF53-4038-B848-5BC7F5399613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7eda7d79f92dda501ac7b3e3922ad3ddc6adce","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$48C69703-92D1-4833-9AC4-AF9333C162EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1a74687293b771d4d1eb65393940c178414c80","datavalue":{"value":{"entity-type":"item","numeric-id":1328387,"id":"Q1328387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$D3366C6B-E0F7-4E71-8AEC-C44FDE50A583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$F4E3DECE-6247-403B-A63F-32B83CF8E40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$4DF2D0A4-7A78-4404-AAA9-3BC14CC908EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$B4843A68-E0EA-4A33-B819-1FB32F741186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$BEFD4A6A-A8A0-44AD-990D-C202D3ED8E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$5647C300-FD40-4B13-9FAE-751AE1D5CC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$EE64F5F9-51D8-4C50-8769-7E3CECA18013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59871bb91352d6ea47b8ad6e9d7114969eb1ff14","datavalue":{"value":{"entity-type":"item","numeric-id":2081609,"id":"Q2081609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$B9FC54A4-82D9-4D46-9AAD-A7A90C06B530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cc49c3be7f29c3661b9a8e45277f2ebc1f8a37","datavalue":{"value":{"entity-type":"item","numeric-id":5857010,"id":"Q5857010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$54F0F79D-759E-4E53-AC7A-0864D9D3E686","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":"Q5925707$96B62CF7-6A8D-406A-AFF7-7850FFD6A2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925707$3E0ACC73-5C58-4660-9CDF-B5CCC798BED7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e584c188ccd2efe28a3e28b66a22c4e700453c9","datavalue":{"value":"10.1016/J.TCS.2022.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925707$5C72E436-C064-4534-891B-7C032A30698E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c719130efa5c752a6293e0d629927332c3fd12","datavalue":{"value":{"entity-type":"item","numeric-id":5918737,"id":"Q5918737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0e6f02e29e7f647a5af526f3e2fa6771c8e4bf","datavalue":{"value":{"amount":"+0.9947243928909302","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":"Q5925707$74A55186-71E2-44B7-958B-6DB6DBDDEC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0a05bfb0e870aade9092893511338a384c20db","datavalue":{"value":{"entity-type":"item","numeric-id":2081609,"id":"Q2081609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7975f8add495631a7a55dda4cb71942dfe4dcf","datavalue":{"value":{"amount":"+0.7847201824188232","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":"Q5925707$E8B3E89E-0377-44C7-B3C7-261BC206D3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17df5b826432a0fc829431921bdc8603ee9131d0","datavalue":{"value":{"entity-type":"item","numeric-id":1742233,"id":"Q1742233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15978049cb89272bce0a499a05ac0d0cd47489b4","datavalue":{"value":{"amount":"+0.7680234313011169","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":"Q5925707$3741C1A2-F000-4F43-A307-0649884319D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36210ea699283885df69cd3e4d1af2e8cf93b2d9","datavalue":{"value":{"entity-type":"item","numeric-id":6614620,"id":"Q6614620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2faf7e1318140374265d7f7243387db40d5ae22","datavalue":{"value":{"amount":"+0.7636715173721313","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":"Q5925707$108086D9-E396-4357-B6D0-89DEEB0032E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a36ccec17b1eb71a3b51beab74d12e1f05e47c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad904b9679a7cfe73fa1a2dae19ebb7868a0695","datavalue":{"value":{"amount":"+0.7632476091384888","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":"Q5925707$49C37BCF-6A5C-4448-BCE9-5BE3998A5234","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structural parameterizations of budgeted graph coloring","badges":[]}}}}}