Lecture notes in computer science

SHERPA RoMEO status:

Szary Pomoc
wersja autorska artykułu przed recenzją
wersja autorska artykułu po recenzji

Tabela statusów SHERPA RoMEO

Tabela statusów SHERPA RoMEO
SHERPA RoMEO kolor Polityka archiwizacji
Zielony można archiwizować pre-printy i post-printy lub wersję wydawcy
Niebieski can archive post-prints
Żółty można archiwizować pre-printy
Biały nie można archiwizować żadnych materiałów
Szary brak danych


Współczynnik Impact Factor

Zaloguj się aby zobaczyć Współczynnik Impact Factor dla tego czasopisma

Punkty Ministerialne

Punkty Ministerialne
Lista Rok Punkty


wszystkich: 21

  • Kategoria
  • Rok

Katalog Czasopism

  • KEYSTONE WG2: Activities and Results Overview on Keyword Search

    In this chapter we summarize activities and results achieved by the Keyword Search Working Group (WG2) of the KEYSTONE Cost Action IC1302. We present the goals of the WG2, its main activities in course of the action and provide a summary of the selected publications related to the WG2 goals and co-authored by WG2 members. We concludewith a summary of open research directions in the area of keyword search for structured data.

    Pełny tekst w serwisie zewnętrznym

  • GreedyMAX-type Algorithms for the Maximum Independent Set Problem

    A maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...

    Pełny tekst w serwisie zewnętrznym

  • Induction of the common-sense hierarchies in lexical data

    Unsupervised organization of a set of lexical concepts that captures common-sense knowledge inducting meaningful partitioning of data is described. Projection of data on principal components allow for dentification of clusters with wide margins, and the procedure is recursively repeated within each cluster. Application of this idea to a simple dataset describing animals created hierarchical partitioning with each clusters related...

  • Semantic Integration of Heterogeneous Recognition Systems

    Computer perception of real-life situations is performed using a variety of recognition techniques, including video-based computer vision, biometric systems, RFID devices and others. The proliferation of recognition modules enables development of complex systems by integration of existing components, analogously to the Service Oriented Architecture technology. In the paper, we propose a method that enables integration of information...

  • Smaller Representation of Finite State Automata

    This paper is a follow-up to Jan Daciuk's experiments on space-effcient finite state automata representation that can be used directly for traversals in main memory. We investigate several techniques of reducing memory footprint of minimal automata, mainly exploiting the fact that transition labels and transition pointer offset values are not evenly distributed and so are suitable for compression. We achieve a gain of around 20-30%...

    Pełny tekst w serwisie zewnętrznym


wyświetlono 23 razy