×

zbMATH — the first resource for mathematics

Calinescu, Gruia

Compute Distance To:
Author ID: calinescu.gruia Recent zbMATH articles by "Calinescu, Gruia"
Published as: Calinescu, G.; Calinescu, Gruia; Călinescu, G.; Călinescu, Gruia; Čalinescu, Gruia
External Links: MGP
Documents Indexed: 53 Publications since 1996

Publications by Year

Citations contained in zbMATH

29 Publications have been cited 340 times in 312 Documents Cited by Year
Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
63
2011
Maximizing a submodular set function subject to a matroid constraint (extended abstract). Zbl 1136.90449
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
28
2007
An improved approximation algorithm of MULTIWAY CUT. Zbl 0986.90043
Călinescu, Gruia; Karloff, Howard; Rabani, Yuval
28
2000
Network lifetime and power assignment in ad hoc wireless networks. Zbl 1266.68022
Calinescu, Gruia; Kapoor, Sanjiv; Olshevsky, Alexander; Zelikovsky, Alexander
22
2003
Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. Zbl 1079.68069
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
18
2003
Improved approximation algorithms for resource allocation. Zbl 1049.90035
Calinescu, Gruia; Chakrabarti, Amit; Karloff, Howard; Rabani, Yuval
18
2002
Minimum-energy broadcasting in static ad hoc wireless networks. Zbl 1012.68962
Wan, P.-J.; Călinescu, G.; Li, X.-Y.; Frieder, O.
18
2002
A better approximation algorithm for finding planar subgraphs. Zbl 0919.68093
Călinescu, Gruia; Fernandes, Cristina G.; Finkler, Ulrich; Karloff, Howard
16
1998
Approximation algorithms for the 0-extension problem. Zbl 0987.05086
Calinescu, Gruia; Karloff, Howard; Rabani, Yuval
15
2001
Traffic partition in WDM/SONET rings to minimize SONET ADMs. Zbl 1046.90012
Călinescu, Gruia; Wan, Peng-Jun
14
2002
An improved approximation algorithm for MULTIWAY CUT. Zbl 1028.68220
Călinescu, Gruia; Karloff, Howard; Rabani, Yuval
14
1998
Approximation algorithms for the 0-extension problem. Zbl 1087.68128
Calinescu, Gruia; Karloff, Howard; Rabani, Yuval
12
2004
Alphabet-independent and scaled dictionary matching. Zbl 0956.68157
Amir, Amihood; Călinescu, Gruia
11
2000
Reconfigurations in graphs and grids. Zbl 1181.05080
Călinescu, Gruia; Dumitrescu, Adrian; Pach, János
10
2008
An improved approximation algorithm for Resource Allocation. Zbl 1295.68209
Calinescu, Gruia; Chakrabarti, Amit; Karloff, Howard; Rabani, Yuval
9
2011
Separating points by axis-parallel lines. Zbl 1101.65020
Călinescu, Gruia; Dumitrescu, Adrian; Karloff, Howard; Wan, Peng-Jun
8
2005
The polymatroid Steiner problems. Zbl 1115.68109
Calinescu, G.; Zelikovsky, A.
6
2005
Min-power strong connectivity. Zbl 1304.68211
Calinescu, Gruia
5
2010
Reconfigurations in graphs and grids. Zbl 1145.68471
Calinescu, Gruia; Dumitrescu, Adrian; Pach, János
5
2006
Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs. Zbl 1016.68002
Călinescu, Gruia; Wan, Peng-Jun
5
2002
A new approximation algorithm for finding heavy planar subgraphs. Zbl 1045.68101
Călinescu, Gruia; Fernandes, Cristina G.; Karloff, Howard; Zelikovsky, Alexander
3
2003
Approximate min-power strong connectivity. Zbl 1278.05133
Calinescu, G.
2
2013
Maximum series-parallel subgraph. Zbl 1236.68293
Călinescu, Gruia; Fernandes, Cristina G.; Kaul, Hemanshu; Zelikovsky, Alexander
2
2012
The carpenter’s ruler folding problem. Zbl 1097.68133
Călinescu, Gruia; Dumitrescu, Adrian
2
2005
Multicuts in unweighted graphs with bounded degree and bounded tree-width. Zbl 0909.90261
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
2
1998
Improved approximation algorithms for single-tiered relay placement. Zbl 1343.90019
Calinescu, Gruia; Grimmer, Benjamin; Misra, Satyajayant; Tongngam, Sutep; Xue, Guoliang; Zhang, Weiyi
1
2016
1.61-approximation for min-power strong connectivity with two power levels. Zbl 1341.90133
Călinescu, Gruia
1
2016
Disjoint bases in a polymatroid. Zbl 1205.05039
Călinescu, Gruia; Chekuri, Chandra; Vondrák, Jan
1
2009
Compressing rectilinear pictures and minimizing access control lists. Zbl 1302.68297
Applegate, David A.; Calinescu, Gruia; Johnson, David S.; Karloff, Howard; Ligett, Katrina; Wang, Jia
1
2007
Improved approximation algorithms for single-tiered relay placement. Zbl 1343.90019
Calinescu, Gruia; Grimmer, Benjamin; Misra, Satyajayant; Tongngam, Sutep; Xue, Guoliang; Zhang, Weiyi
1
2016
1.61-approximation for min-power strong connectivity with two power levels. Zbl 1341.90133
Călinescu, Gruia
1
2016
Approximate min-power strong connectivity. Zbl 1278.05133
Calinescu, G.
2
2013
Maximum series-parallel subgraph. Zbl 1236.68293
Călinescu, Gruia; Fernandes, Cristina G.; Kaul, Hemanshu; Zelikovsky, Alexander
2
2012
Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
63
2011
An improved approximation algorithm for Resource Allocation. Zbl 1295.68209
Calinescu, Gruia; Chakrabarti, Amit; Karloff, Howard; Rabani, Yuval
9
2011
Min-power strong connectivity. Zbl 1304.68211
Calinescu, Gruia
5
2010
Disjoint bases in a polymatroid. Zbl 1205.05039
Călinescu, Gruia; Chekuri, Chandra; Vondrák, Jan
1
2009
Reconfigurations in graphs and grids. Zbl 1181.05080
Călinescu, Gruia; Dumitrescu, Adrian; Pach, János
10
2008
Maximizing a submodular set function subject to a matroid constraint (extended abstract). Zbl 1136.90449
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
28
2007
Compressing rectilinear pictures and minimizing access control lists. Zbl 1302.68297
Applegate, David A.; Calinescu, Gruia; Johnson, David S.; Karloff, Howard; Ligett, Katrina; Wang, Jia
1
2007
Reconfigurations in graphs and grids. Zbl 1145.68471
Calinescu, Gruia; Dumitrescu, Adrian; Pach, János
5
2006
Separating points by axis-parallel lines. Zbl 1101.65020
Călinescu, Gruia; Dumitrescu, Adrian; Karloff, Howard; Wan, Peng-Jun
8
2005
The polymatroid Steiner problems. Zbl 1115.68109
Calinescu, G.; Zelikovsky, A.
6
2005
The carpenter’s ruler folding problem. Zbl 1097.68133
Călinescu, Gruia; Dumitrescu, Adrian
2
2005
Approximation algorithms for the 0-extension problem. Zbl 1087.68128
Calinescu, Gruia; Karloff, Howard; Rabani, Yuval
12
2004
Network lifetime and power assignment in ad hoc wireless networks. Zbl 1266.68022
Calinescu, Gruia; Kapoor, Sanjiv; Olshevsky, Alexander; Zelikovsky, Alexander
22
2003
Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. Zbl 1079.68069
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
18
2003
A new approximation algorithm for finding heavy planar subgraphs. Zbl 1045.68101
Călinescu, Gruia; Fernandes, Cristina G.; Karloff, Howard; Zelikovsky, Alexander
3
2003
Improved approximation algorithms for resource allocation. Zbl 1049.90035
Calinescu, Gruia; Chakrabarti, Amit; Karloff, Howard; Rabani, Yuval
18
2002
Minimum-energy broadcasting in static ad hoc wireless networks. Zbl 1012.68962
Wan, P.-J.; Călinescu, G.; Li, X.-Y.; Frieder, O.
18
2002
Traffic partition in WDM/SONET rings to minimize SONET ADMs. Zbl 1046.90012
Călinescu, Gruia; Wan, Peng-Jun
14
2002
Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs. Zbl 1016.68002
Călinescu, Gruia; Wan, Peng-Jun
5
2002
Approximation algorithms for the 0-extension problem. Zbl 0987.05086
Calinescu, Gruia; Karloff, Howard; Rabani, Yuval
15
2001
An improved approximation algorithm of MULTIWAY CUT. Zbl 0986.90043
Călinescu, Gruia; Karloff, Howard; Rabani, Yuval
28
2000
Alphabet-independent and scaled dictionary matching. Zbl 0956.68157
Amir, Amihood; Călinescu, Gruia
11
2000
A better approximation algorithm for finding planar subgraphs. Zbl 0919.68093
Călinescu, Gruia; Fernandes, Cristina G.; Finkler, Ulrich; Karloff, Howard
16
1998
An improved approximation algorithm for MULTIWAY CUT. Zbl 1028.68220
Călinescu, Gruia; Karloff, Howard; Rabani, Yuval
14
1998
Multicuts in unweighted graphs with bounded degree and bounded tree-width. Zbl 0909.90261
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
2
1998
all top 5

Cited by 580 Authors

12 Zaks, Shmuel
10 Shalom, Mordechai
8 Calinescu, Gruia
8 Feldman, Moran
8 Naor, Assaf
7 Nutov, Zeev
6 Buchbinder, Niv
6 Flammini, Michele
6 Kortsarz, Guy
6 Lee, James R.
6 Nagarajan, Viswanath
5 Bentz, Cédric
5 Chekuri, Chandra S.
5 Gupta, Anupam
5 Naor, Joseph Seffi
5 Rawitz, Dror
5 Schwartz, Roy
5 Wong, Prudence Wai-Ha
5 Wu, Weili
4 Amir, Amihood
4 Bar-Yehuda, Reuven
4 Chimani, Markus
4 Du, Ding-Zhu
4 Epstein, Leah
4 Guo, Jiong
4 Hajiaghayi, Mohammad Taghi
4 Khandekar, Rohit
4 Kumar, Amit
4 Levin, Asaf
4 Moscardelli, Luca
4 Neiman, Ofer
4 Pardalos, Panos M.
4 Ravi, Ramamoorthi
4 Roy, Sambuddha
4 Sarpatwar, Kanthi K.
4 Shachnai, Hadas
4 Yoshida, Yuichi
3 Abraham, Ittai
3 Ben-Ameur, Walid
3 Biha, Mohamed Didi
3 Caragiannis, Ioannis
3 Chakaravarthy, Venkatesan T.
3 Chalermsook, Parinya
3 Demaine, Erik D.
3 Dumitrescu, Adrian
3 Ene, Alina
3 Faria, Luerbio
3 Giannopoulos, Panos
3 Gupta, Shalmoli
3 Kaklamanis, Christos
3 Leanos, Jesus
3 Mendel, Manor
3 Min, Manki
3 Monaco, Gianpiero
3 Nong, Qingqin
3 Purohit, Manish
3 Sabharwal, Yogish
3 Schieber, Baruch
3 Shalom, B. Riva
3 Shioura, Akiyoshi
3 Talwar, Kunal
3 Voloshin, Ariella
3 Xu, Dachuan
2 Adamaszek, Anna
2 Anshelevich, Elliot
2 Aschner, Rom
2 Athanassopoulos, Stavros
2 Bartal, Yair
2 Beder, Michael
2 Bérczi, Kristóf
2 Bonnet, Edouard
2 Butman, Ayelet
2 Chakrabarty, Deeparnab
2 Chandrasekaran, Karthekeyan
2 Chong, Edwin Kah Pin
2 Choudhury, Anamitra Roy
2 Contreras, Iván A.
2 Costa, Marie-Christine
2 Dom, Michael
2 Fekete, Sándor P.
2 Fellows, Michael Ralph
2 Feng, Qilong
2 Filmus, Yuval
2 Filtser, Arnold
2 Fujita, Shinya
2 Gaubert, Stéphane
2 Gravier, Sylvain
2 Guan, Li
2 Gutwenger, Carsten
2 Har-Peled, Sariel
2 Hate, Ameya
2 Herrera de Figueiredo, Celina Miraglia
2 Hor, Chiou-Yi
2 Huang, Chien-Chung
2 Huynh, Dung T.
2 Imahori, Shinji
2 Ito, Takehiro
2 Kakimura, Naonori
2 Kamiński, Marcin Marek
2 Kamma, Lior
...and 480 more Authors
all top 5

Cited in 73 Serials

36 Theoretical Computer Science
30 Algorithmica
20 Discrete Applied Mathematics
15 Information Processing Letters
15 Mathematical Programming. Series A. Series B
14 Journal of Combinatorial Optimization
12 SIAM Journal on Computing
7 Journal of Computer and System Sciences
7 Mathematics of Operations Research
7 Discrete Optimization
5 Operations Research Letters
5 European Journal of Operational Research
5 Journal of Discrete Algorithms
4 SIAM Journal on Discrete Mathematics
4 Computational Geometry
4 Theory of Computing Systems
4 Journal of Scheduling
4 Discrete Mathematics, Algorithms and Applications
3 Israel Journal of Mathematics
3 Discrete & Computational Geometry
3 Information and Computation
2 Discrete Mathematics
2 Journal of Combinatorial Theory. Series B
2 Networks
2 Computers & Operations Research
2 Japan Journal of Industrial and Applied Mathematics
2 Games and Economic Behavior
2 SIAM Journal on Optimization
2 Journal of Computer and Systems Sciences International
2 INFORMS Journal on Computing
2 Journal of Machine Learning Research (JMLR)
2 Optimization Letters
2 ACM Transactions on Algorithms
2 Journal of the Operations Research Society of China
1 Advances in Mathematics
1 Computing
1 International Journal of Game Theory
1 Inventiones Mathematicae
1 Journal of Functional Analysis
1 Journal of Optimization Theory and Applications
1 Operations Research
1 SIAM Journal on Control and Optimization
1 European Journal of Combinatorics
1 Combinatorica
1 Graphs and Combinatorics
1 Journal of the American Mathematical Society
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 Journal of Global Optimization
1 Discrete Event Dynamic Systems
1 Geometric and Functional Analysis. GAFA
1 Applied Mathematical Modelling
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 Distributed Computing
1 The Australasian Journal of Combinatorics
1 Computational Optimization and Applications
1 International Journal of Computer Vision
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Discussiones Mathematicae. Graph Theory
1 Journal of Heuristics
1 Journal of the European Mathematical Society (JEMS)
1 RAIRO. Operations Research
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Journal of Applied Mathematics and Computing
1 International Journal of Parallel, Emergent and Distributed Systems
1 Algorithms
1 Computer Science Review
1 ACM Transactions on Computation Theory
1 SIAM/ASA Journal on Uncertainty Quantification

Citations by Year