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 43
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ł:
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ł:
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ł:
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ł:
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ł:
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
Artykuł
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 Qn for n ≥ 2 extend to a Hamiltonian cycle of Qn? Fink confirmed that every perfect matching can be extended to a Hamiltonian cycle of Qn, thus solved Kreweras’ conjecture. Also, Fink pointed out that every matching can be extended to a Hamiltonian cycle of Qn for n ∈ {2, 3, 4}. In this paper, we prove that every matching in Q5 can be extended to a Hamiltonian cycle of Q5.
Ź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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
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
Artykuł
Wyświetlanie 1-15 z 43

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