Finding maximum degrees in hidden bipartite graphs

PROCEEDINGS ARTICLE published 6 June 2010 in Proceedings of the 2010 ACM SIGMOD International Conference on Management of data

Authors: Yufei Tao | Cheng Sheng | Jianzhong Li

Anti-Ramsey numbers for matchings in regular bipartite graphs

JOURNAL ARTICLE published April 2017 in Discrete Mathematics, Algorithms and Applications

Authors: Zemin Jin | Oothan Nweit | Kaijun Wang | Yuling Wang

The inverse maximum flow problem consideringl_∞norm

JOURNAL ARTICLE published July 2008 in RAIRO - Operations Research

Authors: Adrian Deaconu

Distance Biregular Bipartite Graphs

JOURNAL ARTICLE published May 1994 in European Journal of Combinatorics

Authors: C. Delorme

On Rooted k-Connectivity Problems in Quasi-Bipartite Digraphs

JOURNAL ARTICLE published 17 January 2024 in Operations Research Forum

Authors: Zeev Nutov

AN OPTIMAL PARALLEL MATCHING ALGORITHM FOR A CONVEX BIPARTITE GRAPH ON A MESH-CONNECTED COMPUTER∗

JOURNAL ARTICLE published January 1995 in Parallel Algorithms and Applications

Authors: MYUNG-HO KIM | CHANG-SUNG JEONG

Complete Bipartite Graphs Without Small Rainbow Stars

POSTED CONTENT published

Authors: Weizhen Chen | Meng Ji | Yaping Mao | Meiqin Wei

On graphs whose smallest eigenvalue is at least − 1 − √2

JOURNAL ARTICLE published September 1995 in Linear Algebra and its Applications

Authors: Renee Woo | Arnold Neumaier

Generating strings for bipartite Steinhaus graphs

JOURNAL ARTICLE published June 1995 in Discrete Mathematics

Authors: Wayne M. Dymàček | Tom Whaley

Global distribution center number of some graphs and an algorithm

JOURNAL ARTICLE published October 2019 in RAIRO - Operations Research

Authors: Rafet Durgut | Hakan Kutucu | Tufan Turaci

Edge domination on bipartite permutation graphs and cotriangulated graphs

JOURNAL ARTICLE published November 1995 in Information Processing Letters

Authors: Anand Srinivasan | K. Madhukar | P. Nagavamsi | C.Pandu Rangan | Maw-Shang Chang

AN OPTIMAL PARALLEL MATCHING ALGORITHM FOR A CONVEX BIPARTITE GRAPH ON A MESH-CONNECTED COMPUTER

JOURNAL ARTICLE published January 1995 in Parallel Algorithms and Applications

Authors: MYUNG-HO KIM | CHANG-SUNG JEONG

Correction to: Using the minimum maximum flow degree to approximate the flow coloring problem

JOURNAL ARTICLE published September 2022 in Annals of Operations Research

Authors: Manoel Campêlo | Jhonata A. S. Matias

Constrained Steiner trees in Halin graphs

JOURNAL ARTICLE published July 2003 in RAIRO - Operations Research

Authors: Guangting Chen | Rainer E. Burkard

Maximum matching of given weight in complete and complete bipartite graphs

JOURNAL ARTICLE published 1987 in Cybernetics

Authors: A. V. Karzanov

Equidistant families of sets

JOURNAL ARTICLE published September 1995 in Linear Algebra and its Applications

Authors: Yury J. Ionin | Mohan S. Shrikhande

MAXIMUM BALANCED 3-PARTITIONS OF GRAPHS

JOURNAL ARTICLE published June 2014 in Discrete Mathematics, Algorithms and Applications

Authors: HAIYAN LI | BAOGANG XU

Maximum max-k-clique subgraphs in cactus subtree graphs

JOURNAL ARTICLE published August 2023 in Discrete Mathematics, Algorithms and Applications

Authors: Fanica Gavril

THE MAXIMUM WEIGHT PERFECT MATCHING PROBLEM FOR COMPLETE WEIGHTED GRAPHS IS IN PC∗†

JOURNAL ARTICLE published January 1995 in Parallel Algorithms and Applications

Authors: CONSTANTINE N.K. OSIAKWAN | SELIM G. AKL

Maximum semi-matching problem in bipartite graphs

JOURNAL ARTICLE published 2013 in Discussiones Mathematicae Graph Theory

Authors: Ján Katrenič | Gabriel Semanišin