Sciweavers

5105 search results - page 156 / 1021
» An algorithm to determine peer-reviewers
Sort
View
98
Voted
CIAC
2006
Springer
79views Algorithms» more  CIAC 2006»
15 years 4 months ago
Matching Subsequences in Trees
Abstract. Given two rooted, labeled trees P and T the tree path subsequence problem is to determine which paths in P are subsequences of which paths in T. Here a path begins at the...
Philip Bille, Inge Li Gørtz
91
Voted
CORR
2010
Springer
102views Education» more  CORR 2010»
15 years 25 days ago
On Flat Polyhedra deriving from Alexandrov's Theorem
We show that there is a straightforward algorithm to determine if the polyhedron guaranteed to exist by Alexandrov's gluing theorem is a degenerate flat polyhedron, and to re...
Joseph O'Rourke
80
Voted
DAM
2007
103views more  DAM 2007»
15 years 21 days ago
The stable fixtures problem - A many-to-many extension of stable roommates
We study a many-to-many generalisation of the well-known stable roommates problem in which each participant seeks to be matched with a number of others. We present a linear-time a...
Robert W. Irving, Sandy Scott
94
Voted
DM
2007
97views more  DM 2007»
15 years 21 days ago
Recognizing Cartesian products in linear time
We present an algorithm that determines the prime factors of connected graphs with respect to the Cartesian product in linear time and space. This improves a result of Aurenhammee...
Wilfried Imrich, Iztok Peterin
81
Voted
CORR
2000
Springer
100views Education» more  CORR 2000»
15 years 16 days ago
Perfect simulation from the Quicksort limit distribution
The weak limit of the normalized number of comparisons needed by the Quicksort algorithm to sort n randomly permuted items is known to be determined implicitly by a distributional...
Luc Devroye, James Allen Fill, Ralph Neininger