A new temporal interpretation of cluster editing. (English) Zbl 07873737
MSC:
68-XX
Found 30 Documents (Results 1–30)
Maximizing reachability in a temporal graph obtained by assigning starting times to a collection of walks. (English) Zbl 1529.90041
On finding separators in temporal split and permutation graphs. (English) Zbl 07530247
Bampis, Evripidis (ed.) et al., Fundamentals of computation theory. 23rd international symposium, FCT 2021, Athens, Greece, September 12–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12867, 385-398 (2021).
MSC:
68Qxx
On temporal graph exploration. (English) Zbl 1477.68222
Edge elimination and weighted graph classes. (English) Zbl 07636201
Adler, Isolde (ed.) et al., Graph-theoretic concepts in computer science. 46th international workshop, WG 2020, Leeds, UK, June 24–26, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12301, 134-147 (2020).
MSC:
68R10
How fast can we reach a target vertex in stochastic temporal graphs? (English) Zbl 1509.68193
Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 131, 14 p. (2019).
The temporal explorer who returns to the base. (English) Zbl 1477.68191
Heggernes, Pinar (ed.), Algorithms and complexity. 11th international conference, CIAC 2019, Rome, Italy, May 27–29, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11485, 13-24 (2019).
The complexity of finding small separators in temporal graphs. (English) Zbl 1512.68257
Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 45, 17 p. (2018).
Faster exploration of degree-bounded temporal graphs. (English) Zbl 1512.68211
Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 36, 13 p. (2018).
Temporal vertex cover with a sliding time window. (English) Zbl 1499.68243
Chatzigiannakis, Ioannis (ed.) et al., 45th international colloquium on automata, languages, and programming. ICALP 2018, Prague, Czech Republic, July 9–13, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 107, Article 148, 14 p. (2018).
Temporal flows in temporal networks. (English) Zbl 1487.68171
Fotakis, Dimitris (ed.) et al., Algorithms and complexity. 10th international conference, CIAC 2017, Athens, Greece, May 24–26, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10236, 43-54 (2017).
An introduction to temporal graphs: an algorithmic perspective. (English) Zbl 1331.68154
Zaroliagis, Christos (ed.) et al., Algorithms, probability, networks, and games. Scientific papers and essays dedicated to Paul G. Spirakis on the occasion of his 60th birthday. Cham: Springer (ISBN 978-3-319-24023-7/pbk; 978-3-319-24024-4/ebook). Lecture Notes in Computer Science 9295, 308-343 (2015).
A glimpse at Paul G. Spirakis. (English) Zbl 1331.01014
Zaroliagis, Christos (ed.) et al., Algorithms, probability, networks, and games. Scientific papers and essays dedicated to Paul G. Spirakis on the occasion of his 60th birthday. Cham: Springer (ISBN 978-3-319-24023-7/pbk; 978-3-319-24024-4/ebook). Lecture Notes in Computer Science 9295, 3-24 (2015).
MSC:
01A70
On temporal graph exploration. (English) Zbl 1440.68186
Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 444-455 (2015).
Filter Results by …
Document Type
- Journal Articles (19)
- Collection Articles (11)
all
top 5
Author
- Spirakis, Paul G. (11)
- Akrida, Eleni C. (8)
- Mertzios, George B. (7)
- Michail, Othon (6)
- Fluschnik, Till (4)
- Molter, Hendrik (4)
- Niedermeier, Rolf (4)
- Erlebach, Thomas (3)
- Gąsieniec, Leszek Antoni (3)
- Meeks, Kitty (3)
- Zamaraev, Victor A. (3)
- Zschoche, Philipp (3)
- Chatzigiannakis, Ioannis (2)
- Czyzowicz, Jurek (2)
- Enright, Jessica (2)
- Hoffmann, Michael (2)
- Kammer, Frank (2)
- Kontogiannis, Spyros C. (2)
- Kuszner, Łukasz (2)
- Nikoletseas, Sotiris E. (2)
- Raptopoulos, Christoforos L. (2)
- Renken, Malte (2)
- Zaroliagis, Christos D. (2)
- Beisegel, Jesse (1)
- Bocci, Cristiano (1)
- Brunelli, Filippo (1)
- Capresi, Chiara (1)
- Chiarelli, Nina (1)
- Crescenzi, Pierluigi (1)
- Díaz, Josep (1)
- Fotakis, Dimitris A. (1)
- Goldberg, Leslie Ann (1)
- Gupta, Arobinda (1)
- Köhler, Ekkehard (1)
- Krnc, Matjaž (1)
- Maack, Nicolas (1)
- Mandal, Subhrangsu (1)
- Milanič, Martin (1)
- Morik, Marco (1)
- Pantziou, Grammati E. (1)
- Pivač, Nevena (1)
- Richerby, David M. (1)
- Scheffler, Robert (1)
- Serna Iglesias, Maria José (1)
- Skerman, Fiona (1)
- Sorge, Manuel (1)
- Spooner, Jakob T. (1)
- Strehler, Martin (1)
- Sylvester, John (1)
- Viennot, Laurent (1)
