◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

A. Lingas

25 papers hereh-index 313k citations255 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author1
  • first author8
  • middle author6
  • last author9

Across the 24 of 25 papers where every author was matched, so the position is known.

fields
  • cs.DS13
  • cs.DC4
  • cs.CC3
  • cs.CG2
  • cs.DM2
  • math.CO1
same name
  • A. Lingas — 5 papers, h 2

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20092024
most citedExact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems with Applications

4 citations · 10 across the 24 of their papers we have counts for

collaborators
Showing 2009 · cs.CCShow all

1 paper · 2 filters

cs.CC2009★ 4 cited

Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems with Applications

Piotr Berman, Marek Karpinski, Andrzej Lingas

First, we study geometric variants of the standard set cover motivated by assignment of directional antenna and shipping with deadlines, providing the first known polynomial-time e…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.