{"entities":{"Q931733":{"pageid":933581,"ns":120,"title":"Item:Q931733","lastrevid":65436753,"modified":"2026-04-12T02:35:06Z","type":"item","id":"Q931733","labels":{"en":{"language":"en","value":"Efficient algorithms for counting parameterized list \\(H\\)-colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5293400"}},"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":"Q931733$3C493862-A2F6-44D6-8F3F-F412C6F08831","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7fda48caddae29bb7ceae8999120c90460a2e65","datavalue":{"value":{"text":"Efficient algorithms for counting parameterized list \\(H\\)-colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931733$D24EF9D6-8C1B-4596-952F-9E6A74AD713A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"770e48191c21cbf135473c6ccff68879a9f9551f","datavalue":{"value":"1160.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931733$BC8B093D-FF6C-4F85-AEA2-F39F7494FC57","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":"Q931733$52721F7C-394C-4546-9198-6E420CDB1978","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":"Q931733$E47C1AC8-05EE-4B3A-973A-00EA4225CCA2","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":"Q931733$F0FF17EE-A817-4538-9C49-00F92FB4217D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$9E77DEC0-7B7C-4736-A3DA-C27E8002B699","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05cae1768d84afecba5ae48e5205e16d448a27f6","datavalue":{"value":{"time":"+2008-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931733$0130C729-FBDC-4554-9AA5-10C1E0C0AC72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931733$84A7A85F-866F-4F44-88D8-443795BD7C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931733$5CD4DD82-F7B5-48F1-AC96-F64472ACCC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931733$6FA61565-0E4D-4122-A986-50A6A156979E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931733$AC69853E-7248-4CD5-8161-82FF3E7340DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56066c1b2ebbd3dd49758aa4ec8398020e4da0e5","datavalue":{"value":"5293400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931733$4E3C0603-4D8C-4466-821D-4EE41BB186E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1afee326827a19ca90095460fac35ed2a55d6d","datavalue":{"value":"restrictive \\(H\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q931733$B1073007-3DC5-4FAE-B993-A5EFFE454BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3d2c76d66822c0a124d5ebee93c87267158fa1","datavalue":{"value":"restrictive list \\(H\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q931733$BA605FF8-BAB8-4E00-BF12-040C4141A983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4c226b9f3f61a30a7c90113ab41b47e074388f","datavalue":{"value":"parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q931733$7A4936D1-DAA3-47AC-8DC7-4CC9968FA4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q931733$2E28EEB2-FAAD-4C2B-8501-3F9CCBFC6685","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":"Q931733$036B3BFA-CBFE-4DA9-B05C-1248A4F8A9FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea64fca8f04e0570c05956b1a6b9827e07918898","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2008.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q931733$03420AC3-5A2E-424A-9869-036A27E43BF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71d09cb86010e60904ac95909f70bfa2c86458e2","datavalue":{"value":"W2112022679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931733$29FE960A-19D3-4954-A41A-76F3FCAC3D2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$A27F63BA-0377-4EBB-A459-CD305039B0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$A7CE6EFB-D63A-4878-B75F-96A4BB62FA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$27346BB4-7994-45FE-A852-7E57A475032F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513b3b45467d31a2a9e4ce3e34f9984abdc367e8","datavalue":{"value":{"entity-type":"item","numeric-id":4779153,"id":"Q4779153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$7D1DD54A-48C9-4427-A51D-B2CB23E073BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2053dd94a310b06516340e3eba4a9040435e95","datavalue":{"value":{"entity-type":"item","numeric-id":4660720,"id":"Q4660720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$C4BEF71F-7B5A-4F7C-A37F-55DB0B22B6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d21bb1acb75ab0a04c8786b234d5e2d608c259","datavalue":{"value":{"entity-type":"item","numeric-id":5464586,"id":"Q5464586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$68B6C662-72BE-4846-9FCB-E276A730ECDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ccbacb9351ca5a851687eeaa224743a79cd0f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1764813,"id":"Q1764813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$0EEA39AE-8FB6-4441-8C4B-001E0ACB7AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b2904c2e5b420e390588a72729336a169cf4b","datavalue":{"value":{"entity-type":"item","numeric-id":3424889,"id":"Q3424889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$F82F8718-8A9D-49D3-8712-CE5C565BC95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af15f50b32423ed0087906644d8bde2c29a2984","datavalue":{"value":{"entity-type":"item","numeric-id":2370448,"id":"Q2370448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$3FD3063A-C403-4EE7-8BE4-8AE78F806821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72dbacf36642446a4b5f28604fada2a145433b","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$4EFCCFCE-2EE7-4392-9003-768F7C2B52DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$4FF465E6-A41C-4D7F-9669-BB4DDC39AC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$AEF841DD-66E5-4D79-BC65-AF99444E389B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$032A401D-D0F3-44FE-8C4C-80B4633EB864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$D51D0874-F9BC-4A53-81A9-C1F0ED3F23A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61248b0676f48e7859a5dad2cf00d4f00c402d15","datavalue":{"value":{"entity-type":"item","numeric-id":3159461,"id":"Q3159461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$7F6A8828-F85C-4627-BC03-B92A4D79D9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$B7E5EF7B-103B-4AF6-BB4F-4497F66D24AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$6449CD11-1281-400C-9CF2-0874D3BC5D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$A01CF460-A7C3-4A27-9718-533A75143E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$D6CA1467-790D-4DEB-B13E-7FDF5FD3D018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91877bdee03e7e9615697f3e0bdd6854142d5348","datavalue":{"value":{"entity-type":"item","numeric-id":4660723,"id":"Q4660723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$D46A1080-1FFE-498A-8B0A-E64010D790C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$CEA5E092-7221-4653-9AB3-0D11EC8CD548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$9A2A6665-19A3-45A0-93EF-D5F2E5D9E6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa52860b5d89ce3e736e070c464dbf360cc4ca5","datavalue":{"value":{"entity-type":"item","numeric-id":4708603,"id":"Q4708603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$DF83845A-7EA3-4BE2-A300-7375992B2570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0a2ab0893d5edbd0e4faae8e8412f224278cff","datavalue":{"value":{"entity-type":"item","numeric-id":5394241,"id":"Q5394241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$03D0D3FC-40CF-42FF-87B2-DFCE790A0B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931733$4E8399AD-2A90-44A9-A2F2-F169AC6A20C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7aa25b338b7f7298743094e6531097e94bde37af","datavalue":{"value":"10.1016/J.JCSS.2008.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931733$6919D76A-72C4-42AA-8262-89867491D49E","rank":"normal"}],"P1643":[{"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":"da7c714d7424b01d32f62f555deb826b879d8669","datavalue":{"value":{"amount":"+0.9206460118293762","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":"Q931733$A4DDF7BE-45C7-4B98-811D-1D759D0EE317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4232355a5c9d37faf6bf3e16fbd35f82bf9adeb4","datavalue":{"value":{"entity-type":"item","numeric-id":3424889,"id":"Q3424889"},"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":"Q931733$99266B32-3620-4090-A2E8-D99A50186A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e551a0dba013b8568786b3cc8b8cc7716a6324","datavalue":{"value":{"entity-type":"item","numeric-id":5919471,"id":"Q5919471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2cd7897a035d3c2f69817a40536d1837818d1d","datavalue":{"value":{"amount":"+0.786470353603363","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":"Q931733$5D9D52C3-D2AE-474B-BC9F-CB83D0663C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429e58712dfd56f3d886fa7dce0ca538901bb5ea","datavalue":{"value":{"entity-type":"item","numeric-id":5918286,"id":"Q5918286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8ee72a84f08f8109a69c92f60a768890dd056c","datavalue":{"value":{"amount":"+0.7784516215324402","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":"Q931733$67696B6F-9D6C-4A08-972C-8116B89A82FC","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":"6ba9ca63c5b8c9cdeca2660cdfef05e7727a0d65","datavalue":{"value":{"amount":"+0.7735085487365723","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":"Q931733$E1A6D9F4-0600-42F7-B3B3-E18EB59586EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for counting parameterized list \\(H\\)-colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_counting_parameterized_list_%5C(H%5C)-colorings"}}}}}