Search
Search results for: TREES MANAGEMENT
-
Brief Announcement: Energy Constrained Depth First Search
PublicationDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
A Framework for Searching in Graphs in the Presence of Errors
PublicationWe consider a problem of searching for an unknown target vertex t in a (possibly edge-weighted) graph. Each vertex-query points to a vertex v and the response either admits that v is the target or provides any neighbor s of v that lies on a shortest path from v to t. This model has been introduced for trees by Onak and Parys [FOCS 2006] and for general graphs by Emamjomeh-Zadeh et al. [STOC 2016]. In the latter, the authors provide...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublicationStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
Study of Multi-Class Classification Algorithms’ Performance on Highly Imbalanced Network Intrusion Datasets
PublicationThis paper is devoted to the problem of class imbalance in machine learning, focusing on the intrusion detection of rare classes in computer networks. The problem of class imbalance occurs when one class heavily outnumbers examples from the other classes. In this paper, we are particularly interested in classifiers, as pattern recognition and anomaly detection could be solved as a classification problem. As still a major part of...
-
Mikrofiltrowany koncentrat soku brzozowego jako innowacyjny, trwały środek spożywczy o wysokiej wartości odżywczej
PublicationIntroduction. The forest environment becomes an increasingly popular place of obtaining raw materials, and one of the most promising product is birch sap. The market for bottled birch sap in Poland is monotonous, relying exclusively on pasteurized, acidified and sweetened drinks. A chance to change this situation is to develop a birch sap concentrate obtained by reverse osmosis. It has a sweet taste desired by consumers and particularly...
-
Performance Analysis and Quantification of BeiDou Navigation Satellite System (BDS-3)
PublicationPositioning, Navigation, and Timing (PNT) information play a vital role in everyday life of common persons. People greatly rely on Global Navigation Satellite System (GNSS)-enabled applications for navigation to reach their desired destination. However, GNSS navigation performance is highly degraded in urban environments due to the high probability of signal interruption, multipath (MP), and/or non-line-of-sight (NLOS) signal...