Author of the publication

The expected complexity of Prim's minimum spanning tree algorithm.

. Inf. Process. Lett., 81 (4): 197-201 (2002)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

IPsec/VPN security policy correctness and assurance., , , and . J. High Speed Networks, 15 (3): 275-289 (2006)Preemptive Scheduling of Two Uniform Machines to Minimize the Number of Late Jobs., and . Operations Research, 37 (2): 314-318 (1989)Analyzing Kleinberg's (and other) small-world Models., and . PODC, page 179-188. ACM, (2004)Analysing Deletions in Competitive Self-Adjusting Linear List., and . ISAAC, volume 834 of Lecture Notes in Computer Science, page 433-441. Springer, (1994)Designing Low Cost Networks with Short Routes and Low Congestion., and . INFOCOM, IEEE, (2006)A Novel SLA for Time-Differentiated Resilience with Efficient Resource Sharing in WDM Networks., , , , and . ICC, page 1-5. IEEE, (2010)Polymatroidal flows with lower bounds., and . Discret. Appl. Math., 15 (2-3): 291-313 (1986)Provisioning Subwavelength Multicast Sessions With Flexible Scheduling Over WDM Networks., , , , and . JOCN, 2 (5): 241-255 (2010)Content Fragmentation: A Redundancy Scheme to Save Energy in Cloud Networks., , , and . IEEE Trans. Green Commun. Netw., 2 (4): 1186-1196 (2018)Running the Network Harder: Connection Provisioning Under Resource Crunch., , , and . IEEE Trans. Netw. Serv. Manag., 15 (4): 1615-1629 (2018)