-
2
-
-
0000992332
-
Implicit representation of graphs
-
Kannan, S., Naor, M., Rudich, S.: Implicit representation of graphs. SIAM J. on Discrete Mathematics 5 (1992) 596-603
-
(1992)
SIAM J. on Discrete Mathematics
, vol.5
, pp. 596-603
-
-
Kannan, S.1
Naor, M.2
Rudich, S.3
-
3
-
-
0141519354
-
Compact and localized distributed data structures
-
Gavoille, C., Peleg, D.: Compact and localized distributed data structures. J. of Distributed Computing 16 (2003) 111-120
-
(2003)
J. of Distributed Computing
, vol.16
, pp. 111-120
-
-
Gavoille, C.1
Peleg, D.2
-
4
-
-
23044518508
-
Informative labeling schemes for graphs
-
th Int'l. Symp., Springer-Verlag
-
th Int'l. Symp., LNCS 1893, Springer-Verlag (2000) 579-588
-
(2000)
LNCS
, vol.1893
, pp. 579-588
-
-
Peleg, D.1
-
5
-
-
0142152738
-
Optimal distance labeling for interval and circular-arc graphs
-
th Eur. Symp. on Algorithms
-
th Eur. Symp. on Algorithms, LNCS 2832. (2003) 254-265
-
(2003)
LNCS
, vol.2832
, pp. 254-265
-
-
Gavoille, C.1
Paul, C.2
-
6
-
-
84947727108
-
Proximity-preserving labeling schemes and their applications
-
th Int'l. Workshop, Springer-Verlag
-
th Int'l. Workshop, LNCS 1665, Springer-Verlag (1999) 30-41
-
(1999)
LNCS
, vol.1665
, pp. 30-41
-
-
Peleg, D.1
-
7
-
-
35048842188
-
Short and simple labels for small distances and other functions
-
th Int'l. Workshop, Springer-Verlag
-
th Int'l. Workshop, LNCS 2125, Springer-Verlag (2001) 246-257
-
(2001)
LNCS
, vol.2125
, pp. 246-257
-
-
Kaplan, H.1
Milo, T.2
-
11
-
-
84863569541
-
Dynamic representation of sparse graphs. In: Algorithms and Data Structures
-
th Int'l. Workshop, Springer-Verlag
-
th Int'l. Workshop, LNCS 1663, Springer-Verlag (1999) 342-351
-
(1999)
LNCS
, vol.1663
, pp. 342-351
-
-
Brodal, G.S.1
Fagerberg, R.2
-
12
-
-
35248896192
-
Labelling schemes for weighted dynamic trees
-
th Int'l. Coll., Springer-Verlag
-
th Int'l. Coll., LNCS 2719, Springer-Verlag (2003) 369-383
-
(2003)
LNCS
, vol.2719
, pp. 369-383
-
-
Korman, A.1
Peleg, D.2
-
13
-
-
1342333624
-
Labeling schemes for dynamic tree networks
-
Korman, A., Peleg, D., Rodeh, Y.: Labeling schemes for dynamic tree networks. Theory of Computing Systems 37 (2004) 49-75
-
(2004)
Theory of Computing Systems
, vol.37
, pp. 49-75
-
-
Korman, A.1
Peleg, D.2
Rodeh, Y.3
-
15
-
-
0003331868
-
Graph classes: A survey
-
SIAM, Philadelphia
-
Branstädt, A., Le, V.B., Spinrad, J.P.: Graph Classes: A Survey. SIAM Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia (1999)
-
(1999)
SIAM Monographs on Discrete Mathematics and Applications
-
-
Branstädt, A.1
Le, V.B.2
Spinrad, J.P.3
-
16
-
-
0001270387
-
Congruent graphs and the connectivity of graphs
-
Whitney, H.: Congruent graphs and the connectivity of graphs. American J. of Mathematics 54 (1932) 150-168
-
(1932)
American J. of Mathematics
, vol.54
, pp. 150-168
-
-
Whitney, H.1
-
17
-
-
0016116388
-
An optimal algorithm to detect a line graph and output its root graph
-
Lehot, P.G.H.: An optimal algorithm to detect a line graph and output its root graph. J. of the ACM 21 (1974) 569-575
-
(1974)
J. of the ACM
, vol.21
, pp. 569-575
-
-
Lehot, P.G.H.1
-
18
-
-
0015670780
-
A max{m, n} algorithm for determining the graph H from its line graph G
-
Roussopoulos, N.D.: A max{m, n} algorithm for determining the graph H from its line graph G. Information Processing Letters 2 (1973) 108-112
-
(1973)
Information Processing Letters
, vol.2
, pp. 108-112
-
-
Roussopoulos, N.D.1
-
20
-
-
26844440344
-
Useful names for vertices: An introduction to dynamic implicit informative labelling schemes
-
Dept. of Computing Science, University of Alberta
-
Morgan, D.: Useful names for vertices: An introduction to dynamic implicit informative labelling schemes. Technical Report TR05-04, Dept. of Computing Science, University of Alberta (2005)
-
(2005)
Technical Report
, vol.TR05-04
-
-
Morgan, D.1
-
21
-
-
26844442248
-
A dynamic implicit adjacency labelling scheme for line graphs
-
Dept. of Computing Science, University of Alberta
-
Morgan, D.: A dynamic implicit adjacency labelling scheme for line graphs. Technical Report TR05-03, Dept. of Computing Science, University of Alberta (2005)
-
(2005)
Technical Report
, vol.TR05-03
-
-
Morgan, D.1
|