{"entities":{"Q2688244":{"pageid":2698987,"ns":120,"title":"Item:Q2688244","lastrevid":79335338,"modified":"2026-05-06T13:40:53Z","type":"item","id":"Q2688244","labels":{"en":{"language":"en","value":"Recolouring homomorphisms to triangle-free reflexive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7658976"}},"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":"Q2688244$49FF348E-944E-4CE9-A4BE-2E4D629C9AB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eccf84509ff9d4ee0b6660410e0c2d3a70f8885","datavalue":{"value":{"text":"Recolouring homomorphisms to triangle-free reflexive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2688244$DBC4FC26-348E-4A08-A34A-E3BCDD71DFA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a77d5a75057ad131571e7ae244a7c65b485c4d","datavalue":{"value":{"entity-type":"item","numeric-id":1744756,"id":"Q1744756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$06BFE43C-5EAC-40E9-B882-4211F0B48E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baec98a08bfece09a692d55be166c1546004bb05","datavalue":{"value":{"entity-type":"item","numeric-id":301587,"id":"Q301587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$FEC5B7BD-52A3-418C-B03C-A79C59022680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb2b8f7287c2ee154716126b97be6f14685cb63e","datavalue":{"value":{"entity-type":"item","numeric-id":1003658,"id":"Q1003658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$54DB6121-A3B1-472A-9CBD-A06C76DDDD95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$38A760BE-E348-4DD9-A8AF-E3820CC8833E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f93760665626a68490fed0b08134a5d9aac9090c","datavalue":{"value":{"time":"+2023-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2688244$2C0DC15B-1955-492F-9A4D-006BC9B142CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e85e19db117d8f679336dd5851c46c01e1b06c78","datavalue":{"value":"https://arxiv.org/abs/2111.00723","type":"string"},"datatype":"url"},"type":"statement","id":"Q2688244$B146286A-7160-49ED-85F0-4203631F64E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2688244$0023FBA0-5938-4DB5-A2AA-BD1B53F12B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2688244$1464B086-7EAA-4574-9D10-2432EF0B8532","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"652e11163e1c82bbb9de0b47af878a01264d249a","datavalue":{"value":"7658976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2688244$C7BB2429-6871-4B00-A9B6-FCEA2E798238","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53c7bbf1bc480f853b8d5ec6251bd306122a248e","datavalue":{"value":"reflexive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2688244$41AB6ED6-C1A3-4A66-95F0-3D1722CA4390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fadcfa651d37c3d0370f06292dfc585c3e7a77","datavalue":{"value":"graph recolouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2688244$1263520D-E699-4CC2-AB7D-B4C4689F677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2075f7e8e660db68b670081ca9a64f11e032d3bd","datavalue":{"value":"homomorphism reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2688244$C02B4143-8F1B-4C3C-94BC-38DCE5CDE4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2688244$E610AC01-92D6-4484-B66C-C8B742EB145C","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":"Q2688244$4955C80D-689E-4253-AD54-A82070EBF0DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e2727928b7bcaa65a0d0106bc33b6dce72f10a9","datavalue":{"value":"W3211316593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2688244$A86C59F9-FE02-4FA5-929E-4BBACAE6D669","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$2A5F177F-A972-4291-81F4-DD7B2B0754F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d819ec98c08f1081fe7ff78877ed533987712d49","datavalue":{"value":{"entity-type":"item","numeric-id":5066895,"id":"Q5066895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$4E73FFF0-C438-49DD-B0B4-ACA66018F847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11927b83e6f15a22955ede04446ee5e31254eee6","datavalue":{"value":{"entity-type":"item","numeric-id":1744757,"id":"Q1744757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$887154F1-E280-4E92-8C72-01B0FE874DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e706331a527f4caf609631a209db61f09580beb2","datavalue":{"value":{"entity-type":"item","numeric-id":301588,"id":"Q301588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$990EBAF0-55C8-4FBE-B099-CA85A8EA7760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3745a072229c43516bf5b35fbc70a8aae6c4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":3466338,"id":"Q3466338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$3E724551-88F4-45D3-AC6D-76895105D047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92752981fd50e8e109138eea2d31ef97edb6c72e","datavalue":{"value":{"entity-type":"item","numeric-id":1569061,"id":"Q1569061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$66BE5C1D-4925-4D95-95E4-F8287EB38A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$7BA9AD54-778F-4F7B-B1AE-4D76329BD407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$A71C3DCB-797F-4DB3-ACEC-3F2DA90F8F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5f2d4ce832a7fdd748fe6d238cd2a2c0d39343","datavalue":{"value":{"entity-type":"item","numeric-id":5471351,"id":"Q5471351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$1B33D3A7-ABD5-4210-B032-D4496D5477EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6698ab8ffcd45af125668ce351db08939e5c5e","datavalue":{"value":{"entity-type":"item","numeric-id":1763635,"id":"Q1763635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$27DD2D5B-0A67-423D-A7EF-ED3286B48C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502122a5928c768668f90ec83786476f38b17f0b","datavalue":{"value":{"entity-type":"item","numeric-id":1987080,"id":"Q1987080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$65F39765-3293-4E9F-A869-4ED0C444C3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$1ED4E140-4E87-48CE-B607-D3D08BCD22B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$1900FFBD-2DA2-4A61-BBE6-D994DC50D887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa9ff42813569e5d3acaf3db472994737f780e1","datavalue":{"value":{"entity-type":"item","numeric-id":2955037,"id":"Q2955037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$E7A6C1CD-BABA-41F0-98C3-03B8DB75D767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5118fd4948628afb7bcc294cc6641815c1aceb2c","datavalue":{"value":{"entity-type":"item","numeric-id":5212954,"id":"Q5212954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$8400CB67-59E5-434B-8F87-41CFD5AAFAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf845399cfc2fa36cc448865f810566596b9d10","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2688244$F693A9BA-6DA8-4F33-96AB-C882B51ACF68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a28055ec8c79429aaf27b447362e678d91632a7","datavalue":{"value":"10.1007/S10801-022-01161-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2688244$A5AB4726-4B59-49A5-A2D5-A3E5D411DB83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5c5080dc343fe4fdbb78a123474eb1f820399a","datavalue":{"value":{"entity-type":"item","numeric-id":1744757,"id":"Q1744757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34bc9ba9ef2d49fe4dd0271380b9e7a05f913344","datavalue":{"value":{"amount":"+0.8643742203712463","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":"Q2688244$7AF75F60-E955-483D-9D36-0A9AB9FF41E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086326ab7e1af0857c31a0a4bb1e1a4bfdc5044a","datavalue":{"value":{"entity-type":"item","numeric-id":1987080,"id":"Q1987080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e69783b8a9290c10c8b3219f788a8b52d09d39","datavalue":{"value":{"amount":"+0.8280097246170044","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":"Q2688244$9893F3F1-D3EF-4589-A094-78E70F239077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af73401f3014e92542aca6c7ef7435d5a134b1f8","datavalue":{"value":{"entity-type":"item","numeric-id":5212954,"id":"Q5212954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743c88422fae10625875268738e8a26a0efbf81a","datavalue":{"value":{"amount":"+0.8053213357925415","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":"Q2688244$3687FEE7-70B5-4437-88A2-E30786EC9169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa8bc142ff7568ccd4fb4160eeecaf53dde2e70","datavalue":{"value":{"entity-type":"item","numeric-id":5066895,"id":"Q5066895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6951fb6041890346eee6eee15dce585d739a55b6","datavalue":{"value":{"amount":"+0.7756683826446533","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":"Q2688244$AD4BB1C1-8328-460F-A2D4-841FC5FDF877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44fc9cae5d430607b03fae746e3ddd11ed1e5ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2955037,"id":"Q2955037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3894f294705d4ac351656d138812aa763a4bc5","datavalue":{"value":{"amount":"+0.7741298675537109","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":"Q2688244$F4821CE8-8C4D-4D59-B525-B2EE214BFDDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recolouring homomorphisms to triangle-free reflexive graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recolouring_homomorphisms_to_triangle-free_reflexive_graphs"}}}}}