Sciweavers

98
Voted
SOFSEM
2010
Springer
15 years 9 months ago
A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks
Maxim A. Babenko, Ignat I. Kolesnichenko, Ilya P. ...
87
Voted
SOFSEM
2010
Springer
15 years 9 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
73
Voted
SOFSEM
2010
Springer
15 years 9 months ago
Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph
Alexander Grigoriev, Bert Marchal, Natalya Usotska...
69
Voted
SOFSEM
2010
Springer
15 years 9 months ago
Unilateral Orientation of Mixed Graphs
Tamara Mchedlidze, Antonios Symvonis
98
Voted
SOFSEM
2010
Springer
15 years 9 months ago
An Amortized Search Tree Analysis for k-Leaf Spanning Tree
Daniel Raible, Henning Fernau
122
Voted
ICALP
2009
Springer
16 years 28 days 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...
101
Voted
ICALP
2009
Springer
16 years 28 days 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
81
Voted
ICALP
2009
Springer
16 years 28 days ago
A Decidable Characterization of Locally Testable Tree Languages
Thomas Place, Luc Segoufin