{"entities":{"Q693060":{"pageid":694909,"ns":120,"title":"Item:Q693060","lastrevid":63766995,"modified":"2026-04-11T15:24:17Z","type":"item","id":"Q693060","labels":{"en":{"language":"en","value":"The complexity of the list homomorphism problem for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113701"}},"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":"Q693060$5AC67EA6-0CDF-4C24-899D-5EF83BA83444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d31fb9cc694db53935e0781a1dfe2fb466c24cbe","datavalue":{"value":{"text":"The complexity of the list homomorphism problem for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q693060$EBB5E4B3-D911-4DC1-95C8-0186B4E2F20C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"831a11ad0d8b263ddb5279474922c1e1e3c88a40","datavalue":{"value":"1322.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693060$22B7DBD9-3CAF-415E-86FA-F8A24DBD1E31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51c1dd033e8e9090339a6bf519602abdfdb40b7","datavalue":{"value":{"entity-type":"item","numeric-id":527414,"id":"Q527414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$CBC1BC0A-781A-4E4B-88B5-BFA2D00E1CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a393a12087cc5923bdc1a63cb951aaf77f8399a8","datavalue":{"value":{"entity-type":"item","numeric-id":178713,"id":"Q178713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$FE9633D6-5D5C-4550-AEF8-DA39AD962515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3217cde58411be9b80c79e7c996d250a33c5059","datavalue":{"value":{"entity-type":"item","numeric-id":476160,"id":"Q476160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$980EE3E7-0172-45B8-A53C-40B5970D40D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$7D60EAF4-F3AA-4E70-A9B3-45DE3F287ED8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$BCC477B5-D8D2-4DFB-B6EB-CAA957CF1359","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d62db44b55e2d42b0d0356bed0e442d914b0181","datavalue":{"value":{"time":"+2012-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q693060$43847CAD-E7C2-4802-B27D-5AC55FBD7255","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ed4650e3010d5795e91bc813c5624f728f084a6","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2010/2467/","type":"string"},"datatype":"url"},"type":"statement","id":"Q693060$3E708189-D90F-4386-BD32-8A84819A39DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2eef2700713a3aa8c0135765138efe3627df1603","datavalue":{"value":"This very dense and high-level article aims at completely classifying the computational complexity of the list H-colouring problem, a rather famous graph problem.  A certain number of pre-requisites, at different levels, are necessary for the reader to be able to understand the contents of the paper: graphs, graph colouring, graph homomorphism; complexity classes (beyond the usual NP-completeness), such as NL- or L-completeness; first-order logic; constraint satisfaction problems. Some other advanced notions and terms are also needed to be known -- the paper is not self-contained in that sense.  Altogether, this paper is not for the faint-hearted.  That said, the paper, although very dense in terms of results, is clearly written, and its somewhat complicated structure is very clearly described in its first few pages. More importantly, its results cover a wide spectrum, and altogether lead to a strong paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q693060$E977991E-B13C-419D-8813-3C3144023CF1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e3d71b48f3b9d9ad4587d8a3dcefa9681c4ac88","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$667B41A7-4F80-4526-8F32-4547855E7716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693060$1B63434A-300E-4F89-9598-D2159B48BE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693060$72194E2A-E270-4E9D-AD2B-A418C3C08D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693060$3A4DADA7-4DF0-4B47-8763-08F37B51A3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693060$CE433C01-F9B2-49F9-9E2A-BE62C93A3F72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cec8484d395bf20f2a6136bdf1b0a9d96369764","datavalue":{"value":"6113701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693060$498D9D4A-519A-46BE-ACB2-D67D9A20A374","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q693060$ADB36F25-3A38-4866-9FA0-73EC2AE42809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68ff30b38339acd79856822f1b3be04f900eaa7f","datavalue":{"value":"list homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q693060$42EF997F-215B-4FE1-900D-19E011975A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a188bc590546995974b55a3f2f84f00e08b2a9","datavalue":{"value":"universal algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q693060$688C70A3-CC05-4F7B-B026-1E14731E3C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ac51148a5ff1725b32c3ce34af150283b22afb","datavalue":{"value":"Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q693060$D4FB22E0-1E02-4638-A2DE-701451A8D8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q693060$83F82F30-5378-41AA-B80B-1768D0E0C294","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":"Q693060$AFC7ADE7-1F12-4D52-BC56-F36D74BC80DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32913b81681d12c9554d5c1182493dfe760f246b","datavalue":{"value":"W2028556486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693060$C0EAD59B-634F-4480-ACDA-75F93ACC96E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d59239ff1941d4d697e5e929c760bcb29102a9","datavalue":{"value":{"entity-type":"item","numeric-id":1015812,"id":"Q1015812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$16D491B1-A779-49C7-9F5D-1B11EB7CF31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$48C313AF-921E-40A3-A190-05D50B558B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507be843b682c74b6e88d6f61472b28c2047f2b","datavalue":{"value":{"entity-type":"item","numeric-id":5171200,"id":"Q5171200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$B340DC03-609A-4391-B6A6-2A7A7D7882BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcc1beb258313c6cc88cda9ae62d481e75d9884","datavalue":{"value":{"entity-type":"item","numeric-id":3642864,"id":"Q3642864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$86490E1B-8D7E-48C1-B2F1-108521F2EBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fbc0c4f0f568f425ec8dc2f7094f61d2350462","datavalue":{"value":{"entity-type":"item","numeric-id":3393427,"id":"Q3393427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$765915D2-B456-4F23-8C74-B6A23EEBB3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213f099984bc369e13b1058509a324d8e4ad5413","datavalue":{"value":{"entity-type":"item","numeric-id":5504700,"id":"Q5504700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$2FB6A2B4-680A-4845-8669-7DA0DD7AFA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$FAFC6E10-6371-40B5-A3D1-DD1E5131E5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24684c0a71333143c5052668f8ab73b1174c38e7","datavalue":{"value":{"entity-type":"item","numeric-id":5504701,"id":"Q5504701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$2DD7E9FD-2FDD-49CE-A976-D1E5CBDB27AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69dd0e57a651077fd45b03ebc2c8b85e86458f4d","datavalue":{"value":{"entity-type":"item","numeric-id":986555,"id":"Q986555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$13FDE85C-8A5A-4FDC-9928-A59425B3D03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcd97a6d77888c25a5ef4d2fb737f0bfd1d5ade","datavalue":{"value":{"entity-type":"item","numeric-id":5310636,"id":"Q5310636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$DA2E0443-E313-4CB4-818A-C1EE0846C003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c3efbacfd559cde2587ba62466c7437a696fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2427535,"id":"Q2427535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$19D4AD39-8B6F-45A7-97E6-476ADCA55835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$0BFB9FAE-6D5C-4ECF-B35D-46DF850FD769","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":"Q693060$DA72CA99-CBD1-42DF-B2CC-3B027C016AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$3EA860C8-35B4-4E08-BF5C-2FC2A2E8B93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1010b10cfcd8d1a982e3f9b0209157967a610f15","datavalue":{"value":{"entity-type":"item","numeric-id":819817,"id":"Q819817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$7383488A-196B-4B8A-A7FD-EE88A850CC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e01bd225cc1eaadd4b3b359e2717f21721c442","datavalue":{"value":{"entity-type":"item","numeric-id":4040245,"id":"Q4040245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$45D77627-5CE6-41F8-965B-C93A9B625F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42617d2db33b1514b211538a2a573109628bd445","datavalue":{"value":{"entity-type":"item","numeric-id":5504702,"id":"Q5504702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$9DCB7437-1E80-469A-9428-8C6766FC15EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca78002dcebbe568a6f1d4cfe070a6f048fc91ff","datavalue":{"value":{"entity-type":"item","numeric-id":1014634,"id":"Q1014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$A9A39F15-FF4F-4D9A-9E5D-03DD1CD88B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49fc7fd10d6b3a50d7df92b0e573b9791472f33","datavalue":{"value":{"entity-type":"item","numeric-id":997127,"id":"Q997127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$F1D4AE79-46C9-441A-9784-63ED8C81FF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561871863e7516f8e3a24736861cad5669c3b1ce","datavalue":{"value":{"entity-type":"item","numeric-id":5453499,"id":"Q5453499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$4A89E30D-41E1-4490-B9A7-BBE478501E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2868ae382c809c0461af2b74228a57d86e190ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1001467,"id":"Q1001467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$BB968DC9-C3B7-476A-8D64-8BAD5DC696D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$A8B8AE34-150F-4E4D-97AD-5C9EB56A7D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ff1ac00928c17b6ad1c231d45ff9943a9b4170","datavalue":{"value":{"entity-type":"item","numeric-id":3751631,"id":"Q3751631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$64D7066E-77BD-4E60-8E2C-57823DEE82E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$39889018-498E-4B1F-9D54-1E5DA87F6839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$8BA92F04-304D-4759-8D2D-3927461CDAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05a3e93660033bf11976fda320fa74425d428ec","datavalue":{"value":{"entity-type":"item","numeric-id":3624540,"id":"Q3624540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693060$625BA316-E75F-48EE-8BA8-5B94E8312B1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aad00fce63139dc7a3e70e50b6790e458aba072c","datavalue":{"value":"10.1007/S00224-011-9333-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693060$8EBF22F4-A458-4C84-954A-9B2AECAEEB8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858c1415e7820f637fb01fa3c57a23739db70ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3113761,"id":"Q3113761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173951d04236055e32cde76e09e99343ea8ce620","datavalue":{"value":{"amount":"+0.9978090524673462","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":"Q693060$421D84FD-877B-489F-9D93-4CD0CFBFF566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59c14f441149b5541627744cb1128897f90b36b","datavalue":{"value":{"entity-type":"item","numeric-id":4660723,"id":"Q4660723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3201f159570c7b3bd19474abb76ec6342eb8183","datavalue":{"value":{"amount":"+0.833914041519165","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":"Q693060$96E85A8C-FB4C-4E73-AB97-E6873F63BF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5136ae49f8e8179d44e193fcf8241632fb8d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4b4300227b14c59eb81e2cbad582cfe016694f","datavalue":{"value":{"amount":"+0.8258262276649475","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":"Q693060$EFBC4467-D651-40A2-A71C-89AFDCB09562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d139165441677c886138e6968d6793b7d61e73","datavalue":{"value":{"entity-type":"item","numeric-id":2184689,"id":"Q2184689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5170e4c0d3fc9b731fe37a71f51d184bd089ac55","datavalue":{"value":{"amount":"+0.8253570199012756","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":"Q693060$140DB9C6-AC99-48CE-BF74-7AC0764DBC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c7fe29f40b62c8071bd02cdd87ef8f4bb7f8f0","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfe1902f261e35724d54d5bfcf3a49b2117a1e5","datavalue":{"value":{"amount":"+0.8244844675064087","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":"Q693060$8B52A3CB-9A26-4CD0-9991-AF80A439AE75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the list homomorphism problem for graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_list_homomorphism_problem_for_graphs"}}}}}