E-LIB Suche - Ergebnisse für: Calinescu, Gruia

1

A (1/2+1/60)—Approximation algorithm for Maximum Weight Ser..:

Călinescu, Gruia ; Wang, Xiaolang
Discrete Applied Mathematics. 354 (2024) - p. 241-261 , 2024

Link: https://doi.org/10.1016/..

2

An improved algorithm for finding maximum outerplanar subgr..:

Călinescu, Gruia ; Kaul, Hemanshu ; Kudarzi, Bahareh
Discrete Applied Mathematics. 342 (2024) - p. 207-217 , 2024

Link: https://doi.org/10.1016/..

3

Combination Algorithms for Steiner Tree Variants:

Călinescu, Gruia ; Wang, Xiaolang
Algorithmica. 85 (2022) 1 - p. 153-169 , 2022

Link: https://doi.org/10.1007/..

4

A new LP rounding algorithm for the active time problem:

Cǎlinescu, Gruia ; Wang, Kai
Journal of Scheduling. 24 (2021) 5 - p. 543-552 , 2021

Link: https://doi.org/10.1007/..

5

Faster compression of patterns to Rectangle Rule Lists:

Albuquerque Raymundo Da Silva, Ian ; Calinescu, Gruia ; De Graaf, Nathan
Theoretical Computer Science. 828-829 (2020) - p. 1-18 , 2020

Link: https://doi.org/10.1016/..

6

Improved approximation algorithms for minimum power coverin..:

Calinescu, Gruia ; Kortsarz, Guy ; Nutov, Zeev
Theoretical Computer Science. 795 (2019) - p. 285-300 , 2019

Link: https://doi.org/10.1016/..

7

Improved Approximation Algorithms for Minimum Power Coverin..:

, In: Approximation and Online Algorithms; Lecture Notes in Computer Science,

Calinescu, Gruia ; Kortsarz, Guy ; Nutov, Zeev - p. 134-148 , 2018

Link: https://doi.org/10.1007/..

8

Faster Compression of Patterns to Rectangle Rule Lists:

, In: Algorithmic Aspects in Information and Management; Lecture Notes in Computer Science,

Da Silva, Ian Albuquerque Raymundo ; Calinescu, Gruia ; De Graaf, Nathan - p. 190-208 , 2018

Link: https://doi.org/10.1007/..

9

Client assignment problems for latency minimization:

Călinescu, Gruia ; Wang, Xiaolang
Journal of Combinatorial Optimization. 37 (2018) 3 - p. 889-900 , 2018

Link: https://doi.org/10.1007/..

10

Bounding the payment of approximate truthful mechanisms:

Calinescu, Gruia
Theoretical Computer Science. 562 (2015) - p. 419-435 , 2015

Link: https://doi.org/10.1016/..

11

Sequential dependency computation via geometric data struct..:

Calinescu, Gruia ; Karloff, Howard
Computational Geometry. 47 (2014) 2 - p. 141-148 , 2014

Link: https://doi.org/10.1016/..

12

Relay placement for two-connectivity:

Calinescu, Gruia
Discrete Optimization. 14 (2014) - p. 17-33 , 2014

Link: https://doi.org/10.1016/..

13

Improved approximation algorithms for single-tiered relay p..:

Calinescu, Gruia ; Grimmer, Benjamin ; Misra, Satyajayant...
Journal of Combinatorial Optimization. 31 (2014) 3 - p. 1280-1297 , 2014

Link: https://doi.org/10.1007/..

14

1.61-approximation for min-power strong connectivity with t..:

Călinescu, Gruia
Journal of Combinatorial Optimization. 31 (2014) 1 - p. 239-259 , 2014

Link: https://doi.org/10.1007/..

15

Register Loading via Linear Programming:

Calinescu, Gruia ; Li, Minming
Algorithmica. 72 (2014) 4 - p. 1011-1032 , 2014

Link: https://doi.org/10.1007/..