Pascal and Francis Bibliographic Databases

Help

Search results

Your search

kw.\*:("Linear time")

Filter

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

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 2976

  • Page / 120
Export

Selection :

  • and

An approximation scheme for strip packing of rectangles with bounded dimensionsFERNANDEZ DE LA VEGA, W; ZISSIMOPOULOS, V.Discrete applied mathematics. 1998, Vol 82, Num 1-3, pp 93-101, issn 0166-218XArticle

The Hamiltonian cycle problem is linear-time solvable for 4-connected planar graphsCHIBA, N; NISHIZEKI, T.Journal of algorithms (Print). 1989, Vol 10, Num 2, pp 187-211, issn 0196-6774, 25 p.Article

The complexity of assigning genotypes to people in a pedigree consistentlySUZUKI, Susumu; IBARAKI, Toshihide.Discrete mathematics. 2007, Vol 307, Num 16, pp 2122-2131, issn 0012-365X, 10 p.Article

An efficient parallel algorithm for the general planar monotone circuit value problemVIJAYA RAMACHANDRAN; HONGHUA YANG.SIAM journal on computing (Print). 1996, Vol 25, Num 2, pp 312-339, issn 0097-5397Article

Drawing graphs with large vertices and thick edgesBAREQUET, Gill; GOODRICH, Michael T; RILEY, Chris et al.Lecture notes in computer science. 2003, pp 281-293, issn 0302-9743, isbn 3-540-40545-3, 13 p.Conference Paper

A linear time algorithm for finding a k-tree coreSHIOURA, A; UNO, T.Journal of algorithms (Print). 1997, Vol 23, Num 2, pp 281-290, issn 0196-6774Article

On piercing sets of axis-parallel rectangles and ringsSEGAL, M.Lecture notes in computer science. 1997, pp 430-442, issn 0302-9743, isbn 3-540-63397-9Conference Paper

Lempel, Even, and Cederbaum planarity methodBOYER, John M; FERNANDES, Cristina G; NOMA, Alexandre et al.Lecture notes in computer science. 2004, pp 129-144, issn 0302-9743, isbn 3-540-22067-4, 16 p.Conference Paper

Characterization of reachable/nonreachable cellular automata statesDAS, Sukanta; SIKDAR, Biplab K; PAL CHAUDHURI, P et al.Lecture notes in computer science. 2004, pp 813-822, issn 0302-9743, isbn 3-540-23596-5, 10 p.Conference Paper

On constrained minimum pseudotriangulationsROTE, Günter; CAO AN WANG; LUSHENG WANG et al.Lecture notes in computer science. 2003, pp 445-454, issn 0302-9743, isbn 3-540-40534-8, 10 p.Conference Paper

On minimum intersection of two minimum dominating sets of interval graphsCHANG, M.-S; HSU, C.-C.Discrete applied mathematics. 1997, Vol 78, Num 1-3, pp 41-50, issn 0166-218XArticle

Unique Horn renaming and Unique 2-SatisfiabilityHEBRARD, J.-J.Information processing letters. 1995, Vol 54, Num 4, pp 235-239, issn 0020-0190Article

Riflessioni sull'identità non riuscita o perduta = Reflections on lost identityFERRAROTTI, Franco.Critica sociologica. 2007, Num 164, issn 0011-1546, 13-19, 89 [9 p.]Article

A simpler linear-time recognition of circular-arc graphsKAPLAN, Haim; NUSSBAUM, Yahav.Lecture notes in computer science. 2006, pp 41-52, issn 0302-9743, isbn 3-540-35753-X, 1Vol, 12 p.Conference Paper

Minimum area joining of k compacted cellsLIM, A.Information processing letters. 1996, Vol 58, Num 6, pp 265-269, issn 0020-0190Article

Duality in system analysis for bond graph modelsLICHIARDOPOL, S; SUEUR, C.Journal of the Franklin Institute. 2010, Vol 347, Num 2, pp 377-414, issn 0016-0032, 38 p.Article

A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals aloneMANACHER, Glenn K; MANKUS, Terrance A.Networks (New York, NY). 2002, Vol 39, Num 2, pp 68-72, issn 0028-3045Article

Area requirement of visibility representations of treesKANT, G; LIOTTA, G; TAMASSIA, R et al.Information processing letters. 1997, Vol 62, Num 2, pp 81-88, issn 0020-0190Article

A unified linear-time algorithm for computing distance mapsHIRATA, T.Information processing letters. 1996, Vol 58, Num 3, pp 129-133, issn 0020-0190Article

Simple linear time recognition of unit interval graphsCORNEIL, D. G; HIRYOUNG KIM; SRIDHAR NATARAJAN et al.Information processing letters. 1995, Vol 55, Num 2, pp 99-104, issn 0020-0190Article

Class of inductive two-ports that includes two-winding coupled inductorsSOMMARIVA, A. M.Electronics letters. 2013, Vol 49, Num 11, pp 699-701, issn 0013-5194, 3 p.Article

Fast algorithms for comparison of similar unordered treesFUKAGAWAL, Daiji; AKUTSU, Tatsuya.Lecture notes in computer science. 2004, pp 452-463, issn 0302-9743, isbn 3-540-24131-0, 12 p.Conference Paper

Uniform machine scheduling of unit-time jobs subject to resource constraintsKOVALYOV, M. Y; SHAFRANSKY, Y. M.Discrete applied mathematics. 1998, Vol 84, Num 1-3, pp 253-257, issn 0166-218XArticle

Single-layer channel routing and placement with single-sided netsGREENBERG, R. I; SHIH, J.-D.Computers & mathematics with applications (1987). 1996, Vol 32, Num 4, pp 1-7, issn 0898-1221Article

The poisson wavelet transformKOSANOVICH, K. A; MOSER, A. R; PIOVOSO, M. J et al.Chemical engineering communications (Print). 1996, Vol 146, pp 131-138, issn 0098-6445Article

  • Page / 120