{"entities":{"Q1884913":{"pageid":1895655,"ns":120,"title":"Item:Q1884913","lastrevid":73263888,"modified":"2026-04-14T15:12:02Z","type":"item","id":"Q1884913","labels":{"en":{"language":"en","value":"Dichotomies for classes of homomorphism problems involving unary functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2111005"}},"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":"Q1884913$ECF9718A-BE77-44FB-A0C2-A2A5375FCB6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"909c198bf9963cbb579429e4720d1eb3f2bb7042","datavalue":{"value":{"text":"Dichotomies for classes of homomorphism problems involving unary functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1884913$4A5F0AA8-FD42-4E30-B76A-672B3C69B64E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25c23802edfccd8ae1a3c80fb81cd31dd00cbf12","datavalue":{"value":"1070.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884913$1942CD7B-DCCA-49F0-ADB7-8C9AE549885C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$331DE4F6-DD82-4C1E-9609-DC51F01A9645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$67E28477-C41F-4896-884D-F3C7781034C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"936738da928e42c440c1e88a7b16b3be7dab064a","datavalue":{"value":{"entity-type":"item","numeric-id":941342,"id":"Q941342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$21CA250B-0D6F-4AD4-8547-8D6F3213219F","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":"Q1884913$EAC555A2-3DC2-4B17-96E2-3B73DD39E24A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7e0e3052327d95a916620b2fc1dace533c4c66d","datavalue":{"value":{"time":"+2004-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1884913$D0D51BDF-A1ED-4ED4-8059-2CA5451808E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6283d230b6a413545d7d0e5bbbc297f63f71eae6","datavalue":{"value":"http://dro.dur.ac.uk/597/1/597.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1884913$BC82A85B-1DF7-455D-9F98-D07047517A5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884913$F3029B57-31C9-4999-B454-8BDFD15CCFD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41b7885393a15ee0f7914c5aaa9db7cd37416c63","datavalue":{"value":"2111005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884913$CDC87FA5-10E3-4CF7-8A75-5CFA848DF50F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b0308243d172d555f488520ded05fa855050ab","datavalue":{"value":"non-uniform constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1884913$B782101A-2E63-472D-A0E0-5A900BF3C381","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":"Q1884913$72092547-FAB1-4EEE-89C2-BF26FB8CB453","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d05aab39d5f6cf91940ddac5218d554573f4ce8","datavalue":{"value":"W2001346827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884913$0F77BA55-3678-44F7-8D61-AB7877153D67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d3a07608acbb8cc51d11afe6c158e7eeeff974","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$63C73FD5-753D-458E-B9DC-AAFFFBC55411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5159eab6ab8ae9ec8d66cbe7eedd0828a1bd3129","datavalue":{"value":{"entity-type":"item","numeric-id":4414491,"id":"Q4414491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$CC2284B8-0608-42A2-9D55-7E226D3E2590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c192c9afd8be3785d27a464d3dcdd9fef6eaf895","datavalue":{"value":{"entity-type":"item","numeric-id":4387718,"id":"Q4387718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$14541779-4E5C-4CCC-A526-2EB29BFB60AE","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":"Q1884913$E9189FA3-C65B-4363-9521-DCF3D672C9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"893e17efaa1f10a4b9f97a3bd671e2acd56551dc","datavalue":{"value":{"entity-type":"item","numeric-id":2753538,"id":"Q2753538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$DAB46987-2567-441C-BC9F-DDB941B0ABBF","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":"Q1884913$6313876B-F2F7-4447-A17B-63AA011525F7","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":"Q1884913$D83D73E8-1A47-409E-AA60-0CF1115A1E52","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":"Q1884913$E7F99F0D-536E-4DA0-92F5-2C822B0C5F93","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":"Q1884913$9E781F5B-4A27-4BF0-B0ED-5A2C04DD7461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$26CC9536-CC36-4E91-BF30-8E02D2978145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71ebcf94b7d9f1900f711045d833ef13e14fe33","datavalue":{"value":{"entity-type":"item","numeric-id":1183345,"id":"Q1183345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$655C8A5B-EC17-4EF1-A55E-0F677C720DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$06788409-4C88-4C20-9556-A0474C0ADD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2b3416fbdb054b37e195da38429530c20b9d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1346717,"id":"Q1346717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$FEB78F9A-F5BF-4C37-983C-F0D9B875CF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bad49cd841316bcf3ddd26beff4684fe12db55e","datavalue":{"value":{"entity-type":"item","numeric-id":2769034,"id":"Q2769034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$79654ABC-3120-42BD-9222-B6EA0B574A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180b65d83b5aedf562eab5870ab698a940520c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1286395,"id":"Q1286395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$27795254-8199-4B94-A2E0-314767AE2A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$FF2BF227-BAC7-44CF-93E8-D707675C7CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$5FC5BB09-A13C-4722-A58C-28AFD574511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc531cf63d5523c8e496075808af7ffde4573b","datavalue":{"value":{"entity-type":"item","numeric-id":4448769,"id":"Q4448769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$4394EE7F-4B3D-43AC-86E4-77430593DDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92f511607a7b65c2fca9d6877a8cec1971845f8","datavalue":{"value":{"entity-type":"item","numeric-id":1401202,"id":"Q1401202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$92FB9920-434E-4558-85B1-A51F33022F99","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":"Q1884913$4AA90351-E1DE-4052-BF69-FB7C6C3FDE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73069b369728ca80eb892f80e870cc79e632878e","datavalue":{"value":{"entity-type":"item","numeric-id":1898118,"id":"Q1898118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1884913$82925D8C-B8BE-48E9-B686-4282AB2D99CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82e5e6e471520852c6d6ccaecb637728d6124db4","datavalue":{"value":"10.1016/J.TCS.2003.12.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1884913$77CBAF35-6193-4B54-B5BB-CD2AE4E55D2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6dcec3ba323a9d1b77a242ef507e7be4c194b0","datavalue":{"value":{"entity-type":"item","numeric-id":4643958,"id":"Q4643958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3175f0561941ec55f08a9a755b6e81cf1240a2","datavalue":{"value":{"amount":"+0.7751846313476562","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":"Q1884913$D0559D8B-3767-4F6D-88D2-F02CD1D66D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2048c89e7d5120adc6154b07a46dd4facc684942","datavalue":{"value":{"entity-type":"item","numeric-id":5756560,"id":"Q5756560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0673245844d385e17d8bd141d278452cf58e76bf","datavalue":{"value":{"amount":"+0.766515851020813","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":"Q1884913$AAA16D1D-DD46-4705-BAB4-60881772E90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05eb377b235842bd46435f75d2ff5d34e0148d93","datavalue":{"value":{"entity-type":"item","numeric-id":3519501,"id":"Q3519501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566555e919e08652f0fb9deba40f9ac9e4df554b","datavalue":{"value":{"amount":"+0.7593061923980713","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":"Q1884913$EBBA4893-1CED-416D-B77F-1099E1DE857E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b57d8aec923314cca7f8790df01ff30f6de81f","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50edb15d529ad0fd25427fa3eaf4c5a9c4a017a9","datavalue":{"value":{"amount":"+0.7576428055763245","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":"Q1884913$1F40AE7B-C217-4A71-8569-4E89EEA886FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6714c4adb1f939a57198195e72d0ddcbcee2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":896026,"id":"Q896026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df756c86f488652e12f8ddac0957dc169eca7449","datavalue":{"value":{"amount":"+0.7553911209106445","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":"Q1884913$0C9D9607-82A6-4343-AF43-1FA51D9DA4D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dichotomies for classes of homomorphism problems involving unary functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dichotomies_for_classes_of_homomorphism_problems_involving_unary_functions"}}}}}