Search
ISSN:
Disciplines
(Field of Science):
- information and communication technology (Engineering and Technology)
- computer and information sciences (Natural sciences)
- mathematics (Natural sciences)
Ministry points: Help
| Year | Points | List |
|---|---|---|
| Year 2024 | 100 | Ministry scored journals list 2024 |
| Year | Points | List |
|---|---|---|
| 2024 | 100 | Ministry scored journals list 2024 |
| 2023 | 100 | Ministry Scored Journals List |
| 2022 | 100 | Ministry Scored Journals List 2019-2022 |
| 2021 | 100 | Ministry Scored Journals List 2019-2022 |
| 2020 | 100 | Ministry Scored Journals List 2019-2022 |
| 2019 | 100 | Ministry Scored Journals List 2019-2022 |
| 2018 | 25 | A |
| 2017 | 25 | A |
| 2016 | 25 | A |
| 2015 | 20 | A |
| 2014 | 25 | A |
| 2013 | 20 | A |
| 2012 | 25 | A |
| 2011 | 25 | A |
| 2010 | 27 | A |
Model:
Points CiteScore:
| Year | Points |
|---|---|
| Year 2023 | 1.3 |
| Year | Points |
|---|---|
| 2023 | 1.3 |
| 2022 | 1 |
| 2021 | 1.3 |
| 2020 | 1.2 |
| 2019 | 1.2 |
| 2018 | 1.1 |
| 2017 | 1 |
| 2016 | 0.9 |
| 2015 | 1 |
| 2014 | 1 |
| 2013 | 1 |
| 2012 | 1 |
| 2011 | 1 |
Impact Factor:
Sherpa Romeo:
Papers published in journal
Filters
total: 6
Catalog Journals
Year 2023
-
Edge and Pair Queries-Random Graphs and Complexity
PublicationWe 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.
Year 2022
-
Generalized Dold sequences on partially-ordered sets
PublicationDold sequences constitute an important class of integer sequences that play an important role in combinatorics, number theory, topology and dynamical systems. We generalize the notion of Dold sequence for the case of partially ordered sets and describe their properties. In particular we give two alternative descriptions of generalized Dold sequences: by some class of elementary sequences as well as by different...
Year 2015
-
On-line Ramsey Numbers of Paths and Cycles
PublicationConsider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$. The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the \emph{on-line Ramsey number} $\tilde{r}(G,H)$. In...
Year 2014
-
On Symmetry of Uniform and Preferential Attachment Graphs
PublicationMotivated by the problem of graph structure compression under realistic source models, we study the symmetry behavior of preferential and uniform attachment graphs. These are two dynamic models of network growth in which new nodes attach to a constant number m of existing ones according to some attachment scheme. We prove symmetry results for m=1 and 2 , and we conjecture that for m≥3 , both models yield asymmetry with high...
Year 2012
-
A construction for the hat problem on a directed graph
PublicationA team of n players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. Visibility is defined by a directed graph; that is, vertices correspond to players, and a player can see each player to whom he is connected by an arc. The...
-
On a Recurrence Arising in Graph Compression
PublicationIn a recently proposed graphical compression algorithm by Choi and Szpankowski (2012), the following tree arose in the course of the analysis. The root contains n balls that are consequently distributed between two subtrees according to a simple rule: In each step, all balls independently move down to the left subtree (say with probability p) or the right subtree (with probability 1p). A new node is created as long as...
seen 606 times