Shin-ichi Nakano

From MaRDI portal
Person:238445

Available identifiers

zbMath Open nakano.shin-ichiMaRDI QIDQ238445

List of research outcomes

PublicationDate of PublicationType
One-dimensional \(r\)-gathering under uncertainty2024-02-23Paper
Rectangular grid drawings of plane graphs2024-01-29Paper
Enumerating floorplans with walls2024-01-24Paper
Away from each other2023-11-24Paper
Family Trees for Enumeration2023-11-16Paper
Escape from the room2023-08-10Paper
The Coverage Problem by Aligned Disks2023-07-21Paper
The coverage problem by aligned disks2023-03-30Paper
Floorplans with walls2022-12-22Paper
A parallel algorithm for edge-coloring partial k-trees2022-12-09Paper
Max-min dispersion on a line2022-10-04Paper
r-Gatherings on a star and uncertain r-gatherings on a line2022-09-02Paper
An application of the arithmetic of elliptic curves to the class number problem for quadratic fields2021-09-13Paper
Exact algorithms for the max-min dispersion problem2020-07-07Paper
Max-Min 3-Dispersion problems2020-02-24Paper
A Simple Algorithm for $r$-gatherings on the Line2019-10-25Paper
\(r\)-gatherings on a star2019-10-15Paper
Max-min dispersion on a line2019-10-11Paper
Sequentially Swapping Colored Tokens on Graphs2019-02-14Paper
More routes for evacuation2018-10-04Paper
A simple algorithm for r-gatherings on the line2018-06-15Paper
Floorplans with columns2018-02-26Paper
Sequentially Swapping Colored Tokens on Graphs2017-05-05Paper
Assigning Proximity Facilities for Gatherings2016-09-02Paper
On the class number divisibility of pairs of quadratic fields obtained from points on elliptic curves2016-06-23Paper
Efficient algorithms for a simple network design problem2016-06-10Paper
A linear-time algorithm for four-partitioning four-connected planar graphs2016-05-26Paper
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2016-01-18Paper
On r-Gatherings on the Line2015-11-12Paper
Enumeration, Counting, and Random Generation of Ladder Lotteries2015-11-12Paper
A LINEAR-TIME ALGORITHM TO FIND FOUR INDEPENDENT SPANNING TREES IN FOUR CONNECTED PLANAR GRAPHS2015-04-29Paper
A 4.31-approximation for the geometric unique coverage problem on unit disks2014-07-07Paper
Generating All Triangulations of Plane Graphs2013-11-28Paper
BOUNDING THE NUMBER OF REDUCED TREES, COGRAPHS, AND SERIES-PARALLEL GRAPHS BY COMPRESSION2013-09-05Paper
A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2013-03-21Paper
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2012-08-14Paper
Efficient enumeration of ordered trees with \(k\) leaves2012-08-08Paper
Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2012-06-08Paper
A compact encoding of plane triangulations with efficient query supports2012-03-27Paper
A Compact Encoding of Unordered Binary Trees2011-07-01Paper
How to Obtain the Complete List of Caterpillars2011-03-18Paper
Efficient enumeration of all ladder lotteries and its application2010-04-15Paper
A family of quintic cyclic fields with even class number parameterized by rational points on an elliptic curve2009-11-04Paper
Graph Drawing2009-08-11Paper
Listing All Plane Graphs2009-05-19Paper
Efficient Enumeration of Ordered Trees with k Leaves (Extended Abstract)2009-02-24Paper
Generating All Triangulations of Plane Graphs (Extended Abstract)2009-02-24Paper
A Compact Encoding of Plane Triangulations with Efficient Query Supports2008-03-25Paper
Listing All Plane Graphs2008-03-25Paper
A Compact Encoding of Rectangular Drawings with Efficient Query Supports2008-01-04Paper
A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs2007-11-13Paper
Efficient Algorithms for Airline Problem2007-11-13Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Fundamentals of Computation Theory2006-10-20Paper
CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS2006-10-16Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES2004-09-29Paper
https://portal.mardi4nfdi.de/entity/Q44722952004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44723192004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44724982004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44740802004-08-04Paper
Efficient generation of triconnected plane triangulations.2004-03-14Paper
Enumerating Floorplans with Some Properties2003-06-26Paper
Efficient generation of plane trees.2003-01-21Paper
A note on the construction of metacyclic extensions2002-11-05Paper
https://portal.mardi4nfdi.de/entity/Q45513552002-09-05Paper
On the Galois module structure of ideal class groups2002-08-14Paper
https://portal.mardi4nfdi.de/entity/Q27666912002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q27668172002-07-01Paper
https://portal.mardi4nfdi.de/entity/Q45350372002-06-12Paper
Rectangular drawings of plane graphs without designated corners2002-05-20Paper
https://portal.mardi4nfdi.de/entity/Q43312942002-05-15Paper
Grid drawings of 4-connected plane graphs2002-01-21Paper
On generic cyclic polynomials of odd prime degree2001-03-29Paper
https://portal.mardi4nfdi.de/entity/Q47618702001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q45016992001-01-29Paper
Box-Rectangular Drawings of Plane Graphs2000-12-19Paper
https://portal.mardi4nfdi.de/entity/Q42341592000-10-10Paper
A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs2000-09-19Paper
Edge-Coloring Problems for Graphs.1999-04-29Paper
https://portal.mardi4nfdi.de/entity/Q42327981999-03-15Paper
Minimum-width grid drawings of plane graphs1999-01-11Paper
Rectangular grid drawings of plane graphs1998-11-19Paper
Edge-Coloring Partialk-Trees1996-12-08Paper
SCHEDULING FILE TRANSFERS UNDER PORT AND CHANNEL CONSTRAINTS1994-04-27Paper
The 2-class groups of cubic fields and 2-descents on elliptic curves1993-06-17Paper
On the fg-coloring of graphs1990-01-01Paper
Construction of pure cubic fields with large 2-class groups1988-01-01Paper
On the f-coloring of multigraphs1988-01-01Paper
On the construction of pure number fields of odd degrees with large 2-class groups1986-01-01Paper
Ideal class groups of cubic cyclic fields1986-01-01Paper
On ideal groups of algebraic number fields.1985-01-01Paper
On ideal class groups of algebraic number fields1984-01-01Paper
On the 2-rank of the ideal class groups of pure number fields1984-01-01Paper
On the construction of certain number fields1983-01-01Paper
Class numbers of pure cubic fields1983-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Shin-ichi Nakano