{"entities":{"Q1869963":{"pageid":1880705,"ns":120,"title":"Item:Q1869963","lastrevid":69159447,"modified":"2026-04-13T05:10:03Z","type":"item","id":"Q1869963","labels":{"en":{"language":"en","value":"Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903490"}},"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":"Q1869963$300BF1F1-2A95-40EF-BAB9-987C512E5573","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"773c9429ac8501d07e0651f2b4f74846b8949cd2","datavalue":{"value":{"text":"Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869963$1DF53AEC-92B5-4282-9B18-4FD09F12D28D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f79415a88bddbfd980cbe856eae5799441c0737","datavalue":{"value":"1012.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869963$E5EEEE43-83D9-463E-98EE-9989F09CA002","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77dcc5cb21b2ed374987626c632ea6bec6c2803d","datavalue":{"value":"10.1016/S0885-064X(02)00027-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869963$1D458510-F7BC-4373-AA21-BAD93D6AEF24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32add50ea5d67ba42260848a9d3b68a26c01b100","datavalue":{"value":{"entity-type":"item","numeric-id":953263,"id":"Q953263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869963$49F95621-D3CA-40BB-B18E-5F89939ACC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff57f9a663a87e6be7e61b60860e3702b0bbf88","datavalue":{"value":{"entity-type":"item","numeric-id":444642,"id":"Q444642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869963$51F310CE-FD9D-4214-8635-E875827100F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869963$CFFE07E9-374D-43B4-83F5-1B7BBB2409CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869963$12916E35-87A4-44B8-B88C-EE6112DAD173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869963$81973605-C891-4232-849C-FC219B884095","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b385ee07f13605ce525113aef88063bc112596e","datavalue":{"value":"1903490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869963$B524D8C1-D656-4E6B-BAD9-743074555453","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869963$7B555687-D1BB-4B69-BF46-BF9E505A9B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869963$AFA6FB5A-1E48-4F9E-8DFE-464EFB43EFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353994e8fe4ea46c7967e2c391669c471c4ec902","datavalue":{"value":"semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869963$D2F75670-5D1E-45DC-BA8E-EFF0D2E32209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869963$13AD418F-AD31-414A-8691-F2B8BBE09A7A","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":"Q1869963$06492F28-CF9E-491F-B419-C42B74803907","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3090ad0bfc78c33c00c689498eea4d7452c40f4a","datavalue":{"value":{"entity-type":"item","numeric-id":1820174,"id":"Q1820174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869963$3FF0E876-76B0-4206-AAF5-5C9110E1C66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa217a0c47396d6ab8ac4bc3663f02514d3e5be","datavalue":{"value":{"entity-type":"item","numeric-id":2366112,"id":"Q2366112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869963$5213A3FB-7132-4D52-B6D8-3A2316898B14","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":"Q1869963$C2446416-27C4-4C32-80B1-0215D55B5722","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":"Q1869963$F3806A98-A5B3-4211-84A7-6902B36387F3","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":"Q1869963$2F2572F3-F3AC-4802-8703-85901960736E","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":"Q1869963$63092EB4-4AB0-4C25-AD21-77B568C18431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"158a3517084cd63ed42c000bce16924ee87217ba","datavalue":{"value":"https://doi.org/10.1016/s0885-064x(02)00027-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869963$57193578-94F7-474C-993B-0E3BFEFB8D2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b0124878e1294473444a25af555016f43abb0a5","datavalue":{"value":"W2054620325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869963$2970073D-A38B-4237-A652-2E7A35140DA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8efffe1905b9524a8c342d0324307096edae47","datavalue":{"value":{"entity-type":"item","numeric-id":4407431,"id":"Q4407431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1198283550100da664a477a00ce549e6a3f55572","datavalue":{"value":{"amount":"+0.7915117144584656","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":"Q1869963$9ED540A5-F551-45AC-95C3-64F14B004780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34a42074bc0788f0e2e10ed398d7b64830bb0df","datavalue":{"value":{"entity-type":"item","numeric-id":4973888,"id":"Q4973888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6045d9bd181cd844b13e1ffa6995d09d336c68c","datavalue":{"value":{"amount":"+0.7910555601119995","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":"Q1869963$89585861-20DC-42D0-9026-D28BED020020","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":"7a5a143d2a6b102f67298c7f5010fbe1ade25a1b","datavalue":{"value":{"amount":"+0.7906027436256409","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":"Q1869963$E8E7564B-D93B-4397-B828-12E651CCE0DB","rank":"normal"},{"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":"2fea1cd8e21ea3aef69b7fd72665626a3baf0c11","datavalue":{"value":{"amount":"+0.7884579300880432","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":"Q1869963$4EED5D4D-D67D-44EF-AEDA-94655FF36408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849f5ac4aaa18140406847c9aa15121936269599","datavalue":{"value":{"entity-type":"item","numeric-id":2496183,"id":"Q2496183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0602d48d42583ea03078a7ecabf633fced7bed1f","datavalue":{"value":{"amount":"+0.7859987616539001","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":"Q1869963$752E4E9B-94D1-4CA6-80A6-4263A466ECD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algebra_complexity_problems_involving_graph_homomorphism,_semigroups_and_the_constraint_satisfaction_problem"}}}}}