Concepedia

Induction On Graphs

Induction On Graphs is a graph-theoretic proof technique that extends mathematical induction to discrete structures by establishing a base case on a minimal graph and inductively extending the result to larger graphs through the addition of vertices or edges.

38

Publications

4.6K

Citations

71

Authors

39

Institutions

Publications per year

2017–2026

1

Parents

Publications

38

The CN2 Induction Algorithm

Peter Clark, Tim Niblett · Machine Learning · 1989 · 2K citations · Full text

, , +4

The CN2 induction algorithm

Peter Clark, Tim Niblett · Machine Learning · 1989 · 994 citations · Full text

, , +4

A Survey of Methods for Scaling Up Inductive Algorithms

Foster Provost, Venkateswarlu Kolluri · Data Mining and Knowledge Discovery · 1999 · 278 citations

, , +11

Induction of concepts in the predicate calculus

Steven A. Vere · International Joint Conference on Artificial Intelligence · 1975 · 117 citations

, , +11

A new approach to induction and imprimitivity results

Stefaan Vaes · Journal of Functional Analysis · 2005 · 108 citations · Full text

, , +10

1–5 of 38

Authors

71

  1. HM
    Hiroshi Motoda

    The University of Osaka, Japan

    3 publications · 122 citations

    3

    h-index

  2. TN
    Tim Niblett

    Turing Institute, United Kingdom

    2 publications · 3K citations

    2

    h-index

  3. TW
    Takashi Washio

    The University of Osaka, Japan

    2 publications · 36 citations

    2

    h-index

  4. JH
    James Hirst

    AgroParisTech, France

    2 publications · 79 citations

    2

    h-index

  5. TM
    Takashi Matsuda

    Nagoya University, Japan

    2 publications · 36 citations

    2

    h-index

1–5 of 71

Institutions

39

  1. Hebrew University of Jerusalem

    Jerusalem, Israel

    2 h-index

    5 publications

    281 citations

  2. The University of Osaka

    Osaka, Japan

    2 h-index

    8 publications

    146 citations

  3. McGill University

    Montreal, Canada

    2 h-index

    4 publications

    153 citations

  4. Turing Institute

    Glasgow, United Kingdom

    2 h-index

    4 publications

    6K citations

  5. Courant Institute of Mathematical Sciences

    New York, United States

    1 h-index

    1 publications

    51 citations

  6. The University of Texas at Arlington

    Arlington, United States

    1 h-index

    1 publications

    22 citations

  7. Pennsylvania State University

    State College, United States

    1 h-index

    1 publications

    22 citations

  8. University of Illinois Chicago

    Chicago, United States

    1 h-index

    1 publications

    117 citations

1–8 of 39

Venues

  1. Journal of Graph Theory

    4 publications · 140 citations

    4

    h-index

  2. Theoretical Computer Science

    3 publications · 44 citations

    3

    h-index

  3. Machine Learning

    2 publications · 3K citations

    2

    h-index

  4. Journal of Combinatorial Theory Series B

    2 publications · 108 citations

    2

    h-index

  5. 1

    h-index

1–5