|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 5 occurrences of 5 keywords
|
|
|
|
|
Results
Found 20 publication records. Showing 20 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Mingji Xia |
Holographic Reduction: A Domain Changed Application and its Partial Converse Theorems.  |
Int. J. Software and Informatics  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
A computational proof of complexity of some restricted counting problems. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Computational Complexity of Holant Problems. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Dichotomy for Holant* Problems of Boolean Domain. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Heng Guo, Sangxia Huang, Pinyan Lu, Mingji Xia |
The Complexity of Weighted Boolean #CSP Modulo k. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Mingji Xia |
Holographic Reduction: A Domain Changed Application and Its Partial Converse Theorems. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Peng Zhang, Mingji Xia |
An approximation algorithm to the k-Steiner Forest problem. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Cai, David C. Anastasiu, Mingji Xia, Byron J. Gao |
OLAP For Multicriteria Maintenance Scheduling. |
DMIN |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
A Computational Proof of Complexity of Some Restricted Counting Problems. |
TAMC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Holant problems and counting CSP. |
STOC |
2009 |
DBLP DOI BibTeX RDF |
holant problem, holographic reduction, CSP, polynomial interpolation |
| 1 | Byron J. Gao, Mingji Xia, Walter Cai, David C. Anastasiu |
The gardener's problem for web information monitoring. |
CIKM |
2009 |
DBLP DOI BibTeX RDF |
gardener's problem, multicriteria maintenance scheduling, web information monitoring, np-hard, olap |
| 1 | Angsheng Li, Mingji Xia |
A Theory for Valiant's Matchcircuits (Extended Abstract) |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
A Family of Counter Examples to an Approach to Graph Isomorphism |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Angsheng Li, Mingji Xia |
A Theory for Valiant's Matchcircuits (Extended Abstract). |
STACS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mingji Xia, Peng Zhang, Wenbo Zhao |
Computational complexity of counting problems on 3-regular planar graphs. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mingji Xia |
Maximum Edge-Disjoint Paths Problem in Planar Graphs. |
TAMC |
2007 |
DBLP DOI BibTeX RDF |
maximum edge-disjoint paths, #P-hard, determinant |
| 1 | Mingji Xia, Wenbo Zhao |
#3-Regular Bipartite Planar Vertex Cover is #P-Complete. |
TAMC |
2006 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #20 of 20 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")