10493 search results - page 123 / 2099 » Dynamic Word Problems |
123
click to vote
CSR
2009
Springer
15 years 6 months ago
2009
Springer
Abstract. We survey classical and selected recent work on the reachability problem over finitely presented infinite graphs. The problem has a history of 100 years, and it is centra...
88
Voted
DAM
2007
15 years 2 months ago
2007
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...
99
Voted
CORR
2002
Springer
15 years 2 months ago
2002
Springer
We give a precise definition of "generic-case complexity" and show that for a very large class of finitely generated groups the classical decision problems of group theor...
111
Voted
ICAISC
2010
Springer
15 years 7 months ago
2010
Springer
As the number of handicapped people increases worldwide, Intelligent Wheelchairs (IW) are becoming the solution to enable a higher degree of independence for wheelchair users. In a...
117
click to vote
JWSR
2007
15 years 2 months ago
2007
: Testing the correctness of services assures the functional quality of service-oriented application. A service-oriented application may bind dynamically to its supportive services...