Search
Didn't find any results in this catalog!
But we have some results in other catalogs.Filters
total: 1990
displaying 1000 best results Help
Search results for: minimum krytyczne
-
Critical Studies
Journals -
Przegląd Krytyczny
Journals -
On minimum cost edge searching
PublicationWe 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...
-
Reconfiguring Minimum Dominating Sets in Trees
PublicationWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
-
The complexity of minimum-length path decompositions
PublicationWe 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...
-
Marburska filozofia krytyczna wobec psychologizmu
PublicationArtykuł omawia stanowisko neokantowskiej szkoły marburskiej wobec ujęć upatrujących źródła i prawomocności poznania w psychologii. Psychologizm był zwalczany w szkole marburskiej do tego stopnia, że sprzeciw wobec niego - "antypsychologizm" - stał się jednym z najważniejszych elementów składających się na "doktrynę szkoły marburskiej" i służył niejako do negatywnego dookreślenia specyfiki stosowanej przez nich metody transcendentalnej,...
-
Krytyczne działania i czynniki sukcesu wdrażania projektów informatycznych
PublicationCelem niniejszego artykułu jest określenie, jakie działania powinny podjąć organizacje gospodarcze, aby zidentyfikowane krytyczne czynniki sukcesu projektów informatycznych, pozwalające na zwiększenie prawdopodobieństwa pomyślnego zakończenia przedsięwzięcia, zmaterializowały się. Na potrzeby niniejszego artykułu przeprowadzono badania własne. Jako metodę wybrano analizę przypadków. Badanie przeprowadzono w organizacji, która prowadziła...
-
Minimum order of graphs with given coloring parameters
PublicationA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
Looking for a minimum exergy destruction in hierarchical cycle
PublicationThe paper presents results of energy analysis, complemented with an exergy balance, of hierarchical thermodynamic cycle. Proposed cycle is a binary vapour cycle based on a model of real supercritical steam power plant. Energy analysis is used to preliminary optimization of the cycle and the exergy losses analysis is proposed to perform optimization of heat transfer processes, which are essential for hierarchical cycles. Proposed...
-
Pojęcie przedmiotu poznania w filozofii krytycznej
PublicationRozprawka Pojęcie przedmiotu poznania w filozofii krytycznej przedstawia zawiłości krytycznego pojęcia przedmiotu poznania, przeciwstawiając je pojęciu "dogmatycznemu" - charakterystycznemu dla systemów przedkantowskich, bądź dla potocznego, "naiwnego" obrazu świata. Autor opiera się w niej głównie na myśli Immanuela Kanta i jej rozwinięciu, które miało miejsce na przełomie wieku XIX i XX w szkole marburskiej.