Browsing Institutt for informatikk by Author "Dahl, Geir"
Now showing items 113 of 13

Dahl, Geir (Research report / Forskningsrapport, 1997)Given a graph G with a specified root node r. A spanning tree in G where each node has distance at most 2 from r is called a 2hop spanning tree. For given edge weights the 2hop spanning tree problem is to find a minimum ...

Dahl, Geir; Realfsen, Bjørnar (Research report / Forskningsrapport, 1996)

Dahl, Geir; Stoer, Mechthild (Research report / Forskningsrapport, 1995)

Dahl, Geir; Storvik, G.; Fadnes, A. (Research report / Forskningsrapport, 1998)An important problem in image analysis is to segment an image into regions with different classlabels. This is releveant in applications in medicine and cartography. In a proper statistical framework this problem may be ...

Dahl, Geir; Foldnes, Njål (Journal article / Tidsskriftartikkel / AcceptedVersion; Peer reviewed, 2006)Starting with a problem in wireless telecommunication, we are led to study the multiple knapsack problem with assignment restrictions. This problem is NPhard. We consider special cases and their computational complexity. ...

Dahl, Geir (Research report / Forskningsrapport, 1997)

Dahl, Geir (Research report / Forskningsrapport, 1998)We study the concept matrix majorization: for two real matrices A and B having m rows we say that A majorizes B if there is a rowstochastic matrix X with AX = B. A special case is classical notion of vector ma jorization. ...

Dahl, Geir (Research report / Forskningsrapport, 1999)We make some observations concerning the set C*n of real nonnegative, symmetric and diagonally dominant matrices of order n. This set is a convex cone and we determine its extreme rays. From this we derive different results, ...

Dahl, Geir (Research report / Forskningsrapport, 1997)

Dahl, Geir (Research report / Forskningsrapport, 1994)

Dahl, Geir (Research report / Forskningsrapport, 1997)

Dahl, Geir; Margaut, Francois (Research report / Forskningsrapport, 1996)

Holm, Sverre; Elgetun, Bjørnar; Dahl, Geir (Journal article / Tidsskriftartikkel, 1997)