Can I read Parameter Testing in Bounded Degree Graphs of Subexponential Growth on EtoBox?
Parameter Testing in Bounded Degree Graphs of Subexponential Growth by Gábor Elek is a Mathematics article available to read on EtoBox.
What is Parameter Testing in Bounded Degree Graphs of Subexponential Growth about?
## Abstract Parameter testing algorithms are using constant number of queries to estimate the value of a certain parameter of a very large finite graph. It is well‐known that graph parameters such as the independence ratio or the edit‐distance from 3‐colorability are not testable in bounded degree graphs. We prove, however, that these and several other interesting graph parameters are testable in bounded degree graphs of subexponential growth. © 2010 Wiley Periodicals, Inc. Random Struct. Alg., 2010
Who reads Parameter Testing in Bounded Degree Graphs of Subexponential Growth?
It is typically read by researchers, students, and practitioners in Mathematics.
- Author
- Gábor Elek
- Publisher
- John Wiley and Sons; Wiley (John Wiley & Sons); John Wiley & Sons Inc.; Wiley (ISSN 1042-9832)
- Published
- 2010
- Language
- EN
- Field
- Mathematics (Physical Sciences)