JOURNAL OF COMPUTER AND SYSTEM SCIENCES - Czasopismo - MOST Wiedzy

Wyszukiwarka

Journal of computer and system sciences

SHERPA RoMEO status:

Zielony Pomoc
Pre-print
wersja autorska artykułu przed recenzją
Post-print
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

ISSN: 0022-0000

Współczynnik Impact Factor

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

Punkty Ministerialne

Punkty Ministerialne
Lista Rok Punkty
A 2017 30
A 2016 30
A 2015 30
A 2014 30
A 2013 30
A 2011 30
A 2008 32

Filtry

wszystkich: 4

  • Kategoria
  • Rok

Katalog Czasopism

2019
  • Clearing directed subgraphs by mobile agents
    Publikacja

    - JOURNAL OF COMPUTER AND SYSTEM SCIENCES - 2019

    We study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset S of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph H=(V,A) of D such that (a) S is a subset of V, (b) H is the union of k directed...

    Pełny tekst w serwisie zewnętrznym

2017
  • Collision-free network exploration
    Publikacja
    • J. Czyzowicz
    • D. Dereniowski
    • L. Gąsieniec
    • R. Klasing
    • A. Kosowski
    • D. Pająk

    - JOURNAL OF COMPUTER AND SYSTEM SCIENCES - 2017

    Mobile agents start at different nodes of an n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round two agents may occupy the same node. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest time required to reach a configuration in which each agent has visited all nodes and returned to its starting location. In...

    Pełny tekst w serwisie zewnętrznym

2016
  • Bounds on the cover time of parallel rotor walks
    Publikacja

    - JOURNAL OF COMPUTER AND SYSTEM SCIENCES - 2016

    The rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node successively propagates walkers visiting it along its outgoing arcs in round-robin fashion, according to a fixed ordering. We consider...

    Pełny tekst w serwisie zewnętrznym

2015
  • The complexity of minimum-length path decompositions
    Publikacja

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

    Pełny tekst w serwisie zewnętrznym

wyświetlono 19 razy