{"entities":{"Q3424889":{"pageid":3435592,"ns":120,"title":"Item:Q3424889","lastrevid":50043688,"modified":"2026-01-12T19:03:00Z","type":"item","id":"Q3424889","labels":{"en":{"language":"en","value":"Efficient algorithms for parameterized \\(H\\)-colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130825"}},"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":"Q3424889$9EA5ED98-2145-4809-8823-5DB081D9256C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecf461efe3312f0aead73c11970a85fe017793f6","datavalue":{"value":"1108.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424889$E6B50B0C-F844-40D6-A6E5-7B31B29D19EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3424889$B84B35E7-785A-45B7-A835-75CFB39B78DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2dca00cf5e3506d17c2986004891f80ecd82aa0","datavalue":{"value":{"entity-type":"item","numeric-id":314817,"id":"Q314817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3424889$D756DB4C-26D0-474A-99EA-BC7289478A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4bd572a0b0f71443497a4605c8e572a1dc2df55","datavalue":{"value":{"entity-type":"item","numeric-id":1391311,"id":"Q1391311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3424889$5AEE7994-CFF5-4298-8D25-DBBC2C56EBF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f272d550089d75083b2478b02ca9cda881059573","datavalue":{"value":{"time":"+2007-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3424889$5E50EC67-1B86-4CED-AE98-CC88D222C399","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424889$722AE0FA-DD9B-4F46-89A9-C6D9AEE8BC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424889$2C04E397-8141-4462-98B5-303A9F18CA1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8444cdb7b5adfa57d75e20db30ce1ebc38aca2e8","datavalue":{"value":"5130825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424889$800C59ED-9AA2-43B7-8606-CA9FCEEC5834","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1afee326827a19ca90095460fac35ed2a55d6d","datavalue":{"value":"restrictive \\(H\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424889$5BA4DAE3-AEC0-4ADD-8DA5-F92E11CC001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"790416ae106c55afa9824eec7230dfb66e755a66","datavalue":{"value":"plain partially weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424889$C04779E3-4701-4EC9-8475-ADA99D4DA5A2","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":"Q3424889$D46F419B-0FEE-41E5-A9E2-064F93ED5FA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c99b90982df9d294ee406c7559039b33f011748","datavalue":{"value":{"entity-type":"item","numeric-id":931733,"id":"Q931733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c099c2f908fa64207a288c00a41a55b438cfdf4","datavalue":{"value":{"amount":"+0.882395327091217","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":"Q3424889$711BA15C-7355-4D4E-A5CD-BCD40F9E2CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46423d3c5a87d5c0e74e1d409ae9b0964ab843bb","datavalue":{"value":{"entity-type":"item","numeric-id":5464586,"id":"Q5464586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fcf3b60f35b86b7d8107548070cdaccdf23efbd","datavalue":{"value":{"amount":"+0.8810780048370361","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":"Q3424889$E7D86CFC-1291-4398-A400-8D0714DE8C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73746ddc781b3b20ca910fabfe87c6562a963065","datavalue":{"value":{"entity-type":"item","numeric-id":4779153,"id":"Q4779153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517ec396155b14f07c1143c55f437b48dee047c9","datavalue":{"value":{"amount":"+0.831416666507721","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":"Q3424889$96F319BF-8FD7-42E4-A361-A249F7E48012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1e7300100c77be06612e04b08628a594129a8c7","datavalue":{"value":{"entity-type":"item","numeric-id":4660720,"id":"Q4660720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dbca9ddce54289ff9017f673707398b4003b44d","datavalue":{"value":{"amount":"+0.8279039859771729","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":"Q3424889$089A3CF2-99AF-4981-9F9D-BCCDEDDB91A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b164218765f44b5ac28050552e320a4ecd77dde","datavalue":{"value":{"entity-type":"item","numeric-id":4414491,"id":"Q4414491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ab45a913c15458ddabe4f3b2ddf20641d79df5","datavalue":{"value":{"amount":"+0.8050314784049988","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":"Q3424889$4B970181-FE19-4DE8-AE40-487E6D5E8D38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3424889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3424889"}}}}}