2503 search results - page 364 / 501 » A study of 3-arc graphs |
162
click to vote
GEOS
2007
Springer
15 years 12 months ago
2007
Springer
Spatial and temporal data are critical components in many applications. This is especially true in analytical domains such as national security and criminal investigation. Often, t...
156
click to vote
HPCC
2007
Springer
15 years 12 months ago
2007
Springer
The OTIS-Network (also referred to as two-level swapped network) is composed of n clones of an n-node original network constituting its clusters. It has received much attention due...
132
click to vote
ICALP
2007
Springer
15 years 12 months ago
2007
Springer
Register allocation is NP-complete in general but can be solved in linear time for straight-line programs where each variable has at most one definition point if the bank of regis...
152
click to vote
ICCSA
2007
Springer
15 years 12 months ago
2007
Springer
Computational origami is the computer assisted study of origami as a branch of science of shapes. The origami construction is a countably finite sequence of fold steps, each consi...
161
Voted
MFCS
2007
Springer
15 years 11 months ago
2007
Springer
We show that every NP problem is polynomially equivalent to a simple combinatorial problem: the membership problem for a special class of digraphs. These classes are defined by me...