Pascal and Francis Bibliographic Databases

Help

Search results

Your search

kw.\*:("Tiempo polinomial")

Document Type [dt]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Publication Year[py]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Discipline (document) [di]

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Language

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Author Country

A-Z Z-A Frequency ↓ Frequency ↑
Export in CSV

Results 1 to 25 of 6083

  • Page / 244
Export

Selection :

  • and

Polynomial-time learnability from entailmentRAO, M. R. K. Krishna.Lecture notes in computer science. 2003, pp 489-491, issn 0302-9743, isbn 3-540-20642-6, 3 p.Conference Paper

Variable minimal unsatisfiabilityZHENYU CHEN; DECHENG DING.Lecture notes in computer science. 2006, pp 262-273, issn 0302-9743, isbn 3-540-34021-1, 1Vol, 12 p.Conference Paper

On the fg-coloring of graphsNAKANO, S; NISHIZEKI, T; SAITO, N et al.Combinatorica (Print). 1990, Vol 10, Num 1, pp 67-80, issn 0209-9683, 14 p.Article

Reducibilities on tally and sparse setsSHOUWEN TANG; BOOK, R. V.Informatique théorique et applications (Imprimé). 1991, Vol 25, Num 3, pp 293-302, issn 0988-3754, 10 p.Article

Bimatroidal independance systemsCRAMA, Y; HAMMER, P. L.Zeitschrift für Operations Research. 1989, Vol 33, Num 3, pp 149-165, issn 0373-790X, 17 p.Article

Some Results on Matchgates and Holographic AlgorithmsCAI, Jin-Yi; CHOUDHARY, Vinay.Lecture notes in computer science. 2006, pp 703-714, issn 0302-9743, isbn 3-540-35904-4, 12 p.Conference Paper

On α-redundant vertices in P5-free graphsBRANDSTÄDT, Andreas; LE, Hoang-Oanh; VAN BANG LE et al.Information processing letters. 2002, Vol 82, Num 3, pp 119-122, issn 0020-0190Article

Recognition and dualization of disguised bidual Horn functionsEITER, Thomas; IBARAKI, Toshihide; MAKINO, Kazuhisa et al.Information processing letters. 2002, Vol 82, Num 6, pp 283-291, issn 0020-0190Article

On representations of algebraic-geometric codes for list decodingGURUSWAMI, V; SUDAN, M.Lecture notes in computer science. 2000, pp 244-255, issn 0302-9743, isbn 3-540-41004-XConference Paper

Factoring N = pr q for large rBONEH, D; DURFEE, G; HOWGRAVE-GRAHAM, N et al.Lecture notes in computer science. 1999, pp 326-337, issn 0302-9743, isbn 3-540-66347-9Conference Paper

Can statistical zero knowledge be made non-interactive or on the relationship of SZK and NISZKGOLDREICH, O; SAHAI, A; VADHAN, S et al.Lecture notes in computer science. 1999, pp 467-484, issn 0302-9743, isbn 3-540-66347-9Conference Paper

Lower bounds for monotone real circuit depth and formula size and tree-like Cutting PlanesJOHANNSEN, J.Information processing letters. 1998, Vol 67, Num 1, pp 37-41, issn 0020-0190Article

Multilist layering : complexity and applicationsDESSMARK, A; LINGAS, A; ANIL MAHESHWARI et al.Theoretical computer science. 1995, Vol 141, Num 1-2, pp 337-350, issn 0304-3975Article

A polynomial-time algorithm for the perfect phylogeny problem when the number of character states is fixedAGARWALA, R; FERNANDEZ-BACA, D.SIAM journal on computing (Print). 1994, Vol 23, Num 6, pp 1216-1224, issn 0097-5397Article

On zero error algorithms having oracle access to one queryCAI, Jin-Yi; CHAKARAVARTHY, Venkatesan T.Journal of combinatorial optimization. 2006, Vol 11, Num 2, pp 189-202, issn 1382-6905, 14 p.Article

An efficient implementation of a joint generation algorithmBOROS, E; ELBASSIONI, K; GURVICH, V et al.Lecture notes in computer science. 2004, pp 114-128, issn 0302-9743, isbn 3-540-22067-4, 15 p.Conference Paper

Small spans in scaled dimensionHITCHCOCK, John M.IEEE Conference on Computational Complexity. 2004, pp 104-112, isbn 0-7695-2120-7, 1Vol, 9 p.Conference Paper

Partial information and special case algorithmsNICKELSEN, Arfst.Lecture notes in computer science. 2001, pp 573-584, issn 0302-9743, isbn 3-540-42496-2Conference Paper

The homogeneous set sandwich problemCERIOLI, M. R; EVERETT, H; DE FIGUEIREDO, C. M. H et al.Information processing letters. 1998, Vol 67, Num 1, pp 31-35, issn 0020-0190Article

Crypstanalysis of new modified lu-lee crystosystemsXING, L. D; SHENG, L. G.Electronics Letters. 1990, Vol 26, Num 19, pp 1601-1602, issn 0013-5194Article

Note on shortest and nearest lattice vectorsHENK, M.Information processing letters. 1997, Vol 61, Num 4, pp 183-188, issn 0020-0190Article

Upward separation for FewP and related classesRAO, R. P. N; ROTHE, J; WATANABE, O et al.Information processing letters. 1994, Vol 52, Num 4, pp 175-180, issn 0020-0190Article

The branch-width of circular-arc graphsMAZOIT, Frédéric.Lecture notes in computer science. 2006, pp 727-736, issn 0302-9743, isbn 3-540-32755-X, 1Vol, 10 p.Conference Paper

A polynomial time solution for labeling a rectilinear mapCHUNG KEUNG POON; BINHAI ZHU; CHIN, F et al.Information processing letters. 1998, Vol 65, Num 4, pp 201-207, issn 0020-0190Article

A two-phase algorithm for solving a class of hard satisfiability problemsWARNERS, J. P; VAN MAAREN, H.Operations research letters. 1998, Vol 23, Num 3-5, pp 81-88, issn 0167-6377Article

  • Page / 244