Kazuo Iwano

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
New TSP construction heuristics and their relationships to the 2-Opt Lecture Notes in Computer Science	2022-08-19	Paper
A new probabilistic analysis of Karger's randomized algorithm for minimum cut problems Information Processing Letters	2016-06-09	Paper
scientific article; zbMATH DE number 1555918 (Why is no real title available?)	2001-01-24	Paper
Efficient algorithms for finding the most vital edge of a minimum spanning tree Information Processing Letters	2000-08-14	Paper
New TSP construction heuristics and their relationships to the 2-Opt Journal of Heuristics	1999-12-20	Paper
Finding Subsets Maximizing Minimum Structures SIAM Journal on Discrete Mathematics	1999-11-23	Paper
scientific article; zbMATH DE number 1256677 (Why is no real title available?)	1999-04-22	Paper
scientific article; zbMATH DE number 910870 (Why is no real title available?)	1996-08-22	Paper
A new unifying heuristic algorithm for the undirected minimum cut problems using minimum range cut algorithms Discrete Applied Mathematics	1996-07-07	Paper
FINDING k FARTHEST PAIRS AND k CLOSEST/FARTHEST BICHROMATIC PAIRS FOR POINTS IN THE PLANE International Journal of Computational Geometry & Applications	1995-08-22	Paper
On minimum and maximum spanning trees of linearly moving points Discrete & Computational Geometry	1995-03-20	Paper
Efficient algorithms for minimum range cut problems Networks	1994-11-27	Paper
A new saling algorithm for the maximum mean cut problem Algorithmica	1994-04-17	Paper
scientific article; zbMATH DE number 515930 (Why is no real title available?)	1994-04-04	Paper
scientific article; zbMATH DE number 177540 (Why is no real title available?)	1993-05-18	Paper
A Semiring on Convex Polygons and Zero-Sum Cycle Problems SIAM Journal on Computing	1990-01-01	Paper
An improvement of Goldberg, Plotkin and Vaidya's maximal node-disjoint paths algorithm Information Processing Letters	1989-01-01	Paper
Planarity testing of doubly periodic infinite graphs Networks	1988-01-01	Paper

Research outcomes over time

This page was built for person: Kazuo Iwano