Naomi Nishimura

According to our database1, Naomi Nishimura authored at least 59 papers between 1989 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

2020
Reconfiguring spanning and induced subgraphs.
Theor. Comput. Sci., 2020

2019
On directed covering and domination problems.
Discret. Appl. Math., 2019

Incremental Optimization of Independent Sets Under the Reconfiguration Framework.
Proceedings of the Computing and Combinatorics - 25th International Conference, 2019

2018
Computing k-Atomicity in Polynomial Time.
SIAM J. Comput., 2018

Incremental Optimization of Independent Sets under Reachability Constraints.
CoRR, 2018

Introduction to Reconfiguration.
Algorithms, 2018

Vertex Cover Reconfiguration and Beyond.
Algorithms, 2018

Reconfiguration of Graph Minors.
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2017
Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas.
SIAM J. Discret. Math., 2017

On the Parameterized Complexity of Reconfiguration Problems.
Algorithmica, 2017

Graph Editing to a Given Neighbourhood Degree List is Fixed-Parameter Tractable.
Proceedings of the Combinatorial Optimization and Applications, 2017

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

Reconfiguration of dominating sets.
J. Comb. Optim., 2016

2015
On scalable parallel recursive backtracking.
J. Parallel Distributed Comput., 2015

Computing Weak Consistency in Polynomial Time: [Extended Abstract].
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015

2014
Reconfiguration over Tree Decompositions.
Proceedings of the Parameterized and Exact Computation - 9th International Symposium, 2014

The Complexity of Bounded Length Graph Recoloring and CSP Reconfiguration.
Proceedings of the Parameterized and Exact Computation - 9th International Symposium, 2014

Vertex Cover Reconfiguration and Beyond.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

2013
An Easy-to-use Scalable Framework for Parallel Recursive Backtracking.
CoRR, 2013

Parameterized Enumeration of (Locally-) Optimal Aggregations.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

2012
Finding an induced path of given parity in planar graphs in polynomial time.
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Enumerating Neighbour and Closest Strings.
Proceedings of the Parameterized and Exact Computation - 7th International Symposium, 2012

2008
Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems.
Algorithmica, 2008

On the Parameterized Complexity of Layered Graph Drawing.
Algorithmica, 2008

2007
Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth.
J. Comput. Syst. Sci., 2007

Solving #SAT using vertex covers.
Acta Informatica, 2007

2006
A Fixed-Parameter Approach to 2-Layer Planarization.
Algorithmica, 2006

2005
Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover.
Discret. Appl. Math., 2005

Embeddings of <i>k</i>-connected graphs of pathwidth <i>k</i>.
Discret. Appl. Math., 2005

Parameterized Counting Algorithms for General Graph Covering Problems.
Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

2004
Approximation algorithms for classes of graphs excluding single-crossing graphs as minors.
J. Comput. Syst. Sci., 2004

Detecting Backdoor Sets with Respect to Horn and Binary Clauses.
Proceedings of the SAT 2004, 2004

Smaller Kernels for Hitting Set Problems of Constant Arity.
Proceedings of the Parameterized and Exact Computation, First International Workshop, 2004

2003
On the parameterized complexity of the generalized rush hour puzzle.
Proceedings of the 15th Canadian Conference on Computational Geometry, 2003

2002
On Graph Powers for Leaf-Labeled Trees.
J. Algorithms, 2002

2001
Fast approximation schemes for K<sub>3, 3</sub>-minor-free or K<sub>5</sub>-minor-free graphs.
Electron. Notes Discret. Math., 2001

A Fixed-Parameter Approach to Two-Layer Planarization.
Proceedings of the Graph Drawing, 9th International Symposium, 2001


2000
Finding Smallest Supertrees Under Minor Containment.
Int. J. Found. Comput. Sci., 2000

1998
Characterizing Multiterminal Flow Networks and Computing Flows in Networks of Small Treewidth.
J. Comput. Syst. Sci., 1998

Interval Routing on <i>k</i>-Trees.
J. Algorithms, 1998

Finding Largest Subtrees and Smallest Supertrees.
Algorithmica, 1998

1996
The Complexity of Subgraph Isomorphism for Classes of Partial k-Trees.
Theor. Comput. Sci., 1996

Pointers versus Arithmetic in PRAMs.
J. Comput. Syst. Sci., 1996

Characterizing the Complexity of Subgraph Isomorphism for Graphs of Bounded Path-Width.
Proceedings of the STACS 96, 1996

µDatabase: Parallelism in a Memory-Mapped Environment.
Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 1996

Parallel Pointer-Based Join Algorithms in Memory-mapped Environments.
Proceedings of the Twelfth International Conference on Data Engineering, February 26, 1996

1995
Efficient Asynchronous Simulation of a Class of Synchronous Parallel Algorithms.
J. Comput. Syst. Sci., 1995

The Parallel Complexity of Tree Embedding Problems.
J. Algorithms, 1995

Finding Largest Common Embeddable Subtrees.
Proceedings of the STACS 95, 1995

Characterizations of k-Terminal Flow Networks and Computing Network Flows in Partial k-Trees.
Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

finding Smallest Supertrees.
Proceedings of the Algorithms and Computation, 6th International Symposium, 1995

1994
Restricted CRCW PRAM.
Theor. Comput. Sci., 1994

A Model for Asynchronous Shared Memory Parallel Computation.
SIAM J. Comput., 1994

Sequential and Parallel Algorithms for Embedding Problems on Classes of Partial k-Trees.
Proceedings of the Algorithm Theory, 1994

1992
The Parallel Complexity of Tree Embedding Problems (Extended Abstract).
Proceedings of the STACS 92, 1992

1991
Asynchronous shared memory parallel computation (preliminary version).
SIGARCH Comput. Archit. News, 1991

1990
Asynchronous Shared Memory Parallel Computation.
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, 1990

1989
Complexity Issues in Tree-Based Version Control.
Proceedings of the Algorithms and Data Structures, 1989


  Loading...