Tomio Hirata

Available identifiers

zbMath Open hirata.tomioMaRDI QIDQ751324

List of research outcomes

Publication	Date of Publication	Type
An approximation algorithm for MAX 3-SAT	2023-03-21	Paper
A Necessary and Sufficient Condition for a Bipartite Distance-Hereditary Graph to Be Hamiltonian	2013-12-06	Paper
A note on the greedy algorithm for finding independent sets of \(C_k\)-free graphs	2010-08-16	Paper
Approximation algorithms for the weighted independent set problem in sparse graphs	2009-06-30	Paper
Finding shortest safari routes in simple polygons	2009-04-28	Paper
An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem	2009-01-19	Paper
New Bounds for the Nearly Equitable Edge Coloring Problem	2008-05-27	Paper
Graph-Theoretic Concepts in Computer Science	2006-11-01	Paper
3-D Voronoi tessellation algorithms	2005-09-12	Paper
https://portal.mardi4nfdi.de/entity/Q4418985	2003-07-31	Paper
CORRIGENDUM TO "AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES"	2001-02-08	Paper
https://portal.mardi4nfdi.de/entity/Q4525743	2001-01-24	Paper
https://portal.mardi4nfdi.de/entity/Q4703908	1999-12-01	Paper
Approximation algorithms for the maximum satisfiability problem	1998-03-02	Paper
https://portal.mardi4nfdi.de/entity/Q3129924	1997-09-07	Paper
A unified linear-time algorithm for computing distance maps	1997-02-27	Paper
Complexity of projected images of convex subdivisions	1995-04-09	Paper
AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES	1994-05-03	Paper
The intersection searching problem for c-oriented polygons	1991-01-01	Paper
A sufficient condition for a graph to be weakly k-linked	1984-01-01	Paper
Edge-contraction problems	1983-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Tomio Hirata