Sciweavers

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