Jianxin Wang

From MaRDI portal
Person:328685



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
Parameterized algorithms and complexity for scheduling with precedence constraints and time windows
Theoretical Computer Science
2026-06-15Paper
Better guarantees for individual fairness k-median
Theoretical Computer Science
2026-05-08Paper
Improved parameterized algorithms for scheduling with precedence constraints and time windows2026-01-28Paper
Parameterized algorithms for the spanning forest isomorphism and containment on tree
Theoretical Computer Science
2025-12-12Paper
Exact algorithms for the maximum k-balanced weighted biclique problem2025-11-20Paper
Improved approximation algorithm for individual fairness k-median2025-10-29Paper
Approximation algorithms for facility location and k-median with differential privacy
Theoretical Computer Science
2025-09-16Paper
On well (edge) dominated and equimatchable strong product graphs
Discrete Mathematics
2025-09-16Paper
Minimum sum vertex cover: difficulty of ordering
Theoretical Computer Science
2025-07-21Paper
Parameterized algorithms for planar 2-layer drawing by vertex splitting on a given subset2025-06-17Paper
Minimum sum vertex cover: kernelization and parameterized algorithms2025-06-17Paper
Parameterized algorithms for the spanning forest isomorphism (or containment) on tree problems2025-04-15Paper
Modification problems toward proper (Helly) circular-arc graphs2024-12-03Paper
Modification problems toward proper (Helly) circular-arc graphs
Information and Computation
2024-12-03Paper
Improved approximation algorithm for the distributed lower-bounded k-center problem2024-11-12Paper
Comment on `Criteria for robust finite-time stabilisation of linear singular systems with interval time-varying delay'
IET Control Theory & Applications
2024-09-05Paper
PTAS for minimum cost multicovering with disks
SIAM Journal on Computing
2024-08-27Paper
A PTAS framework for clustering problems in doubling metrics2024-08-22Paper
Parameterized algorithms for fixed-order book drawing with few crossings per edge
International Journal of Foundations of Computer Science
2024-07-09Paper
Study of the effects of fractional order and damping coefficient on the dynamics of giant magnetostrictive actuators
Acta Mechanica
2024-05-27Paper
New algorithms for fair \(k\)-center problem with outliers and capacity constraints
Theoretical Computer Science
2024-04-16Paper
On scheduling multiple parallel two-stage flowshops with Johnson's rule
Journal of Combinatorial Optimization
2024-03-20Paper
Applying Johnson's rule in scheduling multiple parallel two-stage flowshops2024-02-28Paper
The fair \(k\)-center with outliers problem: FPT and polynomial approximations2024-02-28Paper
A 2.57-approximation algorithm for contig-based genomic scaffold filling
Algorithmic Aspects in Information and Management
2024-02-23Paper
Exponential time approximation scheme for TSP
Algorithmic Aspects in Information and Management
2024-02-23Paper
scientific article; zbMATH DE number 7788391 (Why is no real title available?)2024-01-15Paper
A unified framework of FPT approximation algorithms for clustering problems2023-11-14Paper
Graph Searches and Their End Vertices.2023-02-03Paper
Small candidate set for translational pattern search2023-02-03Paper
scientific article; zbMATH DE number 7650294 (Why is no real title available?)2023-02-03Paper
Improved approximation algorithms for solving the squared metric k-facility location problem
Theoretical Computer Science
2022-12-21Paper
Characterization and linear-time recognition of paired threshold graphs
(available as arXiv preprint)
2022-12-21Paper
Small candidate set for translational pattern search
Algorithmica
2022-10-06Paper
Graph searches and their end vertices
Algorithmica
2022-08-18Paper
New Algorithms for Edge Induced König-Egerváry Subgraph Based on Gallai-Edmonds Decomposition2022-07-21Paper
A divide-and-conquer approach for reconstruction of \(\{C_{ \geq 5}\}\)-free graphs via betweenness queries
Theoretical Computer Science
2022-05-31Paper
A refined branching algorithm for the maximum satisfiability problem
Algorithmica
2022-03-22Paper
An improved FPT algorithm for the flip distance problem
Information and Computation
2021-11-25Paper
An improved algorithm for the (n, 3)-MaxSAT problem: asking branchings to satisfy the clauses
Journal of Combinatorial Optimization
2021-11-25Paper
Time complexity analysis of evolutionary algorithms for 2-hop \((1,2)\)-minimum spanning tree problem
Theoretical Computer Science
2021-11-01Paper
End vertices of graph searches on bipartite graphs
Information Processing Letters
2021-10-19Paper
Fixed-parameter tractability for the tree assembly problem
Theoretical Computer Science
2021-10-06Paper
Cycle Extendability of Hamiltonian Strongly Chordal Graphs
SIAM Journal on Discrete Mathematics
2021-09-17Paper
Improved approximation for prize-collecting red-blue median
Theoretical Computer Science
2021-07-22Paper
On fixed-order book thickness parameterized by the pathwidth of the vertex ordering2021-07-05Paper
Survey on load balancing mechanism in data center2021-07-01Paper
On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering
Theoretical Computer Science
2021-06-22Paper
Runtime performances of randomized search heuristics for the dynamic weighted vertex cover problem
Algorithmica
2021-04-08Paper
Reconstruction and verification of chordal graphs with a distance oracle
Theoretical Computer Science
2021-02-15Paper
A new approximation algorithm for contig-based genomic scaffold filling
Theoretical Computer Science
2021-01-25Paper
Parameterized algorithms for minimum tree cut/paste distance and minimum common integer partition2020-07-07Paper
Improved kernels for several problems on planar graphs2020-07-07Paper
scientific article; zbMATH DE number 7204399 (Why is no real title available?)
(available as arXiv preprint)
2020-05-26Paper
An improved kernel for max-bisection above tight lower bound
Theoretical Computer Science
2020-04-07Paper
On scheduling multiple two-stage flowshops
Theoretical Computer Science
2020-04-07Paper
Runtime analysis of evolutionary algorithms for the depth restricted (1,2)-minimum spanning tree problem
Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms
2020-02-11Paper
Fixed-parameter tractability for minimum tree cut/paste distance and minimum common integer partition
Theoretical Computer Science
2020-01-16Paper
An approximation algorithm for the \(l\)-pseudoforest deletion problem
Theoretical Computer Science
2020-01-16Paper
Improved approximation algorithms for two-stage flowshops scheduling problem
Theoretical Computer Science
2020-01-16Paper
New kernels for several problems on planar graphs
Theoretical Computer Science
2020-01-16Paper
Local coloring: new observations and new reductions2019-10-11Paper
An improved approximation algorithm for the \(k\)-means problem with penalties2019-10-11Paper
A novel extended Pareto optimality consensus model for predicting essential proteins
Journal of Theoretical Biology
2019-09-12Paper
An improved linear kernel for complementary maximal strip recovery: simpler and smaller
Theoretical Computer Science
2019-08-20Paper
On scheduling inclined jobs on multiple two-stage flowshops
Theoretical Computer Science
2019-08-20Paper
Improved PTAS for the constrained \(k\)-means problem
Journal of Combinatorial Optimization
2019-06-25Paper
Resolution and linear CNF formulas: improved \((n,3)\)-\textsc{MaxSAT} algorithms
Theoretical Computer Science
2019-06-25Paper
Scheduling two-stage jobs on multiple flowshops
Theoretical Computer Science
2019-05-29Paper
Randomized parameterized algorithms for the kidney exchange problem
Algorithms
2019-05-14Paper
Improved algorithms for several parameterized problems based on random methods
Frontiers in Algorithmics
2019-04-26Paper
Parameterized algorithms for maximum edge biclique and related problems
Frontiers in Algorithmics
2019-04-26Paper
On Counting Parameterized Matching and Packing
Frontiers in Algorithmics
2019-04-26Paper
A 42k kernel for the complementary maximal strip recovery problem
Frontiers in Algorithmics
2019-04-26Paper
On Approximation Algorithms for Two-Stage Scheduling Problems
Frontiers in Algorithmics
2019-04-26Paper
Social exposure and trustworthiness: experimental evidence
Economics Letters
2018-10-05Paper
A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees
Journal of Computer and System Sciences
2018-09-07Paper
Local Coloring and its Complexity2018-09-07Paper
Corrigendum to ``How well does the weighted price contribution measure price discovery?''
Journal of Economic Dynamics and Control
2018-08-13Paper
How well does the weighted price contribution measure price discovery?
Journal of Economic Dynamics and Control
2018-08-13Paper
Parameterized counting matching and packing: a family of hard problems that admit FPTRAS
Theoretical Computer Science
2018-06-05Paper
Dealing with several parameterized problems by random methods
Theoretical Computer Science
2018-06-05Paper
Parameterized algorithms for edge biclique and related problems
Theoretical Computer Science
2018-06-05Paper
An improved FPT algorithm for almost forest deletion problem
Information Processing Letters
2018-05-25Paper
Unit interval vertex deletion: fewer vertices are relevant
Journal of Computer and System Sciences
2018-05-08Paper
An improved branching algorithm for \((n,3)\)-MaxSAT based on refined observations2018-03-26Paper
Planar vertex-disjoint cycle packing: new structures and improved kernel2018-03-26Paper
SDTRLS: predicting drug-target interactions for complex diseases based on chemical substructures
Complexity
2018-02-01Paper
Complex brain network analysis and its applications to brain disorders: a survey
Complexity
2018-01-03Paper
A new kernel for parameterized Max-Bisection above tight lower bound2017-10-23Paper
Approximation algorithms for scheduling multiple two-stage flowshops2017-10-23Paper
Construction of low delay maximal rate single-symbol decodable distributed STBC with channel phase information2017-10-20Paper
scientific article; zbMATH DE number 6745933 (Why is no real title available?)2017-07-14Paper
A local average connectivity-based method for identifying essential proteins from the network level
Computational Biology and Chemistry
2017-07-10Paper
On the Minimum Link-Length Rectilinear Spanning Path Problem: Complexity and Algorithms
IEEE Transactions on Computers
2017-06-20Paper
Dealing with 4-variables by resolution: an improved MaxSAT algorithm
Theoretical Computer Science
2017-03-16Paper
Approximate association via dissociation
Discrete Applied Mathematics
2017-01-23Paper
Approximate association via dissociation
Lecture Notes in Computer Science
2016-12-22Paper
Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree
Information and Computation
2016-12-22Paper
Approximating maximum agreement forest on multiple binary trees
Algorithmica
2016-12-21Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Jianxin Wang