{"entities":{"Q5066895":{"pageid":7096471,"ns":120,"title":"Item:Q5066895","lastrevid":58410705,"modified":"2026-04-05T02:34:43Z","type":"item","id":"Q5066895","labels":{"en":{"language":"en","value":"Graph homomorphism reconfiguration and frozen \\(H\\)-colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7500665"}},"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":"Q5066895$BF5483B2-9404-4759-860B-C40F37A2ED4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"596c87bf72c1d25a23b935de2fa65c1580d50062","datavalue":{"value":{"text":"Graph homomorphism reconfiguration and frozen H\u2010colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5066895$E48F4146-C060-43C9-B534-03E23C049380","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3c27b3d509f5a24219284f51e75430a36fc5fdd","datavalue":{"value":"1485.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066895$95E36241-EAB1-42FE-BD29-654A12220476","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52bb6023fc2fb290bed8e39de5ac83994a0dee8f","datavalue":{"value":{"entity-type":"item","numeric-id":301585,"id":"Q301585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066895$B1EE0E88-E1C3-40A7-9CA7-57BFBBD26C58","rank":"normal"},{"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":"Q5066895$3C48F4A5-ACE1-4CE5-9C01-413F72849957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c8a2fe2934bcec8ef3f374226e3e5af35d3c6da","datavalue":{"value":{"entity-type":"item","numeric-id":301586,"id":"Q301586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066895$E82CE453-A1E0-48F7-BDEA-199991FA47F5","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":"Q5066895$C024E997-E563-4BEB-AD47-13576FE1EBCE","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":"Q5066895$10BF0A9C-62C0-4E0D-901F-F2C4D008A59A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5066895$3E077DEB-C825-4432-A62B-04A7FDDEFF2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cb51486d062318d72a3e7127aeccd5361ad436b","datavalue":{"value":{"time":"+2022-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5066895$4139D026-AD25-4D9A-B405-C7164DE0E11E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f76eb9c40b53cb3a4c591b0e10c61eef20882ced","datavalue":{"value":"https://arxiv.org/abs/1712.00200","type":"string"},"datatype":"url"},"type":"statement","id":"Q5066895$B02039DD-97BC-487F-BC9B-0AA6A67862AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066895$8FD81057-0166-4CD5-9006-B3483884EBC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddd3ad50e7d4ecc92871595289897306346e5489","datavalue":{"value":"7500665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066895$35A8A819-EC79-4E02-8FB7-925311B3FD39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066895$38643513-66D2-441A-827C-70BFFC86788D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066895$F94ADB38-D89F-46B9-871C-4846A666DD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c79d9fe31b30adfcd21883bd2754bd383099cdfb","datavalue":{"value":"recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066895$9D7388FF-F493-4EAC-89E7-0597A9D3030D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5066895$0446C644-15CD-4089-828C-046E8B4711FD","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":"Q5066895$151DAE6C-0611-4B72-9995-E8B9ED9EE883","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"387a4ae68cfebe36038a77d3f923f8942ce503ff","datavalue":{"value":"W2996084168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066895$56313A8F-521B-48ED-A976-787C9600E61E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7372ece475867dc575f99b5e6dca4a7e3ee7a781","datavalue":{"value":"Q126594134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066895$8BAD290D-97A9-4A15-B3A7-D81124C4B9FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d655fdd8b2b395326cacc343678f08ac472de773","datavalue":{"value":"10.1002/JGT.22530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5066895$CB5EEDB9-EAE7-4150-82D6-A757D549AFF3","rank":"normal"}],"P1643":[{"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":"debef0aaffd9671ef5422bf20591856f507be069","datavalue":{"value":{"amount":"+0.8651564717292786","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":"Q5066895$E9E0A9A8-4688-41C6-A9AA-654929916F9D","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":"68adaff575549e58f5af12b12c6f659187329fb7","datavalue":{"value":{"amount":"+0.8647090792655945","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":"Q5066895$A6B00CBC-5316-45C0-967C-0C17FADA8199","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":"57842818b41d9e4f56d7ac2f5871ca5cc2b88a36","datavalue":{"value":{"amount":"+0.8596861958503723","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":"Q5066895$DB9CDBDC-CD43-4EE3-A62D-680A27574416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea6361701cdb6128e5536585af1729d31003c5d","datavalue":{"value":{"entity-type":"item","numeric-id":301588,"id":"Q301588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ad71b9b0c65b6d7b4e394c44319ac816e93047","datavalue":{"value":{"amount":"+0.8206385374069214","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":"Q5066895$0FA9FCE8-07DF-4FB2-BAF9-64C00AFF1E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e5e3d98127aa18897123b4aedd9af9ae6b6eec","datavalue":{"value":{"entity-type":"item","numeric-id":5136283,"id":"Q5136283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b77994f5cf2d2476c1e2006b685a97dd917afc0","datavalue":{"value":{"amount":"+0.8002462387084961","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":"Q5066895$A3912CDE-395B-413B-9084-BA3ED8CEE0C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5066895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5066895"}}}}}