Add to ORKGPh.D.Applied SciencesEngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/127286/2/6717851.pd
AbstractIn this paper, we present new structural results about the existence of a subgraph where the...
In this paper, we consider the task of partitioning a given graph intwo two non-empty subgraphs such...
AbstractFor various graph-theoretic properties P that impose upper bounds on the minimum degree or t...
PhDApplied SciencesEngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studiesht...
Degree constrained subgraph problems and network flow optimization. - Augsburg : Wißner, 1997. - 172...
AbstractThe degree constrained subgraph problem is to find a subgraph of a graph with degrees as clo...
(will be inserted by the editor) Degree-constrained orientations of embedded graph
International audienceIn this article we provide hardness results and approximation algorithms for t...
AbstractIn this article we provide hardness results and approximation algorithms for the following t...
Let denote the average degree, and denote the minimum degree of a graph. An edg
A general instance of a Degree-Constrained Subgraph problem consists of an edge-weighted or vertex-w...
SIGLEAvailable from British Library Document Supply Centre- DSC:D177684 / BLDSC - British Library Do...
AbstractWe present subexponential parameterized algorithms on planar graphs for a family of problems...
AbstractLet G be a graph on X, and let f(x), g(x) be positive integers; several authors have given c...
PhDPhysicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.um...
AbstractIn this paper, we present new structural results about the existence of a subgraph where the...
In this paper, we consider the task of partitioning a given graph intwo two non-empty subgraphs such...
AbstractFor various graph-theoretic properties P that impose upper bounds on the minimum degree or t...
PhDApplied SciencesEngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studiesht...
Degree constrained subgraph problems and network flow optimization. - Augsburg : Wißner, 1997. - 172...
AbstractThe degree constrained subgraph problem is to find a subgraph of a graph with degrees as clo...
(will be inserted by the editor) Degree-constrained orientations of embedded graph
International audienceIn this article we provide hardness results and approximation algorithms for t...
AbstractIn this article we provide hardness results and approximation algorithms for the following t...
Let denote the average degree, and denote the minimum degree of a graph. An edg
A general instance of a Degree-Constrained Subgraph problem consists of an edge-weighted or vertex-w...
SIGLEAvailable from British Library Document Supply Centre- DSC:D177684 / BLDSC - British Library Do...
AbstractWe present subexponential parameterized algorithms on planar graphs for a family of problems...
AbstractLet G be a graph on X, and let f(x), g(x) be positive integers; several authors have given c...
PhDPhysicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.um...
AbstractIn this paper, we present new structural results about the existence of a subgraph where the...
In this paper, we consider the task of partitioning a given graph intwo two non-empty subgraphs such...
AbstractFor various graph-theoretic properties P that impose upper bounds on the minimum degree or t...