Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Matching" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 235
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
Wyświetlanie 1-15 z 235

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies