{"entities":{"Q1945940":{"pageid":1956682,"ns":120,"title":"Item:Q1945940","lastrevid":69832098,"modified":"2026-04-13T10:38:49Z","type":"item","id":"Q1945940","labels":{"en":{"language":"en","value":"Weak near-unanimity functions and digraph homomorphism problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6154970"}},"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":"Q1945940$2A641B69-AF61-4484-9A38-6B910FDEA44D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88e0b921708d31c70303b977b1a9df686ab61d9c","datavalue":{"value":{"text":"Weak near-unanimity functions and digraph homomorphism problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1945940$6F5ADA26-E857-4853-9597-0B00F38FBDF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a89454f6cb18dd0318d1c6857f406734aeb27d62","datavalue":{"value":"1261.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945940$9A02E2F2-2648-4CE0-9AB2-67AC13BA547A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57555e49e581043524b19e8ff224491cb25ceec4","datavalue":{"value":{"entity-type":"item","numeric-id":189757,"id":"Q189757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945940$733486C5-B799-4A05-9AEF-A82BA8A56B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94ab8ff74856f4bf7555f8daa1e2f7d2d31c5a21","datavalue":{"value":{"entity-type":"item","numeric-id":709313,"id":"Q709313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945940$BA4121C4-6621-491A-9A91-60FB270202CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945940$AFB405EC-9262-4140-B9AB-D279E3B271DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad757aec17a8570e2102d57df4c93baefd6019","datavalue":{"value":{"time":"+2013-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1945940$945C08FF-6273-4B56-AE45-64AFC4933D92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945940$9EE79F06-CBBE-4342-B05E-D2B770578450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945940$9D04C328-713A-4667-9619-68166BE61F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945940$78078CCA-D87C-42AC-AC64-F2D30598004E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4749d144d2f942974bcabd0c22d389da3082760","datavalue":{"value":"6154970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945940$0F782149-D8C3-460D-A6DD-1D5FF2D98619","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2c787ebfe2b5b81d414de3af465901bcdc8a28","datavalue":{"value":"\\(H\\)-colouring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945940$CADC1BC1-5BD7-466D-8FD6-4FEFCCCC76A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a841e64cf318156df037dd8dcf495dfc62d8c544","datavalue":{"value":"weak near-unanimity functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945940$4010A5AA-3A70-456D-A1FB-4F67EEB91348","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":"Q1945940$33286618-F701-4084-B469-BE8086826580","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afb3f7ae9daa1b175f0607e32ba481b95f1ddca2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.12.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1945940$DD9AC0F2-8EE1-424D-9758-922A00C8F2EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87c023be52e34b2fa6b1f84c4445695762606ba0","datavalue":{"value":"W1976525036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945940$3A73B695-AA03-4927-843C-2E7EF91B12CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41da9135d141166742dd15d997973114fd4a53f5","datavalue":{"value":"10.1016/J.TCS.2012.12.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945940$3CCCF741-E62E-4E72-9B98-79C85A4D422C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a21dbe8968313077ef4db4a1724b7e51eaaad0","datavalue":{"value":{"entity-type":"item","numeric-id":3393427,"id":"Q3393427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a9848ffc2a5b722c6ae1bdce6aac07d524b1b4","datavalue":{"value":{"amount":"+0.8923174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1945940$80C02BE7-2276-42AB-9CF2-89D3014195A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6931f33a639d3fa7fb55c2ec9f9dc7d0af7aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3022752,"id":"Q3022752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6829148a91be06073ff5c837a0421c6a6996ffe1","datavalue":{"value":{"amount":"+0.8828562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1945940$A9A05D62-A32E-4A11-9465-6CDA7D6170CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f01d48cdeb4fdbd727ff9969b187f7bbdb5d9f","datavalue":{"value":{"entity-type":"item","numeric-id":907841,"id":"Q907841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bd18d080f23c2aebfc7a0416b210fc8a110440","datavalue":{"value":{"amount":"+0.8555062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1945940$091DBB5A-344B-4219-A953-7B815DCD1155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993c2f3d3688ebeab8f7c13c8521d5cc910498bb","datavalue":{"value":{"entity-type":"item","numeric-id":1405818,"id":"Q1405818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489e732671717848fa05fc7a07984bf2ab0d20b5","datavalue":{"value":{"amount":"+0.85245186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1945940$6010AFB9-9F89-46A9-86B3-F461C5A43DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8013708acbb3abd1e526c6ccf4c9d6e9b4813f10","datavalue":{"value":{"entity-type":"item","numeric-id":442320,"id":"Q442320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16bceffb315db6c552fc2ceb87bdd86df545e9ac","datavalue":{"value":{"amount":"+0.8501912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1945940$B95CE771-00DF-4831-923E-252310FA8CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0ce25ebbd5a872aabbdd699075766b02cdf242","datavalue":{"value":{"entity-type":"item","numeric-id":3094924,"id":"Q3094924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4fb378d832ce8897e4e986a240e6b6c4f2b4c4","datavalue":{"value":{"amount":"+0.84769976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1945940$D563CED6-25E6-4D46-A49E-6A6F1E1C7871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ec7a8c9f297cb43bc5ab4dc41e031b1f6f206a","datavalue":{"value":{"entity-type":"item","numeric-id":3490042,"id":"Q3490042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1f4c92ef655b4a9b217ed046cec7e0d800f36d","datavalue":{"value":{"amount":"+0.844243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1945940$E7FCA8BF-87CD-4275-A9DF-3F4C01B9F726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87204dc992d0fef393fa674ee68822baf50d208e","datavalue":{"value":{"entity-type":"item","numeric-id":4287867,"id":"Q4287867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cd1a3ab7c1e5776714780fff1c442f3448a365","datavalue":{"value":{"amount":"+0.8425618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1945940$E6457B55-8002-4DA4-9D28-2F0801161AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed96857b31bb13b57dfd726533473e96c1422ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2713615,"id":"Q2713615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f6970974bcefabb6f371b2f0f71bf722f00e3e","datavalue":{"value":{"amount":"+0.8399626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1945940$34A13574-10DB-4E33-8E82-710EACB68FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9532c8d4af244456ce2845c7ca4d9bf9494274","datavalue":{"value":{"entity-type":"item","numeric-id":3512623,"id":"Q3512623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f6970974bcefabb6f371b2f0f71bf722f00e3e","datavalue":{"value":{"amount":"+0.8399626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1945940$BD1666FC-8296-4783-88D0-873FE0BD8BFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weak near-unanimity functions and digraph homomorphism problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weak_near-unanimity_functions_and_digraph_homomorphism_problems"}}}}}