✦ LIBER ✦

Some results on selectivity and self-reducibility

✍ Scribed by Jie Wang

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 677 KB
Volume: 55
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(95)00073-l

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On self-reducibility and weak P-selectiv

On self-reducibility and weak P-selectivity

✍ Ker-I Ko 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 885 KB

On coherence, random-self-reducibility,

On coherence, random-self-reducibility, and self-correction

✍ J. Feigenbaum; L. Fortnow; S. Laplante; A. Naik 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 368 KB

Some Results on Carathéodory Selections

Some Results on Carathéodory Selections and Extensions

✍ Anna Kucia 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 240 KB

P-Selective Sets and Reducing Search to

P-Selective Sets and Reducing Search to Decision vs Self-Reducibility

✍ Edith Hemaspaandra; Ashish V. Naik; Mitsunori Ogihara; Alan L. Selman 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 684 KB

We distinguish self-reducibility of a language L with the question of whether search reduces to decision for L. Results include: (i) If NE{E, then there exists a set L in NP&P such that search reduces to decision for L, search does not nonadaptively reduce to decision for L and L is not self-reducib

A survey on snarks and new results: Prod

A survey on snarks and new results: Products, reducibility and a computer search

✍ Cavicchioli, A.; Meschiari, M.; Ruini, B.; Spaggiari, F. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 566 KB

In this paper we survey recent results and problems of both theoretical and algorithmic character on the construction of snarks-non-trivial cubic graphs of class two, of cyclic edge-connectivity at least 4 and with girth ≥ 5. We next study the process, also considered by Cameron, Chetwynd, Watkins,

Resolvability: A selective survey and so

Resolvability: A selective survey and some new results

✍ W.W. Comfort; Salvador Garcia-Ferreira 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 1008 KB

Following guidance from the Organizing Committee, the authors give a brief introduction to the theory of spaces which are resolvable in the sense introduced by Hewitt (1943). The new results presented here are these. (A) A countably compact regular Hausdorff space without isolated points is w-resol