COCOON

2006

Springer

14 years 23 days ago
2006

Springer

Denote by an -component a connected b-uniform hypergraph with k edges and k(b - 1) - vertices. We prove that the expected number of creations of -component during a random hypergr...

COCOON

2006

Springer

14 years 23 days ago
2006

Springer

Assume that each vertex of a graph G is assigned a constant number q of nonnegative integer weights, and that q pairs of nonnegative integers li and ui, 1 i q, are given. One wis...

COCOON

2006

Springer

14 years 2 months ago
2006

Springer

We study an on-line broadcast scheduling problem in which requests have deadlines, and the objective is to maximize the weighted throughput, i.e., the weighted total length of the ...

COCOON

2006

Springer

14 years 2 months ago
2006

Springer

In this paper we present approximation results for the class constrained bin packing problem that has applications to Video-on-Demand Systems. In this problem we are given bins of...

COCOON

2006

Springer

14 years 2 months ago
2006

Springer

COCOON

2006

Springer

14 years 2 months ago
2006

Springer

We consider the problems of straightening polygonal trees and convexifying polygons by continuous motions such that rigid edges can rotate around vertex joints and no edge crossing...

COCOON

2006

Springer

14 years 2 months ago
2006

Springer

In this paper we have presented new algorithms to handle the pattern matching problem where the pattern can contain variable length gaps. Given a pattern P with variable length gap...

COCOON

2006

Springer

14 years 2 months ago
2006

Springer

: Inferring graphs from path frequency has been studied as an important problem which has a potential application to drug design and elucidation of chemical structures. Given a mul...

COCOON

2006

Springer

14 years 2 months ago
2006

Springer

We determine the values of the acyclic chromatic index of a class of graphs referred to as d-dimensional partial tori. These are graphs which can be expressed as the cartesian prod...

COCOON

2006

Springer

14 years 2 months ago
2006

Springer