18306 search results - page 494 / 3662 » Algorithmics in Exponential Time |
156
click to vote
CSC
2006
15 years 9 months ago
2006
When the Inverse Additive Singular Value Problem (IASVP) involves Toeplitz
112
click to vote
CORR
2006
Springer
15 years 7 months ago
2006
Springer
For a given finite set of matrices with nonnegative integer entries we study the growth with t of max{ A1
205
click to vote
ALGORITHMICA
2010
15 years 7 months ago
2010
We present the first dynamic graph algorithm for recognizing interval graphs. The algorithm runs in O(n log n) worst-case time per edge deletion or edge insertion, where n is the ...
153
click to vote
COR
2006
15 years 7 months ago
2006
A fast and new heuristic recursive algorithm to find a minimum height for two-dimensional strip rectangular packing problem is presented. This algorithm is mainly based on heurist...
184
click to vote
JDA
2006
15 years 7 months ago
2006
We produce an algorithm that is optimal with respect to both space and execution time to generate all the lozenge (or domino) tilings of a hole-free, general-shape domain given as...