Sciweavers

4266 search results - page 208 / 854
» The container loading problem
Sort
View
JCO
2006
66views more  JCO 2006»
15 years 4 months ago
Tree edge decomposition with an application to minimum ultrametric tree approximation
A k-decomposition of a tree is a process in which the tree is recursively partitioned into k edge-disjoint subtrees until each subtree contains only one edge. We investigated the p...
Chia-Mao Huang, Bang Ye Wu, Chang-Biau Yang
129
Voted
JCT
2006
134views more  JCT 2006»
15 years 4 months ago
MacLane's planarity criterion for locally finite graphs
MacLane's planarity criterion states that a finite graph is planar if and only if its cycle space has a basis B such that every edge is contained in at most two members of B....
Henning Bruhn, Maya Jakobine Stein
ORL
2006
118views more  ORL 2006»
15 years 4 months ago
On complexity of multistage stochastic programs
In this paper we derive estimates of the sample sizes required to solve a multistage stochastic programming problem with a given accuracy by the (conditional sampling) sample aver...
Alexander Shapiro
135
Voted
COMBINATORICS
2004
69views more  COMBINATORICS 2004»
15 years 4 months ago
Convergence in Distribution for Subset Counts Between Random Sets
Erdos posed the problem of how many random subsets need to be chosen from a set of n elements, each element appearing in each subset with probability p = 1/2, in order that at lea...
Dudley Stark
MMAS
2010
Springer
14 years 11 months ago
Enhancement of Electromagnetic Fields Caused by Interacting Subwavelength Cavities
This article is devoted to the asymptotic analysis of the electromagnetic fields scattered by a perfectly conducting plane containing two sub-wavelength rectangular cavities. The p...
Jean-François Babadjian, Eric Bonnetier, Fa...