Searching for authors named "Naomi Nishimura" – sorted by Relevance.
15 documents found, showing 1 through 10.
Next 10 →
-
Subgraph Isomorphism, log-Bounded Fragmentation, and Graphs of (Locally) Bounded Treewidth
- … ? MohammadTaghi Hajiaghayi 1 and Naomi Nishimura 2 1 Laboratory for Computer Science, Massachusetts…
- Cited by 8 (2 self) – Add To MetaCart
-
Finding Largest Subtrees and Smallest Supertrees
- …Finding Largest Subtrees and Smallest Supertrees Arvind Gupta 1 Naomi Nishimura 2 July 6, 1995 1…
- Cited by 12 (1 self) – Add To MetaCart
-
Interval Routing on k-trees
- …Interval Routing on k-trees Lata Narayanan y Naomi Nishimura z April 16, 1997 Abstract A…
- Cited by 8 (0 self) – Add To MetaCart
-
Characterizations of k-Terminal Flow Networks and Computing Network Flows in Partial k-Trees
- …-Trees Torben Hagerup Naomi Nishimura y Jyrki Katajainen z Prabhakar Ragde x Abstract We show that if a…
- Cited by 6 (1 self) – Add To MetaCart
-
Characterizing Multiterminal Flow Networks and Computing Flows in Networks of Bounded Treewidth
- … Torben Hagerup 2 Naomi Nishimura 4 Jyrki Katajainen 3 Prabhakar Ragde 5 Abstract We show…
- Cited by 2 (0 self) – Add To MetaCart
-
Detecting backdoor sets with respect to horn and binary clauses
- …Detecting Backdoor Sets with Respect to Horn and Binary Clauses Naomi Nishimura1,⋆ , Prabhakar…
- Cited by 7 (1 self) – Add To MetaCart
-
Finding Smallest Supertrees under Minor Containment
- …Finding Smallest Supertrees under Minor Containment Naomi Nishimura Prabhakar Ragde Dimitrios M…
- Cited by 2 (0 self) – Add To MetaCart
-
Embeddings of k-Connected Graphs of Pathwidth k
- …Embeddings of k-connected graphs of pathwidth k ? Arvind Gupta 1 , Naomi Nishimura 2 , Andrzej…
- Cited by 3 (2 self) – Add To MetaCart
-
Fast Fixed-Parameter Tractable Algorithms for Nontrivial Generalizations of Vertex Cover
- …Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover ∗ Naomi…
- Cited by 5 (0 self) – Add To MetaCart
-
On Graph Powers For Leaf-Labeled Trees
- …On graph powers for leaf-labeled trees Naomi Nishimura * Prabhakar Ragde y Department…
- Cited by 12 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
