Solved

needed to know how lexbfs algorithm works

Posted on 2007-03-18
3
303 Views
Last Modified: 2012-08-13
I needed to know how lexbfs algorithm works in graphs. Any introductry tutorials lessons would be help
0
Comment
Question by:ssami81
3 Comments
 
LVL 69

Accepted Solution

by:
Merete earned 500 total points
ID: 18755202
hello ssami81  no one has offered you any assistance, I have no xperience with this topic but oneway I learnt was to use a search engine and of course experst exchange.
http://toolbar.google.com/

I just googled these, so make no claim as my own.. hope it assists you,

A lexBFS algorithm for proper interval graph recognition. ... The algorithm works by comparing the curvature-encoded fragment outlines

This is the text version lexbfs  algorithm  
http://64.233.167.104/search?q=cache:mHdsjPjf1YMJ:www.liafa.jussieu.fr/~habib/Documents/cograph.ps+lexbfs+algorithm&hl=en&ct=clnk&cd=10&gl=au
it is an Adobe Post script.
 A Simple Linear Time LexBFS Cograph Recognition Algorithm
http://www.liafa.jussieu.fr/~habib/Documents/cograph.ps

Graph extremities and minimal separation 1 Introduction
http://www.isima.fr/berry/JIMinvited.ps

Graph-theoretic algorithms
http://www.student.cs.uwaterloo.ca/~cs762/Notes/book.pdf

A lexBFS Algorithm for Proper Interval Graph Recognition (1993)
http://citeseer.ist.psu.edu/68711.html
0

Featured Post

Free Gift Card with Acronis Backup Purchase!

Backup any data in any location: local and remote systems, physical and virtual servers, private and public clouds, Macs and PCs, tablets and mobile devices, & more! For limited time only, buy any Acronis backup products and get a FREE Amazon/Best Buy gift card worth up to $200!

Join & Write a Comment

For a while now I'v been searching for a circular progress control, much like the one you get when first starting your Silverlight application. I found a couple that were written in WPF and there were a few written in Silverlight, but all appeared o…
Technology opened people to different means of presenting information, but PowerPoint remains to be above competition. Know why PPT still works today.
Viewers will learn how to maximize accessibility options in an Excel workbook for users with accessibility issues.
Viewers will learn the different options available in the Backstage view in Excel 2013.

758 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

20 Experts available now in Live!

Get 1:1 Help Now