Wellcome to Sergey Kirgizov's library,

  You can find here all papers liked or uploaded by Sergey Kirgizov
  together with brief user bio and description of her/his academic activity.

Sergey's personsal site : http://kirgizov.link.
☆
An average case NP-complete graph colouring problem

Comments:

Although certain NP-complete problems stay hard even on average input, some NP-complete problems are only hard in rare cases. Such NP-complete problems can provably be resolved very quickly on average case under some probability distributions over all possible inputs. **1. What is the average case of a real-world graph ? ** **2. How to properly define a suitable probability distribution for real-world graphs ? **
Sergey Kirgizov at 2019-09-26 14:10:14
Read the paper, add your comments…
☆
Motzkin paths with a restricted first return decomposition

Comments:

Continuing the series of articles (... well actually is just the second one) on restricted combinatorial objects constrained by a recursively defined statistic and initiated by [this work](https://papers-gamma.link/paper/38/Dyck%20paths%20with%20a%20first%20return%20decomposition%20constrained%20by%20height) we submitted to review a new paper of subject.
Sergey Kirgizov at 2019-01-20 13:59:29
Il y a Lukasuewicz à faire maintenant ... 😀
Stranger at 2019-05-25 13:04:17
Read the paper, add your comments…
☆
Systems Software Research is Irrelevant

Comments:

[Rob Pike](http://www.herpolhode.com/rob/) complains about software systems research. A decade later he designed the [go](https://en.wikipedia.org/wiki/Go_(game) language together with Robert Griesemer and Ken Thompson.
Sergey Kirgizov at 2019-04-23 09:19:07
Read the paper, add your comments…
Pages: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16