Dot Product Representations of Graphs Using Tropical Arithmetic

被引：0
|
作者：
Bailey, Sean [1 ,5 ]
Brown, David [2 ]
Snyder, Michael [3 ]
Turner, Nicole [4 ]
机构：
[1] Department of Mathematics Texas A& M University Texarkana, Texarkana,TX,75503, United States
[2] Department of Mathematics and Statistics Utah State University, Logan,UT,84322-3900, United States
[3] Mathematics Department Snow College, Ephraim,UT,84627, United States
[4] Rock Ridge High School, Ashburn,VA,820148, United States
[5] 7101 University Ave, Texarkana,TX,75503, United States
来源：
arXiv |
关键词：
Corresponding vertices - Dot product dimension - Graph - Inner product - Product representation - Representation of a graph - Representation of graphs - Semi-ring - Structural characterization - Tropical arithmetic;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
7
引用
收藏
相关论文
共 50 条
  • [41] A parallel algorithm for dot product over word-size finite field using floating-point arithmetic
    Jean, Jeremy
    Graillat, Stef
    12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 80 - 87
  • [42] Constructive Negation of Arithmetic Constraints Using Dataflow Graphs
    Cleary J.G.
    Constraints, 1997, 2 (2) : 131 - 162
  • [43] A Correctly-Rounded Fixed-Point-Arithmetic Dot-Product Algorithm
    Boldo, Sylvie
    Gallois-Wong, Diane
    Hilaire, Thibault
    2020 IEEE 27TH SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2020, : 9 - 16
  • [44] On Randomized Representations of Graphs Using Short Labels
    Fraigniaud, Pierre
    Korman, Amos
    SPAA'09: PROCEEDINGS OF THE TWENTY-FIRST ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2009, : 131 - 137
  • [45] Arithmetic graphs and syzygies
    Campillo, A
    Gimenez, P
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1997, 324 (03): : 313 - 316
  • [46] GEOMETRY OF ARITHMETIC GRAPHS
    GRIGORYAN, YG
    CYBERNETICS, 1982, 18 (04): : 403 - 407
  • [47] On arithmetic infinite graphs
    Nagoshi, H
    PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2000, 76 (02) : 22 - 25
  • [48] Online Change Point Detection for Weighted and Directed Random Dot Product Graphs
    Marenco, Bernardo
    Bermolen, Paola
    Fiori, Marcelo
    Larroca, Federico
    Mateos, Gonzalo
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2022, 8 : 144 - 159
  • [49] Algorithms to Measure Diversity and Clustering in Social Networks through Dot Product Graphs
    Johnson, Matthew
    Paulusma, Daniel
    van Leeuwen, Erik Jan
    ALGORITHMS AND COMPUTATION, 2013, 8283 : 130 - 140
  • [50] Consistent Latent Position Estimation and Vertex Classification for Random Dot Product Graphs
    Sussman, Daniel L.
    Minh Tang
    Priebe, Carey E.
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2014, 36 (01) : 48 - 57
12345