Search results for: IN-LINE

• Geoambiente On-line

  Journals

  ISSN: 1679-9860

• Bottom Line

  Journals

  ISSN: 0888-045X , eISSN: 2054-1724

• Ciceroniana On Line

  Journals

  eISSN: 2532-5353

• Image Processing On Line

  Journals

  ISSN: 2105-1232

• On-Line Partitioning for On-Line Scheduling with Resource Conflicts

  Publication

  • P. Borowiecki

  - LECTURE NOTES IN COMPUTER SCIENCE - Year 2008

  Within this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instances of the on-line scheduling problem. The objective is to generate a partition into the minimum number of instances such that the response time of any job in each instance is bounded by a given constant. Our research...

  Full text to download in external service

• On-line ranking of split graphs

  Publication

  • P. Borowiecki
  • D. Dereniowski

  - DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE - Year 2013

  A vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...

  Full text available to download

• On-line P-coloring of graphs

  Publication

  • P. Borowiecki

  - Discussiones Mathematicae Graph Theory - Year 2006

  For a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...

  Full text available to download

• Diagnostyka układu przecinania w systemie on-line i off-line - przegląd opracowań własnych.

  Publication

  • K. Orłowski
  • R. Wasielewski

  - Year 2007

  Diagnostyka narzędzi i obrabiarek do przecinania drewna i tworzyw drzewnych jest istotnym elementem identyfikacji stanu technicznego i możliwości obróbkowych układów przecinania. Ocenę rzeczywistego stanu pił i pilarek mozna przeprowadzić m. in. przy użyciu układów opisanych w artykule, takich jak: przenośny system diagnostyczny PSD, urządzenie do automatycznego sprawdzania geometrii ostrzy pił tarczowych WKOPTar, system identyfikacji...

• Agris On-line Papers in Economics and Informatics

  Journals

  ISSN: 1804-1930

• Sociologica-Italian Journal of Sociology on Line

  Journals

  ISSN: 1971-8853