Concepedia

Andrzej Lingas

AL

Statistics

Publications

51

Citations

1.4K

H-Index

22

Active since

1986

Affiliations

Lund University(Current)

University of Liverpool

Linköping University

University of Warsaw

Carleton University

Andrzej Lingas is an author at Lund University specializing in engineering, computer science, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryComputer ScienceDiscrete MathematicsComputational GeometryComputational ComplexityNatural SciencesGeometry ModelingNetwork Analysis

Publications per year

1986–2016

51

Publications

51

Approximation algorithms for time-dependent orienteering

Fedor V. Fomin, Andrzej Lingas · Information Processing Letters · 2002 · 90 citations · Full text

Mathematical Programming, Path Planning, Route Choice +8

Efficient approximation algorithms for the Hamming center problem

Leszek Gąsieniec, Jesper Jansson, Andrzej Lingas · 1999 · 61 citations

Subgraph isomorphism for biconnected outerplanar graphs in cubic time

Andrzej Lingas · Theoretical Computer Science · 1989 · 56 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +5

On the Complexity of Constructing Evolutionary Trees

Leszek Gąsieniec, Jesper Jansson, Andrzej Lingas et al. · Journal of Combinatorial Optimization · 1999 · 55 citations

On approximability of the minimum-cost k-connected spanning subgraph problem

Artur Czumaj, Andrzej Lingas · 1999 · 54 citations

1–5 of 51