×
Author ID: shahar.shimon Recent zbMATH articles by "Shahar, Shimon"
Published as: Shahar, Shimon (Moni); Shahar, Shimon
Documents Indexed: 9 Publications since 2002
Co-Authors: 8 Co-Authors with 9 Joint Publications
495 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

9 Publications have been cited 81 times in 78 Documents Cited by Year
Hitting sets when the VC-dimension is small. Zbl 1184.68632
Even, Guy; Rawitz, Dror; Shahar, Shimon
45
2005
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. Zbl 1445.68347
Even, Guy; Levi, Retsef; Rawitz, Dror; Schieber, Baruch; Shahar, Shimon (Moni); Sviridenko, Maxim
20
2008
On approximating a geometric prize-collecting traveling salesman problem with time windows. Zbl 1066.90098
Bar-Yehuda, Reuven; Even, Guy; Shahar, Shimon
8
2005
Approximation algorithms for capacitated rectangle stabbing. Zbl 1183.68742
Even, Guy; Rawitz, Dror; Shahar, Shimon (Moni)
2
2006
Partial multicovering and the \(d\)-consecutive ones property. Zbl 1235.90129
Rawitz, Dror; Shahar, Shimon (Moni)
2
2011
Increasing digraph arc-connectivity by arc addition, reversal and complement. Zbl 1002.68120
Arkin, Esther M.; Hassin, Refael; Shahar, Shimon
1
2002
Scheduling of a smart antenna: Capacitated coloring of unit circular-arc graphs. Zbl 1137.68330
Even, Guy; Shahar, Shimon
1
2006
Capacitated Arc Stabbing. Zbl 1267.90164
Rawitz, Dror; Shahar, Shimon (Moni)
1
2012
On approximating a geometric prize-collecting traveling salesman problem with time windows (extended abstract). Zbl 1266.90155
Bar-Yehuda, Reuven; Even, Guy; Shahar, Shimon (Moni)
1
2003
Capacitated Arc Stabbing. Zbl 1267.90164
Rawitz, Dror; Shahar, Shimon (Moni)
1
2012
Partial multicovering and the \(d\)-consecutive ones property. Zbl 1235.90129
Rawitz, Dror; Shahar, Shimon (Moni)
2
2011
Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs. Zbl 1445.68347
Even, Guy; Levi, Retsef; Rawitz, Dror; Schieber, Baruch; Shahar, Shimon (Moni); Sviridenko, Maxim
20
2008
Approximation algorithms for capacitated rectangle stabbing. Zbl 1183.68742
Even, Guy; Rawitz, Dror; Shahar, Shimon (Moni)
2
2006
Scheduling of a smart antenna: Capacitated coloring of unit circular-arc graphs. Zbl 1137.68330
Even, Guy; Shahar, Shimon
1
2006
Hitting sets when the VC-dimension is small. Zbl 1184.68632
Even, Guy; Rawitz, Dror; Shahar, Shimon
45
2005
On approximating a geometric prize-collecting traveling salesman problem with time windows. Zbl 1066.90098
Bar-Yehuda, Reuven; Even, Guy; Shahar, Shimon
8
2005
On approximating a geometric prize-collecting traveling salesman problem with time windows (extended abstract). Zbl 1266.90155
Bar-Yehuda, Reuven; Even, Guy; Shahar, Shimon (Moni)
1
2003
Increasing digraph arc-connectivity by arc addition, reversal and complement. Zbl 1002.68120
Arkin, Esther M.; Hassin, Refael; Shahar, Shimon
1
2002
all top 5

Cited by 173 Authors

7 Ray, Saurabh
5 Li, Jian
5 Mustafa, Nabil Hassan
4 Chan, Timothy Moon-Yew
4 Siebertz, Sebastian
3 Bus, Norbert
3 Dom, Michael
3 Nonner, Tim
3 Raman, Rajiv
2 Alon, Noga
2 Basu Roy, Aniket
2 Carnes, Tim
2 Caskurlu, Bugra
2 Dumitrescu, Adrian
2 Fellows, Michael Ralph
2 Garg, Shashwat
2 Govindarajan, Sathish
2 Grant, Elyot
2 Huang, Lingxiao
2 Ran, Yingli
2 Rosamond, Frances A.
2 Shi, Qicai
2 Shmoys, David B.
2 Sikdar, Somnath
2 Smorodinsky, Shakhar
2 Souffriau, Wouter
2 Souza, Alexandre M.
2 Subramani, Krishnan
2 van Oudheusden, Dirk L.
2 Vansteenwegen, Pieter
2 Wang, Haitao
2 Zhang, Bowei
2 Zhang, Ningye
2 Zhang, Zhao
1 Abraham, Ittai
1 Acikalin, Utku Umur
1 Agarwal, Pankaj Kumar
1 Ahmadizadeh, Kiyan
1 Akhoondian Amiri, Saeed
1 Azar, Yossi
1 Banerjee, Siddhartha
1 Bereg, Sergey N.
1 Bessiere, Christian
1 Bi, Jinbo
1 Boissonnat, Jean-Daniel
1 Bshouty, Nader H.
1 Bülbül, Kerem
1 Cabello, Sergio
1 Çetinkaya, Sıla
1 Chang, Jessica Y.
1 Cohen, Reuven Zev
1 De Loera, Jesús A.
1 de Santis, Filomena
1 De, Minati
1 Delling, Daniel
1 Dey, Sanjana
1 Díaz-Báñez, Jose Miguel
1 Du, Hongwei
1 Dvir, Zeev
1 Erlebach, Thomas
1 Even, Guy
1 Ezra, Esther E.
1 Fekete, Sándor P.
1 Fiat, Amos
1 Fleszar, Krzysztof
1 Foucaud, Florent
1 Frederickson, Greg N.
1 Gabow, Harold N.
1 Gargano, Luisa
1 Ghasemi, Taha
1 Giannopoulos, Panos
1 Goaoc, Xavier
1 Godbole, Anant P.
1 Goldberg, Andrew V.
1 Gonen, Mira
1 Gopi, Sivakanth
1 Gu, Yuzhou
1 Gutfraind, Alexander
1 Hammar, Mikael
1 Har-Peled, Sariel
1 Hebrard, Emmanuel
1 Hnich, Brahim
1 Huang, Kan
1 Hwang, Hark-Chin
1 İlker Birbil, Ş.
1 Inamdar, Tanmay C.
1 Jamieson, Jessie D.
1 Jamieson, William B.
1 Jartoux, Bruno
1 Jaruphongsa, Wikrom
1 Jiang, Minghui
1 Jin, Kai
1 Jin, Yifei
1 Johnson, Matthew P.
1 Keller, Chaya
1 Khuller, Samir
1 Kirkpatrick, David G.
1 Kiziltan, Zeynep
1 Knauer, Christian
1 Könemann, Jochen
...and 73 more Authors

Citations by Year