-
1
-
-
31244433561
-
Almost distance-hereditary graphs
-
Aïder M. Almost distance-hereditary graphs. Discrete Math. 242:2002;1-16.
-
(2002)
Discrete Math.
, vol.242
, pp. 1-16
-
-
Aïder, M.1
-
2
-
-
0038754085
-
Labeling schemes for small distances in trees
-
ACM-SIAM, January
-
S. Alstrup, P. Bille, T. Rauhe, Labeling schemes for small distances in trees, in: 15th Symposium on Discrete Algorithms (SODA), ACM-SIAM, January 2003.
-
(2003)
15th Symposium on Discrete Algorithms (SODA)
-
-
Alstrup, S.1
Bille, P.2
Rauhe, T.3
-
3
-
-
0036953604
-
Nearest common ancestors: A survey and a new distributed algorithm
-
ACM PRESS, August
-
S. Alstrup, C. Gavoille, H. Kaplan, T. Rauhe, Nearest common ancestors: a survey and a new distributed algorithm, in: 14th Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA), ACM PRESS, August 2002, pp. 258-264.
-
(2002)
14th Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA)
, pp. 258-264
-
-
Alstrup, S.1
Gavoille, C.2
Kaplan, H.3
Rauhe, T.4
-
4
-
-
35048826175
-
Improved labeling scheme for ancestor queries
-
ACM-SIAM, January
-
S. Alstrup, T. Rauhe, Improved labeling scheme for ancestor queries, in: 13th Symposium on Discrete Algorithms (SODA), ACM-SIAM, January 2002, pp. 947-953.
-
(2002)
13th Symposium on Discrete Algorithms (SODA)
, pp. 947-953
-
-
Alstrup, S.1
Rauhe, T.2
-
6
-
-
31244434349
-
Block-cutvertex trees and block-cutvertex partitions
-
Barefoot C. Block-cutvertex trees and block-cutvertex partitions. Discrete Math. 256(1-2):2002;35-54.
-
(2002)
Discrete Math.
, vol.256
, Issue.1-2
, pp. 35-54
-
-
Barefoot, C.1
-
7
-
-
0003331868
-
Graph Classes - A survey
-
SIAM, Philadelphia
-
A. Brandstädt, V.B. Le, J.P. Spinrad, Graph Classes - A survey, SIAM Monographs on Discrete Mathematics and Applications, SIAM, Philadelphia, 1999.
-
(1999)
SIAM Monographs on Discrete Mathematics and Applications
-
-
Brandstädt, A.1
Le, V.B.2
Spinrad, J.P.3
-
8
-
-
49949133585
-
An unexpected result on coding the vertices of a graph
-
Breuer M.A., Folkman J. An unexpected result on coding the vertices of a graph. J. Math. Anal. and Appl. 20:1967;583-600.
-
(1967)
J. Math. Anal. and Appl.
, vol.20
, pp. 583-600
-
-
Breuer, M.A.1
Folkman, J.2
-
9
-
-
23044530822
-
(k,+) -distance-hereditary graphs
-
27th International Workshop, Graph - Theoretic Concepts in Computer Science (WG), Springer, Berlin, June
-
S. Cicerone, G. D'Ermiliis, G. Di Stefano, (k,+) -distance-hereditary graphs, in: 27th International Workshop, Graph - Theoretic Concepts in Computer Science (WG), Lecture Notes in Computer Science, Vol. 2204, Springer, Berlin, June 2001, pp. 66-77.
-
(2001)
Lecture Notes in Computer Science
, vol.2204
, pp. 66-77
-
-
Cicerone, S.1
D'Ermiliis, G.2
Di Stefano, G.3
-
10
-
-
84958765077
-
Networks with small stretch number
-
26th International Workshop, Graph - Theoretic Concepts in Computer Science (WG), Springer, Berlin, June
-
S. Cicerone, G. Di Stefano, Networks with small stretch number, in: 26th International Workshop, Graph - Theoretic Concepts in Computer Science (WG), Lecture Notes in Computer Science, Vol. 1928, Springer, Berlin, June 2000, pp. 95-106.
-
(2000)
Lecture Notes in Computer Science
, vol.1928
, pp. 95-106
-
-
Cicerone, S.1
Di Stefano, G.2
-
11
-
-
0344957688
-
Graphs with bounded induced distance
-
Cicerone S., Di Stefano G. Graphs with bounded induced distance. Discrete Appl. Math. 108(1-2):2001;3-21.
-
(2001)
Discrete Appl. Math.
, vol.108
, Issue.1-2
, pp. 3-21
-
-
Cicerone, S.1
Di Stefano, G.2
-
12
-
-
84896754098
-
Polynomial time recognition algorithm of clique-width ≤ 3 graphs
-
Latin American Symposium on Theoretical Informatics (LATIN)
-
D.G. Corneil, M. Habib, J.-M. Lanlignel, B. Reed, U. Rotics, Polynomial time recognition algorithm of clique-width ≤ 3 graphs, in: Latin American Symposium on Theoretical Informatics (LATIN), Lecture Notes in Computer Science, Vol. 1776, 2000, pp. 126-134.
-
(2000)
Lecture Notes in Computer Science
, vol.1776
, pp. 126-134
-
-
Corneil, D.G.1
Habib, M.2
Lanlignel, J.-M.3
Reed, B.4
Rotics, U.5
-
14
-
-
0344526830
-
Query efficient implementation of graphs of bounded clique width
-
to appear
-
B. Courcelle, R. Vanicat, Query efficient implementation of graphs of bounded clique width, Discrete Appl. Math. (2001), to appear.
-
(2001)
Discrete Appl. Math.
-
-
Courcelle, B.1
Vanicat, R.2
-
16
-
-
85000716943
-
Efficient parallel and linear time sequential split decomposition
-
14th Conference on Foundations of Software Technology and Theoretical Computer Science (FST& TCS), Springer, Berlin, December
-
E. Dahlhaus, Efficient parallel and linear time sequential split decomposition, in: 14th Conference on Foundations of Software Technology and Theoretical Computer Science (FST& TCS), Lecture Notes in Computer Science, Vol. 880, Springer, Berlin, December 1994, pp. 171-180.
-
(1994)
Lecture Notes in Computer Science
, vol.880
, pp. 171-180
-
-
Dahlhaus, E.1
-
17
-
-
84943251173
-
Approximate distance labeling schemes
-
nineth Annual European Symposium on Algorithms (ESA), Springer, Berlin, August
-
C. Gavoille, M. Katz, N.A. Katz, C. Paul, D. Peleg, Approximate distance labeling schemes, in: nineth Annual European Symposium on Algorithms (ESA), Lecture Notes in Computer Science, Vol. 261, Springer, Berlin, August 2001, pp. 476-488.
-
(2001)
Lecture Notes in Computer Science
, vol.261
, pp. 476-488
-
-
Gavoille, C.1
Katz, M.2
Katz, N.A.3
Paul, C.4
Peleg, D.5
-
18
-
-
0012573238
-
Compact and Localized distributed data structures
-
Research Report RR-1261-01, LaBRI, University of Bordeaux, France, August, to appear
-
C. Gavoille, D. Peleg, Compact and Localized distributed data structures, Research Report RR-1261-01, LaBRI, University of Bordeaux, France, August 2001, J. Distrib. Comput. for the PODC 20-Year Special Issue, to appear.
-
(2001)
J. Distrib. Comput. for the PODC 20-Year Special Issue
-
-
Gavoille, C.1
Peleg, D.2
-
19
-
-
57749210158
-
Distance labeling in graphs
-
ACM-SIAM, January
-
C. Gavoille, D. Peleg, S. Pérennes, R. Raz, Distance labeling in graphs, in: 12th Symposium on Discrete Algorithms (SODA), ACM-SIAM, January 2001, pp. 210-219.
-
(2001)
12th Symposium on Discrete Algorithms (SODA)
, pp. 210-219
-
-
Gavoille, C.1
Peleg, D.2
Pérennes, S.3
Raz, R.4
-
20
-
-
0011359896
-
On embedding graphs in squashed cubes
-
R.L. Graham, H.O. Pollak, On embedding graphs in squashed cubes, Lecture Notes in Mathematics, Vol. 303, 1972, pp. 99-110.
-
(1972)
Lecture Notes in Mathematics
, vol.303
, pp. 99-110
-
-
Graham, R.L.1
Pollak, H.O.2
-
22
-
-
0011036332
-
On metric properties of certain clique graphs
-
Howorka E. On metric properties of certain clique graphs. J. Combin. Theory B. 27:1979;67-74.
-
(1979)
J. Combin. Theory B
, vol.27
, pp. 67-74
-
-
Howorka, E.1
-
25
-
-
84968367714
-
Labeling schemes for flow and connectivity
-
ACM-SIAM, January
-
M. Katz, N.A. Katz, A. Korman, D. Peleg, Labeling schemes for flow and connectivity, in: 13th Symposium on Discrete Algorithms (SODA), ACM-SIAM, January 2002, pp. 927-936.
-
(2002)
13th Symposium on Discrete Algorithms (SODA)
, pp. 927-936
-
-
Katz, M.1
Katz, N.A.2
Korman, A.3
Peleg, D.4
-
26
-
-
0010159601
-
A characterization of certain ptolemaic graphs
-
Kay D.C., Chartrand G. A characterization of certain ptolemaic graphs. Canad. J. Math. 17:1965;342-346.
-
(1965)
Canad. J. Math.
, vol.17
, pp. 342-346
-
-
Kay, D.C.1
Chartrand, G.2
-
27
-
-
0344526798
-
-
Ph.D. Thesis, Université Montpellier II - Sciences et Techniques du Languedoc, June
-
J.-M. Lanlignel, Autour de la décomposition en coupes, Ph.D. Thesis, Université Montpellier II - Sciences et Techniques du Languedoc, June 2001.
-
(2001)
Autour de la Décomposition en Coupes
-
-
Lanlignel, J.-M.1
-
28
-
-
0040797607
-
Weak-bipolarizable graphs
-
Olariu S. Weak-bipolarizable graphs. Discrete Math. 74:1989;159-171.
-
(1989)
Discrete Math.
, vol.74
, pp. 159-171
-
-
Olariu, S.1
-
29
-
-
23044518508
-
Informative labeling schemes for graphs
-
25th International Symposium on Mathematical Foundations of Computer Science (MFCS), Springer, Berlin, August
-
D. Peleg, Informative labeling schemes for graphs, in: 25th International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science, Vol. 1893, Springer, Berlin, August 2000, pp. 579-588.
-
(2000)
Lecture Notes in Computer Science
, vol.1893
, pp. 579-588
-
-
Peleg, D.1
-
30
-
-
0034423261
-
Proximity-preserving labeling schemes
-
Peleg D. Proximity-preserving labeling schemes. J. Graph Theory. 33:2000;167-176.
-
(2000)
J. Graph Theory
, vol.33
, pp. 167-176
-
-
Peleg, D.1
|