Wyniki wyszukiwania dla: EDGE - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: EDGE

Wyniki wyszukiwania dla: EDGE

  • Leading Edge

    Czasopisma

    ISSN: 1070-485X

  • Optimal edge-coloring with edge rate constraints

    Publikacja

    - NETWORKS - Rok 2013

    We consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Domination numbers in graphs with removed edge or set of edges

    W artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.

    Pełny tekst do pobrania w portalu

  • The edge of the [dis]order

    Publikacja
    • R. Barelkowski

    - Rok 2012

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Global edge alliances in graphs

    In the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...

    Pełny tekst do pobrania w portalu

  • On minimum cost edge searching

    Publikacja

    We consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...

    Pełny tekst do pobrania w portalu

  • Interval Edge-Coloring of Graphs

    Publikacja

    - Rok 2004

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Mixed graph edge coloring

    Publikacja

    - DISCRETE MATHEMATICS - Rok 2009

    W pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Interval edge-coloring of graphs.

    Publikacja

    - Rok 2004

    Rozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.

  • Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs

    Publikacja

    - Opuscula Mathematica - Rok 2016

    Given a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions...

    Pełny tekst do pobrania w portalu

  • Edge-coloring of 3-uniform hypergraphs

    We consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.

    Pełny tekst do pobrania w portalu

  • Compact cyclic edge-colorings of graphs

    Publikacja

    Artykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Edge ranking and searching in partial orders

    Artykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...

    Pełny tekst do pobrania w portalu

  • Entrepreneurship nests in a polish edge city

    Publikacja

    - Rok 2020

    The last two decades in Poland have been a period of both a dynamic development of the small and medium-sized enterprise sector and a transformation of the city surrounding territories. This development began during the economy transformation after 1989. Population migration and movement of economic entities away from central cities resulted in development of territorial structures within some Polish suburban areas, defined as...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Badanie jakości transmisji w podsystemie EDGE.

    Publikacja

    Przedstawiono wyniki badań symulacyjnych jakości transmisji w podsystemie EDGE, będącego rozwinięciem systemu GSM w kierunku systemu trzeciej generacji. Uzyskane wyniki odnoszą się do szybkiej transmisji danych, realizowanej w oparciu o komutację kanałów ECSD oraz komutację pakietów EGPRS dla wybranych środowisk propagacyjnych.

  • Influence of edge subdivision on the convex domination number

    We study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Bounds on the vertex-edge domination number of a tree

    Publikacja

    - COMPTES RENDUS MATHEMATIQUE - Rok 2014

    A vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4...

  • Edge and Pair Queries-Random Graphs and Complexity

    Publikacja

    - ELECTRONIC JOURNAL OF COMBINATORICS - Rok 2023

    We investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.

    Pełny tekst do pobrania w portalu

  • Interval edge coloring of a graph with forbidden colors

    Publikacja

    Pełny tekst do pobrania w serwisie zewnętrznym

  • program verification strategy and edge ranking of graphs

    W artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Edge effects for heat flux in fibrous composites

    Publikacja

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Parallel query processing and edge ranking of graphs

    Publikacja

    Artykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • DFT modelling of the edge dislocation in 4H-SiC

    Publikacja
    • J. Łażewski
    • P. Jochym
    • P. Piekarz
    • M. Sternik
    • K. Parlinski
    • J. Cholewiński
    • P. Dłużewski
    • S. Krukowski

    - JOURNAL OF MATERIALS SCIENCE - Rok 2019

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Self-stabilizing algorithm for edge-coloring of graphs

    Referat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.

    Pełny tekst do pobrania w portalu

  • Tight bounds on global edge and complete alliances in trees

    In the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Comparison of edge detection algorithms for electric wire recognition

    Publikacja

    Edge detection is the preliminary step in image processing for object detection and recognition procedure. It allows to remove useless information and reduce amount of data before further analysis. The paper contains the comparison of edge detection algorithms optimized for detection of horizontal edges. For comparison purposes the algorithms were implemented in the developed application dedicated to detection of electric line...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Edge-Computing based Secure E-learning Platforms

    Publikacja

    - Rok 2022

    Implementation of Information and Communication Technologies (ICT) in E-Learning environments have brought up dramatic changes in the current educational sector. Distance learning, online learning, and networked learning are few examples that promote educational interaction between students, lecturers and learning communities. Although being an efficient form of real learning resource, online electronic resources are subject to...

    Pełny tekst do pobrania w portalu

  • The maximum edge-disjoint paths problem in complete graphs

    Publikacja

    Rozważono problem ścieżek krawędziowo rozłącznych w grafach pełnych. Zaproponowano wielomianowe algorytmy: 3.75-przybliżony (off-line) oraz 6.47-przybliżony (on-line), poprawiając tym samym wyniki wcześniej znane z literatury [P. Carmi, T. Erlebach, Y. Okamoto, Greedy edge-disjoint paths in complete graphs, in: Proc. 29th Workshop on Graph Theoretic Concepts in Computer Science, in: LNCS, vol. 2880, 2003, pp. 143-155]. Ponadto...

    Pełny tekst do pobrania w portalu

  • Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks

    Publikacja

    - Rok 2014

    We introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Rendezvous of heterogeneous mobile agents in edge-weighted networks

    We introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...

    Pełny tekst do pobrania w portalu

  • POLDER AND CITY: SUSTAINING WATER LANDSCAPES ON AN URBAN EDGE

    Publikacja

    - Rok 2016

    The question investigated in this paper is how to maintain the environmental quality of the polder landscape encompassing the city in the condition of urban pressure on this landscape. On the basis of theoretical approaches, historical surveys and introductory study models new ideas are tested on the case study of Gdansk, a city located in the Vistula River delta in northern Poland. Research shows that the city was created as a...

  • Edge-chromatic sum of trees and bounded cyclicity graphs

    Pełny tekst do pobrania w serwisie zewnętrznym

  • A linear time algorithm for edge coloring of binomial trees

    Publikacja

    - DISCRETE MATHEMATICS - Rok 1996

    Pełny tekst do pobrania w serwisie zewnętrznym

  • A note on compact and compact circular edge-colorings of graphs

    W pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Edge coloring of graphs of signed class 1 and 2

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2023

    Recently, Behr (2020) introduced a notion of the chromatic index of signed graphs and proved that for every signed graph (G, σ) it holds that ∆(G) ≤ χ′(G,σ) ≤ ∆(G) + 1, where ∆(G) is the maximum degree of G and χ′ denotes its chromatic index. In general, the chromatic index of (G, σ) depends on both the underlying graph G and the signature σ. In the paper we study graphs G for which χ′(G, σ) does not depend on σ. To this aim we...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Interval Edge Coloring of Bipartite Graphs with Small Vertex Degrees

    An edge coloring of a graph G is called interval edge coloring if for each v ∈ V(G) the set of colors on edges incident to v forms an interval of integers. A graph G is interval colorable if there is an interval coloring of G. For an interval colorable graph G, by the interval chromatic index of G, denoted by χ'_i(G), we mean the smallest number k such that G is interval colorable with k colors. A bipartite graph G is called (α,β)-biregular...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Big Data and the Internet of Things in Edge Computing for Smart City

    Publikacja

    - Rok 2019

    Requests expressing collective human expectations and outcomes from city service tasks can be partially satisfied by processing Big Data provided to a city cloud via the Internet of Things. To improve the efficiency of the city clouds an edge computing has been introduced regarding Big Data mining. This intelligent and efficient distributed system can be developed for citizens that are supposed to be informed and educated by the...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On the approximation of the UWB dipole elliptical arms with stepped-edge polygon

    A simple method of approximation of the ellipticalpatch with stepped-edge polygon is proposed as an introductionto wider studies over the planar ultrawideband (UWB) antennas.The general idea is to replace the elliptical patch with an equivalentpolygonal patch, with minimum loss in the performance. Theprinciples of the proposed method are presented in this letter, aswell as the results of performed numerical studies and its experimentalverification....

    Pełny tekst do pobrania w serwisie zewnętrznym

  • A Method and Device for 3D Recognition of Cutting Edge Micro Geometry

    Publikacja

    - Drvna Industrija - Rok 2014

    A very useful method was successfully applied in the investigation of tools for machining wood and wood based composites. It allows scanning of the cutting edge micro geometry in three dimensions and reproducing it in a virtual space as a 3D surface. The application of the method opens new possibilities of studying tool wear by scanning, including the calculation of volume loss and other analysis of tool wedge geometry along and...

    Pełny tekst do pobrania w portalu

  • A Method and Device for 3D Recognition of Cutting Edge Micro Geometry

    Publikacja
    • B. Palubicki
    • M. Szulc
    • J. Sandak
    • G. Sinn
    • K. Orlowski

    - Drvna Industrija - Rok 2014

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Examination of tools of different materials edge geometry for MDF milling

    Publikacja
    • G. Kowaluk
    • W. Szymanski
    • B. Palubicki
    • P. Beer

    - European Journal of Wood and Wood Products (HOLZ ALS ROH-UND WERKSTOFF) - Rok 2009

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Investigation on the edge forces in ball end milling of inclined surfaces

    Publikacja

    - INTERNATIONAL JOURNAL OF MECHANICAL SCIENCES - Rok 2016

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Approximation strategies for routing edge disjoint paths in complete graphs

    Publikacja

    - Rok 2006

    Praca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Equitable 4-coloring of cacti and edge-cacti in polynomial time

    Rozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Approximating the maximum 2- and 3-edge-colorable subgraph problems

    Publikacja

    Dla ustalonej wartości parametru k>=2, problem maksymalnego podgrafu krawędziowo k-kolorowalnego polega na wskazaniu k rozłącznych skojarzeń w grafie prostym, a kryterium optymalizacji jest maksymalizacja całkowitej liczby użytych krawędzi. W pracy podano algorytmy 5/6- i 4/5-przybliżone odpowiednio dla przypadków k=2 i k=3, poprawiając wyniki znane z literatury.

    Pełny tekst do pobrania w portalu

  • An O ( n log n ) algorithm for finding edge span of cacti

    Let G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...

    Pełny tekst do pobrania w portalu

  • Novel Analytic-Numerical Model of Free Convection: with Leading Edge Considered

    Publikacja

    A novel solution of the free convection boundary problem is represented in analytical form for velocity and temperature for an isothermal vertical plate, as an example. These fields are built as a Taylor Series in the x coordinate with coefficients as functions of the vertical coordinate (y). We restrict ourselves by cubic approximation for both functions. The basic Navier-Stokes and Fourier-Kirchhoff equations and boundary conditions...

    Pełny tekst do pobrania w portalu

  • Deep Learning Optimization for Edge Devices: Analysis of Training Quantization Parameters

    Publikacja

    - Rok 2019

    This paper focuses on convolution neural network quantization problem. The quantization has a distinct stage of data conversion from floating-point into integer-point numbers. In general, the process of quantization is associated with the reduction of the matrix dimension via limited precision of the numbers. However, the training and inference stages of deep learning neural network are limited by the space of the memory and a...

    Pełny tekst do pobrania w portalu

  • Edge-Guided Mode Performance and Applications in Nonreciprocal Millimeter-Wave Gyroelectric Components

    The analogies between the behavior of gyromagnetic and gyroelectric nonreciprocal structures, the use of the simple transfer matrix approach, and the edge-guided (EG) wave property, supported in a parallel plate model for integrated magnetized semiconductor waveguide, are investigated in those frequency regions, where the effective permittivity is negative or positive. As with their ferrite counterparts, the leakage of the EG waves...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Some Artificial Intelligence Driven Algorithms For Mobile Edge Computing in Smart City

    Publikacja

    - Rok 2019

    Smart mobile devices can share computing workload with the computer cloud that is important when artificial intelligence tools support computer systems in a smart city. This concept brings computing on the edge of the cloud, closer to citizens and it can shorten latency. Edge computing removes a crucial drawback of the smart city computing because city services are usually far away from citizens, physically. Besides, we introduced...

    Pełny tekst do pobrania w serwisie zewnętrznym