Hiro Ito

From MaRDI portal
Person:269783

Available identifiers

zbMath Open ito.hiroMaRDI QIDQ269783

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61265092024-04-09Paper
Financial spillovers and macroprudential policies2021-04-08Paper
Cookie clicker2020-04-03Paper
Twenty years of progress of \(\mathrm{JCDCG}^3\)2020-04-03Paper
On the characterization of 1-sided error strongly testable graph properties for bounded-degree graphs2020-03-06Paper
A Much Faster Branch-and-Bound Algorithm for Finding a Maximum Clique2019-04-26Paper
Bumpy pyramid folding2018-10-31Paper
https://portal.mardi4nfdi.de/entity/Q46063222018-03-02Paper
How to Solve the Cake-Cutting Problem in Sublinear Time2017-07-17Paper
Number of Ties and Undefeated Signs in a Generalized Janken2017-02-01Paper
On computational complexity of graph inference from counting2016-04-06Paper
Folding a paper strip to minimize thickness2016-02-18Paper
Testing outerplanarity of bounded degree graphs2015-09-03Paper
Generalized river crossing problems2015-05-29Paper
Folding a Paper Strip to Minimize Thickness2015-02-27Paper
An improved constant-time approximation algorithm for maximum~matchings2015-02-04Paper
Enumeration of isolated cliques and pseudo-cliques2014-11-18Paper
Testing \(k\)-edge-connectivity of digraphs2014-11-11Paper
The complexity of the stamp folding problem2014-01-10Paper
How to Generalize Janken – Rock-Paper-Scissors-King-Flea2013-12-06Paper
Helly numbers of polyominoes2013-09-26Paper
Constant-Time Algorithms for Sparsity Matroids2013-08-12Paper
Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems2012-11-29Paper
Algorithms and Complexity of Generalized River Crossing Problems2012-08-22Paper
Constant-Time Approximation Algorithms for the Knapsack Problem2012-07-16Paper
An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems2012-07-16Paper
Property testing on \(k\)-vertex-connectivity of graphs2012-04-26Paper
Arrangements of \(n\) points whose incident-line-numbers are at most \(n/2\)2012-01-24Paper
Making Polygons by Simple Folds and One Straight Cut2011-11-11Paper
Complexity of the Stamp Folding Problem2011-08-12Paper
https://portal.mardi4nfdi.de/entity/Q30848182011-03-25Paper
Testing Outerplanarity of Bounded Degree Graphs2010-09-10Paper
Discrete and Computational Geometry2010-02-05Paper
Maximum-cover source location problems with objective edge-connectivity three2009-09-09Paper
The Multi-Commodity Source Location Problems and the Price of Greed2009-05-19Paper
Transforming Graphs with the Same Degree Sequence2009-01-13Paper
Property Testing on k-Vertex-Connectivity of Graphs2008-08-28Paper
Multi-commodity Source Location Problems and Price of Greed2008-03-25Paper
Three Equivalent Partial Orders on Graphs with Real Edge-Weights Drawn on a Convex Polygon2008-03-18Paper
Infinite Series of Generalized Gosper Space Filling Curves2007-08-28Paper
Impossibility of Transformation of Vertex Labeled Simple Graphs Preserving the Cut-Size Order2007-08-28Paper
Winning ways of weighted poset games2007-07-19Paper
Semi-distance codes and Steiner systems2007-07-19Paper
Maximum-Cover Source-Location Problem with Objective Edge-Connectivity Three2007-05-29Paper
Subdivision of the hierarchy of H-colorable graph classes by circulant graphs2007-05-29Paper
Two equivalent measures on weighted hypergraphs2007-01-09Paper
Algorithms – ESA 20052006-06-27Paper
Linear time algorithms for graph search and connectivity determination on complement graphs.2006-01-17Paper
https://portal.mardi4nfdi.de/entity/Q46734132005-04-29Paper
NA-EDGE-CONNECTIVITY AUGMENTATION PROBLEMS BY ADDING EDGES(<Special Issue>Network Design, Control and Optimization)2005-04-23Paper
Single backup table schemes for shortest-path routing2005-04-06Paper
https://portal.mardi4nfdi.de/entity/Q46640452005-04-05Paper
Avoiding routing loops on the internet2005-02-11Paper
https://portal.mardi4nfdi.de/entity/Q44725092004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44278662003-09-14Paper
Sum of edge lengths of a multigraph drawn on a convex polygon2003-04-28Paper
Source location problems considering vertex-connectivity and edge-connectivity simultaneously2002-12-17Paper
https://portal.mardi4nfdi.de/entity/Q45483132002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45478022002-08-21Paper
Minimum cost source location problem with vertex-connectivity requirements in digraphs2002-07-25Paper
Edge connectivity between nodes and node-subsets2002-07-21Paper
https://portal.mardi4nfdi.de/entity/Q45040202001-11-22Paper
https://portal.mardi4nfdi.de/entity/Q47618682001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q45040212000-09-14Paper
https://portal.mardi4nfdi.de/entity/Q49378762000-02-20Paper

Research outcomes over time

This page was built for person: Hiro Ito