{"entities":{"Q6499302":{"pageid":14078075,"ns":120,"title":"Item:Q6499302","lastrevid":55905907,"modified":"2026-02-21T00:56:05Z","type":"item","id":"Q6499302","labels":{"en":{"language":"en","value":"The complexity of counting planar graph homomorphisms of domain size 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844671"}},"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":"Q6499302$91B5C70F-0DC8-4EF6-BCA3-02ADE250C37F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"510a8bf3a72671c19eab65bf7e45d66d399da085","datavalue":{"value":{"text":"The complexity of counting planar graph homomorphisms of domain size 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499302$8BF5A955-C894-468C-88EC-E750E1279A8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"695a3e065d0568ab3fcfacccb50a8f5718ed5da0","datavalue":{"value":"10.1145/3564246.3585173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499302$C9089307-E2FC-4A17-ACF8-A7A2EACF9A72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$24B019B1-B3AA-40C9-B1A9-EECDB1ED7243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68025491c73818f99a5fb428412306d360d43c6","datavalue":{"value":{"entity-type":"item","numeric-id":6113851,"id":"Q6113851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$F901C7E8-51CE-4151-B247-D6B92F4A8A07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499302$84129069-6CE5-4027-98D1-33A0909EE7C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499302$E5908E24-58D8-41F8-BE53-923022EA4ED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f4747934e83dcdb7eac47df47a6b8cf997a7958","datavalue":{"value":"7844671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499302$8EDA4190-5C1C-4067-A124-330CD5FE4D97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499302$C48EB98A-5023-4F11-9866-06EEB76581AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c90cd3b94b618b3881bf8c83300c70bbdb10d5","datavalue":{"value":"non-Boolean domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499302$D660BCB9-30A8-41E1-9B59-60493C6D76FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8e4b103c2e4f5f555313a9d0047077773f337e","datavalue":{"value":"planar graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499302$79F71630-3ED1-4C02-85F9-742BFA078FC0","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":"Q6499302$AB8591D8-644E-47D5-A688-CDD3210D8C52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a59fa36e3f304767b963bb96eec5b913ab5c6a0","datavalue":{"value":{"entity-type":"item","numeric-id":2421559,"id":"Q2421559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$2D887A56-D1A4-4907-B563-54FE4F238166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4551b531213db3a2a704adc52d471c392655869e","datavalue":{"value":{"entity-type":"item","numeric-id":5111345,"id":"Q5111345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$90044A9F-859C-470F-ADBC-FC7146877C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2913f3a282ee099d4a91cc4a9a3d0ca6ff9195","datavalue":{"value":{"entity-type":"item","numeric-id":5002678,"id":"Q5002678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$2D8204E5-0A3C-46D3-8651-C7C1EC68E6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb9e11b88c1053d867dded63ec4ffc12ee7e860","datavalue":{"value":{"entity-type":"item","numeric-id":2484247,"id":"Q2484247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$F2836BFE-4876-4B4E-AB3C-D3FB0BB159ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14898e921aa828cea7fb0b0fa100abb1bce87a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5690490,"id":"Q5690490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$26E0C701-B723-4A84-8091-C29724C78A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c515842a448b494c4819ee02d7a0559c889cf46e","datavalue":{"value":{"entity-type":"item","numeric-id":414939,"id":"Q414939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$72D0964F-4F10-49E1-97CE-D55D84BB6A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276dfa279ff1e4305bcc0806a6fbebb210a710ec","datavalue":{"value":{"entity-type":"item","numeric-id":2581263,"id":"Q2581263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$43F8B1C3-F9AA-43CD-8034-71DAF322A432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199ef97a15ac313d84499d663d71f96bd9fb44a8","datavalue":{"value":{"entity-type":"item","numeric-id":5395730,"id":"Q5395730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$8266466B-0CE2-4E67-8BAB-32454BEC8DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3fb6d6727cc8b1e83d84d53798a1827e4099e94","datavalue":{"value":{"entity-type":"item","numeric-id":4640291,"id":"Q4640291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$9545CB4D-5113-4472-924E-2948328EE1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14765e70039986d04facaa15d01861b784e8c0c","datavalue":{"value":{"entity-type":"item","numeric-id":5891164,"id":"Q5891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$567ED550-78B8-4228-BE77-307B550D62E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7ce4f93e25d414df576451ea9305ca0922a042","datavalue":{"value":{"entity-type":"item","numeric-id":3179267,"id":"Q3179267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$9F01EBD5-7BD3-439C-BD3C-101CD75C98C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddc5ad0427ca4d884f8bca6ff6a113a08e9e030","datavalue":{"value":{"entity-type":"item","numeric-id":5073518,"id":"Q5073518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$5E320C26-EB1E-452D-9A6A-C2B95E6DF1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9876784d5a4f5554ae769fcd06c44e33c4b6a89","datavalue":{"value":{"entity-type":"item","numeric-id":2075391,"id":"Q2075391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$31B622D5-26E4-42E6-B0A1-3FA2CD63CA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf928c778952945c6cbeeb87ba5952031348208","datavalue":{"value":{"entity-type":"item","numeric-id":2817798,"id":"Q2817798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$F58087EE-36BB-4378-A49F-57CBDD72F25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ea4b441ace991698e3d1bcfbf2c4da8dec59d0","datavalue":{"value":{"entity-type":"item","numeric-id":5172769,"id":"Q5172769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$211D85A6-F18C-4804-A320-4CAA69C473C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0364b4f2070920f6f3b80b21f3a587a711910a","datavalue":{"value":{"entity-type":"item","numeric-id":2963285,"id":"Q2963285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$CF8FB582-DF6B-4B95-BB13-06F23B47D668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a013becc6e377416750499974047a3b2f75b22","datavalue":{"value":{"entity-type":"item","numeric-id":4952624,"id":"Q4952624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$5BE84A9C-79C2-4122-9600-75B750A83C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1e0373350c582366e3de12836944a408f3d9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2875200,"id":"Q2875200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$80A54D7F-ADC4-4AAD-950C-3FB10DFF3CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f2bad9820552c28eb4519b62e14a36ff11431f","datavalue":{"value":{"entity-type":"item","numeric-id":3113690,"id":"Q3113690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$77D5F83C-1F25-4373-B747-4FA3720FA28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a2c93d617fcb513fedb7aa03eb4d282d3b81365","datavalue":{"value":{"entity-type":"item","numeric-id":2848220,"id":"Q2848220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$0E1A9957-2F6C-4242-A35F-4CC918180B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dcbc595e26ae68327b4d35616044777a1876b28","datavalue":{"value":{"entity-type":"item","numeric-id":3420214,"id":"Q3420214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$45D4113D-2FC0-4767-93EB-057971F13D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d19d9aabe038520921c0074e398767b8beee8f9","datavalue":{"value":{"entity-type":"item","numeric-id":2252634,"id":"Q2252634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$7E255FED-80EC-4919-AA3E-8A8CADD45A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0a21d62f72f1cc90e5039d813d9241b016976d","datavalue":{"value":{"entity-type":"item","numeric-id":1633804,"id":"Q1633804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$348C8444-2B52-41B9-9A5A-B36E9924F4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540f685182b86d48f2f307743e0299bae44728fc","datavalue":{"value":{"entity-type":"item","numeric-id":5390598,"id":"Q5390598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$5AFB82E0-E8D9-42D7-B18A-1BE2132FFA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c186601fa323c3feabeea8d1689998606ebea6","datavalue":{"value":{"entity-type":"item","numeric-id":2678252,"id":"Q2678252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$497947FF-B3C8-4ED1-A5E0-C7973E9A7BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553ee7283f3b0a96a7490f4f9bbef8b86ee91775","datavalue":{"value":{"entity-type":"item","numeric-id":4902474,"id":"Q4902474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$0AA342AF-0290-4900-8C05-700E10E4D0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a6946d86cd70b1df31472de5e56aa19bc21d785","datavalue":{"value":{"entity-type":"item","numeric-id":3222326,"id":"Q3222326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$F5BCA66D-26E0-4B9D-A25F-78401BDF783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$DAF99380-975E-40EB-95C7-9580E93D9226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$960114D8-4CB3-440B-9ED3-82C029D00B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec41273c837e017795095dfbde50dadc0dabe38","datavalue":{"value":{"entity-type":"item","numeric-id":5561941,"id":"Q5561941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$B47E105F-8915-4D06-9D1D-EF8A0F2B30A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$7C805E70-C507-48C4-BF34-A2C56084A142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156c69eb3b52429ebf59c923e78051bf40c429b0","datavalue":{"value":{"entity-type":"item","numeric-id":2182605,"id":"Q2182605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$1509984E-37CB-4D37-BB12-FAFB26B929C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365a470d51994fde7653ada1f1b21c18233bad2b","datavalue":{"value":{"entity-type":"item","numeric-id":2969061,"id":"Q2969061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$5503292E-CFE0-467C-AACC-965226920433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b1fc8164e6f3957dea16e2df77b58f829ff60","datavalue":{"value":{"entity-type":"item","numeric-id":1720201,"id":"Q1720201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$D5094E32-796D-4098-A3ED-DFD848EBDC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98872e40323a345eb5c5b33a8a0d5898b7bd292","datavalue":{"value":{"entity-type":"item","numeric-id":5333353,"id":"Q5333353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$98CDA23A-12FE-43F1-8517-E45537E83888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$F40CEDED-A5A9-4E73-A770-F2662363EE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13fcf857d7e3636a194d80800c8b94ca1464759","datavalue":{"value":{"entity-type":"item","numeric-id":3532577,"id":"Q3532577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$72A3C73A-D455-454E-912F-329E8BC5476F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d17cdc84d5a7c88fde84de7f32f71667e04184","datavalue":{"value":{"entity-type":"item","numeric-id":5470709,"id":"Q5470709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499302$9656F9CC-80E7-4AB2-914D-49D273DAB3F7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"187f8b619560b8afaabce90c98827c8f7832a5cd","datavalue":{"value":"Q130994387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499302$62E1667A-E20D-4B44-8AEC-F9C3F820D736","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499302"}}}}}