Dynamic problems in computational complexity theory are problems stated in terms of the changing input data. In the most general form a problem inâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2011

2011

- Aaron Bernstein, Liam Roditty
- SODA
- 2011

We present the first dynamic shortest paths algorithms that make any progress beyond a long-standing <i>O</i>(<i>n</i>) updateâ€¦Â (More)

Is this relevant?

2011

2011

- Krishnendu Chatterjee, Monika Henzinger
- SODA
- 2011

We present faster and dynamic algorithms for the following problems arising in probabilistic verification: Computation of theâ€¦Â (More)

Is this relevant?

2010

2010

- Kuganeswaran Thambu, Xavier N. Fernando, Ling Guan
- Visual Information Processing and Communication
- 2010

Â

Is this relevant?

2010

2010

- Jiayin Li, Meikang Qiu, Jianwei Niu, Wenzhong Gao, Ziliang Zong, Xiao Qin
- 2010 IEEE/WIC/ACM International Conference on Webâ€¦
- 2010

An infrastructure-as-a-service cloud system provides computational capacities to remote users. Parallel processing in the cloudâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- Tracey Ho, Harish Viswanathan
- IEEE Transactions on Information Theory
- 2009

The problem of multiple multicast sessions with intra-session network coding in time-varying networks is considered. The networkâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
- J. Algorithms
- 2000

We propose fully dynamic algorithms for maintaining the distances and the shortest paths from a single source in either aâ€¦Â (More)

Is this relevant?

2000

2000

- J. Christopher Beck, Mark S. Fox
- Artif. Intell.
- 2000

While the exploitation of problem structure by heuristic search techniques has a long history in AI (Simon, 1973), many of theâ€¦Â (More)

Is this relevant?

1996

Highly Cited

1993

Highly Cited

1993

Let S be a set of n points in d-space aild let 1 :5 k :5 n be an integer. A unified approach is given for solving the problem ofâ€¦Â (More)

Is this relevant?

1991

1991

Â

Is this relevant?