首页> 外文期刊>Random structures & algorithms >On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments

【24h】

On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments

机译：在严格上超临界随机图中的MaxCut以及随机图和随机锦标赛的着色

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Abstract > We use a theorem by Ding, Lubetzky, and Peres describing the structure of the giant component of random graphs in the strictly supercritical regime, in order to determine the typical size of MAXCUT of <mat:math xmlns:mat="http://www.w3.org/1998/Math/MathML" display="inline" altimg="urn:x-wiley:10429832:media:rsa20751:rsa20751-math-0001" xmlns:wiley="http://www.wiley.com/namespaces/wiley/wiley" wiley:location="equation/rsa20751-math-0001.png"> <mat:mrow> <mat:mi>G</mat:mi> <mat:mo>～</mat:mo> <mat:mi>G</mat:mi> <mat:mrow> <mat:mo stretchy="true">(</mat:mo> <mat:mrow> <mat:mi>n</mat:mi> <mat:mo>,</mat:mo> <mat:mfrac> <mat:mrow> <mat:mn>1</mat:mn> <mat:mo>+</mat:mo> <mat:mi>?</mat:mi> </mat:mrow> <mat:mi>n</mat:mi> </mat:mfrac> </mat:mrow> <mat:mo stretchy="true">)</mat:mo> </mat:mrow> </mat:mrow> </mat:math> in terms of ? . We then apply this result to prove the following conjecture by Frieze and Pegden. For every <mat:math xmlns:mat="http://www.w3.org/1998/Math/MathML" display="inline" altimg="urn:x-wiley:10429832:media:rsa20751:rsa20751-math-0002" xmlns:wiley="http://www.wiley.com/namespaces/wiley/wiley" wiley:location="equation/rsa20751-math-0002.png"> <mat:mrow> <mat:mi>?</mat:mi> <mat:mo></mat:mo> <mat:mn>0</mat:mn> </mat:mrow> </mat:math> , there exists <mat:math xmlns:mat="http://www.w3.org/1998/Math/MathML" display="inline" altimg="urn:x-wiley:10429832 </span> <span class="z_kbtn z_kbtnclass hoverxs" style="display: none;">展开▼</span> </div> <div class="translation abstracttxt"> <span class="zhankaihshouqi fivelineshidden" id="abstract"> <span>机译：</span><abstract xmlns =“http://www.wiley.com/namespaces/wiley”type =“main”> <title type =“main”>抽象</ title> >我们通过ding，lubetzky使用定理，和佩雷斯描述严格超临界政权中随机图的巨大分量的结构，以确定<mat：math xmlns：mat =“http://www.w3.org/1998/math的典型大小/ mathml“display =”内联“altimg =”urn：x-wiley：10429832：媒体：rsa20751：rsa20751-math-0001“xmlns：wiley =”http://www.wiley.com/namespaces/wiley/wiley“ Wiley：位置=“等式/ RSA20751-Math-0001.png”> <MAT：MROW> <MAT：MI> G </ MAT：MI> <MAT：MO>〜</ MAT：MO> <MAT：MI> G </ MAT：MI> <MAT：MROW> <MAT：MO弹力=“真实”>（</ mo：MO> <mat：MROW> <MAT：MI> N </ MAT：MI> <MAT：MO >，</ mat：mo> <mat：mfrac> <mat：mrow> <mat：mn> 1 </ mat：mn> <m在：Mo> + </ mat：mo> <mat：mi>？</ mat：mi> </ mat：mrow> <mat：mi> n </ mat：mi> </ mat：mfrac> </ mat ：Mrow> <mat：Mo Strationy =“真实”>）</ mat：mo> </ mat：mrow> </ mat：mrow> </ mat：math>在？</ i>方面。然后，我们应用此结果以通过Frieze和Pegden来证明以下猜想。对于每个<mat：math xmlns：mat =“http://www.w3.org/1998/math/mathml”display“=”内联“Altimg =”URN：X-Wiley：10429832：媒体：RSA20751：RSA20751-数学-0002“xmlns：wiley =”http://www.wiley.com/namespaces/wiley/wiley“wiley：location =”等式/ rsa20751-math-0002.png“> <mat：mrow> <mat：mi> ？</ mat：mi> <mat：mo>＆ </ mat：mo> <mat：mn> 0 </ mat：mn> </ mat：mrow> </ mat：math>，存在<mat： Math XMLNS：MAT =“http://www.w3.org/1998/math/mathml”display =“内联”Altimg =“URN：X-Wiley：10429832 </span> <span class="z_kbtn z_kbtnclass hoverxs" style="display: none;">展开▼</span> </div> </div> <div class="record"> <h2 class="all_title" id="enpatent33" >著录项</h2> <ul> <li> <span class="lefttit">来源</span> <div style="width: 86%;vertical-align: text-top;display: inline-block;"> <a href='/journal-foreign-26552/'>《Random structures & algorithms》</a> <b style="margin: 0 2px;">|</b><span>2018年第4期</span><b style="margin: 0 2px;">|</b><span>共15页</span> </div> </li> <li> <div class="author"> <span class="lefttit">作者</span> <p id="fAuthorthree" class="threelineshidden zhankaihshouqi"> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Gishboliner Lior&option=202" target="_blank" rel="nofollow">Gishboliner Lior;</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Krivelevich Michael&option=202" target="_blank" rel="nofollow">Krivelevich Michael;</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Kronenberg Gal&option=202" target="_blank" rel="nofollow">Kronenberg Gal;</a> </p> <span class="z_kbtnclass z_kbtnclassall hoverxs" id="zkzz" style="display: none;">展开▼</span> </div> </li> <li> <div style="display: flex;"> <span class="lefttit">作者单位</span> <div style="position: relative;margin-left: 3px;max-width: 639px;"> <div class="threelineshidden zhankaihshouqi" id="fOrgthree"> <p>School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact SciencesTel Aviv UniversityTel Aviv Israel;</p> <p>School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact SciencesTel Aviv UniversityTel Aviv Israel;</p> <p>School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact SciencesTel Aviv UniversityTel Aviv Israel;</p> </div> <span class="z_kbtnclass z_kbtnclassall hoverxs" id="zhdw" style="display: none;">展开▼</span> </div> </div> </li> <li > <span class="lefttit">收录信息</span> <span style="width: 86%;vertical-align: text-top;display: inline-block;"></span> </li> <li> <span class="lefttit">原文格式</span> <span>PDF</span> </li> <li> <span class="lefttit">正文语种</span> <span>eng</span> </li> <li> <span class="lefttit">中图分类</span> <span><a href="https://www.zhangqiaokeyan.com/clc/1140.html" title="数学分析">数学分析;</a></span> </li> <li class="antistop"> <span class="lefttit">关键词</span> <p style="width: 86%;vertical-align: text-top;"> <a style="color: #3E7FEB;" href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=chromatic number&option=203" rel="nofollow">chromatic number;</a> <a style="color: #3E7FEB;" href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=graph coloring&option=203" rel="nofollow">graph coloring;</a> <a style="color: #3E7FEB;" href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=max‐cut&option=203" rel="nofollow">max‐cut;</a> <a style="color: #3E7FEB;" href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=random graph&option=203" rel="nofollow">random graph;</a> <a style="color: #3E7FEB;" href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=random tournament&option=203" rel="nofollow">random tournament;</a> </p> <div class="translation"> 机译：彩数;图形着色;最大切割;随机图;随机锦标赛; </div> </li> <li> <span class="lefttit">入库时间</span> <span>2022-08-20 04:57:55</span> </li> </ul> </div> </div> <div class="literature cardcommon"> <div class="similarity "> <h3 class="all_title" id="enpatent66">相似文献</h3> <div class="similaritytab clearfix"> <ul> <li class="active" >外文文献</li> <li >中文文献</li> <li >专利</li> </ul> </div> <div class="similarity_details"> <ul > <li> <div> <b>1. </b><a class="enjiyixqcontent" href="/journal-foreign-detail/0704024010917.html">On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments</a> <b>[J]</b> . <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Gishboliner Lior&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Gishboliner Lior,</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Krivelevich Michael&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Krivelevich Michael,</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Kronenberg Gal&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Kronenberg Gal </a> <a href="/journal-foreign-26552/" target="_blank" rel="nofollow" class="tuijian_authcolor">Random structures & algorithms .</a> <span>2018</span><span>,第4期</span> </span> </div> <p class="zwjiyix translation" style="max-width: initial;height: auto;word-break: break-all;white-space: initial;text-overflow: initial;overflow: initial;"> <span>机译：在严格上超临界随机图中的MaxCut以及随机图和随机锦标赛的着色</span> </p> </li> <li> <div> <b>2. </b><a class="enjiyixqcontent" href="/journal-foreign-detail/070408087788.html">Randomly coloring sparse random graphs with fewer colors than the maximum degree</a> <b>[J]</b> . <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Dyer M&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Dyer M,</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Flaxman AD&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Flaxman AD,</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Frieze AM&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Frieze AM,</a> <a href="/journal-foreign-26552/" target="_blank" rel="nofollow" class="tuijian_authcolor">Random structures & algorithms .</a> <span>2006</span><span>,第4期</span> </span> </div> <p class="zwjiyix translation" style="max-width: initial;height: auto;word-break: break-all;white-space: initial;text-overflow: initial;overflow: initial;"> <span>机译：随机着色稀疏随机图，其颜色少于最大度数</span> </p> </li> <li> <div> <b>3. </b><a class="enjiyixqcontent" href="/academic-journal-foreign_detail_thesis/0204116292892.html">Randomly Coloring Graphs of Logarithmically Bounded Pathwidth</a> <b>[J]</b> . <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Shai Vardi&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Shai Vardi </a> <a href="/journal-foreign-26412/" target="_blank" rel="nofollow" class="tuijian_authcolor">LIPIcs : Leibniz International Proceedings in Informatics .</a> <span>2018</span><span>,第1期</span> </span> </div> <p class="zwjiyix translation" style="max-width: initial;height: auto;word-break: break-all;white-space: initial;text-overflow: initial;overflow: initial;"> <span>机译：对数界路径宽度的随机着色图</span> </p> </li> <li> <div> <b>4. </b><a class="enjiyixqcontent" href="/academic-conference-foreign_meeting-198222_thesis/020513554076.html">Randomly Coloring Regular Bipartite Graphs and Graphs with Bounded Common Neighbors</a> <b>[C]</b> . <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Ching-Chen Kuo&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Ching-Chen Kuo,</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Hsueh-I Lu&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Hsueh-I Lu </a> <a href="/conference-foreign-198222/" target="_blank" rel="nofollow" class="tuijian_authcolor">International symposium on algorithms and computation .</a> <span>2012</span> </span> </div> <p class="zwjiyix translation" style="max-width: initial;height: auto;word-break: break-all;white-space: initial;text-overflow: initial;overflow: initial;"> <span>机译：随机着色正则二等图和有界公共邻居图</span> </p> </li> <li> <div> <b>5. </b><a class="enjiyixqcontent" href="/academic-degree-foreign_mphd_thesis/02061680350.html">Colorings, Matchings and Packings in Random and Pseudo-Random Graphs</a> <b>[D] </b> . <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Bal, Deepak&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Bal, Deepak </a> <span>2013</span> </span> </div> <p class="zwjiyix translation" style="max-width: initial;height: auto;word-break: break-all;white-space: initial;text-overflow: initial;overflow: initial;"> <span>机译：随机图和伪随机图的着色，匹配和堆积</span> </p> </li> <li> <div> <b>6. </b><a class="enjiyixqcontent" href="/academic-journal-foreign-pmc_current-controlled-trials-cardiovascular-medicine_thesis/040002573488.html">Ghana randomized air pollution and health study (GRAPHS): study protocol for a randomized controlled trial</a> <b>[O] </b> . <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Darby W. Jack&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Darby W. Jack,</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Kwaku Poku Asante&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Kwaku Poku Asante,</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Blair J. Wylie&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Blair J. Wylie,</a> <span>2015</span> </span> </div> <p class="zwjiyix translation" style="max-width: initial;height: auto;word-break: break-all;white-space: initial;text-overflow: initial;overflow: initial;"> <span>机译：加纳空气污染与健康随机研究（GRAPHS）：一项随机对照试验的研究方案</span> </p> </li> <li> <div> <b>7. </b><a class="enjiyixqcontent" href="/open-access_resources_thesis/0100091159710.html ">On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments</a> <b>[O] </b> . <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Gishboliner, Lior&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Gishboliner, Lior,</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Krivelevich, Michael&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Krivelevich, Michael,</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=Kronenberg, Gal&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">Kronenberg, Gal </a> <span>2017</span> </span> </div> <p class="zwjiyix translation" style="max-width: initial;height: auto;word-break: break-all;white-space: initial;text-overflow: initial;overflow: initial;"> <span>机译：关于严格超临界随机图的maXCUT及其着色随机图和随机比赛</span> </p> </li> </ul> <ul style="display: none;"> <li> <div> <b>1. </b><a class="enjiyixqcontent" href="/academic-journal-cn_journal-mathematics_thesis/0201248583454.html">顶点着色随机图边数的中偏差</a> <b>[J]</b> <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=蒋辉&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor"> . 蒋辉</a> <span> <a href="/journal-cn-14581/" target="_blank" rel="nofollow" class="tuijian_authcolor"> . 数学杂志 </a> </span> <span> . 2008</span><span>,第001期</span> </span> </div> </li> <li> <div> <b>2. </b><a class="enjiyixqcontent" href="/academic-journal-cn_journal-computer-research-development_thesis/0201241582238.html">随机图中k-独立集的相变性质</a> <b>[J]</b> <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=卢友军&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor"> . 卢友军</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=许道云&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">,许道云</a> <span> <a href="/journal-cn-8908/" target="_blank" rel="nofollow" class="tuijian_authcolor"> . 计算机研究与发展 </a> </span> <span> . 2017</span><span>,第012期</span> </span> </div> </li> <li> <div> <b>3. </b><a class="enjiyixqcontent" href="/academic-journal-cn_journal-jilin-university-science-edition_thesis/0201249908580.html">随机图中正则Laplace矩阵的谱分析</a> <b>[J]</b> <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=张玲&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor"> . 张玲</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=丁雪&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">,丁雪</a> <span> <a href="/journal-cn-4651/" target="_blank" rel="nofollow" class="tuijian_authcolor"> . 吉林大学学报（理学版） </a> </span> <span> . 2014</span><span>,第005期</span> </span> </div> </li> <li> <div> <b>4. </b><a class="enjiyixqcontent" href="/academic-journal-cn_systems-engineering-electronics_thesis/0201259132571.html">群集性随机图中的波及效应</a> <b>[J]</b> <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=李良&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor"> . 李良</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=郭耀煌&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">,郭耀煌</a> <span> <a href="/journal-cn-5216/" target="_blank" rel="nofollow" class="tuijian_authcolor"> . 系统工程与电子技术 </a> </span> <span> . 2005</span><span>,第005期</span> </span> </div> </li> <li> <div> <b>5. </b><a class="enjiyixqcontent" href="/academic-journal-cn_journal-mathematics_thesis/0201248637462.html">随机图ξ（n,M）上随机游动的平均返回时间</a> <b>[J]</b> <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=彭代渊&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor"> . 彭代渊</a> <span> <a href="/journal-cn-14581/" target="_blank" rel="nofollow" class="tuijian_authcolor"> . 数学杂志 </a> </span> <span> . 1991</span><span>,第002期</span> </span> </div> </li> <li> <div> <b>6. </b><a class="enjiyixqcontent" href="/academic-conference-cn_meeting-4654_thesis/020221129993.html">一类随机图的邻点度数和</a> <b>[C]</b> <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=李莉&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor"> . 李莉</a> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=耿显民&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor">,耿显民</a> <span> <a href="/conference-cn-4654/" target="_blank" rel="nofollow" class="tuijian_authcolor"> . 第十一届中国不确定系统年会、第十五届中国青年信息与管理学者大会 </a> <span> <span> . 2013</span> </span> </div> </li> <li> <div> <b>7. </b><a class="enjiyixqcontent" href="/academic-degree-domestic_mphd_thesis/020314627610.html">随机图中的两种相变</a> <b>[A] </b> <span> <a href="/search.html?doctypes=4_5_6_1-0_4-0_1_2_3_7_9&sertext=王彬&option=202" target="_blank" rel="nofollow" class="tuijian_auth tuijian_authcolor"> . 王彬</a> <span> . 2011</span> </span> </div> </li> </ul> <ul style="display: none;"> <li> <div> <b>1. </b><a class="enjiyixqcontent" href="/patent-detail/061202584521.html">设计随机图案的方法和装置及包括该随机图案的光学基板</a> <b>[P]</b> . <span> 中国专利： CN103870058B </span> <span> . 2017.09.22</span> </div> </li> <li> <div> <b>2. </b><a class="enjiyixqcontent" href="/patent-detail/06120102575374.html">设计随机图案的方法和装置及包括该随机图案的光学基板</a> <b>[P]</b> . <span> 中国专利： CN103870058A </span> <span> . 2014-06-18</span> </div> </li> <li> <div> <b>3. </b><a class="enjiyixqcontent" href="/patent-detail/06130435827199.html">The random number sequence shared system, the random number sequence shared device, the cryptography decoding system, the crypto equipment and the decoding device, being random number sequence shared manner, cryptography manner, decoding manner, and</a> <b>[P]</b> . <span> 外国专利：  JP3876324B2 </span> <span> . 2007-01-31</span> </div> <p class="zwjiyix translation" style="max-width: initial;height: auto;word-break: break-all;white-space: initial;text-overflow: initial;overflow: initial;"> <span>机译：随机数序列共享系统，随机数序列共享设备，密码解码系统，密码设备和解码设备为随机数序列共享方式，密码方式，解码方式和 </span> </p> </li> <li> <div> <b>4. </b><a class="enjiyixqcontent" href="/patent-detail/06130426678660.html">Data e.g. cryptographic key portion, storing method for chip card, involves randomly determining value, and storing word obtained by shifting numeric word with number of bits based on randomly determined value</a> <b>[P]</b> . <span> 外国专利：  FR2940485A1 </span> <span> . 2010-06-25</span> </div> <p class="zwjiyix translation" style="max-width: initial;height: auto;word-break: break-all;white-space: initial;text-overflow: initial;overflow: initial;"> <span>机译：数据例如密码密钥部分，芯片卡的存储方法，涉及随机确定值，并基于随机确定的值存储通过将数字字移位位数而获得的字 </span> </p> </li> <li> <div> <b>5. </b><a class="enjiyixqcontent" href="/patent-detail/06130415804702.html">Systems and Methods for Performing Randomness and Pseudorandomness Generation, Testing, and Related Cryptographic Techniques</a> <b>[P]</b> . <span> 外国专利：  US2015199175A1 </span> <span> . 2015-07-16</span> </div> <p class="zwjiyix translation" style="max-width: initial;height: auto;word-break: break-all;white-space: initial;text-overflow: initial;overflow: initial;"> <span>机译：用于执行随机性和伪随机性生成，测试和相关密码技术的系统和方法 </span> </p> </li> </ul> </div> </div> </div> <div class="theme cardcommon" style="overflow: auto;display:none"> <h3 class="all_title" id="enpatent55">相关主题</h3> <ul id="subject"> </ul> </div> </div> </div> </div> <div class="right rightcon"> <div class="details_img cardcommon clearfix" style="margin-bottom: 10px;display:none;" > </div> </div> </div> <div id="thesis_get_original1" class="downloadBth" style="bottom: 19px;z-index: 999;" onclick="ywcd('0704024010917','4',7,2,1,'',this,24)" class="delivery" prompt="010401" title="通过人工服务将文献原文发送至邮箱" >获取原文</div> <div class="journalsub-pop-up" style="display: none"> <div class="journal-sub"> <h2>期刊订阅</h2> <img src="https://cdn.zhangqiaokeyan.com/img/loginclose.png" alt="" onclick="$('.journalsub-pop-up').hide()"> <p class="pardon">抱歉，该期刊暂不可订阅，敬请期待！</p> <p class="current">目前支持订阅全部北京大学中文核心（2020）期刊目录。</p> <div style="display: flex;margin-top: 69px;justify-content: space-between;"> <div class="no-sub" onclick="$('.journalsub-pop-up').hide()">暂不订阅</div> <div class="other-sub" onclick="continueSub('from=pc-detail')">继续订阅其他期刊</div> </div> </div> </div> <div class="right_btn"> <ul> <li class="gouwuche">  </li> <li class="yijian"> <a href="javascript:void(0);" onclick="link_analysis('/mycenter/auth/complaint.html',this)">意见反馈</a> </li> <li class="top"> <a href="javascript:scrollTo(0,0);">回到顶部</a> </li> <li class="shouye"> <a href="/">回到首页</a> </li> </ul> </div> <div class="xllindexfooter"> <div class="xllindexfootercenter"> <div class="xllindexfooterleft left" > <div class="xllindexfooterleftli"> <ul> <li><a href="/about.html">关于掌桥</a></li> <li><a href="/help/helpmap.html">资源导航</a></li> <li><a href="/help/helpguide.html">新手指南</a></li> <li><a href="/help/helpcenter.html">常见问题</a></li> <li><a href="/sitemap.html">网站地图</a></li> <li><a href="/help/helpcenter.html?type=9">版权声明</a></li> </ul> </div> <div class="xllindexfooterleft"> <p class="xllindexfooterlefteamil">客服邮箱：kefu@zhangqiaokeyan.com</p> <div class="xllindexfooterlefttcp"> <div class="xllindexfooterpoliceiimg"></div> <div class="xllindexfooterpoliceispan"> <span>京公网安备：11010802029741号 </span> <span>ICP备案号：<a href="https://beian.miit.gov.cn" rel="nofollow" target="_blank">京ICP备15016152号-6</a></span> <span>六维联合信息科技 (北京) 有限公司©版权所有</span> </div> </div> </div> </div> <div class="xllindexfooterright left"> <ul> <li> <p style="font-weight: bold;">客服微信</p> <div></div> </li> <li> <p style="font-weight: bold;">服务号</p> <div></div> </li> </ul> </div> </div> </div> <span id="0704024010917down" data-source="7," data-out-id="XWUFQ9Oap7qnSKZsEnZ21w==," data-f-source-id="7" data-title="On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments" data-price="20" data-site-name="" data-transnum="24" style="display:none;"></span> <input type="hidden" value="4" id="sourcetype"> <input type="hidden" value="26552" id="journalid"> <input type="hidden" value="https://cdn.zhangqiaokeyan.com" id="imgcdn"> <input type="hidden" value="1" id="isdeatail"> <input type="hidden" value="" id="syyn_indexed_database"> <input type="hidden" value="" id="servicetype"> <input type="hidden" id="pagename" value="On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments"/> <input type="hidden" value="thesis_get_original" id="pageIdentification"> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/jquery-1.12.4.js"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/common/lwlh_ajax.js"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/zq.js?v=5.7.6"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/common/common.js?v=5.7.6"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/jquery.cookie.js"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/top.js?v=5.7.6"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/common/tip.js?v=5.7.6"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/common/login.js?v=5.7.6"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/common/down.js?v=5.7.6"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/common/search.js?v=5.7.6"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/searchtype.js?v=5.7.6"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/user/regist.js?v=5.7.6"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/zxs_solor/detail.js?v=5.7.6"></script> <script type="text/javascript" src="https://www.zhangqiaokeyan.com/statistics/static/pagecollection.js"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/tj.js"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/pushbaidu.js"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/common/history.js"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/util/cookie.js?v=5.7.6"></script> <script type="text/javascript" src="https://cdn.zhangqiaokeyan.com/js/weipu/weipu.js?v=5.7.6"></script> </body> <script> $(function(){ var weiPuStatus = getCookie('WeiPuStatus'); if(weiPuStatus){ tipWeiPuStatus(weiPuStatus); delCookie('WeiPuStatus'); } getFacetKeywordVoInId(); var sourcetype = $("#sourcetype").val(); if(sourcetype ==1||sourcetype==4){ getJournal(); } }) </script> </html>