Solved

needed to know how lexbfs algorithm works

Posted on 2007-03-18
3
309 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 70

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

Courses: Start Training Online With Pros, Today

Brush up on the basics or master the advanced techniques required to earn essential industry certifications, with Courses. Enroll in a course and start learning today. Training topics range from Android App Dev to the Xen Virtualization Platform.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
onenote 2016 sync 40 235
Changing the installation path of this MSI 5 102
Post a good COM tutorial 1 54
Complete list of Microsoft tech support phone numbers 5 105
Many companies are making the switch from Microsoft to Google Apps (https://www.google.com/work/apps/business/). Use this article to learn more about what Google Apps has to offer and to help if you’re planning on migrating to Google Apps. It is …
The new Microsoft OS looks great, is easier than ever to upgrade to, it is even free.  So what's the catch?  If you don't change the privacy settings, Microsoft will, in accordance with the (EULA) you clicked okay to without reading, collect all the…
The viewer will learn how to simulate a series of coin tosses with the rand() function and learn how to make these “tosses” depend on a predetermined probability. Flipping Coins in Excel: Enter =RAND() into cell A2: Recalculate the random variable…
The viewer will learn how to use the =DISCRINV command to create a discrete random variable, use this command to model a set of probabilities and outcomes in a Monte Carlo simulation, and learn how to find the standard deviation of a set of probabil…

776 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