Search Sciweavers | Sciweavers

18306 search results - page 251 / 3662

» Algorithmics in Exponential Time

191

click to vote

PPDP
2010
Springer

137views Programming Languages» more PPDP 2010»

Precise complexity analysis for efficient datalog queries

15 years 4 months ago

Download www.cs.sunysb.edu

Given a set of Datalog rules, facts, and a query, answers to the query can be inferred bottom-up starting with the facts or top-down starting with the query. For efficiently answe...

K. Tuncay Tekle, Yanhong A. Liu

claim paper

Read More »

168

click to vote

MOBIHOC
2009
ACM

174views Computer Networks» more MOBIHOC 2009»

Delay and effective throughput of wireless scheduling in heavy traffic regimes: vacation model for complexity

16 years 7 months ago

Download lanada.kaist.ac.kr

Distributed scheduling algorithms for wireless ad hoc networks have received substantial attention over the last decade. The complexity levels of these algorithms span a wide spec...

Yung Yi, Junshan Zhang, Mung Chiang

claim paper

Read More »

184

click to vote

STOC
2009
ACM

364views Algorithms» more STOC 2009»

Distributed (delta+1)-coloring in linear (in delta) time

16 years 7 months ago

Download www.cs.bgu.ac.il

Leonid Barenboim, Michael Elkin

claim paper