scholarly journals Efficient Hop-constrained s-t Simple Path Enumeration

2021 ◽  
Author(s):  
You Peng ◽  
Xuemin Lin ◽  
Ying Zhang ◽  
Wenjie Zhang ◽  
Lu Qin ◽  
...  
Keyword(s):  
2020 ◽  
Vol 108 ◽  
pp. 29-48
Author(s):  
Guillaume Bagan ◽  
Angela Bonifati ◽  
Benoit Groz
Keyword(s):  

1982 ◽  
Vol 23 (26) ◽  
pp. 2647-2650 ◽  
Author(s):  
Rolf Gletier ◽  
Wolfram Sander ◽  
Hermann Irngartinger ◽  
Andrea Lenz
Keyword(s):  

10.37236/7129 ◽  
2018 ◽  
Vol 25 (1) ◽  
Author(s):  
Grzegorz Gutowski

A sequence $\left(x_1,x_2,\ldots,x_{2n}\right)$ of even length is a repetition if $\left(x_1,\ldots,x_n\right) =\left(x_{n+1},\ldots,x_{2n}\right)$. We prove existence of a constant $C < 10^{4 \cdot 10^7}$ such that given any planar drawing of a graph $G$, and a list $L(v)$ of $C$ permissible colors for each vertex $v$ in $G$, there is a choice of a permissible color for each vertex such that the sequence of colors of the vertices on any facial simple path in $G$ is not a repetition.


2021 ◽  
Vol 11 (1) ◽  
pp. 252-259
Author(s):  
J. Neuberger ◽  

In her response, Neuberger elaborates and extends a few of her key arguments as discussed by Brandenberger, Kleiman, Petrone, Platt, and Tsivian. She focuses on questions involving Eisenstein’s exceptionality, the general reception of Ivan the Terrible, Stalin’s response to the film and its homoeroticism, and fundamental questions about Eisenstein’s interpretation of Ivan and his reign, its application to the present and to all rulers. She clarifies fundamental questions about Eisenstein’s conception of dialectics, and shows his commitment to dialectics as something more than more than binary conflict. Eisenstein not only saw all phenomena as “unities of opposites”, but contrasted the dialectical contradictory with a unitary definitive, giving us neither a simpler dualism nor a permanent state of contradiction. The categorical doesn’t cancel out the contested (or vice versa): together the categorical and the contested create another level of complexity, making it possible to see Ivan the Terrible as a film that repeatedly poses questions about power, violence, and human perception, and a film that is a radical critique of Stalinism and Soviet ideology. The author underlines, that in This Thing of Darkness she tried to show that the search for “meaning” in Eisenstein (and in my reading of Eisenstein) was no simple path toward a definitive truth, but is something like the way we experience films: seeing, hearing, intuiting, sensing, learning, feeling, wondering, learning a little more, and eventually thinking through what we have seen and experienced in order to make it meaningful for us.


Sign in / Sign up

Export Citation Format

Share Document