Found 11 Documents (Results 1–11)
Improved approximation algorithms for the average-case tree searching problem. (English) Zbl 1317.68270
Dominating induced matchings for \(P_7\)-free graphs in linear time. (English) Zbl 1307.05171
Reviewer: Sandi Klavžar (Ljubljana)
Fast sequential importance sampling to estimate the graph reliability polynomial. (English) Zbl 1303.05192
Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable. (English) Zbl 1350.92036
Spin-the-bottle sort and annealing sort: oblivious sorting via round-robin random comparisons. (English) Zbl 1317.68046
Filter Results by …
all
top 5
Author
- Beichl, Isabel (1)
- Bläsius, Thomas (1)
- Brandstädt, Andreas (1)
- Cicalese, Ferdinando (1)
- Cygan, Marek (1)
- Di Giacomo, Emilio (1)
- Didimo, Walter (1)
- Eades, Peter (1)
- Fekete, Sándor P. (1)
- Foschini, Luca (1)
- Goodrich, Michael Truman (1)
- Harris, David G. (1)
- Hershberger, John E. (1)
- Jacobs, Tobias (1)
- Kamphans, Thomas (1)
- Kelk, Steven (1)
- Krug, Marcus (1)
- Laber, Eduardo Sany (1)
- Liotta, Giuseppe (1)
- Lokshtanov, Daniel (1)
- Molinaro, Marco (1)
- Mosca, Raffaele (1)
- Papadopoulou, Evanthia (1)
- Pilipczuk, Marcin L. (1)
- Pilipczuk, Michał (1)
- Rutter, Ignaz (1)
- Saurabh, Saket (1)
- Schweer, Nils (1)
- Scornavacca, Celine (1)
- Suri, Subhash (1)
- Wagner, Dorothea (1)
- Xu, Jinhui (1)
- Xu, Lei (1)
Software
- FairplayMP (1)
- Quicksort (1)
- rSPR (1)