Search results for: QUERY COMPLEXITY

• Complicity-An International Journal of Complexity and Education

  Journals

  ISSN: 1710-5668

• COMPLEXITY

  Journals

  ISSN: 1076-2787 , eISSN: 1099-0526

• The beauty of architectural complexity

  Publication

  • R. Barelkowski

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

  Full text to download in external service

• COMPUTATIONAL COMPLEXITY

  Journals

  ISSN: 1016-3328 , eISSN: 1420-8954

• Ecological Complexity

  Journals

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

• JOURNAL OF COMPLEXITY

  Journals

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

• Parallel query processing and edge ranking of graphs

  Publication

  • D. Dereniowski
  • M. Kubale

  - Year 2006

  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.

  Full text to download in external service

• Efficient parallel query processing by graph ranking

  Publication

  • D. Dereniowski
  • M. Kubale

  - FUNDAMENTA INFORMATICAE - Year 2006

  W artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.

• The complexity of node blocking for dags

  Publication

  • D. Dereniowski

  - JOURNAL OF COMBINATORIAL THEORY SERIES A - Year 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...

  Full text to download in external service

• On the complexity of distributed greedy coloring

  Publication

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

  - Year 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.

  Full text to download in external service

• The clinical complexity of patients with acromegaly

  Publication

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

  - JOURNAL OF PSYCHOSOMATIC RESEARCH - Year 2022

  Full text to download in external service

• Complexity of resilient network optimisation

  Publication

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

  - European Transactions on Telecommunications - Year 2009

  Full text to download in external service

• On the complexity of resilient network design

  Publication

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

  - NETWORKS - Year 2010

  Full text to download in external service

• The complexity of list ranking of trees

  Publication

  • D. Dereniowski

  - ARS COMBINATORIA - Year 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...

  Full text to download in external service

• The complexity of bicriteria tree-depth

  Publication

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

  - THEORETICAL COMPUTER SCIENCE - Year 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...

  Full text to download in external service

• Management of complexity and information flow

  Publication

  • E. Szczerbicki

  - Year 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.

• Algorithms for query processing in a distributed knowledge integration system

  Publication

  • K. Goczyła
  • T. Zawadzka

  - Year 2008

  Głównym celem artykułu jest wprowadzenie modelu systemu integracji wiedzy. Przedstawiony model jest oparty na modelu Calvanese i rozszerza go o wielowarstwowy model integracji. W artykule pokazano również użycie Kartograficznej Reprezentacji Wiedzy do przechowywania i przetwarzania ontologii w źródłach wiedzy oraz do budowania odwzorowań pomiędzy ontologiami. Odwzorowania pomiędzy ontologiami budowane w oparciu o odwzorowywanie...

• Algorithms for query processing in a distributed knowledge integration system

  Publication

  • K. Goczyla
  • T. Zawadzka

  - Year 2008

  Full text to download in external service

• Query by Shape for Image Retrieval from Multimedia Databases

  Publication

  • S. Deniziak
  • T. Michno

  - Year 2015

  Full text to download in external service

• Query-by-Shape interface for Content Based Image Retrieval

  Publication

  • S. Deniziak
  • T. Michno

  - Year 2015

  Full text to download in external service

• Interactive Query Expansion with the Use of Clustering by Directions Algorithm

  Publication

  • A. Kaczmarek

  - IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS - Year 2011

  This paper concerns Clustering by Directions algorithm. The algorithm introduces a novel approach to interactive query expansion. It is designed to support users of search engines in forming web search queries. When a user executes a query, the algorithm shows potential directions in which the search can be continued. This paper describes the algorithm and it presents an enhancement which reduces the computational complexity of...

• Modularized Knowledge Bases Using Contexts, Conglomerates and a Query Language

  Publication

  • K. Goczyła
  • A. Waloszek
  • W. Waloszek
  • T. Zawadzka

  - Year 2012

  Artykuł prezentuje nowatorskie podejście do projektowania i budowy baz wiedzy, zorientowane na wyróżnianie kontekstów i ich implementację za pomocą semantycznych modułów wiedzy zwanych konglomeratami.

• Content Based Image Retrieval using Query by Approximate Shape

  Publication

  • S. Deniziak
  • T. Michno

  - Year 2016

  Full text to download in external service

• Music query and annotation processes supported by gaze fixation tracking

  Publication

  • B. Kostek

  - Year 2011

  Celem referatu jest przegląd kluczowych zagadnień związanych z automatycznym wyszukiwaniem informacji muzycznej MIR - Music Information Retrieval. W pierwszej kolejności przedstawiono aktualne kierunki badań i rozwiązań systemowych związane z wyszukiwaniem i rekomendacją muzyki. Następnie zaprezentowano eksperymenty przeprowadzone na skonstruowanej bazie muzycznej. Pokazano również propozycję wspomagania procesu wyszukiwania i...

• Music query and annotation processes supported by gaze fixation tracking

  Publication

  • B. Kostek

  - Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne - Year 2011

  Celem artykułu jest przegląd kluczowych zagadnień związanych z automatycznym wyszukiwaniem informacji muzycznej MIR - Music Information Retrieval. W pierwszej kolejności przedstawiono aktualne kierunki badań i rozwiązań systemowych związane z wyszukiwaniem i rekomendacją muzyki. Następnie zaprezentowano eksperymenty przeprowadzone na skonstruowanej bazie muzycznej. Pokazano również propozycję wspomagania procesu wyszukiwania i...

• The complexity of equitable vertex coloring graphs

  Publication

  • H. Furmańczyk
  • M. Kubale

  - Year 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 of a classical flow restoration problem

  Publication

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

  - NETWORKS - Year 2013

  Full text to download in external service

• The complexity of zero-visibility cops and robber

  Publication

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

  - THEORETICAL COMPUTER SCIENCE - Year 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...

  Full text available to download

• The Complexity of Zero-Visibility Cops and Robber

  Publication

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

  - Year 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.

  Full text to download in external service

• Complexity Issues on of Secondary Domination Number

  Publication

  • J. Raczek

  - ALGORITHMICA - Year 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...

  Full text available to download

• The complexity of minimum-length path decompositions

  Publication

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

  - JOURNAL OF COMPUTER AND SYSTEM SCIENCES - Year 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...

  Full text available to download

• Groups Complexity Cryptology

  Journals

  ISSN: 1867-1144 , eISSN: 1869-6104

• EMERGENCE-Complexity & Organization

  Journals

  ISSN: 1521-3250 , eISSN: 1532-7000

• Strength Fracture and Complexity

  Journals

  ISSN: 1567-2069 , eISSN: 1875-9262

• Discontinuity, Nonlinearity, and Complexity

  Journals

  ISSN: 2164-6376

• Journal of Physics-Complexity

  Journals

  eISSN: 2632-072X

• Economic Complexity and Evolution

  Journals

  ISSN: 2199-3173 , eISSN: 2199-3181

• World Wide Web CBIR Searching Using Query by Approximate Shapes

  Publication

  • R. Deniziak
  • T. Michno

  - Year 2019

  Full text to download in external service

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

  Publication

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

  - Psychiatria Polska - Year 2021

  Full text to download in external service

• Complexity of weak acceptonic conditions in tree automata

  Publication

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

  - INFORMATION PROCESSING LETTERS - Year 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.

• Edge and Pair Queries-Random Graphs and Complexity

  Publication

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

  - ELECTRONIC JOURNAL OF COMBINATORICS - Year 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.

  Full text available to download

• Automatic detection and correction of detuned singing system for use with query-by-humming applications

  Publication

  • M. Lech

  - Archives of Acoustics - Year 2008

  The aim of the paper is to present an idea of using the automatic detection and correction of detuned singing as a subsystem in query-by-humming (QBH) applications. The common approach to searching for a requested song basing on the melody retrieved from hummed pattern usually employs the so-called Parsons code or melody contour. In such a case information about sound pitch is discarded. It was thought out that an additional module...

  Full text to download in external service

• Automatic detection and correction of detuned singing system for use with query-by-humming applications

  Publication

  • M. Lech

  - Year 2008

  The aim of the paper is to present an idea of using the automatic detection and correction of detuned singing as a subsystem in query-by-humming (QBH) applications. The common approach to searching for a requested song basing on the melody retrieved from hummed pattern usually employs the so-called Parsons code or melody contour. In such a case information about sound pitch is discarded. It was thought out that an additional module...

• Query-by-Shape Interface for Content Based Image Retrieval Based on Shape Analysis

  Publication

  • S. Deniziak
  • T. Michno

  - Year 2018

  Full text to download in external service

• Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times

  Publication

  • D. Dereniowski
  • I. Wrosz

  - Year 2022

  We consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...

  Full text to download in external service

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

  Publication

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

  - DISCRETE APPLIED MATHEMATICS - Year 2003

  Full text to download in external service

• Some results concerning the complexity of restricted colorings of graphs

  Publication

  • M. Kubale

  - DISCRETE APPLIED MATHEMATICS - Year 1992

  Full text to download in external service

• Smart systems integration: toward overcoming the problem of complexity

  Publication

  • E. Szczerbicki

  - CYBERNETICS AND SYSTEMS - Year 2008

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

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

  Publication

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

  - NETWORKS - Year 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.

  Full text to download in external service

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

  Publication

  • M. Kubale
  • K. Ocetkiewicz

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Year 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...