我们收录了 "刘田" 的 44 篇 paper：

• Variable-Centered Consistency in Model RB., 2020-05-11
• A 0.5358-approximation for Bandpass-2., 2018-11-30
• Approximating the maximum multiple RNA interaction problem., 2018-11-30
• Improved parameterized and exact algorithms for cut problems on trees., 2018-11-30
• Approximation Algorithms for the Maximum Multiple RNA Interaction Problem., 2018-11-02
• Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems., 2018-11-02
• Algorithms for Cut Problems on Trees., 2018-11-02
• Information Reconciliation Protocol in Quantum Key Distribution System., 2018-09-23
• Improved Exponential Time Lower Bound of Knapsack Problem Under BT Model., 2018-09-17
• Restricted Bipartite Graphs: Comparison and Hardness Results., 2018-09-03
• From k-SAT to k-CSP: Two Generalized Algorithms, 2018-09-03
• Some Structural Properties of SAT., 2018-09-03
• An Energy and Distance Based Clustering Protocol for Wireless Sensor Networks., 2018-09-03
• A Note on Closeness between NP-Hard Sets and C=P., 2018-09-03
• Algorithms for Cut Problems on Trees, 2018-09-03
• On exponential time lower bound of Knapsack under backtracking., 2018-09-03
• Efficiency of Winnow Protocol in Secret Key Reconciliation., 2018-09-03
• A (1.4 + epsilon)-Approximation Algorithm for the 2-Max-Duo Problem., 2018-09-03
• Improved Exponential Time Lower Bound of Knapsack Problem under BT model, 2018-09-03
• On Exponential Time Lower Bound of Knapsack under Backtracking, 2018-09-03
• An Implementation of Post-Processing Software in Quantum Key Distribution., 2018-09-03
• Fractional Edge Cover Number of Model RB., 2018-09-03
• Maximum Edge Bicliques in Tree Convex Bipartite Graphs., 2018-09-03
• Tractable connected domination for restricted bipartite graphs., 2018-08-29
• Tractable Connected Domination for Restricted Bipartite Graphs (Extended Abstract)., 2018-08-29
• Tractable Feedback Vertex Sets in Restricted Bipartite Graphs., 2018-08-29
• Large Hinge Width on Sparse Random Hypergraphs., 2018-08-29
• Tree Convex Bipartite Graphs: NP -Complete Domination, Hamiltonicity and Treewidth., 2018-08-29
• Feedback vertex sets on restricted bipartite graphs., 2018-08-29
• On Unique Games with Negative Weights., 2018-08-29
• Feedback Vertex Sets on Tree Convex Bipartite Graphs., 2018-08-29
• Independent Domination on Tree Convex Bipartite Graphs., 2018-08-29
• Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs., 2018-08-29
• Complexity of domination, hamiltonicity and treewidth for tree convex bipartite graphs., 2018-08-29
• Balanced Random Constraint Satisfaction: Phase Transition and Hardness., 2018-08-29
• Two Hardness Results on Feedback Vertex Sets., 2018-08-29
• Circular Convex Bipartite Graphs: Feedback Vertex Set., 2018-08-29
• Exact phase transition of backtrack-free search with implications on the power of greedy algorithms, 2018-08-29
• A Note on Treewidth in Random Graphs., 2018-08-29
• Large Hypertree Width for Sparse Random Hypergraphs., 2018-08-29
• Solution space structure of random constraint satisfaction problems with growing domains., 2018-08-29
• Large hypertree width for sparse random hypergraphs., 2018-08-29
• Union Closed Tree Convex Sets., 2018-08-29
• Circular convex bipartite graphs: Feedback vertex sets., 2018-08-29