Skip to content

Nimrod Megiddo

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

38

Venues

22

Active years

1978–2022

Best venue rank

A*

Where they publish

Papers

38 indexed papers, newest first.

YearVenueTitleAuthors
2022ICIAPAn Anomaly Detection Approach for Plankton Species Discovery.Vito Paolo Pastore, Nimrod Megiddo, Simone Bianco
2016CLOUDAdaptive Caching in Big SQL using the HDFS Cache.Avrilia Floratou, Nimrod Megiddo, Navneet Potti, Fatma zcan, Uday Kale, Jan Schmitz-Hermes
2013IUIRecommending targeted strangers from whom to solicit information on social media.Jalal Mahmud, Michelle X. Zhou, Nimrod Megiddo, Jeffrey Nichols, Clemens Drews
2008CIKMDynamic faceted search for discovery-driven analysis.Debabrata Dash, Jun Rao, Nimrod Megiddo, Anastasia Ailamaki, Guy M. Lohman
2008SECEfficient Coalition Detection in Traitor Tracing.Hongxia Jin, Jeffery Lotspiech, Nimrod Megiddo
2007COLTOnline Learning with Prior Knowledge.Elad Hazan, Nimrod Megiddo
2006EDBTIntegrating a Maximum-Entropy Cardinality Estimator into DB2 UDB.Marcel Kutsch, Peter J. Haas, Volker Markl, Nimrod Megiddo, Tam Minh Tran
2006SIGMODMAXENT: consistent cardinality estimation in action.Volker Markl, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Nimrod Megiddo
2005VLDBConsistently Estimating the Selectivity of Conjuncts of Predicates.Volker Markl, Nimrod Megiddo, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Utkarsh Srivastava
2003FASTARC: A Self-Tuning, Low Overhead Replacement Cache.Nimrod Megiddo, Dharmendra S. Modha
2002ICDEAttribute Classification Using Feature Analysis.Felix Naumann, Ching-Tien Ho, Xuqing Tian, Laura M. Haas, Nimrod Megiddo
2002SIGMODAutomating physical database design in a parallel database.Jun Rao, Chun Zhang, Nimrod Megiddo, Guy M. Lohman
2001ICMLAn Improved Predictive Accuracy Bound for Averaging Classifiers.John Langford, Matthias W. Seeger, Nimrod Megiddo
2000ISPASSAn analytical model for loop tiling and its solution.Vivek Sarkar, Nimrod Megiddo
1998EDBTDiscovery-Driven Exploration of OLAP Data Cubes.Sunita Sarawagi, Rakesh Agrawal, Nimrod Megiddo
1998KDDDiscovering Predictive Association Rules.Nimrod Megiddo, Ramakrishnan Srikant
1997SIGMODRange Queries in OLAP Data Cubes.Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant
1997SPAAOptimal Weighted Loop Fusion for Parallel Programs.Nimrod Megiddo, Vivek Sarkar
1996ICIPColor image background segmentation and representation.Qian Huang, Nimrod Megiddo
1996ICPRSegmenting and representing background in color images.Qian Huang, Byron Dom, Nimrod Megiddo, Wayne Niblack
1995FOCSImproved Algorithms and Analysis for Secretary Problems and Generalizations.Mikls Ajtai, Nimrod Megiddo, Orli Waarts
1994SODAA Sublinear Parallel Algorithm for Stable Matching.Toms Feder, Nimrod Megiddo, Serge A. Plotkin
1994STOCFast algorithms for finding randomized strategies in game trees.Daphne Koller, Nimrod Megiddo, Bernhard von Stengel
1993STOCConstructing small sample spaces satisfying given constraints.Daphne Koller, Nimrod Megiddo
1992STOCA Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear Programming in Fixed DimensionMikls Ajtai, Nimrod Megiddo
1991SODAAlgorithms and Complexity Analysis for Some Flow Problems.Edith Cohen, Nimrod Megiddo
1991STOCImproved Algorithms for Linear Inequalities with Two Variables per Inequality (Extended Abstract)Edith Cohen, Nimrod Megiddo
1990FOCSParallel Linear Programming in Fixed Dimension Almost Surely in Constant TimeNoga Alon, Nimrod Megiddo
1989STOCStrongly Polynomial-Time and NC Algorithms for Detecting Cycles in Dynamic Graphs (Preliminary Version)Edith Cohen, Nimrod Megiddo
1988LICSA Logic for Reasoning about ProbabilitiesRonald Fagin, Joseph Y. Halpern, Nimrod Megiddo
1986STOCLinear Programming with Two Variables per Inequality in Poly-Log Time (Preliminary Version)George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran
1986TARKOn Play by Means of Computing Machines.Nimrod Megiddo, Avi Wigderson
1985STOCOptimal Precision in the Presence of Uncertainty (Preliminary Version)Joseph Y. Halpern, Nimrod Megiddo, Ashfaq A. Munshi
1984STOCA Simplex Algorithm Whose Average Number of Steps is Bounded between Two Quadratic Functions of the Smaller DimensionIlan Adler, Nimrod Megiddo
1982FOCSLinear-Time Algorithms for Linear Programming in R^3 and Related ProblemsNimrod Megiddo
1981FOCSApplying Parallel Computation Algorithms in the Design of Serial AlgorithmsNimrod Megiddo
1981FOCSThe Complexity of Searching a Graph (Preliminary Version)Nimrod Megiddo, S. Louis Hakimi, M. R. Garey, David S. Johnson, Christos H. Papadimitriou
1978STOCCombinatorial Optimization with Rational Objective FunctionsNimrod Megiddo