Keyword

general graphs

Description: Graphs studied without restrictions such as bipartiteness or planarity, especially in algorithms for matching and other graph problems.
OpenAlex ID: keywords/general-graphs
1980 · Silvio Micali, Vijay V. Vazirani · Annual Symposium on Foundations of Computer Science · 1,164
1987 · Ketan Mulmuley, Umesh V. Vazirani, et al. · ACM Symposium on Theory of Computing (STOC) · 689
1987 · Ketan Mulmuley, Umesh V. Vazirani, et al. · COMBINATORICA · 610
1990 · Harold N. Gabow · Symposium on Discrete Algorithms · 493
2004 · Moses Charikar, Venkatesan Guruswami, et al. · Journal of Computer and System Sciences · 413
1991 · Harold N. Gabow, Robert E. Tarjan · Journal of the ACM · 364
2014 · Ran Duan, Seth Pettie · Journal of the ACM · 355
1975 · S. Even, O. Kariv · Annual Symposium on Foundations of Computer Science · 338
2001 · Dean H. Lorenz, Danny Raz · Operations Research Letters · 304
1982 · E.J.H. Chang · IEEE Transactions on Software Engineering · 274
1999 · Robert Preis · Lecture notes in computer science · 270
2004 · Michael Elkin, David Peleg · SIAM Journal on Computing · 217
2004 · M. Charikar, V. Guruswami, et al. · Annual Symposium on Foundations of Computer Science · 169
1986 · Zvi Galil, Silvio Micali, et al. · SIAM Journal on Computing · 153
1989 · Michael O Rabin, Vijay V Vazirani · Journal of Algorithms · 149
2004 · Tali Kaufman, Michael Krivelevich, et al. · SIAM Journal on Computing · 131
1985 · Harold N. Gabow · Annual Symposium on Foundations of Computer Science · 127
2006 · VIV KENDON · International Journal of Quantum Information · 123
1999 · Richard Beigel · Symposium on Discrete Algorithms · 123
2001 · Ulrik Brandes · Lecture notes in computer science · 111
2016 · Sayan Bhattacharya, Monika Henzinger, et al. · ACM Symposium on Theory of Computing (STOC) · 110
2010 · Kinkar Ch. Das, N. Trinajstić · Chemical Physics Letters · 97
1995 · A.M.H. Gerards · Handbooks in operations research and management science · 88
1989 · Harold N. Gabow, Zvi Galil, et al. · Journal of the ACM · 88
2005 · Norbert Blum · Springer eBooks · 80
Works count: 391
Citation count: 8,842
Year
Topic
Type