Sciweavers

473 search results - page 8 / 95
» Computing excluded minors
Sort
View
COLING
2002
13 years 7 months ago
Several Directions for Minority Languages Computerization
Less than 1% of the languages spoken in the world are correctly "computerized": spell checkers, hyphenation, machine translation are still lacking for the others. In thi...
Vincent Berment
CHI
2002
ACM
14 years 7 months ago
Design as a minority discipline in a software company: toward requirements for a community of practice
This paper provides a description of designers' work practices in a software company. We describe a participatory analysis of the diversity of working relations and roles of ...
Michael J. Muller, Kenneth Carey
GD
2004
Springer
14 years 23 days ago
Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth
Abstract. This paper surveys the theory of bidimensional graph problems. We summarize the known combinatorial and algorithmic results of this theory, the foundational Graph Minor r...
Erik D. Demaine, Mohammad Taghi Hajiaghayi
WG
1999
Springer
13 years 11 months ago
Finding Smallest Supertrees Under Minor Containment
The diversity of application areas relying on tree-structured data results in wide interest in algorithms which determine differences or similarities among trees. One way of meas...
Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thi...