Product
Help
Pricing
About
Jobs
Log in
Get started
Concept
Add to collection
Complete bipartite graph
OpenAlex ID:
C134119311
Eigenvalues and expanders
1986
·
Noga Alon
·
COMBINATORICA
·
1,133
Regular Partitions of Graphs
1975
·
Endre Szemerédi
·
Defense Technical Information Center (DTIC)
·
779
New Algorithms for Enumerating All Maximal Cliques
2004
·
Kazuhisa Makino
, Takeaki Uno
·
Lecture notes in computer science
·
420
The maximum edge biclique problem is NP-complete
2003
·
René Peeters
·
Discrete Applied Mathematics
·
381
PDF
Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems
2014
·
Amir Abboud
, Virginia Vassilevska Williams
·
Annual Symposium on Foundations of Computer Science
·
354
On Additive Bases and Harmonious Graphs
1980
·
R. L. Graham
, N. J. A. Sloane
·
SIAM Journal on Algebraic and Discrete Methods
·
318
The History of Degenerate (Bipartite) Extremal Graph Problems
2013
·
Zoltán Füredi
, Miklós Simonovits
·
Bolyai Society mathematical studies
·
316
PDF
Node-Deletion Problems on Bipartite Graphs
1981
·
M. Yannakakis
·
SIAM Journal on Computing
·
308
Edge crossings in drawings of bipartite graphs
1994
·
Peter Eades
, Nicholas C. Wormald
·
Algorithmica
·
303
The Massless Higher-Loop Two-Point Function
2009
·
Francis Brown
·
Communications in Mathematical Physics
·
273
PDF
Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators
2000
·
Jaikumar Radhakrishnan
, Amnon Ta-Shma
·
SIAM Journal on Discrete Mathematics
·
233
Dominating sets for split and bipartite graphs
1984
·
Alan A. Bertossi
·
Information Processing Letters
·
202
Edge-Coloring Bipartite Multigraphs in O ( E log D ) Time
2001
·
Richard Cole
, Kirstin Ost
, et al.
·
COMBINATORICA
·
198
On Hamiltonian bipartite graphs
1963
·
J. Moon
, L. Moser
·
Israel Journal of Mathematics
·
181
Applied combinatorics
1985
·
Alan S. Perelson
·
Mathematical Biosciences
·
179
Weakly bipartite graphs and the Max-cut problem
1981
·
M. Grötschel
, W.R. Pulleyblank
·
Operations Research Letters
·
174
The chemical constitution of natural fats
1949
·
G.E.P.
·
Journal of the Franklin Institute
·
173
Computing a maximum cardinality matching in a bipartite graph in time O(n1.5)
1991
·
H. Alt
, N. Blum
, et al.
·
Information Processing Letters
·
169
On Edge Coloring Bipartite Graphs
1982
·
Richard Cole
, John Hopcroft
·
SIAM Journal on Computing
·
169
An Entropy Approach to the Hard-Core Model on Bipartite Graphs
2001
·
JEFF KAHN
·
Combinatorics Probability Computing
·
163
Maximum matching in a convex bipartite graph
1967
·
Fred Glover
·
Naval Research Logistics Quarterly
·
162
Arboricity and bipartite subgraph listing algorithms
1994
·
David Eppstein
·
Information Processing Letters
·
158
Norm-graphs and bipartite tur�n numbers
1996
·
J�nos Koll�r
, Lajos R�nyai
, et al.
·
COMBINATORICA
·
157
On Bipartite and Multipartite Clique Problems
2001
·
Milind Dawande
, Pinar Keskinocak
, et al.
·
Journal of Algorithms
·
155
Testing subgraphs in large graphs
2002
·
Noga Alon
·
Random Structures and Algorithms
·
154
Show more works
View as search
Works count:
4,291
Citation count:
38,820
Year
Topic
Type
