Codes parameterized by the edges of a bipartite graph with a perfect matching

被引：0
|
作者：
Sarabia, Manuel Gonzalez [1 ,2 ,3 ]
Villarreal, Rafael H. [3 ,4 ]
机构：
[1] Inst Politecn Nacl, UPIITA, Av IPN 2580, Ciudad De Mexico 07340, Mexico
[2] COFAA IPN, Dept Ciencias Bas, Mexico City, Mexico
[3] SNI, Mexico City, Mexico
[4] Ctr Invest & Estudios Avanzados IPN, Dept Matemat, Apartado Postal 14-740, Mexico City 07000, Mexico
来源：
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA | 2023年 / 31卷 / 02期
关键词：
Parameterized code; Bipartite graph; Perfect matching; GENERALIZED HAMMING WEIGHTS; VANISHING IDEALS;
D O I：
10.2478/auom-2023-0021
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we study the main characteristics of some evaluation codes parameterized by the edges of a bipartite graph with a perfect matching.
引用
收藏
页码：85 / 100
页数：16
相关论文
共 50 条
  • [31] BIPARTITE PERFECT MATCHING IS IN QUASI-NC
    Fenner, Stephen
    Gurjar, Rohit
    Thierauf, Thomas
    SIAM JOURNAL ON COMPUTING, 2021, 50 (03)
  • [32] MAXIMUM MATCHING IN A CONVEX BIPARTITE GRAPH
    GLOVER, F
    NAVAL RESEARCH LOGISTICS QUARTERLY, 1967, 14 (03): : 313 - &
  • [33] ONTOLOGY MATCHING BASED ON BIPARTITE GRAPH
    Zhang, Lingyu
    Mi, Jiwei
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (10) : 2117 - 2138
  • [34] Bipartite Graph Matching Computation on GPU
    Vasconcelos, Cristina Nader
    Rosenhahn, Bodo
    ENERGY MINIMIZATION METHODS IN COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 2009, 5681 : 42 - +
  • [35] A Deterministic Parallel Algorithm for Bipartite Perfect Matching
    Fenner, Stephen
    Gurjar, Rohit
    Thierauf, Thomas
    COMMUNICATIONS OF THE ACM, 2019, 62 (03) : 109 - 115
  • [36] Fast computation of Bipartite graph matching
    Serratosa, Francesc
    PATTERN RECOGNITION LETTERS, 2014, 45 : 244 - 250
  • [37] Existence of perfect matchings in a plane bipartite graph
    Che, Zhongyuan
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (02) : 489 - 494
  • [38] Existence of perfect matchings in a plane bipartite graph
    Zhongyuan Che
    Czechoslovak Mathematical Journal, 2010, 60 : 489 - 494
  • [39] On the parameterized vertex cover problem for graphs with perfect matching
    WANG JianXin
    LI WenJun
    LI ShaoHua
    CHEN JianEr
    ScienceChina(InformationSciences), 2014, 57 (07) : 105 - 116
  • [40] On the parameterized vertex cover problem for graphs with perfect matching
    JianXin Wang
    WenJun Li
    ShaoHua Li
    JianEr Chen
    Science China Information Sciences, 2014, 57 : 1 - 12
12345