Sciweavers

112
Voted
SOFSEM
2010
Springer
15 years 11 months ago
A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks
Maxim A. Babenko, Ignat I. Kolesnichenko, Ilya P. ...
82
Voted
SOFSEM
2010
Springer
15 years 11 months ago
Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup
Jakub Radoszewski, Wojciech Rytter
98
Voted
SOFSEM
2010
Springer
15 years 11 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
85
Voted
SOFSEM
2010
Springer
15 years 11 months ago
Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph
Alexander Grigoriev, Bert Marchal, Natalya Usotska...
SOFSEM
2010
Springer
15 years 11 months ago
Unilateral Orientation of Mixed Graphs
Tamara Mchedlidze, Antonios Symvonis
110
Voted
SOFSEM
2010
Springer
15 years 11 months ago
An Amortized Search Tree Analysis for k-Leaf Spanning Tree
Daniel Raible, Henning Fernau
144
Voted
ICALP
2009
Springer
16 years 2 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...
118
Voted
ICALP
2009
Springer
16 years 2 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
96
Voted
ICALP
2009
Springer
16 years 2 months ago
A Decidable Characterization of Locally Testable Tree Languages
Thomas Place, Luc Segoufin