Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs.

Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs.

Bibliographic Details
Main Authors:	McDiarmid, C, Reed, B
Format:	Journal article
Language:	English
Published:	2001

Similar Items

Channel assignment on graphs of bounded treewidth.
by: McDiarmid, C, et al.
Published: (2003)

On the span in channel assignment problems: Bounds, computing and counting
by: McDiarmid, C
Published: (2003)

On the span in channel assignment problems: bounds, computing and counting
by: McDiarmid, C
Published: (2003)

Channel assignment and weighted coloring.
by: McDiarmid, C, et al.
Published: (2000)

Dynamic Programming on Graphs with Bounded Treewidth
by: Bodlaender, Hans L.
Published: (2023)

An efficient partitioning oracle for bounded-treewidth graphs
by: Hassidim, Avinatan, et al.
Published: (2012)

Random channel assignment in the plane.
by: McDiarmid, C
Published: (2003)

Channel Assignment with Large Demands.
by: Gerke, S, et al.
Published: (2001)

The parameterised complexity of list problems on graphs of bounded treewidth
by: Scott, A, et al.
Published: (2016)

Counting Euler Tours in Undirected Bounded Treewidth Graphs
by: Balaji, N, et al.
Published: (2015)

On The Span Of A Random Channel Assignment Problem.
by: McDiarmid, C
Published: (2007)

A doubly cyclic channel assignment problem
by: McDiarmid, C
Published: (1997)

Hamilton cycles, minimum degree, and bipartite holes
by: McDiarmid, C, et al.
Published: (2017)

Fixed Parameter Algorithms for Minor-Closed Graphs (of Locally Bounded Treewidth)
by: Demaine, Erik D., et al.
Published: (2023)

The stackelberg minimum spanning tree game on planar and bounded-treewidth graphs
by: Cardinal, Jean, et al.
Published: (2011)

Size and treewidth bounds for conjunctive queries.
by: Gottlob, G, et al.
Published: (2009)

Upper bounds on the non-3-colourability threshold of random graphs.
by: Fountoulakis, N, et al.
Published: (2002)

Colouring proximity graphs in the plane
by: McDiarmid, C, et al.
Published: (1999)

Concentration for self-bounding functions and an inequality of Talagrand.
by: McDiarmid, C, et al.
Published: (2006)

Tractable database design through bounded treewidth
by: Gottlob, G, et al.
Published: (2006)

Efficient Datalog Abduction through Bounded Treewidth
by: Gottlob, G, et al.
Published: (2007)

On the Maximum Degree of a Random Planar Graph.
by: McDiarmid, C, et al.
Published: (2008)

Application of bipartite graphs
by: Deng, Xiaohui
Published: (2009)

Concatenating bipartite graphs
by: Chudnovsky, M, et al.
Published: (2022)

Monadic datalog over finite structures of bounded treewidth.
by: Gottlob, G, et al.
Published: (2010)

Monadic datalog over finite structures with bounded treewidth
by: Gottlob, G, et al.
Published: (2007)

Irregular total labeling on complete bipartite graph and union complete bipartite graphs
by: Daoud, Jamal Ibrahim, et al.
Published: (2010)

Random graphs on surfaces.
by: McDiarmid, C
Published: (2008)

Connectivity for bridge-addable monotone graph classes
by: Berry, L, et al.
Published: (2011)

Giant components for two expanding graph processes
by: Devroye, L, et al.
Published: (2002)

Chromaticity of Certain Bipartite Graphs
by: Hasni @ Abdullah, Roslan
Published: (2005)

GRAPH BIPARTITIONING AND STATISTICAL-MECHANICS
by: Banavar, J, et al.
Published: (1987)

Graph Imperfection.
by: Gerke, S, et al.
Published: (2001)

Acyclic improper colourings of graphs with bounded maximum degree
by: Addario-Berry, L, et al.
Published: (2010)

Bounded treewidth as a key to tractability of knowledge representation and reasoning
by: Gottlob, G, et al.
Published: (2010)

Bounded Treewidth as a Key to Tractability of Knowledge Representation and Reasoning
by: Gottlob, G, et al.
Published: (2006)

On graphs with few disjoint t-star minors.
by: McDiarmid, C
Published: (2011)

Connectivity for bridge-alterable graph classes
by: McDiarmid, C
Published: (2013)

Graph Imperfection II.
by: Gerke, S, et al.
Published: (2001)

The number of disk graphs
by: McDiarmid, C, et al.
Published: (2014)