The complexity of minimal satisfiability problems von Kirousis, Lefteris M., Kolaitis, Phokion G.

Volltext

The unsatisfiability threshold revisited von Kaporis, Alexis C., Kirousis, Lefteris M., Stamatiou, Yannis C., Vamvakari, Malvina, Zito, Michele

Volltext

Fugitive-search games on graphs and related parameters von Dendris, Nick D., Kirousis, Lefteris M., Thilikos, Dimitrios M.

Volltext

Random constraint satisfaction : A more accurate picture von ACHLIOPTAS, Dimitris, MOLLOY, Michael S. O, KIROUSIS, Lefteris M, STAMATIOU, Yannis C, KRANAKIS, Evangelos, KRIZANC, Danny

Volltext

Power consumption in packet radio networks von Kirousis, Lefteris M., Kranakis, Evangelos, Krizanc, Danny, Pelc, Andrzej

Volltext

A Dichotomy in the Complexity of Propositional Circumscription von Kirousis, Lefteris M., Kolaitis, Phokion G.

Volltext

The Probabilistic Analysis of a Greedy Satisfiability Algorithm von Kaporis, Alexis C., Kirousis, Lefteris M., Lalas, Efthimios G.

Volltext

The probabilistic analysis of a greedy satisfiability algorithm von Kaporis, Alexis C., Kirousis, Lefteris M., Lalas, Efthimios G.

Volltext

Fast parallel constraint satisfaction von Kirousis, Lefteris M.

Volltext

Locating information with uncertainty in fully interconnected networks: The case of nondistributed memory von Kirousis, Lefteris M., Kranakis, Evangelos, Krizanc, Danny, Stamatiou, Yannis C.

Volltext

The linkage of a graph von KIROUSIS, L. M, THILIKOS, D. M

Volltext

Coloring Random Graphs: A Short Survey von Kirousis, Lefteris M

Volltext bestellen

Upper Bounds and Asymptotics for the q-Binomial Coefficients von Kirousis, Lefteris M., Stamatiou, Yannis C., Vamvakari, Malvina

Volltext

Reading many variables in one atomic operation: solutions with linear or sublinear complexity von Kirousis, L.M., Spirakis, P., Tsigas, P.

Volltext

Locating Information with Uncertainty in Fully Interconnected Networks von Kirousis, Lefteris M., Kranakis, Evangelos, Krizanc, Danny, Stamatiou, Yannis C.

Volltext

On The Complexity of Model Checking and Inference in Minimal Models: Extended Abstract von Kirousis, Leferis M., Kolaitis, Phokion G.

Volltext

Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval von Kaporis, Alexis C, Kirousis, Lefteris M, Kranakis, Evangelos, Krizanc, Danny, Stamatiou, Yannis C, Stavropoulos, Elias C

Volltext

Parallel complexity of the connected subgraph problem von KIROUSIS, L. M, SERNA, M, SPIRAKIS, P

Volltext

Rigorous results for random [formula omitted]-SAT von Achlioptas, Dimitris, Kirousis, Lefteris M., Kranakis, Evangelos, Krizanc, Danny

Volltext

The Complexity of Minimal Satisfiability Problems von Kirousis, Lefteris M., Kolaitis, Phokion G.

Volltext