{"entities":{"Q1877674":{"pageid":1888416,"ns":120,"title":"Item:Q1877674","lastrevid":69174627,"modified":"2026-04-13T05:16:12Z","type":"item","id":"Q1877674","labels":{"en":{"language":"en","value":"A sharp threshold for a random constraint satisfaction problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092843"}},"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":"Q1877674$67899D2E-4942-474C-BC67-6317F9E893E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bb50271637d7ab337fd451ce1703adcac4bfe7e","datavalue":{"value":{"text":"A sharp threshold for a random constraint satisfaction problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877674$6A1E6EE6-8DA6-4EEA-8046-D3A7BE10BC78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5467d43ac5ce5ef6dbf549c22d14a5c0ff9c8fc1","datavalue":{"value":"1121.68407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877674$86B3FBAA-E7B8-4B1D-91F4-D1C357BA8F7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"effec259dd2cfee2180fbd863f6260f5ca98ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":452815,"id":"Q452815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$DD106256-E5E5-4013-9C73-A4D7D90315B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$10E4D28F-6234-4689-8CC9-C3DB07679E56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877674$3F48F32C-7CB7-46CB-8F73-B77F1CAD7C21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877674$EBA18ECD-65C4-48C0-BA59-6378F48594D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877674$7C368751-B055-4A1F-B4B7-7AB5B2883449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877674$EE7D3FB2-3A4F-4F68-9850-B4284E041E68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a942434836d75feeec478848a05f3e5c9f82942a","datavalue":{"value":"2092843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877674$BEB1D709-3376-4661-981D-5C8061842C7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1698178288f52f63fe45dc86fb2f3c4ec3679b4","datavalue":{"value":"Random structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877674$76EC5391-6D68-4A6B-ACDF-1CF3FC4DD761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6dfcaab26d2baaf6158511de4bfb97599e3878b","datavalue":{"value":"Constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877674$FA9DF442-9339-4604-8064-40D20D869005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0989f81db0a1f70ce8d8bcc8c14c88342739efa","datavalue":{"value":"Threshold phenomena","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877674$CDF1D8D9-7D9C-4A77-9846-111958979FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e97d685e5d29155eccafc6fca7d2d35ce2c8c10e","datavalue":{"value":"Phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877674$E9ADAD6A-6A45-4917-B3D6-702975EA124C","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":"Q1877674$D62359A0-DE6A-4390-AB53-5FEDAFB62E33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0ea2598ab8f1fa684d486539917dac0f26929c8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1877674$26EF0C6D-51FE-4CC0-BED2-F4DAE9F02C09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3b4b02ff88d31ab215dd9bee1b87963c9f7e056","datavalue":{"value":"W2164753468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877674$BB6CC71F-B934-4A07-97CF-45D7CE4AFBBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"213888b37453d8aaa1d0d856afbc3c9660e59705","datavalue":{"value":{"entity-type":"item","numeric-id":3191968,"id":"Q3191968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$468A0820-1353-4DB6-BBCC-58A0CF1B0485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af1f2e93e2ed69514afa1568e15512d0d12ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":2768371,"id":"Q2768371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$6E328EB3-1B6B-4DCD-A15D-A19F031858DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2574d396b973944d44ebfbdfab9a9bcfd9ca239b","datavalue":{"value":{"entity-type":"item","numeric-id":4440429,"id":"Q4440429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$0039CA84-A9C3-4535-8C9E-0F354F630D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e73a0fc41d93e5bbcb4575e5eb876f58659d87","datavalue":{"value":{"entity-type":"item","numeric-id":3581271,"id":"Q3581271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$8DFC95CF-3A81-45AB-B4F6-F763C1DF6428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b2263f8d8211ce059177d1aaaff38dc2b95526","datavalue":{"value":{"entity-type":"item","numeric-id":3140436,"id":"Q3140436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$EC4CA43B-E58F-4BD4-A047-4BCA9553B018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83312a3e346c7419e7c503e1050470bf3c54e96","datavalue":{"value":{"entity-type":"item","numeric-id":3758242,"id":"Q3758242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$1E74FE16-8C21-4CF9-B086-DE7AA9019561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc69e791e3ac729c39aee0824be53f2494fd734","datavalue":{"value":{"entity-type":"item","numeric-id":918700,"id":"Q918700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$8D5F12D4-0BD9-4953-AF18-9A04ECA7ED5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c16d03080cf104b6d9587e78c576489f573cb47","datavalue":{"value":{"entity-type":"item","numeric-id":4228436,"id":"Q4228436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$68E69173-462D-4844-9002-79535D4FFF11","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":"Q1877674$C2B73B97-A020-45D9-8609-31B790B09424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87839e9cce21429fa5c0660242873028f18a79f","datavalue":{"value":{"entity-type":"item","numeric-id":4952608,"id":"Q4952608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$E62EDD5E-0530-4CBA-BFBE-A341B1958061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae398e63eddb57fdac61e9e47ce13bcab660a55","datavalue":{"value":{"entity-type":"item","numeric-id":5958804,"id":"Q5958804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$DCB84589-C5CD-4207-A5D3-6B31FFC72F5A","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":"Q1877674$EE2FF9D6-F8FB-4AD2-B9A9-3138D8286CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af8467cdfbad1c95b6d9a393e2ddeda30266a8d","datavalue":{"value":{"entity-type":"item","numeric-id":4828949,"id":"Q4828949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$7F560432-3F38-4894-AF97-C8831753CFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c460f983de9e6a420aef566a3398a70e655aa7d","datavalue":{"value":{"entity-type":"item","numeric-id":4876696,"id":"Q4876696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$0638FF1B-1A22-4961-B382-1F15DA1FBAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b17098a9a540d26e202a1aa44a8475e426927ed","datavalue":{"value":{"entity-type":"item","numeric-id":2387184,"id":"Q2387184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$1D4AFBDB-DE9F-4D56-AD5C-0483BE2FF80C","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":"Q1877674$BBF38007-8454-434A-9F08-EC7AF785D4C7","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":"Q1877674$B21C090D-7874-40F7-9A25-2C321D2A656B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf59279ec921640243f0d294b136bbadf9f25cb1","datavalue":{"value":{"entity-type":"item","numeric-id":4411392,"id":"Q4411392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$8F42F320-F6B7-4EE6-B719-279D25575AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aaff56899c9d83c7edc182fdd871ee1eb568ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1607007,"id":"Q1607007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877674$029A4EF4-8D77-49E6-BEC0-AA9241B69BE7","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":"Q1877674$A0CF6980-C79F-4E24-9618-9A84A5E9BA1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c81bf7c37ef19b34c0c4df6019ac2362cff990a2","datavalue":{"value":"10.1016/J.DISC.2004.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877674$441035B0-BE7A-4BB0-A409-E4F839798155","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d50a4c926fba5823993474f6f90660234ae0ffc","datavalue":{"value":{"entity-type":"item","numeric-id":3446816,"id":"Q3446816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b831bea76f38c43d10cdfd543a707c4db6599b25","datavalue":{"value":{"amount":"+0.9189589619636536","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":"Q1877674$03EF3378-6F8C-4C50-AA27-65521929F448","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":"348daec356eb9a03f504efc1f75153cc8be1183c","datavalue":{"value":{"amount":"+0.8931154012680054","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":"Q1877674$0911DF55-C78F-402E-9D23-E4DD340BC5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aefa707b5b413fbce23c4b586e4bc1aed08fa5c6","datavalue":{"value":{"entity-type":"item","numeric-id":4821034,"id":"Q4821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3156821fc9266766be0b754ad7ee130bc46e9ce3","datavalue":{"value":{"amount":"+0.8887398838996887","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":"Q1877674$DA259A70-50AC-4FB6-96E3-991F477B14FD","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":"2c6c9358fda3331f312b22582df4c2353d714d51","datavalue":{"value":{"amount":"+0.8835198879241943","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":"Q1877674$9E2C3BE0-2B78-45A6-868E-95962594F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cf35423deef6c8404e2a3a9c6a4d42ca0375f8","datavalue":{"value":{"entity-type":"item","numeric-id":3608298,"id":"Q3608298"},"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":"Q1877674$1D22691F-3251-4E9A-99CE-9F496A47ED9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sharp threshold for a random constraint satisfaction problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sharp_threshold_for_a_random_constraint_satisfaction_problem"}}}}}