{"entities":{"Q3608298":{"pageid":5638204,"ns":120,"title":"Item:Q3608298","lastrevid":58230513,"modified":"2026-04-04T08:04:56Z","type":"item","id":"Q3608298","labels":{"en":{"language":"en","value":"Sharp thresholds for constraint satisfaction problems and homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523052"}},"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":"Q3608298$11351834-5790-4916-884B-6A60CE170550","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fba5fbefd9976552ae759506437e7a675416c662","datavalue":{"value":{"text":"Sharp thresholds for constraint satisfaction problems and homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608298$35C0D4C2-66CF-4248-8CCE-339FD42D44F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b33ccf3cfaa5dd53ed1dde8e697f6beb78e6b84","datavalue":{"value":"1182.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608298$CE39A4C4-E9BB-46C7-8A76-6696A8FA1771","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-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":"Q3608298$C203AB0C-9D46-43A6-8EF4-CFB2208BF87F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e43d6166fd2ff4697c851e727bbdf93269b383b","datavalue":{"value":"https://arxiv.org/abs/0903.2579","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608298$D08C5753-24CB-4982-8591-5E8A01D0600F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608298$4534076E-757F-4911-8754-D94614FA1C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608298$2D2B7C29-CE19-4C1F-9F3B-FD739F135BA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de6210de546295308678c3abfea5f4ad82b0f0d1","datavalue":{"value":"5523052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608298$D7B2F343-72B5-42A6-8281-5E9E9D7B32BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1975c2bc0c8b9ed906b6752557008b08acabbf23","datavalue":{"value":"satisfiability thresholds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608298$DA7F2B1A-3B97-440D-9AA4-A43F2CBB883B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608298$EFA1AFDF-02CE-4B31-B135-5631DB90207F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6df784a92dc3b32ef4f89feb60c457d74e024f5","datavalue":{"value":"random constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608298$74133269-A5B6-4DFA-8251-5FE37510E92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5719bf7d36101b5d4a684d61fe0fff7ebeb1e14d","datavalue":{"value":"satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608298$8D95693F-9581-45B4-99D0-C710D735D496","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":"Q3608298$16212705-D21C-4B73-9C2B-B672DB9A8AB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98b28507045bbafe3c2f20314448487c3899899c","datavalue":{"value":"W4234267841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608298$B45600D1-C381-47E4-BCC1-5C93B0CB0369","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74085eb261946d9cfc01da3e4dd21f07746ae16a","datavalue":{"value":{"entity-type":"item","numeric-id":5949018,"id":"Q5949018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$D2C691B8-DF3D-417F-BB9B-1EED42C39F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c636dd583a22faf929d1cb972aae014f779c04","datavalue":{"value":{"entity-type":"item","numeric-id":3496310,"id":"Q3496310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$A4F9D142-F3AD-4365-85A2-771518D9057C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c61b0216bb052579cd4385b688b79aa6a6b293f","datavalue":{"value":{"entity-type":"item","numeric-id":1401338,"id":"Q1401338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$4BAC6FB5-52CB-4B05-B4E9-4BF5D6A7C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e823aae56464f911722aa40bd4ee02dc893ffa","datavalue":{"value":{"entity-type":"item","numeric-id":598196,"id":"Q598196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$9A08C68E-D345-4671-98E1-AB520DDE07E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8e08770b1d9daf882ed891a46c081902775f05","datavalue":{"value":{"entity-type":"item","numeric-id":1565907,"id":"Q1565907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$E1D08CB0-86F7-4378-80B1-1DD935CEF31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39243acb5be0cfcc434f9cb518b6622c1e5ffea7","datavalue":{"value":{"entity-type":"item","numeric-id":787158,"id":"Q787158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$82944E8A-163E-42BB-8838-69A1AB663EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea75486f44691aacd581b9177efe27c4c696c2c","datavalue":{"value":{"entity-type":"item","numeric-id":1877674,"id":"Q1877674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$E44D8C07-196A-4329-8CF0-C123C1081E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256c0e265dfef282ea4224d2df1e7fcf0e5ac817","datavalue":{"value":{"entity-type":"item","numeric-id":4257709,"id":"Q4257709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$BA971FE0-5911-4D09-ADE3-102BF5572348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ec1138e7f4e3e3c409696ab04f941673a66909","datavalue":{"value":{"entity-type":"item","numeric-id":4667855,"id":"Q4667855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$459EE7F6-5CC5-4406-A20B-12140F364837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08dd380e7472a471e0dc8f5ea8b88c741ce3e44","datavalue":{"value":{"entity-type":"item","numeric-id":4500481,"id":"Q4500481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$E9EBF714-F104-4D9E-B863-D648AE5A9FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448910d87e19bcf3d507dba8f9ecca33be8c460e","datavalue":{"value":{"entity-type":"item","numeric-id":5949019,"id":"Q5949019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$02DEE27E-EA64-44A3-BED4-454A451597F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46a8157b90326cc6f44bffa8150bb95253d14c8","datavalue":{"value":{"entity-type":"item","numeric-id":676451,"id":"Q676451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$5DFB948E-B214-4514-9CE0-4FD59FED7EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8adaa3abd4ecc432e38b71fcda0aa4cf6d09ec","datavalue":{"value":{"entity-type":"item","numeric-id":4651471,"id":"Q4651471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$55D6A068-2D8B-488F-A1CE-DB917FB5FA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c72ff3b74108789bcab7b5489924c235e56ba10","datavalue":{"value":{"entity-type":"item","numeric-id":2581551,"id":"Q2581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$D18120D0-F3DA-49CC-BBA3-19931BDA483C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7953570587570bcc9dcd5b0798422508bfde9a69","datavalue":{"value":{"entity-type":"item","numeric-id":4511484,"id":"Q4511484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$8550CAFA-D01A-4C89-A0E2-E4A2AD5A27FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc79e883ae44f22b9b04dd7cea89d89bca994cf","datavalue":{"value":{"entity-type":"item","numeric-id":1046740,"id":"Q1046740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$4C9882E3-DD28-4511-8D36-5CB06BD130C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75732b63be785848fdebd405ca3ab3fa4342f991","datavalue":{"value":{"entity-type":"item","numeric-id":3507525,"id":"Q3507525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$4122C255-7863-4325-A290-655D1F93B128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d912a8a8e4a90d11227a0ff617c145a8518c7138","datavalue":{"value":{"entity-type":"item","numeric-id":1334637,"id":"Q1334637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$5B9C1812-94CD-44B3-8E44-8C7CCABF5F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ec7b6498d21cf7bf18db5a229c82ff0a4ad418","datavalue":{"value":{"entity-type":"item","numeric-id":4954175,"id":"Q4954175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$C2CD87B8-9099-4618-BB70-9539E0C2C243","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9c9d88a9a09268f19723f43bef012f2f7f723c7","datavalue":{"value":"10.1002/RSA.20225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608298$AD19E489-6126-407D-AAF0-2E556B861F42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608298$C82100F5-7DE1-429D-93B5-4E4D41F36BFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2062d10d923b36edf49a05cad71c4dd6097c7655","datavalue":{"value":{"entity-type":"item","numeric-id":1877674,"id":"Q1877674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2ab1003aaeac4d267c9ecd0e01c52e81df33df","datavalue":{"value":{"amount":"+0.8747754693031311","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":"Q3608298$49B9A692-6CD8-4463-B7DB-B1B0878BA6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f944386efdf239b04e62d0206536f9266a065e","datavalue":{"value":{"entity-type":"item","numeric-id":2581551,"id":"Q2581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500f2ab1587e61e710520d7ef77c8baac8bddea0","datavalue":{"value":{"amount":"+0.8704947233200073","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":"Q3608298$9E8FB2C5-1BA7-454D-9C8C-ECE20B836E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4685adf72e0d104abcb4aaa1526b3e65474d29d","datavalue":{"value":{"entity-type":"item","numeric-id":4706240,"id":"Q4706240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260a2fb8a514ddebb0bae992ddfee5029473d5b2","datavalue":{"value":{"amount":"+0.868546724319458","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":"Q3608298$536D188F-AAB1-41B1-8606-F557216E72E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53bbeb53a33489548e3b5c76148c861697d1b33a","datavalue":{"value":{"entity-type":"item","numeric-id":5471050,"id":"Q5471050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a3cf3cd6e66aff128e67bfc1c37b4c89dc36e7","datavalue":{"value":{"amount":"+0.8485397100448608","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":"Q3608298$9408EC24-9CB3-47B6-BE3C-38C43A8987BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f1154c961e16c059548820172cf250db16de26","datavalue":{"value":{"entity-type":"item","numeric-id":1656585,"id":"Q1656585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e836921e3ec7ef9137375c805f83026aec10fa8e","datavalue":{"value":{"amount":"+0.8313516974449158","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":"Q3608298$A40D97C3-5D6A-46B9-8814-AEAEF066B8EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608298"}}}}}