3172 search results - page 24 / 635 » On the Random-Self-Reducibility of Complete Sets |
94
Voted
IPL
2006
15 years 19 days ago
2006
A homogeneous set is a non-trivial module of a graph, i.e. a nonempty, non-unitary, proper vertex subset such that all its elements present the same outer neighborhood. Given two ...
99
Voted
CSR
2009
Springer
15 years 3 months ago
2009
Springer
In this paper we investigate the following two questions: Q1: Do there exist optimal proof systems for a given language L? Q2: Do there exist complete problems for a given promise ...
87
Voted
STACS
1998
Springer
15 years 4 months ago
1998
Springer
63
Voted
LICS
1997
IEEE
15 years 4 months ago
1997
IEEE
77
Voted
ISMVL
1994
IEEE
15 years 4 months ago
1994
IEEE