dblp.uni-trier.dewww.uni-trier.de

Mingji Xia

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
8EEPeng Zhang, Mingji Xia: An approximation algorithm to the k-Steiner Forest problem. Theor. Comput. Sci. 410(11): 1093-1098 (2009)
2008
7EEJin-yi Cai, Pinyan Lu, Mingji Xia: Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness. FOCS 2008: 644-653
6EEAngsheng Li, Mingji Xia: A Theory for Valiant's Matchcircuits (Extended Abstract). STACS 2008: 491-502
5EEJin-yi Cai, Pinyan Lu, Mingji Xia: A Family of Counter Examples to an Approach to Graph Isomorphism CoRR abs/0801.1766: (2008)
4EEAngsheng Li, Mingji Xia: A Theory for Valiant's Matchcircuits (Extended Abstract) CoRR abs/0802.2860: (2008)
2007
3EEMingji Xia: Maximum Edge-Disjoint Paths Problem in Planar Graphs. TAMC 2007: 566-572
2EEMingji Xia, Peng Zhang, Wenbo Zhao: Computational complexity of counting problems on 3-regular planar graphs. Theor. Comput. Sci. 384(1): 111-125 (2007)
2006
1EEMingji Xia, Wenbo Zhao: #3-Regular Bipartite Planar Vertex Cover is #P-Complete. TAMC 2006: 356-364

Coauthor Index

1Jin-yi Cai [5] [7]
2Angsheng Li [4] [6]
3Pinyan Lu [5] [7]
4Peng Zhang [2] [8]
5Wenbo Zhao [1] [2]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)