{"entities":{"Q4575863":{"pageid":6605452,"ns":120,"title":"Item:Q4575863","lastrevid":58285632,"modified":"2026-04-04T13:56:00Z","type":"item","id":"Q4575863","labels":{"en":{"language":"en","value":"An FPTAS for counting proper four-colorings on cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904145"}},"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":"Q4575863$6BB1343D-AA2E-4B5D-830B-EFFE66C6D80D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cecd9c22fe8c35c4b1752339bf4c40ba6897cb34","datavalue":{"value":{"text":"An FPTAS for Counting Proper Four-Colorings on Cubic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575863$B06226C9-8085-44F5-BE45-9558EC043221","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa2795c69656af693f31a4315e21a3daa5132291","datavalue":{"value":"1410.05207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575863$F5A748AC-5C9A-43AC-80D2-8557A95E0285","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fba0439fa6992c342b2101d41286026a5eba53b8","datavalue":{"value":"10.1137/1.9781611974782.117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575863$64C535AA-765D-4DD0-8CBA-E4FAACF7E2AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5a91702d69101f31c0baa8315611e16313465","datavalue":{"value":{"entity-type":"item","numeric-id":260400,"id":"Q260400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575863$A000CF34-F2F2-4AC7-B2C9-61862E5AC77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85bc81295673037c47eebc794e64b1e6f77e5601","datavalue":{"value":{"entity-type":"item","numeric-id":1990211,"id":"Q1990211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575863$A51F9DE6-7490-435F-BCF0-498380030657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18449fa1a4815b3d1de203c1dfd3767fe443b507","datavalue":{"value":{"entity-type":"item","numeric-id":2436656,"id":"Q2436656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575863$E9A8C662-E075-4A15-BFA4-A6D32A44B33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe25f55de9619a107abc526231ae99ecce114d7","datavalue":{"value":{"entity-type":"item","numeric-id":2041977,"id":"Q2041977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575863$37459476-50A3-4D24-A2B7-44A97CF14002","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575863$8222DD54-B200-4DF4-92D6-F723C84B88BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575863$62256141-05FE-4FAB-824E-98E60220028E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebca9e7febd9e8f11ddead275312941f0701c21b","datavalue":{"value":"https://arxiv.org/abs/1611.04100","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575863$656AF627-5367-42A0-9648-A07BCAA5A167","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575863$81B111B8-0E67-4229-AD27-BD7636641E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575863$2BC183DA-704F-4342-A67E-4830DFCC9B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575863$2149A765-5DF5-4975-97C8-65EF36A68D1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb80f7497f9ac47537bae82cd639bcf677a72507","datavalue":{"value":"6904145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575863$692D7DA2-B520-4E03-AB6E-9AB07CA808D5","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":"Q4575863$17B49FE3-16CD-4442-AA94-ACDAB4833481","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bb7fdb29de9c8fc78fe2b5669361f8f8eada431","datavalue":{"value":"W2950027515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575863$411AFE71-35F4-4546-BF79-5A0C75E589CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c89dac5417f7957cd0aaeb527e1f4fa192f6732","datavalue":{"value":{"entity-type":"item","numeric-id":414468,"id":"Q414468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b6b4455aa7933e67c94f7d4d4ffde9679670529","datavalue":{"value":{"amount":"+0.8404061794281006","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":"Q4575863$9DECF9DE-EB9F-4085-91BD-3957B13DDAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e13b7d17ca6f4a2d914ccb986a5934496c4737","datavalue":{"value":{"entity-type":"item","numeric-id":4268888,"id":"Q4268888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590b0717ca5aa3cbe3453af4891c76f32d3e04b0","datavalue":{"value":{"amount":"+0.8251516222953796","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":"Q4575863$CC395DB1-9109-4AC1-9C8F-31A1BFCE99D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a568a0378f9b554f6e5e9549dc4c0594c37362","datavalue":{"value":{"entity-type":"item","numeric-id":2851891,"id":"Q2851891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807dd65b39a23cbed86a765b1fe94d2a32ad9557","datavalue":{"value":{"amount":"+0.8233580589294434","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":"Q4575863$9DC73A17-8D8F-452E-B132-D0146746F8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c9551695b7dc40fbed820fe39307bd632f3049","datavalue":{"value":{"entity-type":"item","numeric-id":2934720,"id":"Q2934720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635d48a0fef705d8b70b58793b322cfa536c95f1","datavalue":{"value":{"amount":"+0.8218469023704529","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":"Q4575863$ACBAA673-0193-441D-BCE3-D2E0FA5A5B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"727aa1fdde67204cc7ec9d2b3127b990a140a10c","datavalue":{"value":{"entity-type":"item","numeric-id":3608832,"id":"Q3608832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57ee911627b2afcebe4e2266250f22a3cdf9537","datavalue":{"value":{"amount":"+0.7939714193344116","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":"Q4575863$7BA0A1E6-A98A-4231-AB4C-434EB270BF18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575863"}}}}}