Wyniki wyszukiwania dla: GAME CHROMATIC NUMBER - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: GAME CHROMATIC NUMBER

Wyniki wyszukiwania dla: GAME CHROMATIC NUMBER

  • Characterizing the Performance of <span class="sc">xor</span> Games and the Shannon Capacity of Graphs

    Publikacja

    - PHYSICAL REVIEW LETTERS - Rok 2014

    In this Letter we give a set of necessary and sufficient conditions such that quantum players of a two-party xor game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the parametrization of new families of games...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Number of statements issued regarding the intention to entrust the performance of work in 2008-2018, broken down by country of origin of migrants

    Dane Badawcze
    open access

    The declaration of the intention to entrust work (applicable in the years 2007-2017) and the declaration of entrustment of work (applicable since 2018) are instruments for legalizing the work of foreigners in Poland, which by the ease of meeting the procedural requirements are by far the most popular among economic migrants and their employers. 

  • Searching by heterogeneous agents

    In this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Mitigating Traffic Remapping Attacks in Autonomous Multi-hop Wireless Networks

    Publikacja

    Multihop wireless networks with autonomous nodes are susceptible to selfish traffic remapping attacks (TRAs). Nodes launching TRAs leverage the underlying channel access function to receive an unduly high Quality of Service (QoS) for packet flows traversing source-to-destination routes. TRAs are easy to execute, impossible to prevent, difficult to detect, and harmful to the QoS of honest nodes. Recognizing the need for providing...

    Pełny tekst do pobrania w portalu

  • Which digital games are appropriate for our children?

    Publikacja

    - Rok 2018

    Chapter contains advice on which digital games are accessible for children with diverse impairments. It providess a process for choosing the device, the game and adjusting it. It might be of use for therapists, techers and caregivers.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Context Search Algorithm for Lexical Knowledge Acquisition

    Publikacja

    - CONTROL AND CYBERNETICS - Rok 2012

    A Context Search algorithm used for lexical knowledge acquisition is presented. Knowledge representation based on psycholinguistic theories of cognitive processes allows for implementation of a computational model of semantic memory in the form of semantic network. A knowledge acquisition using supervised dialog templates have been performed in a word game designed to guess the concept a human user is thinking about. The game,...

  • Tax discount for children deducted from income in selected EU countries, available according to the criterion of the number of children (in EUR) in 2017

    Dane Badawcze
    open access

    Despite the far-reaching harmonization of collection mechanisms and the amount of VAT and excise duty rates in the European Union, individual countries, as a rule, conduct individual income tax policies, including a system of reliefs and exemptions. It is worth noting that, as shown below, each European Union country uses at least one method of supporting...

  • Searching by Heterogeneous Agents

    Publikacja

    - Rok 2019

    In this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs. In such setting a searcher, once a search strategy initially decides on the label of the searcher, can be present on an edge only if the label of the searcher and the label of the edge are the same. We prove...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Credibility of Threats to Jam Anonymous Traffic Remapping Attacks in Ad Hoc WLANs

    Publikacja

    In ad hoc networks, selfish stations can pursue a better quality of service (QoS) by performing traffic remapping attacks (TRAs), i.e., by falsely assigning their traffic to a higher priority class, which can hurt honest stations’ QoS. To discourage the attackers, honest stations can announce their dissatisfaction with the perceived QoS. If such a threat fails, a costly data frame jamming defense can be launched. We analyze the...

    Pełny tekst do pobrania w portalu

  • The Complexity of Zero-Visibility Cops and Robber

    Publikacja

    - 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

  • Emotion Recognition for Affect Aware Video Games

    In this paper the idea of affect aware video games is presented. A brief review of automatic multimodal affect recognition of facial expressions and emotions is given. The first result of emotions recognition using depth data as well as prototype affect aware video game are presented

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Krzysztof Gierłowski dr inż.

    Krzysztof Gierłowski uzyskał tytuł doktora inżyniera telekomunikacji na Wydziale Elektroniki, Telekomunikacji i Informatyki w 2018 roku. Jest autorem lub współautorem ponad 80 publikacji naukowych oraz recenzentem wielu czasopism i konferencji. Brał udział w szeregu projektów badawczych dotyczących tematyki IT, wliczając w to: finansowany ze źródeł UE projekt Inżynieria Internetu Przyszłości, projekt infrastrukturalny PL-LAB2020,...

  • Wojciech Litwin dr hab. inż.

    1992÷1996 – Studia na Wydziale Mechanicznym Politechniki Gdańskiej1996 – Zatrudniony na Wydziale Oceanotechniki i Okrętownictwa PG2004 – Obrona pracy doktorskiej2014 – obrona rozprawy habilitacyjnej2012 – obejmuje funkcję prodziekan ds. Nauki na Wydziale Oceanotechniki i OkrętownictwaUczestniczył w wielu projektach badawczych oraz pracach zleconych przez przemysł związanych z łożyskowaniem ślizgowym wałów głównych oraz niekonwencjonalnymi...

  • Enterprise Gamification - Learning as a Side Effect of Competition

    Publikacja

    - Rok 2017

    Gmification in companies can be used for driving desired employees behaviour that are advantageous to their development and performance improvement. This paper presents tools acquired from online social networking services and game mechanisms to encourage managers to compete by providing extended statistics and user profiles features in e-learning system.

  • A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4

    In the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...

    Pełny tekst do pobrania w portalu

  • A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints

    We address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...

    Pełny tekst do pobrania w portalu

  • Badania empiryczne związane z ewolucją języków - wybrane zagadnienia

    Although language evolution is an area in science yet to be developed, its foundations lay on empirical research. The aim of this article is to present three categories of ways to get empirical data on language evolution: observing language in laboratory, monitoring animal communication and analysing pidgins and creoles. The part of the paper about language in laboratory bases on English-language articles presenting the experiments...

  • Volunteerism in the last year as a moderator between empathy and altruistic social value orientation: An exploratory study

    Volunteerism is a sustained prosocial activity, and young adults are one of the most important targets for organizations recruiting volunteers. Empathy and altruistic social value orientation measured by a decomposed game are dispositional traits that might foster engagement in volunteerism. Using a self-report online-based questionnaire study on two groups of young adults (aged 18-35, N = 224 non-volunteers and N = 178 volunteers...

    Pełny tekst do pobrania w portalu

  • PG_00042018_ PHYSICS I - ET- 2021/22

    Kursy Online
    • M. Śmiałek-Telega

    Physics I lecture for students from both faculties, course number PG_00042018 Lecture runs on 2021/22 academic year

  • PG_00042018_ PHYSICS I - ET- 2022/23

    Kursy Online
    • M. Śmiałek-Telega

    Physics I lecture for students from both faculties, course number PG_00042018 Lecture runs on 2022/23 academic year

  • PG_00042018_ PHYSICS I - ET- 2023/24

    Kursy Online
    • M. Śmiałek-Telega

    Physics I lecture for students from both faculties, course number PG_00042018 Lecture runs on 2023/24 academic year

  • Wireless LAN with noncooperative anonymous stations: QOS provisioning via war of attrition

    Publikacja

    - Rok 2009

    MAC-layer QoS provision necessitates an admission scheme to grant a requested QoS notwithstanding subse-quent requests. For an ad hoc WLAN with anonymous stations, we assume a degree of power awareness to propose a session- rather than frame-level bidding for bandwidth. Next we analyze the underlying Bayesian war of attrition game.

  • Jerzy Konorski dr hab. inż.

    Jerzy Konorski otrzymał tytuł mgr inż. telekomunikacji na Poitechnice Gdańskiej, zaś stopień doktora n.t. w dyscyplinie informatyka w Instytucie Podstaw Informatyki PAN. W r. 2007 obronił rozprawę habilitacyjną na Wydziale Elektroniki, Telekomnikacji i Informatyki PG. Jest autorem ponad 150 publikacji naukowych, prowadził projekty naukowo-badawcze finansowane ze środków Komitetu Badań Naukowych, UE, US Air Force Office of Scientific...

  • Quantifying Contextuality

    Publikacja
    • A. Grudka
    • K. Horodecki
    • M. Horodecki
    • P. Horodecki
    • R. Horodecki
    • P. Joshi
    • W. Kłobus
    • A. Wójcik

    - PHYSICAL REVIEW LETTERS - Rok 2014

    Contextuality is central to both the foundations of quantum theory and to the novel information processing tasks. Despite some recent proposals, it still faces a fundamental problem: how to quantify its presence? In this work, we provide a universal framework for quantifying contextuality. We conduct two complementary approaches: (i) the bottom-up approach, where we introduce a communication game, which grasps the phenomenon of...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • WYKORZYSTANIE GRYWALIZACJI (GAMIFICATION) W SEKTORZE MSP DO BUDOWANIA RELACJI KLIENT-USŁUGODAWCA PRZY PROJEKTOWANIU USŁUG

    Artykuł przedstawia nowe pojęcie grywalizacji, które wykorzystuje i przenosi mechanizmy tworzenia gier do świata biznesu i projektowania usług. Autor tekstu wprowadza czytelnika w tematykę zagadnienia grywalizacji, jednocześnie wyjaśniając, na czym ono polega. Prezentuje i omawia mechanizmy, jakie wyróżniają grywalizację. Twórca tekstu pokazuje przykłady zastosowania grywalizacji oraz opisuje zagadnienia związane z wykorzystaniem...

  • Bilateral Multi-Issue Negotiation Between Active Documents and Execution Devices

    Publikacja

    Mobile document-agents are often in conflict with execution devices when attempting to perform activities of the business process they implement, since preferences of device owners may change depending on their current location and the actual class of the device in use. The paper proposes a bilateral negotiation mechanism based on a simple bargaining game that can effectively resolve such conflicts without any third party support.

    Pełny tekst do pobrania w portalu

  • Pomiary grubości cienkich warstw metodą modulacji chromatycznej.

    Tematem artykułu jest pomiar grubości struktur cienkowarstwowych szerokostosowanych w optoelektronice, transparentnych warstw dielektrycznych. Grubość jest najistotniejszym parametrem warstwy i determinuje jej właściwościoptyczne. Metoda pomiaru grubości cienkich warstw powinna być bezkontaktowa, nieniszcząca, niekosztowna oraz odporna na zakłócenia

  • Patrycja Klimas dr hab.

    Osoby

    Patrycja Klimas is an associate professor at Wroclaw University of Economics and Business in the Department of Advanced Research in Management. As a researcher, she researches within strategic management, focused on inter-organizational cooperation and coopetition considered under dyads, networks, and different types of ecosystems. Based on her research mainly on the aviation and the video game industry, she published several papers...

  • Affective reactions to playing digital games

    Publikacja

    The paper presents a study of emotional states during a gameplay. An experiment of two-player Tetris game is reported, followed by the analysis of the results - self-reported emotional states as well as physiological signals measurements interpretation. The study reveals the diversity of emotional reactions and concludes, that a representative player's emotional model is hard to define. Instead, an adaptive approach to emotion...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Evolutionary Sets of Safe Ship Trajectories: the Method's Development and Selected Reaserch Results

    The Evolutionary Sets of Safe Ship Trajectories is a method solving ship encounter situations. The method combines evolutionary approach to planning ship trajectory with some of the assumption of game theory. For given positions and motion parameters the method finds a near optimal set of safe trajectories of all ships involved in an encounter. This paper presents framework of the method and its development. Additionally, selected...

    Pełny tekst do pobrania w portalu

  • Detection and segmentation of moving vehicles and trains using Gaussian mixtures, shadow detection and morphological processing

    Publikacja

    Solution presented in this paper combines background modelling, shadow detection and morphological and temporal processing into one system responsible for detection and segmentation of moving objects recorded with a static camera. Vehicles and trains are detected based on their pixellevel difference from the continually updated background model utilizing a Gaussian mixture calculated separately for every pixel. The shadow detection...

  • Defending against Fake VIP in Scant-Transparency Information Systems with QoS Differentiation

    Publikacja

    In client-server information systems with quality of service (QoS) differentiation, Client may deplete Server’s resources by demanding unduly high QoS level. Such QoS abuse has eluded systematic treatment; known defenses using Client authorization, payments, or service request inspection prior to QoS assignment, are heuristic and environment-specific. We offer a game-theoretic approach on the premise that a service request is occasionally...

    Pełny tekst do pobrania w portalu

  • Playing the Sprint Retrospective

    In agile software development, where great emphasis is put on effective informal communication, success depends heavily on human and social factors. However, Scrum does not specify any techniques that aid the human side of software development. In this paper we investigate the use of 6 collaborative games for the Sprint Retrospective. Each game was implemented twice in a Scrum team in Intel Technology Poland. The received feedback...

    Pełny tekst do pobrania w portalu

  • Interactive Application for Visualization of the Basic Phenomena in RF and Microwave Devices

    An interactive computer application visualizing the basic phenomena in RF and microwave devices is presented. Such kind of educational package can be a very helpful tool for the students as well as for the teachers (of electronics and related fields). This paper is focused on three exemplary problems only and involves: movement of electric charge, filtering of electromagnetic waves and interference phenomena in antenna arrays. The...

    Pełny tekst do pobrania w portalu

  • Cooperative control in production and logistics

    Publikacja
    • L. Monostori
    • P. Valckenaers
    • A. Dolgui
    • H. Panetto
    • M. Brdyś
    • B. Csáji

    - ANNUAL REVIEWS IN CONTROL - Rok 2015

    Classical applications of control engineering and information and communication technology (ICT) in production and logistics are often done in a rigid, centralized and hierarchical way. These inflexible approaches are typically not able to cope with the complexities of the manufacturing environment, such as the instabilities, uncertainties and abrupt changes caused by internal and external disturbances, or a large number and variety...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • PG_00040165_ PHYSICS II - DaPE- 2023/24

    Kursy Online
    • M. Śmiałek-Telega

    Physics II lecture for students of DAPE, course number PG_00040165 Lecture runs in academic year 2023/24 

  • Adaptive Algorithm for Interactive Question-based Search

    Publikacja

    - Rok 2012

    Popular web search engines tend to improve the relevanceof their result pages, but the search is still keyword-oriented and far from "understanding" the queries' meaning. In the article we propose an interactive question-based search algorithm that might come up helpful for identifying users' intents. We describe the algorithm implemented in a form of a questions game. The stress is put mainly on the most critical aspect of this...

  • Information retrieval with semantic memory model

    Publikacja

    Psycholinguistic theories of semantic memory form the basis of understanding of natural language concepts. These theories are used here as an inspiration for implementing a computational model of semantic memory in the form of semantic network. Combining this network with a vector-based object-relation-feature value representation of concepts that includes also weights for confidence and support, allows for recognition of concepts...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • PG_00055087_ PHYSICS II - DaPE- 2022/23

    Kursy Online
    • M. Śmiałek-Telega

    Physics II lecture for students of DAPE, course number PG_00055087 Lecture runs in academic year 2022/23 

  • PG_00042031_ PHYSICS 2 - ET- 2022/23

    Kursy Online
    • M. Śmiałek-Telega

    Physics 2 lab for students of ET, course number PG_00042031 lab runs on academic year 2022/23 

  • PG_00042018_ PHYSICS I - DaPE- 2022/23

    Kursy Online
    • M. Śmiałek-Telega

    Physics I lecture for students of DAPE, course number PG_00055087 Lecture runs on academic year 2022/23 

  • PG_00042031 PHYSICS 2-ET- 23/24

    Kursy Online
    • M. Śmiałek-Telega

    Physics 2 lab for students of ET, course number PG_00042031 lab runs on academic year 2022/23 

  • PG_00055087_ PHYSICS I - DaPE- 2023/24

    Kursy Online
    • M. Śmiałek-Telega

    Physics I lecture for students of DAPE, course number PG_00055087 Lecture runs in academic year 2023/24 

  • 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

  • Zirconia ceramics with additions of Alumina for advanced tribological and biomedical applications

    Publikacja
    • M. H. Ghaemi
    • S. Reichert
    • A. Krupa
    • M. Sawczak
    • A. Zykova
    • K. Lobach
    • S. Sayenko
    • Y. Svitlychnyi

    - CERAMICS INTERNATIONAL - Rok 2017

    The results of an investigation on slip cast and sintered Y2O3 (3 wt%)- stabilized ZrO2 with additions of 5, 10, 15 wt% Al2O3 are reported. The surface roughness, porosity and density of the samples were measured. The hardness HRc and Hv, fracture toughness K1C, and friction coefficients were also measured using standard methods. The structural properties of the samples were observed by Scanning Electron Microscopy (SEM). The surface...

    Pełny tekst do pobrania w portalu

  • Szymon Andrzejewski dr

    Ukończył Uniwersytet Gdański na kierunku Politologia, specjalizacja ustrojowo-samorządowa w 2008 roku. Ukończył studia podyplomowe na Politechnice Gdańskiej pod nazwą "Zarządzanie i ewaluacja projektów finansowanych z funduszy Unii Europejskiej" w 2010r. i na Akademii Górniczo-Hutniczej pod nazwą "Ochrona Środowiska przed hałasem i drganiami" w 2012 roku. Student Socjologicznych Studiów Doktoranckich na Uniwersytecie Gdańskim od...

  • Zastosowanie komputerów w dziedzinie wyszukiwania strategii optymalnych w grach logicznych

    Problem jaki stanowi wyszukiwanie strategii optymalnej w grach logicznych jest bardzo złożony. Można go podzielić na następujące podproblemy: obliczeniowy, pamięciowy oraz operacji wejścia/wyjścia. Jednak rosnąca z roku na rok siła obliczeniowa komputerów, ilość pamięci oraz prędkość transferu danych pomiędzy podzespołami zarówno lokalnymi jak i rozproszonymi, a także wzrost skuteczności wykorzystywanych technik algorytmicznych...

    Pełny tekst do pobrania w portalu

  • Finding small-width connected path decompositions in polynomial time

    Publikacja

    A connected path decomposition of a simple graph $G$ is a path decomposition $(X_1,\ldots,X_l)$ such that the subgraph of $G$ induced by $X_1\cup\cdots\cup X_i$ is connected for each $i\in\{1,\ldots,l\}$. The connected pathwidth of $G$ is then the minimum width over all connected path decompositions of $G$. We prove that for each fixed $k$, the connected pathwidth of any input graph can be computed in polynomial-time. This answers...

    Pełny tekst do pobrania w portalu

  • A Reputation Scheme to Discourage Selfish QoS Manipulation in Two-Hop Wireless Relay Networks

    Publikacja

    - Rok 2018

    In wireless networks, stations can improve their received quality of service (QoS) by handling packets of source flows with higher priority. Additionally, in cooperative relay networks, the relays can handle transit flows with lower priority. We use game theory to model a two-hop relay network where each of the two involved stations can commit such selfish QoS manipulation. We design and evaluate a reputation-based incentive scheme...

    Pełny tekst do pobrania w portalu

  • Research project I (February 2024)

    Kursy Online
    • M. Gajewska
    • S. Gajewski

    This is the course for English-speaking students of Research project I. Access code: KSiSR2024 If you have some problem with access to the course please sent me e-mail to: slagaj@eti.pg.edu.pl (give me the name and your id number).