Wyniki wyszukiwania dla: MESSAGE COMPLEXITY

• Complicity-An International Journal of Complexity and Education

  Czasopisma

  ISSN: 1710-5668

• COMPLEXITY

  Czasopisma

  ISSN: 1076-2787 , eISSN: 1099-0526

• A taxonomy of challenges to resilient message dissemination in VANETs

  Publikacja

  • J. Rak
  • M. Jonsson
  • A. Vinel

  - Rok 2016

  Inter-vehicular communications is seen as a promising solution to a number of issues related with public road safety, road congestion management, and infotainment. However, Vehicular Ad-hoc NETworks (VANETs) characterized by high mobility of vehicles and facing a number of other issues related with high frequency wireless communications and network disconnections, encounter major challenges related with reliability of message delivery....

  Pełny tekst do pobrania w serwisie zewnętrznym

• MEMS based voice message system for elevators

  Publikacja

  • M. Kłosowski

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2007

  W artykule przedstawiono implementację systemu głosowych komunikatów w windach. Prezentowany system posiada unikalną cechę polegającą na tym, że do działania nie potrzebuje połączenia z systemem sterującym windy. Zasilany z baterii lub akumulatorów może być zamontowany w ścianie windy, wymaga tylko prostej kalibracji. System oparty jest na akcelerometrach MEMS dokonujących pomiaru przeciążeń w kabinie windy. W artykule przedstawiono...

• Mining e-mail message sequences from log data

  Publikacja

  • P. Weichbroth

  - Rok 2018

  Pełny tekst do pobrania w serwisie zewnętrznym

• The beauty of architectural complexity

  Publikacja

  • R. Barelkowski

  - International Journal of Design and Nature and Ecodynamics - Rok 2018

  Pełny tekst do pobrania w serwisie zewnętrznym

• COMPUTATIONAL COMPLEXITY

  Czasopisma

  ISSN: 1016-3328 , eISSN: 1420-8954

• Ecological Complexity

  Czasopisma

  ISSN: 1476-945X , eISSN: 1476-9840

• JOURNAL OF COMPLEXITY

  Czasopisma

  ISSN: 0885-064X , eISSN: 1090-2708

• Routing equal-size messages on a slotted ring

  Publikacja

  • D. Dereniowski
  • W. Kubiak

  - JOURNAL OF SCHEDULING - Rok 2012

  Analizujemy problem routingu wiadomości w sieci slotted ring, biorąc pod uwagę dwa kryteria optymalizacyjne: długość uszeregowania oraz liczbę 'cykli' pracy sieci. Optymalny routing dla wiadomości o rozmiarze k jest silnie NP-trudny, natomiast dla k=q, gdzie q jest rozmiarem sieci, można obliczyć w czsie O(n^2log n) dla pierwszego kryterium. Podajemy również algorytm o czasie działania O(nlog n) oraz o stałym współczynniku dobroci....

  Pełny tekst do pobrania w serwisie zewnętrznym

• The complexity of list ranking of trees

  Publikacja

  • D. Dereniowski

  - ARS COMBINATORIA - Rok 2008

  Uporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...

  Pełny tekst do pobrania w serwisie zewnętrznym

• The complexity of node blocking for dags

  Publikacja

  • D. Dereniowski

  - JOURNAL OF COMBINATORIAL THEORY SERIES A - Rok 2011

  Rozważamy następującą grę (pomiędzy dwoma graczami) kombinatoryczną o nazwie ''node blocking''. Dany jest graf skierowany. Każdy wierzchołek może być zajęty przez co najwyżej jeden token. Wyróżniamy dwa kolory tokenów, biały i czarny, każdy gracz może przemieszczać tylko własne tokeny. Gracze wykonują ruchy naprzemiennie. Ruch polega na wyborze dowolnego tokena własnego koloru i przesunięciu go na dowolnego niezajętego przez inny...

  Pełny tekst do pobrania w serwisie zewnętrznym

• The clinical complexity of patients with acromegaly

  Publikacja

  • A. Kobyłko
  • D. Szcześniak
  • J. Halupczok-Żyła
  • D. Marciniak
  • A. Jawiarczyk-Przybyłowska
  • M. Bolanowski
  • J. Rymaszewska

  - JOURNAL OF PSYCHOSOMATIC RESEARCH - Rok 2022

  Pełny tekst do pobrania w serwisie zewnętrznym

• Complexity of resilient network optimisation

  Publikacja

  • M. Żotkiewicz
  • M. Pióro
  • A. Tomaszewski

  - European Transactions on Telecommunications - Rok 2009

  Pełny tekst do pobrania w serwisie zewnętrznym

• On the complexity of resilient network design

  Publikacja

  • A. Tomaszewski
  • M. Pióro
  • M. Żotkiewicz

  - NETWORKS - Rok 2010

  Pełny tekst do pobrania w serwisie zewnętrznym

• On the complexity of distributed greedy coloring

  Publikacja

  • C. Gavoille
  • R. Klasing
  • A. Kosowski
  • A. Navarra

  - Rok 2007

  W pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.

  Pełny tekst do pobrania w serwisie zewnętrznym

• The complexity of bicriteria tree-depth

  Publikacja

  • P. Borowiecki
  • D. Dereniowski
  • D. Urbańska

  - THEORETICAL COMPUTER SCIENCE - Rok 2023

  The tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Management of complexity and information flow

  Publikacja

  • E. Szczerbicki

  - Rok 2002

  Problemy złożoności i zarządzania przepływem informacji. W rozdziale omówio-no podejście do modelowania systemów złożonych oraz zarządzania przepływeminformacji w takich systemach. Rozwiązania odniesiono do płaszczyzny elasty-cznego wytwarzania. Poruszono aspekty miękkiego modelowania w takich środo-wiskach.

• Message Inter-Arrival and Inter-Departure Time Distributions in IMS/NGN Architecture

  Publikacja

  • S. Kaczmarek
  • M. Sac

  - Rok 2012

  Currently is it assumed that requirements of the information society for delivering multimedia services will be satisfied by the Next Generation Network (NGN) architecture, which includes elements of the IP Multimedia Subsystem (IMS) solution. In order to guarantee Quality of Service (QoS), NGN has to be appropriately designed and dimensioned. Therefore, proper traffic models should be proposed and applied. This requires determination...

• Development and Research of the Text Messages Semantic Clustering Methodology

  Publikacja

  • N. Rizun
  • P. Kapłański
  • Y. Taranenko

  - Rok 2016

  The methodology of semantic clustering analysis of customer’s text-opinions collection is developed. The author's version of the mathematical models of formalization and practical realization of short textual messages semantic clustering procedure is proposed, based on the customer’s text-opinions collection Latent Semantic Analysis knowledge extracting method. An algorithm for semantic clustering of the text-opinions is developed,...

  Pełny tekst do pobrania w portalu

• The complexity of minimum-length path decompositions

  Publikacja

  • D. Dereniowski
  • W. Kubiak
  • Y. Zwols

  - JOURNAL OF COMPUTER AND SYSTEM SCIENCES - Rok 2015

  We consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...

  Pełny tekst do pobrania w portalu

• The complexity of zero-visibility cops and robber

  Publikacja

  • D. Dereniowski
  • D. Dyer
  • R. M. Tifenbach
  • B. Yang

  - THEORETICAL COMPUTER SCIENCE - Rok 2015

  We consider the zero-visibility cops & robber game restricted to trees. We produce a characterisation of trees of copnumber k and We consider the computational complexity of the zero-visibility Cops and Robber game. We present a heavily modified version of an already-existing algorithm that computes the zero-visibility copnumber of a tree in linear time and we show that the corresponding decision problem is NP-complete on a nontrivial...

  Pełny tekst do pobrania w portalu

• Complexity of a classical flow restoration problem

  Publikacja

  • D. Nace
  • M. Pióro
  • A. Tomaszewski
  • M. Żotkiewicz

  - NETWORKS - Rok 2013

  Pełny tekst do pobrania w serwisie zewnętrznym

• The Complexity of Zero-Visibility Cops and Robber

  Publikacja

  • D. Dereniowski
  • D. Dyer
  • R. M. Tifenbach
  • B. Yang

  - Rok 2014

  In this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.

  Pełny tekst do pobrania w serwisie zewnętrznym

• The complexity of equitable vertex coloring graphs

  Publikacja

  • H. Furmańczyk
  • M. Kubale

  - Rok 2005

  W artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.

• Complexity Issues on of Secondary Domination Number

  Publikacja

  • J. Raczek

  - ALGORITHMICA - Rok 2023

  In this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...

  Pełny tekst do pobrania w portalu

• Groups Complexity Cryptology

  Czasopisma

  ISSN: 1867-1144 , eISSN: 1869-6104

• EMERGENCE-Complexity & Organization

  Czasopisma

  ISSN: 1521-3250 , eISSN: 1532-7000

• Strength Fracture and Complexity

  Czasopisma

  ISSN: 1567-2069 , eISSN: 1875-9262

• Discontinuity, Nonlinearity, and Complexity

  Czasopisma

  ISSN: 2164-6376

• Journal of Physics-Complexity

  Czasopisma

  eISSN: 2632-072X

• Economic Complexity and Evolution

  Czasopisma

  ISSN: 2199-3173 , eISSN: 2199-3181

• The effectiveness of therapeutic massage in neck pain – prospective, preliminary studies

  Publikacja

  • A. KUŻDŻAŁ
  • K. TUR

  - Medycyna Manualna - Rok 2019

  Pełny tekst do pobrania w serwisie zewnętrznym

• A multi-label text message classification method designed for applications in call/contact centre systems

  Publikacja

  • K. Poczeta
  • M. Płaza
  • T. Michno
  • M. Krechowicz
  • M. Zawadzki

  - APPLIED SOFT COMPUTING - Rok 2023

  Pełny tekst do pobrania w serwisie zewnętrznym

• Management of culture globalization message from the past. Ancient heritage as a tool for civilization development and improvement.

  Publikacja

  • W. Adamkiewicz

  - Rok 2002

  Praca zawiera propozycję odwołania się do kultury celtyckiej - jako wzorca w zarządzaniu rozmaitością kulturową.

• Clinical complexity – where to find it and how to use it

  Publikacja

  • A. Kobyłko
  • J. Rymaszewska
  • J. Rymaszewska
  • D. Szcześniak

  - Psychiatria Polska - Rok 2021

  Pełny tekst do pobrania w serwisie zewnętrznym

• Edge and Pair Queries-Random Graphs and Complexity

  Publikacja

  • D. Dereniowski
  • P. Gordinowicz
  • P. Prałat

  - 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

• Complexity of weak acceptonic conditions in tree automata

  Publikacja

  • J. Neumann
  • A. Szepietowski
  • I. Walukiewicz

  - INFORMATION PROCESSING LETTERS - Rok 2002

  Rozważano złożoność problemu pustości dla automatów na drzewach ze słabymi warunkami akceptowalności. Rozważano także translacje pomiędzy słabymi i silnymi warunkami akceptowalności.

• The complexity of the T-coloring problem for graphs with small degree

  Publikacja

  • K. Giaro
  • R. Janczewski
  • M. Małafiejski

  - DISCRETE APPLIED MATHEMATICS - Rok 2003

  Pełny tekst do pobrania w serwisie zewnętrznym

• Some results concerning the complexity of restricted colorings of graphs

  Publikacja

  • M. Kubale

  - DISCRETE APPLIED MATHEMATICS - Rok 1992

  Pełny tekst do pobrania w serwisie zewnętrznym

• Smart systems integration: toward overcoming the problem of complexity

  Publikacja

  • E. Szczerbicki

  - CYBERNETICS AND SYSTEMS - Rok 2008

  W pracy omówiono modelowa propozycję integracji systemu opartą na zastosowaniu sztucznej inteligencji w celu rozwiązania problemu złożoności systemowej.

• Scheduling jobs to contain a natural disaster: a model and complexity

  Publikacja

  • M. Kubale
  • K. Ocetkiewicz

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2010

  this paper is devoted to the problem of scheduling suppression units so that a natural disaster is dealt with as efficient as possible. the concept of deteriorating jobs is adopted, that is, the formal model of scheduling represents linearly increasing value loss as the disaster remains unsuppressed and increasing time for its suppression. more precisely, two different goals are considered: finding a suppression schedule of minimal...

• Review of the Complexity of Managing Big Data of the Internet of Things

  Publikacja

  • D. Gil
  • M. Johnsson
  • H. Mora
  • J. Szymański

  - COMPLEXITY - Rok 2019

  Tere is a growing awareness that the complexity of managing Big Data is one of the main challenges in the developing feld of the Internet of Tings (IoT). Complexity arises from several aspects of the Big Data life cycle, such as gathering data, storing them onto cloud servers, cleaning and integrating the data, a process involving the last advances in ontologies, such as Extensible Markup Language (XML) and Resource Description...

  Pełny tekst do pobrania w portalu

• The laws of thermodynamics: entropy, free energy, information and complexity

  Publikacja

  • M. Collins
  • J. Stąsiek
  • J. Mikielewicz

  - Rok 2007

  W rozdziale przedstawiono podstawowe Zasady Termodynamiki. Omówiono zagadnienia związane z pojęciem entropii, energii Gibbsa, egzergii oraz systemami złożonymi.

• On the complexity of distributed graph coloring with local minimality constraints

  Publikacja

  • C. Gavoille
  • R. Klasing
  • A. Kosowski
  • Ł. Kuszner
  • A. Navarra

  - NETWORKS - Rok 2009

  Artykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.

  Pełny tekst do pobrania w serwisie zewnętrznym

• ANALYSIS OF EFFECTIVENESS AND COMPUTATIONAL COMPLEXITY OF TREND REMOVAL METHODS

  Publikacja

  • Ł. Lentka
  • J. Smulko

  - Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej - Rok 2016

  The paper presents a method of processing measurement data due to remove slowly varying component of the trend occurring in the recorded waveforms. Comparison of computational complexity and trend removal efficiency between some commonly used methods is presented. The impact of these procedures on probability distribution and power spectral density is shown. Effectiveness and computational complexity of these methods depend essentially...

  Pełny tekst do pobrania w portalu

• The complexity of the T-coloring problem for graphs with small degree.

  Publikacja

  • K. Giaro
  • R. Janczewski
  • M. Małafiejski

  - DISCRETE APPLIED MATHEMATICS - Rok 2003

  W pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.

  Pełny tekst do pobrania w portalu

• DATABASE AND BIGDATA PROCESSING SYSTEM FOR ANALYSIS OF AIS MESSAGES IN THE NETBALTIC RESEARCH PROJECT

  Publikacja

  • M. Lewczuk
  • P. Cichocki
  • J. Woźniak

  - TASK Quarterly - Rok 2017

  A specialized database and a software tool for graphical and numerical presentation of maritime measurement results has been designed and implemented as part of the research conducted under the netBaltic project (Internet over the Baltic Sea – the implementation of a multi-system, self-organizing broadband communications network over the sea for enhancing navigation safety through the development of e-navigation services.) The...

  Pełny tekst do pobrania w portalu

• Exploring application relationships within enterprise system by matching messages in enterprise log

  Publikacja

  • K. Goczyła
  • Ł. Korzeniowski

  - Rok 2020

  With data becoming their key asset, large enterprises require data governance processes to maintain its quality. Because a large portion of business value in enterprise systems is usually delivered by legacy applications without proper documentation, there is a need for a better understanding of these applications and the data produced by them. In this paper, we present an approach to collecting insights into the data managed by...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Complex Systems and Complexity Science

  Czasopisma

  ISSN: 1672-3813