Sciweavers

5981 search results - page 73 / 1197
» time 2006
Sort
View
COMBINATORICS
1999
75views more  COMBINATORICS 1999»
13 years 10 months ago
Stability of Kronecker Products of Irreducible Characters of the Symmetric Group
F. Murnaghan observed a long time ago that the computation of the decompositon of the Kronecker product (n-a,2,... ) (n-b,
Ernesto Vallejo
JUCS
2010
112views more  JUCS 2010»
13 years 9 months ago
A Note on the P-completeness of Deterministic One-way Stack Language
: The membership problems of both stack automata and nonerasing stack automata are shown to be complete for polynomial time.
Klaus-Jörn Lange
RTAS
2006
IEEE
14 years 5 months ago
Interactive Schedulability Analysis
Unmesh D. Bordoloi, Samarjit Chakraborty
NETWORKS
2007
13 years 10 months ago
Models and branch-and-cut algorithms for pickup and delivery problems with time windows
In the pickup and delivery problem with time windows (PDPTW), capacitated vehicles must be routed to satisfy a set of transportation requests between given origins and destination...
Stefan Ropke, Jean-François Cordeau, Gilber...
IPL
2000
95views more  IPL 2000»
13 years 11 months ago
An efficient upper bound of the rotation distance of binary trees
A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons ...
Jean Marcel Pallo