{"entities":{"Q3424890":{"pageid":3435593,"ns":120,"title":"Item:Q3424890","lastrevid":50043694,"modified":"2026-01-12T19:03:00Z","type":"item","id":"Q3424890","labels":{"en":{"language":"en","value":"From graph coloring to constraint satisfaction: there and back again"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130826"}},"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":"Q3424890$886EDF38-B03F-4BE4-947F-AF4362C6A07F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afbb99d0f1e61e347581cfcb0bb13a4f89bde439","datavalue":{"value":"1116.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424890$7940DD9A-6E4A-4F9E-BCF5-BBDB40A39A98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f272d550089d75083b2478b02ca9cda881059573","datavalue":{"value":{"time":"+2007-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3424890$280CBDF7-7876-41D8-9ED8-81BC6C4DDD58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424890$018F7D02-8134-49B1-A5ED-420A59BF49FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424890$A0F083E2-4B00-4E6B-BAB1-E11D982FBFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424890$9ACFB392-01AB-4985-A0AB-772598DDF55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424890$81ED94BF-A864-4F60-A117-38AC848764A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6986607c6f81922ddff65d404f778b1c5d4e61d7","datavalue":{"value":"5130826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3424890$C691416F-964C-45F7-9675-DAD6F6B5DD2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424890$31C89ABA-C2C3-4D0A-AF0B-C8504C22EBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7aa824211e00b65523aea71589f875aa930f7e2","datavalue":{"value":"retraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424890$98CF71D8-4F7C-43E8-AB0B-03E2163DEAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae925258f5c305ac37a06e5f494c4013194668d","datavalue":{"value":"dichotomy conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424890$D9D9C119-496A-4C94-8131-4BE6F07987C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47bd69800ec9a3c8fdb3c483630a46ac282cb0d","datavalue":{"value":"polymorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424890$B59D2F21-5A60-4563-9FEB-8A20384E3B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c5865a99ed3c4d49f484d81c642c8c4cd8c612","datavalue":{"value":"matrix partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424890$DAF496AA-9EF2-4EB3-A5EF-826EF10DB310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c155032f75c1637f8c61a0f5085d0d7fbca28010","datavalue":{"value":"trigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424890$4B1E1666-8AEF-4CB9-80EE-E97758AF2B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3424890$2B416A20-5A56-4529-A019-0D7460DDE32B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3424890$59F0F57C-56F0-4371-AC64-6D126E2A4456","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":"Q3424890$C7D6A150-05DF-473D-A71C-51A100E40F5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ad7f8ab15c3a67abc21f5348a58198c125f8a9","datavalue":{"value":{"entity-type":"item","numeric-id":458466,"id":"Q458466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120708a97a284c019bdc33313d9f4293c8ec2217","datavalue":{"value":{"amount":"+0.8977829813957214","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":"Q3424890$ACB7EAC2-2F19-417E-A27F-A0C996BB1703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5264114f94e733b080601ddebb81c8ac8ec56efa","datavalue":{"value":{"entity-type":"item","numeric-id":5470753,"id":"Q5470753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985bda67fbefc886e85720ed37d6f440baf055e9","datavalue":{"value":{"amount":"+0.8149863481521606","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":"Q3424890$D944F5D0-4171-4DD0-A2CC-305848AC0881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283438025d4756d0556c12227e1afc28cd29f13c","datavalue":{"value":{"entity-type":"item","numeric-id":817769,"id":"Q817769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b5976ec19a427a5e2a68c9ff574c3a9fb7651d","datavalue":{"value":{"amount":"+0.8124985098838806","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":"Q3424890$F8147481-8036-4301-A0F6-E9E83737E5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a373d88aca54de646f673c9918f57932eb41e393","datavalue":{"value":{"entity-type":"item","numeric-id":1647670,"id":"Q1647670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c315cd6ece85a8fa42586d7d9edc66c6a026ed11","datavalue":{"value":{"amount":"+0.7885903716087341","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":"Q3424890$18B176A8-7C87-4537-A9C8-F9E3633571E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367d4c309c7e604606c845c1a215ffbb3b35b994","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd409c103149528d031e546336e24a5582e2d8a2","datavalue":{"value":{"amount":"+0.7810811996459961","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":"Q3424890$C9AD0ADA-BD53-4A80-919B-0A432D19E7E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3424890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3424890"}}}}}