The following pages link to Lefteris M. Kirousis (Q215098):
Displayed 50 items.
- (Q315520) (redirect page) (← links)
- On the stability of generalized second price auctions with budgets (Q315522) (← links)
- Acyclic edge coloring through the Lovász local lemma (Q507595) (← links)
- Interval graphs and searching (Q1059088) (← links)
- The complexity of recognizing polyhedral scenes (Q1109582) (← links)
- The complexity of the reliable connectivity problem (Q1183401) (← links)
- Lower bounds and efficient algorithms for multiprocessor scheduling of directed acyclic graphs with communication delays (Q1260649) (← links)
- Fast parallel constraint satisfaction (Q1313952) (← links)
- Simple atomic snapshots: A linear complexity solution with unbounded time-stamps (Q1351169) (← links)
- Fugitive-search games on graphs and related parameters (Q1392025) (← links)
- (Q1575643) (redirect page) (← links)
- Power consumption in packet radio networks (Q1575645) (← links)
- On parallel partial solutions and approximation schemes for local consistency in networks of constraints (Q1579084) (← links)
- On the computational complexity of non-dictatorial aggregation (Q1617839) (← links)
- A dichotomy in the complexity of propositional circumscription (Q1764422) (← links)
- Searching and pebbling (Q1821562) (← links)
- The complexity of minimal satisfiability problems (Q1887137) (← links)
- Efficient algorithms for checking the atomicity of a run of read and write operations (Q1892712) (← links)
- A note on the non-colorability threshold of a random graph (Q1978060) (← links)
- Correction to: ``Directed Lovász local lemma and Shearer's lemma'' (Q2035640) (← links)
- On the satisfiability threshold of formulas with three literals per clause (Q2271431) (← links)
- An efficient parallel algorithm for geometrically characterising drawings of a class of 3-D objects (Q2273354) (← links)
- Directed Lovász local lemma and Shearer's lemma (Q2294597) (← links)
- The unsatisfiability threshold revisited (Q2643297) (← links)
- (Q2729093) (← links)
- (Q2741515) (← links)
- (Q2762521) (← links)
- Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval (Q2765224) (← links)
- (Q2766883) (← links)
- Partiality and approximation schemes for local consistency in networks of constraints (Q2956684) (← links)
- A new upper bound for 3-SAT (Q3165956) (← links)
- Selecting Complementary Pairs of Literals (Q3439115) (← links)
- (Q3597153) (← links)
- (Q3597154) (← links)
- On the chromatic number of a random 5-regular graph (Q3652529) (← links)
- (Q3727416) (← links)
- (Q3796746) (← links)
- (Q3823129) (← links)
- (Q4035248) (← links)
- A Generalized Kleene-Moschovakis Theorem (Q4116438) (← links)
- Parallel Complexity of the Connected Subgraph Problem (Q4202213) (← links)
- Approximating the unsatisfiability threshold of random formulas (Q4240602) (← links)
- (Q4266508) (← links)
- (Q4375776) (← links)
- (Q4411392) (← links)
- Locating information with uncertainty in fully interconnected networks: The case of nondistributed memory (Q4432766) (← links)
- (Q4448374) (← links)
- Approximating the unsatisfiability threshold of random formulas (Extended Abstract) (Q4595474) (← links)
- Fast parallel constraint satisfaction (Q4630280) (← links)
- (Q4733379) (← links)