Hirotaka Ono

According to our database1, Hirotaka Ono
  • authored at least 125 papers between 2000 and 2017.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2017
On the Maximum Weight Minimal Separator.
Proceedings of the Theory and Applications of Models of Computation, 2017

Settlement Fund Circulation Problem.
Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

On Directed Covering and Domination Problems.
Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

2016
The complexity of dominating set reconfiguration.
Theor. Comput. Sci., 2016

Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation.
Theory Comput. Syst., 2016

Subexponential fixed-parameter algorithms for partial vector domination.
Discrete Optimization, 2016

(Total) Vector domination for graphs with bounded branchwidth.
Discrete Applied Mathematics, 2016

A Faster Parameterized Algorithm for Pseudoforest Deletion.
Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity.
Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

An Improvement of Optimal Ate Pairing on KSS Curve with Pseudo 12-Sparse Multiplication.
Proceedings of the Information Security and Cryptology - ICISC 2016 - 19th International Conference, Seoul, South Korea, November 30, 2016

2015
Approximability of minimum certificate dispersal with tree structures.
Theor. Comput. Sci., 2015

Corrigendum to "On the approximability and hardness of minimum topic connected overlay and its special instances" [Theoret. Comput. Sci. 429(2012) 144-154].
Theor. Comput. Sci., 2015

The searchlight problem for road networks.
Theor. Comput. Sci., 2015

Linear-time algorithm for sliding tokens on trees.
Theor. Comput. Sci., 2015

Finding All Longest Common Segments in Protein Structures Efficiently.
IEEE/ACM Trans. Comput. Biology Bioinform., 2015

Pattern Formation by Oblivious Asynchronous Mobile Robots.
SIAM J. Comput., 2015

How Simple Algorithms Can Solve Latin Square Completion-Type Puzzles Approximately.
JIP, 2015

Graph Orientations Optimizing the Number of Light or Heavy Vertices.
J. Graph Algorithms Appl., 2015

Subgraph Domatic Problem and Writing Capacity of Memory Devises with Restricted State Transitions.
CoRR, 2015

The complexity of dominating set reconfiguration.
CoRR, 2015

Geometric k-Center Problems with Centers Constrained to Two Lines.
CoRR, 2015

The Complexity of Dominating Set Reconfiguration.
Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Reconfiguration of Cliques in a Graph.
Proceedings of the Theory and Applications of Models of Computation, 2015

A Fixed-Parameter Algorithm for Max Edge Domination.
Proceedings of Student Research Forum Papers and Posters at SOFSEM 2015, 2015

A Hybrid Approach of Optimization and Sampling for Robust Portfolio Selection.
Proceedings of the Operations Research Proceedings 2015, 2015

Subgraph domatic problem and writing capacity of memory devices with restricted state transitions.
Proceedings of the IEEE International Symposium on Information Theory, 2015

2014
Reconfiguration of list L(2,1)-labelings in a graph.
Theor. Comput. Sci., 2014

Base-object location problems for base-monotone regions.
Theor. Comput. Sci., 2014

Algorithmic aspects of distance constrained labeling: a survey.
IJNC, 2014

Foreword.
IEICE Transactions, 2014

Approximating the path-distance-width for AT-free graphs and graphs in related classes.
Discrete Applied Mathematics, 2014

Reconfiguration of Cliques in a Graph.
CoRR, 2014

Fixed-Parameter Tractability of Token Jumping on Planar Graphs.
CoRR, 2014

Polynomial-Time Algorithm for Sliding Tokens on Trees.
CoRR, 2014

On the Parameterized Complexity for Token Jumping on Graphs.
Proceedings of the Theory and Applications of Models of Computation, 2014

(Total) Vector Domination for Graphs with Bounded Branchwidth.
Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

Subexponential Fixed-Parameter Algorithms for Partial Vector Domination.
Proceedings of the Combinatorial Optimization - Third International Symposium, 2014

Fixed-Parameter Tractability of Token Jumping on Planar Graphs.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Polynomial-Time Algorithm for Sliding Tokens on Trees.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Depth-First Search Using O(n) Bits.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Approximability of Latin Square Completion-Type Puzzles.
Proceedings of the Fun with Algorithms - 7th International Conference, 2014

2013
Coalescing Random Walks and Voting on Connected Graphs.
SIAM J. Discrete Math., 2013

BLOCKSUM is NP-Complete.
IEICE Transactions, 2013

Optimal approximability of bookmark assignments.
Discrete Applied Mathematics, 2013

(Total) Vector Domination for Graphs with Bounded Branchwidth.
CoRR, 2013

Route-Enabling Graph Orientation Problems.
Algorithmica, 2013

A Linear Time Algorithm for L(2, 1)-Labeling of Trees.
Algorithmica, 2013

Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation.
Proceedings of the Approximation and Online Algorithms - 11th International Workshop, 2013

Base Location Problems for Base-Monotone Regions.
Proceedings of the WALCOM: Algorithms and Computation, 7th International Workshop, 2013

Robustness Analysis of Evolutionary Algorithms to Portfolio Optimization Against Errors in Asset Means.
Proceedings of the Operations Research Proceedings 2013, 2013

Recent Advances on Distance Constrained Labeling Problems.
Proceedings of the First International Symposium on Computing and Networking, 2013

2012
Deductive inference for the interiors and exteriors of horn theories.
ACM Trans. Comput. Log., 2012

On the approximability and hardness of minimum topic connected overlay and its special instances.
Theor. Comput. Sci., 2012

A tight upper bound on the (2, 1)-total labeling number of outerplanar graphs.
J. Discrete Algorithms, 2012

C- and L-Band Parallel Configuration Optical Fiber Amplifier Employing Bundled Er3+-Doped Fiber.
IEICE Transactions, 2012

The (p, q)-total labeling problem for trees.
Discrete Mathematics, 2012

On space complexity of self-stabilizing leader election in mediated population protocol.
Distributed Computing, 2012

Coalescing random walks and voting on graphs
CoRR, 2012

Minimum Certificate Dispersal with Tree Structures.
Proceedings of the Theory and Applications of Models of Computation, 2012

Coalescing random walks and voting on graphs.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012

Graph Orientations Optimizing the Number of Light or Heavy Vertices.
Proceedings of the Combinatorial Optimization - Second International Symposium, 2012

Reconfiguration of List L(2, 1)-Labelings in a Graph.
Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

An Extension of Matthews' Bound to Multiplex Random Walks.
Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, 2012

Finding Longest Common Segments in Protein Structures in Nearly Linear Time.
Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

Upper and Lower Degree Bounded Graph Orientation with Minimum Penalty.
Proceedings of the Eighteenth Computing: The Australasian Theory Symposium, 2012

2011
Broadcastings and digit tilings on three-dimensional torus networks.
Theor. Comput. Sci., 2011

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree.
J. Comb. Optim., 2011

Graph Orientation to Maximize the Minimum Weighted Outdegree.
Int. J. Found. Comput. Sci., 2011

Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree.
Discrete Applied Mathematics, 2011

On the Approximability and Hardness of Minimum Topic Connected Overlay and Its Special Instances
CoRR, 2011

Minimum Certificate Dispersal with Tree Structures
CoRR, 2011

Approximability of the Path-Distance-Width for AT-free Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011

On the Approximability of Minimum Topic Connected Overlay and Its Special Instances.
Proceedings of the Mathematical Foundations of Computer Science 2011, 2011

Fast Random Walks on Finite Graphs and Graph Topological Information.
Proceedings of the Second International Conference on Networking and Computing, 2011

How Slow, or Fast, Are Standard Random Walks? - Analyses of Hitting and Cover Times on Tree.
Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011

Maximum Domination Problem.
Proceedings of the Seventeenth Computing: The Australasian Theory Symposium, 2011

2010
The hitting and cover times of Metropolis walks.
Theor. Comput. Sci., 2010

Approximability and inapproximability of the minimum certificate dispersal problem.
Theor. Comput. Sci., 2010

The Space Complexity of Leader Election in Anonymous Networks.
Int. J. Found. Comput. Sci., 2010

Local move connectedness of domino tilings with diagonal impurities.
Discrete Mathematics, 2010

Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol.
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010

Pattern Formation through Optimum Matching by Oblivious CORDA Robots.
Proceedings of the Principles of Distributed Systems - 14th International Conference, 2010

The (2, 1)-Total Labeling Number of Outerplanar Graphs Is at Most Δ + 2.
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

The (p, q)-total Labeling Problem for Trees.
Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

2009
An O(n1.75) algorithm for L(2, 1)-labeling of trees.
Theor. Comput. Sci., 2009

Drawing Borders Efficiently.
Theory Comput. Syst., 2009

A tight upper bound on the (2,1)-total labeling number of outerplanar graphs
CoRR, 2009

Deductive Inference for the Interiors and Exteriors of Horn Theories
CoRR, 2009

Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG.
Proceedings of the Theory and Applications of Models of Computation, 6th Annual Conference, 2009

How to Design a Linear Cover Time Random Walk on a Finite Graph.
Proceedings of the Stochastic Algorithms: Foundations and Applications, 2009

A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems.
Proceedings of the Stochastic Algorithms: Foundations and Applications, 2009

Route-Enabling Graph Orientation Problems.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Graph orientation to maximize the minimum weighted outdegree.
Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing, 2009

A Linear Time Algorithm for L(2, 1)-Labeling of Trees.
Proceedings of the Algorithms, 2009

Relationship between Approximability and Request Structures in the Minimum Certificate Dispersal Problem.
Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

2008
A linear time algorithm for L(2,1)-labeling of trees
CoRR, 2008

An Algorithm for L(2, 1)-Labeling of Trees.
Proceedings of the Algorithm Theory, 2008

Deductive Inference for the Interiors and Exteriors of Horn Theories.
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

The Balanced Edge Cover Problem.
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

The space complexity of the leader election in anonymous networks.
Proceedings of the 22nd IEEE International Symposium on Parallel and Distributed Processing, 2008

Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints.
Proceedings of the DNA Computing, 14th International Meeting on DNA Computing, 2008

Graph Classes and the Complexity of the Graph Orientation Minimizing the Maximum Weighted Outdegree.
Proceedings of the Theory of Computing 2008. Proc. Fourteenth Computing: The Australasian Theory Symposium (CATS 2008), 2008

2007
Graph Orientation Algorithms to minimize the Maximum Outdegree.
Int. J. Found. Comput. Sci., 2007

On Approximation of Bookmark Assignments.
Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

Drawing Borders Efficiently.
Proceedings of the Fun with Algorithms, 4th International Conference, 2007

Dynamic Neighborhood Searches for Thermodynamically Designing DNA Sequence.
Proceedings of the DNA Computing, 13th International Meeting on DNA Computing, 2007

Approximation Algorithms for the Graph Orientation Minimizing the Maximum Weighted Outdegree.
Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006
How to collect balls moving in the Euclidean plane.
Discrete Applied Mathematics, 2006

Forest Search: A Paradigm for Faster Exploration of Scale-Free Networks.
Proceedings of the Parallel and Distributed Processing and Applications, 2006

A generic search strategy for large-scale real-world networks.
Proceedings of the 1st International Conference on Scalable Information Systems, 2006

A Probabilistic Model of the DNA Conformational Change.
Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006

DNA Sequence Design by Dynamic Neighborhood Searches.
Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006

Graph Orientation Algorithms to Minimize the Maximum Outdegree.
Proceedings of the Theory of Computing 2006, 2006

2005
Energy-Optimal Online Algorithms for Broadcasting in Wireless Networks.
Proceedings of the 2nd International Conference on Wireless on Demand Network Systems and Service (WONS 2005), 2005

A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions.
Proceedings of the DNA Computing, 11th International Workshop on DNA Computing, 2005

Measuring Over-Generalization in the Minimal Multiple Generalizations of Biosequences.
Proceedings of the Discovery Science, 8th International Conference, 2005

Best Fitting Fixed-Length Substring Patterns for a Set of Strings.
Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004
How to Collect Balls Moving in the Euclidean Plane.
Electr. Notes Theor. Comput. Sci., 2004

A decomposability index in logical analysis of data.
Discrete Applied Mathematics, 2004

Neighborhood Composition: A Parallelization of Local Search Algorithms.
Proceedings of the Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2004

2003
Interior and exterior functions of positive Boolean functions.
Discrete Applied Mathematics, 2003

2002
Logical analysis of data with decomposable structures.
Theor. Comput. Sci., 2002

Integrating Local Search and Network Flow to Solve the Inventory Routing Problem.
Proceedings of the Eighteenth National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence, July 28, 2002

2001
An Index for the Data Size to Extract Decomposable Structures in LAD.
Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

2000
Logical Analysis of Data with Decomposable Structures.
Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000


  Loading...