Blažej, Václav; Choudhary, Pratibha; Knop, Dušan; Křišťan, Jan Matyáš; Suchý, Ondřej; Valla, Tomáš Polynomial kernels for tracking shortest paths. (English) Zbl 07609054 Inf. Process. Lett. 179, Article ID 106315, 6 p. (2023). MSC: 68R10 05C38 05C85 68Q27 PDFBibTeX XMLCite \textit{V. Blažej} et al., Inf. Process. Lett. 179, Article ID 106315, 6 p. (2023; Zbl 07609054) Full Text: DOI arXiv
Czumaj, Artur; Lingas, Andrzej On parallel time in population protocols. (English) Zbl 07609053 Inf. Process. Lett. 179, Article ID 106314, 5 p. (2023). MSC: 68M14 68Q25 68R10 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{A. Lingas}, Inf. Process. Lett. 179, Article ID 106314, 5 p. (2023; Zbl 07609053) Full Text: DOI arXiv
Billstein, Andreas; Schrader, Rainer A note on integral generalized flows in directed partial 2-trees. (English) Zbl 1478.90135 Inf. Process. Lett. 172, Article ID 106147, 6 p. (2021). MSC: 90C35 05C21 05C85 PDFBibTeX XMLCite \textit{A. Billstein} and \textit{R. Schrader}, Inf. Process. Lett. 172, Article ID 106147, 6 p. (2021; Zbl 1478.90135) Full Text: DOI
Akhoondian Amiri, Saeed; Kreutzer, Stephan; Marx, Dániel; Rabinovich, Roman Routing with congestion in acyclic digraphs. (English) Zbl 1461.05098 Inf. Process. Lett. 151, Article ID 105836 (2019). MSC: 05C20 05C85 05C38 68Q17 68R10 PDFBibTeX XMLCite \textit{S. Akhoondian Amiri} et al., Inf. Process. Lett. 151, Article ID 105836 (2019; Zbl 1461.05098) Full Text: DOI Link
Gerbner, Dániel; Keszegh, Balázs; Palmer, Cory; Pálvölgyi, Dömötör Topological orderings of weighted directed acyclic graphs. (English) Zbl 1358.05132 Inf. Process. Lett. 116, No. 9, 564-568 (2016). MSC: 05C22 05C38 05C10 05C85 68Q17 PDFBibTeX XMLCite \textit{D. Gerbner} et al., Inf. Process. Lett. 116, No. 9, 564--568 (2016; Zbl 1358.05132) Full Text: DOI arXiv Link
Pang, Chaoyi; Wang, Junhu; Cheng, Yu; Zhang, Haolan; Li, Tongliang Topological sorts on DAGs. (English) Zbl 1304.05064 Inf. Process. Lett. 115, No. 2, 298-301 (2015). MSC: 05C20 05C38 05C85 68Q25 PDFBibTeX XMLCite \textit{C. Pang} et al., Inf. Process. Lett. 115, No. 2, 298--301 (2015; Zbl 1304.05064) Full Text: DOI
Marenco, Javier; Mydlarz, Marcelo; Severín, Daniel Topological additive numbering of directed acyclic graphs. (English) Zbl 1304.05119 Inf. Process. Lett. 115, No. 2, 199-202 (2015). MSC: 05C78 05C15 05C20 05C35 68Q17 90C10 PDFBibTeX XMLCite \textit{J. Marenco} et al., Inf. Process. Lett. 115, No. 2, 199--202 (2015; Zbl 1304.05119) Full Text: DOI arXiv
Rizzi, Romeo; Tomescu, Alexandru I. Ranking, unranking and random generation of extensional acyclic digraphs. (English) Zbl 1259.05172 Inf. Process. Lett. 113, No. 5-6, 183-187 (2013). MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{R. Rizzi} and \textit{A. I. Tomescu}, Inf. Process. Lett. 113, No. 5--6, 183--187 (2013; Zbl 1259.05172) Full Text: DOI
Lai, Hsin-Hao; Chang, Gerard J.; Lih, Ko-Wei On fully orientability of 2-degenerate graphs. (English) Zbl 1183.05031 Inf. Process. Lett. 105, No. 5, 177-181 (2008). MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{H.-H. Lai} et al., Inf. Process. Lett. 105, No. 5, 177--181 (2008; Zbl 1183.05031) Full Text: DOI Link
Melançon, Guy; Philippe, Fabrice Generating connected acyclic digraphs uniformly at random. (English) Zbl 1177.68155 Inf. Process. Lett. 90, No. 4, 209-213 (2004). MSC: 68R10 05C20 05C80 05C85 PDFBibTeX XMLCite \textit{G. Melançon} and \textit{F. Philippe}, Inf. Process. Lett. 90, No. 4, 209--213 (2004; Zbl 1177.68155) Full Text: DOI arXiv
Shidlovsky, Boris; Bertino, Elisa On the number of descendants in an object DAG. (English) Zbl 1023.68550 Inf. Process. Lett. 58, No. 5, 211-216 (1996). MSC: 68P15 PDFBibTeX XMLCite \textit{B. Shidlovsky} and \textit{E. Bertino}, Inf. Process. Lett. 58, No. 5, 211--216 (1996; Zbl 1023.68550) Full Text: DOI
Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans Maintaining a topological order under edge insertions. (English) Zbl 1046.68651 Inf. Process. Lett. 59, No. 1, 53-58 (1996). MSC: 68U10 68R10 PDFBibTeX XMLCite \textit{A. Marchetti-Spaccamela} et al., Inf. Process. Lett. 59, No. 1, 53--58 (1996; Zbl 1046.68651) Full Text: DOI
Kuzjurin, Nikolai N. Multi-processor scheduling and expanders. (English) Zbl 0820.68020 Inf. Process. Lett. 51, No. 6, 315-319 (1994). MSC: 68M20 68M10 68R10 PDFBibTeX XMLCite \textit{N. N. Kuzjurin}, Inf. Process. Lett. 51, No. 6, 315--319 (1994; Zbl 0820.68020) Full Text: DOI
De Fraysseix, Hubert; Imai, Hiroshi Notes on oriented depth-first search and longest paths. (English) Zbl 0669.05039 Inf. Process. Lett. 31, No. 1, 53-56 (1989). Reviewer: C.J.Colbourn MSC: 05C20 68R10 PDFBibTeX XMLCite \textit{H. De Fraysseix} and \textit{H. Imai}, Inf. Process. Lett. 31, No. 1, 53--56 (1989; Zbl 0669.05039) Full Text: DOI
Italiano, Guiseppe F. Finding paths and deleting edges in directed acyclic graphs. (English) Zbl 0663.68052 Inf. Process. Lett. 28, No. 1, 5-11 (1988). Reviewer: M.Zimand MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{G. F. Italiano}, Inf. Process. Lett. 28, No. 1, 5--11 (1988; Zbl 0663.68052) Full Text: DOI
Pitt, Leonard A note on extending Knuth’s tree estimator to directed acyclic graphs. (English) Zbl 0653.68059 Inf. Process. Lett. 24, 203-206 (1987). MSC: 68P10 68R10 68T20 68P05 PDFBibTeX XMLCite \textit{L. Pitt}, Inf. Process. Lett. 24, 203--206 (1987; Zbl 0653.68059) Full Text: DOI
Bertossi, Alan A. Total domination in interval graphs. (English) Zbl 0604.05032 Inf. Process. Lett. 23, 131-134 (1986). MSC: 05C99 PDFBibTeX XMLCite \textit{A. A. Bertossi}, Inf. Process. Lett. 23, 131--134 (1986; Zbl 0604.05032) Full Text: DOI
Shmueli, Oded Dynamic cycle detection. (English) Zbl 0521.68071 Inf. Process. Lett. 17, 185-188 (1983). MSC: 68R10 68N25 PDFBibTeX XMLCite \textit{O. Shmueli}, Inf. Process. Lett. 17, 185--188 (1983; Zbl 0521.68071) Full Text: DOI
Carlson, David A.; Savage, John E. Extreme time-space tradeoffs for graphs with small space requirements. (English) Zbl 0503.68049 Inf. Process. Lett. 14, 223-227 (1982). MSC: 68R10 68Q25 05C20 PDFBibTeX XMLCite \textit{D. A. Carlson} and \textit{J. E. Savage}, Inf. Process. Lett. 14, 223--227 (1982; Zbl 0503.68049) Full Text: DOI
Loui, Michael C. A note on the pebble game. (English) Zbl 0448.90098 Inf. Process. Lett. 11, 24-26 (1980). MSC: 91A24 05C20 68Q25 PDFBibTeX XMLCite \textit{M. C. Loui}, Inf. Process. Lett. 11, 24--26 (1980; Zbl 0448.90098) Full Text: DOI
Blum, Manuel; Chandra, Ashok K.; Wegman, Mark N. Equivalence of free Boolean graphs can be decided probabilistically in polynomial time. (English) Zbl 0444.68059 Inf. Process. Lett. 10, 80-82 (1980). MSC: 68R10 68Q25 68Q60 PDFBibTeX XMLCite \textit{M. Blum} et al., Inf. Process. Lett. 10, 80--82 (1980; Zbl 0444.68059) Full Text: DOI