Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Alexis C. Kaporis

◀ ▶ joint publications with Lefteris M. Kirousis

> Home > Persons > Alexis C. Kaporis

Publications

2016
[r3]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/KaporisK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/KaporisK16
Alexis C. Kaporis, Lefteris M. Kirousis:
Thresholds of Random k-Sat. Encyclopedia of Algorithms 2016: 2236-2239
2009
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/jgt/DiazKKKPW09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgt/DiazKKKPW09
Josep Díaz, Alexis C. Kaporis, G. D. Kemkes, Lefteris M. Kirousis, Xavier Pérez-Giménez, Nicholas C. Wormald:
On the chromatic number of a random 5-regular graph. J. Graph Theory 61(3): 157-191 (2009)
2008
[r2]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/KaporisK08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/KaporisK08
Alexis C. Kaporis, Lefteris M. Kirousis:
Thresholds of Random k-Sat. Encyclopedia of Algorithms 2008
2007
[j6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/KaporisKSVZ07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/KaporisKSVZ07
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito:
The unsatisfiability threshold revisited. Discret. Appl. Math. 155(12): 1525-1538 (2007)
2006
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/KaporisKL06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/KaporisKL06
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas:
The probabilistic analysis of a greedy satisfiability algorithm. Random Struct. Algorithms 28(4): 444-480 (2006)
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/KaporisKS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KaporisKS06
Alexis C. Kaporis, Lefteris M. Kirousis, Elias C. Stavropoulos:
Approximating Almost All Instances of Max-Cut Within a Ratio Above the Håstad Threshold. ESA 2006: 432-443
[p1]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - books/ox/06/KaporisKS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/ox/06/KaporisKS06
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou:
Proving Conditional Randomness using The Principle of Deferred Decisions. Computational Complexity and Statistical Physics 2006: 179-194
2005
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/DiazGKKPS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/DiazGKKPS05
Josep Díaz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Pérez-Giménez, Dionisios G. Sotiropoulos:
5-Regular Graphs are 3-Colorable with Positive Probability. ESA 2005: 215-225
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/KaporisKPS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/KaporisKPS05
Alexis C. Kaporis, Lefteris M. Kirousis, Efpraxia I. Politopoulou, Paul G. Spirakis:
Experimental Results for Stackelberg Scheduling Strategies. WEA 2005: 77-88
2003
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/endm/KaporisKL03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/endm/KaporisKL03
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas:
Selecting Complementary Pairs of Literals. Electron. Notes Discret. Math. 16: 47-70 (2003)
2002
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/KaporisKL02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/KaporisKL02
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas:
The Probabilistic Analysis of a Greedy Satisfiability Algorithm. ESA 2002: 574-585
2001
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/cj/KaporisKKKSS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cj/KaporisKKKSS01
Alexis C. Kaporis, Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou, Elias C. Stavropoulos:
Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Information Retrieval. Comput. J. 44(4): 221-229 (2001)
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/endm/KaporisKSVZ01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/endm/KaporisKSVZ01
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito:
The unsatisfiability threshold revisited. Electron. Notes Discret. Math. 9: 81-95 (2001)
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/ictcs/KaporisKSVZ01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ictcs/KaporisKSVZ01
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito:
Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold. ICTCS 2001: 328-338
2000
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/KaporisKS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/KaporisKS00
Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou:
A Note on the Non-Colorability Threshold of a Random Graph. Electron. J. Comb. 7 (2000)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.