Search the dblp DataBase

Publications of Author

1. Mingji Xia, Wenbo Zhao
   #3-Regular Bipartite Planar Vertex Cover is #P-Complete. [Citation Graph (0, 0)][DBLP]
   TAMC, 2006, pp:356-364 [Conf]
   
2. Mingji Xia
   Maximum Edge-Disjoint Paths Problem in Planar Graphs. [Citation Graph (0, 0)][DBLP]
   TAMC, 2007, pp:566-572 [Conf]
   
3. Mingji Xia, Peng Zhang, Wenbo Zhao
   Computational complexity of counting problems on 3-regular planar graphs. [Citation Graph (0, 0)][DBLP]
   Theor. Comput. Sci., 2007, v:384, n:1, pp:111-125 [Journal]
   
4. 
   The gardener's problem for web information monitoring. [Citation Graph (, )][DBLP]
   
   
5. 
   OLAP For Multicriteria Maintenance Scheduling. [Citation Graph (, )][DBLP]
   
   
6. 
   Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness. [Citation Graph (, )][DBLP]
   
   
7. 
   Holographic Reduction: A Domain Changed Application and Its Partial Converse Theorems. [Citation Graph (, )][DBLP]
   
   
8. 
   A Theory for Valiant's Matchcircuits (Extended Abstract). [Citation Graph (, )][DBLP]
   
   
9. 
   Holant problems and counting CSP. [Citation Graph (, )][DBLP]
   
   
10. 
    A Computational Proof of Complexity of Some Restricted Counting Problems. [Citation Graph (, )][DBLP]
    
    
11. 
    A Family of Counter Examples to an Approach to Graph Isomorphism [Citation Graph (, )][DBLP]
    
    
12. 
    A Theory for Valiant's Matchcircuits (Extended Abstract) [Citation Graph (, )][DBLP]
    
    
13. 
    Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP [Citation Graph (, )][DBLP]