Dongjing Miao

From MaRDI portal
Person:896156


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The MaxIS-Shapley value in perfect graphs
 
2024-09-16Paper
A balm: defend the clique-based attack from a fundamental aspect
Journal of Combinatorial Optimization
2022-10-04Paper
Sublinear-time reductions for big data computing
Theoretical Computer Science
2022-09-16Paper
Sublinear-time reductions for big data computing
Combinatorial Optimization and Applications
2022-06-29Paper
Efficient feature selection for logical analysis of large-scale multi-class datasets
Journal of Combinatorial Optimization
2021-08-11Paper
New results on the complexity of deletion propagation
 
2021-07-05Paper
Maximum reachability preserved graph cut
Theoretical Computer Science
2020-09-17Paper
The parameterized complexity and kernelization of resilience for database queries
Theoretical Computer Science
2020-09-17Paper
Recognizing the tractability in big data computing
Theoretical Computer Science
2020-09-01Paper
Recognizing the tractability in big data computing
Lecture Notes in Computer Science
2020-05-13Paper
Functional dependency restricted insertion propagation
Theoretical Computer Science
2020-04-08Paper
On the hardness of Reachability Reduction
 
2020-02-24Paper
The hardness of resilience for nested aggregation query
Theoretical Computer Science
2019-12-27Paper
Defend the clique-based attack for data privacy
 
2019-10-11Paper
On the complexity of resilience for aggregation queries
 
2019-10-11Paper
Triangle edge deletion on planar glasses-free RGB-digraphs
Theoretical Computer Science
2019-08-09Paper
Vertex cover in conflict graphs
Theoretical Computer Science
2019-06-25Paper
SEF view deletion under bounded condition
Theoretical Computer Science
2018-12-05Paper
Tree size reduction with keeping distinguishability
Theoretical Computer Science
2018-12-05Paper
A refined characteristic of minimum contingency set for conjunctive query
 
2018-02-26Paper
Approximation for vertex cover in \(\beta\)-conflict graphs
Journal of Combinatorial Optimization
2017-11-09Paper
On the complexity of bounded deletion propagation
Combinatorial Optimization and Applications
2017-02-01Paper
On the Complexity of Extracting Subtree with Keeping Distinguishability
Combinatorial Optimization and Applications
2017-02-01Paper
On the Complexity of Insertion Propagation with Functional Dependency Constraints
Lecture Notes in Computer Science
2016-09-02Paper
Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation
Combinatorial Optimization and Applications
2016-02-05Paper
On the complexity of sampling query feedback restricted database repair of functional dependency violations
Theoretical Computer Science
2015-12-11Paper
Sampling query feedback restricted repairs of functional dependency violations: complexity and algorithm
Lecture Notes in Computer Science
2014-09-26Paper


Research outcomes over time


This page was built for person: Dongjing Miao