Matchings, Random Walks, and Sampling

被引：0
|
作者：
Khanna, Sanjeev [1 ]
机构：
[1] Univ Penn, Dept Comp & Informat Sci, Philadelphia, PA 19104 USA
来源：
LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2014) | 2014年 / 8370卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：32 / 33
页数：2
相关论文
共 50 条
  • [21] On random walks and random sampling to find max degree nodes in assortative Erdos Renyi graphs
    Stokes, Jonathan
    Weber, Steven
    [J]. 2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [22] Random perfect matchings
    Nieto, JH
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1999, 106 (04): : 365 - 365
  • [23] On random walks and switched random walks on homogeneous spaces
    Moreno, Elvira
    Velasco, Mauricio
    [J]. COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (03) : 398 - 421
  • [24] Random walks
    Slade, G
    [J]. AMERICAN SCIENTIST, 1996, 84 (02) : 146 - 153
  • [25] RANDOM WALKS
    PHATARFOD, RM
    SPEED, TP
    WALKER, AM
    [J]. JOURNAL OF APPLIED PROBABILITY, 1971, 8 (01) : 198 - +
  • [26] EFFICIENT IMPORTANCE SAMPLING IN RUIN PROBLEMS FOR MULTIDIMENSIONAL REGULARLY VARYING RANDOM WALKS
    Blanchet, Jose
    Liu, Jingchen
    [J]. JOURNAL OF APPLIED PROBABILITY, 2010, 47 (02) : 301 - 322
  • [27] Random walks on truncated cubes and sampling 0-1 knapsack solutions
    Morris, B
    Sinclair, A
    [J]. SIAM JOURNAL ON COMPUTING, 2004, 34 (01) : 195 - 226
  • [28] Random walks in a random environment
    Varadhan, SRS
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2004, 114 (04): : 309 - 318
  • [29] Random Walks with Invariant Loop Probabilities: Stereographic Random Walks
    Montero, Miquel
    [J]. ENTROPY, 2021, 23 (06)
  • [30] Random walks with random velocities
    Zaburdaev, Vasily
    Schmiedeberg, Michael
    Stark, Holger
    [J]. PHYSICAL REVIEW E, 2008, 78 (01):
12345