Results 241 to 250 of about 266,730 (262)

Forbidden Induced Subgraphs for Perfect Matchings

Graphs and Combinatorics, 2011
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Katsuhiro Ota, Gabriel Sueiro
openaire   +1 more source

An interference matching technique for inducing abstractions

Communications of the ACM, 1978
A method for inducing knowledge by abstraction from a sequence of training examples is described. The proposed method, interference matching, induces abstractions by finding relational properties common to two or more exemplars. Three tasks solved by a program that uses an interference-matching algorithm are presented.
Frederick Hayes-Roth, John P. McDermott
openaire   +2 more sources

Induced Matching Extendable Graph Powers

Graphs and Combinatorics, 2006
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

SymStereo: Stereo Matching using Induced Symmetry

International Journal of Computer Vision, 2014
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Michel Antunes, João Pedro Barreto 0001
openaire   +3 more sources

On maximum induced matchings in bipartite graphs

Information Processing Letters, 2002
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Induced Matchings in Regular Graphs and Trees

1999
This paper studies the complexity of the Maximum Induced Matching problem (MIM) in regular graphs and trees. We show that the largest induced matchings in a regular graph of degree d can be approximated with a performance ratio less than d. However MIM is NP-hard to approximate within some constant c > 1 even if the input is restricted to various ...
openaire   +1 more source

Electromagnetically induced transparency with matched pulses

Physical Review Letters, 1993
In the last several years there have been studies and experiments showing how, by applying an additional laser beam, optically-thick transitions may be rendered nearly transparent to probing radiation. This transparency results from a quantum interference, very much like a Fano interference, which is established by the additional laser.
openaire   +2 more sources

On Two Variants of Induced Matchings

2022
Juhi Chaudhary, B. S. Panda 0001
openaire   +1 more source

Maximum weight induced matching in some subclasses of bipartite graphs

Journal of Combinatorial Optimization, 2020
B S Panda, Juhi Chaudhary, Pandey Arti
exaly  

Finding a maximum induced matching in weakly chordal graphs

Discrete Mathematics, 2003
Kathie Cameron
exaly