Treffer 1 - 20 von 99.064

1

Approximation of MWIS on geometric intersection graphs
Subramanian, C.R.
In Computational Geometry: Theory and Applications May 2026 132

Fachzeitschrift
Merkliste
2
3

Approximating dominating set on intersection graphs of rectangles and [formula omitted]-frames
Bandyapadhyay, Sayan ; Maheshwari, Anil ; Mehrabi, Saeed ; et al.
In Computational Geometry: Theory and Applications September 2019 82:32-44

Fachzeitschrift
Merkliste
4

Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments
Page, Daniel R. ; Solis-Oba, Roberto ; Maack, Marten
In Theoretical Computer Science 24 February 2020 809:204-217

Fachzeitschrift
Merkliste
5

On dominating set of some subclasses of string graphs
Chakraborty, Dibyayan ; Das, Sandip ; Mukherjee, Joydeep
In Computational Geometry: Theory and Applications December 2022 107

Fachzeitschrift
Merkliste
6

Dieses Ergebnis kann Gästen nicht angezeigt werden.

7

Algorithms for Intersection Graphs of Multiple Intervals and Pseudo Disks
Chekuri, Chandra ; Inamdar, Tanmay

Computer Science - Compu... Computer Science - Data...
Report
Merkliste
8

Approximation Algorithms for Maximum Matchings in Geometric Intersection Graphs
Har-Peled, Sariel ; Yang, Everett

Computer Science - Compu...
Report
Merkliste
9

Shifting coresets: obtaining linear-time approximations for unit disk graphs and other geometric intersection graphs
da Fonseca, Guilherme D. ; de Sá, Vinícius G. Pereira ; de Figueiredo, Celina M. H.
WAOA 2014, LNCS 8952:132-143, 2015

Computer Science - Data...
Report
Merkliste
10

Distributed Independent Sets in Interval and Segment Intersection Graphs.
Bhatt, Nirmala ; Gorain, Barun ; Mondal, Kaushik ; et al.
International Journal of Foundations of Computer Science. Jan2025, Vol. 36 Issue 1, p67-95. 29p.

INDEPENDENT sets GRAPH theory DETERMINISTIC algorithms APPROXIMATION algorithms GRAPH algorithms DISTRIBUTED algorithms
Fachzeitschrift
Merkliste
11

Approximation Algorithms for Intersection Graphs
Kammer, F. ; Tholey, T.
ALGORITHMICA -NEW YORK-. 68(2):312-336

Zeitschrift
Merkliste
13

Densest k-Subgraph Approximation on Intersection Graphs
International workshop WAOA

Chen, D.Z. ; Fleischer, R. ; Li, J.
LECTURE NOTES IN COMPUTER SCIENCE. (6534):83-93

Konferenz
Merkliste
14

Hardness and approximation for L-EPG and [formula omitted]-EPG graphs
Epstein, Dror ; Golumbic, Martin Charles ; Lahiri, Abhiruk ; et al.
In Discrete Applied Mathematics 15 July 2020 281:224-228

Fachzeitschrift
Merkliste
15

Maximum Bipartite Subgraphs of Geometric Intersection Graphs.
Jana, Satyabrata ; Maheshwari, Anil ; Mehrabi, Saeed ; et al.
International Journal of Computational Geometry & Applications. Sep-Dec2023, Vol. 33 Issue 3/4, p133-157. 25p.

INTERSECTION graph theor... BIPARTITE graphs SUBGRAPHS APPROXIMATION algorithms INDEPENDENT sets NP-hard problems
Fachzeitschrift
Merkliste
16

Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk Graphs and Other Geometric Intersection Graphs.
da Fonseca, Guilherme D. ; Pereira de Sá, Vinícius Gusmão ; de Figueiredo, Celina Miraglia Herrera
International Journal of Computational Geometry & Applications. Dec2017, Vol. 27 Issue 4, p255-276. 22p.

APPROXIMATION algorithms COMPUTATIONAL geometry CHARTS, diagrams, etc. INTERSECTION graph theor... POLYNOMIALS
Fachzeitschrift
Merkliste
17

Dieses Ergebnis kann Gästen nicht angezeigt werden.

18

On approximating MIS over B1-VPG graphs.
Lahiri, Abhiruk ; Mukherjee, Joydeep ; Subramanian, C. R.
Discrete Mathematics, Algorithms & Applications. Oct2022, Vol. 14 Issue 7, p1-13. 13p.

INTERSECTION numbers INDEPENDENT sets APPROXIMATION algorithms INTERSECTION graph theor... ALGORITHMS
Fachzeitschrift
Merkliste
19

Approximating Densest Subgraph in Geometric Intersection Graphs
Har-Peled, Sariel ; Saladi, Rahul

Computer Science - Compu...
Report
Merkliste

Filter