{"entities":{"Q3557008":{"pageid":5586912,"ns":120,"title":"Item:Q3557008","lastrevid":90295439,"modified":"2026-06-04T19:48:13Z","type":"item","id":"Q3557008","labels":{"en":{"language":"en","value":"Almost linear time computation of the chromatic polynomial of a graph of bounded tree-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702139"}},"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":"Q3557008$BAF28187-015E-4EC1-9007-7A0783161A95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f9546ee3ecb49a54b575fec80319fcbff795a24","datavalue":{"value":{"text":"Almost Linear Time Computation of the Chromatic Polynomial of a Graph of Bounded Tree-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557008$DF3A23C5-1849-4F95-A921-1666D5D260BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"966665597465af0ae377a9a9f54a2cce1ddacdb7","datavalue":{"value":"1283.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557008$B43BBE38-561E-42F4-A5B2-ADD1715DBD6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53786eeb71f3583f4f515efb411faab496a2c136","datavalue":{"value":"10.1007/978-3-642-12200-2_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557008$648E44E9-3F5F-4EEE-A5FB-5400D87D795D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cae8469e30cb5b8a96b574c0e984885ca857fb52","datavalue":{"value":{"entity-type":"item","numeric-id":3557003,"id":"Q3557003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557008$5E2D6911-E6D4-4D80-8324-81A450F01D2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557008$452C317B-9E8B-4EC0-9B67-F3FCA5A6B7F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557008$40925969-FA10-40FB-B436-612F70AE30A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557008$60A34022-20A0-4F36-A447-A76A26DD4FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557008$618FCAA2-965B-4C38-B5F8-78B5ADB21FDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3edcac60de0618f0d1071d5190b408b700c066b","datavalue":{"value":"5702139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557008$4C14429B-6B64-4C36-9AE0-CF669123BBF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557008$1F6B75BF-FB0F-4084-B64B-1806AF163C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c124197b6ec174d7cbf18d3efcb0fdfe2a510c6","datavalue":{"value":"counting colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557008$9CE91531-3B66-404A-A4A4-92CEDE71C29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f010f13a062a89dd0beacb8f1b50a84404db89e2","datavalue":{"value":"bounded tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557008$596E9F90-796F-46E8-AD6A-301C9CDF4B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557008$8C921C1A-E8CA-49A3-ADC6-C116D79CC4B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557008$F8351407-39C3-482B-8AA8-4675634F31E4","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":"Q3557008$E9C81E22-F5B1-4973-B43F-58AF98C6764E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eff042ca043069a05162f70ab11a62aabfea11eb","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12200-2_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557008$98EE24AE-9358-4CB2-A636-935FF86DEFEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e4bcbb9c6538a94c7dacafad209741029b308b3","datavalue":{"value":"W2104207136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557008$49E04127-1035-4974-A516-47A98FD42594","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94bd5472c530b90bb21bf0c8f2f16ab433ec5763","datavalue":{"value":{"entity-type":"item","numeric-id":3816085,"id":"Q3816085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e510a27054ed96698fb7e1faea1a1cd2b09127","datavalue":{"value":{"amount":"+0.8345386385917664","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":"Q3557008$E533877D-58D0-4184-808A-327DEF80A024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8242d008d2148a9377dae57bfeab40012a86c18","datavalue":{"value":{"entity-type":"item","numeric-id":528854,"id":"Q528854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c5bcb664ce4d70441ea07a47cc382757f5bfe4","datavalue":{"value":{"amount":"+0.8321893811225891","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":"Q3557008$FE7D36A3-AF42-4C23-86D5-A8A4B4852190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a0e7c488cfdd46305d30820b803b90595bc6db","datavalue":{"value":{"entity-type":"item","numeric-id":1584397,"id":"Q1584397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732edeb35312be906cc1fa67b282547b9db95eec","datavalue":{"value":{"amount":"+0.8297314643859863","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":"Q3557008$476B7A72-3D43-47A1-BAC2-4E7A194F3896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87840214a749f976ed1adc81b28694eec447dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3639231,"id":"Q3639231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98726f230df76e9162913a167175ce025d6a738e","datavalue":{"value":{"amount":"+0.8292974233627319","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":"Q3557008$4A4FA3D6-0F39-43E1-BCD0-C541DCCB6E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229933741c371ac5e94d6f1fc1ea0904a819a5ff","datavalue":{"value":{"entity-type":"item","numeric-id":1028845,"id":"Q1028845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1f3fe34959e1d803c772093a6c0a10f56ea6ed","datavalue":{"value":{"amount":"+0.8200641870498657","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":"Q3557008$2C938094-37FE-4B74-8CDE-F22AE1387BB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost linear time computation of the chromatic polynomial of a graph of bounded tree-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_linear_time_computation_of_the_chromatic_polynomial_of_a_graph_of_bounded_tree-width"}}}}}