Det matematisk-naturvitenskapelige fakultet

Institutt for informatikk

Produksjonsdato : 2001-01-25
Katalogtype: Fullformat.

1
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Tittel:  Abstracts, IEEE Information Theory Workshop, Longyearbyen, July 6-12,
         1997
Serie:   Reports in Informatics
Red:     Helleseth, Tor
Red:     Kløve, Torleiv
ISSN:    0333-3590
År:      1997-07
Hefte:   139
Utgiver: Institutt for Informatikk
Språk:   eng
PublID:  r98000412
StatKat: f
LokalK:  N

2
PublKat: B01 (Faglig bok, rapport m.v. utgitt på forlag (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Tittel:  Norsk informatikkonferanse, NIK'97
Red:     Krogdahl, Stein
Red:     Bjørnestad, Solveig
Red:     Jansen, Arild
Red:     Karlsen, Randi
Red:     Maus, Arne
Red:     Storøy, Sverre
ISBN:    82-519-1316-6
År:      1997-11-24
Side(r): 350 s.
Utgiver: Tapir
Språk:   eng
PublID:  r97009346
StatKat: f
LokalK:  N

3
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Abdel-Ghaffar, Khaled
Medforf: Ytrehus, Øyvind
         UiB, Institutt for informatikk
Tittel:  Difference Set Codes For
Tidskr:  Proceedings of 1997 IEEE Symposium on Information Theory
ISBN:    0-7803-3956-8
År:      1997-06
Side(r): 460-460
UtgSted: Ulm, Tyskland
Konfer:  1997 IEEE Symposium on Information Theory
Emneord: Partial response channels, coding.
SamEng:  We present a new construction of block codes for the
URL:     http://www.ii.uib.no/~oyvind
Språk:   eng
PublID:  r97008946
StatKat: f
LokalK:  s

4
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Albrektsen, Angela
Tittel:  Multippel sammenstilling av proteinsekvenser ved søk med simulert stør
         kning
Serie:   cand.scient.-oppgave
År:      1997
Side(r): IV, 70 s.
Emneord: informatikk, parallelle-datamaskiner
Språk:   nor
PublID:  r98025495
StatKat: f

5
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Aspvall, Bengt
         UiB, Institutt for informatikk
Medforf: Halldórsson, Magnús
         UiB, Institutt for informatikk
Medforf: Manne, Fredrik
         UiB, Institutt for informatikk
Tittel:  Approximations for the General Block Distribution of a Matrix
Tidskr:  Norsk Informatikkonferense
Red:     Krogdahl, Stein
ISBN:    82-519-1361-6
År:      1997-11-24
Side(r): 69-80
Utgiver: Tapir, Norway
Konfer:  Norsk Informatikkonferense, NIK'97
Sted:    Voss, Norway
SamEng:  performance ratio. Extensions to more general cost functions and to h
         igher-dimensional arrays are also considered. Applications of the pro
         blem include various parallel sparse matri x computations, compilers
         for high-performance languages, particle in cell computations, video
         and image compression, and simulations associated with a communicatio
         n network. heuristic based on iterative refinement, which has been pr
         eviously shown to give good empirical results. When
Språk:   eng
PublID:  r98000077
StatKat: f
LokalK:  s

6
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Aspvall, Bengt
         UiB, Institutt for informatikk
Medforf: Halldórsson, Magnús M.
Medforf: Manne, Fredrikk
         UiB, Institutt for informatikk
Tittel:  Approximations for the General Block Distribution of a Matrix
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-12
Hefte:   141
Utgiver: Institutt for Informatikk
Språk:   eng
PublID:  r98000968
StatKat: f
LokalK:  N

7
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Aspvall, Bengt
         UiB, Institutt for informatikk
Medforf: Proskurowski, Andrzej
Medforf: Telle, Jan Arne
         UiB, Institutt for informatikk
Tittel:  Memory requirements for table computations in partial k-tree algorithm
         s
Tidskr:  Norsk Informatikkonferense
Red:     Krogdahl, Stein
ISBN:    82-519-1361-6
År:      1997-11-24
Side(r): 219-230
Utgiver: Tapir, Norway
UtgSted: Voss, Norway
Konfer:  Norsk Informatikkonferense
SamEng:  This paper addresses memory requirement issues arising in implementat
         ions of algorithms on graphs of bounded treewidth. Such dynamic progr
         amming algorithms require a large data table for each vertex of a tre
         edecomposition T of the input graph. We give a linear-time algorithm
         that finds the traversal order of T minimizing the number of tables s
         tored simultaneously. We show that this minimum value is lower-bounde
         d by the pathwidth of T plus one, and upper bounded by twice the path
         width of T plus one. We also give a linear-time algorithm finding the
          restricted depth-first traversal order minimizing the sum of the siz
         es of tables stored simultaneously.
Språk:   eng
PublID:  r98000081
StatKat: f
LokalK:  s

8
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Boukliev, Ilya
Medforf: Helleseth, Tor
         UiB, Institutt for informatikk
Medforf: Dodunekov, stefan
Medforf: Ytrehus, Øyvind
         UiB, Institutt for informatikk
Tittel:  On the [162,8,80] codes
Tidskr:  IEEE Transactions on Information Theory
ISSN:    0018-9448
År:      1997-11
Volum:   43
Hefte:   6
Side(r): s. 2055-
Utgiver: IEEE
Emneord: Optimal binary codes
SamEng:  Constructions of [162,8,80] and [159,8,78] codes are given. This solv
         es the open problems of finding the minimum length of binary codes of
          dimensio and minimum distances 78 and 80 respectively.
Språk:   eng
PublID:  r97008943
StatKat: f

9
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Brazma, Alvis
Medforf: Jonassen, Inge
         UiB, Institutt for informatikk
Medforf: Eidhammer, Ingvar
         UiB, Institutt for informatikk
Medforf: Ukkonen, Esko
Tittel:  Relation patterns and their automatic discovery in biosequences
Serie:   Reports in informatics
ISSN:    0333-3590
År:      1997-06
Hefte:   135
Side(r): 15 s.
Utgiver: Institutt for informatikk
Emneord: correlations, sequence patterns, PROSITE, pattern discovery, MDL prin
         ciple
SamEng:  We have extended the pattern language used in PROSITE to enable it to
          describe dependencies between amino acid residues. We have developed
          a minimu description length principle bas ed fitness measure evaluat
         ing the significance of such patterns in relation to a set of sequenc
         es, and an algorithm automatically finding significant patterns in un
         aligned sequences.Computing experiments are reported showing that the
          method is able to discover residue dependences in many PROSITE famil
         ies, as well as some reported earlier by another author as possibly r
         esulting from structural constraints. The method has also demonstrate
         d that many seemingly correlated amino acid positions may be resultin
         g from different subfamilies being pres ent in the family.
Språk:   eng
PublID:  r97009012
StatKat: f
LokalK:  N

10
PublKat: D05 (Uspesifisert poster med eller uten publisering (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Brazma, Alvis
Medforf: Jonassen, Inge
         UiB, Institutt for informatikk
Medforf: Eidhammer, Ingvar
         UiB, Institutt for informatikk
Medforf: Ukkonen, Esko
Tittel:  Relation patterns and their automatic discovery in biosequences
År:      1997-01
UtgSted: Santa Fe, New Mexico, USA
Konfer:  First annual international conference on computational molecula
         r biology
Språk:   eng
PublID:  r97009013
StatKat: f
LokalK:  s

11
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Chen, Wende
         Academia Sinica
Medforf: Kløve, Torleiv
         UiB, Institutt for informatikk
Tittel:  Bounds on the weight hierarchies of extremal non-chain codes of dimens
         ion 4
Tidskr:  Applicable Algebra in Engineering, Communication and Comput
         ing
ISSN:    0938-1279
År:      1997
Volum:   8
Hefte:   5
Side(r): 379-386
Utgiver: Springer
Emneord: Weight hierarchy, Support weight, Chain condition, q-ary code
Språk:   eng
PublID:  r97008088
StatKat: f

12
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Chen, Wende
         Academia Sinica
Medforf: Kløve, Torleiv
         UiB, Institutt for informatikk
Tittel:  Bounds on the weight hierarchies of linear codes of dimension 4
Tidskr:  IEEE Transactions on Information Theory
ISSN:    0018-9448
År:      1997-11
Volum:   43
Hefte:   6
Side(r): 2047-2054
Utgiver: IEEE
Emneord: Weight hierarchy, support weight, q-ary code, chain condition, differ
         ence sequence.
SamEng:  The weight hierarchy of a linear [n,k;q] code C over GF(q) is the seq
         uence (d_1,d_2, ... ,d) where d is the smallest support of an r-d
         imensional subcode of Chtt. The codes of dimension 4 are collected in
          classes. For each class bounds and extremal codes are discussed.
Språk:   eng
PublID:  r98000234
StatKat: f

13
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Chen, Wende
Medforf: Kløve, Torleiv
         UiB, Institutt for informatikk
Tittel:  Disjoint sets of distinct sum sets
Tidskr:  Discrete Mathematics
ISSN:    0012-365X
År:      1997
Volum:   175
Side(r): 69-77
Utgiver: Elsevier
Språk:   eng
PublID:  r97008097
StatKat: f

14
PublKat: A05 (Kapittel i faglig bok, rapport m.v. (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Damberg, Olof
Medforf: Migdalas, Athanasios
Medforf: Storøy, Sverre
         UiB, Institutt for informatikk
Tittel:  Parallel Algoriths for Network Problems
Tidskr:  Parallel Computing in Optimization
Red:     Migdalas, Athanasios
Red:     Pardalos, Panos M.
Red:     Storøy, Sverre
ISBN:    0-7923-4583-5
År:      1997-06
Side(r): 183-238
Utgiver: Kluwer Academic Publishers
Emneord: parallel algorithms, shortest path, linear assignment, auction algori
         thm
SamEng:  We rewiew parallel algorithms for some linear network problems, with
         special emphasis on the bipartite assignment problem. The many-to-one
          assignme problem is considered, and a breadth-first-search algorithm
          for finding augnenting paths is exemplified. We also rewiew parallel
          algorithms for singleand multicommodity network problems with conves
          objective functions. A simplicial decomposition approach to the traf
         fic assignment problem is presented and an SIMD implementation is giv
         en.
Språk:   eng
PublID:  r97009333
StatKat: f

15
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Dodunekova, Rossitza
         Chalmers University of Technology
Medforf: Dodunekov, Stefan
         Bulgarian Academy of Sciences
Medforf: Kløve, Torleiv
         UiB-MatNat: Institutt for informatikk
Tittel:  Almost MDS and Near MDS Codes for Error Detection
Tidskr:  IEEE Transactions on Information Theory
ISSN:    0018-9448
År:      1997-01
Volum:   43
Hefte:   1
Side(r): 285-290
Utgiver: IEEE
Emneord: Error detection, MDS codes, almost MDS codes, near MDS codes
SamNor:  The error detection capability of AMDS and NMDS codes is studied. Nec
         essary and sufficient conditions for the codes to be proper or good f
         or error detection are given.
Språk:   eng
PublID:  r97001632
StatKat: f

16
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Dyrseth, Arild
Tittel:  High Performance Fortran?
Serie:   cand.scient.-oppgave
År:      1997
Side(r): VI, 108 s.
Emneord: informatikk
Språk:   eng
PublID:  r98025497
StatKat: f

17
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Eidhammer, Ingvar
         UiB, Institutt for informatikk
Medforf: Gilbert, David
Medforf: Jonassen, Inge
         UiB, Institutt for informatikk
Medforf: Ratnayake, Madu
Tittel:  A constraint based structure description language for biosequences
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-04
Hefte:   133
Side(r): 42 s.
Utgiver: Institutt for Informatikk, UiB
Emneord: constraints, biostructures, description language, searching
Språk:   eng
PublID:  r97009011
StatKat: f
LokalK:  N

18
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Engø, Kenth
         UiB, Institutt for informatikk
Medforf: Marthinsen, Arne
Tittel:  Application of Geometric Integration to some Mechanical Problems
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-04
Hefte:   132
Utgiver: Institutt for Informatikk
Språk:   eng
PublID:  r98000960
StatKat: f
LokalK:  N

19
PublKat: D04 (Uspesifisert foredrag med eller uten publisering (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Engø, Kenth
         UiB, Institutt for informatikk
Tittel:  DiffMan - A geometric integration toolbox in MATLAB
År:      1997-09-15
UtgSted: Grado, Italia
Konfer:  SciCADE97
Emneord: geometric integration, object orientation, MATLAB
SamEng:  DiffMan is a Matlab toolbox implementing some of the latest developme
         nts in the area of geometric integration of differential equations on
          Lie grou manifolds. With this paper we want to present some backgrou
         nd theory for the integrators, show the structure of the toolbox, the
          ease of adding new geometric structures, and of course some instruct
         ive examples. The motivation behind DiffMan is to implement some tech
         niques that have been developed the last few years in the area of Lie
          group integrators. DiffMan is designed in an object-oriented fashion
         , to easily be extended when future methods and new integrators are d
         eveloped. This is work in progress.
URL:     http://www.math.ntnu.no/num/diffman
Språk:   eng
PublID:  r98007280
StatKat: f
LokalK:  s

20
PublKat: C12 (Alminnelig tilgjengelig kompendium)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Engø, Kenth
         UiB, Institutt for informatikk
Medforf: Marthinsen, Arne
Medforf: Munthe-Kaas, Hans
         UiB, Institutt for informatikk
Tittel:  DiffMan - an object oriented MATLAB toolbox for solving differential e
         quations on manifolds: User's Guide
År:      1997-11-17
Side(r): 27 s.
Utgiver: SYNODE
Tilgang: Versjon 1.0
Emneord: geometric integration, object orientation, MATLAB
SamEng:  DiffMan is a MATLAB toolbox for solving ordinary differential equatio
         ns on manifolds, based on the concept of 'Coordinate Free Numerics'.
         This is, loosely speaking, the idea that (whenever possible) it is im
         portant to formulate numerical algorithms generically, independently
         of special representations and coordinate systems. DiffMan inherits i
         ts basic design philosophy from the C++ package SOPHUS. The SOPHUS pr
         oject was initiated by Magne Haveraaen and Hans Munthe-Kaas, Universi
         ty of Bergen, and is aimed at solving tensor field equations on seque
         ntial and parallel computers.
URL:     http://www.math.ntnu.no/num/diffman/
Språk:   eng
PublID:  r98007285
StatKat: f

21
PublKat: D04 (Uspesifisert foredrag med eller uten publisering (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Engø, Kenth
         UiB, Institutt for informatikk
Tittel:  DiffMan - en geometrisk integrasjon toolbox i Matlab
År:      1997-10-03
UtgSted: Os
Konfer:  Norsk Numerikkmøte
Emneord: geometric integration, object orientation, MATLAB
SamNor:  DiffMan implementerer noen av de nyeste integratorene innen området g
         eometrisk integrasjon av differensiallikninger på Lie grupper og mang
         foldigheter. Foredraget tar for seg noen av de ideene som ligger bak
         struktureringen av koden og viser hvordan objekt orienteringen i Matl
         ab 5.0 et utnyttet.
URL:     http://www.math.ntnu.no/num/diffman/
Språk:   nor
PublID:  r98007281
StatKat: f
LokalK:  Ns

22
PublKat: X13 (Dataprogram)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Engø, Kenth
         UiB, Institutt for informatikk
Medforf: Marthinsen, Arne
Medforf: Munthe-Kaas, Hans
         UiB, Institutt for informatikk
Tittel:  DiffMan - Versjon 1.0
År:      1997-11-15
Emneord: geometric integration, object orientation, MATLAB
SamEng:  DiffMan is a MATLAB toolbox for solving ordinary differential equatio
         ns on manifolds, based on the concept of 'Coordinate Free Numerics'.
         This is, loosely speaking, the idea that (whenever possible) it is im
         portant to formulate numerical algorithms generically, independently
         of special representations and coordinate systems. DiffMan inherits i
         ts basic design philosophy from the C++ package SOPHUS. The SOPHUS pr
         oject was initiated by Magne Haveraaen and Hans Munthe-Kaas, Universi
         ty of Bergen, and is aimed at solving tensor field equations on seque
         ntial and parallel computers.  The DiffMan project was initiated with
         in the SYNODE project.
URL:     http://www.math.ntnu.no/num/diffman/
Språk:   eng
PublID:  r98007286
StatKat: f

23
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Espelid, Terje O.
         UiB, Institutt for informatikk
Medforf: Berntsen, Jarle
         UiB, Matematisk institutt
Tittel:  Stability of Different Schemes Applied to the Propagation of Shallow-W
         ater Inertia-Gravity Waves in Regions with Varying Depth
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-06
Hefte:   136
Utgiver: Institutt for Informatikk
Språk:   eng
PublID:  r98000964
StatKat: f
LokalK:  N

24
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Gabidulin, Ernst
         Moscow Institute of Physics and Technology
Medforf: Kløve, Torleiv
         UiB, Institutt for informatikk
Tittel:  On the Newton radius of codes
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-02
Hefte:   130
Utgiver: Institutt for informatikk, Univ. i Bergen
Språk:   eng
PublID:  r97008089
StatKat: f
LokalK:  N

25
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Halldórsson, Magnús M.
Medforf: Kratochvil, Jan
Medforf: Telle, Jan Arne
         UiB, Institutt for informatikk
Tittel:  Independent sets with Domination Constraints
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-09
Hefte:   138
Utgiver: Institutt for Informatikk
Språk:   eng
PublID:  r98000969
StatKat: f
LokalK:  N

26
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Hamre, Torill
         UiB-MatNat: Institutt for informatikk
Medforf: Mughal, Khalid Azam
         UiB-MatNat: Institutt for informatikk
Medforf: Jacob, Anita
         UiB-MatNat: Institutt for informatikk
Tittel:  A 4D marine data model: design and application in ice monitoring
Tidskr:  Marine Geodesy
ISSN:    0149-0419
År:      1997
Volum:   20
Hefte:   2-3
Side(r): S. 121-136
Emneord: spatio-temporal data model, data integration, marine information
         system, object model, remote sensing, sea ice
SamNor:  Large amounts of heterogenous datasets are collected for monitoring
         and forecasting environmental phenomena and processes. These data
         vary both i spatial and temporal resolution, but there is still a
         demand for integrating them to improve the results of analyses and
         simulations. We propose a conceptual data model for representation
         ofmeasured and simulated data at different spatial and temporal
         scales.An object-oriented technique has been used to develop this
         data model, leading to a model that is close to the user's view of t
         he data, an d flexible with respect to incorporation of new types of
         data. It is shown how the developed data model can be applied in an
         ice information system
Språk:   eng
PublID:  r96007058
StatKat: f

27
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Hatlevik, Kurt
Tittel:  Produksjonslogistikk og kapasitetsplanlegging ved kundeorientert produ
         ksjon
Serie:   cand.scient.-oppgave
År:      1997
Side(r): 130 bl.
Emneord: informatikk
Språk:   nor
PublID:  r98025499
StatKat: f
LokalK:  N

28
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Haveraaen, Magne
         UiB, Institutt for informatikk
Medforf: Søreide, Steinar
Tittel:  Solving Recursive Problems in Linear Time Using Constructive Recursion
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-12
Hefte:   143
Utgiver: Institutt for Informatikk
Språk:   eng
PublID:  r98000965
StatKat: f
LokalK:  N

29
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Hedetniemi, Sandra
Medforf: Hedetniemi, Stephen
Medforf: Mcrae, Alice
Medforf: Parks, Dee
Medforf: Telle, Jan Arne
         UiB, Institutt for informatikk
Tittel:  Iterated Coloring of Graphs
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-05
Hefte:   134
Utgiver: Institutt for Informatikk
Språk:   eng
PublID:  r98000970
StatKat: f
LokalK:  N

30
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Helleseth, Tor
         UiB, Institutt for informatikk
Medforf: Rong, Chunming
         UiB, Institutt for informatikk
Medforf: Yang, Kyeongcheol
Tittel:  A 3 - (25, 7, 105) Design form Goethals Codes over Z4<
         /sub>
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-12
Hefte:   142
Utgiver: Institutt for Informatikk
Språk:   eng
PublID:  r98000967
StatKat: f
LokalK:  N

31
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Helleseth, Tor
         UiB, Institutt for informatikk
Medforf: Rong, Chunming
         UiB, Institutt for informatikk
Medforf: Yang, Kyeongcheol
Tittel:  New Infinite Families of 3-Designs from Preparata Codes over Z4 <
         /sub>
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-09
Hefte:   137
Utgiver: Institutt for Informatikk
Språk:   eng
PublID:  r98000966
StatKat: f
LokalK:  N

32
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Helleseth, Tor
         UiB-MatNat: Institutt for informatikk
Medforf: Kløve, Torleiv
         UiB-MatNat: Kjemisk institutt
Medforf: Levenshtein, Vladimir
         Keldysh Institute of Applied Mathematics, Moscow
Tittel:  On the information function of an error-correcting code
Tidskr:  IEEE Transactions on Information Theory
ISSN:    0018-9448
År:      1997-03
Volum:   43
Hefte:   2
Side(r): 549-557
Utgiver: IEEE Periodicals
Emneord: linear code, information function, support weight, weight hierarchy
SamNor:  The information function e of a code is the average amount of infor
         mation contained in h positions of the code words. Upper and lower bo
         unds on the information function as are given. The average value and
         variance of the information function over all [n,k] codes are determi
         ned.
Språk:   eng
PublID:  r97006811
StatKat: f

33
PublKat: D03 (Foredrag/poster ved vit. konf. med publisert abstract (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Helleseth, Tor
         UiB, Institutt for informatikk
Medforf: Kløve, Torleiv
         UiB, Institutt for informatikk
Medforf: Levenshtein, Vladimir
         Keldysh Institute for Applied Mathematics, Russian Acad. Sci.
Tittel:  On the information function of an error correcting code
Tidskr:  Proccedings 1997 IEEE International Symposium on Informatio
         n Theory
ISBN:    0-7803-3956-8
År:      1997-06-29
Side(r): 362-362
Utgiver: IEEE
Konfer:  1997 IEEE International Symposium on Information Theory
Sted:    Ulm, Tyskland
Språk:   eng
PublID:  r97008090
StatKat: f

34
PublKat: D03 (Foredrag/poster ved vit. konf. med publisert abstract (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Helleseth, Tor
         UiB, Institutt for informatikk
Medforf: Kumar, P. V.
         Department of Electrical Engineering, University of California, USA
Medforf: Shanbhag, A. G.
         Qualcomm. Inc., Q-302G, 6455, Lusk Boulevard, San Diego, USA
Medforf: Yang, K.
         Dept. of Electronic Communication Engineering, Hanyang Univ., Korea
Tittel:  On the weight hierarchy of some codes over Z4
Tidskr:  Abstracts, IEEE Information Theory Workshop
Red:     Helleseth, Tor
Red:     Kløve, Torleiv
ISSN:    0333-3590
År:      1997-07-06
Side(r): s. 7-8
Utgiver: Institutt for Informatikk, Universitetet i Bergen
Konfer:  IEEE Information Theory Workshop
Sted:    Longyearbyen, Norway
Språk:   eng
PublID:  r98000413
StatKat: f

35
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Helleseth, Tor
         UiB, Institutt for informatikk
Medforf: Sandberg, D.
Tittel:  Some power mappings with low differential uniformity
Tidskr:  Applicable Algebra in Engineering, Communication and Comput
         ing
År:      1997
Volum:   8
Hefte:   5
Side(r): s. 363-370
Språk:   eng
PublID:  r98000416
StatKat: f

36
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Helleseth, Tor
         UiB, Institutt for informatikk
Medforf: Kløve, Torleiv
         UiB, Institutt for informatikk
Tittel:  The Newton radius of codes
Tidskr:  IEEE Transactions on Information Theory
ISSN:    0018-9448
År:      1997-11
Volum:   43
Hefte:   6
Side(r): 1820-1831
Utgiver: IEEE
Emneord: error correction, covering radius, Newton radius, simplex codes, Reed
         -Muller codes.
SamEng:  For a binary linear code C of minimum distance d, if t>(d-1)/2, then
         there are errors of weight t which are not uniquely correctable. Howe
         ver, in many cases there are also errors of weight t which are unique
         ly correctable. The Newton radius of a code is defined to be the larg
         est weight of a uniquely correctable error. Bounds and exact values o
         f the Newton radius are given for several classes of codes.
Språk:   eng
PublID:  r98000235
StatKat: f

37
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Hiim, Bjørn
Tittel:  Implementing and testing of algorithms for tree-like graphs
Serie:   cand.scient.-oppgave
År:      1997
Side(r): 161 s.
Emneord: informatikk
Språk:   eng
PublID:  r98025500
StatKat: f
LokalK:  N

38
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Hole, Kjell Jørgen
         UiB, Institutt for informatikk
Medforf: Ytrehus, Øyvind
         UiB, Institutt for informatikk
Tittel:  How to determine cosets of convolutional codes with least possible max
         imum zero run length
Tidskr:  Proceedings of 1997 IEEE Symposium on Information Theory
ISBN:    0-7803-3956-8
År:      1997-06
Side(r): 289-289
UtgSted: Ulm, Tyskland
Konfer:  1997 IEEE Symposium on Information Theory
Emneord: Convolutional codes, runlength limitations
SamEng:  A communication system may use a coset of a binary convolutional code
          for both symbol synchronization and error control. To achieve symbol
          synchronization, the coset must have a short maximum zero-run length
         , \lmax. We show how to determine cosets with least possible \lmax.
URL:     http://www.ii.uib.no/~oyvind
Språk:   eng
PublID:  r97008944
StatKat: f
LokalK:  s

39
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Hole, 		Marianne Fjelltveit
         UiB, Institutt for informatikk
Medforf: Ytrehus, Øyvind
         UiB, Institutt for informatikk
Tittel:  Two-Step Trellis decoding of Partial Unit memory Codes
Tidskr:  IEEE Transactions on Information Theory
ISSN:    0018-9448
År:      1997-01
Volum:   43
Hefte:   1
Side(r): 324-330
Utgiver: IEEE
Emneord: Decoding, partial unit memory convolutional codes, weight hierarchy
SamEng:  Abstract - We present a new soft-decision decoding method for high-ra
         te convolutional codes. The decoding method is especially well suited
          for PUM convolutional codes. The method exploits the linearity of th
         e parallel transitions in the trellis associated with PUM codes. We p
         rovide bounds on the number of operations per decoded bit, and show t
         hat this number is dependent on the weight hierarchy of the linear bl
         ock code associated with the parallel transitions. The complexity of
         the new decoding method for PUM codes is compared to the complexity o
         f Viterbi decoding of comaparable punctured convolutional codes. Exam
         ples from a special class of PUM codes show that the new decoding met
         hod compares favorably to Viterbi decoding of punctured codes.
URL:     http://www.ii.uib.no/~oyvind
Språk:   eng
PublID:  r97008941
StatKat: f

40
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Jonassen, Inge
         UiB, Institutt for informatikk
Tittel:  Efficient discovery of conserved patterns using a pattern graph
Tidskr:  Computer Application in the Biosciences
Red:     Sander, Chris
Red:     Stormo, Gary D.
År:      1997
Volum:   13
Hefte:   5
Side(r): 509-522
Utgiver: Oxford University Press
Emneord: bioinformatics, pattern discovery, motifs, protein sequence, PROSITE,
          pattern graph
SamEng:  Motivation: We have earlier reported an algorithm (Jonassen et al 199
         5) for discovering patterns conserved in sets of related unaligned pr
         otein sequences. The algorithm was implemented in a program called Pr
         att. Pratt allows the user to define a class of patterns (e.g. the de
         gree of ambiguity allowed and the length and number of gaps), and is
         then guaranteed to find the conserved patterns in this class scoring
         highest according to a fitness measure defined. In many cases this ve
         rsion of Pratt was very efficient, but in other cases it was too time
          consuming to be applied. Hence a more efficient algorithm was needed
         . Results: In this paper we describe a new and improved searching str
         ategy having two main advantages over the old strategy. Firstly it al
         lows for easier integration with programs for multiple sequence align
         ment and data base search. Secondly, it makes it possible to use bran
         ch-and-bound search, and heuristics, to speed up the search. The new
         search strategy has been implemented in a new version of the Pratt pr
         ogram. Availability: The source code for the Pratt programs can be ob
         tained via World-Wide-Web: http://www.ii.uib.no/~inge/Pratt.html or u
         sing anonymous ftp from ftp://ftp.ii.uib.no/pub/bio/Pratt.
URL:     http://www.ii.uib.no/~inge/Pratt.html
Språk:   eng
PublID:  r97009009
StatKat: f

41
PublKat: X13 (Dataprogram)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Jonassen, Inge
         UiB, Institutt for informatikk
Tittel:  Pratt version 2.1
År:      1997-02
Emneord: Pattern discovery, sequences
SamEng:  The Pratt program is able to discover patterns conserved in sets of u
         naligned protein sequences.
Språk:   eng
PublID:  r97009014
StatKat: f

42
PublKat: D04 (Uspesifisert foredrag med eller uten publisering (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Kløve, Torleiv
         UiB, Institutt for informatikk
Tittel:  Bounds on the weight hierarchies of linear codes of dimension 4
År:      1997-06-23
Konfer:  Arithmetique, geometrie, theorie des codes (AGCT-6)
Sted:    Luminy, Frankrike
Språk:   eng
PublID:  r97008091
StatKat: f
LokalK:  P

43
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Kløve, Torleiv
         UiB, Institutt for informatikk
Tittel:  On codes satisfying the double chain condition
Tidskr:  Discrete Mathematics
ISSN:    0012-365X
År:      1997
Volum:   175
Side(r): 173-195
Språk:   eng
PublID:  r97008098
StatKat: f

44
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Kratochvil, J.
Medforf: Proskurowski, Andrzej
Medforf: Telle, Jan Arne
         UiB, Institutt for informatikk
Tittel:  Covering regular graphs
Tidskr:  Journal of Combinatorial Theory - Series B
ISSN:    0095-8956
År:      1997
Volum:   71
Hefte:   1
Side(r): 1-16
Språk:   eng
PublID:  r98030977
StatKat: f

45
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Kratochvil, Jan
Medforf: Proskurowski, Andrzej
Medforf: Telle, Jan Arne
         UiB, Institutt for informatikk
Tittel:  Complexity of colored graph covers I. Colored directed multigraphs
Tidskr:  Lecture Notes in Computer Science - Proceedings WG'97
ISSN:    0302-9743
År:      1997
Volum:   1335
Side(r): 242-257
Utgiver: Springer Verlag
Konfer:  23rd International Workshop on Graph-Theoretic Concepts in
         Computer Science
Sted:    Berlin, 18.06-20.06
Språk:   eng
PublID:  r99013015
StatKat: f
LokalK:  t

46
PublKat: D03 (Foredrag/poster ved vit. konf. med publisert abstract (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Kumar, P. V.
         Department of Electrical Engineering, University of California, USA
Medforf: Helleseth, Tor
         UiB, Institutt for informatikk
Tittel:  An Expansion for the Coordinates of the Trace Function over Galois Rin
         gs
Tidskr:  Abstracts, IEEE Information Theory Workshop
Red:     Helleseth, Tor
Red:     Kløve, Torleiv
ISSN:    0333-3590
År:      1997-07-06
Side(r): s. 5-6
Utgiver: Institutt for Informatikk, Universitetet i Bergen
Konfer:  IEEE Information Theory Workshop
Sted:    Longyearbyen, Norway
Språk:   eng
PublID:  r98000414
StatKat: f

47
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Kumar, P. V.
         Department of Electrical Engineering, University of California, USA
Medforf: Helleseth, Tor
         UiB, Institutt for informatikk
Tittel:  An Expansion for the Coordinates of the Trace Function over Galois Rin
         gs
Tidskr:  Applicable Algebra in Engineering, Communication and Comput
         ing
År:      1997
Volum:   8
Hefte:   5
Side(r): s. 353-361
Språk:   eng
PublID:  r98000417
StatKat: f

48
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Loftesnes, Olav M.
Tittel:  Beregning av fraktdimensjon på multiprosessorplattform
Serie:   cand.scient.-oppgave
År:      1997
Side(r): 104 s.
Emneord: informatikk, fraktaler-kaos
Språk:   nor
PublID:  r98025502
StatKat: f
LokalK:  N

49
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Lægreid, Helge
Tittel:  Differential cryptanalysis on the Cray Origin 2000
Serie:   cand.scient.-oppgave
År:      1997
Side(r): 70 s.
Emneord: informatikk
Språk:   eng
PublID:  r98025503
StatKat: f
LokalK:  N

50
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Malyshev, Alexander
         UiB-MatNat: Institutt for informatikk
Medforf: Sadkane, Miloud
         IRISA-INRIA, Rennes, France
Tittel:  On parabolic and elliptic spectral dichotomy.
Tidskr:  SIAM J. Matrix Anal. Applic.
År:      1997
Volum:   18
Hefte:   2
Side(r): 265-278
Utgiver: SIAM
Emneord: non-symmetric matrix eigenvalue problems
SamNor:  We study rational transformations of the complex plain and correspond
         ing matrix transformations in order to reduce domains bounded by para
         bolas and ellipses to half-planes and circles. The transformed matric
         es and pencils have double size. Then we study relations between eige
         nvalue problems for initial matrices and those for the transformed on
         es. We demonstrate that our reduction to the simpler domains preserve
          condition of the eigenvalue problems.
Språk:   eng
PublID:  r97006033
StatKat: f

51
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Malyshev, Alexander
         UiB, Institutt for informatikk
Tittel:  On Wilkinson's problem
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-12
Hefte:   140
Side(r): 11 s.
Utgiver: Institutt for Informatikk
Emneord: eigenvalue problem, sensitivity
SamEng:  We prove that the 2-distance from an nxn matrix A to the matrices tha
         t have a multiple eigenvalue lambda is equal to max_{gamma>=0}sigma_{
         2n-1}[A-lambda*I gamma*I; 0 A-lambda*I], where the singular values si
         gma_{k} are ordered nonincreasingly.
Språk:   eng
PublID:  r97008914
StatKat: f
LokalK:  N

52
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Marthinsen, Arne
Medforf: Munthe-Kaas, Hans
         UiB, Institutt for informatikk
Medforf: Owren, Brynjulf
Tittel:  Simulation of Ordinary Differential Equations on Manifolds
Tidskr:  Modeling, Identification and Control
År:      1997
Volum:   18
Side(r): 75-88
Emneord: differential equations, numerical analysis, manifolds
URL:     http://www.ii.uib.no/~hans/
Språk:   eng
PublID:  r98000432
StatKat: f

53
PublKat: B01 (Faglig bok, rapport m.v. utgitt på forlag (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Migdals, Athanasios
         Universitetet i Linkøping, Sverige
Medforf: Pardalos, Panos M.
         University of Florida, USA
Medforf: Storøy, Sverre
         UiB, Institutt for informatikk
Tittel:  Parallel Computing in Optimization
Red:     Migdalas, Athanasios
Red:     Pardalos, Panos M.
Red:     Storøy, Sverre
ISBN:    0-7923-4583-5
År:      1997-06-01
Side(r): 585 s.
Utgiver: Kluwer Academic Publishers
Språk:   eng
PublID:  r97009344
StatKat: f

54
PublKat: A03 (Artikkel i nordisk vitenskapelig tidsskrift (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Mughal, Khalid Azim
         UiB, Institutt for informatikk
Medforf: Efremidis, Sofoklis G.
Medforf: Reppy, John H.
Medforf: Søraas, Lars
Tittel:  AML: Attribute Grammars in ML
Tidskr:  Nordic Journal of Computing
ISSN:    1236-6064
År:      1997
Volum:   4
Side(r): s. 37-65
Språk:   eng
PublID:  r98000399
StatKat: f

55
PublKat: D03 (Foredrag/poster ved vit. konf. med publisert abstract (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Mughal, Khalid Azim
         UiB, Institutt for informatikk
Tittel:  Collaborative Projects involving Java/Corba/Web Technology at the Depa
         rtment of Informatics, University of Bergen
År:      1997-10-05
Konfer:  Workshop on CORBA and the World Wide Web. OOPSLA'97: The Twelvt
         h Annual ACM Conference on Object-Oriented Programming Systems,
          Language and Applications
Sted:    Atlanta, USA
Språk:   eng
PublID:  r98000402
StatKat: f

56
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Mughal, Khalid Azim
         UiB, Institutt for informatikk
Medforf: Rasmussen, Rolf W.
Tittel:  Experiences using Java as First Programming Language
Tidskr:  Proceedings of NIK'97
År:      1997-11-25
Side(r): s. 195-206
Konfer:  Norsk Informatikk Konferanse
Sted:    Voss, Norway
Språk:   eng
PublID:  r98000403
StatKat: f
LokalK:  N

57
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Mughal, Khalid Azim
         UiB, Institutt for informatikk
Medforf: Rasmussen, Rolf W.
Tittel:  Introducing Java as First Programming Language
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997
Hefte:   144
Side(r): 15 s
Utgiver: Institutt for informatikk, Universitetet i Bergen
Språk:   eng
PublID:  r98000404
StatKat: f
LokalK:  N

58
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Mughal, Khalid Azim
         UiB, Institutt for informatikk
Tittel:  Java-Powered Classrooms: Delivering Objects to the IT-Industry via
         Internet?
Tidskr:  Proceeding of the ICTE'97, International Conference on
         Technology and Education
År:      1997-08-10
Side(r): s. 650-652
UtgSted: Oslo
Konfer:  International Conference on Technology and Education
Språk:   eng
PublID:  r98000401
StatKat: f

59
PublKat: C12 (Alminnelig tilgjengelig kompendium)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Mughal, Khalid Azim
         UiB, Institutt for informatikk
Tittel:  Java programmeringsspråk: En smaksprøve
År:      1997
Utgiver: Institutt for informatikk, Universitetet i Bergen
Språk:   nor
PublID:  r98000406
StatKat: f
LokalK:  N

60
PublKat: C12 (Alminnelig tilgjengelig kompendium)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Mughal, Khalid Azim
         UiB, Institutt for informatikk
Tittel:  Java som første programmeringsspråk
Serie:   Forelesningsnotater i I110: Grunnkurs i databahandling
År:      1997
Utgiver: Institutt for informatikk, Universitetet i Bergen
Språk:   nor
PublID:  r98000405
StatKat: f
LokalK:  N

61
PublKat: D04 (Uspesifisert foredrag med eller uten publisering (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Munthe-Kaas, Hans
         UiB, Institutt for informatikk
Tittel:  An introduction to Lie group methods
År:      1997-09
UtgSted: Grado, Italia
Konfer:  SciCADE-97
Språk:   eng
PublID:  r98000437
StatKat: f
LokalK:  s

62
PublKat: D04 (Uspesifisert foredrag med eller uten publisering (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Munthe-Kaas, Hans
         UiB, Institutt for informatikk
Tittel:  Coordinate free methods in scientific computing
År:      1997-06
UtgSted: IMA, University of Minnesota, USA
Konfer:  Differential equations and scientific computing
Språk:   eng
PublID:  r98000435
StatKat: f
LokalK:  s

63
PublKat: D04 (Uspesifisert foredrag med eller uten publisering (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Munthe-Kaas, Hans
         UiB, Institutt for informatikk
Tittel:  Geometrisk integrasjon av differensiallikninger, en innføring
År:      1997-10
UtgSted: Solstrand, Bergen, Norge
Konfer:  Norsk Numerikk Møte 1997, NNM-97
Språk:   nor
PublID:  r98000438
StatKat: f
LokalK:  Ns

64
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Munthe-Kaas, Hans
         UiB, Institutt for informatikk
Tittel:  High Order Runge--Kutta Methods on Manifolds
Serie:   Tech. reports Numerical Analysis
År:      1997-08
Volum:   1997
Hefte:   NA14
Utgiver: DAMTP, University of Cambridge, England
Emneord: differential equations, manifolds, Runge-Kutta methods, Lie groups, L
         ie algebras, high order methods
SamEng:  This paper presents a family of Runge--Kutta type integration schemes
          of arbitrarily high order for differential equations evolving on man
         ifolds. prove that {\em any} classical Runge--Kutta method can be tur
         ned into an invariant method of the same order on a general homogeneo
         us manifold, and present a family of algorithms that are relatively s
         imple to impl ement.
URL:     http://www.ii.uib.no/~hans/
Språk:   eng
PublID:  r98000431
StatKat: f

65
PublKat: D04 (Uspesifisert foredrag med eller uten publisering (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Munthe-Kaas, Hans
         UiB, Institutt for informatikk
Tittel:  High order Runge-Kutta Methods on manifolds
År:      1997-06
UtgSted: Golden Colorado, USA
Konfer:  CBMS regional conference on Hamiltonean and geometric integrato
         rs
Språk:   eng
PublID:  r98000433
StatKat: f
LokalK:  s

66
PublKat: D01 (Invitert foredrag ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Munthe-Kaas, Hans
         UiB, Institutt for informatikk
Medforf: Zanna, Antonella
Tittel:  Numerical Integration of Differential Equations on Homogeneous Manifol
         ds
Tidskr:  Foundations of Computational Mathematics
Red:     Cucker, F.
År:      1997-01-05
Utgiver: Springer Verlag
UtgSted: Rio de Janeiro, Brasil
Konfer:  Foundations of Computational Mathematics
Emneord: differential equations, numerical analysis, manifolds, Lie groups, Li
         e algebras
SamEng:  We present an overview of intrinsic integration schemes for different
         ial equations evolving on manifolds, paying particular attention to h
         omogeneou spaces. Various examples of applications are introduced, sh
         owing the generality of the methods. Finally we discuss abstract Rung
         e--Kutta methods. We argue that homogeneous spaces are the natural st
         ructures for the study and the analysis of these methods.
URL:     http://www.ii.uib.no/~hans/
Språk:   eng
PublID:  r98000394
StatKat: f

67
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Müller, Christian Høy
Tittel:  Bruk av E-grid i havmodellering
Serie:   cand.scient.-oppgave
År:      1997
Side(r): VI, 51, A11 s.
Emneord: informatikk, numerisk analyse
Språk:   eng
PublID:  r98025505
StatKat: f
LokalK:  N

68
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Nicolaysen, Elin
Tittel:  Satisfiability Horn sets
Serie:   cand.scient.-oppgave
År:      1997
Side(r): 110 s.
Emneord: informatikk, algoritmer
Språk:   eng
PublID:  r98025506
StatKat: f
LokalK:  N

69
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Olsen, K.A.
         UiB, Institutt for informatikk
Medforf: Sætre, P.
Medforf: Thorstenson, A.
Tittel:  A Procedure-Oriented Generic Bill of Materials
Tidskr:  Computers and Industrial Engineering
ISSN:    0360-8352
År:      1997
Volum:   32
Hefte:   1
Side(r): s. 29-45
Språk:   eng
PublID:  r98000426
StatKat: f

70
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Olsen, K.A.
         UiB, Institutt for informatikk
Medforf: Sætre, P.
Tittel:  Describing products as programs
Tidskr:  International Journal of Production Economics
ISSN:    0925-5273
År:      1997
Språk:   eng
PublID:  r98000427
StatKat: f
LokalK:  P

71
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Olsen, K.A.
         UiB, Institutt for informatikk
Medforf: Sætre, P.
Tittel:  Managing Product Variability by Virtual Products
Tidskr:  International Journal of Product Research
År:      1997
Volum:   35
Hefte:   8
Side(r): s. 2093-2107
Språk:   eng
PublID:  r98000425
StatKat: f

72
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Olsen, K.A.
         UiB, Institutt for informatikk
Medforf: Sætre, P.
Tittel:  Working with incomplete customer specifications - a programming langua
         ge approach
Tidskr:  Proceedings of NIK'97
År:      1997-11-25
Konfer:  Norsk Informatikk Konferanse
Sted:    Voss, Norway
Språk:   eng
PublID:  r98000424
StatKat: f
LokalK:  N

73
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Osen, Arild
Tittel:  Kvasi-sykliske kodar over Galois ringen Z4
Serie:   cand.scient.-oppgave
År:      1997
Side(r): 61 bl.
Emneord: informatikk, kodeteori
Språk:   nno
PublID:  r98025507
StatKat: f
LokalK:  N

74
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Petersen, Kjell
         UiB, Institutt for informatikk
Medforf: Eidhammer, Ingvar
         UiB, Institutt for informatikk
Medforf: Aasland, Rein
         UiB, Molekylærbiologisk institutt
Medforf: Jonassen, Inge
         UiB, Institutt for informatikk
Tittel:  Structure Prediction of the Zinc-finger Protein Family by the use of a
          Parallel Genetic Algorithm
Tidskr:  Norsk Informatikkonferanse NIK'97
Red:     Kroghdal, Stein
ISBN:    82-519-1361-6
År:      1997-11-24
Side(r): 57-68
Utgiver: Tapir
UtgSted: Voss, Norge
Konfer:  Norsk Informatikk Konferanse
Emneord: structure, prediction, zinc-finger, protein, genetic, algorithm
Språk:   eng
PublID:  r97008931
StatKat: f
LokalK:  Ns

75
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Petersen, Kjell
Tittel:  Structure prediction of the zinc-finger protein family by the use of a
          parallel genetic algorithm
Serie:   cand.scient.-oppgave
År:      1997
Side(r): VII, 126 s.
Emneord: informatikk
Språk:   eng
PublID:  r98025508
StatKat: f
LokalK:  N

76
PublKat: D03 (Foredrag/poster ved vit. konf. med publisert abstract (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Rong, Chunming
         UiB, Institutt for informatikk
Medforf: Helleseth, Tor
         UiB, Institutt for informatikk
Tittel:  The Algebraic Decoding of the Z4-Linear Calderbank-McGuire
         Code
Tidskr:  Proccedings 1997 IEEE International Symposium on Informatio
         n Theory
ISBN:    0-7803-3956-8
År:      1997-06-29
Side(r): 328-328
Utgiver: IEEE
Konfer:  1997 IEEE International Symposium on Information Theory
Sted:    Ulm, Germany
Språk:   eng
PublID:  r98000410
StatKat: f

77
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Rødal, Leif-Inge
Tittel:  Visualisering av generiske "Bill of materials" strukturer
Serie:   cand.scient.-oppgave
År:      1997
Side(r): 3 b.
Emneord: informatikk
Språk:   nor
PublID:  r98025509
StatKat: f
LokalK:  N

78
PublKat: C15 (Hovedfagsoppgave)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Sandberg, Daniel
Tittel:  On the differential uniformity of power mappings
Serie:   cand.scient.-oppgave
År:      1997
Side(r): 133 s.
Emneord: informatikk
Språk:   eng
PublID:  r98025510
StatKat: f
LokalK:  N

79
PublKat: D03 (Foredrag/poster ved vit. konf. med publisert abstract (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Steihaug, Trond
         UiB, Institutt for informatikk
Medforf: Yalcinkaya, Yasemin
         UiB, Institutt for informatikk
Tittel:  Asymptotic analysis of interior point methods: Deteriorating Convergen
         ce for Asynchronous Methods on Linear Least Squares Problems
Tidskr:  The Abstract Book
År:      1997-08-24
Side(r): 252-252
UtgSted: Lausanne Sveits
Konfer:  ISMP 97   International Symposium on Mathematical Programming
Språk:   eng
PublID:  r98001321
StatKat: f
LokalK:  s

80
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Steihaug, Trond
         UiB, Institutt for informatikk
Medforf: Yalcinkaya, Yasemin
         UiB, Institutt for informatikk
Tittel:  Asynchronous Methods and Least Squares: An Example of Deteriorating Co
         nvergence
Serie:   Reports in Informatics
ISSN:    0333-3590
År:      1997-04
Hefte:   131
Side(r): 14 s.
Utgiver: Institutt for Informatikk, Universitetet i Bergen
Emneord: parallel algorithms, large overdetermined linear systems, asynchronis
         m
SamEng:  Abstract:  We use block iterative methods for solving linear least sq
         uares problems. The subproblems are solved asynchronously on a distri
         buted memory multiprocessor. It is observed that increased number of
         processors results in deteriorating convergence. We illustrate the de
         teriorating convergence by some numerical experiments. The deteriorat
         ion of the convergence can be explained by contamination of the resid
         ual. The residual is contaminated by old information. Our purpose is
         to reduce the effect of old information. The issues investigated here
          are the effect of the number of processors, the role of essential ne
         ighbors and heterogeneous processors. We include two heuristics to id
         entify the information to be discarded and reduce the effect of old i
         nformation: a relaxation factor and synchronization. The characteriza
         tion of old information remains as an open problem.
URL:     file://ftp.ii.uib.no/pub/optimering/yasemin/tech_rep_131.ps.gz
Språk:   eng
PublID:  r97008202
StatKat: f
LokalK:  N

81
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Steihaug, Trond
         UiB, Institutt for informatikk
Medforf: Yalcinkaya, Yasemin
         UiB, Institutt for informatikk
Tittel:  Deteriorating Convergence for Asynchronous Methods on Linear Least Squ
         ares Problem
Tidskr:  Lecture Notes in Computer Science
Red:     Lengauer, Christian
Red:     Griebl, Martin
Red:     Gorlatch, Sergei
ISSN:    0302-9743
ISBN:    3-540-63440-1
År:      1997
Volum:   1300
Side(r): 750-759
Utgiver: Springer
Emneord: parallel algorithms, large overdetermined linear systems,  asynchroni
         sm
SamEng:  Abstract: A block iterative method is used for solving linear least s
         quares problems. The subproblems are solved asynchronously on a distr
         ibuted memory multiprocessor. It is observed that an increased number
          of processors results in deteriorating rate of convergence. This det
         eriorating convergence is illustrated by numerical experiments. The d
         eterioration of the convergence can be explained by contamination of
         the residual. Our purpose is to show that the residual is contaminate
         d by old information. The issues investigated here are the effect of
         the number of processors, the role of essential neighbors, and synchr
         onization. The characterization of old information remains an open pr
         oblem.
URL:     file://ftp.ii.uib.no/pub/optimering/yasemin/europar97.ps
Språk:   eng
PublID:  r97008204
StatKat: f

82
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Steihaug, Trond
         UiB, Institutt for informatikk
Medforf: Hossain, A.K.M. Shahadat
         UiB, Institutt for informatikk
Tittel:  Graph coloring and the estimation of sparse Jacobian matrices with seg
         mented columns
År:      1997
Side(r): 13 s.
Utgiver: Institutt for Informatikk
SamEng:  It is well known that a sparse {\em Jacobian matrix} can be estimated
          by fewer function evaluations than the number of columns by using th
         e CPR technique. An example shows that ifthe rows of the matrix are p
         artitioned into two blocks then fewer function evaluations are needed
         . In this paper we show the relationship between estimating the Jacob
         ian matrix by gro uping together both rows and columns and the graph
         coloring problem. We give an easy implementation of the {\em element
         isolation} principle.
Språk:   eng
PublID:  r97009325
StatKat: f
LokalK:  N

83
PublKat: D04 (Uspesifisert foredrag med eller uten publisering (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Storøy, Sverre
         UiB, Institutt for informatikk
Tittel:  Aggregering: modellverktøy og løysingsmetode i lineær programmering
År:      1997-10-03
UtgSted: Solstrand Fjord Hotel i Os, Bergen
Konfer:  Norsk Numerikkmøte 1997
Språk:   nno
PublID:  r97009347
StatKat: f
LokalK:  Ns

84
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Storøy, Sverre
         UiB, Institutt for informatikk
Medforf: Sørevik, Tor
         UiB, Institutt for informatikk
Tittel:  Massively Parallel Augmenting Path Algorithms for the Assignment Probl
         em
Tidskr:  Computing
Red:     Albrecht, Rudolf
Red:     Brunner, Hermann
Red:     Burkard, Rainer
Red:     Knoedel, Walter
Red:     Stetter, Hans J.
ISSN:    0010-485x
År:      1997-05-02
Volum:   59
Hefte:   1
Side(r): 1-16
Utgiver: Springer Verlag
Emneord: parallel algorithms, matching, assignment problem
SamEng:  We describe how to apply fine grain parallelism to augmenting path al
         gorithms for the assignment problem. We prove that the technique we s
         uggest can be implemented on commercially available, massively parall
         el computers. Using n processors, our method reduces the computationa
         l complexity from the sequential O(n^3) to the parallel complexity of
          O(n^2). Exhaustive experiments are performed on a MasPar MP-2 in ord
         er to determine which of the algorithmic flavours that fits best onto
          this kind of architechture.
Språk:   eng
PublID:  r97009331
StatKat: f

85
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Telle, Jan Arne
         UiB-MatNat: Institutt for informatikk
Medforf: Proskurowski, Andrzej
Tittel:  Algorithms for vertex partitioning problems on partial k-trees
Tidskr:  SIAM Journal on Discrete Mathematics
ISSN:    0895-4801
År:      1997
Volum:   10
Hefte:   4
Side(r): 529-550
SamEng:  In this paper, we consider a large class of vertex partitioning probl
         ems and apply to them the theory of algorithm design for problems res
         tricted to partial k-trees. We carefully describe the details of algo
         rithms and analyze their complexity in an attempt to make the algorit
         hms feasible as solutions for practical applications. We give a preci
         se characterizat ion of vertex partitioning problems, which include d
         omination, coloring and packing problems, and their variants. Several
          new graph parameters are introduced as gene ralizations ofclassical
         parameters. This characterization provides a basis for a taxonomy of
         a large class of problems, facilitating their common algorithmic trea
         tment and allowing their uniform complexity classification. We presen
         t a design methodology of practical solution algorithms for generally
          NP-hard problems when restricted to partial k-trees (graphs with tre
         ewidth bounded by k). This ''practicality'' accounts for dependency o
         n the parameter k of the computational complexity of the resulting al
         gorithms. By adapting the algorithm design met hodology on partial k-
         trees to vertex partitioning problems, we o btain the first algorithm
         s for these problems with reasonable tim e complexity as a function o
         f treewidth. As an application of the met hodology, we give the first
          polynomial-time algorithm on partial k-trees for computation of the
         Grundy number.
Språk:   eng
PublID:  r96006384
StatKat: f

86
PublKat: C13 (Doktoravhandling)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Vainikko, Eero
         UiB, Matematisk institutt
Tittel:  Robust additive Schwarz methods : parallel implementations and applica
          tions
Serie:   dr.scient.-avhandling
År:      1997
Side(r): 117 s.
Utgiver: Department of Informatics, University of Bergen
Tilgang: Byttekontoret, Universitetsbiblioteket i Bergen
Emneord: matematikk, algebraiske-kurver, algebraisk-geometri
SamEng:  Revised version of this thesis can be obtained from http://www.ii.uib
         .no/~eero
URL:     http://www.fou.uib.no/drgrad/1997/413001/
Språk:   eng
PublID:  r98026125
StatKat: f
LokalK:  N

87
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Walicki, Michal
         UiB, Institutt for informatikk
Medforf: Meldal, Sigurd
Tittel:  Algebraic Approaches to Nondeterminism: an Overview
Tidskr:  ACM Computing Surveys
ISSN:    0360-0300
År:      1997
Volum:   29
Hefte:   1
Språk:   eng
PublID:  r98000420
StatKat: f

88
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Walicki, Michal
         UiB, Institutt for informatikk
Tittel:  Categories of Relational Structures
Tidskr:  Recent Trends in Algebraic Development Techniques. LNCS. 13
         76
Red:     Parisi Presicce, Francesco
År:      1997
Side(r): 418-433
Utgiver: Springer
Konfer:  Workshop on Algebraic Development Techniques
Sted:    Tarquinia, Italy
Emneord: Algebraic specification, Multialgebras, Relational structures
Språk:   eng
PublID:  r98030419
StatKat: f
LokalK:  bD02

89
PublKat: C11 (Rapport utgitt av institusjon, forening, o.a.)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Walicki, Michal
         UiB, Institutt for informatikk
Medforf: Bialasik, Marcin
Tittel:  Ralations, Multialgebras and Homomorphisms
Serie:   Tech.rep.
År:      1997
Hefte:   838
Utgiver: Institute of Computer Science, Polish Academy of Science
Språk:   eng
PublID:  r98000422
StatKat: f

90
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Walicki, Michal
         UiB, Institutt for informatikk
Medforf: Meldal, Sigurd
Tittel:  Singular and Plural Nondeterministic Parameters
Tidskr:  SIAM Journal on Computing
ISSN:    0097-5397
År:      1997
Volum:   26
Hefte:   3
Språk:   eng
PublID:  r98000421
StatKat: f

91
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Walicki, Michal
         UiB, Institutt for informatikk
Medforf: Bialasik, Marcin
Tittel:  Some Categories of Relations
Tidskr:  Selected Papers from 12th ADT Workshop
År:      1997
Konfer:  12th ADT Workshop
Sted:    Tarquinia, Italy
Språk:   eng
PublID:  r98000423
StatKat: f

92
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Wang, Weiping
Medforf: Tipper, David
Medforf: Jæger, Bjørn
         Høgskolen i Molde, Institutt for informatikk
Medforf: Medhi, Deep
Tittel:  Fault Recovery Routing in Wide Area Packet Networks
Tidskr:  Proceedings of the 15th International Teletraffic Congress
         - ITC 15
Red:     Ramaswami, V.
Red:     Wirth, P.E.
ISBN:    0 444 825983
År:      1997-06-22
Side(r): 1077-1086
Utgiver: Elsevier
UtgSted: Washington, DC, USA
Konfer:  ITC'15 - 15th International Teletraffic Congress
Emneord: wide area networks, survivability, fault recovery routing
SamEng:  We consider the problem of routing for traffic restoration after a fa
         ilure in virtual circuit based packet switched wide area networks uti
         lizing source node routing. A major factor on network performance aft
         er a failure in such networks is the transient congestion period that
          results from restored virtual circuits attempting to send out the ba
         cklog of packets accumulated for retransmission since the failure. He
         re we study how various routing schemes control the congestion after
         a failure and give an optimization based formulation of the fault rec
         overy problem. The implementation of traffic restoration routing algo
         rithms is discussed and the results of a simulation study comparing t
         he performance of different routing algorithms is presented.
URL:     http://www.tele.pitt.edu/People/dtpubs.html
Språk:   eng
PublID:  r97009698
StatKat: f

93
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Yalcinkaya, Yasemin
         UiB, Institutt for informatikk
Medforf: Steihaug, Trond
         UiB, Institutt for informatikk
Tittel:  Asynchronous Methods and Least Squares: An Example of Deteriorating Co
         nvergence
Tidskr:  Proceedings of the 15th IMACS World Congress on Scientific
         Computation, Modelling and Applied Mathematics. Volume 1: C
         omputational Mathematics
Red:     Sydow, Achim
ISBN:    3-89685-551-4
År:      1997-08-24
Side(r): 535-540
Utgiver: Wissenschaft & Technik Verlag, Berlin
Konfer:  15th IMACS World Congress on Scientific Computation, Modelling
         and Applied Mathematics
Sted:    Berlin, Germany
Emneord: parallel algorithms, large overdetermined linear systems, asynchronis
         m
SamEng:  Abstract: We use a block iterative method for solving linear least sq
         uares problems. The subproblems are solved asynchronously on a distri
         buted memory multiprocessor. It is observed that increased number of
         processors results in deteriorating convergence. We illustrate the de
         teriorating convergence by some numerical experiments. The deteriorat
         ion of the convergence can be explained by contamination of the resid
         ual by old information. Our purpose is to reduce the effect of old in
         formation. The issues investigated here are the effect of the number
         of processors, the role of essential neighbors and heterogeneous proc
         essors. We include two heuristics to identify the information to be d
         iscarded and reduce the effect of old i nformation: a relaxation fact
         or and synchronization. The characterization of old information remai
         ns as an open problem.
URL:     file://ftp.ii.uib.no/pub/optimering/yasemin/imacs97.ps
Språk:   eng
PublID:  r97008203
StatKat: f

94
PublKat: A11 (Artikkel i internasjonalt vitenskapelig tidsskrift med referee)
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Yang, K.
Medforf: Helleseth, Tor
         UiB, Institutt for informatikk
Tittel:  On the Weight Hierarchy of Preparata Codes Over Z4
Tidskr:  IEEE Transactions on Information Theory
ISSN:    0018-9448
År:      1997-11
Volum:   43
Hefte:   6
Side(r): S. 1832-1842
Utgiver: IEEE
Språk:   eng
PublID:  r98000419
StatKat: f

95
PublKat: D03 (Foredrag/poster ved vit. konf. med publisert abstract (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Yang, Kyeongcheol
         Dept. of Electronic Communication Eng., Hanyang Univ., Seoul, Korea
Medforf: Helleseth, Tor
         UiB, Institutt for informatikk
Tittel:  On the Generalized Hamming Weights for Preparata Codes over Z4
Tidskr:  Proccedings 1997 IEEE International Symposium on Informatio
         n Theory
ISBN:    0-7803-3956-8
År:      1997-06-29
Side(r): 205-205
Utgiver: IEEE
Konfer:  1997 IEEE International Symposium on Information Theory
Sted:    Ulm, Germany
Språk:   eng
PublID:  r98000409
StatKat: f

96
PublKat: D03 (Foredrag/poster ved vit. konf. med publisert abstract (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Yang, Kyeongcheol
         Dept. of Electronic Communication Eng., Hanyang Univ., Seoul, Korea
Medforf: Helleseth, Tor
         UiB, Institutt for informatikk
Tittel:  On the Minimum Support Weights of Goethals Codes over Z4
Tidskr:  Proccedings 1997 IEEE International Symposium on Informatio
         n Theory
ISBN:    0-7803-3956-8
År:      1997-06-29
Side(r): 204-204
Utgiver: IEEE
Konfer:  1997 IEEE International Symposium on Information Theory
Sted:    Ulm, Germany
Språk:   eng
PublID:  r98000408
StatKat: f

97
PublKat: D01 (Invitert foredrag ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Ytrehus, Øyvind
         UiB, Institutt for informatikk
Tittel:  On Codes for Error Correction and Block Synchronization
Tidskr:  Proceedings of 35th Annual Allerton Conference on Communica
         tion, Control and Computing
År:      1997-10
Side(r): 8 s.
UtgSted: Allerton, Illinois, USA
Konfer:  35th Annual Allerton Conference on Communication, Control and C
         omputing
SamEng:  Abstract - A communication system or storage system can use a coset o
         f a binary convolutional code for both symbol synchronization, block
         synchronization, and error control. To achieve block synchronization,
          no shift (shorter than a block length) of any coset sequence can its
         elf be a coset sequence. In this work we provide bounds on the code r
         ate of self-synchronizing (or synchronizable) cosets of convolutional
          codes, and give examples of such codes.
URL:     http://www.ii.uib.no/~oyvind
Språk:   eng
PublID:  r97008959
StatKat: f
LokalK:  s

98
PublKat: D01 (Invitert foredrag ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Ytrehus, Øyvind
         UiB, Institutt for informatikk
Tittel:  Trellis complexity and generalized Hamming weights
Tidskr:  Abstracts of IEEE Information Theory Workshop
År:      1997-07
Side(r): 71-72
UtgSted: Longyearbyen, Svalbard
Konfer:  IEEE Information Theory Workshop
SamEng:  This is a subjective overview on the connection between the theory of
          generalized Hamming weights and the theory of trellis complexity.
URL:     http://www.ii.uib.no/~oyvind
Språk:   eng
PublID:  r97008951
StatKat: f
LokalK:  s

99
PublKat: D02 (Foredrag/poster ved vit. konf. med publisert artikkel (t.o.m. 1998))
Instit:  Universitetet i Bergen, Det matematisk-naturvitenskapelige fakultet, Institutt for informatikk
Forf:    Zanna, Antonella
Medforf: Munthe-Kaas, Hans
         UiB, Institutt for informatikk
Tittel:  Iterated Commutators, Lie's Reduction Method and Ordinary Differential
          Equations on Matrix Lie Groups
Tidskr:  Foundations of Computational Mathematics
Red:     Cucker, Felipe
År:      1997-01-05
Utgiver: Springer Verlag
UtgSted: Rio de Janeiro
Konfer:  Foundations of Computational Mathematics
Emneord: differential equations, numerical analysis, Lie reduction, manifolds
SamEng:  In the context of devising geometrical integrators that retain qualit
         ative features of the underlying solution, we present a family of num
         erical methods (the method of iterated commutators) to integrate ordi
         nary differential equations that evolve on matrix Lie groups. The sch
         emes apply to the problem of finding a numerical approximation to the
          solution of \begin{displaymath}  Y' = A(t,Y) Y, \qquad Y(0)= Y_0, \e
         nd{displaymath} whereby the exact solution $Y$ evolves in a matrix
         Lie group $\G$ and $A$ is a matrix function on the associated Lie
          algebra $\g$. We show that the method of iterated commutators, in
         a linear setting, is intrinsically related to Lie's reduction method
         for finding the fundamental solution of the Lie-group equation $Y' =
          A(t) Y$.
URL:     http://www.ii.uib.no/~hans/
Språk:   eng
PublID:  r98002307
StatKat: f


<- forrigeinnholdneste ->