Solved

needed to know how lexbfs algorithm works

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

Simplifying Server Workload Migrations

This use case outlines the migration challenges that organizations face and how the Acronis AnyData Engine supports physical-to-physical (P2P), physical-to-virtual (P2V), virtual to physical (V2P), and cross-virtual (V2V) migration scenarios to address these challenges.

Question has a verified solution.

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

The canonical version of this article is on my web site here: http://iconoun.com/articles/collisions/ A companion presentation is available here: http://iconoun.com/articles/collisions/Unicode_Presentation.pdf
As with any other System Center product, the installation for the Authoring Tool can be quite a pain sometimes. This article serves to help you avoid making these mistakes and hopefully save you a ton of time on troubleshooting :)  Step 1: Make sur…
The viewer will learn how to simulate a series of sales calls dependent on a single skill level and learn how to simulate a series of sales calls dependent on two skill levels. Simulating Independent Sales Calls: Enter .75 into cell C2 – “skill leve…
The viewer will learn how to create two correlated normally distributed random variables in Excel, use a normal distribution to simulate the return on different levels of investment in each of the two funds over a period of ten years, and, create a …

856 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