499 search results - page 25 / 100 » Multilevel algorithms for linear ordering problems |
102
Voted
CSL
2009
Springer
15 years 9 months ago
2009
Springer
One of Courcelle’s celebrated results states that if C is a class of graphs of bounded tree-width, then model-checking for monadic second order logic (MSO2) is fixed-parameter t...
120
Voted
IDA
2005
Springer
15 years 8 months ago
2005
Springer
In this paper we introduce a simple ant based algorithm for solving a copper mine planning problem. In the last 10 years this realworld problem has been tackled using linear intege...
145
click to vote
ALGORITHMICA
2008
15 years 2 months ago
2008
The profile of a graph is an integer-valued parameter defined via vertex orderings; it is known that the profile of a graph equals the smallest number of edges of an interval supe...
128
click to vote
ICA
2010
Springer
15 years 28 days ago
2010
Springer
Abstract. The recovery of the mixture of an N-dimensional signal generated by N independent processes is a well studied problem (see e.g. [1,10]) and robust algorithms that solve t...
ICDM
2008
IEEE
15 years 8 months ago
2008
IEEE
We examine linear regression problems where some features may only be observable at a cost (e.g., in medical domains where features may correspond to diagnostic tests that take ti...