Sciweavers

SOFSEM
2010
Springer
14 years 1 months ago
A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks
Maxim A. Babenko, Ignat I. Kolesnichenko, Ilya P. ...
SOFSEM
2010
Springer
14 years 1 months ago
Web Science: The Digital-Heritage Case
Web Science studies the interpay between web technology and the human behaviour it induces at the micro, meso and macro level. extended abstract we examine Web Science research iss...
Guus Schreiber
SOFSEM
2010
Springer
14 years 1 months ago
Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph
Alexander Grigoriev, Bert Marchal, Natalya Usotska...
SOFSEM
2010
Springer
14 years 1 months ago
Unilateral Orientation of Mixed Graphs
Tamara Mchedlidze, Antonios Symvonis
ICALP
2009
Springer
14 years 4 months ago
Rumor Spreading in Social Networks
Social networks are an interesting class of graphs likely to become of increasing importance in the future, not only theoretically, but also for its probable applications to ad hoc...
Flavio Chierichetti, Silvio Lattanzi, Alessandro P...
ICALP
2009
Springer
14 years 4 months ago
Weak Alternating Timed Automata
Alternating timed automata on infinite words are considered. The main result is a characterization of acceptance conditions for which the emptiness problem for the automata is deci...
Pawel Parys, Igor Walukiewicz