{"entities":{"Q4257709":{"pageid":6287310,"ns":120,"title":"Item:Q4257709","lastrevid":46679571,"modified":"2025-12-25T09:35:45Z","type":"item","id":"Q4257709","labels":{"en":{"language":"en","value":"Sharp thresholds of graph properties, and the $k$-sat problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1329338"}},"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":"Q4257709$5A3724C7-747A-4C97-ACC1-C4B8CB5157E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ace8a7592136259218e686056fca755e03898429","datavalue":{"value":{"text":"Sharp thresholds of graph properties, and the $k$-sat problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4257709$D568A54B-2055-4863-8BA9-31BA04A858D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d70bdced9355b19c04abab9fdef4e05630b83638","datavalue":{"value":"0932.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4257709$CE0E7C00-08F0-4483-8B40-E86134F8E679","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d76f94b9cd42df90b095897bd4d401e4ea8d6380","datavalue":{"value":"10.1090/S0894-0347-99-00305-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4257709$74B8BC94-61C4-4FEF-A697-EA3632C154AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4c1f35623768681f408e62bdd351d6201b9df65","datavalue":{"value":{"entity-type":"item","numeric-id":220703,"id":"Q220703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$E0C3FCDD-F359-4643-B169-92762743F8C4","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":"Q4257709$AA831CBF-DBCB-4BA1-ABFA-D6BA41CA81A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a24420eec7e03257dc6bfa6b280bd944a062c7ab","datavalue":{"value":{"time":"+1999-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4257709$1238D738-6558-4423-B93F-F87C03CE7D0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4257709$36BABE7B-3B17-4DD8-A4D9-D814FCA5FBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c65fa19003fac471e2082c5739b8ba32ec827a11","datavalue":{"value":"42C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4257709$3C66BFD7-C766-416D-81ED-722EE6976078","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1aaabda30b4cb6f4a8e855922cc0b1222c2fcf7f","datavalue":{"value":"1329338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4257709$D34F194B-6585-4429-AD17-43D5B3D97ED7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af4956f5a0e3b19482f2c5f19fd6298c4a57c558","datavalue":{"value":"monotone graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4257709$D38EBD1F-EB11-4A59-8B03-1EF77896F7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa890b24f7f154ea9cd9aa2d31c196fe80a7229d","datavalue":{"value":"coarse thresholds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4257709$C465B08A-3BA5-48CA-8BA7-EEB25A9F12D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4257709$E08ACD8C-35A3-413A-9C8D-71DD242DD3D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2fb9072ea5fe57b8de23726195c045f116ee61f7","datavalue":{"value":"Q62111470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4257709$811B7039-FDBB-4787-94B0-261534C2CC41","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":"Q4257709$41504F52-6660-409D-A5A4-354A9943069C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"725c84c2ebc6f4b154eb6d601e5b793715036a34","datavalue":{"value":{"entity-type":"item","numeric-id":1087560,"id":"Q1087560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$28FA9F76-08CA-411D-B909-385E055D9FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a088e44e576e44e544bc7d4bf6f476921bc93e84","datavalue":{"value":{"entity-type":"item","numeric-id":4290084,"id":"Q4290084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$4DAB757D-D89E-4317-8F68-FD5A9F8F047F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c0e120503fa6244c293257b0a56a9578a18cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3687413,"id":"Q3687413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$75EA4ED8-2E54-4F56-A4DE-ADD6AA452F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$82DEBAAC-272C-4318-9226-1627ADC03F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14984de2c148e2374bb45171db95ee8fe2dc24ac","datavalue":{"value":{"entity-type":"item","numeric-id":1104940,"id":"Q1104940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$B794A2AF-9497-41E4-A2ED-2968CF7B965B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9116af6016d97ec368bc7c1c77f91eb07be9d5ee","datavalue":{"value":{"entity-type":"item","numeric-id":1365201,"id":"Q1365201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$4BA5DC20-B115-45F5-B337-739E7EE720C0","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":"Q4257709$B37C0B32-9F81-41BE-84A1-5A67A81F5FA6","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":"Q4257709$730DE3CE-8FF0-4646-B384-811D3E345259","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":"Q4257709$FF99C863-07CE-439F-B479-C1A343198984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cccfc1cb465ca1ab2419b14583b90ff3a0a1aad","datavalue":{"value":{"entity-type":"item","numeric-id":4862742,"id":"Q4862742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$08AE12D5-535F-46EF-87F6-72D3A7B4D9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$8DD4BBD3-2E8D-4EC8-ACE0-0AFD6C455682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28da4ab3ef0330f2d27f75b51be7a849803967f3","datavalue":{"value":{"entity-type":"item","numeric-id":1280280,"id":"Q1280280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$B0836628-3935-40D8-BD31-6FCCCB45EAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b4ae4746cca75554bc7316e8a5fdd326aa9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4717065,"id":"Q4717065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$C06F6AA2-CEE0-440B-A19B-47C3A719BD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73f1160bc7f61dc9ba853ecbc2e61c5ac3e39d9","datavalue":{"value":{"entity-type":"item","numeric-id":4847395,"id":"Q4847395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$F2F0C476-F009-4047-92CB-86B4B94184AC","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":"Q4257709$3299C79A-2D79-4A5C-98EB-171E70C2EFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a504233a997a0376458e299e1a23ac6f83ce5c","datavalue":{"value":{"entity-type":"item","numeric-id":4847396,"id":"Q4847396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$11B7103B-FC44-414F-A030-772DAAF03262","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":"Q4257709$8217D667-5B09-4980-820A-5EE034753FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8644c306cb8a0d42c04c1869ac95c3c18c2307e5","datavalue":{"value":{"entity-type":"item","numeric-id":4083487,"id":"Q4083487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$73078D55-71F0-4211-9450-B95BC62AC350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045826a78411bd9cc872fff42c1e1ef61729078d","datavalue":{"value":{"entity-type":"item","numeric-id":4137901,"id":"Q4137901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$076941C2-D1D4-44F6-B9F1-335689742572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37d1e830ad1e3027640f0208406560240ad6501","datavalue":{"value":{"entity-type":"item","numeric-id":3966856,"id":"Q3966856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$4B6E58DF-542A-4A00-BBB9-54CD11F04D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6594c83b956e2cf2d434b6ec6b88dbc66ead7a5","datavalue":{"value":{"entity-type":"item","numeric-id":1063043,"id":"Q1063043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$245551E1-0829-434B-921E-895379C7E895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2e1ece00062dc0dc212ed12c03136469d089bd","datavalue":{"value":{"entity-type":"item","numeric-id":1345609,"id":"Q1345609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4257709$D8861C44-9205-4FFF-B2B0-B8FFD943A995","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ae48b35a9980efe3ca253fc55c20a30cb8ebf1","datavalue":{"value":{"entity-type":"item","numeric-id":4717065,"id":"Q4717065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe26ff6e24a6dbe3f1945d65fce8556f219ad8d","datavalue":{"value":{"amount":"+0.8739084005355835","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":"Q4257709$5A32811B-D1AC-41C7-AF46-7F18E88EA8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88b0815c05f78b3c360e217758f1dd89ebcbfdc","datavalue":{"value":{"entity-type":"item","numeric-id":2969641,"id":"Q2969641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1335d663a9704766887f593d0356a453040bd938","datavalue":{"value":{"amount":"+0.8571462631225586","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":"Q4257709$732E247E-29C7-49FD-A0A7-33C6F68735B0","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":"0fafcca6e7a25bc9f9cda8c3f68d0afc376e2d1e","datavalue":{"value":{"amount":"+0.8396761417388916","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":"Q4257709$B84835B2-89CD-4544-9874-2B39DFC12CCB","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":"41f83356f25d8e45ab89826e0e7bd9829db6baa9","datavalue":{"value":{"amount":"+0.8220974206924438","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":"Q4257709$DB583290-E7E8-49EC-907F-E8CD6A4A3CFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4257709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4257709"}}}}}