{"entities":{"Q2799869":{"pageid":2810607,"ns":120,"title":"Item:Q2799869","lastrevid":79605047,"modified":"2026-05-06T14:18:33Z","type":"item","id":"Q2799869","labels":{"en":{"language":"en","value":"Approximating the chromatic polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6568619"}},"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":"Q2799869$504AE910-4170-4720-91D5-C399AA92C2D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1b749c74c5e25ff2110a35d5529c98dd1d2879d","datavalue":{"value":"1359.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799869$ACB48413-DCCF-4F85-AAF3-4CB4F37D8820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdb0ead2726bf6100905a8538f1a0a49afe259d2","datavalue":{"value":{"entity-type":"item","numeric-id":426767,"id":"Q426767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799869$43DF9861-D297-4EF3-A4DC-6CD19A307BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b57e78d3ae14f9e878f45b7a8ef6d33388bbfecd","datavalue":{"value":{"entity-type":"item","numeric-id":2799868,"id":"Q2799868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799869$C7247398-EB02-4833-A68A-4C6B61629B5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d3a7b3978f3c180b0eca4ce0874ed3437c0432c","datavalue":{"value":{"time":"+2016-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2799869$4FCECABC-5397-49B5-B44B-0A024B6E1C36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c331ff6575597fba03f9b3ff7e956cc366e7524a","datavalue":{"value":"https://arxiv.org/abs/1608.04883","type":"string"},"datatype":"url"},"type":"statement","id":"Q2799869$AF3B5ED7-9152-4DF4-834F-EBF8843CAFF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799869$9A2A912F-2C58-4C89-9FF4-BF638B25C34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799869$BFCF1B27-64F2-4775-ACD7-F154A04F739E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799869$5A607516-C0DD-4267-B272-17FE37C081DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799869$61FD2C2C-D755-4C2E-B79F-9D9308E50AC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b60714dff4d633806985fbd7e9745037e1951cbd","datavalue":{"value":"6568619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799869$BD8CA1C4-2B7D-4B1A-84F2-2CA65952D15F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4efa25206418b40c75a7f7543027a1c27e6ac52","datavalue":{"value":"broken circuit algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799869$7F667DE9-D717-4EF7-ACA1-3DCE396332F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25153750d4a06316ee5ce34584325e717e77693d","datavalue":{"value":"falling factorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799869$809AEB34-7E04-4E94-B3AA-AA0E7B826F6A","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":"Q2799869$8F8B3A41-7FE9-45E4-951C-1D373C6D182F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"421ba6a943a31348af0233fcb3062fb97a554660","datavalue":{"value":{"text":"Approximating the chromatic polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2799869$1FEDC550-9DB2-46E4-BC15-5B775DCF11E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799869$485D28F1-AD5E-4983-961A-A51C7E6ECB63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd73047059a17c5dafc797dbada744eca4f8dc48","datavalue":{"value":"The authors present two algorithms that approximate the coefficients of the classic chromatic polynomial of (random) graphs with relatively large orders. One of their algorithms is an improvement of the common broken circuit algorithm while the other, the falling factorial algorithm, is faster with low errors when compared to those of Li's and Knuth's.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799869$7BDD58DE-7285-4236-A130-C0B6F2C1D078","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db4e59e3775e985bf7ecf60d270b82bc4fbcf743","datavalue":{"value":{"entity-type":"item","numeric-id":2209471,"id":"Q2209471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799869$1DE7F58B-3F21-4870-9360-F48652AC1919","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":"756d4900ef85c16863f01c3d67dc6196fae53fe9","datavalue":{"value":{"amount":"+0.8474764227867126","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":"Q2799869$01AE9540-5772-4CD0-9174-953778E42198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e867083a9c58a160448475145a55725e35f099d2","datavalue":{"value":{"entity-type":"item","numeric-id":845732,"id":"Q845732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf57456c508255af3c97a995011b6d136197082","datavalue":{"value":{"amount":"+0.8317542672157288","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":"Q2799869$7E74FC6A-1A78-4DAF-839D-95C35CC38E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb62ada0f9b91c489f64a8d4548b3bf61958249","datavalue":{"value":{"entity-type":"item","numeric-id":4028514,"id":"Q4028514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5d754b262b115e0268ef809d832299a39ebdc1","datavalue":{"value":{"amount":"+0.8211302161216736","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":"Q2799869$7ECB7638-8292-43E4-B0CB-26569BA0A9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5ebe534ff667e12d1bd2e612254ef6c9b487b0","datavalue":{"value":{"entity-type":"item","numeric-id":4418675,"id":"Q4418675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5d754b262b115e0268ef809d832299a39ebdc1","datavalue":{"value":{"amount":"+0.8211302161216736","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":"Q2799869$074F1070-E703-4576-B066-E6D7DE311D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9ccc051f5f5af97e2674dd84638461426731d1","datavalue":{"value":{"entity-type":"item","numeric-id":4693380,"id":"Q4693380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db77ee0ab42d49dc8de32b0d2ee499562e2de6e9","datavalue":{"value":{"amount":"+0.81942218542099","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":"Q2799869$229F8D04-5876-4CA2-BF0F-AF31BE5C5796","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the chromatic polynomial","badges":[]}}}}}