The greedy search algorithm on binary vectors

被引：2

作者：

Dor, A ^{[1
]}

机构：

[1] Negev Coll, IL-79165 Beer Sheva, Israel

来源：

JOURNAL OF ALGORITHMS | 1998年 / 27卷 / 01期

关键词：

D O I：

10.1006/jagm.1997.0893

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

[No abstract available]

引用

页码：42 / 60

页数：19

共 10 条

[1]

AIGNER M, 1988, COMBINATORIAL SEARCH

[2] THE ALGORITHMIC ASPECTS OF THE REGULARITY LEMMA [J].

ALON, N ;

DUKE, RA ;

LEFMANN, H ;

RODL, V ;

YUSTER, R .

JOURNAL OF ALGORITHMS, 1994, 16 (01) :80-109

[3] A SEQUENTIAL SEARCH PROCEDURE [J].

CHEW, MC .

ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (02) :494-&

[4]

DOR A, UNPUB GREEDY OPTIMAL

[5]

DOR A, IN PRESS J APPL PROB

[6]

GREENSHTEIN E, 1995, COMMUNICATION

[7] SEARCH PROBLEMS IN THE DECISION TREE MODEL [J].

LOVASZ, L ;

NAOR, M ;

NEWMAN, I ;

WIGDERSON, A .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (01) :119-132

[8] A PROBLEM IN OPTIMAL SEARCH AND STOP [J].

ROSS, SM .

OPERATIONS RESEARCH, 1969, 17 (06) :984-&

[9] IMPROVING GREEDY ALGORITHMS BY LOOKAHEAD-SEARCH [J].

SARKAR, UK ;

CHAKRABARTI, PP ;

GHOSE, S ;

DESARKAR, SC .

JOURNAL OF ALGORITHMS, 1994, 16 (01) :1-23

[10]

STONE LD, 1975, MATH SCI ENG, V118

← 1 →