Want to win a PS4? Go Premium and enter to win our High-Tech Treats giveaway. Enter to Win

x
?
Solved

needed to know how lexbfs algorithm works

Posted on 2007-03-18
3
Medium Priority
?
324 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
3 Comments
 
LVL 70

Accepted Solution

by:
Merete earned 2000 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

Fill in the form and get your FREE NFR key NOW!

Veeam® is happy to provide a FREE NFR server license to certified engineers, trainers, and bloggers.  It allows for the non‑production use of Veeam Agent for Microsoft Windows. This license is valid for five workstations and two servers.

Question has a verified solution.

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

A theme is a collection of property settings that allow you to define the look of pages and controls, and then apply the look consistently across pages in an application. Themes can be made up of a set of elements: skins, style sheets, images, and o…
Lync meeting or Lync conferencing is what many organizations would like to deploy to allow them save money. But companies are now giving up for various reasons, one of which is that they cannot join external meetings (non-federated company meetings)…
Viewers will learn how to maximize accessibility options in an Excel workbook for users with accessibility issues.
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…

636 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