乐胖代购免代理版

{"id":"https://openalex.org/W2963885501","doi":"https://doi.org/10.1017/s0963548315000097","title":"The Satisfiability Threshold fork-XORSAT","display_name":"The Satisfiability Threshold fork-XORSAT","publication_year":2015,"publication_date":"2015-07-31","ids":{"openalex":"https://openalex.org/W2963885501","doi":"https://doi.org/10.1017/s0963548315000097","mag":"2963885501"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548315000097","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://eprints.lse.ac.uk/61798/1/__lse.ac.uk_storage_LIBRARY_Secondary_libfile_shared_repository_Content_Sorkin%2C%20G_Sorkin_Satisfiability%20threshold_2015_author.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084113050","display_name":"Boris Pittel","orcid":"https://orcid.org/0000-0003-1875-9317"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"BORIS PITTEL","raw_affiliation_strings":["Department of Mathematics, Ohio State University, Columbus OH 43210, USA (e-mail:"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Ohio State University, Columbus OH 43210, USA (e-mail:","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083890565","display_name":"Gregory B. Sorkin","orcid":"https://orcid.org/0000-0003-4935-7820"},"institutions":[{"id":"https://openalex.org/I909854389","display_name":"London School of Economics and Political Science","ror":"https://ror.org/0090zs177","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I909854389"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"GREGORY B. SORKIN","raw_affiliation_strings":["Departments of Management and Mathematics, London School of Economics and Political Science, Houghton Street, London WC2A 2AE, UK (e-mail:"],"affiliations":[{"raw_affiliation_string":"Departments of Management and Mathematics, London School of Economics and Political Science, Houghton Street, London WC2A 2AE, UK (e-mail:","institution_ids":["https://openalex.org/I909854389"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.471,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":30,"citation_normalized_percentile":{"value":0.927142,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"25","issue":"2","first_page":"236","last_page":"268"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.986,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9681,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.9173411},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.8780337}],"concepts":[{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.9173411},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8780337},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7385888},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6020538},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48391134},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.45874625},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.41064295},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10391617}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548315000097","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://eprints.lse.ac.uk/61798/1/__lse.ac.uk_storage_LIBRARY_Secondary_libfile_shared_repository_Content_Sorkin%2C%20G_Sorkin_Satisfiability%20threshold_2015_author.pdf","pdf_url":"http://eprints.lse.ac.uk/61798/1/__lse.ac.uk_storage_LIBRARY_Secondary_libfile_shared_repository_Content_Sorkin%2C%20G_Sorkin_Satisfiability%20threshold_2015_author.pdf","source":{"id":"https://openalex.org/S4306401593","display_name":"London School of Economics and Political Science Research Online (London School of Economics and Political Science)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I909854389","host_organization_name":"London School of Economics and Political Science","host_organization_lineage":["https://openalex.org/I909854389"],"host_organization_lineage_names":["London School of Economics and Political Science"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":null,"pdf_url":"http://arxiv.org/pdf/1212.1905.pdf","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":null,"pdf_url":"http://arxiv.org/pdf/1212.3822.pdf","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://eprints.lse.ac.uk/61798/1/__lse.ac.uk_storage_LIBRARY_Secondary_libfile_shared_repository_Content_Sorkin%2C%20G_Sorkin_Satisfiability%20threshold_2015_author.pdf","pdf_url":"http://eprints.lse.ac.uk/61798/1/__lse.ac.uk_storage_LIBRARY_Secondary_libfile_shared_repository_Content_Sorkin%2C%20G_Sorkin_Satisfiability%20threshold_2015_author.pdf","source":{"id":"https://openalex.org/S4306401593","display_name":"London School of Economics and Political Science Research Online (London School of Economics and Political Science)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I909854389","host_organization_name":"London School of Economics and Political Science","host_organization_lineage":["https://openalex.org/I909854389"],"host_organization_lineage_names":["London School of Economics and Political Science"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W1528625750","https://openalex.org/W1533562602","https://openalex.org/W1559492868","https://openalex.org/W1588760439","https://openalex.org/W1607046226","https://openalex.org/W1885977048","https://openalex.org/W1971862312","https://openalex.org/W2002387903","https://openalex.org/W2006424894","https://openalex.org/W2009029764","https://openalex.org/W2012957959","https://openalex.org/W2017458202","https://openalex.org/W2018251959","https://openalex.org/W2018795275","https://openalex.org/W2047467760","https://openalex.org/W2065663455","https://openalex.org/W2109034836","https://openalex.org/W2126095574","https://openalex.org/W2126120616","https://openalex.org/W2138778293","https://openalex.org/W2151434544","https://openalex.org/W2167266655","https://openalex.org/W2196559987","https://openalex.org/W2330548796","https://openalex.org/W2345858229","https://openalex.org/W2477307258","https://openalex.org/W2547294615","https://openalex.org/W2804968020","https://openalex.org/W2963214227","https://openalex.org/W2964260319","https://openalex.org/W4239614637","https://openalex.org/W4243384247","https://openalex.org/W4247023489","https://openalex.org/W4247136922","https://openalex.org/W4253819323"],"related_works":["https://openalex.org/W44982509","https://openalex.org/W4376608589","https://openalex.org/W4300037846","https://openalex.org/W4299809933","https://openalex.org/W3138003926","https://openalex.org/W3037419933","https://openalex.org/W2952234674","https://openalex.org/W1970590090","https://openalex.org/W1630514295","https://openalex.org/W1543051890"],"abstract_inverted_index":{"We":[0,82],"consider":[1,32],"\u2018unconstrained\u2019":[2],"random":[3,10,68,113],"k":[4,26,96,100,114,127,131],"-XORSAT,":[5],"which":[6],"is":[7,53],"a":[8,33,54,67,89,112],"uniformly":[9],"system":[11],"of":[12,59,66,94,111],"m":[13,141,150],"linear":[14],"non-homogeneous":[15],"equations":[16],"in":[17,40],"$\\mathbb{F}$":[18],"2":[19],"over":[20],"n":[21,143,152],"variables,":[22,29],"each":[23],"equation":[24],"containing":[25],"\u2a7e":[27,101],"3":[28],"and":[30,46,62,103],"also":[31],"\u2018constrained\u2019":[34],"model":[35],"where":[36],"every":[37,99],"variable":[38],"appears":[39],"at":[41],"least":[42],"two":[43],"equations.":[44],"Dubois":[45],"Mandler":[47],"proved":[48],"that":[49,84,140],"m/n":[50,85],"=":[51,86],"1":[52,87],"sharp":[55,90],"threshold":[56,78,91,124],"for":[57,79,92,98,125],"satisfiability":[58,93],"constrained":[60,95,130],"3-XORSAT,":[61],"analysed":[63],"the":[64,77,109,123,135],"2-core":[65,110],"3-uniform":[69],"hypergraph":[70,116],"to":[71,75,117,121],"extend":[72,118],"this":[73,119],"result":[74,120],"find":[76,122],"unconstrained":[80,126],"3-XORSAT.":[81],"show":[83],"remains":[88],"-XORSAT":[97,132],"3,":[102],"we":[104,133],"use":[105],"standard":[106],"results":[107],"on":[108],"-uniform":[115],"-XORSAT.":[128],"For":[129],"narrow":[134],"phase":[136],"transition":[137],"window,":[138],"showing":[139],"\u2212":[142,151],"\u2192":[144,153],"\u2212\u221e":[145],"implies":[146,155],"almost-sure":[147,156],"satisfiability,":[148],"while":[149],"+\u221e":[154],"unsatisfiability.":[157]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963885501","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2025-01-06T19:49:10.198182","created_date":"2019-07-30"}