Sciweavers

42230 search results - page 121 / 8446
» Algorithms and Complexity Results for
Sort
View
ISAAC
2005
Springer
98views Algorithms» more  ISAAC 2005»
15 years 3 months ago
Complexity of the Min-Max (Regret) Versions of Cut Problems
This paper investigates the complexity of the min-max and min-max regret versions of the s−t min cut and min cut problems. Even if the underlying problems are closely related and...
Hassene Aissi, Cristina Bazgan, Daniel Vanderpoote...
RT
2001
Springer
15 years 2 months ago
Interactive Sampling and Rendering for Complex and Procedural Geometry
We present a new sampling method for procedural and complex geometries, which allows interactive point-based modeling and rendering of such scenes. For a variety of scenes, object-...
Marc Stamminger, George Drettakis
IS
2008
14 years 10 months ago
The complexity and approximation of fixing numerical attributes in databases under integrity constraints
Consistent query answering is the problem of characterizing and computing the semantically correct answers to queries from a database that may not satisfy certain integrity constr...
Leopoldo E. Bertossi, Loreto Bravo, Enrico Francon...
CORR
2007
Springer
138views Education» more  CORR 2007»
14 years 10 months ago
Algebraic Distributed Space-Time Codes with Low ML Decoding Complexity
— ”Extended Clifford algebras” are introduced as a means to obtain low ML decoding complexity space-time block codes. Using left regular matrix representations of two speci...
G. Susinder Rajan, B. Sundar Rajan
IJCSA
2007
99views more  IJCSA 2007»
14 years 9 months ago
Wing Pattern-Based Classification of the Rhagoletis pomonella Species Complex Using Genetic Neural Networks
The Rhagoletis pomonella species complex consists of at least four sibling species. They are highly host specific as larvae, and display great fidelity as adults. The only certain...
Chengpeng Bi, Michael C. Saunders, Bruce A. McPher...