Results 201 to 210 of about 367 (238)

A linear algorithm for edge-coloring partial k-trees

1993
Many combinatorial problems can be efficiently solved for partial k-trees. The edge-coloring problem is one of a few combinatorial problems for which no linear-time algorithm has been obtained for partial k-trees. The best known algorithm solves the problem for partial k-trees G in time \(O\left( {n\Delta ^{2^{2\left( {k + 1} \right)} } } \right ...
Shin-ichi Nakano, Takao Nishizeki, Xiao Zhou   +2 more
openaire   +1 more source

Marking Games and the Oriented Game Chromatic Number of Partial k -Trees

Graphs and Combinatorics, 2003
Nesetřil and Sopena introduced the concept of oriented game chromatic number. They asked whether the oriented game chromatic number of partial k-trees was bounded. Here we answer their question positively.
Hal A. Kierstead, Zsolt Tuza
openaire   +2 more sources

Algorithms for finding f-colorings of partial k-trees

1995
In an ordinary edge-coloring of a graph G=(V, E) each color appears at each vertex v ∈ V at most once. An f-coloring is a generalized edge-coloring in which each color appears at each vertex v ∈ V at most f(v) times, where f(v) is a positive integer assigned to v.
Takao Nishizeki, Xiao Zhou
openaire   +2 more sources

The Edge-Disjoint Paths Problem is NP-Complete for Partial k-Trees

1998
Many combinatorial problems are NP-complete for general graphs, but are not NP-complete for partial k-trees (graphs of treewidth bounded by a constant k) and can be efficiently solved in polynomial time or mostly in linear time for partial k-trees.
Takao Nishizeki, Xiao Zhou
openaire   +2 more sources

Mechanism of gating and partial agonist action in the glycine receptor

Cell, 2021
Hongtao Zhu, Remigijus Lape, Timo Greiner   +2 more
exaly  

Progress and controversies: Radiation therapy for invasive breast cancer

Ca-A Cancer Journal for Clinicians, 2014
Reshma Jagsi
exaly  

Brachytherapy: An overview for clinicians

Ca-A Cancer Journal for Clinicians, 2019
Cyrus Chargari, Eric Deutsch, Pierre Blanchard   +2 more
exaly  

Two‐year seizure reduction in adults with medically intractable partial onset epilepsy treated with responsive neurostimulation: Final results of the RNS System Pivotal trial

Epilepsia, 2014
Andrew J Cole, David C Spencer, Nathan B Fountain   +2 more
exaly  

Faster Algorithms for Subgraph Isomorphism of \sl k -Connected Partial \sl k -Trees

, 2000
Anders Dessmark, Andrzej Proskurowski, Andrzej Lingas   +2 more
openalex   +1 more source

Definability Equals Recognizability of Partial 3-Trees and \sl k -Connected Partial \sl k -Trees

, 2000
Damon Kaller
openalex   +1 more source