PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  hypergraphs
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Graphical Partitions and Graphical Relations
Shaheen Tanzeela, Stell John G.
Fundamenta Informaticae
|
2019
|
Vol. 165, nr 1
75--98
EN
We generalize the well-known correspondence between partitions and equivalence relations on a set to the case of graphs and hypergraphs. This is motivated by the role that partitions and equivalence relations play in Rough Set Theory and the results provide some of the foundations needed to develop a theory of rough graphs. We use one notion of a partition of a hypergraph, which we call a graphical partition, and we show how these structures correspond to relations on a hypergraph having additional properties. In the case of a hypergraph with only nodes and no edges these properties are exactly the usual reflexivity, symmetry and transitivity properties required for equivalence relations on a set. We present definitions for upper and lower approximations of a subgraph with respect to a graphical partition. These generalize the well-known approximations in Rough Set Theory. We establish fundamental properties of our generalized approximations and provide examples of these constructions on some graphs.
2
Content available remote Application of hypergraphs to the reduction of the memory size in the Microprogrammed Controllers with Address Converter
Adamski M., Wiśniewska M., Wiśniewski R., Stefanowicz Ł.
Przegląd Elektrotechniczny
|
2012
|
R. 88, nr 8
134-136
EN
In the article the method of reduction of the control memory size in the microprogrammed controllers with address converter is proposed. The idea is based on the two-level reduction of the memory size. The first step includes application of an additional block (address converter) in the structure of the controller. Such a module improves the addressing of microinstructions to reduce the volume of the control memory. Next, the hypergraph theory is applied for further reduction of the control memory, where concurrent microoperations are encoded together.
PL
W artykule zaproponowano metodę redukcji pojemności pamięci sterowników mikroprogramowanych z konwerterem adresów. Metoda bazuje na dwupoziomowej redukcji pamięci sterownika. Pierwszy etap to usprawnienie kodowania mikroinstrukcji, poprzez wprowadzenie konwertera adresów do struktury układu mikroprogramowanego. Właściwa redukcja pamięci sterownika stanowi drugi krok proponowanej metody. W tym celu zastosowano teorię hipergrafów oraz specyficzne własności tych struktur.
3
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
Obszarski P.
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
|
2007
|
T. 13
449-456
PL
Problem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem NP-trudnym. W tym artykule podejmujemy próbę zastosowania i oceny różnych algorytmów heurystycznych dla kolorowania hipergrafów. Rozważania ogólne poparte są doświadczeniami komputerowymi. Testy zaimplementowanych algorytmów przeprowadzono na hipergrafach losowych.
EN
Problem of scheduling multiprocessor tasks on dedicated processors can be easily presented with hypergraph edge coloring problem. By a hypergraph we mean a generalization of a graph in which edges may contain any number of vertices. This model can be used in many theoretical and practical applications. Hypergraph edge coloring problem is generalization of graph edge coloring so it is NP-hard. In this paper we present and try to judge differ-ent types of heuristic algorithms for hypergraph edge coloring. General considerations are supported with com-puter experiment. Tests were conducted on random hypergraphs.
4
Content available remote A note an algebraic characterization of higher level hypergraphs and higher level partitions
Korczyński W.
Demonstratio Mathematica
|
2006
|
Vol. 39, nr 2
255-265
EN
In the paper the duality of the the notions of (higher) hypergraph and (higher) partition is shown. Both higher level hypergraphs and higher partitions are characterized algebr aically as left and right regular bands.
5
Content available remote Próba formalizacji opisu transformacji systemów gospodarczych i prawnych
Korczyński W., Ziąber P.
Zagadnienia Techniczno-Ekonomiczne
|
2003
|
T. 48, z. 2
475--484
PL
W pracy zaproponowano modelowanie systemów gospodarczych i prawnych przez hipergrafy, a transformacji tych systemów przez tzw. bisymulacje. Podejście to pozwala do opisu używać dobrze rozpoznanych metod algebry.
EN
In the paper a kind of modeling of economical and legal systems by means of hypergraphs and bisimulations is proposed. The approach allows for using of well known algebraic methods for such a description of these systems and their transformations.
6
Hydrogen evolution on cobalt cathode in molten organic salt
Więcek B.
Polish Journal of Chemistry
|
1999
|
vol. 73 nr 3
493-500
EN
The cathodic hydrogen evolution reaction on cobalt electrode in pure molten triethylammonium trtrafluoroborate has been studied using ac impedance and polarization curves methods. The data consist of Tafel slopes, exchange current densities, the apparent heat of activation and the double layer capacitance.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.