Search results

We consider the problem of computing the product of two n×n Boolean matrices A and B. For an n×n Boolean matrix C, let GC be the complete weighted graph on the rows of C where the weight of an edge between two rows is equal to its Hamming distance, i.e., the number of entries in the first row having values different from the corresponding entries in the second one. Next, letMWT(C) be the weight of a

The thesis deals with circuit-level aspects of CMOS buffer SRAMs where the data throughput rate is a more important metric than access time or storage capacity. One aspect is the increased write cycle related power consumption that is the consequence of a high write ratio combined with a long word-length. That is addressed through the invention of a new bit-line operation mode which allows lower

This paper describes a fast algorithm for topology independent tracking of moving interfaces under curvature- and velocity field-dependent speed laws. This is usually done in the level set framework using the narrow-band algorithm, which accurately solves the level set equation but is too slow to use in real-time or near real-time image segmentation applications. In this paper we introduce a fast

In synthetic aperture radar one wishes to reconstruct the reflectivity function of a region on the ground from a set of radar measurements taken at several angles. The ground reflectivity is found by interpolating measured samples, which typically lie on a polar grid in frequency space, to an equally spaced rectangular grid in frequency space, then computing an inverse Fourier transform. The class

Given a set V of n points in R-d and a real constant t > 1, we present the first O(n log n)-time algorithm to compute a geometric t-spanner on V. A geometric t-spanner on V is a connected graph G = ( V, E) with edge weights equal to the Euclidean distances between the endpoints, and with the property that, for all u, v is an element of V the distance between u and v in G is at most t times the Euc

We use randomness to exploit the potential sparsity of the Boolean matrix product in order to speed up the computation of the product. Our new fast output-sensitive algorithm for Boolean matrix product and its witnesses is randomized and provides the Boolean product and its witnesses almost certainly. Its worst-case time performance is expressed in terms of the input size and the number of non-zer

We use randomness to exploit the potential sparsity of the Boolean matrix product in order to speed up the computation of the product. Our new fast outputsensitive algorithm for Boolean matrix product and its witnesses is randomized and provides the Boolean product and its witnesses almost certainly. Its worst-case time performance is expressed in terms of the input size and the number of non-zero

Fingerprint recognition has become a popular authentication method in modern smartphones, replacing traditional passwords and PINs. However, smartphone fingerprint sensors are small and capture only partial fingerprints with limited resolution. Combined with varying image quality and inconsistent finger placement, multiple images must be stored per user to ensure reliable authentication. During ve

Camera sensor networks, mainly with surveillance cameras, are growing in size and complexity. Storage space is the prime resource in such systems but current surveillance setups are still very much centralized and limited in resources due to cost and security constraints. Allocating the correct amount of storage to each camera sensor considering their large difference in characteristics and video

Kansliet för den Gemensamma förvaltningen stöttar sektioner med lednings- och styrnings frågor, ekonomifrågor, HR-frågor och löpande lokalfrågor.

Jenny Julén Votinius, Torvald Larsson, Christian Dahlman , Daria Davitti, 2 suppleanter: Alexander Hardenberger, Xavier Groussot

Enheten för förbränningsfysik är sedan 2001 lokaliserad i Enoch Thulin-laboratoriet vid Fysiska Institutionen. Verksamheten är inriktad på att öka kunskapen om förbränningsprocesser med forskning av både experimentell och teoretisk natur. Den experimentella forskningen är inriktad på utveckling av laserbaserade mätmetoder för bestämning av bl.a. temperatur och ämneskoncentrationer. Metoderna, som Combustion Physics is since 2001 located in the Enoch Thulin-laboratory at the Physics Department. The general aim of the activity is to increase the basic understanding of combustion processes through experimental as well as theoretical research. The experimental research is directed towards development of laser-based diagnostic methods for measurements of parameters such as temperature and speci

Det övergripande målet i vår forskning är att kartlägga och studera rollen för olika kinas-nätverk i fettväv, eftersom denna vävnad deltar vid uppkomst av t2d. Huvudsakligt fokus är på en kinas-familj bestående av amp-aktiverat proteinkinas (ampk) och 12 av dess släktingar, varav vi är särskilt intresserade av salt-inducerade kinaser (sik). Vi har visat att sik2-nivån är sänkt i fettväv från indivAn overall aim of our research is to study the regulation and function of protein phosphorylation cascades with relevance to type 2 diabetes, with a particular focus on adipose tissue, since this tissue is involved in the pathogenesis of diabetes. Presently, our main project evolves around the amp-activated protein kinase (ampk) family, which consists of ampk and another 12 related kinases, of whi

Vår målsättning är att identifiera mekanismer som är relevanta i sammanhanget insulinresistens och diabetes/diabeteskomplikationer med fokus på fettväven. I sammanhanget diabeteskomplikationer har vi börjat intressera oss för innerörat, organet för hörsel och balans, många studier visar nämligen ett samband mellan diabetes och försämrad innerörefunktion. På cellulär nivå utforskar vi signalvägar, Our goal is to identify mechanisms that are relevant in the context of insulin resistance and diabetes / diabetes complications with focus on adipose tissue. With regards to diabetes complications, we have begun to take an interest in the inner ear, the organ of hearing and balance, many studies show namely a connection between diabetes and impaired inner ear function. At the cellular level we exp