Sciweavers

5981 search results - page 89 / 1197
» time 2006
Sort
View
ALGORITHMICA
2006
103views more  ALGORITHMICA 2006»
15 years 23 days ago
Recognizing Hole-Free 4-Map Graphs in Cubic Time
We present a cubic-time algorithm for the following problem: Given a simple graph, decide whether it is realized by adjacencies of countries in a map without holes, in which at mo...
Zhi-Zhong Chen, Michelangelo Grigni, Christos H. P...
75
Voted
COGSCI
2006
67views more  COGSCI 2006»
15 years 23 days ago
The Action-Sentence Compatibility Effect: It's All in the Timing
When participants are asked to make sensibility judgments on sentences that describe action toward the body (i.e., "Mark dealt the cards to you") or away from the body (...
Kristin L. Borreggine, Michael P. Kaschak
COMPUTER
2006
51views more  COMPUTER 2006»
15 years 23 days ago
CASA and LEAD: Adaptive Cyberinfrastructure for Real-Time Multiscale Weather Forecasting
Beth Plale, Dennis Gannon, Jerry Brotzge, Kelvin D...
87
Voted
DM
2006
108views more  DM 2006»
15 years 22 days ago
Optimal broadcast domination in polynomial time
Broadcast domination was introduced by Erwin in 2002, and it is a variant of the standard dominating set problem, such that different vertices can be assigned different domination...
Pinar Heggernes, Daniel Lokshtanov
ESA
2006
Springer
125views Algorithms» more  ESA 2006»
15 years 2 months ago
Purely Functional Worst Case Constant Time Catenable Sorted Lists
We present a purely functional implementation of search trees that requires O(log n) time for search and update operations and supports the join of two trees in worst case constant...
Gerth Stølting Brodal, Christos Makris, Kos...