-
1
-
-
33748689111
-
Object location using path separators
-
LaBRI, University of Bordeaux 1, France, Mar.
-
I. ABRAHAM AND C. GAVOILLE, Object location using path separators, Research Report RR-1394-06, LaBRI, University of Bordeaux 1, France, Mar. 2006.
-
(2006)
Research Report
, vol.RR-1394-06
-
-
Abraham, I.1
Gavoille, C.2
-
2
-
-
33947637738
-
Routing in networks with low doubling dimension
-
IEEE Computer Society Press, July. To appear
-
I. ABRAHAM, C. GAVOILLE, A. V. GOLDBERG, AND D. MALKHI, Routing in networks with low doubling dimension, in 26th International Conference on Distributed Computing Systems (ICDCS), IEEE Computer Society Press, July 2006. To appear.
-
(2006)
26th International Conference on Distributed Computing Systems (ICDCS)
-
-
Abraham, I.1
Gavoille, C.2
Goldberg, A.V.3
Malkhi, D.4
-
3
-
-
33646433704
-
Compact routing for graphs excluding a fixed minor
-
19th International Symposium on Distributed Computing (DISC), Springer, Sept.
-
I. ABRAHAM, C. GAVOILLE, AND D. MALKHI, Compact routing for graphs excluding a fixed minor, in 19th International Symposium on Distributed Computing (DISC), vol. 3724 of LNCS, Springer, Sept. 2005, pp. 442-456.
-
(2005)
LNCS
, vol.3724
, pp. 442-456
-
-
Abraham, I.1
Gavoille, C.2
Malkhi, D.3
-
5
-
-
0346361599
-
Graph separators: A parameterized view
-
J. ALBER, H. FERNAU, AND R. NIEDERMEIER, Graph separators: A parameterized view, Journal of Computer and System Sciences, 67 (2003), pp. 808-832.
-
(2003)
Journal of Computer and System Sciences
, vol.67
, pp. 808-832
-
-
Alber, J.1
Fernau, H.2
Niedermeier, A.R.3
-
6
-
-
0024984223
-
A separator theorem for graphs with an excluded minor and its applications
-
ACM Press, May
-
N. ALON, P. D. SEYMOUR, AND R. THOMAS, A separator theorem for graphs with an excluded minor and its applications, in 22nd Annual ACM Symposium on Theory of Computing (STOC), ACM Press, May 1990, pp. 293-299.
-
(1990)
22nd Annual ACM Symposium on Theory of Computing (STOC)
, pp. 293-299
-
-
Alon, N.1
Seymour, P.D.2
Thomas, R.3
-
9
-
-
0000813380
-
Routing with polynomial communication-space trade-off
-
_, Routing with polynomial communication-space trade-off, SIAM Journal on Discrete Mathematics, 5 (1992), pp. 151-162.
-
(1992)
SIAM Journal on Discrete Mathematics
, vol.5
, pp. 151-162
-
-
-
10
-
-
20744437429
-
On hierarchical routing in doubling metrics
-
ACM-SIAM, Jan.
-
H. T.-H. CHAN, A. GUPTA, B. M. MAGGS, AND S. ZHOU, On hierarchical routing in doubling metrics, in 16th Symposium on Discrete Algorithms (SODA), ACM-SIAM, Jan. 2005.
-
(2005)
16th Symposium on Discrete Algorithms (SODA)
-
-
Chan, H.T.-H.1
Gupta, A.2
Maggs, B.M.3
Zhou, S.4
-
11
-
-
33745188001
-
Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs
-
E. D. DEMAINE, F. V. FOMIN, M. T. HAJIAGHAYI, AND D. M. THILIKOS, Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs, Journal of the ACM, 52 (2005), pp. 866-893.
-
(2005)
Journal of the ACM
, vol.52
, pp. 866-893
-
-
Demaine, E.D.1
Fomin, F.V.2
Hajiaghayi, M.T.3
Thilikos, D.M.4
-
12
-
-
20744453821
-
Graphs excluding a fixed minor have grids as large as trefiwidth, with combinatorial and algorithmic applications through bidimensionality
-
ACM-SIAM, Jan.
-
E. D. DEMAINE AND M. HAJIAGHAYI, Graphs excluding a fixed minor have grids as large as trefiwidth, with combinatorial and algorithmic applications through bidimensionality, in 15th Symposium on Discrete Algorithms (SODA), ACM-SIAM, Jan. 2005, pp. 682-689.
-
(2005)
15th Symposium on Discrete Algorithms (SODA)
, pp. 682-689
-
-
Demaine, E.D.1
Hajiaghayi, M.2
-
13
-
-
0042446549
-
Excluding a countable clique
-
R. DIESTEL AND R. THOMAS, Excluding a countable clique, Journal of Combinatorial Theory, Series B, 76 (1999), pp. 41-67.
-
(1999)
Journal of Combinatorial Theory, Series B
, vol.76
, pp. 41-67
-
-
Diestel, R.1
Thomas, R.2
-
14
-
-
0031084174
-
Reduced constants for simple cycle graph separation
-
H. N. DJIDJEV AND S. M. VENKATESAN, Reduced constants for simple cycle graph separation, Acta Informatica, 34 (1997), pp. 231-243.
-
(1997)
Acta Informatica
, vol.34
, pp. 231-243
-
-
Djidjev, H.N.1
Venkatesan, S.M.2
-
15
-
-
33748680367
-
Could any graph be turned into a simall-world?
-
LIP, École Normale Supérieure de Lyon, Dec.
-
P. DUCHON, N. HANUSSE, E. LEBHAR, AND N. SCHABANEL, Could any graph be turned into a simall-world?, Research Report 2004-62, LIP, École Normale Supérieure de Lyon, Dec. 2004.
-
(2004)
Research Report
, vol.2004
, Issue.62
-
-
Duchon, P.1
Hanusse, N.2
Lebhar, E.3
Schabanel, N.4
-
16
-
-
33644863542
-
Could any graph be turned into a small-world?
-
_, Could any graph be turned into a small-world?, Theoretical Computer Science, 355 (2006), pp. 96-103.
-
(2006)
Theoretical Computer Science
, vol.355
, pp. 96-103
-
-
-
17
-
-
34848863391
-
Improved approximation algorithms for minimum-weight vertex separators
-
ACM Press, May
-
U. FEIGE, M. HAJIAGHAYI, AND J. R. LEE, Improved approximation algorithms for minimum-weight vertex separators, in 37th Annual ACM Symposium on Theory of Computing (STOC), ACM Press, May 2005.
-
(2005)
37th Annual ACM Symposium on Theory of Computing (STOC)
-
-
Feige, U.1
Hajiaghayi, M.2
Lee, J.R.3
-
18
-
-
0037931783
-
A new compact routing technique, on series parallel networks
-
P. FLOCCHINI AND F. L. LUCCIO, A new compact routing technique, on series parallel networks, Theory of Computing Systems, 36 (2003), pp. 137-157.
-
(2003)
Theory of Computing Systems
, vol.36
, pp. 137-157
-
-
Flocchini, P.1
Luccio, F.L.2
-
19
-
-
27144496651
-
A new perspective on the small-world phenomenon: Greedy routing in tree-decomposed graphs
-
13th Annual European Symposium on Algorithms (ESA), Springer, Oct.
-
P. FRAIGNIAUD, A new perspective on the small-world phenomenon: Greedy routing in tree-decomposed graphs, in 13th Annual European Symposium on Algorithms (ESA), vol. 3669 of LNCS, Springer, Oct. 2005, pp. 791-802.
-
(2005)
LNCS
, vol.3669
, pp. 791-802
-
-
Fraigniaud, P.1
-
20
-
-
84879544062
-
Routing in trees
-
28th International Colloquium on Automata, Languages and Programming (ICALP), Springer, July
-
P. FRAIGNIAUD AND C. GAVOILLE, Routing in trees, in 28th International Colloquium on Automata, Languages and Programming (ICALP), vol. 2076 of LNCS, Springer, July 2001, pp. 757-772.
-
(2001)
LNCS
, vol.2076
, pp. 757-772
-
-
Fraigniaud, P.1
Gavoille, C.2
-
21
-
-
3743052727
-
Designing networks with compact routing tables
-
G. N. FREDERICKSON AND R. JANARDAN, Designing networks with compact routing tables, Algorithmica, 3 (1988), pp. 171-190.
-
(1988)
Algorithmica
, vol.3
, pp. 171-190
-
-
Frederickson, G.N.1
Janardan, R.2
-
22
-
-
0024716011
-
Efficient message routing in planar networks
-
_, Efficient message routing in planar networks, SIAM Journal on Computing, 18 (1989), pp. 843-857.
-
(1989)
SIAM Journal on Computing
, vol.18
, pp. 843-857
-
-
-
23
-
-
33745609205
-
Theory and application of width bounded geometric separator
-
23rd Annual Symposium on Theoretical Aspects of Computer Science (STACS), Springer, Feb.
-
B. FU, Theory and application of width bounded geometric separator, in 23rd Annual Symposium on Theoretical Aspects of Computer Science (STACS), vol. 3884 of LNCS, Springer, Feb. 2006, pp. 277-288.
-
(2006)
LNCS
, vol.3884
, pp. 277-288
-
-
Fu, B.1
-
25
-
-
3943059465
-
Distance labeling in graphs
-
C. GAVOILLE, D. PELEG, S. PÉRENNÉS, AND R. RAZ, Distance labeling in graphs, Journal of Algorithms, 53 (2004), pp. 85-112.
-
(2004)
Journal of Algorithms
, vol.53
, pp. 85-112
-
-
Gavoille, C.1
Peleg, D.2
Pérennés, S.3
Raz, R.4
-
26
-
-
0001345696
-
A separation theorem for graphs of bounded genus
-
J. R. GILBERT, J. P. HUTCHINSON, AND R. E. TARJAN, A separation theorem for graphs of bounded genus, Journal of Algorithms, 5 (1984), pp. 391-407.
-
(1984)
Journal of Algorithms
, vol.5
, pp. 391-407
-
-
Gilbert, J.R.1
Hutchinson, J.P.2
Tarjan, R.E.3
-
27
-
-
1842816566
-
Local tree-width, excluded minors, and approximation algorithms
-
M. GROHE, Local tree-width, excluded minors, and approximation algorithms, Combinatorica, 23 (2003), pp. 613-632.
-
(2003)
Combinatorica
, vol.23
, pp. 613-632
-
-
Grohe, M.1
-
28
-
-
18444409992
-
Traveling with a pez dispenser (or, routing issues in MPLS)
-
A. GUPTA, A. KUMAR, AND R. RASTOGI, Traveling with a pez dispenser (or, routing issues in MPLS), SIAM Journal on Computing, 34 (2005), pp. 453-474.
-
(2005)
SIAM Journal on Computing
, vol.34
, pp. 453-474
-
-
Gupta, A.1
Kumar, A.2
Rastogi, R.3
-
30
-
-
84878045441
-
Complex networks and decentralized search algorithms
-
ACM Press, Aug. To appear
-
_, Complex networks and decentralized search algorithms, in International Congress of Mathematicians (ICM), ACM Press, Aug. 2006. To appear.
-
(2006)
International Congress of Mathematicians (ICM)
-
-
-
31
-
-
0003360045
-
Treewidth: Computations and Approximations
-
Springer-Verlag, June
-
T. KLOKS, Treewidth: Computations and Approximations, vol. 842 of LNCS, Springer-Verlag, June 1994.
-
(1994)
LNCS
, vol.842
-
-
Kloks, T.1
-
35
-
-
0028264636
-
Shallow excluded minors and improved graph decomposition
-
ACM-SIAM
-
S. A. PLOTKIN, S. B. RAO, AND W. D. SMITH, Shallow excluded minors and improved graph decomposition, in 5th Symposium on Discrete Algorithms (SODA), ACM-SIAM, 1994, pp. 462-470.
-
(1994)
5th Symposium on Discrete Algorithms (SODA)
, pp. 462-470
-
-
Plotkin, S.A.1
Rao, S.B.2
Smith, W.D.3
-
36
-
-
33748680575
-
A linear time algorithm to find a separation in a, graph with, an excluded minor
-
B. REED AND D. R. WOOD, A linear time algorithm to find a separation in a, graph with, an excluded minor, 2005. Full version of EuroComb '05.
-
(2005)
Full Version of EuroComb '05
-
-
Reed, B.1
Wood, D.R.2
-
37
-
-
0002856269
-
Graph minors. V. Excluding a planar graph
-
N. ROBERTSON AND P. D. SEYMOUR, Graph minors. V. Excluding a planar graph, Journal of Combinatorial Theory, Series B, 41 (1986), pp. 92-114.
-
(1986)
Journal of Combinatorial Theory, Series B
, vol.41
, pp. 92-114
-
-
Robertson, N.1
Seymour, P.D.2
-
38
-
-
0002848005
-
Graph minors. XIII. The disjoint paths problem
-
_, Graph minors. XIII. The disjoint paths problem, Journal of Combinatorial Theory, Series B, 63 (1995), pp. 65-110.
-
(1995)
Journal of Combinatorial Theory, Series B
, vol.63
, pp. 65-110
-
-
-
39
-
-
0141538200
-
Graph minors. XVI. Excluding a non-planar graph
-
_, Graph minors. XVI. Excluding a non-planar graph, Journal of Combinatorial Theory, Series B, 89 (2003), pp. 43-76.
-
(2003)
Journal of Combinatorial Theory, Series B
, vol.89
, pp. 43-76
-
-
-
40
-
-
0004455288
-
Quickly excluding a planar graph
-
N. ROBERTSON, P. D. SEYMOUR, AND R. THOMAS, Quickly excluding a planar graph, Journal of Combinatorial Theory, Series B, 62 (1994), pp. 323-348.
-
(1994)
Journal of Combinatorial Theory, Series B
, vol.62
, pp. 323-348
-
-
Robertson, N.1
Seymour, P.D.2
Thomas, R.3
-
41
-
-
23844472102
-
Distance estimation and object location via rings of neighbors
-
ACM Press, July. Appears earlier as Cornell CIS technical report TR2005-1977
-
A. SLIVKINS, Distance estimation and object location via rings of neighbors, in 24th Annual ACM Symposium on Principles of Distributed Computing (PODC), ACM Press, July 2005, pp. 41-50. Appears earlier as Cornell CIS technical report TR2005-1977.
-
(2005)
24th Annual ACM Symposium on Principles of Distributed Computing (PODC)
, pp. 41-50
-
-
Slivkins, A.1
-
42
-
-
4544336800
-
Bypassing the embedding: Algorithms for low dimensional metrics
-
ACM Press, June
-
K. TALWAR, Bypassing the embedding: Algorithms for low dimensional metrics, in 36th Annual ACM Symposium on Theory of Computing (STOC), ACM Press, June 2004, pp. 281-290.
-
(2004)
36th Annual ACM Symposium on Theory of Computing (STOC)
, pp. 281-290
-
-
Talwar, K.1
-
44
-
-
20444502118
-
Compact oracles for reachability and approximate distances in planar digraphs
-
M. THORUP, Compact oracles for reachability and approximate distances in planar digraphs, Journal of the ACM, 51 (2004), pp. 993-1024.
-
(2004)
Journal of the ACM
, vol.51
, pp. 993-1024
-
-
Thorup, M.1
-
45
-
-
26444519480
-
Approximate distance oracles
-
M. THORUP AND U. ZWICK, Approximate distance oracles, Journal of the ACM, 52 (2005), pp. 1-24.
-
(2005)
Journal of the ACM
, vol.52
, pp. 1-24
-
-
Thorup, M.1
Zwick, U.2
|