חברי סגל

תחומי מחקר

אלגוריתמי קירוב, קידוד ברשתות, אלגוריתמים תת-לינאריים,אלגוריתמים ברשתות

פרסומים

Probabilistic Physical Search on General Graphs: Approximations and Heuristics

2019

Accepted to Autonomous Agents and Multi-Agent Systems (AGNT).

On interval and circular-arc covering problems

2019

Annals of Operations Research  275(2): 281-295

  1. Edit Distance with Multiple Block Operations

2019

Computer Journal 62(5): 657-669

  1. Optimal marker genes for phenotypic and taxonomic groups of microorganisms

      2018

   E. Segev, Z. Pasternak, T. Ben Sasson, E. Jurkevitch, and  M. Gonen

                                    PLoS ONE, 13(5): e0195537

  1. On Nonlinear Multi-Covering Problems
  2. R. Cohen, M. Gonen, A. Levin, and S. Onn

2017

 

Journal of Combinatorial Optimization (JOCO) 33(2): 645-659

  1. M. Gonen and M. Langberg

2015

Coded Cooperative Data Exchange Problem for General Topologies

IEEE Transactions on Information Theory 61(10): 5656-5669

  1. M. Gonen, D. Ron, and Y. Shavitt

2011

Counting Stars and Other Small Subgraphs in Sublinear Time

SIAM Journal on Discrete Mathematics, 25(3): 1365-1411,

  1. M. Gonen and D. Ron.

2010

On the Benefits of Adaptivity in Property Testing of Dense Graphs

Algorithmica 58(4): 811-830,

  1. M. Gonen, and Y. Shavitt

2009

Approximating the number of Network Motifs

Internet Mathematics, 6(3): 349-372

  1. M. Gonen, and Y. Shavitt.

2009

A q(log n)-approximation for the Set Cover Problem with Set Ownership

Information Processing Letters, 109(3):183-186
  1. M. Gonen, D. Ron, U. Weinsberg, and A. Wool.

2008

Finding a Dense-Core in Jellyfish graphs

Computer Networks, 52 (15): 2831-2841
  1. R. Cohen, M. Gonen, and A. Wool.

2008

Bounding the Bias of Tree-Like Sampling in IP Topologies

Special Issue of ECCS’07 in Networks and Heterogeneous Media, 3(2):323-332

  1. S. Bar, M. Gonen, and A. Wool

2007

A Geographic Directed Preferential Internet Topology Model

Journal of Computer Networks 51(14):4174-4188,

  1. M. Gonen M. Langberg and Alex Sprintson:

2018

Latency and Alphabet Size in the Context of Multicast Network Coding.Allerton 2018

  1. M. Gonen and M. Langberg

2012

Coded Cooperative Data Exchange Problem for General Topologies

Proceedings of the IEEE International Symposium on Information Theory.

  1. J.Stern, M. Gonen, O. Luzzatti, R. Goldberg, and E. Weiss.

2011

An optimal topology for a static P2P live streaming network: Analysis and real-world results

Proceedings of the IEEE International Conference on Peer-to-Peer Computing (P2P)

  1. J.Stern, M. Gonen, O. Luzzatti, R. Goldberg, and E. Weiss.

2011

An optimal topology for a static P2P live streaming network with limited resources

Proceedings of the IEEE International Conference on Parallel and Distributed Systems

  1. M.Gonen, D. Ron, and Y. Shavitt

2010

Counting Stars and Other Small Subgraphs in Sublinear Time

Proceeding of ACM-SIAM Symposium on Discrete Algorithms(SODA)

  1. M. Gonen, and Y. Shavitt

2009

Approximating the number of Network Motifs

Proceedings of the 6rd International Workshop On Algorithms And Models For The Web-Graph (WAW).

  1. M. Gonen and D. Ron.

2007

On the Benefits of Adaptivity in Property Testing of Dense Graphs

Proceedings of the11th International Workshop on Randomization and Computation (RANDOM)

  1. M. Gonen, D. Ron, U. Weinsberg, and A. Wool.

2007

Finding a Dense-Core in Jellyfish graphs

Proceedings of the 5rd International Workshop On Algorithms And Models For The Web-Graph (WAW)

  1. M. Gonen, R. Gonen and E. Pavlov

2007

Characterizing Truthful Market Design

Proceedings of the3rd International Workshop on Internet and Network Economics (WINE)

  1. R. Cohen, M. Gonen, and A. Wool.

2007

Bounding the Bias of Tree-Like Sampling in IP Topologies

Proceedings of the European Conference on Complex Systems (ECCS)

  1. M. Gonen, R. Gonen and E. Pavlov

2007

Generalized Trade Reduction Mechanisms

Proceedings of the 8th Annual Conference on Electronic Commerce (ACM-EC)

  1. S. Bar, M. Gonen, and A. Wool.

2005

A Geographic Directed Preferential Internet Topology Model, Extended Abstract

Proceedings of the13th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)

  1. S. Bar, M. Gonen, and A. Wool.

2004

An Incremental Super-Linear Preferential Internet Topology Model, Extended Abstract

Proceedings of the 5th Annual Passive & Active Measurement Workshop (PAM), LNCS 3015

עריכת פרופילעריכת פרופיל