{"entities":{"Q4821034":{"pageid":6850614,"ns":120,"title":"Item:Q4821034","lastrevid":58350054,"modified":"2026-04-04T20:18:17Z","type":"item","id":"Q4821034","labels":{"en":{"language":"en","value":"The threshold for random \ud835\udc58-SAT is 2^{\ud835\udc58}log2-\ud835\udc42(\ud835\udc58)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2106880"}},"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":"Q4821034$3019F790-DA8A-473A-961A-298207C367B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6b0d56502206e6e4b266cf4ac88ab9a13f0276f","datavalue":{"value":{"text":"The threshold for random \ud835\udc58-SAT is 2^{\ud835\udc58}log2-\ud835\udc42(\ud835\udc58)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4821034$C84BBCDE-D81E-4445-98B5-0CBA3498CFED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e99d18c4d2f3dfb62c194af6383dc016826846d","datavalue":{"value":"1093.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821034$CB5FD26E-448D-43AC-BDC2-9EB987B92B9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a93d74fe59e694d5a3837bf463fb7da27c92a25b","datavalue":{"value":"10.1090/S0894-0347-04-00464-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821034$330DA1A9-5990-4313-BEDD-DA46F6BD0637","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024582b6f18c41996d656ab2683c902fa1e29f8","datavalue":{"value":{"entity-type":"item","numeric-id":187941,"id":"Q187941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4821034$B7BC399F-1DDB-4091-9C4A-FE46E1ECF350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"811c6e48c8527aad0374f54e7524c11ed95f7784","datavalue":{"value":{"entity-type":"item","numeric-id":1356725,"id":"Q1356725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4821034$4BF3011F-DB23-4D06-AE20-8B9678B8E241","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0739e5349975c4111ea4ec91f3592e78d78323f6","datavalue":{"value":{"entity-type":"item","numeric-id":2701699,"id":"Q2701699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4821034$2A144231-FE0D-483A-9069-6864D0613B97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bb6ccf64e83a23bcf94ab3c9911dfdd34018c3f","datavalue":{"value":{"time":"+2004-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4821034$46A2EE2B-6F80-4516-889A-C7503649B4E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90364210c8c659de4bdb1767c6b15139534ce0a1","datavalue":{"value":"https://arxiv.org/abs/cs/0305009","type":"string"},"datatype":"url"},"type":"statement","id":"Q4821034$52B79CC5-1CED-4455-9345-672BD39D6621","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821034$D145CE96-E4F2-43DD-965C-4F06F0961334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821034$2A44D8EA-0FD6-4CF4-907E-232E465E53A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821034$7A6AB2C2-3584-4938-BDF3-5A9AA22547B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821034$0559B51F-9D4D-4F24-AF42-3C449CA379F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821034$01576D5F-7EA6-4BC2-8274-FA54F2ED1875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821034$D1284475-D6B2-4E19-B9E3-5A3D64731FBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c6e931e2e80c7964539b6f5b412737c98ccc138","datavalue":{"value":"2106880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821034$2BFFCAAF-B185-4253-92AA-B134EBA6DD64","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":"Q4821034$2562AA04-8E43-4B4A-87A9-C46BA5E9F5D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0158d61646f22fa2bf3f5088db715ce11c981450","datavalue":{"value":{"entity-type":"item","numeric-id":5318246,"id":"Q5318246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4821034$17F180C9-2A85-400B-B8E4-CEC4DEA7979D","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":"Q4821034$24B3734C-4B11-4F4E-8614-08BA45B40C23","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":"Q4821034$206854C0-9E9A-4F10-A48D-E976FE24DF04","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":"Q4821034$63F3DF25-B915-4D25-8871-DD197AFC5FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac00f2204b885a33df76314414d461cf1bba8281","datavalue":{"value":{"entity-type":"item","numeric-id":3219268,"id":"Q3219268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4821034$EDDCCCF6-AD64-421E-BE4F-196C50F2DBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630bc6fc8b183ab8863b167adce367a3d8fb78a5","datavalue":{"value":{"entity-type":"item","numeric-id":5953842,"id":"Q5953842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4821034$F7E91790-AAA9-43EF-9D64-305D74CABBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165b7a45e9f3ca25a7e89f5f5f7e5e11a02eb597","datavalue":{"value":{"entity-type":"item","numeric-id":4391441,"id":"Q4391441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4821034$E3B7CDF0-74C2-45D2-9357-B42B484B3317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3150ccd621fbcc6deb9315c7b7f04d84e34b19c","datavalue":{"value":{"entity-type":"item","numeric-id":4360139,"id":"Q4360139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4821034$D8CE7BDC-80A4-4852-857F-880A70AC68CF","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":"Q4821034$F77CFC3E-D710-4E75-A298-B2A2F070C098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5202032f7c5ca2b38dc44cea6f069bef3b4e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3266034,"id":"Q3266034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4821034$165C535F-4B04-45DF-B9CB-F8FA7016D89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d47402a18255121e8b4c37559d3eb99d007b27","datavalue":{"value":{"entity-type":"item","numeric-id":1170883,"id":"Q1170883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4821034$57529ED1-81EE-4194-BC22-A9B8D2DC59DE","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":"Q4821034$47EA2529-79DA-4496-9E16-425A42470646","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":"Q4821034$CDB997F1-92D7-4EA8-AD3C-D6C5B09C6EA0","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":"Q4821034$9F6CD866-D9DB-4B6D-95CB-CA8AE8F96C78","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":"Q4821034$5112EC6E-84BE-40A2-AE9B-A81B91DEF9F4","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":"Q4821034$05E5D1B5-C2B3-446E-B801-44EAD97BD37E","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":"Q4821034$C52CEC91-52E1-462F-A6A9-1C4433D469F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c2abbafa3e65943ad3d79cd826607f91e4fd506","datavalue":{"value":"W2145098470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4821034$E9835208-0E63-49CE-BC61-76B23F68809D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b0081dc2f15dc73a7215324226f87bce3b6029","datavalue":{"value":{"entity-type":"item","numeric-id":3581271,"id":"Q3581271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19b8a5ebe45a09158199fa05064d43c11e7d553","datavalue":{"value":{"amount":"+0.9849882125854492","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":"Q4821034$1D5BD412-7ED7-40EB-B6C4-46D8E93BBEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a141f389c4df414090ed7db15d2d5886a29a6641","datavalue":{"value":{"entity-type":"item","numeric-id":2387184,"id":"Q2387184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925a78f5219bb71c2849124857d781bd72eae99c","datavalue":{"value":{"amount":"+0.9065089821815492","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":"Q4821034$734D431B-4F9D-4AB0-A7C8-39EF3E9AC36E","rank":"normal"},{"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":"2498696bd15d4b7275d3e6df4b96bc16b5475bd7","datavalue":{"value":{"amount":"+0.90336674451828","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":"Q4821034$6C036F9C-B03D-49F8-9623-2922C145CB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c389d951ae275b35ec2db4131ffc15d9ed9d09","datavalue":{"value":{"entity-type":"item","numeric-id":5034546,"id":"Q5034546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc739f615353806955f47ef49f695c656b497985","datavalue":{"value":{"amount":"+0.8978717923164368","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":"Q4821034$B0776454-CEC1-4858-898F-53FF9C9DABBC","rank":"normal"},{"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":"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":"Q4821034$4992695C-AF07-4BC5-A5E1-D0A888027D6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4821034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4821034"}}}}}