{"entities":{"Q1421490":{"pageid":1432230,"ns":120,"title":"Item:Q1421490","lastrevid":68664483,"modified":"2026-04-13T01:17:07Z","type":"item","id":"Q1421490","labels":{"en":{"language":"en","value":"On the average similarity degree between solutions of random \\(k\\)-SAT and random CSPs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2032834"}},"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":"Q1421490$710BD961-FF8E-4CBC-BAD0-892E0F450E19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f992ce0d7b354c3761e5086eab76b8f8271579a9","datavalue":{"value":{"text":"On the average similarity degree between solutions of random \\(k\\)-SAT and random CSPs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1421490$44900180-2EEB-4444-8931-5A804B8C5AF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56e315e6f40d70beab683f74a5448b27f08e9829","datavalue":{"value":"1074.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421490$AEDE4172-7B34-4F08-B317-DC243F81E392","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b498ad4eb6a93dbdc5da373da74efd895529c4e7","datavalue":{"value":"10.1016/S0166-218X(03)00204-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421490$4CAD63BB-84E8-4EEE-B0B9-52DB6C85ADEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3900f1dd72936e9a81983c93c23516017666df8d","datavalue":{"value":{"entity-type":"item","numeric-id":300229,"id":"Q300229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$E1A73A33-E901-4488-97A2-05797722CB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7b3ebf4ac97b0d8d1ac329b9977e8a8c87c3ce5","datavalue":{"value":{"entity-type":"item","numeric-id":351017,"id":"Q351017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$B65C9591-9DA5-47C0-8569-B6349BE51BB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$84BA338C-42E3-4539-B326-22687DAE1105","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e6ca76d2d6c8f7df312347f2dc2e17a127ea4ee","datavalue":{"value":{"time":"+2004-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1421490$0F6F4F58-F3F0-4EFA-9E90-858FC950CD22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421490$0B4636B6-809C-4390-AE85-51102966F5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421490$09B64941-37CB-4A9D-B8BC-8C4FCADDC236","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"059a40a6ec457b55149293be07eabb79fc2054e1","datavalue":{"value":"2032834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421490$16DC0FC2-4411-47C3-BF18-9B67F7C6637E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e97d685e5d29155eccafc6fca7d2d35ce2c8c10e","datavalue":{"value":"Phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421490$63941842-8B87-43DA-B88F-7018C55032EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6dfcaab26d2baaf6158511de4bfb97599e3878b","datavalue":{"value":"Constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421490$43ABA3DC-1249-41E7-B874-04736BF09323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867ec7b44aefc01672736513dfe6410a0300cd5","datavalue":{"value":"SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421490$4DEB9946-B349-4486-B7B7-28D001ED9BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efdc2e6e67015db0c7d4c900609d4ae5ac2abc43","datavalue":{"value":"Similarity degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421490$F7DDDC89-9589-49C5-B06B-57F3E68F048B","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":"Q1421490$27E391FD-49BE-4133-85C3-7AE147904B87","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":"Q1421490$0B015950-D750-4AC4-BCB4-482A0301DF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75293a6b9e75a76007ddbb019630ee5d574cfb00","datavalue":{"value":{"entity-type":"item","numeric-id":5958803,"id":"Q5958803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$AE101DF7-1073-463A-AF61-8B42F5F2F004","rank":"normal"},{"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":"Q1421490$2C4F3452-FB26-49A9-9AB3-063079968F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$2E50EE6E-EF58-42DF-9A0F-DE01458B266D","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":"Q1421490$62052535-0D2A-449F-8736-77D950F94BB2","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":"Q1421490$4E790E97-6AC0-4658-81E2-22DB0EEDCEB7","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":"Q1421490$3158C94E-7BA9-4335-86C1-9E852EE9B4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49347a96ea5f7172477fd3a5c9b8312b90cb768c","datavalue":{"value":{"entity-type":"item","numeric-id":3101335,"id":"Q3101335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$83E9F57A-EEB5-4F14-BCD4-96E7797E180B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3600a0afe71e9b9c22e19ee4b5b7bb726dd22d1","datavalue":{"value":{"entity-type":"item","numeric-id":4240602,"id":"Q4240602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$F225EBB9-1936-42D2-90C1-1D957AC6A55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1075903201a7b5a96eb9e60933d437eac5400eb1","datavalue":{"value":{"entity-type":"item","numeric-id":5354392,"id":"Q5354392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$BBF01CA2-B2FC-405F-8A9B-DE37C726B59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406ec1fcb2ea55de267860e0812b9fc0fac3ba36","datavalue":{"value":{"entity-type":"item","numeric-id":4887479,"id":"Q4887479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$3D76998D-0854-453D-9B45-6A60AA0B4563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0317bba74a16426a8425f43e143229387eddd4d","datavalue":{"value":{"entity-type":"item","numeric-id":2674179,"id":"Q2674179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$C2D6211D-E6F9-497C-A786-4992AFD84922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe6ab3559345bc9f039132e063ea1bc380f23ea","datavalue":{"value":{"entity-type":"item","numeric-id":3911407,"id":"Q3911407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$80E3917B-0AD8-4062-BD64-54E88C5D6662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec11ea5ac172f58f166e7d375753785baccff21b","datavalue":{"value":{"entity-type":"item","numeric-id":2674182,"id":"Q2674182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$62A5DF51-2B04-442F-8D2B-ABA959D13A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144c5dbf0f002f6663b3a18704ada90d96d5cf46","datavalue":{"value":{"entity-type":"item","numeric-id":1342216,"id":"Q1342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$CD8A3653-179E-48D1-BA26-25F8A5F8FC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f7a2f102c4db6b5455a866f103958c8d7bc3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1610035,"id":"Q1610035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$363F23B1-43DC-4931-A69D-B43989A0C829","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":"Q1421490$9E966306-68E3-49FC-95B5-08D125B9771B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5fe02c07c7b97bd6e9e84d8baecee965a93fe","datavalue":{"value":{"entity-type":"item","numeric-id":2349811,"id":"Q2349811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421490$76252A1C-C3E5-4B23-8DE9-8C5EC6067C76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35899ce081ef3c4e2e0c749f71b224a45e42b29c","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00204-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1421490$3D0D0B9C-17DF-49D5-9F6D-3D4615849FED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"084229ceb1a8abda4ce91a582bc6a0c8e1fdc375","datavalue":{"value":"W2037281185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421490$DF0776BA-B3F5-46E3-A329-9AAAFD4E025E","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":"2034ac0bc6ab6a55015d906a5bbc9cf7f1cff686","datavalue":{"value":{"amount":"+0.8132649064064026","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":"Q1421490$32E429A3-4F74-4414-B540-EDD44D978963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a2dd6e4ceb834e05be2a62ae5da97180ee49e1","datavalue":{"value":{"entity-type":"item","numeric-id":3452579,"id":"Q3452579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9166e8a0f762804980b932f2d836578916054325","datavalue":{"value":{"amount":"+0.8061315417289734","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":"Q1421490$E625940E-F67D-45E3-B10A-29BF5A8FDB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d993831c5acbf11b8d04d957f28914ff5a9eae3f","datavalue":{"value":{"entity-type":"item","numeric-id":5892482,"id":"Q5892482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc81479a98c9d2c2ec5b0de636ad525c3f3ca12f","datavalue":{"value":{"amount":"+0.8057905435562134","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":"Q1421490$1714A01A-9741-444F-87D4-95D48B28BE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55599f5166b609155175bf0fd0ab5a4f6bfe9b5","datavalue":{"value":{"entity-type":"item","numeric-id":5891921,"id":"Q5891921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a9e07154013d3cd8522354f491e70f434f2f01","datavalue":{"value":{"amount":"+0.8019620776176453","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":"Q1421490$BA107BAB-4050-4399-9F6D-DA890BE459D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9241c9656ab413cba3b94775fa4fcf36b2f396e4","datavalue":{"value":{"entity-type":"item","numeric-id":1610035,"id":"Q1610035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f779d79ca76e2feffe0c63c512e38397c3fdd481","datavalue":{"value":{"amount":"+0.7994115352630615","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":"Q1421490$9495A0D4-529A-4A90-8D68-426CB0E20DDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the average similarity degree between solutions of random \\(k\\)-SAT and random CSPs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_average_similarity_degree_between_solutions_of_random_%5C(k%5C)-SAT_and_random_CSPs."}}}}}