{"entities":{"Q3608832":{"pageid":5638738,"ns":120,"title":"Item:Q3608832","lastrevid":50592224,"modified":"2026-01-14T12:18:33Z","type":"item","id":"Q3608832","labels":{"en":{"language":"en","value":"Improved Exact Algorithms for Counting 3- and 4-Colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523826"}},"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":"Q3608832$0D125933-8F84-4649-A1E3-794F7C30F0EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e01987b5f729355def505e8176c8fcb27188dcdc","datavalue":{"value":{"text":"Improved Exact Algorithms for Counting 3- and 4-Colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608832$D2AD7217-AE8A-4E5C-BC90-7FB7E18B5821","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b531eb6d3637de08a4a87e0951ac4d88ff57459a","datavalue":{"value":"1206.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608832$DF855382-B030-4400-9B07-6CFE444DAA59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"725778d204c9c6ecb17f5b58df06102c98892008","datavalue":{"value":"10.1007/978-3-540-73545-8_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608832$B1CF711E-C3FC-4A8F-86BA-B5B779375AE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608832$9A3E2072-FF88-47D0-8B7E-A04E6C1006C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608832$1A2BE05F-519D-4FC6-A011-8A5EEF6E9B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608832$88BEE46E-B377-4F64-8AE7-529A40DE6B79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608832$C5C3A426-DB51-4209-8CB3-2610042B0283","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608832$223C627C-C779-41DB-81CE-0944AAC95C21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608832$03A9284A-3C20-4D91-A88E-BFB44C862C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608832$1D4E9704-0683-491B-A8A8-B7E48FFCA250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608832$7D9981EC-9AD1-4AF4-93F0-3F15E4A34A5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73bc69bdf78a908912e87b21c5c5275f1a897f4a","datavalue":{"value":"5523826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608832$F0D423F5-90D4-4F8A-8672-24F24F4446A0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"451d923713880e26d1575c211a5752ddbbd1fdda","datavalue":{"value":"Q56269090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608832$06389F09-A33A-4B1B-98C8-E4100BB1EF9A","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":"Q3608832$5D6769DA-FDA4-49EA-B52B-59478F43DADC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d178d185e4723b32f198c84a13a4da7f85a90764","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608832$4B9BD274-3E00-4795-8340-70AE5830A062","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6324be43adc0152cc4f0a7dc1ebdeab8a550f9e7","datavalue":{"value":"W1598159863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608832$56723AD2-3E83-45C4-8DF6-297F8E376C5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d49cc07ddecd3b497ee69779441de7bed1538a34","datavalue":{"value":{"entity-type":"item","numeric-id":2081467,"id":"Q2081467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d03fae90714c53d42fdb80dfdbe0f9a0ff0b488","datavalue":{"value":{"amount":"+0.8425246477127075","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":"Q3608832$058D1476-67FD-4BBC-81E0-8FFD9F163C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf91703526e62518f60d8aedbf6d431e07af40c","datavalue":{"value":{"entity-type":"item","numeric-id":3057611,"id":"Q3057611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9355bf2fb834498456cc1e81d7655e82deb665f1","datavalue":{"value":{"amount":"+0.8399470448493958","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":"Q3608832$AC7B3DA6-E86E-4DB4-846B-6742E8296D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b21716effeea07c21238492a608463b380a16d","datavalue":{"value":{"entity-type":"item","numeric-id":4778579,"id":"Q4778579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac5e79594be189af90f99749c6212a39a43fd91","datavalue":{"value":{"amount":"+0.8203253149986267","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":"Q3608832$AD75C332-2136-40E9-8590-CDF556CC71E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d6a0730c24f5aba767a686a67ffd8ce849cc4e","datavalue":{"value":{"entity-type":"item","numeric-id":2768312,"id":"Q2768312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd34671a0cfa830c2634384fe8af622345f1f730","datavalue":{"value":{"amount":"+0.8193320631980896","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":"Q3608832$86D94FB9-0772-402F-A1D6-C618A3CA0D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd77f60d9c7aef1c6ab380c942696b611d70691","datavalue":{"value":{"entity-type":"item","numeric-id":4435347,"id":"Q4435347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3afd39544f6d02bd5b1b6f4068d61c2c107c274","datavalue":{"value":{"amount":"+0.8141754269599915","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":"Q3608832$4B9621AE-006C-4B3C-A774-1DA8059EA5CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608832"}}}}}