Search results for "Bipartite graphs"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Hongbo Deng, Michael R. Lyu, Irwin King	A generalized Co-HITS algorithm and its application to bipartite graphs.	KDD	2009	DBLP DOI BibTeX RDF	Co-HITS, score propagation, regularization, bipartite graphs, mutual reinforcement
3	Marc Demange, Tinaz Ekim	Minimum Maximal Matching Is NP-Hard in Regular Bipartite Graphs.	TAMC	2008	DBLP DOI BibTeX RDF	unmatched pairs, Minimum Maximal Matching, regular bipartite graphs, stable marriage
3	Ravi Kumar, Andrew Tomkins, Erik Vee	Connectivity structure of bipartite graphs via the KNC-plot.	WSDM	2008	DBLP DOI BibTeX RDF	connectivity, bipartite graphs, connected components
3	Chor Ping Low	On Load-Balanced Semi-matchings for Weighted Bipartite Graphs.	TAMC	2006	DBLP DOI BibTeX RDF	semi-matching, approximation algorithm, load balancing, NP-hard, bipartite graphs
3	Michal Malafiejski, Krzysztof Giaro, Robert Janczewski, Marek Kubale	Sum Coloring of Bipartite Graphs with Bounded Degree.	Algorithmica	2004	DBLP DOI BibTeX RDF	Sum coloring, Chromatic sum, Bipartite graphs
3	Vadim V. Lozin, Michael U. Gerber	On the Jump Number Problem in Hereditary Classes of Bipartite Graphs.	Order	2000	DBLP DOI BibTeX RDF	jump number, bipartite graphs, polynomial algorithm
2	Yufei Tao, Cheng Sheng, Jianzhong Li	Finding maximum degrees in hidden bipartite graphs.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	instance optimality, competitive analysis, bipartite graph, maximum degree
2	Katharina Anna Zweig	How to Forget the Second Side of the Story: A New Method for the One-Mode Projection of Bipartite Graphs.	ASONAM	2010	DBLP DOI BibTeX RDF	recommendation systems, bipartite graphs, network analysis
2	Denis Xavier Charles, Max Chickering, Nikhil R. Devanur, Kamal Jain, Manan Sanghi	Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads.	ACM Conference on Electronic Commerce	2010	DBLP DOI BibTeX RDF	selling display advertisements, linear programming, online algorithms, bipartite matching
2	José Soares, Marco A. Stefanes	Algorithms for Maximum Independent Set in Convex Bipartite Graphs.	Algorithmica	2009	DBLP DOI BibTeX RDF	Convex bipartite graphs, BSP/CGM algorithms, Parallel algorithm, Independent sets
2	Ashish Goel, Michael Kapralov, Sanjeev Khanna	Perfect matchings via uniform sampling in regular bipartite graphs.	SODA	2009	DBLP DOI BibTeX RDF
2	Takao Ito, Kazuo Misue, Jiro Tanaka	Sphere Anchored Map: A Visualization Technique for Bipartite Graphs in 3D.	HCI	2009	DBLP DOI BibTeX RDF
2	Yueping Li, Zhe Nie	A Note on n-Critical Bipartite Graphs and Its Application.	COCOA	2009	DBLP DOI BibTeX RDF	n-critical graph, Matching, assignment
2	Pinar Heggernes, Federico Mancini, Charis Papadopoulos, R. Sritharan	Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone.	COCOON	2009	DBLP DOI BibTeX RDF
2	Nicholas Korpelainen, Vadim V. Lozin	Bipartite Graphs of Large Clique-Width.	IWOCA	2009	DBLP DOI BibTeX RDF	Hereditary class, Tree-width, Clique-width
2	Tom Høholdt, Heeralal Janwa	Optimal Bipartite Ramanujan Graphs from Balanced Incomplete Block Designs: Their Characterizations and Applications to Expander/LDPC Codes.	AAECC	2009	DBLP DOI BibTeX RDF	eigenvalues of graphs, finite geometries, LDPC and expander codes, Bipartite graphs, expander graphs, Ramanujan graphs, BIBD
2	Andreas Brandstädt, Martin Charles Golumbic, Van Bang Le, Marina Lipshteyn	Path-Bicolorable Graphs.	Graph Theory, Computational Intelligence and Thought	2009	DBLP DOI BibTeX RDF	P 3-bicolorable graphs, P 4-bicolorable graphs, linear time recognition, bipartite graphs
2	Manfred Droste, Robert Gray, John K. Truss	Construction of Some Uncountable 2-Arc-Transitive Bipartite Graphs.	Order	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05C75, 06A06
2	Jianxin Wang, Xiaoshuang Xu, Jianer Chen	Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs.	J. Comput. Sci. Technol.	2008	DBLP DOI BibTeX RDF	Min-CVCB, parameter complexity, chain implication, approximation algorithm
2	Jelena Grujic	Movies Recommendation Networks as Bipartite Graphs.	ICCS	2008	DBLP DOI BibTeX RDF	recommendation networks, topology, bipartite graphs
2	Shuji Sato, Kazuo Misue, Jiro Tanaka	Readable Representations for Large-Scale Bipartite Graphs.	KES	2008	DBLP DOI BibTeX RDF	clustering, information visualization, graph drawing, bipartite graph, anchored map
2	Christian Bauckhage	Image Tagging Using PageRank over Bipartite Graphs.	DAGM-Symposium	2008	DBLP DOI BibTeX RDF
2	Cesim Erten, Melih Sözdinler	A Robust Biclustering Method Based on Crossing Minimization in Bipartite Graphs.	Graph Drawing	2008	DBLP DOI BibTeX RDF
2	Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Van Bang Le, Ryuhei Uehara	Tree Spanners for Bipartite Graphs and Probe Interval Graphs.	Algorithmica	2007	DBLP DOI BibTeX RDF
2	Luis Cereceda, Jan van den Heuvel, Matthew Johnson	Mixing 3-Colourings in Bipartite Graphs.	WG	2007	DBLP DOI BibTeX RDF
2	Ralucca Gera	On the Dominator Colorings in Bipartite Graphs.	ITNG	2007	DBLP DOI BibTeX RDF
2	Yueping Li, Dingjun Lou	Finding the ( n , k , 0)-Extendability in Bipartite Graphs and Its Application.	International Conference on Computational Science	2007	DBLP DOI BibTeX RDF	matching extendability, algorithms, perfect matching
2	Jianxin Wang, Xiaoshuang Xu, Jianer Chen	An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs.	TAMC	2007	DBLP DOI BibTeX RDF
2	Sheng-Lung Peng, Yi-Chuan Yang	On the Treewidth and Pathwidth of Biconvex Bipartite Graphs.	TAMC	2007	DBLP DOI BibTeX RDF
2	Kazuo Misue	Anchored Maps: Visualization Techniques for Drawing Bipartite Graphs.	HCI	2007	DBLP DOI BibTeX RDF	graph drawing, bipartite graph, knowledge mining, anchored map
2	Jérôme Monnot, Sophie Toulouse	The Pk Partition Problem and Related Problems in Bipartite Graphs.	SOFSEM	2007	DBLP DOI BibTeX RDF
2	Emanuele G. Fusco, Angelo Monti	Spanning Trees with Many Leaves in Regular Bipartite Graphs.	ISAAC	2007	DBLP DOI BibTeX RDF
2	Bruno Escoffier, Laurent Gourvès, Jérôme Monnot	Complexity and Approximation Results for the Connected Vertex Cover Problem.	WG	2007	DBLP DOI BibTeX RDF	Connected vertex cover, APX-complete, approximation algorithm, planar graphs, bipartite graphs, chordal graphs
2	Anita Das, B. S. Panda, Rajendra P. Lal	A linear time algorithm for constructing tree 3-spanner in simple chordal bipartite graphs.	ICIT	2006	DBLP DOI BibTeX RDF
2	Kazuo Misue	Drawing bipartite graphs as anchored maps.	APVIS	2006	DBLP DOI BibTeX RDF	graph drawing, bipartite graph, anchored map
2	Raghav Kulkarni	A New NC-Algorithm for Finding a Perfect Matching in d-Regular Bipartite Graphs When d Is Small.	CIAC	2006	DBLP DOI BibTeX RDF
2	Hajo Broersma, Agostino Capponi, Daniël Paulusma	On-Line Coloring of H-Free Bipartite Graphs.	CIAC	2006	DBLP DOI BibTeX RDF
2	Lap Chi Lau	Bipartite roots of graphs.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Graph roots, bipartite graphs, graph powers
2	Zhenghao Zhang, Yuanyuan Yang	WDM Optical Interconnects with Recirculating Buffering and Limited Range Wavelength Conversion.	IEEE Trans. Parallel Distrib. Syst.	2006	DBLP DOI BibTeX RDF	recirculating buffers, scheduling, parallel algorithms, matching, bipartite graphs, optical interconnects, Wavelength-division-multiplexing (WDM), concentrators, optical packet switching, limited range wavelength conversion
2	Annegret Wagler	On rank-perfect subclasses of near-bipartite graphs.	4OR	2005	DBLP DOI BibTeX RDF	Stable set polytope, antiwebs, rank constraints
2	Jimeng Sun, Huiming Qu, Deepayan Chakrabarti, Christos Faloutsos	Relevance search and anomaly detection in bipartite graphs.	SIGKDD Explorations	2005	DBLP DOI BibTeX RDF
2	Jimeng Sun, Huiming Qu, Deepayan Chakrabarti, Christos Faloutsos	Neighborhood Formation and Anomaly Detection in Bipartite Graphs.	ICDM	2005	DBLP DOI BibTeX RDF
2	Tiziana Calamoneri, Paola Vocca	On the Approximability of the L(h, k)-Labelling Problem on Bipartite Graphs (Extended Abstract).	SIROCCO	2005	DBLP DOI BibTeX RDF
2	Bruno Escoffier, Jérôme Monnot, Vangelis Th. Paschos	Weighted Coloring: Further Complexity and Approximability Results.	ICTCS	2005	DBLP DOI BibTeX RDF	weighted coloring, line graph of bipartite graphs, Approximation algorithm, NP-complete problems, interval graphs, partial k-tree
2	Jérôme Monnot	On Complexity and Approximability of the Labeled Maximum/Perfect Matching Problems.	ISAAC	2005	DBLP DOI BibTeX RDF	labeled matching, approximate algorithms, NP-complete, bipartite graphs, colored matching
2	Domenico Labbate	Amalgams of Cubic Bipartite Graphs.	Des. Codes Cryptography	2004	DBLP DOI BibTeX RDF	star-products, 3-bridges, 1-factors, amalgams
2	Jean-Luc Fouquet, Michel Habib, Fabien de Montgolfier, Jean-Marie Vanherpe	Bimodular Decomposition of Bipartite Graphs.	WG	2004	DBLP DOI BibTeX RDF
2	Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich	Algorithms for Generating Minimal Blockers of Perfect Matchings in Bipartite Graphs and Related Problems.	ESA	2004	DBLP DOI BibTeX RDF
2	José R. Correa, Michel X. Goemans	An approximate König's theorem for edge-coloring weighted bipartite graphs.	STOC	2004	DBLP DOI BibTeX RDF	bipartite edge coloring, rearrangeability of 3-stage clos networks, bin packing
2	Zhenghao Zhang, Yuanyuan Yang	Optimal Scheduling Algorithms in WDM Optical Interconnects with Limited Range Wavelength Conversion Capability.	Asia-Pacific Computer Systems Architecture Conference	2004	DBLP DOI BibTeX RDF	scheduling, bipartite graphs, optical interconnects, Wavelength-division-multiplexing (WDM), matroid, wavelength conversion, bipartite matching, limited range wavelength conversion
2	Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Van Bang Le, Ryuhei Uehara	Tree Spanners for Bipartite Graphs and Probe Interval Graphs.	WG	2003	DBLP DOI BibTeX RDF	Chordal bipartite graph, Interval bigraph, Probe interval graph, Tree spanner, NP-completeness
2	Guy Kortsarz, Sunil M. Shende	Approximating the Achromatic Number Problem on Bipartite Graphs.	ESA	2003	DBLP DOI BibTeX RDF
2	Louis Caccetta, Rui-Zhong Jia	Edge Maximal Non-Bipartite Graphs Without Odd Cycles of Prescribed Lengths.	Graphs and Combinatorics	2002	DBLP DOI BibTeX RDF
2	Jochen Mades, Manfred Glesner	Regularization of hierarchical VHDL-AMS models using bipartite graphs.	DAC	2002	DBLP DOI BibTeX RDF	structural solvability, regularization, bipartite graphs, VHDL-AMS, DAEs
2	Krzysztof Giaro, Robert Janczewski, Marek Kubale, Michal Malafiejski	A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs.	APPROX	2002	DBLP DOI BibTeX RDF
2	Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Dependent Rounding in Bipartite Graphs.	FOCS	2002	DBLP DOI BibTeX RDF
2	Ryuhei Uehara	Linear Time Algorithms on Chordal Bipartite and Strongly Chordal Graphs.	ICALP	2002	DBLP DOI BibTeX RDF	Chordal bipartite graphs, lexicographic breadth first search, vertex elimination ordering, strongly chordal graphs, design and analysis of algorithms
2	Peter Bunus, Peter Fritzson	A Debugging Scheme for Declarative Equation Based Modeling Languages.	PADL	2002	DBLP DOI BibTeX RDF	Declarative equation based language, graph decomposition techniques, static analysis, debugging, bipartite graphs, modeling languages, Modelica
2	Jianer Chen, Iyad A. Kanj	On Constrained Minimum Vertex Covers of Bipartite Graphs: Improved Algorithms.	WG	2001	DBLP DOI BibTeX RDF
2	Milind Dawande	A Notion of Cross-Perfect Bipartite Graphs.	COCOON	2001	DBLP DOI BibTeX RDF	integral polytope, bipartite graph, perfect graph
2	David Hartvigsen	The Square-Free 2-Factor Problem in Bipartite Graphs.	IPCO	1999	DBLP DOI BibTeX RDF
2	Amotz Bar-Noy, Guy Kortsarz	The Minimum Color Sum of Bipartite Graphs.	ICALP	1997	DBLP DOI BibTeX RDF
2	Lin Chen	Optimal Computation of Shortest Paths on Doubly Convex Bipartite Graphs. (PDF / PS)	ICPADS	1997	DBLP DOI BibTeX RDF
2	Ulrich Fößmeier, Michael Kaufmann	Nice Drawings for Planar Bipartite Graphs.	CIAC	1997	DBLP DOI BibTeX RDF
2	Maw-Shang Chang	Algorithms for Maximum Matching and Minimum Fill-in on Chordal Bipartite Graphs.	ISAAC	1996	DBLP DOI BibTeX RDF
2	Ton Kloks, Dieter Kratsch	Treewidth of Bipartite Graphs.	STACS	1993	DBLP DOI BibTeX RDF
2	Isaac D. Scherson	Orthogonal Graphs for the Construction of a Class of Interconnection Networks.	IEEE Trans. Parallel Distrib. Syst.	1991	DBLP DOI BibTeX RDF	multidimensional access memories, graph theoretical representation, orthogonal binary vectors, link modes, node covering problem, binary m-cube, spanning-bus meshes, orthogonal shared memorymultiprocessing systems, interconnection networks, graph theory, connectivity, placement, bipartite graphs, multiprocessor interconnectionnetworks
2	Biing-Feng Wang, Gen-Huey Chen	Constant Time Algorithms for the Transitive Closure and Some Related Graph Problems on Processor Arrays with Reconfigurable Bus Systems.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	related graph problems, reconfigurable bus systems, parallel algorithms, graph theory, minimum spanning trees, bipartite graphs, transitive closure, transitive closure, connected components, processor arrays, undirected graph, bridges, biconnected components, graph problems, articulation points
1	John Engbers, David Galvin	H-colouring bipartite graphs.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
1	Anish Man Singh Shrestha, Satoshi Tayu, Shuichi Ueno	Bandwidth of convex bipartite graphs and related graphs.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Shuya Chiba, Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita	Long cycles in unbalanced bipartite graphs.	Discrete Mathematics	2012	DBLP DOI BibTeX RDF
1	Michael Ferrara, Michael S. Jacobson, Jeffrey Powell	Characterizing degree-sum maximal nonhamiltonian bipartite graphs.	Discrete Mathematics	2012	DBLP DOI BibTeX RDF
1	Mieczyslaw Borowiecki, Ewa Drgas-Burchardt	Acyclic homomorphisms to stars of graph Cartesian products and chordal bipartite graphs.	Discrete Mathematics	2012	DBLP DOI BibTeX RDF
1	Peteris Daugulis	A note on a generalization of eigenvector centrality for bipartite graphs and applications.	Networks	2012	DBLP DOI BibTeX RDF
1	Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo	Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Bodo Lass	The algebra of set functions II: An enumerative analogue of Hall's theorem for bipartite graphs.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
1	Volker Gebhardt	Counting vertex-labelled bipartite graphs and computing growth functions of braid monoids	CoRR	2012	DBLP BibTeX RDF
1	Krasimir Yordzhev	On an Application of Bipartite Graphs	CoRR	2012	DBLP BibTeX RDF
1	Maria Axenovich, Marcus Krug, Georg Osang, Ignaz Rutter	Fork-forests in bi-colored complete bipartite graphs	CoRR	2012	DBLP BibTeX RDF
1	Martin Dietzfelbinger, Michael Rink	Towards Optimal Degree-distributions for Left-perfect Matchings in Random Bipartite Graphs	CoRR	2012	DBLP BibTeX RDF
1	Ruo-Wei Hung	Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs.	Theory Comput. Syst.	2012	DBLP DOI BibTeX RDF
1	Ramiro Feria-Purón, Guillermo Pineda-Villavicencio	On bipartite graphs of defect at most 4.	Discrete Applied Mathematics	2012	DBLP DOI BibTeX RDF
1	Samir Datta, Raghav Kulkarni, Raghunath Tewari, N. V. Vinodchandran	Space complexity of perfect matching in bounded genus bipartite graphs.	J. Comput. Syst. Sci.	2012	DBLP DOI BibTeX RDF
1	Marien Abreu, Domenico Labbate, John Sheehan	Irreducible pseudo 2-factor isomorphic cubic bipartite graphs.	Des. Codes Cryptography	2012	DBLP DOI BibTeX RDF
1	Ran Duan, Hsin-Hao Su	A scaling algorithm for maximum weight matching in bipartite graphs.	SODA	2012	DBLP BibTeX RDF
1	Danny Z. Chen, Xiaomin Liu, Haitao Wang	Computing Maximum Non-crossing Matching in Convex Bipartite Graphs.	FAW-AAIM	2012	DBLP DOI BibTeX RDF
1	Yu Song, Tian Liu, Ke Xu	Independent Domination on Tree Convex Bipartite Graphs.	FAW-AAIM	2012	DBLP DOI BibTeX RDF
1	Sujogya Banerjee, Kaushik Sarkar, Sedat Gokalp, Arunabha Sen, Hasan Davulcu	Partitioning Signed Bipartite Graphs for Classification of Individuals and Organizations.	SBP	2012	DBLP DOI BibTeX RDF
1	Jin Ho Kwak, Young Soo Kwon	Classification of nonorientable regular embeddings of complete bipartite graphs.	J. Comb. Theory, Ser. B	2011	DBLP DOI BibTeX RDF
1	Edita Mácajová, Edita Rollová	On the flow numbers of signed complete and complete bipartite graphs.	Electronic Notes in Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Mekkia Kouider, Mario Valencia-Pabon	On lower bounds for the b-chromatic number of connected bipartite graphs.	Electronic Notes in Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Sounaka Mishra	On the Maximum Uniquely Restricted Matching for Bipartite Graphs.	Electronic Notes in Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Christophe Paul	Contracting chordal graphs and bipartite graphs to paths and trees.	Electronic Notes in Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Pinar Heggernes, Federico Mancini, Charis Papadopoulos, R. Sritharan	Strongly chordal and chordal bipartite graphs are sandwich monotone.	J. Comb. Optim.	2011	DBLP DOI BibTeX RDF
1	Zahra Yarahmadi, A. R. Ashrafi, I. Gutman	First and second extremal bipartite graphs with respect to PI index.	Mathematical and Computer Modelling	2011	DBLP DOI BibTeX RDF
1	Tianlong Gu, Liang Chang, Zhoubo Xu	A Novel Symbolic Algorithm for Maximum Weighted Matching in Bipartite Graphs.	IJCNS	2011	DBLP DOI BibTeX RDF
1	Katharina Anna Zweig, Michael Kaufmann	A systematic approach to the one-mode projection of bipartite graphs.	Social Netw. Analys. Mining	2011	DBLP DOI BibTeX RDF
1	Xuelian Wen, Zan-Bo Zhang, Dingjun Lou	M-alternating paths and the construction of defect n-extendable bipartite graphs with different connectivities.	Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Qingsong Zou, Guojun Li, Aijun Dong	Ore-type conditions for bipartite graphs containing hexagons.	Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Gabriela Araujo-Pardo, Camino Balbuena	Constructions of small regular bipartite graphs of girth 6.	Networks	2011	DBLP DOI BibTeX RDF