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ę "ODD" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-18 z 18
    Tytuł:
    On carriage, trauma and the odd occurrence
    Autorzy:
    Ohry, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/1917526.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Medyczny w Białymstoku
    Tematy:
    phenomenom
    odd occurrence experience
    Opis:
    The author presented a phenomenon être frappé or the odd occurrence experience. This phenomenon was described by Claude Bernard (1813-1878), is a sudden awareness of an idea or phenomenon, which was totally hidden or unseen before. The author presented also pictures of carriages and accidents.
    Źródło:
    Progress in Health Sciences; 2015, 5, 2; 211-215
    2083-1617
    Pojawia się w:
    Progress in Health Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Connected odd dominating sets in graphs
    Autorzy:
    Caro, Yair
    Klostermeyer, William
    Yuster, Raphael
    Powiązania:
    https://bibliotekanauki.pl/articles/744351.pdf
    Data publikacji:
    2005
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    dominating set
    odd dominating set
    Opis:
    An odd dominating set of a simple, undirected graph G = (V,E) is a set of vertices D ⊆ V such that |N[v] ∩ D| ≡ 1 mod 2 for all vertices v ∈ V. It is known that every graph has an odd dominating set. In this paper we consider the concept of connected odd dominating sets. We prove that the problem of deciding if a graph has a connected odd dominating set is NP-complete. We also determine the existence or non-existence of such sets in several classes of graphs. Among other results, we prove there are only 15 grid graphs that have a connected odd dominating set.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2005, 25, 3; 225-239
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Wiener number of Kneser graphs
    Autorzy:
    Balakrishnan, Rangaswami
    Raj, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/743309.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Wiener number
    Kneser graph
    odd graph
    Opis:
    The Wiener number of a graph G is defined as 1/2∑d(u,v), where u,v ∈ V(G), and d is the distance function on G. The Wiener number has important applications in chemistry. We determine the Wiener number of an important family of graphs, namely, the Kneser graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 2; 219-228
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Odd and residue domination numbers of a graph
    Autorzy:
    Caro, Yair
    Klostermeyer, William
    Goldwasser, John
    Powiązania:
    https://bibliotekanauki.pl/articles/743442.pdf
    Data publikacji:
    2001
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    dominating set
    odd dominating set
    parity domination
    Opis:
    Let G = (V,E) be a simple, undirected graph. A set of vertices D is called an odd dominating set if |N[v] ∩ D| ≡ 1 (mod 2) for every vertex v ∈ V(G). The minimum cardinality of an odd dominating set is called the odd domination number of G, denoted by γ₁(G). In this paper, several algorithmic and structural results are presented on this parameter for grids, complements of powers of cycles, and other graph classes as well as for more general forms of "residue" domination.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2001, 21, 1; 119-136
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On well-covered graphs of odd girth 7 or greater
    Autorzy:
    Randerath, Bert
    Vestergaard, Preben
    Powiązania:
    https://bibliotekanauki.pl/articles/743557.pdf
    Data publikacji:
    2002
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    well-covered
    independence number
    domination number
    odd girth
    Opis:
    A maximum independent set of vertices in a graph is a set of pairwise nonadjacent vertices of largest cardinality α. Plummer [14] defined a graph to be well-covered, if every independent set is contained in a maximum independent set of G. One of the most challenging problems in this area, posed in the survey of Plummer [15], is to find a good characterization of well-covered graphs of girth 4. We examine several subclasses of well-covered graphs of girth ≥ 4 with respect to the odd girth of the graph. We prove that every isolate-vertex-free well-covered graph G containing neither C₃, C₅ nor C₇ as a subgraph is even very well-covered. Here, a isolate-vertex-free well-covered graph G is called very well-covered, if G satisfies α(G) = n/2. A vertex set D of G is dominating if every vertex not in D is adjacent to some vertex in D. The domination number γ(G) is the minimum order of a dominating set of G. Obviously, the inequality γ(G) ≤ α(G) holds. The family $_{γ=α}$ of graphs G with γ(G) = α(G) forms a subclass of well-covered graphs. We prove that every connected member G of $_{γ=α}$ containing neither C₃ nor C₅ as a subgraph is a K₁, C₄,C₇ or a corona graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2002, 22, 1; 159-172
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The dynamics of attentional and inhibitory functions in the presence of distracting stimuli in children with attention-deficit/hyperactivity disorder, high-functioning autism and oppositional defiant disorder
    Dynamika działania procesów uwagi i hamowania w obecności bodźców dystrakcyjnych u dzieci z zespołem nadpobudliwości psychoruchowej z deficytem uwagi, autyzmem wysokofunkcjonującym i zaburzeniem opozycyjno-buntowniczym
    Autorzy:
    Borkowska, Anita Rita
    Powiązania:
    https://bibliotekanauki.pl/articles/940985.pdf
    Data publikacji:
    2016
    Wydawca:
    Medical Communications
    Tematy:
    ADHD
    ODD
    attention
    autism
    inhibition
    autyzm
    hamowanie
    uwaga
    Opis:
    Objective: The objective of this study is to elucidate the specific nature of attention and response inhibition deficits in three clinical groups: attention-deficit/hyperactivity disorder, oppositional defiant disorder, and high-functioning autism, as compared to children with a typical development. The analysis approached task performance dynamics as a function of time and the presence of distracting stimuli. Material and method: 108 children aged 7–12 years participated in the study – 21 diagnosed with oppositional defiant disorder, 21 with high-functioning autism, 19 with attention-deficit/hyperactivity disorder; 47 made the control group. The study employed the MOXO-CPT to evaluate attention and inhibition functions. Results: Pairwise comparisons of clinical groups with typically-developing children in their performance on the entire test indicated considerable differences between the control group and children with both oppositional defiant disorders and attention-deficit/hyperactivity disorder, but not between healthy subjects and children with autism. Performance profiles varied depending on the group, i.e. the type of disorder, and the level of the test, i.e. stimulus duration and intensity, but they were different for the particular studied aspects of attention and/or inhibition. High levels of similarity in functioning for all clinical groups were found in the measures of response accuracy, i.e. sustained attention and the speed of accurate response. The tendency to provide unnecessary responses and difficulties in complying with rules were found only in children with oppositional-defiant disorders. Impulsiveness rates increased over time in the attention-deficit/hyperactivity disorder group, fluctuated over time in autism, while in the oppositional defiant disorder group performance was stable over time, but worse than in the control group. Conclusions: The dynamics of attentional and inhibitory control in clinical groups differs considerably in comparison to typically-developing children. The most substantial differences between clinical groups are observed in the inhibition indices.
    Cel: Celem podjętych badań było poszukiwanie specyfiki deficytów funkcjonowania uwagi i hamowania w trzech grupach klinicznych: zespole nadpobudliwości psychoruchowej z deficytem uwagi, zaburzeniu opozycyjno-buntowniczym i autyzmie wysokofunkcjonującym w porównaniu z dziećmi typowo rozwijającymi się. Analizowano dynamikę wykonania zadań w kontekście efektu zmiennej czasu oraz obecności bodźców dystrakcyjnych. Materiał i metoda: Zbadano 108 dzieci w wieku 7;00–12;00 lat, w tym 21 z zaburzeniem opozycyjno-buntowniczym, 21 z autyzmem wysokofunkcjonującym, 19 z zespołem nadpobudliwości psychoruchowej z deficytem uwagi i 47 z grupy kontrolnej. Do oceny aspektów uwagi i hamowania zastosowano test MOXO-CPT. Wyniki: We wskaźnikach wykonania całego testu porównania parami grup klinicznych z dziećmi zdrowymi wykazały istotne różnice pomiędzy grupą kontrolną a dziećmi z zaburzeniami opozycyjno- -buntowniczymi i zespołem nadpobudliwości psychoruchowej z deficytem uwagi, natomiast pomiędzy dziećmi zdrowymi a dziećmi z autyzmem nie stwierdzono różnic. Istnieje zróżnicowanie profili wykonań w zależności od grupy, czyli rodzaju zaburzenia oraz od etapu testu, czyli czasu i jakości dystraktora, ale zależy to od badanego aspektu uwagi i/lub hamowania. Wysokie podobieństwo funkcjonowania we wszystkich grupach klinicznych uzyskano w miarach poprawności reakcji, czyli podtrzymywaniu uwagi oraz szybkości poprawnej reakcji. Tendencja do bezcelowego reagowania i trudności w przestrzeganiu reguł pojawiły się tylko u dzieci z zaburzeniami opozycyjno-buntowniczymi. W grupie dzieci z zespołem nadpobudliwości psychoruchowej z deficytem uwagi impulsywność nasilała się z czasem, w autyzmie była zróżnicowana w czasie, a w grupie dzieci z zaburzeniami opozycyjno-buntowniczymi wykonanie było stabilne w czasie, ale gorsze niż w grupie kontrolnej. Wnioski: Grupy kliniczne różnią się istotnie w dynamice funkcjonowania uwagi i hamowania od dzieci typowo rozwijających się. Największe różnice pomiędzy grupami klinicznymi widoczne są we wskaźnikach hamowania.
    Źródło:
    Psychiatria i Psychologia Kliniczna; 2016, 16, 2; 68-80
    1644-6313
    2451-0645
    Pojawia się w:
    Psychiatria i Psychologia Kliniczna
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimal Graphs with Respect to Geometric Distance Realizability
    Autorzy:
    Madaras, Tomáš
    Široczki, Pavol
    Powiązania:
    https://bibliotekanauki.pl/articles/32083776.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    unit-distance graph
    odd-distance graph
    Euclidean plane
    Opis:
    A graph G is minimal non-unit-distance graph if there is no drawing of G in Euclidean plane having all edges of unit length, but, for each edge e of G, G − e has such a drawing. We prove that, for infinitely many n, the number of non-isomorphic n-vertex minimal non-unit-distance graphs is at least exponential in n.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 65-73
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    One-Three Join: A Graph Operation and Its Consequences
    Autorzy:
    Shalu, M.A.
    Devi Yamini, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/31341697.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    one-three join
    bipartite-join
    homogeneous set
    odd hole-free graphs
    Opis:
    In this paper, we introduce a graph operation, namely one-three join. We show that the graph G admits a one-three join if and only if either G is one of the basic graphs (bipartite, complement of bipartite, split graph) or G admits a constrained homogeneous set or a bipartite-join or a join. Next, we define ℳH as the class of all graphs generated from the induced subgraphs of an odd hole-free graph H that contains an odd anti-hole as an induced subgraph by using one-three join and co-join recursively and show that the maximum independent set problem, the maximum clique problem, the minimum coloring problem, and the minimum clique cover problem can be solved efficiently for ℳH.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 633-647
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Odd log-logistic generalised Lindley distribution with properties and applications
    Autorzy:
    Ranjbar, Vahid
    Eftekharian, Abbas
    Kharazmi, Omid
    Alizadeh, Morad
    Powiązania:
    https://bibliotekanauki.pl/articles/18707217.pdf
    Data publikacji:
    2023-09-08
    Wydawca:
    Główny Urząd Statystyczny
    Tematy:
    Lindley distribution
    odd log-logistic generalised family
    moments
    Bayesian analysis
    simulation study
    Opis:
    In this paper, a new three-parameter lifetime model, called the odd log-logistic generalised Lindley distribution, is introduced. Some structural properties of the new distribution including ordinary and incomplete moments, quantile and generating functions and order statistics are obtained. The new density function can be expressed as a linear mixture of exponentiated Lindley densities. Different methods are discussed to estimate the model parameters and a simulation study is carried out to show the performance of the new distribution. The importance and flexibility of the new model are also illustrated empirically by means of two real data sets. Finally, Bayesian analysis and Gibbs sampling are performed based on the two real data sets.
    Źródło:
    Statistics in Transition new series; 2023, 24, 4; 71-92
    1234-7655
    Pojawia się w:
    Statistics in Transition new series
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On perfectness of intersection graph of ideals of ℤn
    Autorzy:
    Das, Angsuman
    Powiązania:
    https://bibliotekanauki.pl/articles/38889404.pdf
    Data publikacji:
    2017-12-20
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    intersection graph
    strong perfect graph theorem
    weakly triangulated graph
    induced odd cycle
    Opis:
    In this short paper, we characterize the positive integers n for which intersection graph of ideals of ℤn is perfect.
    Źródło:
    Discussiones Mathematicae - General Algebra and Applications; 2017, 37, 2; 119-126
    1509-9415
    Pojawia się w:
    Discussiones Mathematicae - General Algebra and Applications
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Odd generalized exponential log-logistic distribution group acceptance sampling plan
    Autorzy:
    Sivakumar, Devireddy Charana Udaya
    Kanaparthi, Rosaiah
    Rao, Gadde Srinivasa
    Kalyani, Kruthiventi
    Powiązania:
    https://bibliotekanauki.pl/articles/1359239.pdf
    Data publikacji:
    2019-04-25
    Wydawca:
    Główny Urząd Statystyczny
    Tematy:
    odd generalized exponential log-logistic distribution
    group acceptance sampling plan
    truncated life test
    Opis:
    In this manuscript, a group acceptance sampling plan (GASP) is developed when the lifetime of the items follows odd generalized exponential log-logistic distribution (OGELLD), the multiple number of items as a group can be tested simultaneously in a tester. The design parameters such as the minimum group size and the acceptance number are derived when the consumer's risk and the test termination time are specified. The operating characteristic (OC) function values are calculated (intended) according to various quality levels and the minimum ratios of the true average life to the specified average life at the specified producer's risk are derived. The methodology is illustrated through real data.
    Źródło:
    Statistics in Transition new series; 2019, 20, 1; 103-116
    1234-7655
    Pojawia się w:
    Statistics in Transition new series
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On {a, b}-Edge-Weightings of Bipartite Graphs with Odd a, b
    Autorzy:
    Bensmail, Julien
    Inerney, Fionn Mc
    Lyngsie, Kasper Szabo
    Powiązania:
    https://bibliotekanauki.pl/articles/32361745.pdf
    Data publikacji:
    2022-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    neighbour-sum-distinguishing edge-weightings
    bipartite graphs
    odd weights
    1-2-3 Conjecture
    Opis:
    For any S ⊂ ℤ we say that a graph G has the S-property if there exists an S-edge-weighting w : E(G) → S such that for any pair of adjacent vertices u, v we have ∑e∈E(v) w(e) ≠ ∑e∈E(u) w(e), where E(v) and E(u) are the sets of edges incident to v and u, respectively. This work focuses on {a, a+2}-edge-weightings where a ∈ ℤ is odd. We show that a 2-connected bipartite graph has the {a, a+2}-property if and only if it is not a so-called odd multi-cactus. In the case of trees, we show that only one case is pathological. That is, we show that all trees have the {a, a+2}-property for odd a ≠ −1, while there is an easy characterization of trees without the {−1, 1}-property.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 1; 159-185
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wędrówka za „dziwnym” malarzem (w trzydziestą rocznicę śmierci Ryszarda Riedla)
    Following an “odd” painter (on the 30th anniversary of Ryszard Riedel’s death)
    Autorzy:
    Żyła, Mateusz
    Powiązania:
    https://bibliotekanauki.pl/articles/51532119.pdf
    Data publikacji:
    2024
    Wydawca:
    Uniwersytet Komisji Edukacji Narodowej w Krakowie
    Tematy:
    Ryszard Riedel
    bohemianism
    odd painter
    solitude
    achievement society
    cyganeria
    dziwny malarz
    samotność
    społeczeństwo osiągnięć
    Opis:
    Autor, w trzydziestą rocznicę śmierci legendarnego wokalisty zespołu Dżem – Ryszarda Riedla, podejmuje próbę analizy i interpretacji tekstu Kazimierza Galasia pt. Ballada o dziwnym malarzu, w trakcie której przywołuje konteksty: historyczny, społeczny i biograficzny. Autor odczytuje utwór poprzez odwołania do dziejów bohemy paryskiej, ale również uwzględnia nowsze teksty kultury (film Twój Vincent), a także myśli filozoficzne i socjologiczne, sformułowane m.in. przez Olivię Laing oraz Byung-Chul Hana. W efekcie Ballada o dziwnym malarzu okazuje się nie tylko liryczną historią artysty-cygana / autsajdera, lecz również literacko-muzycznym obrazem samotności jako choroby, tudzież lustrem dla pędzącego społeczeństwa osiągnięć, unikającego bólu i pozbawionego zdolności zadziwienia.
    On the thirtieth anniversary of the death of Ryszard Riedel, the legendary lead singer of Dżem music band, the author of the article introduces analysis and interpretation of Kazimierz Galaś’s lyrics in the song Ballada o dziwnym malarzu (The Ballad of the Odd Painter), while scrutinizing the song’s historical, sociological, and biographical context. The interpretive frame draws upon references to the history of Parisian bohemia, more modern cultural references (such as the film Loving Vincent), and philosophical and sociological thought as presented by, among others, Olivia Laing and Byung-Chul Han. In consequence, the song not only proves to be a lyrical story of a gypsy/outsider-artist but also a literary-musical depiction of solitude perceived as an illness as well as a possible reflection on a high-paced achievement-driven society that constantly seeks to avoid pain and is incapable of astonishment.
    Źródło:
    Annales Universitatis Paedagogicae Cracoviensis. Studia de Cultura; 2024, 16, 1; 89-98
    2083-7275
    Pojawia się w:
    Annales Universitatis Paedagogicae Cracoviensis. Studia de Cultura
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Maximum Edge-Colorings Of Graphs
    Autorzy:
    Jendrol’, Stanislav
    Vrbjarová, Michaela
    Powiązania:
    https://bibliotekanauki.pl/articles/31341153.pdf
    Data publikacji:
    2016-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    edge-coloring
    r -maximum k -edge-coloring
    unique-maximum edge-coloring
    weak-odd edge-coloring
    weak-even edge-coloring
    Opis:
    An $r$-maximum $k$-edge-coloring of $G$ is a $k$-edge-coloring of $G$ having a property that for every vertex $v$ of degree $d_G(v) = d, d \ge r$, the maximum color, that is present at vertex $v$, occurs at $v$ exactly $r$ times. The $r$-maximum index $ \chi_r^′ (G) $ is defined to be the minimum number $k$ of colors needed for an $r$-maximum $k$-edge-coloring of graph $G$. In this paper we show that $ \chi_r^′ (G) \le 3 $ for any nontrivial connected graph $G$ and $ r = 1$ or 2. The bound 3 is tight. All graphs $G$ with $ \chi_1^' (G) =i $, $i = 1, 2, 3$ are characterized. The precise value of the $r$-maximum index, $ r \ge 1 $, is determined for trees and complete graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 1; 117-125
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wyszukiwanie dziur nieparzystych jako jeden z aspektów rozpoznania grafów doskonałych w automatycznej syntezie układów cyfrowych
    Recognizing odd-hole free graphs for testing perfect graphs for automatic synthesis of digital circuits
    Autorzy:
    Mielcarek, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/152900.pdf
    Data publikacji:
    2007
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    algorytmy rozpoznawania grafów doskonałych
    teoria grafów
    automatyczna synteza sterowników
    prefect graphs
    odd-hole free graphs
    prefect graphs recognizing algorithms
    Opis:
    Obserwujemy gwałtowny rozwój elektroniki i wszechobecną miniaturyzację, objawiającą się coraz większą ilością urządzeń realizujących coraz bardziej skomplikowane zadania. Ten rozwój pociąga za sobą konieczność opracowywania nowych, bardziej efektywnych metod panowania nad takim ogromem zależności. Złożoność problemów występujących w czasie automatycznego przygotowania układów cyfrowych powoduje, że w praktyce stosowane są algorytmy heurystyczne, dające wyniki przybliżone i nie zawsze w najkrótszym możliwym czasie. Pogoń za nowymi rozwiązaniami doprowadziła do pomysłu wykorzystania grafów doskonałych, które przez swoje własności pozwalają zmniejszyć wymagania czasowe a zatem i wymaganą moc obliczeniową, dając w zamian wyniki optymalne. Zanim można będzie operować na grafach doskonałych należy sprawdzić czy dany graf jest grafem doskonałym. Najnowsze prace wskazują, że grafy doskonałe można rozpoznawać (pośród innych metod) z użyciem algorytmów wyszukiwania dziur nieparzystych. Jednocześnie obserwuje się, że znacząca większość grafów opisujących rzeczywiste układy zawiera się w podklasach grafów doskonałych. W roku 1960, Claude Berge wysunął tezę mówiącą ze graf jest doskonały wtedy i tylko wtedy, gdy nie zawiera ani dziur nieparzystych ani anty-dziur nieparzystych. Teza jest znana jako Strong Perfect Graph Conjecture. (Chvátal i Sbihi zaproponowali nazwę grafu Bergea) wg propozycji dziura natomiast, jest bezcięciwowym cyklem, o długości przynajmniej cztery, zaś anty-dziura jest dopełnieniem takiego cyklu. Dziury i anty-dziury są natomiast parzyste i nieparzyste zgodnie z parzystością ich liczby wierzchołków. Nieparzysta dziura jak i nieparzysta anty-dziura nie są doskonałe, bowiem ich liczby klikowe wynoszą odpowiednio 2 oraz 2k+1 natomiast liczby chromatyczne mają odpowiednio 3 oraz k+1, co jednoznacznie uniemożliwia im być grafem doskonałym (liczba chromatyczna grafu doskonałego G, jest równa liczbie kliki grafu, dla każdego indukowanego podgrafu grafu G).
    This paper should to point out potential strenght of prerfect graph algorithms - especially algorithms with use of odd-hole-free graph - for automated synthesis of digital circuits. Typically known problems are NP-complete, but using perfect graphs, complexity is decreasing to polynomial. Studies in this matter show that plenty of dependencies describing real-life sequential circuits can be described using perfect graphs. There shown simplified methods to recognize perfect graphs, placed basic knowledge about the subject and shown simplified analysis of digital controller described in SFC. In this analysis some methods for recognizing perfect graphs was used.
    Źródło:
    Pomiary Automatyka Kontrola; 2007, R. 53, nr 5, 5; 84-86
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Maritime Autonomous Surface Ships (MASS) and the COLREGS: Do we need quantified rules or is “the ordinary practice of seamen” specific enough?
    Autorzy:
    Porathe, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/116796.pdf
    Data publikacji:
    2019
    Wydawca:
    Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
    Tematy:
    Maritime Autonomous Surface Ships (MASS)
    colregs
    collision avoidance
    ordinary practice of seamen
    officer of the watch (OOW)
    shore control centre (SCC)
    operational design domain (ODD)
    anti-collision
    Opis:
    Maritime Autonomous Surface Ships (MASS) is currently on the agenda in several countries and also in the IMO. In Norway a 120 TEU container feeder is being build and will start sailing autonomously in 2022. The challenge is huge. One question is whether or not the present, quantitative, collision regulations needs to be updated to rules where expressions as “early” and “substantial” are quantified? Or if ships can sail autonomously under the present rules? Another question is if MASS should be marked to signal that the ship is in autonomous mode? Or if it is enough that she follows COLREGS? This discussion paper will take a closer look at these questions and advocate automation transparency, meaning that the behavior of an autonomous vessel has to make sense and be understandable to human operators on other manned ships and crafts.
    Źródło:
    TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2019, 13, 3; 511-517
    2083-6473
    2083-6481
    Pojawia się w:
    TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Grafy doskonałe metodą dziur nieparzystych w automatycznej syntezie sterowników
    Perfect Graphs Using Odd-Hole Free Graph Properties In Automatic High Level Synthesis
    Autorzy:
    Mielcarek, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/155619.pdf
    Data publikacji:
    2007
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    grafy doskonałe
    algorytmy rozpoznawania grafów doskonałych
    teoria grafów
    automatyczna synteza sterowników
    prefect graphs
    odd-hole free graphs
    prefect graphs recognizing algorithms
    graph theory
    automatic synthesis of digital controllers
    Opis:
    Obserwowany rozwój elektroniki i wszechobecna miniaturyzacja, obja-wiającą się coraz większą ilością urządzeń realizujących coraz bardziej skomplikowane zadania. Rozwój pociąga za sobą konieczność opracowy-wania nowych, bardziej efektywnych metod panowania nad ogromem zależności. Złożoność układów dawno przerosła możliwości pojedynczej osoby i obecnie takimi zadaniami obciąża się specjalizowane systemy komputerowe, jednak tego typu system należy odpowiednio przygotować. Pożądane jest, aby dawał wyniki optymalne w jak najkrótszym czasie. Złożoność problemów występujących w czasie automatycznego przygotowania układów cyfrowych powoduje, że w praktyce stosowane są algorytmy heurystyczne, dające wyniki przybliżone i nie zawsze w najkrótszym możliwym czasie. Pogoń za nowymi rozwiązaniami doprowadziła do pomysłu wykorzystania grafów doskonałych, które przez swoje własności pozwalają zmniejszyć wymagania czasowe a zatem i wymaganą moc obliczeniową, dając w zamian wyniki optymalne. Algorytmy wykorzystujące specyficzne własności grafów doskonałych charakteryzują się złożonością obliczeniową na poziomie wielomianowym. Zanim można będzie operować na grafach doskonałych należy sprawdzić czy dany graf jest grafem doskonałym. Najnowsze prace wskazują, że grafy doskonałe można rozpoznawać (pośród innych metod) z użyciem algorytmów wyszukiwania dziur nieparzystych. Jednocześnie obserwuje się, że znacząca większość grafów opisujących rzeczywiste układy zawiera się w podklasach grafów doskonałych. W roku 1960, Claude Berge wysunął tezę mówiącą ze graf jest doskonały wtedy i tylko wtedy, gdy nie zawiera ani dziur nieparzystych ani anty-dziur nieparzystych. Teza jest znana jako Strong Perfect Graph Conjecture. (Chvátal i Sbihi zaproponowali nazwę grafu Bergea) wg propozycji Dziura natomiast, jest bezcięciwowym cyklem o długości przynajmniej cztery, zaś anty-dziura jest dopełnieniem takiego cyklu. Dziury i anty-dziury są natomiast parzyste i nieparzyste zgodnie z parzystością ich liczby wierzchołków. Nieparzysta dziura jak i nieparzysta anty-dziura nie są doskonałe, bowiem ich liczby klikowe wynoszą odpowiednio 2 oraz 2k+1 natomiast liczby chromatyczne mają odpowiednio 3 oraz k+1, co jednoznacznie uniemożliwia im być grafem doskonałym (liczba chromatyczna grafu doskonałego G, jest równa liczbie kliki grafu, dla każdego indukowanego podgrafu grafu G). Artykuł ma na celu wskazanie potencjalnej użyteczności algorytmów do rozpoznawania grafów doskonałych. Zagadnienia występujące w procesach automatycznej syntezy dają się rozwiązać w czasie wielomianowym, gdzie dla grafów w ogólności problem złożoności należy do klasy problemów NP-zupełnych. Zastosowanie grafów doskonałych jako pośredniego modelu formalnego jest o tyle użyteczne, że znacząca większość zależności, opisujących rzeczywiste układy sekwencyjne, daje w wyniku grafy nale-żące do podklasy grafów doskonałych [5].
    This paper should to point out potential strenght of prerfect graph algorithms - specially algorithms with use of odd-hole-free graph - for automated synthesis of digital circuits. Typically known problems are NP-complete but using perfect graphs complexity is decreasing to polynomial. Studies in this matter shows that plenty of dependencies describing real sequential circuits can be described using perfect graphs. There shown the analysis of digital controller described in SFC. In analysis was used methods for testing perfect graphs.
    Źródło:
    Pomiary Automatyka Kontrola; 2007, R. 53, nr 7, 7; 72-74
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-18 z 18

      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