-
1
-
-
0000839857
-
Monotonicity in graph searching
-
Online
-
D. Bienstock and P. Seymour. (1991). Monotonicity in graph searching. J. Algorithms [Online]. 12(2), pp. 239-245. Available: http://www.sciencedirect.com/science/article/pii/019667749190003H
-
(1991)
J. Algorithms
, vol.12
, Issue.2
, pp. 239-245
-
-
Bienstock, D.1
Seymour, P.2
-
2
-
-
77954777604
-
How to distribute antidote to control epidemics
-
Online
-
C. Borgs, J. Chayes, A. Ganesh, and A. Saberi. (2010). How to distribute antidote to control epidemics. Random Structures and Algorithms [Online]. 37(2), pp. 204-222. Available: http://dx.doi.org/10.1002/rsa.20315
-
(2010)
Random Structures and Algorithms
, vol.37
, Issue.2
, pp. 204-222
-
-
Borgs, C.1
Chayes, J.2
Ganesh, A.3
Saberi, A.4
-
3
-
-
78650885364
-
Distributing antidote using pagerank vectors
-
Online
-
F. R. K. Chung, P. Horn, and A. Tsiatas. (2009). Distributing antidote using pagerank vectors. Internet Math. [Online]. 6(2), pp. 237-254. Available: http://dblp.uni-trier.de/db/journals/im/im6.html#ChungHT09
-
(2009)
Internet Math
, vol.6
, Issue.2
, pp. 237-254
-
-
Chung, F.R.K.1
Horn, P.2
Tsiatas, A.3
-
4
-
-
0022011183
-
Polynomial time algorithms for the min cut problem on degree restricted trees
-
Online
-
M. Chung, F. Makedon, I. Sudborough, and J. Turner. (1985). Polynomial time algorithms for the min cut problem on degree restricted trees. SIAM J. Comput. [Online]. 14(1), pp. 158-177. Available: http://epubs.siam.org/doi/abs/10.1137/0214013
-
(1985)
SIAM J. Comput
, vol.14
, Issue.1
, pp. 158-177
-
-
Chung, M.1
Makedon, F.2
Sudborough, I.3
Turner, J.4
-
5
-
-
0942268259
-
Efficient immunization strategies for computer networks and populations
-
R. Cohen, S. Havlin, and D. Ben-Avraham, "Efficient immunization strategies for computer networks and populations," Phys. Rev. Lett., vol. 91, p. 247901, 2003.
-
(2003)
Phys. Rev. Lett.
, vol.91
, pp. 247901
-
-
Cohen, R.1
Havlin, S.2
Ben-Avraham, D.3
-
7
-
-
0012658765
-
Some NP-complete problems on graphs
-
F. Gavril, "Some NP-complete problems on graphs," 11th Conf. Inf. Sci. Syst., 1977, pp. 91-95.
-
(1977)
11th Conf. Inf. Sci. Syst.
, pp. 91-95
-
-
Gavril, F.1
-
9
-
-
38249003809
-
Tree-width, path-width, and cutwidth
-
Online
-
E. Korach and N. Solel. (1993). Tree-width, path-width, and cutwidth. Discrete Appl. Math. [Online]. 43(1), pp. 97-101. Available: http://www.sciencedirect.com/science/article/pii/ 0166218X9390171J
-
(1993)
Discrete Appl. Math
, vol.43
, Issue.1
, pp. 97-101
-
-
Korach, E.1
Solel, N.2
-
10
-
-
0000651166
-
Multicommodity maxflow min-cut theorems and their use in designing approximation algorithms
-
Online
-
T. Leighton and R. Satish. (1999, Nov.). Multicommodity maxflow min-cut theorems and their use in designing approximation algorithms. J. ACM [Online]. 46(6), pp. 787-832. Available: http://doi.acm.org/10.1145/331524.331526
-
(1999)
J. ACM
, vol.46
, Issue.6
, pp. 787-832
-
-
Leighton, T.1
Satish, R.2
-
11
-
-
84902099772
-
Markov chains and mixing times
-
Online
-
D. A. Levin, Y. Peres, and E. L. Wilmer. (2006). Markov Chains and Mixing Times [Online]. American Mathematical Society. Available: http://scholar.google.com/scholar.bib?q=info:3wf9IU94tyMJ: scholar.google.com/&output=citation&hl=en&as-sdt=2000&ct= citation&cd=0
-
(2006)
American Mathematical Society
-
-
Levin, D.A.1
Peres, Y.2
Wilmer, E.L.3
-
12
-
-
38249023735
-
On minimizing width in linear layouts
-
Online
-
F. Makedon and I. Sudborough. (1989). On minimizing width in linear layouts. Discrete Applied Mathematics [Online]. 23(3), pp. 243-265. Available: http://www.sciencedirect.com/science/article/pii/0166218X89900164
-
(1989)
Discrete Applied Mathematics
, vol.23
, Issue.3
, pp. 243-265
-
-
Makedon, F.1
Sudborough, I.2
-
13
-
-
0024018788
-
Min cut is NP-complete for edge weighted trees
-
Online
-
B. Monien and I. Sudborough. (1988). Min cut is NP-complete for edge weighted trees. Theoretical Comput. Sci. [Online]. 58(1-3), pp. 209-229. Available: http://www.sciencedirect.com/science/article/pii/030439758890028X
-
(1988)
Theoretical Comput. Sci.
, vol.58
, Issue.1-3
, pp. 209-229
-
-
Monien, B.1
Sudborough, I.2
-
14
-
-
84922695094
-
Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks
-
abs, Online
-
V. M. Preciado, M. Zargham, C. Enyioha, A. Jadbabaie, and G. J. Pappas. (2013). Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks. CoRR, vol. abs/1303.3984 [Online]. Available: http://dblp.uni-trier.de/db/journals/corr/corr1303.html#abs-1303-3984
-
(2013)
CoRR
-
-
Preciado, V.M.1
Zargham, M.2
Enyioha, C.3
Jadbabaie, A.4
Pappas, G.J.5
-
15
-
-
3142748958
-
A new rounding procedure for the assignment problem with applications to dense graph arrangement problems
-
Online
-
A. Sanjeev, F. Alan, and K. Haim. (2002). A new rounding procedure for the assignment problem with applications to dense graph arrangement problems. Mathematical Programming [Online]. 92(1), pp. 1-36. Available: http://dx.doi.org/10.1007/s101070100271
-
(2002)
Mathematical Programming
, vol.92
, Issue.1
, pp. 1-36
-
-
Sanjeev, A.1
Alan, F.2
Haim, K.3
-
17
-
-
20344394174
-
Cutwidth I: A linear time fixed parameter algorithm
-
Online
-
D. M. Thilikos, M. Serna, and H. L. Bodlaender. (2005, Jul.). Cutwidth I: A Linear Time Fixed Parameter Algorithm. J. Algorithms [Online]. 56(1), pp. 1-24. Available: http://dx.doi.org/10.1016/j. jalgor.2004.12.001
-
(2005)
J. Algorithms
, vol.56
, Issue.1
, pp. 1-24
-
-
Thilikos, D.M.1
Serna, M.2
Bodlaender, H.L.3
|