Sciweavers

5981 search results - page 73 / 1197
» time 2006
Sort
View
87
Voted
COMBINATORICS
1999
75views more  COMBINATORICS 1999»
15 years 11 days 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»
14 years 11 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
64
Voted
RTAS
2006
IEEE
15 years 6 months ago
Interactive Schedulability Analysis
Unmesh D. Bordoloi, Samarjit Chakraborty
115
Voted
NETWORKS
2007
15 years 6 days 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»
15 years 15 days 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