Skocz do pozycji: 1.

Tytuł:

Mean value for the matching and dominating polynomial

Autorzy:

Arocha, Jorge
Llano, Bernardo

Powiązania:

https://bibliotekanauki.pl/articles/743687.pdf

Data publikacji:

2000

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

matching
matching polynomial
dominating set

Opis:

The mean value of the matching polynomial is computed in the family of all labeled graphs with n vertices. We introduce the dominating polynomial of a graph whose coefficients enumerate the dominating sets for a graph and study some properties of the polynomial. The mean value of this polynomial is determined in a certain special family of bipartite digraphs.

Źródło:

Discussiones Mathematicae Graph Theory; 2000, 20, 1; 57-69
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 2.

Tytuł:

Aggregate Matching Function. The Case of Poland

Autorzy:

Roszkowska, Sylwia

Powiązania:

https://bibliotekanauki.pl/articles/483241.pdf

Data publikacji:

2009

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

matching function
matching effectiveness
unemployment duration

Opis:

The main goal of this paper is to analyze the matching function in the Polish labour market in 1994-2008. Matching function is the relationship between outflows from unemployment to employment and the number of unemployed persons and vacancies as well as other variables which affect the efficiency of the matching process directly or indirectly. Such matching function in its augmented form is estimated here for Poland with the use of data from register of unemployed persons. The results indicate that there is a statistically stronger impact of the unemployed than vacancies on new hires. Furthermore, the institutional conditions of the labour market, the structure of the unemployed and the participants of active labour market programs (ALMP) play a role in the matching process.

Źródło:

Central European Journal of Economic Modelling and Econometrics; 2009, 1, 2; 157-177
2080-0886
2080-119X

Pojawia się w:

Central European Journal of Economic Modelling and Econometrics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 3.

Tytuł:

Extremal Matching Energy of Complements of Trees

Autorzy:

Wu, Tingzeng
Yan, Weigen
Zhang, Heping

Powiązania:

https://bibliotekanauki.pl/articles/31340889.pdf

Data publikacji:

2016-08-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

matching polynomial
matching energy
Hosoya index
energy

Opis:

Gutman and Wagner proposed the concept of the matching energy which is defined as the sum of the absolute values of the zeros of the matching polynomial of a graph. And they pointed out that the chemical applications of matching energy go back to the 1970s. Let $T$ be a tree with n vertices. In this paper, we characterize the trees whose complements have the maximal, second-maximal and minimal matching energy. Furthermore, we determine the trees with edge-independence number p whose complements have the minimum matching energy for $ p = 1, 2, . . ., \floor{ n/2 } $. When we restrict our consideration to all trees with a perfect matching, we determine the trees whose complements have the second-maximal matching energy.

Źródło:

Discussiones Mathematicae Graph Theory; 2016, 36, 3; 505-521
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 4.

Tytuł:

A Note on the Uniqueness of Stable Marriage Matching

Autorzy:

Drgas-Burchardt, Ewa

Powiązania:

https://bibliotekanauki.pl/articles/30146858.pdf

Data publikacji:

2013-03-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

stable matching
Gale-Shapley model
stable perfect matching

Opis:

In this note we present some sufficient conditions for the uniqueness of a stable matching in the Gale-Shapley marriage classical model of even size. We also state the result on the existence of exactly two stable matchings in the marriage problem of odd size with the same conditions.

Źródło:

Discussiones Mathematicae Graph Theory; 2013, 33, 1; 49-55
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 5.

Tytuł:

Matching and Non-Matching Skills: Assessment and Searching for Ways to Balance

Autorzy:

Ilich, Liydmyla

Powiązania:

https://bibliotekanauki.pl/articles/2151126.pdf

Data publikacji:

2017

Wydawca:

Instytut Studiów Międzynarodowych i Edukacji Humanum

Tematy:

labor market
skills
matching
non-matching
imbalance
anticipating

Opis:

At the end of the previous century most world countries faced serious complex problems concerning of mismatching skills and jobs which were regarded as the crisis of educa- tional systems. The main cause of this crisis was intensification of contradictions between qualitative changes occurred in global society on the account of increase in demand for knowledge and intensification of its spreading and evolutionary and extensive education development. The problem of matching skills and jobs has become of actual importance since the mo- ment when the needs for labor force in developed countries increased. Employers called the need for skills as well as the need for employees eager to upgrade their knowledge constantly, get new skills and crucially new competences allowing them both to fulfill their duties successfully and create new workplaces independently. Nowadays the attention of scientific community is draws to estimation of matching skills and jobs as well as over- coming imbalances existing at the labor market. The article does a research into impact of skills anticipating on subjects of economy’s behavior and economy in general. Activities of workplace’s overeducation and undereducation in some European countries and Ukraine are analysed, the best practice of overcoming such imbalances is investigated.

Źródło:

Prosopon. Europejskie Studia Społeczno-Humanistyczne; 2017, 3(20); 5-14
1730-0266

Pojawia się w:

Prosopon. Europejskie Studia Społeczno-Humanistyczne

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 6.

Tytuł:

On maximum induced matching numbers of special grids

Autorzy:

Adefokun, T. C.
Ajayi, D. O.

Powiązania:

https://bibliotekanauki.pl/articles/357751.pdf

Data publikacji:

2018

Wydawca:

Politechnika Rzeszowska im. Ignacego Łukasiewicza. Oficyna Wydawnicza

Tematy:

induced matching
grid
maximum induced matching number
strong matching number
skojarzenie
krata
liczba skojarzona

Opis:

A subset M of the edge set of a graph G is an induced matching of $G$ if given any two edges $e_{1}; e_{2} \in M$, none of the vertices on $e_{1}$ is adjacent to any of the vertices on $e_{2}$. Suppose that $Max(G)$, a positive integer, denotes the maximum size of $M$ in $G$, then, $M$ is the maximum induced matching of $G$ and $Max(G)$ is the maximum induced matching number of $G$. In this work, we obtain upper bounds for the maximum induced matching number of grid $G = G_{n,m}, n \geq 9; m \equiv 3 \mod 4; m \geq 7, and nm$ odd.

Źródło:

Journal of Mathematics and Applications; 2018, 41; 5-18
1733-6775
2300-9926

Pojawia się w:

Journal of Mathematics and Applications

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 7.

Tytuł:

A minutiae-based matching algorithms in fingerprint recognition systems

Autorzy:

Więcław, Ł.

Powiązania:

https://bibliotekanauki.pl/articles/333023.pdf

Data publikacji:

2009

Wydawca:

Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych

Tematy:

dopasowanie odciska
minutiae points
matching score
fingerprint matching

Opis:

This study presents advantages of the most important methods of minutiae-based matching algorithm in fingerprint recognition systems. Minutia matching is the most popular approach to fingerprint identification and verification. Fingerprint matching usually consist of two procedures: minutia extraction and minutia matching. The performance mostly depends on the accuracy of the minutia extraction procedure. Minutiae matching designate the time complexity of applied solution.

Źródło:

Journal of Medical Informatics & Technologies; 2009, 13; 65-71
1642-6037

Pojawia się w:

Journal of Medical Informatics & Technologies

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 8.

Tytuł:

Maximum Semi-Matching Problem in Bipartite Graphs

Autorzy:

Katrenič, Ján
Semanišin, Gabriel

Powiązania:

https://bibliotekanauki.pl/articles/30146433.pdf

Data publikacji:

2013-07-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

semi-matching
quasi-matching
bipartite graph
computational complexity

Opis:

An $(f, g)$-semi-matching in a bipartite graph $ G = (U \cup V, E) $ is a set of edges $ M \subseteq E $ such that each vertex $ u \in U $ is incident with at most $f(u)$ edges of $M$, and each vertex $v \in V$ is incident with at most $g(v)$ edges of $M$. In this paper we give an algorithm that for a graph with $n$ vertices and $m$ edges, $n \leq m$, constructs a maximum $(f, g)$-semi-matching in running time $O(m \cdot $ $ min\{ \sqrt{\Sigma_{u \in U} f(u)}, $ $ \sqrt{ \Sigma_{v \in V} g(v) } \})$. Using the reduction of [5] our result on maximum $(f, g)$-semi-matching problem directly implies an algorithm for the optimal semi-matching problem with running time $ O( \sqrt{n} m \log n ) $.

Źródło:

Discussiones Mathematicae Graph Theory; 2013, 33, 3; 559-569
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 9.

Tytuł:

A note on $PM$-compact bipartite graphs

Autorzy:

Liu, Jinfeng
Wang, Xiumei

Powiązania:

https://bibliotekanauki.pl/articles/31232003.pdf

Data publikacji:

2014-05-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

perfect matching
PM-compact graph
matching-covered graph

Opis:

A graph is called perfect matching compact (briefly, PM-compact), if its perfect matching graph is complete. Matching-covered PM-compact bipartite graphs have been characterized. In this paper, we show that any PM-compact bipartite graph G with δ (G) ≥ 2 has an ear decomposition such that each graph in the decomposition sequence is also PM-compact, which implies that G is matching-covered

Źródło:

Discussiones Mathematicae Graph Theory; 2014, 34, 2; 409-413
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 10.

Tytuł:

Metoda poszukiwania strukturalnie niedokładnej odpowiedniości elementów obrazów poprzez poszukiwanie klik optymalnych
Method of structural inexact image element matching by optimal clique finding

Autorzy:

Bal, A.

Powiązania:

https://bibliotekanauki.pl/articles/152675.pdf

Data publikacji:

2007

Wydawca:

Stowarzyszenie Inżynierów i Techników Mechaników Polskich

Tematy:

odpowiedniość elementów obrazów
odpowiedniość grafów
niedokładna odpowiedniość
graf skojarzeniowy
stereokorespondencja
image elements matching
graph matching
inexact matching
association graph
stereo matching

Opis:

W pracy przedstawiono idee nowych, wykorzystujących informacje o strukturze obrazów, metod poszukiwania niedokładnej odpowiedniości elementów obrazów. W prezentowanych metodach poszukiwanie odpowiedniości elementów obrazów sprowadzono do zadania ustalenia niedokładnej odpowiedniości odpowiednio zdefiniowanych grafów. Na potrzeby rozwiązania tego zadnia opracowano metodę poszukiwania odpowiedniości grafów przez poszukiwanie klik optymalnych. Jako przykład zastosowania prezentowanych metod przedstawiono ich wykorzystanie w zadaniu poszukiwania stereokorespondencji.
In this paper the ideas of novel methods for finding inexact correspondence of image elements, using structural information, are presented. Task of matching image elements is reduced to the problem of inexact graph matching in accordingly defined graphs. For solving this problem method of finding graph matching by optimal clique finding was developed. As an example of practical usage of the described methods, their application in problem of stereomatching is presented.

Źródło:

Pomiary Automatyka Kontrola; 2007, R. 53, nr 5, 5; 9-11
0032-4140

Pojawia się w:

Pomiary Automatyka Kontrola

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 11.

Tytuł:

On k-factor-critical graphs

Autorzy:

Favaron, Odile

Powiązania:

https://bibliotekanauki.pl/articles/972040.pdf

Data publikacji:

1996

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

matching
extendable
factor

Opis:

A graph is said to be k-factor-critical if the removal of any set of k vertices results in a graph with a perfect matching. We study some properties of k-factor-critical graphs and show that many results on q-extendable graphs can be improved using this concept.

Źródło:

Discussiones Mathematicae Graph Theory; 1996, 16, 1; 41-51
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 12.

Tytuł:

MATSIM - automatyczne dopasowanie pary zdjęć satelitarnych metodą analizy cech przestrzennych
MATSIM - automatic satellite image matching based on spatial features analysis

Autorzy:

Stopa, K.
Nowakowski, A.

Powiązania:

https://bibliotekanauki.pl/articles/130163.pdf

Data publikacji:

2012

Wydawca:

Stowarzyszenie Geodetów Polskich

Tematy:

geometryzacja zdjęć
dopasowanie zdjęć
matching
image geometrization
image matching

Opis:

W codziennej praktyce teledetekcyjnej wielokrotnie zachodzi potrzeba dopasowania zdjęć ”piksel w piksel”. Jest to szczególnie ważne gdy wykonujemy równoczesną klasyfikację kilku zdjęć lub analizy porównawcze, których najlepszym przykładem jest detekcja zmian. Dopasowanie zdjęć satelitarnych, lotniczych, czy też innych danych obrazowych uzyskanych w wyniku skanowania, wykonywane jest najczęściej ręcznie na podstawie określanych przez operatora punktów. W Centrum Badań Kosmicznych PAN w Zespole Obserwacji Ziemi opracowano automatyczną metodę dopasowywania dwóch zdjęć, która działa w postaci niezależnego oprogramowania. W celu wyznaczenia punktów dopasowania na zdjęciu wejściowym i referencyjnym wykonywana jest detekcja krawędzi algorytmem Canny’ego. Następnie znajdowane są linie proste. Przecięcia ich tworzą punkty charakterystyczne, spośród których na obu zdjęciach wybierane są pary odpowiadających sobie punktów dopasowania. Muszą one spełniać określone warunki. Znalezione pary odpowiadających sobie punktów służą wyznaczeniu parametrów macierzy transformacji, na podstawie której wykonywana jest korekcja geometryczna. Zaproponowane podejście charakteryzuje się wysoką dokładnością wyników. Implementację metody wzbogaconą o graficzny interfejs użytkownika udostępniono w postaci oprogramowania matSIM. Jest ono rozpowszechniane na licencji freeware, dzięki czemu może być powszechnie wykorzystywane.
Image geometrization is one of the basic processes in satellite image processing. As a result of the transformations performed, georeference is attached to the image becoming a cartometric image. Depending of the used algorithm, the referencing material can be a map, other image, a vectorial data base, control points interactively determined by an operator or RPC points (Rational Polynomial Coefficient). In everyday practice working with remote sensing means that we work more often with after orthorectification data, realized by image supplier. Despite this, “pixel to pixel” matching is still frequently needed. This is particularly important when we perform simultaneous classification of various images or comparing analyses, for example, detecting change. Image matching of satellite, aerial or other imaging data originated from scanning, is commonly hand made based on marked points by an operator. This is not a difficult process, however time-consuming and often troublesome. Some of the commercial software applications offer functionalities that do this process automatically, but frequently appear in additional paid modules. At the Space Research Centre in Earth Observation Group we have developed an automated image matching method that works integrated in a created stand-alone software. Matching points at reference and input image are marked automatically. To this end, edge detection is performed on the image using Canny’s algorithm. After this, straight lines are identified and on the intersection points between these lines, characteristic image points are created. From these points both images will select corresponding pairs of points to be matched. The points selected for this task must fulfill three conditions. Firstly, maximal and minimal distance between the points must be kept within the defined threshold values. Secondly, the angle between intersected segments that define a matching point must be similar. And at lastly, the correlation coefficient indicating pixel value defined at the surrounding point zone must be the same, allowing a predetermined margin over the defined threshold value. Using the matching points obtained during this process, the parameters of the transformation matrix are obtained, being those parameters the base for geometric image correction. The purposed method is characterized by high accuracy of its results. The firsts tests were performed using Matlab development environment and then, taking in mind the increasing need of high speed performance, the algorithm was adapted to work using C\C++ libraries. Based on this algorithm, we have developed and implemented the software application matSIM. We have released this application under a freeware license and can be commonly used. The user friendly graphic interface improves the usability and facilitates image visualization and selection of used regions of interest where matching points will be searched. Additionally, the application allows changing default parameters such as transformation method used (lineal, bilinear, quadratic) and resampling type (nearest neighbor, bilinear).The input and output data format is GeoTIFF.

Źródło:

Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2012, 24; 357-366
2083-2214
2391-9477

Pojawia się w:

Archiwum Fotogrametrii, Kartografii i Teledetekcji

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 13.

Tytuł:

Mycielskians and matchings

Autorzy:

Doslić, Tomislav

Powiązania:

https://bibliotekanauki.pl/articles/744354.pdf

Data publikacji:

2005

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

Mycielskian
factor-critical graph
perfect matching
perfect 2-matching

Opis:

It is shown in this note that some matching-related properties of graphs, such as their factor-criticality, regularizability and the existence of perfect 2-matchings, are preserved when iterating Mycielski's construction.

Źródło:

Discussiones Mathematicae Graph Theory; 2005, 25, 3; 261-266
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 14.

Tytuł:

The hardness of the independence and matching clutter of a graph

Autorzy:

Hambardzumyan, S.
Mkrtchyan, V. V.
Musoyan, V. L.
Sargsyan, H.

Powiązania:

https://bibliotekanauki.pl/articles/952814.pdf

Data publikacji:

2016

Wydawca:

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH

Tematy:

clutter
hardness
independent set
maximal independent set
matching
maximal matching

Opis:

A clutter (or antichain or Sperner family) L is a pair (V, E), where V is a finite set and E is a family of subsets of V none of which is a subset of another. Usually, the elements of V are called vertices of L, and the elements of E are called edges of L. A subset se of an edge e of a clutter is called recognizing for e, if se is not a subset of another edge. The hardness of an edge e of a clutter is the ratio of the size of e's smallest recognizing subset to the size of e. The hardness of a clutter is the maximum hardness of its edges. We study the hardness of clutters arising from independent sets and matchings of graphs.

Źródło:

Opuscula Mathematica; 2016, 36, 3; 375-397
1232-9274
2300-6919

Pojawia się w:

Opuscula Mathematica

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 15.

Tytuł:

The signed matchings in graphs

Autorzy:

Wang, Changping

Powiązania:

https://bibliotekanauki.pl/articles/743079.pdf

Data publikacji:

2008

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

signed matching
signed matching number
maximum signed matching
signed edge cover
signed edge cover number
strongly polynomial-time

Opis:

Let G be a graph with vertex set V(G) and edge set E(G). A signed matching is a function x: E(G) → {-1,1} satisfying $∑_{e ∈ E_G(v)} x(e) ≤ 1$ for every v ∈ V(G), where $E_G(v) = {uv ∈ E(G)| u ∈ V(G)}$. The maximum of the values of $∑_{e ∈ E(G)} x(e)$, taken over all signed matchings x, is called the signed matching number and is denoted by β'₁(G). In this paper, we study the complexity of the maximum signed matching problem. We show that a maximum signed matching can be found in strongly polynomial-time. We present sharp upper and lower bounds on β'₁(G) for general graphs. We investigate the sum of maximum size of signed matchings and minimum size of signed 1-edge covers. We disprove the existence of an analogue of Gallai's theorem. Exact values of β'₁(G) of several classes of graphs are found.

Źródło:

Discussiones Mathematicae Graph Theory; 2008, 28, 3; 477-486
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 16.

Tytuł:

Character frequency-based approach for searching for substrings of circular patterns and their conjugates in online text

Autorzy:

Prasad, Vinod

Powiązania:

https://bibliotekanauki.pl/articles/2097972.pdf

Data publikacji:

2021

Wydawca:

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH

Tematy:

pattern matching in strings
circular pattern matching
similarity search
substring search

Opis:

A fundamental problem in computational biology is dealing with circular patterns. The problem consists of finding a pattern and its rotations in a database. In this paper, we present two online algorithms. The first algorithm reports all of the substrings (factors) of a given pattern in an online text. Then, without losing efficiency, we extend the algorithm to process the circular rotations of the pattern. For a given pattern P of size M and a text T of size N, the extended algorithm reports all of the locations in the text where a substring of Pc is found where Pc is one of the rotations of P. For an alphabet size σ using O(M) space, the desired goals are achieved in an average O(MN/σ) time, which is O(N) for all patterns with length M ≤ σ. Traditional string-processing algorithms make use of advanced data structures such as suffix trees and automaton. The experimental results we have provided show that basic data structures such as arrays can be used in text-processing algorithms without compromising efficiency.

Źródło:

Computer Science; 2021, 22 (2); 235-250
1508-2806
2300-7036

Pojawia się w:

Computer Science

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 17.

Tytuł:

Paired-domination

Autorzy:

Fitzpatrick, S.
Hartnell, B.

Powiązania:

https://bibliotekanauki.pl/articles/744199.pdf

Data publikacji:

1998

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

domination
paired-domination
matching

Opis:

We are interested in dominating sets (of vertices) with the additional property that the vertices in the dominating set can be paired or matched via existing edges in the graph. This could model the situation of guards or police where each has a partner or backup. This paper will focus on those graphs in which the number of matched pairs of a minimum dominating set of this type equals the size of some maximal matching in the graph. In particular, we characterize the leafless graphs of girth seven or more of this type.

Źródło:

Discussiones Mathematicae Graph Theory; 1998, 18, 1; 63-72
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 18.

Tytuł:

Matchings Extend to Hamiltonian Cycles in 5-Cube

Autorzy:

Wang, Fan
Zhao, Weisheng

Powiązania:

https://bibliotekanauki.pl/articles/31342429.pdf

Data publikacji:

2018-02-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

hypercube
Hamiltonian cycle
matching

Opis:

Ruskey and Savage asked the following question: Does every matching in a hypercube Q_n for n ≥ 2 extend to a Hamiltonian cycle of Q_n? Fink confirmed that every perfect matching can be extended to a Hamiltonian cycle of Q_n, thus solved Kreweras’ conjecture. Also, Fink pointed out that every matching can be extended to a Hamiltonian cycle of Q_n for n ∈ {2, 3, 4}. In this paper, we prove that every matching in Q₅ can be extended to a Hamiltonian cycle of Q₅.

Źródło:

Discussiones Mathematicae Graph Theory; 2018, 38, 1; 217-231
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 19.

Tytuł:

Elastyczność funkcji dopasowań na rynku pracy w Polsce
Matching Function Elasticities on the Polish Labor Market with Respect to Stock and Flow Variables

Autorzy:

Gałecka-Burdziak, Ewa

Powiązania:

https://bibliotekanauki.pl/articles/575606.pdf

Data publikacji:

2012-04-30

Wydawca:

Szkoła Główna Handlowa w Warszawie. Kolegium Analiz Ekonomicznych

Tematy:

funkcja dopasowań
model losowy
model zasobowo-strumieniowy
agregacja czasowa danych
matching function
random matching
stock-flow matching
temporal data aggregation

Opis:

The article is concerned with a process of adjustment between job seekers and vacancies on Poland’s labor market from 1998 to 2010. The process is known as labor market matching. The aim of the paper is to estimate matching function elasticities on the basis of quarterly data with respect to stock variables (unemployment stock and vacancy stock) and flow variables (unemployment inflow and vacancy inflow). The empirical analysis is based on estimates of both random and non-random matching function models, including temporal data aggregation, which makes it possible to determine the main determinants of job creation. The results confirm the importance of flow variables, while not disproving the assumptions of the random matching model, the author says. The latter model may apply to those matches where luck is a key factor in gathering information about job offers, Gałecka-Burdziak adds. The parameter estimates made by the author suggest constant returns to scale. The matching function elasticities in random matching are around 0.6-0.7 with respect to the unemployment stock and 0.3 for the vacancy stock. In the case of non-random matching elasticities, the figures are around 0.6 and 0.1 for the stock variables – unemployment and vacancy respectively – and 0.25 and 0.15 for the inflow of the unemployed and vacancies respectively.
Artykuł podejmuje próbę scharakteryzowania procesu dopasowań pomiędzy uczestnikami rynku pracy – osobami poszukującymi zatrudnienia oraz wolnymi miejscami pracy w Polsce na podstawie danych kwartalnych w okresie 1998-2010. Celem opracowania jest wyznaczenie zakresu wartości elastyczności funkcji względem zmiennych zasobowych (zasobu bezrobotnych oraz zasobu wakatów) oraz strumieniowych (napływu bezrobotnych oraz napływu wakatów). Metodyka analizy związana jest z oszacowaniami parametrów modeli zasobowego oraz zasobowo-strumieniowego łączenia uczestników rynku pracy, również z uwzględnieniem problemu agregacji czasowej danych, co umożliwia określenie relatywnej istotności poszczególnych wielkości ekonomicznych przy kreacji zatrudnienia. Otrzymane wyniki potwierdzają duże znaczenie wielkości strumieniowych w opisie badanego mechanizmu, nie odrzucając założeń modelu losowego. Jego specyfika może odzwierciedlać przykładowo tę część dopasowań, gdzie znaczenie ma szczęście zdobycia informacji o danej ofercie pracy. Uzyskane oceny parametrów strukturalnych sugerują występowanie stałych efektów skali z elastycznością funkcji dopasowań względem zasobu bezrobotnych na poziomie 0,6-0,7 oraz zasobu wakatów 0,3 w przypadku modelu zasobowego. W przypadku modelu zasobowo-strumieniowego wyniki oszacowań wskazują elastyczność funkcji na poziomie około 0,6 i 0,1 względem zasobów odpowiednio bezrobotnych i wolnych miejsc pracy oraz 0,25 i 0,15 względem napływu odpowiednio bezrobotnych i wolnych miejsc pracy.

Źródło:

Gospodarka Narodowa. The Polish Journal of Economics; 2012, 255, 4; 109-126
2300-5238

Pojawia się w:

Gospodarka Narodowa. The Polish Journal of Economics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 20.

Tytuł:

On a family of cubic graphs containing the flower snarks

Autorzy:

Fouquet, Jean-Luc
Thuillier, Henri
Vanherpe, Jean-Marie

Powiązania:

https://bibliotekanauki.pl/articles/744266.pdf

Data publikacji:

2010

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

cubic graph
perfect matching
strong matching
counting
hamiltonian cycle
2-factor hamiltonian

Opis:

We consider cubic graphs formed with k ≥ 2 disjoint claws $C_i ~ K_{1,3}$ (0 ≤ i ≤ k-1) such that for every integer i modulo k the three vertices of degree 1 of $C_i$ are joined to the three vertices of degree 1 of $C_{i-1}$ and joined to the three vertices of degree 1 of $C_{i+1}$. Denote by $t_i$ the vertex of degree 3 of $C_i$ and by T the set ${t₁,t₂,...,t_{k-1}}$. In such a way we construct three distinct graphs, namely FS(1,k), FS(2,k) and FS(3,k). The graph FS(j,k) (j ∈ {1,2,3}) is the graph where the set of vertices $⋃_{i = 0}^{i = k-1} V(C_i)∖T$ induce j cycles (note that the graphs FS(2,2p+1), p ≥ 2, are the flower snarks defined by Isaacs [8]). We determine the number of perfect matchings of every FS(j,k). A cubic graph G is said to be 2-factor hamiltonian if every 2-factor of G is a hamiltonian cycle. We characterize the graphs FS(j,k) that are 2-factor hamiltonian (note that FS(1,3) is the "Triplex Graph" of Robertson, Seymour and Thomas [15]). A strong matching M in a graph G is a matching M such that there is no edge of E(G) connecting any two edges of M. A cubic graph having a perfect matching union of two strong matchings is said to be a Jaeger's graph. We characterize the graphs FS(j,k) that are Jaeger's graphs.

Źródło:

Discussiones Mathematicae Graph Theory; 2010, 30, 2; 289-314
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 21.

Tytuł:

Effect of edge-subdivision on vertex-domination in a graph

Autorzy:

Bhattacharya, Amitava
Vijayakumar, Gurusamy

Powiązania:

https://bibliotekanauki.pl/articles/743368.pdf

Data publikacji:

2002

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

domination number
subdivision number
matching

Opis:

Let G be a graph with Δ(G) > 1. It can be shown that the domination number of the graph obtained from G by subdividing every edge exactly once is more than that of G. So, let ξ(G) be the least number of edges such that subdividing each of these edges exactly once results in a graph whose domination number is more than that of G. The parameter ξ(G) is called the subdivision number of G. This notion has been introduced by S. Arumugam and S. Velammal. They have conjectured that for any graph G with Δ(G) > 1, ξ(G) ≤ 3. We show that the conjecture is false and construct for any positive integer n ≥ 3, a graph G of order n with ξ(G) > [1/3]log₂ n. The main results of this paper are the following: (i) For any connected graph G with at least three vertices, ξ(G) ≤ γ(G)+1 where γ(G) is the domination number of G. (ii) If G is a connected graph of sufficiently large order n, then ξ(G) ≤ 4√n ln n+5

Źródło:

Discussiones Mathematicae Graph Theory; 2002, 22, 2; 335-347
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 22.

Tytuł:

An Improvement of Quality of Statistical Matching for Survey Data Using Dynamic Caliper

Autorzy:

Strawiński, Paweł

Powiązania:

https://bibliotekanauki.pl/articles/466020.pdf

Data publikacji:

2011

Wydawca:

Główny Urząd Statystyczny

Tematy:

matching, propensity score
caliper
evaluation

Opis:

Nowadays, matching is a widely used technique to estimate program net effects. The goal of the method is to establish a counterfactual state by choosing from the control pool a group that is similar to those in the treatment group. In this article we propose a modification of the matching with caliper procedure. The novelty in our approach is setting the caliper value as a fraction of estimated propensity score. The simulation results and examples are presented. Using Deheija and Wahba (1999) data benefits of the proposed approach are stressed. The obtained results indicate that proposed approach is more efficient than the one traditionally used.

Źródło:

Statistics in Transition new series; 2011, 12, 3; 597-607
1234-7655

Pojawia się w:

Statistics in Transition new series

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 23.

Tytuł:

Optimal Backbone Coloring of Split Graphs with Matching Backbones

Autorzy:

Turowski, Krzysztof

Powiązania:

https://bibliotekanauki.pl/articles/31339140.pdf

Data publikacji:

2015-02-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

backbone coloring
split graphs
matching

Opis:

For a graph $G$ with a given subgraph $H$, the backbone coloring is defined as the mapping $c : V(G) → \mathbb{N}_+$ such that $|c(u) − c(v)| ≥ 2$ for each edge ${u, v} ∈ E(H)$ and $|c(u) − c(v)| ≥ 1$ for each edge ${u, v} ∈ E(G)$. The backbone chromatic number $BBC(G,H)$ is the smallest integer $k$ such that there exists a backbone coloring with \(max_{v∈V(G)} c(v) = k\). In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.

Źródło:

Discussiones Mathematicae Graph Theory; 2015, 35, 1; 157-169
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 24.

Tytuł:

The Graphs Whose Permanental Polynomials Are Symmetric

Autorzy:

Li, Wei

Powiązania:

https://bibliotekanauki.pl/articles/31342428.pdf

Data publikacji:

2018-02-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

permanental polynomial
rooted product
matching

Opis:

The permanental polynomial $ \pi (G,x) = \Sigma_{i=0}^n b_i x^{n − i} $ of a graph G is symmetric if $ b_i = b_n−i $ for each $i$. In this paper, we characterize the graphs with symmetric permanental polynomials. Firstly, we introduce the rooted product $ H(K) $ of a graph $ H $ by a graph $ K $, and provide a way to compute the permanental polynomial of the rooted product $ H(K) $. Then we give a sufficient and necessary condition for the symmetric polynomial, and we prove that the permanental polynomial of a graph $ G $ is symmetric if and only if $ G $ is the rooted product of a graph by a path of length one.

Źródło:

Discussiones Mathematicae Graph Theory; 2018, 38, 1; 233-243
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 25.

Tytuł:

Corrigendum to: Independent Transversal Domination in Graphs [Discuss. Math. Graph Theory 32 (2012) 5–17]

Autorzy:

Guzman-Garcia, Emma
Sánchez-López, Rocío

Powiązania:

https://bibliotekanauki.pl/articles/32316018.pdf

Data publikacji:

2022-05-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

domination
independent
transversal
covering
matching

Opis:

In [Independent transversal domination in graphs, Discuss. Math. Graph Theory 32 (2012) 5–17], Hamid claims that if G is a connected bipartite graph with bipartition {X, Y } such that |X| ≤ |Y| and |X| = γ(G), then γit(G) = γ(G) + 1 if and only if every vertex x in X is adjacent to at least two pendant vertices. In this corrigendum, we give a counterexample for the sufficient condition of this sentence and we provide a right characterization. On the other hand, we show an example that disproves a construction which is given in the same paper.

Źródło:

Discussiones Mathematicae Graph Theory; 2022, 42, 2; 601-611
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 26.

Tytuł:

Analiza doboru parametrów algorytmów dopasowania obrazów zdjęć lotniczych
Analysing parameters of automatic matching processes on aerial images

Autorzy:

Gryboś, P.
Mikrut, S.

Powiązania:

https://bibliotekanauki.pl/articles/131116.pdf

Data publikacji:

2007

Wydawca:

Stowarzyszenie Geodetów Polskich

Tematy:

fotogrametria cyfrowa
dopasowanie obrazów
korelacja
współczynnik dopasowania
digital photogrammetry
images matching
correlation
matching coefficient

Opis:

W ramach prac prowadzonych w Zakładzie Fotogrametrii i Informatyki Teledetekcyjnej AGH, powstał algorytm dopasowania zdjęć lotniczych. Wykorzystuje on funkcje dostępnej biblioteki opensourcowej OpenCV służącej do przetwarzania obrazów. Algorytm aplikacji znajdującej punkty homologiczne na obrazach tworzących stereogram, wykorzystuje bibliotekę „OpenCV”. Działanie algorytmu polega na wyznaczaniu na pewnej określonej części obrazu prawego, najlepszego dopasowania szablonu pobranego z obrazu lewego, przechodząc sukcesywnie przez kolejne poziomy piramidy obrazów lewego i prawego. Szablon ze zdjęcia lewego jest buforem, o określonym rozmiarze zależnym od poziomu piramidy, wokół punktu, który będziemy szukać na zdjęciu prawym. Część obrazu prawego, na którym dokonuje sie przeszukiwania jest wyznaczana jako bufor, o punkcie centralnym równym przewidywanemu położeniu punktu homologicznego na zdjęciu prawym. Określenie prawdopodobnego położenia szukanego punktu następuje na podstawie wartości przesunięcia między obrazami – jeżeli jest to pierwsza iteracja po poziomach piramidy, lub na podstawie położenia punktu z poprzedniego poziomu piramidy, gdy wartość współczynnika dopasowania jest większa od zadanego progu. Przeszukanie zaczyna sie od najmniejszego obrazu piramidy, czyli od najwyższego poziomu. Przechodzi kolejno na poziomy niżej i kończy sie na obrazie oryginalnym. Na każdym poziomie piramidy korelowane są poszczególne punkty, a wyniki są zapisywane do odpowiedniego wektora. Wartość współczynnika dopasowania decyduje o wielkości obszaru do przeszukania na zdjęciu prawym. Wartości przesunięć po osi x i y są na bieżąco aktualizowane dla punktów wykazujących wysoki współczynnik dopasowania (minimalizacja błędów).Określenie dopasowania danego szablonu na obszarze przeszukiwania polega na obliczeniu wartości funkcji dwuwymiarowej kowariancji (korelacji lub odległości) dla sygnałów dwuwymiarowych, jakimi są obrazy i przedstawieniu tego w postaci mapy dopasowania dla każdego położenia szablonu względem obszaru przeszukiwania. Określenie najlepszego dopasowania polega na znalezieniu maksymalnej wartości piksela na powstałej mapie i zwróceniu go jako szukany punkt. Celem podniesienia wydajności algorytmu dokonano testów oraz analizy doboru parametrów dopasowania obrazów. W trakcie badan ustalony został optymalny rozmiar szablonu, zbadano także zachowanie współczynnika dopasowania obrazów.
One of the works conducted in the Department of Photogrammetry and Remote Sensing Informatics, University of Science and Technology, Kraków, Poland included the development of an algorithm for aerial images matching. The algorithm utilises the function of an available OpenCV opensource library, which is used to process images. The application algorithm, which finds homological points in images that form a stereogram, utilizes the OpenCV library. The operation of the algorithm consists in determining, in a particular part of the right image, the best template downloaded from the left image, by means of successive passing through the levels of the right and left image pyramids. The left image template is a buffer of a specific size, which depends on the pyramid level, around the point to be searched for in the right image. Part of the right image, in which the search is performed, is determined as a buffer whose central point is equivalent to the anticipated position of the homological point in the right image. The determination of the probable position of the point searched for is made based on the displacement value between images, provided that that this is the first iteration after the pyramid levels, or based on the point's position from the previous pyramid level, when the value of the matching coefficient is higher than the threshold set. The search starts from the smallest image of the pyramid, it is from the highest level. Then, it passes to lower levels, one after another, and ends in the original image. On each level of the pyramid, particular points are corrected, and results are ascribed to proper vectors. The value of a matching coefficient determines the size of the area in the right image to be searched through. The values of displacement along the x and y axes are updated on a current basis, with respect to points that demonstrate high matching coefficient (the minimisation of errors). The determination of a given template matching within the search area consists in calculating the value of a two-dimensional co-variance function (correlation or distance) for two-dimensional signals that the images are, and presenting them in a form of a matching map for each template position in relation to the search area. The determination of a best match consists in finding the maximum value of pixel on the map, and returning it as the point searched for. In order to improve the efficiency of the algorithm, tests were conducted along with the analysis of image matching parameters' selection. An optimum size of the template was determined in the course of research, and also the behaviour of the image matching coefficient was studied.

Źródło:

Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2007, 17a; 271-280
2083-2214
2391-9477

Pojawia się w:

Archiwum Fotogrametrii, Kartografii i Teledetekcji

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 27.

Tytuł:

Dobór funkcji bazowych do aproksymacji sygnału elektrokortygraficznego w detekcji obszaru padaczkorodnego
Selection of base functions for electrographic signal approximation in the detection of epileptic zone

Autorzy:

Kołodziej, M.
Majkowski, A.
Rak, R. J.
Rysz, A.

Powiązania:

https://bibliotekanauki.pl/articles/261123.pdf

Data publikacji:

2017

Wydawca:

Politechnika Wrocławska. Wydział Podstawowych Problemów Techniki. Katedra Inżynierii Biomedycznej

Tematy:

elektrokortykografia
ECoG
padaczka
analiza falkowa
algorytm Matching Pursuit
electrocorticography
epilepsy
wavelet analysis
Matching Pursuit algorithm

Opis:

Celem badań opisanych jest dobór funkcji bazowych, które pozwolą na dokładne opisanie sygnałów elektrokortykograficznych (ECoG) z zachowaniem ich właściwości diagnostycznych. Sygnały ECoG są powszechnie wykorzystywane do wskazania miejsca obszaru padaczkorodnego mózgu. Do doboru najlepszej rodziny falek w charakterze funkcji bazowych zastosowano algorytm MP (ang. Matching Pursuit). Przedstawiono przykład, w jaki sposób z wykorzystaniem analizy falkowej można wykryć zapisy patologiczne w sygnale ECoG.
The purpose of this research is a selection of base functions, which allow to accurately describe the electrocortical signals (ECoG), while maintaining their diagnostic properties. ECoG signals are commonly used to indicate the epileptogenic zone in the brain. The Matching Pursuit algorithm was used to select the best wavelet family as a base function. An example of using wavelet analysis to detect pathological records in ECoG signal, is demonstrated.

Źródło:

Acta Bio-Optica et Informatica Medica. Inżynieria Biomedyczna; 2017, 23, 4; 253-260
1234-5563

Pojawia się w:

Acta Bio-Optica et Informatica Medica. Inżynieria Biomedyczna

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 28.

Tytuł:

Clique packings and clique partitions of graphs without odd chordless cycles

Autorzy:

Lonc, Zbigniew

Powiązania:

https://bibliotekanauki.pl/articles/972012.pdf

Data publikacji:

1996

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

clique partition
matching
min-max theorems

Opis:

In this paper we consider partitions (resp. packings) of graphs without odd chordless cycles into cliques of order at least 2. We give a structure theorem, min-max results and characterization theorems for this kind of partitions and packings.

Źródło:

Discussiones Mathematicae Graph Theory; 1996, 16, 2; 143-149
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 29.

Tytuł:

The potential of photogrammetric method of measurement dynamic displacements of flexible bridges

Autorzy:

Wyczałek, I.
Wyczałek, M.

Powiązania:

https://bibliotekanauki.pl/articles/383528.pdf

Data publikacji:

2017

Wydawca:

Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej

Tematy:

dynamic displacement
photogrammetric survey
image matching

Opis:

Steel-ground structures are more susceptible than other bridges to the forces associated with their operation. Among the most difficult forces to measure and interpret are those which cause the occurrence of rapid movements. Electronic sensors are normally used for the evaluation of such movements, such as accelerators, distance meters, LVGT etc. Classical surveying methods make it possible to carry out precise displacement surveys using a "tracking" mode, several times per second, and these can therefore be used to study movements at a frequency of 1 Hz for a range of displacements of at least 1 mm. A higher frequency of registration, while simultaneously increasing the number of measured points, is possible using a photogrammetric method. In the classical sense, photogrammetry is a technique for determining specific geometric features based on measurements of points on images of an object and their mathematical processing. Currently, images are made using widely available high-resolution digital cameras, allowing images to be captured at the desired distance, with good image stabilization and short exposure time. In this paper, we present investigations using a method of measuring these rapid movements with one or more cameras and a variable number of lighting targets. This method includes the installation of lighting for the object, stabilization of the cameras, image capturing and automatic processing. Each measurement is performed using image-matching algorithms and refers to several (at least two) fixed points in the object space. This method was tested on following real objects: (1) a railway bridge during the passage of a number of trains at different speeds; and (2) a rotating footbridge. Objects were photographed using a PointGrey Black Fly camera from a distance of less than 50 m and with a frequency of 50 Hz. The results are presented in the form of two-dimensional displacement vectors of four points with a precision of ±0.5 mm. The course of the measurement and the evaluation of the results indicate the high potential of the method in studying the dynamics of flexible structures. In conclusion, it was stated that the described solution is a concept and is to serve as an inspiration for particular applications. It is now the subject of further development.

Źródło:

Archiwum Instytutu Inżynierii Lądowej; 2017, 23; 333-345
1897-4007

Pojawia się w:

Archiwum Instytutu Inżynierii Lądowej

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 30.

Tytuł:

Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number

Autorzy:

Broersma, Hajo
Marchal, Bert
Paulusma, Daniel
Salman, A.

Powiązania:

https://bibliotekanauki.pl/articles/743123.pdf

Data publikacji:

2009

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

backbone coloring
split graph
matching
star

Opis:

We continue the study on backbone colorings, a variation on classical vertex colorings that was introduced at WG2003. Given a graph G = (V,E) and a spanning subgraph H of G (the backbone of G), a λ-backbone coloring for G and H is a proper vertex coloring V→ {1,2,...} of G in which the colors assigned to adjacent vertices in H differ by at least λ. The algorithmic and combinatorial properties of backbone colorings have been studied for various types of backbones in a number of papers. The main outcome of earlier studies is that the minimum number l of colors, for which such colorings V→ {1,2,...,l} exist, in the worst case is a factor times the chromatic number (for path, tree, matching and star backbones). We show here that for split graphs and matching or star backbones, l is at most a small additive constant (depending on λ) higher than the chromatic number. Our proofs combine algorithmic and combinatorial arguments. We also indicate other graph classes for which our results imply better upper bounds on l than the previously known bounds.

Źródło:

Discussiones Mathematicae Graph Theory; 2009, 29, 1; 143-162
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 31.

Tytuł:

Lower bounds for the domination number

Autorzy:

Delaviña, Ermelinda
Pepper, Ryan
Waller, Bill

Powiązania:

https://bibliotekanauki.pl/articles/744047.pdf

Data publikacji:

2010

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

domination number
radius
matching
cut-vertices

Opis:

In this note, we prove several lower bounds on the domination number of simple connected graphs. Among these are the following: the domination number is at least two-thirds of the radius of the graph, three times the domination number is at least two more than the number of cut-vertices in the graph, and the domination number of a tree is at least as large as the minimum order of a maximal matching.

Źródło:

Discussiones Mathematicae Graph Theory; 2010, 30, 3; 475-487
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 32.

Tytuł:

Problem of profile matching in sphericity measurements by the radial method

Autorzy:

Janecki, D.
Adamczak, S.
Stępień, K.

Powiązania:

https://bibliotekanauki.pl/articles/221170.pdf

Data publikacji:

2012

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

sphericity
measurement
profiles
matching
mathematical model

Opis:

At the Kielce University of Technology a new concept of accurate measurements of sphericity deviations of machine parts has been developed. The concept is based upon measurement of roundness profiles in many clearly defined cross-sections of the workpiece. Measurements are performed with the use of typical radial measuring instrument equipped with a unit allowing accurate positioning of the ball. The developed concept required finding a solution to numerous problems relating to the principle of the radial measurement. One of the problems to be solved was matching of measured roundness profiles. The paper presents an outline of the developed concept of sphericity measurement, a mathematical model of profile matching and results of the verification of the model.

Źródło:

Metrology and Measurement Systems; 2012, 19, 4; 703-714
0860-8229

Pojawia się w:

Metrology and Measurement Systems

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 33.

Tytuł:

Optimal Selection of Multicomponent Matching Layers for Piezoelectric Transducers using Genetic Algorithm

Autorzy:

Gudra, Tadeusz
Banasiak, Dariusz

Powiązania:

https://bibliotekanauki.pl/articles/1953531.pdf

Data publikacji:

2021

Wydawca:

Polska Akademia Nauk. Czasopisma i Monografie PAN

Tematy:

acoustic impedance
matching layers
ultrasonic transducers

Opis:

One major problem in the design of ultrasonic transducers results from a huge impedance mismatch between piezoelectric ceramics and the loading medium (e.g. gaseous, liquid, and biological media). Solving this problem requires the use of a matching layer (or layers). Optimal selection of materials functioning as matching layers for piezoelectric transducers used in transmitting and receiving ultrasound waves strictly depends on the type of the medium receiving the ultrasound energy. Several methods allow optimal selection of materials used as matching layers. When using a single matching layer, its impedance can be calculated on the basis of the Chebyshev, DeSilets or Souquet criteria. In the general case, the typically applied methods use an analogy to a transmission line in order to calculate the transmission coefficient T. This paper presents an extension of transmission coefficient calculations with additional regard to the attenuation coefficients of particular layers. The transmission coefficient T is optimised on the basis of a genetic algorithm method. The obtained results indicate a significant divergence between the classical calculation methods and the genetic algorithm method.

Źródło:

Archives of Acoustics; 2020, 45, 4; 699-707
0137-5075

Pojawia się w:

Archives of Acoustics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 34.

Tytuł:

Matching Pursuit Algorithm in Assessing the State of Rolling Bearings

Autorzy:

Jonak, K.
Krukow, P.

Powiązania:

https://bibliotekanauki.pl/articles/117780.pdf

Data publikacji:

2017

Wydawca:

Polskie Towarzystwo Promocji Wiedzy

Tematy:

matching pursuit
bearing faults
energy error

Opis:

In this paper the results of Matching Pursuit (MP) Octave algorithm applied to noise, vibration and harness (NVH) diagnosis of rolling bearings are presented. For this purpose two bearings in different condition state were examined. The object of the analysis was to calculate and present which energy error values of MP algorithm give the most accuracy results for different changes in bearing structures and also how energy values spread in time-frequency domain for chosen energy error value.

Źródło:

Applied Computer Science; 2017, 13, 2; 61-71
1895-3735

Pojawia się w:

Applied Computer Science

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 35.

Tytuł:

Distance Fibonacci numbers, their interpretations and matrix generators

Autorzy:

Bednarz, Urszula
Wołowiec-Musiał, Małgorzata

Powiązania:

https://bibliotekanauki.pl/articles/746716.pdf

Data publikacji:

2013

Wydawca:

Polskie Towarzystwo Matematyczne

Tematy:

Fibonacci numbers, matching, covering, matrix generators

Opis:

In this paper we define a distance Fibonacci numbers, also for negative integers, which generalize the classical Fibonacci numbers and Padovan numbers, simultaneously. We give different interpretations of these numbers with respect to special partitions and compositions, also in graphs. We show a construction of the sequence of distance Fibonacci numbers using the Pascal's triangle. Moreover, we give matrix generators of these numbers, for negative integers, too.

Źródło:

Commentationes Mathematicae; 2013, 53, 1
0373-8299

Pojawia się w:

Commentationes Mathematicae

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 36.

Tytuł:

Control of the effects of crystal dispersion at different orders in the mixing of three phase-matched waves on a 5- to 100-fs time scale

Autorzy:

Andreoni, A.
Bondani, M.
Potenza, M.A.C.

Powiązania:

https://bibliotekanauki.pl/articles/308723.pdf

Data publikacji:

2000

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Tematy:

three-wave mixing
ultra-broadband phase-matching
beta-barium borate
group velocity matching
group velocity dispersion

Opis:

A number of manners to obtain first-order achromatic phase matching of both type I and type II are presented and the most advantageous ones are identified to generate high-spectral quality 100-fs pulses by either parametric generation or frequency up-conversion. In the case of frequency-doubling high-energy 5-fs Ti: sapphire pulses, a non-collinear phase-matching I geometry in a beta-barium borate crystal cut at 44 deg is devised that should allow high conversion efficiency, virtually without pulse lengthening and intra-pulse frequency chirp due to group-velocity dispersion.

Źródło:

Journal of Telecommunications and Information Technology; 2000, 1-2; 16-19
1509-4553
1899-8852

Pojawia się w:

Journal of Telecommunications and Information Technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 37.

Tytuł:

On a matching distance between rooted phylogenetic trees

Autorzy:

Bogdanowicz, D.
Giaro, K.

Powiązania:

https://bibliotekanauki.pl/articles/330090.pdf

Data publikacji:

2013

Wydawca:

Uniwersytet Zielonogórski. Oficyna Wydawnicza

Tematy:

phylogenetic tree
phylogenetic tree metric
phylogenetic tree comparison
matching cluster distance
matching split distance
drzewo filogenetyczne

Opis:

The Robinson–Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. Using the graph theoretic approach based on a minimum-weight perfect matching in bipartite graphs, the values of similarity between clusters are transformed to the final MC-score of the dissimilarity of trees. The analyzed properties give insight into the structure of the metric space generated by MC, its relations with the Matching Split (MS) distance of unrooted trees and asymptotic behavior of the expected distance between binary n-leaf trees selected uniformly in both MC and MS [...].

Źródło:

International Journal of Applied Mathematics and Computer Science; 2013, 23, 3; 669-684
1641-876X
2083-8492

Pojawia się w:

International Journal of Applied Mathematics and Computer Science

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 38.

Tytuł:

Inter-frame Prediction with Fast Weighted Low-rank Matrix Approximation

Autorzy:

Huang, Z. L.
Hsiao, H. F.

Powiązania:

https://bibliotekanauki.pl/articles/227337.pdf

Data publikacji:

2013

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

inter-frame prediction
template matching
block matching
low-rank matrix approximation
weighted low rank
matrix approximation

Opis:

In the field of video coding, inter-frame prediction plays an important role in improving compression efficiency. The improved efficiency is achieved by finding predictors for video blocks such that the residual data can be close to zero as much as possible. For recent video coding standards, motion vectors are required for a decoder to locate the predictors during video reconstruction. Block matching algorithms are usually utilized in the stage of motion estimation to find such motion vectors. For decoder-side motion derivation, proper templates are defined and template matching algorithms are used to produce a predictor for each block such that the overhead of embedding coded motion vectors in bit-stream can be avoided. However, the conventional criteria of either block matching or template matching algorithms may lead to the generation of worse predictors. To enhance coding efficiency, a fast weighted low-rank matrix approximation approach to deriving decoder-side motion vectors for inter frame video coding is proposed in this paper. The proposed method first finds the dominating block candidates and their corresponding importance factors. Then, finding a predictor for each block is treated as a weighted low-rank matrix approximation problem, which is solved by the proposed column-repetition approach. Together with mode decision, the coder can switch to a better mode between the motion compensation by using either block matching or the proposed template matching scheme.

Źródło:

International Journal of Electronics and Telecommunications; 2013, 59, 1; 9-16
2300-1933

Pojawia się w:

International Journal of Electronics and Telecommunications

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 39.

Tytuł:

Projektowanie rynków w oparciu o algorytmy kojarzenia
Market design by matching algorithms

Autorzy:

Szopa, Marek

Powiązania:

https://bibliotekanauki.pl/articles/591646.pdf

Data publikacji:

2018

Wydawca:

Uniwersytet Ekonomiczny w Katowicach

Tematy:

Pareto optymalność
Rynki kojarzenia
Stabilne dopasowanie
Wymiana nerek
Kidney exchange
Matching markets
Pareto optimal
Stable matching

Opis:

W pracy przedstawiono teorię stabilnego dopasowania algorytmu odroczonej akceptacji (AOA) oraz algorytmy TTC i TTCC wraz z ich zastosowaniami do np. kojarzenia uczelni i studentów, domów i właścicieli czy dawców i biorców nerek do przeszczepu. Dzięki tym algorytmom można projektować tzw. rynki kojarzenia, dla których optymalna alokacja dóbr jest możliwa bez wykorzystania mechanizmów finansowych charakterystycznych dla rynków towarowych. Omówiono właściwości algorytmów kojarzenia, m.in. ich stabilność, Pareto optymalność i odporność na manipulacje, oraz cechy algorytmu TTCC, dzięki którym krzyżowe transplantacje można zastąpić łańcuchowymi, co dzięki osiągnięciu głębszego rynku, pozwala na bardziej optymalne wykorzystanie nerek do przeszczepu.
The paper presents the theory of stable allocations of deferred acceptance algorithms (DAA), as well as TTC and TTCC algorithms together with their applications to matching, e.g. universities and students, homes and owners or donors and transplant patients. These algorithms design so-called matching markets, for which optimal allocation of goods is possible without the use of financial mechanisms specific to commodity markets. Discussed are properties of matching algorithms: their stability, Pareto’s optimality and resistance to manipulation. The TTCC algorithm allows to replace the pairwise exchange by the chain exchange transplantations, which due to the thickness of market improve match quality of transplanted kidneys.

Źródło:

Studia Ekonomiczne; 2018, 364; 167-184
2083-8611

Pojawia się w:

Studia Ekonomiczne

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 40.

Tytuł:

Topological Synthesis of Tree Shaped Structures Based on a Building Blocks Hypothesis

Autorzy:

Miazga, P.

Powiązania:

https://bibliotekanauki.pl/articles/308435.pdf

Data publikacji:

2011

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Tematy:

evolutionary algorithms
matching networks
mini-max algorithm

Opis:

In this paper a new approach to evolutionary controlled creation of electronic circuit connection topology is proposed. Microwave circuits consisting of a tree like connection of ideal transmission lines are considered. Assuming that a reasonable number of transmission lines in a tree network ranges from 10 to 100, the number of connection combinations is immense. From the engineering practice comes the hypothesis that any device can be decomposed into some functional building blocks consisting of one to dozen transmission lines. The variety of linking combinations in a tree with a limited depth is confined to hundreds or thousands of shapes. Therefore we can decrease the dimensionality of research space, applying evolution to building blocks only. Evolutionary algorithm (EA) which processes simultaneously the population of λ functional blocks and population of ž circuits is proposed. A μ, λ selection scheme with tournament together with specific encoding of solutions, and custom operators is implemented. The μ, λ, α EA was tested on an example of the design of a microwave transistor matching circuit.

Źródło:

Journal of Telecommunications and Information Technology; 2011, 4; 45-49
1509-4553
1899-8852

Pojawia się w:

Journal of Telecommunications and Information Technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 41.

Tytuł:

Application of cascading two-dimensional canonical correlation analysis to image matching

Autorzy:

Forczmański, P.
Kukharev, G.
Kamenskaya, E.

Powiązania:

https://bibliotekanauki.pl/articles/206165.pdf

Data publikacji:

2011

Wydawca:

Polska Akademia Nauk. Instytut Badań Systemowych PAN

Tematy:

canonical correlation analysis
image matching
face recognition

Opis:

The paper presents a novel approach to Canonical Correlation Analysis (CCA) applied to visible and thermal infrared spectrum facial images. In the typical CCA framework biometrical information is transformed from original feature space into the space of canonical variates, and further processing takes place in this space. Extracted features are maximally correlated in canonical variates space, making it possible to expose, investigate and model latent relationships between measured variables. In the paper the CCA is implemented along two directions (along rows and columns of pixel matrix of dimension M x N) using a cascade scheme. The first stage of transformation proceeds along rows of data matrices. Its results are reorganized by transposition. These reorganized matrices are inputs to the second processing stage, namely basic CCA procedure performed along the rows of reorganized matrices, resulting in fact in proceeding along the columns of input data matrix. The so called cascading 2DCCA method also solves the Small Sample Size problem, because instead of the images of size MxN pixels in fact we are using N images of size M x 1 pixels and M images of size 1 x N pixels. In the paper several numerical experiments performed on FERET and Equinox databases are presented.

Źródło:

Control and Cybernetics; 2011, 40, 3; 833-848
0324-8569

Pojawia się w:

Control and Cybernetics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 42.

Tytuł:

The number of stable matchings in models of the Gale-Shapley type with preferences given by partial orders

Autorzy:

Drgas-Burchardt, E.

Powiązania:

https://bibliotekanauki.pl/articles/406336.pdf

Data publikacji:

2015

Wydawca:

Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej

Tematy:

combinatorial problems
stable matching
Gale–Shapley model

Opis:

From the famous Gale–Shapley theorem we know that each classical marriage problem admits at least one stable matching. This fact has inspired researchers to search for the maximum number of possible stable matchings, which is equivalent to finding the minimum number of unstable matchings among all such problems of size n. In this paper, we deal with this issue for the Gale–Shapley model with preferences represented by arbitrary partial orders. Also, we discuss this model in the context of the classical Gale–Shapley model.

Źródło:

Operations Research and Decisions; 2015, 25, 1; 5-15
2081-8858
2391-6060

Pojawia się w:

Operations Research and Decisions

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 43.

Tytuł:

New Results Relating Independence and Matchings

Autorzy:

Caro, Yair
Davila, Randy
Pepper, Ryan

Powiązania:

https://bibliotekanauki.pl/articles/32304143.pdf

Data publikacji:

2022-08-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

independent sets
independence number
matchings
matching number

Opis:

In this paper we study relationships between the matching number, written µ(G), and the independence number, written α(G). Our first main result is to show α(G) ≤ µ(G) + |X| − µ(G[N_G[X]]), where X is any intersection of maximum independent sets in G. Our second main result is to show δ(G) α(G) ≤ Δ(G)µ(G), where δ(G) and Δ(G) denote the minimum and maximum vertex degrees of G, respectively. These results improve on and generalize known relations between µ(G) and α(G). Further, we also give examples showing these improvements.

Źródło:

Discussiones Mathematicae Graph Theory; 2022, 42, 3; 921-935
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 44.

Tytuł:

Wzajemne dopasowanie pracownik-organizacja jako czynnik wykorzystania kapitału ludzkiego dla zintegrowanego rozwoju
Employees-organization matching as a factor of using human capital for integrated development

Autorzy:

Adamska-Chudzińska, Małgorzata
Huculak, Magdalena

Powiązania:

https://bibliotekanauki.pl/articles/547999.pdf

Data publikacji:

2019

Wydawca:

Uniwersytet Rzeszowski. Wydawnictwo Uniwersytetu Rzeszowskiego

Tematy:

dopasowanie pracownik-organizacja
dopasowanie interakcyjne
kapitał ludzki
rozwój zintegrowany
employee-organization matching
interactive matching
human capital
integrated development

Opis:

Przemiany dokonujące się w funkcjonowaniu współczesnych organizacji w coraz większym stopniu ukierunkowane są na wykorzystywanie, obok tradycyjnych także instytucjonalnych czynników rozwoju (wewnątrzorganizacyjnych i indywidualnych). Jednakże rozwiązania instytucjonalne wciąż nie są wystarczająco zakorzenione w fundamentalnych wartościach ogólnoludzkich, w szczególności w odniesieniu do normy podmiotowości w zakresie wzajemnego respektowania potrzeb, możliwości i oczekiwań pracowników i organizacji. Analiza relacji wzajemnego dopasowania pracownik-organizacja wskazuje na istotny brak równowagi w tym zakresie. Niedostosowania te są przejawem braku spójności społeczno-ekonomicznej i utrudniają pełne wykorzystanie kapitału ludzkiego dla zapewniania zintegrowanego rozwoju społeczno-gospodarczego. Przedmiotem artykułu jest kwestia dbałości o wzajemne dopasowanie pracownik-organizacja we współczesnym zarządzaniu kapitałem ludzkim. Przyjęto założenie, że wielowymiarowe sprzężenie efektywności działań ekonomicznych ze sferą dopasowania w zakresie potrzeb i zasobów pomiędzy pracownikami a zatrudniającymi ich organizacjami ma istotne znaczenie dla budowania polityki spójności społeczno-ekonomicznej. W artykule dokonano usystematyzowania występującego w literaturze zróżnicowania podejść teoretycznych charakteryzujących proces wzajemnego dopasowania pracownik-organizacja. Na tym tle przedstawiono ewolucję pojęcia dopasowanie pracownik-organizacja oraz wyodrębniono trzy kluczowe typy koncepcji, do których zaliczono koncepcje adaptacji pracowniczej, przystosowania zawodowego i dopasowania interakcyjnego. Dokonano ich prezentacji przy uwzględnieniu głównych wyznaczników i determinat przyjmowanych w poszczególnych modelach dopasowania. Przedstawione zostały rezultaty interakcyjnego dopasowania pracownik-organizacja, zarówno dla pracownika, jak i dla organizacji w kontekście zintegrowanego rozwoju. Wykazano, że holistyczne ujmowanie kapitału ludzkiego dokonywane w klimacie podmiotowości, którego praktycznym przejawem jest wzajemne liczenie się z potrzebami i możliwościami po obu stronach relacji dopasowania stanowi ważną, społeczną stymulantę integrowanego rozwoju.
The changes of the modern organization functioning are increasingly focused on using, apart from traditional, also institutional factors of development (internal-organizational and individual). However, institutional solutions have not been sufficiently rooted in fundamental human values, in particular regarding the subjectivity standard as to mutual respect of the needs, capabilities and expectations of employees and organizations. The analysis of the employee-organization match reveals a significant imbalance in this area. This mismatching is a manifestation of a lack of social and economic cohesion and it hinders the harmonious use of human capital to ensure integrated socio-economic development. The subject of the paper is the issue of harmonizing the employee-organization matching in contemporary human capital management. The assumption was made that multidimensional coupling of economic activities’ effectiveness with the sphere of matching in terms of the needs and resources between employees and the organizations employing them is significant for building the policy of social and economic cohesion. The study systematizes the diversity of theoretical approaches characterizing the process of employee-organization matching in the literature. Against this background, the evolution of the concept of employee-organization matching was presented, and three key types of concepts were distinguished, including the concepts of employee adaptation, occupational adaptation and interactive matching. They were presented taking into account the main determinants adopted in individual matching models. The results of the employee-organization interactive matching were presented both for the employee and for the organization in the context of integrated development. It was shown that the holistic recognition of human capital made in an atmosphere of subjectivity, the practical manifestation of which is the mutual reckoning with the needs and possibilities on both sides of the matching relationship, is an important social stimulus of integrated development.

Źródło:

Nierówności Społeczne a Wzrost Gospodarczy; 2019, 58; 92-104
1898-5084
2658-0780

Pojawia się w:

Nierówności Społeczne a Wzrost Gospodarczy

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 45.

Tytuł:

Geometric properties of quantum graphs and vertex scattering matrices

Autorzy:

Kurasov, P.
Nowaczyk, M.

Powiązania:

https://bibliotekanauki.pl/articles/255512.pdf

Data publikacji:

2010

Wydawca:

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH

Tematy:

scattering theory
quantum graphs
matching (boundary) conditions

Opis:

Differential operators on metric graphs are investigated. It is proven that vertex matching (boundary) conditions can be successfully parameterized by the vertex scattering matrix. Two new families of matching conditions are investigated: hyperplanar Neumann and hyperplanar Dirichlet conditions. Using trace formula it is shown that the spectrum of the Laplace operator determines certain geometric properties of the underlying graph.

Źródło:

Opuscula Mathematica; 2010, 30, 3; 295-309
1232-9274
2300-6919

Pojawia się w:

Opuscula Mathematica

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 46.

Tytuł:

In search of stratigraphic subdivision of the period 8–0 ka in Greenland ice cores

Autorzy:

De Jong, Matheus G.G.
Seijmonsbergen, Arie C.
De Graaff, Leo W.S.

Powiązania:

https://bibliotekanauki.pl/articles/2041900.pdf

Data publikacji:

2019

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

Arctic
Holocene
ice cores
stratigraphy
pattern matching

Źródło:

Polish Polar Research; 2019, 40, 2; 55-77
0138-0338
2081-8262

Pojawia się w:

Polish Polar Research

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 47.

Tytuł:

Acoustic Matching Characteristics of Annular Piezoelectric Ultrasonic Sensor

Autorzy:

Li, Haoran
Hu, Yan
Li, Laibo
Xu, Dongyu

Powiązania:

https://bibliotekanauki.pl/articles/2141675.pdf

Data publikacji:

2022

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

piezoelectric ceramics
ultrasonic sensors
acoustic matching characteristics

Opis:

Using intelligent materials and sensors to monitor the safety of concrete structures is a hot topic in the field of civil engineering. In order to realize the omni-directional monitoring of concrete structural damage, the authors of this paper designed and fabricated an embedded annular piezoelectric ultrasonic sensor using the annular piezoelectric lead zirconate titanate (PZT) ceramic as a sensing element and epoxy resin as the matching and the backing layers. The influence of different matching and backing layers thickness on the acoustic characteristic parameters of the sensor were studied. The results show that the resonant frequency corresponding to the axial mode of annular piezoelectric ceramics moves toward the high frequency direction with the decrease of the height of piezoelectric ceramics, and the radial vibration mode increases as well as the impedance peak. With the thickness of the backing layer increases from 1 mm to 2 mm, the radial resolution of the annular piezoelectric ultrasonic sensor is enhanced, the pulse width is reduced by 39% comparing with the sensors which backing layer is 1 mm, and the head wave amplitude and −3 dB bandwidth are increased by 61% and 66%, respectively. When the matching layer thickness is 3 mm, the sensor has the highest amplitude response of 269 mV and higher sensitivity.

Źródło:

Archives of Acoustics; 2022, 47, 2; 275-284
0137-5075

Pojawia się w:

Archives of Acoustics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 48.

Tytuł:

Some recent results on domination in graphs

Autorzy:

Plummer, Michael

Powiązania:

https://bibliotekanauki.pl/articles/743609.pdf

Data publikacji:

2006

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

domination
matching
toughness
cubic graph
triangulation
genus

Opis:

In this paper, we survey some new results in four areas of domination in graphs, namely:
(1) the toughness and matching structure of graphs having domination number 3 and which are "critical" in the sense that if one adds any missing edge, the domination number falls to 2;
(2) the matching structure of graphs having domination number 3 and which are "critical" in the sense that if one deletes any vertex, the domination number falls to 2;
(3) upper bounds on the domination number of cubic graphs; and
(4) upper bounds on the domination number of graphs embedded in surfaces.

Źródło:

Discussiones Mathematicae Graph Theory; 2006, 26, 3; 457-474
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 49.

Tytuł:

On the Independence Number of Traceable 2-Connected Claw-Free Graphs

Autorzy:

Wang, Shipeng
Xiong, Liming

Powiązania:

https://bibliotekanauki.pl/articles/31343185.pdf

Data publikacji:

2019-11-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

traceability
independence number
matching number
trail
closure

Opis:

A well-known theorem by Chvátal-Erdőos [A note on Hamilton circuits, Discrete Math. 2 (1972) 111–135] states that if the independence number of a graph G is at most its connectivity plus one, then G is traceable. In this article, we show that every 2-connected claw-free graph with independence number α(G) ≤ 6 is traceable or belongs to two exceptional families of well-defined graphs. As a corollary, we also show that every 2-connected claw-free graph with independence number α(G) ≤ 5 is traceable.

Źródło:

Discussiones Mathematicae Graph Theory; 2019, 39, 4; 925-937
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 50.

Tytuł:

Extremal unicyclic graphs with minimal distance spectral radius

Autorzy:

Lu, Hongyan
Luo, Jing
Zhu, Zhongxun

Powiązania:

https://bibliotekanauki.pl/articles/30148716.pdf

Data publikacji:

2014-11-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

distance matrix
distance spectral radius
unicyclic graph
matching

Opis:

The distance spectral radius $ρ(G)$ of a graph $G$ is the largest eigenvalue of the distance matrix $D(G)$. Let $\mathcal{U} (n,m)$ be the class of unicyclic graphs of order $n$ with given matching number $m (m ≠ 3)$. In this paper, we determine the extremal unicyclic graph which has minimal distance spectral radius in $\mathcal{U} (n,m)$ \ $C_n$.

Źródło:

Discussiones Mathematicae Graph Theory; 2014, 34, 4; 735-749
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 51.

Tytuł:

ŁĄCZENIE DANYCH Z DYNAMICZNYM OBCIĘCIEM. WYNIKI WSTĘPNE
MATCHING WITH DYNAMIC CALIPER. PRELIMINARY RESULTS

Autorzy:

Strawiński, Paweł

Powiązania:

https://bibliotekanauki.pl/articles/452967.pdf

Data publikacji:

2009

Wydawca:

Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki

Tematy:

łączenie danych
matching
propensity score
caliper
ewaluacja
evaluation

Opis:

Problem ewaluacji działań jest problemem brakujących danych. Zatem ważnym zagadnieniem jest konstrukcja adekwatnej kontrfaktycznej grupy porównawczej. W artykule zaproponowane modyfikację procedury pozwalającej uznać obserwację za dobrze dobrany stan kontrfaktyczny. Proponowana zmiana polega na wprowadzeniu nowego mechanizmu sprawdzania czy jednostka z grupy kontrolnej jest bliskim odpowiednikiem jednostki z grupy porównawczej. W ostatniej części artykułu zaprezentowano wyniki symulacji badającej właściwości statystyczne proponowanego rozwiązania. Uzyskane wyniki wskazują, że metoda pozwala osiągnąć lepsze rezultaty niż dotychczas wykorzystywane techniki.
The evaluation problem is a problem of missing data. Henceforth, the important issue is construction of adequate counterfactuals. In this arcicle modification of procedute that accepts observation as a good counterfactual is proposed. The proposed novelty is a change in the mechanism of observation comparision between treated and control group. I the last section the simulation results are presented. The simulation concerns statistical properties of proposed mechanism. The obtained results indicate that our method is capable of providing better results than technoques that are conterporary used.

Źródło:

Metody Ilościowe w Badaniach Ekonomicznych; 2009, 10, 1; 232-242
2082-792X

Pojawia się w:

Metody Ilościowe w Badaniach Ekonomicznych

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 52.

Tytuł:

Factor-criticality and matching extension in DCT-graphs

Autorzy:

Favaron, Odile
Favaron, Evelyne
Ryjáček, Zdenĕk

Powiązania:

https://bibliotekanauki.pl/articles/971953.pdf

Data publikacji:

1997

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

factor-criticality
matching extension
claw
dominated claw toes

Opis:

The class of DCT-graphs is a common generalization of the classes of almost claw-free and quasi claw-free graphs. We prove that every even (2p+1)-connected DCT-graph G is p-extendable, i.e., every set of p independent edges of G is contained in a perfect matching of G. This result is obtained as a corollary of a stronger result concerning factor-criticality of DCT-graphs.

Źródło:

Discussiones Mathematicae Graph Theory; 1997, 17, 2; 271-278
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 53.

Tytuł:

Analysis of Polymorphic DNA Sequences in the Identfication of Individuals and its Possible Use in Biometric Systems

Autorzy:

Kartasińska, E.
Brągoszewska, A.

Powiązania:

https://bibliotekanauki.pl/articles/308733.pdf

Data publikacji:

2015

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Tematy:

DNA identifcation
DNA matching
genetic markers
genetic profiling

Opis:

The article presents the achievements in DNA forensic science practice, the latest developments as well as future trends. The article concerns also other than forensic DNA applications as well as expectations, concerns and obstacles. DNA identification technology unlike other biometric techniques requires the collection of biological material and the identification is not performed in real time. DNA utilized in most of forensic identification, is present almost in every living cell in the body. What is more, each cell of the same body has the same DNA molecule which means that it is possible to compare the DNA sampled from different sources, for example saliva with blood or semen from the same person. Rapid development and reliability of DNA technology contribute to the fact that the analysis of polymorphic DNA sequences constitutes a very important evidence used in the court. The unique properties of DNA and rapid development of DNA analytical devices allow to claim that DNA may assume a more important position amongst biometric data in the future.

Źródło:

Journal of Telecommunications and Information Technology; 2015, 2; 11-17
1509-4553
1899-8852

Pojawia się w:

Journal of Telecommunications and Information Technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 54.

Tytuł:

Sharp bounds for the number of matchings in generalized-theta-graphs

Autorzy:

Dolati, Ardeshir
Golalizadeh, Somayyeh

Powiązania:

https://bibliotekanauki.pl/articles/743313.pdf

Data publikacji:

2012

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

generalized-theta-graph
matching
Fibonacci number
Hosoya index

Opis:

A generalized-theta-graph is a graph consisting of a pair of end vertices joined by k (k ≥ 3) internally disjoint paths. We denote the family of all the n-vertex generalized-theta-graphs with k paths between end vertices by Θⁿₖ. In this paper, we determine the sharp lower bound and the sharp upper bound for the total number of matchings of generalized-theta-graphs in Θⁿₖ. In addition, we characterize the graphs in this class of graphs with respect to the mentioned bounds.

Źródło:

Discussiones Mathematicae Graph Theory; 2012, 32, 4; 771-782
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 55.

Tytuł:

The Effect of Unemployment Benefits on Labour Market Behaviour in Luxembourg

Autorzy:

Longford, Nicholas T.
Salagean, Ioana C.

Powiązania:

https://bibliotekanauki.pl/articles/465868.pdf

Data publikacji:

2013

Wydawca:

Główny Urząd Statystyczny

Tematy:

administrative register
labour market
propensity matching
unemployment spells

Opis:

We apply the potential outcomes framework to estimate the effect of awarding unemployment benefits on gaining long-term employment after an unemployment spell and on the time it takes to achieve it. We conclude that such awards, regarded as a treatment, are associated with poorer labour force outcomes than no awards.

Źródło:

Statistics in Transition new series; 2013, 14, 2; 249-272
1234-7655

Pojawia się w:

Statistics in Transition new series

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 56.

Tytuł:

Design of a GSM 900 Energy Harvesting Model for a Remote-Control Device

Autorzy:

Nayak, Deepak Kumar
Muduli, Arjuna

Powiązania:

https://bibliotekanauki.pl/articles/2200706.pdf

Data publikacji:

2022

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

GSM 900
Lumped matching
Villard multiplier
RF/DC

Opis:

This paper deals with designing and simulation of an efficient RF-DC energy harvesting system for a remote control device. GSM down-link frequency of 935MHz to 960MHz and uplink frequency of 890MHz to 915MHz is taken as the RF source with centre frequency as 950MHz and 900MHz respectively. The simulation model has been created by using Advanced Design System (ADS) software. Performance of the circuit has been tested with matching and without matching circuits. The output voltage obtained was 0.372V DC and maximum efficiency up to 35.73% was achieved for the downlink GSM frequency by the lumped method for -10dB input source power. By considering more number of rectifier stages, output DC voltage can be increased and it can be utilized for replacing DC battery of the remote control device.

Źródło:

International Journal of Electronics and Telecommunications; 2022, 68, 4; 767--773
2300-1933

Pojawia się w:

International Journal of Electronics and Telecommunications

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 57.

Tytuł:

Radiation of Sound Waves by a Semi-Infinite Duct with Outer Lining and Perforated End

Autorzy:

Tiryakioglu, Burhan

Powiązania:

https://bibliotekanauki.pl/articles/177688.pdf

Data publikacji:

2020

Wydawca:

Polska Akademia Nauk. Czasopisma i Monografie PAN

Tematy:

Wiener-Hopf
mode matching
perforated end
duct
radiation

Opis:

Radiation of sound waves from a semi-infinite cylindrical duct with perforated end whose outer wall is coated with acoustically absorbent material is investigated by using the Wiener-Hopf technique in conjunction with the mode matching technique. A semi-infinite duct with a perforated screen can be used as a model for many engineering applications, such as noise reduction in exhausts of automobile engines, in modern aircraft jet, and turbofan engines. In particular, we aim to find the effects of outer lining and perforated end to sound pressure level for the underlying problem by using the standard Wiener-Hopf and mode matching techniques. We also present some numerical illustrations by determining the sound pressure level for different parameters such as soft and rigid outer surface, with and without perforated end, etc. Such investigations are useful in the reduction of noise effects generated through variety of sources.

Źródło:

Archives of Acoustics; 2020, 45, 1; 77-84
0137-5075

Pojawia się w:

Archives of Acoustics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 58.

Tytuł:

The inertia of unicyclic graphs and bicyclic graphs

Autorzy:

Liu, Ying

Powiązania:

https://bibliotekanauki.pl/articles/728942.pdf

Data publikacji:

2013

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

matching number
inertia
nullity
unicyclic graph
bicyclic graph

Opis:

Let G be a graph with n vertices and ν(G) be the matching number of G. The inertia of a graph G, In(G) = (n₊,n₋,n₀) is an integer triple specifying the numbers of positive, negative and zero eigenvalues of the adjacency matrix A(G), respectively. Let η(G) = n₀ denote the nullity of G (the multiplicity of the eigenvalue zero of G). It is well known that if G is a tree, then η(G) = n - 2ν(G). Guo et al. [Ji-Ming Guo, Weigen Yan and Yeong-Nan Yeh. On the nullity and the matching number of unicyclic graphs, Linear Algebra and its Applications, 431 (2009), 1293-1301.] proved if G is a unicyclic graph, then η(G) equals n - 2ν(G) - 1, n-2ν(G) or n - 2ν(G) + 2. Barrett et al. determined the inertia sets for trees and graphs with cut vertices. In this paper, we give the nullity of bicyclic graphs ₙ⁺⁺. Furthermore, we determine the inertia set in unicyclic graphs and ₙ⁺⁺, respectively.

Źródło:

Discussiones Mathematicae - General Algebra and Applications; 2013, 33, 1; 109-115
1509-9415

Pojawia się w:

Discussiones Mathematicae - General Algebra and Applications

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 59.

Tytuł:

Radar target detection based on methods of image pattern matching

Autorzy:

Tong, L.
Heymann, F.
Noack, T.

Powiązania:

https://bibliotekanauki.pl/articles/359156.pdf

Data publikacji:

2013

Wydawca:

Akademia Morska w Szczecinie. Wydawnictwo AMSz

Tematy:

detection
tracking
radar images
image pattern matching
algorithms

Opis:

This paper studies the performance of pattern matching algorithms with the goal of the detection and tracking of vessel targets in maritime radar images. We compare different methods using a database which consists of radar images from two different manufactures. The data covers a timespan of roughly 4 hours with a one second time resolution. The performance of 3 template matching and 5 feature detector algorithms is tested and the most suitable algorithm is chosen for further optimizations. These optimizations are based on the properties of the radar images and the properties of the radar target.

Źródło:

Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2013, 36 (108) z. 1; 162-167
1733-8670
2392-0378

Pojawia się w:

Zeszyty Naukowe Akademii Morskiej w Szczecinie

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 60.

Tytuł:

Depth-based Descriptor for Matching Keypoints in 3D Scenes

Autorzy:

Matusiak, K.
Skulimowski, P.
Strumillo, P.

Powiązania:

https://bibliotekanauki.pl/articles/226051.pdf

Data publikacji:

2018

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

feature matching
keypoints detection
object recognition
depth map

Opis:

Keypoint detection is a basic step in many computer vision algorithms aimed at recognition of objects, automatic navigation and analysis of biomedical images. Successful implementation of higher level image analysis tasks, however, is conditioned by reliable detection of characteristic image local regions termed keypoints. A large number of keypoint detection algorithms has been proposed and verified. In this paper we discuss the most important keypoint detection algorithms. The main part of this work is devoted to description of a keypoint detection algorithm we propose that incorporates depth information computed from stereovision cameras or other depth sensing devices. It is shown that filtering out keypoints that are context dependent, e.g. located at boundaries of objects can improve the matching performance of the keypoints which is the basis for object recognition tasks. This improvement is shown quantitatively by comparing the proposed algorithm to the widely accepted SIFT keypoint detector algorithm. Our study is motivated by a development of a system aimed at aiding the visually impaired in space perception and object identification.

Źródło:

International Journal of Electronics and Telecommunications; 2018, 64, 3; 299-306
2300-1933

Pojawia się w:

International Journal of Electronics and Telecommunications

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 61.

Tytuł:

On a special case of Hadwigers conjecture

Autorzy:

Plummer, Michael
Stiebitz, Michael
Toft, Bjarne

Powiązania:

https://bibliotekanauki.pl/articles/743179.pdf

Data publikacji:

2003

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

Hadwiger's Conjecture
complete minor
independence number
connected matching

Opis:

Hadwiger's Conjecture seems difficult to attack, even in the very special case of graphs G of independence number α(G) = 2. We present some results in this special case.

Źródło:

Discussiones Mathematicae Graph Theory; 2003, 23, 2; 333-363
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 62.

Tytuł:

On odd and semi-odd linear partitions of cubic graphs

Autorzy:

Fouquet, Jean-Luc
Thuillier, Henri
Vanherpe, Jean-Marie
Wojda, Adam

Powiązania:

https://bibliotekanauki.pl/articles/743181.pdf

Data publikacji:

2009

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

Cubic graph
linear arboricity
strong matching
edge-colouring

Opis:

A linear forest is a graph whose connected components are chordless paths. A linear partition of a graph G is a partition of its edge set into linear forests and la(G) is the minimum number of linear forests in a linear partition.
In this paper we consider linear partitions of cubic simple graphs for which it is well known that la(G) = 2. A linear partition $L = (L_B,L_R)$ is said to be odd whenever each path of $L_B ∪ L_R$ has odd length and semi-odd whenever each path of $L_B$ (or each path of $L_R$) has odd length.
In [2] Aldred and Wormald showed that a cubic graph G is 3-edge colourable if and only if G has an odd linear partition. We give here more precise results and we study moreover relationships between semi-odd linear partitions and perfect matchings.

Źródło:

Discussiones Mathematicae Graph Theory; 2009, 29, 2; 275-292
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 63.

Tytuł:

Dominant-matching graphs

Autorzy:

Zverovich, Igor'
Zverovich, Olga

Powiązania:

https://bibliotekanauki.pl/articles/744571.pdf

Data publikacji:

2004

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

domination number
matching number
hereditary class of graphs

Opis:

We introduce a new hereditary class of graphs, the dominant-matching graphs, and we characterize it in terms of forbidden induced subgraphs.

Źródło:

Discussiones Mathematicae Graph Theory; 2004, 24, 3; 485-490
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 64.

Tytuł:

Enhancement of Air-ground Matching by Means of a Chirped Multilayer Structure: Electromagnetic Modeling with the Method of Single Expression

Autorzy:

Baghdasaryan, H.
Knyazyan, T.
Hovhannisyan, T.
Marciniak, M.
Pajewski, L.

Powiązania:

https://bibliotekanauki.pl/articles/958078.pdf

Data publikacji:

2017

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Tematy:

chirped multilayer structure
ground matching
method of single expression

Opis:

The enhancement of air-ground electromagneticmatching by means of a chirped multilayer structure is inves-tigated. The modeling and simulation of the considered struc-ture are performed by using the method of single expression(MSE), which is a convenient and accurate tool for wavelength-scale simulations of multilayers comprising lossy, amplifyingor nonlinear (Kerr-type) materials. Numerical results showthat a suitable chirped multilayer structure can reduce the re- ection from the ground. Different values of the number oflayers and of the layer thicknesses are considered. The distributions of the electric eld components and the power owdensity within the modelled structures are calculated.

Źródło:

Journal of Telecommunications and Information Technology; 2017, 3; 30-36
1509-4553
1899-8852

Pojawia się w:

Journal of Telecommunications and Information Technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 65.

Tytuł:

An attempt to optimize the process of automatic point matching for homogeneous surface objects

Autorzy:

Popielski, P.
Wróbel, Z.

Powiązania:

https://bibliotekanauki.pl/articles/131159.pdf

Data publikacji:

2011

Wydawca:

Stowarzyszenie Geodetów Polskich

Tematy:

vision
automation
matching
surface
pattern
wzrok
automatyzacja
powierzchnia
deseń

Opis:

In recent years the progress in algorithms optimization has resulted in many solutions in the area of fully automatic reconstructing of 3D model of any object from a sequence of non-metric images. An important step in the formation of a 3D model is so-called matching process of homologous points in the sequence of images. This stage is still a bottleneck for the reconstruction of objects consisting of uniform surfaces, such as sculptures, reliefs, or even the human body. The solution may be to apply an artificial variety to surfaces by covering them with a random texture pattern. A wide range of multimedia projectors, with increasingly higher resolutions and luminosities, enables us to perform the projection of any texture on the object, and then to register it. In this article, we present the idea of creating an artificial pattern, a structure that will provide significant improvement of automatic point identification stage, and the proper mapping of homologous points in the sequence of images. While creating a pattern allowing easy feature extraction does not present much of a problem, assurance of its uniqueness for the whole object for matching purposes, requires a deliberate idea. Statistical formulation of the problem demonstrates the high efficiency of the method.

Źródło:

Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2011, 22; 351-361
2083-2214
2391-9477

Pojawia się w:

Archiwum Fotogrametrii, Kartografii i Teledetekcji

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 66.

Tytuł:

Nonsingular unicyclic mixed graphs with at most three eigenvalues greater than two

Autorzy:

Gong, Shi-Cai
Fan, Yi-Zheng

Powiązania:

https://bibliotekanauki.pl/articles/743659.pdf

Data publikacji:

2007

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

unicyclic graph
mixed graph
Laplacian eigenvalue
matching number
spectrum

Opis:

This paper determines all nonsingular unicyclic mixed graphs on at least nine vertices with at most three Laplacian eigenvalues greater than two.

Źródło:

Discussiones Mathematicae Graph Theory; 2007, 27, 1; 69-82
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 67.

Tytuł:

Matchings and total domination subdivision number in graphs with few induced 4-cycles

Autorzy:

Favaron, Odile
Karami, Hossein
Khoeilar, Rana
Sheikholeslami, Seyed

Powiązania:

https://bibliotekanauki.pl/articles/744078.pdf

Data publikacji:

2010

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

matching
barrier
total domination number
total domination subdivision number

Opis:

A set S of vertices of a graph G = (V,E) without isolated vertex is a total dominating set if every vertex of V(G) is adjacent to some vertex in S. The total domination number γₜ(G) is the minimum cardinality of a total dominating set of G. The total domination subdivision number $sd_{γₜ(G)}$ is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the total domination number. Favaron, Karami, Khoeilar and Sheikholeslami (Journal of Combinatorial Optimization, to appear) conjectured that: For any connected graph G of order n ≥ 3, $sd_{γₜ(G)} ≤ γₜ(G)+1$. In this paper we use matchings to prove this conjecture for graphs with at most three induced 4-cycles through each vertex.

Źródło:

Discussiones Mathematicae Graph Theory; 2010, 30, 4; 611-618
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 68.

Tytuł:

Logistic staff managment - ant algorithm for the optimal team creation

Autorzy:

Schiff, Krzysztof

Powiązania:

https://bibliotekanauki.pl/articles/409194.pdf

Data publikacji:

2019

Wydawca:

Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej

Tematy:

logistic staff management
three dimensional matching problem
ant colony

Opis:

During daily logistic management managers often met difficult decision optimization problem concerning company staff. Such problems often rely on matching workers between them and team leader or matching worker to a place and a time slot and often they, menagers want to optimise their resources in order to receive such matches as maximum as possible as regars a cardinality number of a such set. These optimisation problem are often NP-difficults and to solve them menagers need special software tools. To aid managers in such situation artificial methods are used. Between artificials methods is a one called the ant colony optimisation algorithm and why in this article an ant colony optimization algorithm for the maximum cardinality 3-dimensional matching problem is described. The problem is modeled by means of 2-dimensional arrays. The elaborated ant algorithm was compared with another existing ant algorithm and tested for different values of ant algorithm parameters. Results of these tests were presented and discussed. The elaborated algorithm shows its superiority.

Źródło:

Research in Logistics & Production; 2019, 9, 1; 49-59
2083-4942
2083-4950

Pojawia się w:

Research in Logistics & Production

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 69.

Tytuł:

Assessing L2 vocabulary through multiple-choice, matching, gap-fill, and word formation items

Autorzy:

Kilickaya, Ferit

Powiązania:

https://bibliotekanauki.pl/articles/605712.pdf

Data publikacji:

2019

Wydawca:

Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej

Tematy:

: assessing vocabulary
multiple-choice
matching
gap-fill
word formation

Opis:

Der Band enthält die Abstracts ausschließlich in englischer Sprache.
The current study aims to determine the effect of multiple-choice, matching, gap-fill and word formation items used in assessing L2 vocabulary on learners’ performance and to obtain the learners’ views regarding the use of these types of items in vocabulary assessment. The convenience sampling method was selected, and the participants of the study included 30 freshmen enrolled in the General English course offered in the Department of Public Administration at a state university in Turkey. The main findings revealed that the participants considered the multiple-choice and matching items were easy to understand and to answer and that gap-fill and word formation items were difficult due to several reasons.
L'article contient uniquement les résumés en anglais.

Źródło:

Lublin Studies in Modern Languages and Literature; 2019, 43, 3
0137-4699

Pojawia się w:

Lublin Studies in Modern Languages and Literature

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 70.

Tytuł:

The the impact of dairy cooperatives on milk producers’ revenues of Ihuza Aborozi ba Kijyambere Bafatanyinje (IAKIB) in Gicumbi district of Rwanda. Application of propensity score matching (PSM)

Autorzy:

Nsengiyumva, Jean Nepo
Mutamuliza, Eularie
Karangwa, Antoine
Tuyisenge, Jean Luc

Powiązania:

https://bibliotekanauki.pl/articles/2141414.pdf

Data publikacji:

2022-10-10

Wydawca:

Uniwersytet Przyrodniczy w Poznaniu. Wydawnictwo Uczelniane

Tematy:

dairy cooperatives
livestock producers and Propensity Score Matching (PSM)

Opis:

Dairy cooperatives should have a significant impact in the future in terms of regenerating rural life. The pressing need in the Cooperative sector in the era of liberalized environments is to seize every opportunity available for the country. Diary co-operatives mainly from cattle production played a vital role in our country’s economy in the previous era and will do so in years to come. This study aims to assess the impact of dairy cooperatives on milk producers’ revenues in the Gicumbi district of Rwanda. The total sample involved in this research was 974, from four cow milk producers, namely Bukure MCC-Cooperative d’Elevage Moderne de Bukure (COOPEMOBU), Koperative Zamuka Mworozi (KOZAMGI) and Borozi Twisungane Kabuga-Nyamiyaga and Giramata, which form the cooperative union of Ihuza Aborozi ba Kijyambere Bafatanyinje (IAKIB). The total sample size to be taken from three cooperatives and other recorded local farmers supplying their milk to the nearest Milk Collection Centres, as preselected, is 260 milk producers, including 187 participants and 73 non-participants of dairy cooperatives. The study used a descriptive survey design, encompassing three cooperatives and other dairy producers not members of cooperatives from Gicumbi district. Descriptive statistics, t-test, Standard Deviation, means, frequency and percentages, as well as a Propensity Score Matching model were used to analyse the results of the study. The study findings show that the average total gross revenue was 551,113 Rwandan francs for these farmers, while the mean difference between dairy cooperative participants and non-participants ranged from 50,146 Rwandan francs to 168,145 Rwandan francs as program impact. This is an indication that participants in dairy cooperatives gain more compared to their factual group. The study recommends that small holder dairy producers should be supported to enable them to produce surplus milk for markets and reduce local milking cow numbers by replacing them with crossbred cows. It is recommended that governments should also strengthen milk processing cooperatives and improve their infrastructure facilities to reduce the transportation cost for small-scale dairy producers.

Źródło:

Journal of Agribusiness and Rural Development; 2022, 65, 3; 197-208
1899-5241

Pojawia się w:

Journal of Agribusiness and Rural Development

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 71.

Tytuł:

Template Matching Using Improved Rotations Fourier Transform Method

Autorzy:

Wijaya, Marvin Chandra

Powiązania:

https://bibliotekanauki.pl/articles/2200717.pdf

Data publikacji:

2022

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

template matching
Fourier transform
three shear rotations
image rotation

Opis:

Template matching is a process to identify and localize a template image on an original image. Several methods are commonly used for template matching, one of which uses the Fourier transform. This study proposes a modification of the method by adding an improved rotation to the Fourier transform. Improved rotation in this study uses increment rotation and three shear methods for the template image rotation process. The three shear rotation method has the advantage of precise and noisefree rotation results, making the template matching process even more accurate. Based on the experimental results, the use of 10°angle increments has increased template matching accuracy. In addition, the use of three shear rotations can improve the accuracy of template matching by 13% without prolonging the processing time.

Źródło:

International Journal of Electronics and Telecommunications; 2022, 68, 4; 881--888
2300-1933

Pojawia się w:

International Journal of Electronics and Telecommunications

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 72.

Tytuł:

Matching trajectory of a person to a map in inertial navigation system
Dopasowanie toru ruchu osoby do mapy statku w systemie nawigacji inercyjnej

Autorzy:

Magiera, J.

Powiązania:

https://bibliotekanauki.pl/articles/222105.pdf

Data publikacji:

2015

Wydawca:

Akademia Marynarki Wojennej. Wydział Dowodzenia i Operacji Morskich

Tematy:

inertial navigation
map matching
nawigacja inercyjna
dopasowanie do mapy

Opis:

Paper describes the method of matching, to a map, trajectories of a person walking indoors, obtained from inertial navigation module. General principle of matching algorithm based on particle filtering is presented. Method of detecting particle collisions is described as well. The last chapter provides test results of map matching related to a true trajectory.
W artykule scharakteryzowano metodę dopasowywania do mapy toru ruchu osoby w środowisku zamkniętym, wyznaczanego przez układ nawigacji inercyjnej. Zaprezentowano ogólną zasadę działania algorytmu dopasowania, opar-tego na tzw. filtracji cząsteczek. Omówiono również metodykę wykrywania kolizji cząsteczek z przeszkodami. W ostatniej części przedstawiono wyniki testu działania algorytmu z użyciem trajektorii zarejestrowanej w warunkach rzeczywistych.

Źródło:

Zeszyty Naukowe Akademii Marynarki Wojennej; 2015, R. 56 nr 4 (203), 4 (203); 17-25
0860-889X

Pojawia się w:

Zeszyty Naukowe Akademii Marynarki Wojennej

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 73.

Tytuł:

Solving a large heterogeneous-agent general equilibrium model with labour market frictions

Autorzy:

Antosiewicz, M.

Powiązania:

https://bibliotekanauki.pl/articles/205786.pdf

Data publikacji:

2016

Wydawca:

Polska Akademia Nauk. Instytut Badań Systemowych PAN

Tematy:

heterogeneous–agent model
search and matching
DSGE
computational metod

Opis:

In this paper we build and solve a heterogeneous-agent dynamic stochastic general equilibrium (DSGE) model with incomplete markets in the spirit of Krussel and Smith (1998). We expand this model to account for search and matching labour market frictions, using the classic Mortensen and Pissarides (1994) framework. The model, therefore, combines two important strands of economic modelling and presents a numerical challenge in terms of solving the model due to the inclusion of additional dimensions in the optimization problem. Despite the addition of additional state variables and higher dimensionality, we show that we are able to efficiently solve it numerically using value function iteration and we document basic properties of the model.

Źródło:

Control and Cybernetics; 2016, 45, 4; 513-523
0324-8569

Pojawia się w:

Control and Cybernetics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 74.

Tytuł:

A binary representation for real-valued, local feature descriptors

Autorzy:

Oszust, M.

Powiązania:

https://bibliotekanauki.pl/articles/384335.pdf

Data publikacji:

2017

Wydawca:

Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów

Tematy:

SIFT
SURF
LDAHash
binary tests
image matching
image recognition

Opis:

The usage of real-valued, local descriptors in computer vision applications is ofen constrained by their large memory requirements and long matching time. Typical approaches to the reduction of their vectors map the descriptor space to the Hamming space in which the obtained binary strings can be efficiently stored and compared. In contrary to such techniques, the approach proposed in this paper does not require a data-driven binarisation process, but can be seen as an extension of the floating-point descriptor computation pipeline with a step that allows turning it into a binary descriptor. In this step, binary tests are performed on values determined for pixel blocks from the described image patch. In the paper, the proposed approach is described and applied to two popular real-valued descriptors, SIFT and SURF. The paper also contains a comparison of the approach with state-of-the-art binarisation techniques and popular binary descriptors. The results demonstrate that the proposed representation for real-valued descriptors outperforms other methods on four demanding benchmark image datasets.

Źródło:

Journal of Automation Mobile Robotics and Intelligent Systems; 2017, 11, 1; 3-9
1897-8649
2080-2145

Pojawia się w:

Journal of Automation Mobile Robotics and Intelligent Systems

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 75.

Tytuł:

An attempt of the application of matching pursuit mp with Gabor dictionary for evaluation of ride comfort disturbance level

Autorzy:

Grzegożek, W.
Szczygieł, J.

Powiązania:

https://bibliotekanauki.pl/articles/242356.pdf

Data publikacji:

2009

Wydawca:

Instytut Techniczny Wojsk Lotniczych

Tematy:

comfort evaluation
comfort disturbances
matching pursuit
time-frequency dictionaries

Opis:

Ride comfort has always been considered to be essentialfor vehicle development. Nowadays it is one of aspects of wehicle industry that is getting more and more important. Disturbances in vehicle motion, for example drive across an obstacle or drive of a rail vehicle across the transition curve may be the reason for ride comfort disturbances. These excitation values may define the subjective negative comfort assessment by a passenger or a driver. Sudden changes of acceleration with low frequencies are particularly perceptible. That is why the attempts of evaluation of these disturbances are included in standards as PCT and PDE indexes for rail vehicles. In order to designate these indexes filtration of the recorded lateral acceleration runs is done. The values of changes of lateral acceleration, of lateral jerk and roll rate in time intervals are defined. This kind of analysis in which only the amplitudes of values measured were taken into account and in which 2 Hz filter was used may cause discrepancy between subjective assessment and evaluated level of vibration. Wavelet transform that is the tool of time-frequency analysis makes non-stationary signals such as acceleration signals in case of comfort disturbances possible. The problem of evaluation of vibration level that is basedon wavelet transform analysis appears. In order to evaluate this vibration level algorithm of matching pursuit MP may be used to match the mother wavelet to the recorded signal in the best way possible. The article presents an attempt of matching pursuit algorithm with Gabor dictionary for evaluation of the discomfort level that was based on the run recorded in the tram.

Źródło:

Journal of KONES; 2009, 16, 2; 149-158
1231-4005
2354-0133

Pojawia się w:

Journal of KONES

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 76.

Tytuł:

Design and Analysis of Circular Slotted Microstrip Patch Antenna

Autorzy:

Bhattacharyya, Kaustubh
Thangjam, Rupanda
Goswami, Sivaranjan
Sarmah, Kumaresh
Baruah, Sunandan

Powiązania:

https://bibliotekanauki.pl/articles/963802.pdf

Data publikacji:

2019

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

impedance matching
microstrip
resonance frequency
complementary
split ring resonators

Opis:

This paper presents a novel complementary CPWfed slotted microstrip patch antenna for operation at 2.4 GHz, 5.2 GHz and 6.3 GHz frequencies. The primary structure consists of the complementary split ring resonator slots on a patch and the design is fabricated on FR-4 epoxy substrate with substrate thickness of 1.6 mm. The described structure lacks the presence of a ground plane and makes use of a number of circular complementary SRRs along with rectangular slots on the radiating patch. The structure provides a wide bandwidth of around 390 MHz, 470 MHz and 600 MHz at the three bands with return losses of -11.5 dB, -24.3996dB and -24.4226 dB, respectively. The inclusion of the rectangular slots in the CSRR based slot antenna with stairecase structure improved the performance with respect to return loss.

Źródło:

International Journal of Electronics and Telecommunications; 2019, 65, 3; 339-345
2300-1933

Pojawia się w:

International Journal of Electronics and Telecommunications

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 77.

Tytuł:

Determination of the Optimal Threshold Value and Number of Keypoints in Scale Invariant Feature Transform-based Copy-Move Forgery Detection

Autorzy:

Isnanto, R. Rizal
Zahra, Ajub Ajulian
Santoso, Imam
Lubis, Muhammad Salman

Powiązania:

https://bibliotekanauki.pl/articles/227299.pdf

Data publikacji:

2020

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

forgery
Gaussian noise
feature extraction
pattern matching
Euclidean distance

Opis:

The copy-move forgery detection (CMFD) begins with the preprocessing until the image is ready to process. Then, the image features are extracted using a feature-transform-based extraction called the scale-invariant feature transform (SIFT). The last step is features matching using Generalized 2 Nearest-Neighbor (G2NN) method with threshold values variation. The problem is what is the optimal threshold value and number of keypoints so that copy-move detection has the highest accuracy. The optimal threshold value and number of keypoints had determined so that the detection n has the highest accuracy. The research was carried out on images without noise and with Gaussian noise.

Źródło:

International Journal of Electronics and Telecommunications; 2020, 66, 3; 561-569
2300-1933

Pojawia się w:

International Journal of Electronics and Telecommunications

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 78.

Tytuł:

Internetowe pośrednictwo pracy i zbiorowość jego użytkowników w Polsce
Internet Job Search and its User Community in Poland

Autorzy:

Strzelczak, J.

Powiązania:

https://bibliotekanauki.pl/articles/2137826.pdf

Data publikacji:

2007

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

Internet
job search
job matching
poszukiwanie pracy
pośrednictwo pracy

Opis:

This paper presents recently developed internet-based job search methods, grouped together under the term 'internet-based job matching', as well as their user community in Poland. The first part of the article introduces the most important web-based techniques and tools currently used in job search, along with their main typical advantages and drawbacks. Thereafter, the user community of the internet-based job matching in Poland is examined and described, considering aspects such as: education and skills, ICT competences, material conditions, social capital resources and subjective assessment of personal work situation. Statistical analysis of the chosen variables is used to verify two hypotheses derived from studies carried out in the United States. Data used in the empirical part of this paper was gathered for Social Diagnosis 2005, a large-scale research project on objective and subjective quality of life in Poland.
Przedmiotem artykułu są nowe metody poszukiwania zatrudnienia bazujące na wykorzystaniu Internetu, zebrane pod wspólnym określeniem „internetowe pośrednictwo pracy”, oraz zbiorowość ich użytkowników w Polsce. W pierwszej części opracowania zaprezentowano najważniejsze dostępne obecnie metody poszukiwania zatrudnienia przy użyciu sieci WWW oraz specyficzne dla nich wady i zalety. Następnie scharakteryzowano zbiorowość polskich użytkowników internetowego pośrednictwa pracy. Uwzględniono przy tym aspekty takie jak: wykształcenie i umiejętności cywilizacyjne, kompetencje w korzystaniu z komputera i Internetu, położenie materialne, zasoby kapitału społecznego oraz subiektywna ocena własnej sytuacji zawodowej. Analiza wybranych zmiennych posłużyła weryfikacji dwu hipotez postawionych na podstawie wyników badań przeprowadzonych w Stanach Zjednoczonych. Podstawę części badawczej stanowią dane zebrane podczas Diagnozy Społecznej 2005.

Źródło:

Studia Socjologiczne; 2007, 3(186); 59-83
0039-3371

Pojawia się w:

Studia Socjologiczne

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 79.

Tytuł:

Edge Dominating Sets and Vertex Covers

Autorzy:

Dutton, Ronald
Klostermeyer, William F.

Powiązania:

https://bibliotekanauki.pl/articles/30146532.pdf

Data publikacji:

2013-05-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

edge dominating set
matching
total dominating set
vertex cover

Opis:

Bipartite graphs with equal edge domination number and maximum matching cardinality are characterized. These two parameters are used to develop bounds on the vertex cover and total vertex cover numbers of graphs and a resulting chain of vertex covering, edge domination, and matching parameters is explored. In addition, the total vertex cover number is compared to the total domination number of trees and grid graphs.

Źródło:

Discussiones Mathematicae Graph Theory; 2013, 33, 2; 437-456
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 80.

Tytuł:

Production Optimization by Cognitive Technologies

Autorzy:

Schmitt, R.
Wagels, C.
Isermann, M.

Powiązania:

https://bibliotekanauki.pl/articles/971238.pdf

Data publikacji:

2009

Wydawca:

Wrocławska Rada Federacji Stowarzyszeń Naukowo-Technicznych

Tematy:

cognitive tolerance matching
self-optimization
SOAR
cognition
intelligent production systems

Opis:

Today, value chains are considered fractionally and on the basis of simplified model assumptions. Interactions between processes, materials, means of production and individuals acting in this environment as well as the effect of changes on the product usually are not known exhaustively. In order to take corrective actions towards these deficits, self-optimizing production system technologies can be used. They provide systems that emulate the "human" ability of reaching a decision with technical architectures. The goal of these approaches is to steadily analyze and evaluate the actual status in technological as well as in organisational areas and conduct a system adaptation to alternating objectives. Central questioning in this field of research is how to survey production data in order to detect correlations of production parameters and their influence on product parameters, how to derive decisions from this knowledge and how to learn from the consequences. Application technologies capable of taking on these tasks of self-optimization to emulate intelligent behaviour are analysed. The aim is to identify the competencies of these technologies, in order to build a cognitive system architecture based on applications especially suited for each task that has to be fulfilled to emulate cognitive human decision making processes.

Źródło:

Journal of Machine Engineering; 2009, 9, 1; 78-90
1895-7595
2391-8071

Pojawia się w:

Journal of Machine Engineering

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 81.

Tytuł:

On the theory of λ-matrices based MIMO control system design

Autorzy:

Bekhiti, B.
Dahimene, A.
Nail, B.
Hariche, K.

Powiązania:

https://bibliotekanauki.pl/articles/206362.pdf

Data publikacji:

2015

Wydawca:

Polska Akademia Nauk. Instytut Badań Systemowych PAN

Tematy:

block roots
λ-matrices
decoupling
MIMO PID compensator
model matching

Opis:

In this paper we have described a new design algorithm for the whole set of latent-structure assignments via the approaches of block structure of λ-matrices placement. The procedure that has been developed is based on decoupling of the interactions between control loops in a multivariable plant. The procedure is performed using matrix polynomial solvent reconstruction for the decoupling purposes. However, for the design of the trajectory tracking controller, each input-output pair is treated respectively by designing SISO controllers. A second procedure is the MIMO PID compensator design via the model-matching method. This latter algorithm has been developed in order to avoid the internal or the hidden instability, which may occur in the first method, due to the block zeros - block poles cancellation.

Źródło:

Control and Cybernetics; 2015, 44, 4; 421-442
0324-8569

Pojawia się w:

Control and Cybernetics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 82.

Tytuł:

Teoretyczne podstawy metody spasowania obszarów obrazów cyfrowych
Theoretical background of the matching method for digital images’ areas

Autorzy:

Paszotta, Z.

Powiązania:

https://bibliotekanauki.pl/articles/130444.pdf

Data publikacji:

2000

Wydawca:

Stowarzyszenie Geodetów Polskich

Tematy:

spasowanie obrazów
obraz cyfrowy
ortofotomapa
images matching
digital image
orthophotomap

Opis:

Zagadnienie spasowania obszarów na obrazach cyfrowych związane jest ściśle z wyznaczaniem punktów homologicznych. Poprawność ich identyfikacji wpływa zasadniczo na dokładność wyznaczania elementów orientacji zdjęć, na dokładność NMT i ortofotomapy. Metody spasowania obszarów są tematem wielu publikacji. Mimo to trudno znaleźć formalne teoretyczne podstawy, na których można budować lub weryfikować algorytmy. Autor podejmuje próbę sformalizowania pewnych zagadnień spasowania obszarów, podaje warunki istnienia punktów i obszarów homologicznych oraz przedstawia pewne formuły i warunki dla spasowania obszarów. Teoretyczne rozważania były podstawą do zbudowania algorytmu wyznaczania punktów wiążących. Jego zastosowanie przedstawiono na przykładzie stereogramu lotniczego.

Źródło:

Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2000, 10; 59-1-58-11
2083-2214
2391-9477

Pojawia się w:

Archiwum Fotogrametrii, Kartografii i Teledetekcji

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 83.

Tytuł:

Specjalizowane wielokanałowe układy scalone dla potrzeb odczytu danych z matryc mikroczujników
Application specific integrated circuits for readout of microsensors arrays

Autorzy:

Szczygieł, R.
Gryboś, P.

Powiązania:

https://bibliotekanauki.pl/articles/151154.pdf

Data publikacji:

2007

Wydawca:

Stowarzyszenie Inżynierów i Techników Mechaników Polskich

Tematy:

wielokanałowy układ ASIC
szumy
efekty niedopasowania
multichannel ASIC
noise
matching

Opis:

W eksperymentach fizycznych, medycznych, biologicznych, badaniach materiałowych coraz częściej zastosowanie znajdują różnego rodzaju matryce mikroczujników, składające się z setek, a nawet tysięcy elementów detekcyjnych. Efektywna obsługa matryc mikroczujników wymaga, aby każdy z elementów detekcyjnych posiadał swój niezależny tor elektroniki odczytu zapewniający kondycjonowanie sygnału analogowego, jego zamianę na postać cyfrową oraz kompresję zebranych danych. Tego typu rozwiązania są możliwe w technologii VLSI, gdzie elektronika odczytu do w/w matryc mikroczujników jest projektowana i wykonywana w formie wielokanałowych specjalizowanych układów scalonych (ASIC). Jednak na wielokanałowe układy ASIC narzucane są szczególne wymagania dotyczące rozmiarów, pobieranej mocy, minimalizacji szumów oraz jednorodności parametrów poszczególnych kanałów. Ponadto w systemach wielokanałowych istotna staje się szybkość przetwarzania danych i ich dalsza transmisja do systemów nadrzędnych. Artykuł omawia wybrane istotne aspekty projektowania wielokanałowych układów scalonych oraz stosowane rozwiązania dotyczące gromadzenia danych, kompresji i ich sposobów przesyłania do systemów nadrzędnych, które uzależnione są od konkretnej aplikacji.
Nowadays arrays of microsensors are often used in experimental sciences like physics, biology, material science or medical imaging. Effective use of these arrays requires multichannel electronic readout systems. The readout electronics is often made as ASIC (Application Specific Integrated Circuits) which is responsible for analog and digital signal processing. Because of multichannel architecture of the integrated circuit dedicated to the readout of microsensor arrays, there are several important constrains which must be fulfilled during the design process like area and power limitation per single channel, noise minimization and uniformity of analog parameters for all channel. Additionally the digital blocks in a such ASIC obtain a lot of data, which must be compressed, stored and transmitted to data acquisition system. The paper describes important design aspects of multichannel circuit and methods used for data compression.

Źródło:

Pomiary Automatyka Kontrola; 2007, R. 53, nr 9 bis, 9 bis; 727-730
0032-4140

Pojawia się w:

Pomiary Automatyka Kontrola

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 84.

Tytuł:

Adjacent vertex distinguishing edge colorings of the direct product of a regular graph by a path or a cycle

Autorzy:

Frigerio, Laura
Lastaria, Federico
Salvi, Norma

Powiązania:

https://bibliotekanauki.pl/articles/743981.pdf

Data publikacji:

2011

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

chromatic index
adjacent vertex distinguishing edge coloring
direct product
matching

Opis:

In this paper we investigate the minimum number of colors required for a proper edge coloring of a finite, undirected, regular graph G in which no two adjacent vertices are incident to edges colored with the same set of colors. In particular, we study this parameter in relation to the direct product of G by a path or a cycle.

Źródło:

Discussiones Mathematicae Graph Theory; 2011, 31, 3; 547-557
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 85.

Tytuł:

Decompositions of Cubic Traceable Graphs

Autorzy:

Liu, Wenzhong
Li, Panpan

Powiązania:

https://bibliotekanauki.pl/articles/31867897.pdf

Data publikacji:

2020-02-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

decomposition
cubic traceable graph
spanning tree
matching
2-regular graph

Opis:

A traceable graph is a graph with a Hamilton path. The 3-Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree, a 2-regular graph and a matching. We prove the conjecture for cubic traceable graphs.

Źródło:

Discussiones Mathematicae Graph Theory; 2020, 40, 1; 35-49
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 86.

Tytuł:

Pick-and-place task implementation using visual open-loop control

Autorzy:

Kołosowski, Paweł
Wolniakowski, Adam
Bogdan, Mariusz

Powiązania:

https://bibliotekanauki.pl/articles/386334.pdf

Data publikacji:

2019

Wydawca:

Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej

Tematy:

grasping
pick and place
object recognition
template matching
visual servoing

Opis:

In the ever increasing number of robotic system applications in the industry, the robust and fast visual recognition and pose estimation of workpieces are of utmost importance. One of the ubiquitous tasks in industrial settings is the pick-and-place task where the object recognition is often important. In this paper, we present a new implementation of a work-piece sorting system using a template matching method for recognizing and estimating the position of planar workpieces with sparse visual features. The proposed framework is able to distinguish between the types of objects presented by the user and control a serial manipulator equipped with parallel finger gripper to grasp and sort them automatically. The system is furthermore enhanced with a feature that optimizes the visual processing time by automatically adjusting the template scales. We test the proposed system in a real-world setup equipped with a UR5 manipulator and provide experimental results documenting the performance of our approach.

Źródło:

Acta Mechanica et Automatica; 2019, 13, 3; 211-216
1898-4088
2300-5319

Pojawia się w:

Acta Mechanica et Automatica

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 87.

Tytuł:

A note of arbitrarily vertex decomposable graphs

Autorzy:

Marczyk, A.

Powiązania:

https://bibliotekanauki.pl/articles/254919.pdf

Data publikacji:

2006

Wydawca:

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH

Tematy:

arbitrarily vertex decomposable graphs
traceable graphs
independence number
perfect matching

Opis:

A graph G of order n is said to be arbitrarily vertex decomposable if for each sequence (n1,..., nk) of positive integers such that n1 + ... + nk = n there exists a partition (V1,..., Vk) of the vertex set of G such that for each i ∈ {1,..., k}, Vi induces a connected subgraph of G on ni vertices. In this paper we show that if G is a two-connected graph on n vertices with the independence number at most ⌈n/2⌉ and such that the degree sum of any pair of non-adjacent vertices is at least n - 3, then G is arbitrarily vertex decomposable. We present another result for connected graphs satisfying a similar condition, where the bound n - 3 is replaced by n - 2.

Źródło:

Opuscula Mathematica; 2006, 26, 1; 109-118
1232-9274
2300-6919

Pojawia się w:

Opuscula Mathematica

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 88.

Tytuł:

Anomaly Detection Framework Based on Matching Pursuit for Network Security Enhancement

Autorzy:

Renk, R.
Hołubowicz, W.

Powiązania:

https://bibliotekanauki.pl/articles/309519.pdf

Data publikacji:

2011

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Tematy:

anomaly detection
intrusion detection
matching pursuit
network security
signal processing

Opis:

In this paper, a framework for recognizing network traffic in order to detect anomalies is proposed. We propose to combine and correlate parameters from different layers in order to detect 0-day attacks and reduce false positives. Moreover, we propose to combine statistical and signal-based features. The major contribution of this paper are: novel framework for network security based on the correlation approach as well as new signal based algorithm for intrusion detection using matching pursuit.

Źródło:

Journal of Telecommunications and Information Technology; 2011, 1; 32-36
1509-4553
1899-8852

Pojawia się w:

Journal of Telecommunications and Information Technology

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 89.

Tytuł:

Vein Biometric Recognition Methods and Systems: A Review

Autorzy:

Al-Khafaji, Ruaa S.S.
Al-Tamimi, Mohammed S.H.

Powiązania:

https://bibliotekanauki.pl/articles/2022496.pdf

Data publikacji:

2022

Wydawca:

Stowarzyszenie Inżynierów i Techników Mechaników Polskich

Tematy:

biometric technology
finger vein recognition
pre-processing
feature extraction
matching

Opis:

The Finger-vein recognition (FVR) method has received increasing attention in recent years. It is a new method of personal identification and biometric technology that identifies individuals using unique finger-vein patterns, which is the first reliable and suitable area to be recognized. It was discovered for the first time with a home imaging system; it is characterized by high accuracy and high processing speed. Also, the presence of patterns of veins inside one’s body makes it almost difficult to repeat and difficult to steal. Based on the increased focus on protecting privacy, that also produces vein biometrics safer alternatives without forgery, damage, or alteration over time. Fingerprint recognition is beneficial because it includes the use of low-cost, small devices which are difficult to counterfeit. This paper discusses preceding finger-vein recognition approaches systems with the methodologies taken from other researchers’ work about image acquisition, pretreatment, vein extraction, and matching. It is reviewing the latest algorithms; continues to critically review the strengths and weaknesses of these methods, and it states the modern results following a key comparative analysis of methods.

Źródło:

Advances in Science and Technology. Research Journal; 2022, 16, 1; 36-46
2299-8624

Pojawia się w:

Advances in Science and Technology. Research Journal

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 90.

Tytuł:

Crop insurance effects on the farms’ production and investment indicators in Lithuania

Autorzy:

Namiotko, Virginia
Galnaitytė, Aistė
Kriščiukaitienė, Irena
Koç, Ahmet Ali

Powiązania:

https://bibliotekanauki.pl/articles/2174342.pdf

Data publikacji:

2022

Wydawca:

Instytut Technologiczno-Przyrodniczy

Tematy:

CAP
crop insurance
family farm
propensity score matching
sustainable agriculture

Opis:

The study aims at evaluating crop insurance effects on the farms’ production and investment indicators in Lithuania. The Common Agricultural Policy after 2020 considers measures helping farmers to adapt to climate change. For this reason, it is essential to evaluate existing risk management measures in order to propose appropriate schemes for the next programming period. In order to evaluate crop insurance effects on the farms’ production and investment indicators farm-level, data from Farm Accountancy Data Network dataset and propensity score matching approach was used. Study period was 2008-2017. The study revealed that participation in crop insurance schemes was influenced by the factors such as age of the farmer, wealth, specialization, and location of the farm. The study also demonstrated that crop insurance did not show statistically significant effects on the selected farms’ indicators. The main reason was support from the national and EU funds.

Źródło:

Journal of Water and Land Development; 2022, 55; 41--46
1429-7426
2083-4535

Pojawia się w:

Journal of Water and Land Development

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 91.

Tytuł:

3D maps integration based on overlapping regions matching

Autorzy:

Drwięga, Michał

Powiązania:

https://bibliotekanauki.pl/articles/2141859.pdf

Data publikacji:

2021

Wydawca:

Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów

Tematy:

multi‐robot mapping
map merging
feature matching
ICP
NDT
octomap

Opis:

This paper presents a developed method of 3D maps integration based on overlapping regions detection and matching that works without an initial guess about transformation between maps. The presented solution is based on a classic pipeline approach from computer vision that has been applied to the 3D maps integration with multiple improvements related to model extraction and the descriptors matching. The process of finding transformation between maps consists of three steps. The first one is the extraction of the model from one of the maps. Then the initial transformation is estimated between extracted model and another map based on feature extraction, description, and matching. The assumption is that the maps have an overlapping area that can be used during the feature‐based alignment. In the last step, the initial so‐ lution is corrected using local alignment approaches, for example, ICP or NDT. The maps are stored in the octree based representation (octomaps) but during transformation estimation, a point cloud representation is used as well. In addition, the presented method was verified in various experiments: in a simulation, with wheeled robots, and with publicly available datasets. Eventually, the solution can be applied to many robotic applications related to the exploration of unknown environments. Nevertheless, so far it was validated with a group of wheeled robots. Furthermore, the developed method has been implemented and released as a part of the open‐source ROS package 3d_map_server.

Źródło:

Journal of Automation Mobile Robotics and Intelligent Systems; 2021, 15, 3; 70-80
1897-8649
2080-2145

Pojawia się w:

Journal of Automation Mobile Robotics and Intelligent Systems

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 92.

Tytuł:

Innovation and Endogenous Growth over the Business Cycle with Frictional Labor Markets

Autorzy:

Bielecki, Marcin

Powiązania:

https://bibliotekanauki.pl/articles/2119879.pdf

Data publikacji:

2022

Wydawca:

Polska Akademia Nauk. Czytelnia Czasopism PAN

Tematy:

business cycles
firm dynamics
search and matching
innovation
endogenous growth

Opis:

This paper proposes a microfounded model featuring frictional labor markets that generates procyclical R&D expenditures as a result of optimizing behavior by heterogeneous monopolistically competitive firms. This allows to show that business cycle fluctuations affect the aggregate endogenous growth rate of the economy. Consequently, transitory shocks leave lasting level effects. This mechanism is responsible for economically significant hysteresis effects that significantly increase the welfare cost of business cycles relative to the exogenous growth model. I show that this has serious policy implications and creates ample space for policy intervention. I find that several static and countercyclical subsidy schemes are welfare improving. Importantly, I find that due to labor market frictions subsidizing incumbent firms generates large and positive welfare effects.

Źródło:

Central European Journal of Economic Modelling and Econometrics; 2022, 3; 263-302
2080-0886
2080-119X

Pojawia się w:

Central European Journal of Economic Modelling and Econometrics

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 93.

Tytuł:

Influence of viewing conditions on cross-media color matching

Autorzy:

Huang, Min
He, Ruili
Guo, Chunli
Shi, Chunjie
Cui, Guihua
Luo, Ming Ronnier
Melgosa, Manuel

Powiązania:

https://bibliotekanauki.pl/articles/173710.pdf

Data publikacji:

2019

Wydawca:

Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej

Tematy:

observer variability
observer metamerism
cross-media color experiment
color matching

Opis:

We investigated observer metamerism under a variety of viewing conditions, in a set of color-matching experiments using displays and printed color samples under specific light sources. A selection was made of light sources with different illuminances, spectral power distributions, and correlated color temperatures, as well as displays with different sets of primaries. A panel of 157 observers with normal color vision and ages between 20 and 59 years old performed 5465 visual color matches around 9 different color centers. The results from the simulated and real experiments were quite different. Specifically, the mean color difference from the mean changed with experimental viewing conditions, ranging from 0.73 to 1.64 CIELAB units (average 0.99 CIELAB units) in simulated experiments, and from 3.12 to 4.03 CIELAB units (average 3.55 CIELAB units) in real experiments. In real experiments, observers’ variability reduced for light sources with high illuminance and high correlated color temperature. Spectral power distributions affected observer metamerism, but the role played by the primaries of the two displays employed was unclear.

Źródło:

Optica Applicata; 2019, 49, 4; 627-640
0078-5466
1899-7015

Pojawia się w:

Optica Applicata

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 94.

Tytuł:

SLA-based job submission and scheduling with the Globus Toolkit 4

Autorzy:

Tenschert, A.
Kubert, R.

Powiązania:

https://bibliotekanauki.pl/articles/305248.pdf

Data publikacji:

2012

Wydawca:

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH

Tematy:

service level agreements
service-oriented architecture
grid computing
semantic matching

Opis:

High performance computing is nowadays mostly performed in a best effort fashion. This is surprising as the closely related topic of grid computing, which deals with the federation of resources from multiple domains in order to support large jobs, and cloud computing, which promises seemingly infinite amounts of compute and storage, both offer quality of service (QoS), albeit in different ways. Long-term service level agreements (SLAs), which require the establishment of SLAs long in advance of their actual usage, seem a promising way for the offering of QoS guarantees in an HPC environment in a way that is not disruptive to the business models employed today. This work uses the long-term SLA approach as a basis for the provisioning of service levels for HPC resources and presents an SLA management framework to support this. Flexibility is provided by providing SLAs with different service levels, support for which is integrated into job submission and scheduling. The SLA management framework can, on a high level, be used in a generic fashion and an implementation is presented that is evaluated against a motivating scenario.

Źródło:

Computer Science; 2012, 13 (4); 183-204
1508-2806
2300-7036

Pojawia się w:

Computer Science

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 95.

Tytuł:

The Ryjáček Closure and a Forbidden Subgraph

Autorzy:

Saito, Akira
Xiong, Liming

Powiązania:

https://bibliotekanauki.pl/articles/31340869.pdf

Data publikacji:

2016-08-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

closure
claw-free graph
Hamiltonian graph
perfect matching
traceable graph

Opis:

The Ryjáček closure is a powerful tool in the study of Hamiltonian properties of claw-free graphs. Because of its usefulness, we may hope to use it in the classes of graphs defined by another forbidden subgraph. In this note, we give a negative answer to this hope, and show that the claw is the only forbidden subgraph that produces non-trivial results on Hamiltonicity by the use of the Ryjáček closure.

Źródło:

Discussiones Mathematicae Graph Theory; 2016, 36, 3; 621-628
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 96.

Tytuł:

Dense Arbitrarily Partitionable Graphs

Autorzy:

Kalinowski, Rafał
Pilśniak, Monika
Schiermeyer, Ingo
Woźniak, Mariusz

Powiązania:

https://bibliotekanauki.pl/articles/31341197.pdf

Data publikacji:

2016-02-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

arbitrarily partitionable graph
Erdös-Gallai condition
traceable graph
perfect matching

Opis:

A graph $G$ of order $n$ is called arbitrarily partitionable (AP for short) if, for every sequence $(n_1, . . ., n_k)$ of positive integers with $n_1 + ⋯ + n_k = n$, there exists a partition $(V_1, . . ., V_k)$ of the vertex set $V(G)$ such that $V_i$ induces a connected subgraph of order $n_i$ for $i = 1, . . ., k$. In this paper we show that every connected graph $G$ of order $n \ge 22$ and with \( ‖G‖ > \binom{n-4}{2} + 12 \) edges is AP or belongs to few classes of exceptional graphs.

Źródło:

Discussiones Mathematicae Graph Theory; 2016, 36, 1; 5-22
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 97.

Tytuł:

Finding Dominating Induced Matchings in P₉-Free Graphs in Polynomial Time

Autorzy:

Brandstädt, Andreas
Mosca, Raffaele

Powiązania:

https://bibliotekanauki.pl/articles/32222548.pdf

Data publikacji:

2022-11-01

Wydawca:

Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii

Tematy:

dominating induced matching
P 9 -free graphs
polynomial time algorithm

Opis:

Let G = (V, E) be a finite undirected graph. An edge subset E′ ⊆ E is a dominating induced matching (d.i.m.) in G if every edge in E is intersected by exactly one edge of E′. The Dominating Induced Matching (DIM) problem asks for the existence of a d.i.m. in G. The DIM problem is ℕℙ-complete even for very restricted graph classes such as planar bipartite graphs with maximum degree 3 but was solved in linear time for P₇-free graphs and in polynomial time for P₈-free graphs. In this paper, we solve it in polynomial time for P₉-free graphs.

Źródło:

Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1139-1162
2083-5892

Pojawia się w:

Discussiones Mathematicae Graph Theory

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 98.

Tytuł:

Porównanie właściwości chmury punktów wygenerowanej metodą dopasowania obrazów zdjęć lotniczych z danymi z lotniczego skanowania laserowego
Comparison of point clouds derived from aerial image matching with data from airborne laser scanning

Autorzy:

Dominik, W.

Powiązania:

https://bibliotekanauki.pl/articles/129621.pdf

Data publikacji:

2014

Wydawca:

Stowarzyszenie Geodetów Polskich

Tematy:

chmura punktów
dopasowanie obrazów
semi-global matching
lotnicze skanowanie laserowe
numeryczny model pokrycia terenu
point cloud
image matching
airborne laser scanning (ALS)
digital surface model

Opis:

Celem niniejszego opracowania było zbadanie właściwości chmur punktów tworzonych metodą dopasowania obrazów zdjęć lotniczych semi-global matching (SGM) i porównanie ich z chmurami punktów z lotniczego skanowania laserowego. Do badań wykorzystane zostały zdjęcia lotnicze oraz dane z lotniczego skanowania laserowego pozyskane w latach 20102013 na obszarze centrum Elbląga. Na podstawie wejściowego zbioru danych wygenerowano chmury punktów metodą SGM, które poddano następnie analizie. Otrzymane chmury punktów badano poprzez porównanie dokładności wysokościowej względem profilu pomierzonego w terenie, porównanie wizualne profili chmur punktów oraz porównanie wizualne wygenerowanych na podstawie chmur punktów modeli pokrycia terenu. Przeprowadzone badania pozwoliły na sformułowanie szeregu szczegółowych wniosków dotyczących jakości chmur punktów SGM w odniesieniu do różnych czynników. Sformułowane wnioski szczegółowe prowadzą do generalnego spostrzeżenia, że chmury punktów SGM są produktem mniej niezawodnym, bardziej nieprzewidywalnym i zależnym od większej liczby czynników niż chmury punktów LIDAR. Mimo to przy odpowiednich parametrach chmury punktów SGM mogą przewyższać dokładnościowo chmury punktów LIDAR, a także dostarczać bardziej szczegółowej informacji dotyczącej pokrycia terenu. Skłania to do wniosku, że chmury punktów SGM mają potencjał i warto rozwijać tę metodę generowania chmur punktów.
The aim of this study was to investigate the properties of point clouds derived from aerial image matching and to compare them with point clouds from airborne laser scanning. A set of aerial images acquired in years 2010-2013 over the city of Elblag were used for the analysis. Images were acquired with the use of three digital cameras: DMC II 230, DMC I and DigiCAM60 with a GSD varying from 4.5 cm to 15 cm. Eight sets of images that were used in the study were acquired at different stages of the growing season – from March to December. Two LiDAR point clouds were used for the comparison – one with a density of 1.3 p/m2 and a second with a density of 10 p/m2. Based on the input images point clouds were created with the use of the semi-global matching method. The properties of the obtained point clouds were analyzed in three ways: – by the comparison of the vertical accuracy of point clouds with reference to a terrain profile surveyed on bare ground with GPS-RTK method – by visual assessment of point cloud profiles generated both from SGM and LiDAR point clouds – by visual assessment of a digital surface model generated from a SGM point cloud with reference to a digital surface model generated from a LiDAR point cloud. The conducted studies allowed a number of observations about the quality of SGM point clouds to be formulated with respect to different factors. The main factors having influence on the quality of SGM point clouds are GSD and base/height ratio. The essential problem related to SGM point clouds are areas covered with vegetation where SGM point clouds are visibly worse in terms of both accuracy and the representation of terrain surface. It is difficult to expect that in these areas SGM point clouds could replace LiDAR point clouds. This leads to a general conclusion that SGM point clouds are less reliable, more unpredictable and are dependent on more factors than LiDAR point clouds. Nevertheless, SGM point clouds generated with appropriate parameters can have better accuracy than LiDAR point clouds and present more detailed information about the terrain surface.

Źródło:

Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2014, 26; 53-56
2083-2214
2391-9477

Pojawia się w:

Archiwum Fotogrametrii, Kartografii i Teledetekcji

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 99.

Tytuł:

Assisting personal positioning in indoor environments using map matching

Autorzy:

Attia, M.
Moussa, A.
Zhao, X.
El-Sheimy, N.

Powiązania:

https://bibliotekanauki.pl/articles/130070.pdf

Data publikacji:

2011

Wydawca:

Stowarzyszenie Geodetów Polskich

Tematy:

multisensor
GPS/INS
GIS
real time
matching
navigation
czas rzeczywisty
nawigacja

Opis:

Personal positioning is facing a huge challenge to maintain a reliable accuracy through all applications. Although in outdoor applications, several mobile navigation devices can provide acceptable positioning accuracy, the situation in indoor environment is not the same. Mobile navigation devices mainly contain a global positioning system (GPS) receiver and an inertial measurement unit (IMU). The main drawback in indoor navigation applications is the unavailability of the GNSS signals, which decreases the possibility of obtaining an accurate absolute position solution, as the inertial system (INS) solution will drift with time in the absence of external updates. Several alternatives were presented lately to update the inertial solution such as using Wi-Fi, UWB, RFID, several self-contained sensors, imaging aiding and spatial information aiding. In order to achieve accurate position solution, with low-cost and usable technique, an integrated mobile navigation system integrating GPS/IMU/Wi-Fi and map-matching was developed. The developed system uses the prior knowledge of the indoor geometrical and topological information, as a threshold for the navigation solution, forcing the provided solution to be mostly on the right track. The geometrical and topological information for the building was used to build the geospatial data model. The use of this model was performed by developing a map matching algorithm which uses the geometrical and topological characteristics of the building to locate the user position on the building map. This algorithm was developed based on the geospatial information of the Engineering building, University of Calgary, where the field test occurred. The map-matching algorithm was evaluated by processing and comparing two separate navigation solutions through the study area, one using only the GPS/IMU/Wi-Fi system, and second solution was assisted with the map-matching algorithm which shows significant enhancement in the position solution for the indoor trajectory.

Źródło:

Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2011, 22; 39-49
2083-2214
2391-9477

Pojawia się w:

Archiwum Fotogrametrii, Kartografii i Teledetekcji

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce

Skocz do pozycji: 100.

Tytuł:

Inversion of side scan sonar motion and posture in seabed geomorphology

Autorzy:

Tao, W.
Liu, Y.
Hu, H.

Powiązania:

https://bibliotekanauki.pl/articles/258774.pdf

Data publikacji:

2017

Wydawca:

Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa

Tematy:

side scan sonar
image matching
image fusion
neutral network
motion inversion

Opis:

Side scan sonar measurement platform, affected by underwater environment and its own motion precision, inevitably has posture and motion disturbance, which greatly affects accuracy of geomorphic image formation. It is difficult to sensitively and accurately capture these underwater disturbances by relying on auxiliary navigation devices. In this paper, we propose a method to invert motion and posture information of the measurement platform by using the matching relation between the strip images. The inversion algorithm is the key link in the image mosaic frame of side scan sonar, and the acquired motion posture information can effectively improve seabed topography and plotting accuracy and stability. In this paper, we first analyze influence of platform motion and posture on side scan sonar mapping, and establish the correlation model between motion, posture information and strip image matching information. Then, based on the model, a reverse neural network is established. Based on input, output of neural network, design of and test data set, a motion posture inversion mechanism based on strip image matching information is established. Accuracy and validity of the algorithm are verified by the experimental results.

Źródło:

Polish Maritime Research; 2017, S 2; 81-88
1233-2585

Pojawia się w:

Polish Maritime Research

Dostawca treści:

Biblioteka Nauki

/5

Artykuł

Zmień widok

• na półce