Gruia Calinescu

114 papers A* 8A 5B 21C 2Misc 1Journal 54Unranked 15

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Analysis of the two-for-one swap heuristic for approximating the maximum independent set in a k-polymatroid. Oper. Res. Lett. Adrian Calinescu, Gruia Calinescu
2024	J	`jnl`	A (1/2+1/60) - Approximation algorithm for Maximum Weight Series-Parallel Subgraph. Discret. Appl. Math. Gruia Calinescu, Xiaolang Wang
2024	J	`jnl`	An improved algorithm for finding maximum outerplanar subgraphs. Discret. Appl. Math. Gruia Calinescu, Hemanshu Kaul, Bahareh Kudarzi
2024	A	`conf`	Local Optimization Algorithms for Maximum Planar Subgraph. ESA Gruia Calinescu, Sumedha Uniyal
2024	A	`conf`	Online Flexible Busy Time Scheduling on Heterogeneous Machines. ESA Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang
2024	J	`jnl`	Online Flexible Busy Time Scheduling on Heterogeneous Machines. CoRR Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang
2023	J	`jnl`	An Improved Algorithm for Finding Maximum Outerplanar Subgraphs. CoRR Gruia Calinescu, Hemanshu Kaul, Bahareh Kudarzi
2023	J	`jnl`	Combination Algorithms for Steiner Tree Variants. Algorithmica Gruia Calinescu, Xiaolang Wang
2021	J	`jnl`	A new LP rounding algorithm for the active time problem. J. Sched. Gruia Calinescu, Kai Wang
2020	J	`jnl`	Faster compression of patterns to Rectangle Rule Lists. Theor. Comput. Sci. Ian Albuquerque Raymundo Da Silva, Gruia Calinescu, Nathan De Graaf
2019	J	`jnl`	Client assignment problems for latency minimization. J. Comb. Optim. Gruia Calinescu, Xiaolang Wang
2019	J	`jnl`	Improved approximation algorithms for minimum power covering problems. Theor. Comput. Sci. Gruia Calinescu, Guy Kortsarz, Zeev Nutov
2018	J	`jnl`	Energy Optimal Task Scheduling with Normally-Off Local Memory and Sleep-Aware Shared Memory with Access Conflict. IEEE Trans. Computers Gruia Calinescu, Chenchen Fu, Minming Li, Kai Wang, Chun Jason Xue
2018	C	`conf`	Faster Compression of Patterns to Rectangle Rule Lists. AAIM Ian Albuquerque Raymundo Da Silva, Gruia Calinescu, Nathan De Graaf
2018	B	`conf`	Improved Approximation Algorithms for Minimum Power Covering Problems. WAOA Gruia Calinescu, Guy Kortsarz, Zeev Nutov
2018	—	`ch.`	Maximum Planar Subgraph. Handbook of Approximation Algorithms and Metaheuristics (2) Gruia Calinescu, Cristina G. Fernandes
2018	—	`ch.`	Topology Control Problems for Wireless Ad hoc Networks. Handbook of Approximation Algorithms and Metaheuristics (2) Gruia Calinescu, Errol L. Lloyd, S. S. Ravi
2017	B	`conf`	An FPTAS of Minimizing Total Weighted Completion Time on Single Machine with Position Constraint. ISAAC Gruia Calinescu, Florian Jaehn, Minming Li, Kai Wang
2017	J	`jnl`	An FPTAS of Minimizing Total Weighted Completion Time on Single Machine with Position Constraint. CoRR Gruia Calinescu, Florian Jaehn, Minming Li, Kai Wang
2017	J	`jnl`	T-joins in strongly connected hypergraphs. Discret. Math. Algorithms Appl. Gruia Calinescu
2016	J	`jnl`	1.61-approximation for min-power strong connectivity with two power levels. J. Comb. Optim. Gruia Calinescu
2016	A	`conf`	Energy-Aware Real-Time Task Scheduling on Local/Shared Memory Systems. RTSS Chenchen Fu, Gruia Calinescu, Kai Wang, Minming Li, Chun Jason Xue
2016	—	`conf`	Improved Algorithms for Two Energy-Optimal Routing Problems in Ad-Hoc Wireless Networks. BDCloud-SocialCom-SustainCom Samuel Baugh, Gruia Calinescu, David Rincon-Cruz, Kan Qiao
2016	J	`jnl`	Improved approximation algorithms for single-tiered relay placement. J. Comb. Optim. Gruia Calinescu, Benjamin Grimmer, Satyajayant Misra, Sutep Tongngam, Guoliang Xue, Weiyi Zhang
2016	—	`ch.`	Multiway Cut. Encyclopedia of Algorithms Gruia Calinescu
2015	J	`jnl`	Bounding the payment of approximate truthful mechanisms. Theor. Comput. Sci. Gruia Calinescu
2015	J	`jnl`	Register Loading via Linear Programming. Algorithmica Gruia Calinescu, Minming Li
2014	B	`conf`	Minimum Power Broadcast: Fast Variants of Greedy Approximations. MASS Gruia Calinescu, Kan Qiao
2014	J	`jnl`	Relay placement for two-connectivity. Discret. Optim. Gruia Calinescu
2014	J	`jnl`	Sequential dependency computation via geometric data structures. Comput. Geom. Gruia Calinescu, Howard J. Karloff
2013	J	`jnl`	Approximate Min-Power Strong Connectivity. SIAM J. Discret. Math. Gruia Calinescu
2013	—	`conf`	Faster approximation for Symmetric Min-Power Broadcast. CCCG Gruia Calinescu
2012	J	`jnl`	1.85 Approximation for Min-Power Strong Connectivity CoRR Gruia Calinescu
2012	A*	`conf`	Asymmetric topology control: Exact solutions and fast approximations. INFOCOM Gruia Calinescu, Kan Qiao
2012	J	`jnl`	Maximum Series-Parallel Subgraph. Algorithmica Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul, Alexander Zelikovsky
2012	B	`conf`	Relay Placement for Two-Connectivity. Networking (2) Gruia Calinescu
2011	—	`conf`	Adversary Games in Secure/Reliable Network Routing. GAMENETS Gruia Calinescu, Sanjiv Kapoor, Michael Quinn, Junghwan Shin
2011	J	`jnl`	An improved approximation algorithm for resource allocation. ACM Trans. Algorithms Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani
2011	J	`jnl`	Interference-aware broadcast scheduling in wireless networks. Ad Hoc Networks Gruia Calinescu, Sutep Tongngam
2011	J	`jnl`	Maximizing a Monotone Submodular Function Subject to a Matroid Constraint. SIAM J. Comput. Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák
2011	B	`conf`	Register Loading via Linear Programming. WADS Gruia Calinescu, Minming Li
2011	—	`conf`	Sequential Dependency Computation via Geometric Data Structures. CCCG Gruia Calinescu, Howard J. Karloff
2011	B	`conf`	Stochastic Strategic Routing Reduces Attack Effects. GLOBECOM Gruia Calinescu, Sanjiv Kapoor, Kan Qiao, Junghwan Shin
2010	—	`conf`	Min-Power Strong Connectivity. APPROX-RANDOM Gruia Calinescu
2010	A*	`conf`	Multipath Network Flows: Bounded Buffers and Jitter. INFOCOM Tricha Anjali, Gruia Calinescu, Alexander Fortin, Sanjiv Kapoor, Nandakiran Kirubanandan, Sutep Tongngam
2009	J	`jnl`	Disjoint bases in a polymatroid. Random Struct. Algorithms Gruia Calinescu, Chandra Chekuri, Jan Vondrák
2009	B	`conf`	Maximum Series-Parallel Subgraph. WG Gruia Calinescu, Cristina G. Fernandes, Hemanshu Kaul
2008	J	`jnl`	Fast edge colorings with fixed number of colors to minimize imbalance. J. Graph Algorithms Appl. Gruia Calinescu, Michael J. Pelsmajer
2008	—	`conf`	Interference-Aware Broadcast Scheduling in Wireless Networks. MSN Gruia Calinescu, Sutep Tongngam
2008	—	`conf`	Monitoring schedules for randomly deployed sensor networks. DIALM-POMC Gruia Calinescu, Robert B. Ellis
2008	—	`ch.`	Multiway Cut. Encyclopedia of Algorithms Gruia Calinescu
2008	J	`jnl`	On the k-Structure Ratio in Planar and Outerplanar Graphs. Discret. Math. Theor. Comput. Sci. Gruia Calinescu, Cristina G. Fernandes
2008	J	`jnl`	Reconfigurations in Graphs and Grids. SIAM J. Discret. Math. Gruia Calinescu, Adrian Dumitrescu, János Pach
2008	—	`conf`	Relay Nodes in Wireless Sensor Networks. WASA Gruia Calinescu, Sutep Tongngam
2008	—	`ch.`	Wireless Ad Hoc Networks: Power Assignment. Encyclopedia of Wireless and Mobile Communications Gruia Calinescu, Ophir Frieder, Peng-Jun Wan
2007	J	`jnl`	A note on data structures for maintaining bipartitions. J. Discrete Algorithms Gruia Calinescu
2007	B	`conf`	Approximation Algorithms For Multipath Setup. GLOBECOM Tricha Anjali, Gruia Calinescu, Sanjiv Kapoor
2007	A*	`conf`	Compressing rectilinear pictures and minimizing access control lists. SODA David L. Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang
2007	B	`conf`	Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract). IPCO Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák
2007	—	`ch.`	Maximum Planar Subgraph. Handbook of Approximation Algorithms and Metaheuristics Cristina G. Fernandes, Gruia Calinescu
2007	J	`jnl`	On Ring Grooming in optical networks. J. Comb. Optim. Gruia Calinescu, Peng-Jun Wan
2007	J	`jnl`	Selected Papers from the 1st ACIS International Workshop on Self-Assembling Wireless Networks. J. Univers. Comput. Sci. Gruia Calinescu, Ion I. Mandoiu, Alexander Zelikovsky, Marius Zimand
2006	J	`jnl`	A fast localized algorithm for scheduling sensors. J. Parallel Distributed Comput. Gruia Calinescu
2006	J	`jnl`	Bounded-hops power assignment in ad hoc wireless networks. Discret. Appl. Math. Gruia Calinescu, Sanjiv Kapoor, Mohammad Sarwat
2006	C	`conf`	Broadcast with Hitch-hiking in Wireless Ad-Hoc Networks (Invited Talk Abstract). SNPD Gruia Calinescu
2006	—	`conf`	Fast Edge Colorings with Fixed Number of Colors to Minimize Imbalance. FSTTCS Gruia Calinescu, Michael J. Pelsmajer
2006	J	`jnl`	Power Efficient Range Assignment for Symmetric Connectivity in Static Ad Hoc Wireless Networks. Wirel. Networks Ernst Althaus, Gruia Calinescu, Ion I. Mandoiu, Sushil K. Prasad, N. Tchervenski, Alexander Zelikovsky
2006	J	`jnl`	Range Assignment for Biconnectivity and Mob. Networks Appl. Gruia Calinescu, Peng-Jun Wan
2006	B	`conf`	Reconfigurations in Graphs and Grids. LATIN Gruia Calinescu, Adrian Dumitrescu, János Pach
2005	—	`ch.`	A Survey of Algorithms for Power Assignment in Wireless Ad Hoc Networks. Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks Gruia Calinescu, Ophir Frieder, Peng-Jun Wan
2005	B	`conf`	Analytical bounds on broadcast with hitch-hiking in wireless ad-hoc networks. MASS Gruia Calinescu
2005	B	`conf`	Energy-efficient continuous and event-driven monitoring. MASS Dumitru Brinza, Gruia Calinescu, Sutep Tongngam, Alexander Zelikovsky
2005	J	`jnl`	Erratum: Minimum-Energy Broadcast in Static Ad Hoc Wireless Networks. Wirel. Networks Peng-Jun Wan, Gruia Calinescu, Xiang-Yang Li, Ophir Frieder
2005	J	`jnl`	Separating Points by Axis-parallel Lines. Int. J. Comput. Geom. Appl. Gruia Calinescu, Adrian Dumitrescu, Howard J. Karloff, Peng-Jun Wan
2005	J	`jnl`	The Polymatroid Steiner Problems. J. Comb. Optim. Gruia Calinescu, Alexander Zelikovsky
2004	J	`jnl`	Approximation Algorithms for the 0-Extension Problem. SIAM J. Comput. Gruia Calinescu, Howard J. Karloff, Yuval Rabani
2004	B	`conf`	Bounded-hops power assignment in ad-hoc wireless networks. WCNC Gruia Calinescu, Sanjiv Kapoor, Mohammad Sarwat
2004	B	`conf`	Bounding the Payment of Approximate Truthful Mechanisms. ISAAC Gruia Calinescu
2004	J	`jnl`	Minimum-power multicast routing in static ad hoc wireless networks. IEEE/ACM Trans. Netw. Peng-Jun Wan, Gruia Calinescu, Chih-Wei Yi
2004	B	`conf`	Power efficient monitoring management in sensor networks. WCNC Piotr Berman, Gruia Calinescu, C. Shah, Alexander Zelikovsky
2004	J	`jnl`	Selecting Forwarding Neighbors in Wireless Ad Hoc Networks. Mob. Networks Appl. Gruia Calinescu, Ion I. Mandoiu, Peng-Jun Wan, Alexander Zelikovsky
2004	—	`conf`	Separating points by axis-parallel lines. CCCG Gruia Calinescu, Adrian Dumitrescu, Peng-Jun Wan
2004	B	`conf`	The Polymatroid Steiner Problems. ISAAC Gruia Calinescu, Alexander Zelikovsky
2003	J	`jnl`	A New Approximation Algorithm for Finding Heavy Planar Subgraphs. Algorithmica Gruia Calinescu, Cristina G. Fernandes, Howard J. Karloff, Alexander Zelikovsky
2003	—	`conf`	Computing 2-Hop Neighborhoods in Ad Hoc Wireless Networks. ADHOC-NOW Gruia Calinescu
2003	J	`jnl`	Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks. IEEE Trans. Parallel Distributed Syst. Xiang-Yang Li, Gruia Calinescu, Peng-Jun Wan, Yu Wang
2003	J	`jnl`	Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. J. Algorithms Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed
2003	A	`conf`	Network Lifetime and Power Assignment in ad hoc Wireless Networks. ESA Gruia Calinescu, Sanjiv Kapoor, Alexander Olshevsky, Alexander Zelikovsky
2003	B	`conf`	Power efficient range assignment in ad-hoc wireless networks. WCNC Ernst Althaus, Gruia Calinescu, Ion I. Mandoiu, Sushil K. Prasad, N. Tchervenski, Alexander Zelikovsky
2003	B	`conf`	Primal-dual algorithms for QoS multimedia multicast. GLOBECOM Gruia Calinescu, Cristina G. Fernandes, Ion I. Mandoiu, Alexander Olshevsky, K. Yang, Alexander Zelikovsky
2003	—	`conf`	Range Assignment for High Connectivity in Wireless Ad Hoc Networks. ADHOC-NOW Gruia Calinescu, Peng-Jun Wan
2002	A*	`conf`	Distributed Construction of Planar Spanner and Routing for Ad Hoc Wireless Networks. INFOCOM Xiang-Yang Li, Gruia Calinescu, Peng-Jun Wan
2002	B	`conf`	Improved Approximation Algorithms for Resource Allocation. IPCO Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani
2002	J	`jnl`	Minimizing electronic line terminals for automatic ring protection in general WDM optical networks. IEEE J. Sel. Areas Commun. Gruia Calinescu, Ophir Frieder, Peng-Jun Wan
2002	J	`jnl`	Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks. Wirel. Networks Peng-Jun Wan, Gruia Calinescu, Xiang-Yang Li, Ophir Frieder
2002	J	`jnl`	Splittable traffic partition in WDM/SONET rings to minimize SONET ADMs. Theor. Comput. Sci. Gruia Calinescu, Peng-Jun Wan
2002	—	`conf`	Symmetric Connectivity with Minimum Power Consumption in Radio Networks. IFIP TCS Gruia Calinescu, Ion I. Mandoiu, Alexander Zelikovsky
2002	J	`jnl`	Traffic Partition in WDM/SONET Rings to Minimize SONET ADMs. J. Comb. Optim. Gruia Calinescu, Peng-Jun Wan
2001	A*	`conf`	Approximation algorithms for the 0-extension problem. SODA Gruia Calinescu, Howard J. Karloff, Yuval Rabani
2001	A*	`conf`	Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks. INFOCOM Peng-Jun Wan, Gruia Calinescu, Xiang-Yang Li, Ophir Frieder
2001	J	`jnl`	Multicuts in Unweighted Digraphs with Bounded Degree and Bounded Tree-Width. Electron. Notes Discret. Math. Gruia Calinescu, Cristina G. Fernandes
2001	—	`conf`	Selecting forwarding neighbors in wireless Ad Hoc networks. DIAL-M Gruia Calinescu, Ion I. Mandoiu, Peng-Jun Wan, Alexander Zelikovsky
2001	A	`conf`	Traffic partition in WDM/SONET rings to minimize SONET ADMs. IPDPS Gruia Calinescu, Peng-Jun Wan
2000	J	`jnl`	Alphabet-Independent and Scaled Dictionary Matching. J. Algorithms Amihood Amir, Gruia Calinescu
2000	J	`jnl`	An Improved Approximation Algorithm for MULTIWAY CUT. J. Comput. Syst. Sci. Gruia Calinescu, Howard J. Karloff, Yuval Rabani
2000	J	`jnl`	Grooming of arbitrary traffic in SONET/WDM BLSRs. IEEE J. Sel. Areas Commun. Peng-Jun Wan, Gruia Calinescu, Ophir Frieder
2000	—	`conf`	Wavelength Assignment in WDM Rings with Splitable Lightpaths. ISPAN Gruia Calinescu, Peng-Jun Wan
1998	J	`jnl`	A Better Approximation Algorithm for Finding Planar Subgraphs. J. Algorithms Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff
1998	A*	`conf`	An Improved Approximation Algorithm for Multiway Cut. STOC Gruia Calinescu, Howard J. Karloff, Yuval Rabani
1998	—	`—`	Approximation algorithms for graph-theoretic problems: planar subgraphs and multiway cut. Gruia Calinescu
1998	B	`conf`	Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width. IPCO Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed
1996	A*	`conf`	A Better Approximation Algorithm for Finding Planar Subgraphs. SODA Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff
1996	B	`conf`	Alphabet Independent and Dictionary Scaled Matching. CPM Amihood Amir, Gruia Calinescu
1996	Misc	`conf`	Finding Large Planar Subgraphs and Large Subgraphs of a Given Genus. COCOON Gruia Calinescu, Cristina G. Fernandes