OTHER
NP-completeness of minimum spanner problems
Leizhen Cai
- Year
- 1994
- Citations
- 78
Keywords
CombinatoricsMathematicsSpannerBipartite graphDiscrete mathematicsGraphInteger (computer science)Graph factorizationLine graphGraph power
Related papers
OTHER
📊 26,957 cites
Statistical Learning Theory
Yuhai Wu, Vladimir Vapnik
1999
OTHER
Open access📊 20,501 cites
Fractional Differential Equations
Igor Podlubný
2025
OTHER
📊 18,993 cites
Applied Nonlinear Control
Jean-Jacques Slotine, Weiping Li
1991
OTHER
📊 13,277 cites
Genetic Programming: On the Programming of Computers by Means of Natural Selection
John R. Koza
1992