Approximation Algorithms for Intersection Graphs

about

Approximation Algorithms for Intersection Graphs

Item

http://www.wikidata.org/entity/Q56019096

description

im Juli 2012 veröffentlichter wissenschaftlicher Artikel

@de

wetenschappelijk artikel

@nl

наукова стаття, опублікована в липні 2012

@uk

name

Approximation Algorithms for Intersection Graphs

@en

Approximation Algorithms for Intersection Graphs

@nl

type

Item

label

Approximation Algorithms for Intersection Graphs

@en

Approximation Algorithms for Intersection Graphs

@nl

prefLabel

Approximation Algorithms for Intersection Graphs

@en

Approximation Algorithms for Intersection Graphs

@nl

P1476

Approximation Algorithms for Intersection Graphs

@en

P2093

Frank Kammer

http://www.w3.org/2001/XMLSchema#string

Torsten Tholey

http://www.w3.org/2001/XMLSchema#string

P2860

Simple heuristics for unit disk graphs

A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth

Unit disk graphs

Some simplified NP-complete graph problems

Polynomial-time approximation schemes for packing and piercing fat objects

Polynomial-Time Approximation Schemes for Geometric Intersection Graphs

Optimal packing and covering in the plane are NP-complete

P2888

s00453-012-9671-1

P304

312-336

http://www.w3.org/2001/XMLSchema#string

P31

scholarly article

P356

10.1007/S00453-012-9671-1

http://www.w3.org/2001/XMLSchema#string

P433

http://www.w3.org/2001/XMLSchema#string

P478

http://www.w3.org/2001/XMLSchema#string

P577

2012-07-04T00:00:00Z

http://www.w3.org/2001/XMLSchema#dateTime