Found 19 Documents (Results 1–19)
A survey on the complexity of flood-filling games. (English) Zbl 1514.68214
Böckenhauer, Hans-Joachim (ed.) et al., Adventures between lower bounds and higher altitudes. Essays dedicated to Juraj Hromkovič on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 11011, 357-376 (2018).
Algorithms, kernels and lower bounds for the flood-it game parameterized by the vertex cover number. (English) Zbl 1387.05197
Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations. (English) Zbl 1377.05004
Deterministic algorithms for unique sink orientations of grids. (English) Zbl 1476.68191
Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9797, 357-369 (2016).
Computing a Hamiltonian path of minimum Euclidean length inside a simple polygon. (English) Zbl 1310.68204
Linear-time algorithm for the paired-domination problem in convex bipartite graphs. (English) Zbl 1253.68175
Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester. (English) Zbl 1013.05087
Efficient algorithms for centers and medians in interval and circular-arc graphs. (English) Zbl 1001.90055
Filter Results by …
Document Type
- Journal Articles (17)
- Collection Articles (2)
all
top 5
Author
- Dantas da Silva, Maise (3)
- Fellows, Michael Ralph (3)
- Protti, Fábio (2)
- Rosamond, Frances A. (2)
- Souza, Uéverton S. (2)
- Tsur, Dekel (2)
- Ziv-Ukelson, Michal (2)
- Alanko, Jarno (1)
- Barba, Luis Felipe (1)
- Bespamyatnikh, Sergei N. (1)
- Bhattacharya, Binay Kumar (1)
- Blokh, David (1)
- Breslauer, Dany (1)
- Burkard, Rainer E. (1)
- Carmel, Amir (1)
- Cazaux, Bastien (1)
- dos Santos Souza, Uéverton (1)
- Equi, Massimo (1)
- Garcia, Alfredo Daniel (1)
- Garg, Swapnil (1)
- Ho, Pei-Hao (1)
- Hung, Ruowei (1)
- Italiano, Giuseppe Francesco (1)
- Jodrá, Pedro (1)
- Keil, Mark J. (1)
- Kirkpatrick, David G. (1)
- Klinz, Bettina (1)
- Louchard, Guy (1)
- Mäkinen, Veli (1)
- Matarazzo, Ury (1)
- Milatz, Malte (1)
- Norri, Tuukka (1)
- Nummenpalo, Jerri (1)
- Puglisi, Simon J. (1)
- Rudolf, Rudiger (1)
- Segal, Michael (1)
- Simpson, Jamie (1)
- Smyth, William F. (1)
- Szpankowski, Wojciech (1)
- Tamir, Arie (1)
- Tejel, Javier (1)
- Thomas, Antonis (1)
- Tijdeman, Robert (1)
- Tomescu, Alexandru Ioan (1)
- Wu, Bang Ye (1)
- Yusufu, Munina (1)
all
top 5
Serial
- Theor. Comput. Sci. (3)
- Algorithmica (3)
- Discrete Appl. Math. (2)
- Math. Comput. (1)
- Networks (1)
- Proc. Am. Math. Soc. (1)
- Adv. Appl. Math. (1)
- Oper. Res. Lett. (1)
- Comb. Probab. Comput. (1)
- Theory Comput. Syst. (1)
- Math. Comput. Sci. (1)
- J. Discrete Math. (1)