Kai Jin

From MaRDI portal



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
Simple linear time algorithm for sorting strings in omega-order with applications
Acta Informatica
2026-05-04Paper
Sum-of-max chain partition of a tree2026-01-28Paper
Discrete effort distribution via regret-enabled greedy algorithm2026-01-28Paper
Scheduling two types of jobs with minimum makespan2025-04-29Paper
An improved complexity bound for computing the topology of a real algebraic space curve
Journal of Symbolic Computation
2024-05-24Paper
A Generalization of Self-Improving Algorithms2023-11-02Paper
A Generalization of Self-Improving Algorithms
ACM Transactions on Algorithms
2023-10-31Paper
String rearrangement inequalities and a total order between primitive words
Frontiers of Algorithmic Wisdom
2023-08-03Paper
On the complexity of computing the topology of real algebraic space curves
Journal of Systems Science and Complexity
2021-04-08Paper
Isotopic meshing of a real algebraic space curve
Journal of Systems Science and Complexity
2021-01-21Paper
On 1-factorizations of bipartite Kneser graphs
Theoretical Computer Science
2020-09-01Paper
On the topology and isotopic meshing of plane algebraic curves
Journal of Systems Science and Complexity
2020-05-13Paper
On 1-factorizations of bipartite Kneser graphs
Lecture Notes in Computer Science
2020-02-24Paper
Extensions of self-improving sorters
Algorithmica
2020-01-16Paper
Extensions of self-improving sorters
Algorithmica
2020-01-16Paper
Fluctuated fitting under the \(\ell _1\)-metric
Frontiers in Algorithmics
2019-04-26Paper
Optimal Partitioning Which Maximizes the Weighted Sum of Products
Frontiers in Algorithmics
2019-04-26Paper
Near-linear time approximation schemes for geometric maximum coverage
Theoretical Computer Science
2018-05-15Paper
Computing the pattern waiting time: a revisit of the intuitive approach2018-04-19Paper
Ascending sequences with neighboring elements add up to perfect square numbers2018-04-19Paper
Finding all Maximal Area Parallelograms in a Convex Polygon2017-10-31Paper
Finding all Maximal Area Parallelograms in a Convex Polygon
(available as arXiv preprint)
2017-01-01Paper
Isotopic epsilon-meshing of real algebraic space curves
Proceedings of the 2014 Symposium on Symbolic-Numeric Computation
2016-09-29Paper
On the topology and visualization of plane algebraic curves
Computer Algebra in Scientific Computing
2015-11-25Paper
A generic position based method for real root isolation of zero-dimensional polynomial systems
Journal of Symbolic Computation
2014-12-09Paper
Isotopic -approximation of algebraic curves (extended abstract)
Mathematical Software – ICMS 2014
2014-09-08Paper
Finding a deterministic generic position for an algebraic space curve
Computer Algebra in Scientific Computing
2014-09-08Paper
Certified rational parametric approximation of real algebraic space curves with local generic position method
Journal of Symbolic Computation
2014-03-03Paper


Research outcomes over time


This page was built for person: Kai Jin