Kai Jin

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!

Publication	Date of Publication	Type
An improved complexity bound for computing the topology of a real algebraic space curve Journal of Symbolic Computation	2024-05-24	Paper
A Generalization of Self-Improving Algorithms	2023-11-02	Paper
A Generalization of Self-Improving Algorithms ACM Transactions on Algorithms	2023-10-31	Paper
String rearrangement inequalities and a total order between primitive words Frontiers of Algorithmic Wisdom	2023-08-03	Paper
On the complexity of computing the topology of real algebraic space curves Journal of Systems Science and Complexity	2021-04-08	Paper
Isotopic meshing of a real algebraic space curve Journal of Systems Science and Complexity	2021-01-21	Paper
On 1-factorizations of bipartite Kneser graphs Theoretical Computer Science	2020-09-01	Paper
On the topology and isotopic meshing of plane algebraic curves Journal of Systems Science and Complexity	2020-05-13	Paper
On 1-factorizations of bipartite Kneser graphs Lecture Notes in Computer Science	2020-02-24	Paper
Extensions of self-improving sorters Algorithmica	2020-01-16	Paper
Extensions of self-improving sorters Algorithmica	2020-01-16	Paper
Optimal Partitioning Which Maximizes the Weighted Sum of Products Frontiers in Algorithmics	2019-04-26	Paper
Fluctuated Fitting Under the $$\ell _1$$ -metric Frontiers in Algorithmics	2019-04-26	Paper
Near-linear time approximation schemes for geometric maximum coverage Theoretical Computer Science	2018-05-15	Paper
Computing the pattern waiting time: a revisit of the intuitive approach	2018-04-19	Paper
Ascending sequences with neighboring elements add up to perfect square numbers	2018-04-19	Paper
Finding all Maximal Area Parallelograms in a Convex Polygon	2017-10-31	Paper
Isotopic epsilon-meshing of real algebraic space curves Proceedings of the 2014 Symposium on Symbolic-Numeric Computation	2016-09-29	Paper
On the topology and visualization of plane algebraic curves Computer Algebra in Scientific Computing	2015-11-25	Paper
A generic position based method for real root isolation of zero-dimensional polynomial systems Journal of Symbolic Computation	2014-12-09	Paper
Finding a deterministic generic position for an algebraic space curve Computer Algebra in Scientific Computing	2014-09-08	Paper
Isotopic $\varepsilon $-approximation of algebraic curves (extended abstract) Mathematical Software – ICMS 2014	2014-09-08	Paper
Certified rational parametric approximation of real algebraic space curves with local generic position method Journal of Symbolic Computation	2014-03-03	Paper

Research outcomes over time

This page was built for person: Kai Jin