Search Sciweavers | Sciweavers

1172 search results - page 4 / 235

» Path Algorithms on Regular Graphs

click to vote

CPC
2000

89views more CPC 2000»

Optimal Construction Of Edge-Disjoint Paths In Random Regular Graphs

13 years 7 months ago

Download www.math.cmu.edu

Alan M. Frieze, Lei Zhao

claim paper

Read More »

click to vote

COMBINATORICS
2002

60views more COMBINATORICS 2002»

Parking Functions, Stack-Sortable Permutations, and Spaces of Paths in the Johnson Graph

13 years 7 months ago

Download www.math.umb.edu

We prove that the space of possible final configurations for a parking problem is parameterized by the vertices of a regular Bruhat graph associated to a 231-avoiding permutation,...

Catalin Zara

claim paper

Read More »

click to vote

ICDT
2003
ACM

139views Database» more ICDT 2003»

New Rewritings and Optimizations for Regular Path Queries

14 years 25 days ago

Download webhome.cs.uvic.ca

All the languages for querying semistructured data and the web use as an integral part regular expressions. Based on practical observations, ﬁnding the paths that satisfy those r...

Gösta Grahne, Alex Thomo

claim paper

Read More »

click to vote

DM
2008

62views more DM 2008»

Classification of some strongly regular subgraphs of the McLaughlin graph

13 years 7 months ago

Download www.mathe2.uni-bayreuth.de

By means of an exhaustive computer search we have proved that the strongly regular graphs with parameters (v, k, ,

Jan Degraer, Kris Coolsaet

claim paper