Search results for "greedy"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Hannes Frey	Scalable geographic routing algorithms for wireless ad hoc networks.	IEEE Netw.	2004	DBLP DOI BibTeX RDF
16	Phong Q. Nguyen, Damien Stehlé	Low-Dimensional Lattice Basis Reduction Revisited.	ANTS	2004	DBLP DOI BibTeX RDF
16	Mikkel Sigurd, Martin Zachariasen	Construction of Minimum-Weight Spanners.	ESA	2004	DBLP DOI BibTeX RDF
16	Emmanuelle Lebhar, Nicolas Schabanel	Almost Optimal Decentralized Routing in Long-Range Contact Networks.	ICALP	2004	DBLP DOI BibTeX RDF
16	Moni Naor, Udi Wieder	Know Thy Neighbor's Neighbor: Better Routing for Skip-Graphs and Small Worlds.	IPTPS	2004	DBLP DOI BibTeX RDF
16	Niraj Prabhavalkar, Manish Parashar	Controlling unresponsive connections in an active network architecture.	Int. J. Netw. Manag.	2003	DBLP DOI BibTeX RDF	Java
16	Spyros Angelopoulos 0001	Randomized Priority Algorithms: (Extended Abstract).	WAOA	2003	DBLP DOI BibTeX RDF
16	Jean-Jacques Rousselle, Nicole Vincent, Nicolas Verbeke	Genetic Algorithm to Set Active Contour.	CAIP	2003	DBLP DOI BibTeX RDF
16	Madhukar R. Korupolu, Michael Dahlin	Coordinated Placement and Replacement for Large-Scale Distributed Caches.	IEEE Trans. Knowl. Data Eng.	2002	DBLP DOI BibTeX RDF	Cache, web, distributed, cooperative, placement, hierarchical, replacement
16	Chi-Hon Choi, Jeffrey Xu Yu, Gang Gou	What Difference Heuristics Make: Maintenance-Cost View-Selection Revisited.	WAIM	2002	DBLP DOI BibTeX RDF
16	Eitan Bachmat, Jiri Schindler	Analysis of methods for scheduling low priority disk drive tasks.	SIGMETRICS	2002	DBLP DOI BibTeX RDF
16	Marcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell	Analysis of Heuristics for the Freeze-Tag Problem.	SWAT	2002	DBLP DOI BibTeX RDF
16	Spyros Angelopoulos 0001, Allan Borodin	On the Power of Priority Algorithms for Facility Location and Set Cover.	APPROX	2002	DBLP DOI BibTeX RDF
16	Amy Csizmar Dalal, Scott Jordan	An optimal service ordering for a world wide web server.	SIGMETRICS Perform. Evaluation Rev.	2001	DBLP DOI BibTeX RDF
16	Maxim Likhachev, Sven Koenig	Lifelong Planning for Mobile Robots.	Advances in Plan-Based Control of Robotic Agents	2001	DBLP DOI BibTeX RDF
16	Xu Lin 0009, Mouhsine Lakshdisi, Ivan Stojmenovic	Location based localized alternate, disjoint, multi-path and component routing schemes for wireless networks.	MobiHoc	2001	DBLP DOI BibTeX RDF	routing, wireless networks, location, localized algorithms
16	Ashish Goel, Adam Meyerson, Serge A. Plotkin	Approximate majorization and fair online load balancing.	SODA	2001	DBLP BibTeX RDF
16	Ludmila Cherkasova, Gianfranco Ciardo	Role of Aging, Frequency, and Size in Web Cache Replacement Policies.	HPCN	2001	DBLP DOI BibTeX RDF
16	Yoojin Chung, Hyuk-Chul Kwon, Sang-Hwa Chung, Kwang Ryel Ryu	Declustering Web Content Indices for Parallel Information Retrieval.	Web Intelligence	2001	DBLP DOI BibTeX RDF
16	Dirk Bongartz	On the Approximation Ratio of the Group-Merge Algorithm for the Shortest Common Suerstring Problem.	SOFSEM	2000	DBLP DOI BibTeX RDF
16	Moses Charikar, Sudipto Guha	Improved Combinatorial Algorithms for the Facility Location and k-Median Problems.	FOCS	1999	DBLP DOI BibTeX RDF	linear programming, approximation, local search, facility location, combinatorial algorithms, k-median
16	S. Rao Kosaraju, Teresa M. Przytycka, Ryan S. Borgstrom	On an Optimal Split Tree Problem.	WADS	1999	DBLP DOI BibTeX RDF
16	Himanshu Gupta 0001, Inderpal Singh Mumick	Selection of Views to Materialize Under a Maintenance Cost Constraint.	ICDT	1999	DBLP DOI BibTeX RDF
16	Hing-Yip Lau, H. F. Ting	The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent Set.	COCOON	1999	DBLP DOI BibTeX RDF
16	Christos Kaklamanis, Pino Persiano, Thomas Erlebach, Klaus Jansen	Constrained Bipartite Edge Coloring with Applications to Wavelength Routing.	ICALP	1997	DBLP DOI BibTeX RDF
16	Ishai Ben-Aroya, Donald D. Chinn, Assaf Schuster	A Lower Bound for Nearly Minimal Adaptive and Hot Potato Algorithms.	ESA	1996	DBLP DOI BibTeX RDF
16	Christiane Frougny	On the Successor Function in Non-Classical Numeration Systems.	STACS	1996	DBLP DOI BibTeX RDF
16	Bettina Klinz, Gerhard J. Woeginger	Minimum Cost Dynamic Flows: The Series-Parallel Case.	IPCO	1995	DBLP DOI BibTeX RDF
16	Dexter Kozen, Shmuel Zaks	Optimal Bounds for the Change-Making Problem.	ICALP	1993	DBLP DOI BibTeX RDF
16	J. Ross Quinlan	Knowledge Acquisition from Structured Data: Using Determinate Literals to Assist Search.	IEEE Expert	1991	DBLP DOI BibTeX RDF
16	Douglas Comer	Analysis of a Heuristic for Trie Minimization.	ACM Trans. Database Syst.	1981	DBLP DOI BibTeX RDF	trie index, trie size, heuristic
15	Gianluigi Greco, Francesco Scarcello	The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability.	PODS	2010	DBLP DOI BibTeX RDF	structural decomposition methods, tree projections, local consistency
15	Kaoru Katayama, Tatsuro Okawara, Yuka Ito	A greedy algorithm for constructing a low-width generalized hypertree decomposition.	ICDT	2010	DBLP DOI BibTeX RDF
15	Baruch Awerbuch, Rohit Khandekar	Greedy distributed optimization of multi-commodity flows.	Distributed Comput.	2009	DBLP DOI BibTeX RDF	Distributed algorithms, Self-stabilization, Multi-commodity flows, Statelessness
15	Jouni Paulus, Anssi Klapuri	Music Structure Analysis Using a Probabilistic Fitness Measure and a Greedy Search Algorithm.	IEEE Trans. Speech Audio Process.	2009	DBLP DOI BibTeX RDF
15	Carsten Witt	Greedy Local Search and Vertex Cover in Sparse Random Graphs.	TAMC	2009	DBLP DOI BibTeX RDF
15	Periklis A. Papakonstantinou	On the Structure of Optimal Greedy Computation (for Job Scheduling).	MFCS	2009	DBLP DOI BibTeX RDF
15	Hannes Frey, Kristen Pind	Dynamic Source Routing versus Greedy Routing in a Testbed Sensor Network Deployment.	EWSN	2009	DBLP DOI BibTeX RDF
15	Ming-Tsung Hsu, Frank Yeong-Sung Lin, Yue-Shan Chang, Tong-Ying Juang	Reliable Greedy Forwarding in Obstacle-Aware Wireless Sensor Networks.	ICA3PP	2009	DBLP DOI BibTeX RDF	Obstacle-Awareness, Wireless Sensor Networks, Fault Tolerance, Geographic Routing, Virtual Circuit
15	Saeed Parsa, Alireza Khalilian 0001	A Bi-objective Model Inspired Greedy Algorithm for Test Suite Minimization.	FGIT	2009	DBLP DOI BibTeX RDF	Software regression testing, test suite reduction, testing criteria, test suite minimization, fault detection effectiveness
15	Maharaj Mukherjee, Kanad Chakraborty	A Randomized Greedy Method for Rectangular-Pattern Fill Problems.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2008	DBLP DOI BibTeX RDF
15	Myra B. Cohen, Matthew B. Dwyer, Jiangfan Shi	Constructing Interaction Test Suites for Highly-Configurable Systems in the Presence of Constraints: A Greedy Approach.	IEEE Trans. Software Eng.	2008	DBLP DOI BibTeX RDF
15	Karin Schnass, Pierre Vandergheynst	Dictionary Preconditioning for Greedy Algorithms.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
15	Linet Özdamar, Wei Yi	Greedy Neighborhood Search for Disaster Relief and Evacuation Logistics.	IEEE Intell. Syst.	2008	DBLP DOI BibTeX RDF	emergency logistics, mixed-order simultaneous delivery and pickup, l-neighborhood heuristic
15	Liefeng Bo, Ling Wang 0003, Licheng Jiao	Training Hard-Margin Support Vector Machines Using Greedy Stagewise Algorithm.	IEEE Trans. Neural Networks	2008	DBLP DOI BibTeX RDF
15	Marco Gavanelli, Michela Milano, Sergio Storari, Luca Tagliavini, Paola Baldazzi, Marilena Manfredi, Gianfranco Valastro	Greedy and Exact Algorithms for Invitation Planning in Cancer Screening.	New Challenges in Applied Intelligence Technologies	2008	DBLP DOI BibTeX RDF
15	Claire Mathieu, Warren Schudy	Yet another algorithm for dense max cut: go greedy.	SODA	2008	DBLP BibTeX RDF
15	Sherif Abdelazeem	A Greedy Approach for Building Classification Cascades.	ICMLA	2008	DBLP DOI BibTeX RDF
15	K. Nunez, Jianhua Chen 0003, Peter P. Chen, Guoli Ding, Robert F. Lax, Brian D. Marx	Empirical Comparison of Greedy Strategies for Learning Markov Networks of Treewidth k.	ICMLA	2008	DBLP DOI BibTeX RDF
15	King-Yip Cheng, King-Shan Lui, Yik-Chung Wu, Vincent Tarn	A Greedy Distributed Time Synchronization Algorithm for Wireless Sensor Networks.	ICC	2008	DBLP DOI BibTeX RDF
15	Olof Sjöbergh, Eduard A. Jorswieck, Erik G. Larsson	Greedy user selection for zero-forcing and MMSE multiuser beamforming with channel estimation errors.	ICASSP	2008	DBLP DOI BibTeX RDF
15	Wen Ouyang, Min-Lang Chen	An Optimal Web Services Integration Using Greedy Strategy.	APSCC	2008	DBLP DOI BibTeX RDF
15	Euhanna Ghadimi, Nasser Yazdani, Ahmad Khonsari	GWRR: Greedy Weighted Region Routing in Wireless Sensor Networks.	ICPADS	2008	DBLP DOI BibTeX RDF
15	Changhee Joo, Xiaojun Lin 0001, Ness B. Shroff	Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-Hop Wireless Networks.	INFOCOM	2008	DBLP DOI BibTeX RDF
15	Tao Yang, Ye Huang, Jianxin Chen, Geng Yang, Chunming Rong	Di-GAFR: Directed Greedy Adaptive Face-Based Routing.	ATC	2008	DBLP DOI BibTeX RDF	directed routing, Di-GAFRs, Geometric routing, face routing
15	Naoki Fukuta, Takayuki Ito 0001	Performance Analysis about Parallel Greedy Approximation on Combinatorial Auctions.	PRIMA	2008	DBLP DOI BibTeX RDF
15	Patrizio Angelini, Fabrizio Frati, Luca Grilli 0001	An Algorithm to Construct Greedy Drawings of Triangulations.	GD	2008	DBLP DOI BibTeX RDF
15	David Eppstein, Michael T. Goodrich	Succinct Greedy Graph Drawing in the Hyperbolic Plane.	GD	2008	DBLP DOI BibTeX RDF
15	Mayur Bubna, Naresh Shenoy, Santanu Chattopadhyay	An efficient greedy approach to PLA folding.	ISCAS	2008	DBLP DOI BibTeX RDF
15	Maolin Tang	A New Greedy Algorithm for VLSI Floorplan Optimization.	CSSE (4)	2008	DBLP DOI BibTeX RDF
15	Pavel Ghosh, Arunabha Sen	Energy minimization using a greedy randomized heuristic for the voltage assignment problem in NoC.	SoCC	2008	DBLP DOI BibTeX RDF
15	Juozas Gordevicius, Johann Gamper, Michael H. Böhlen	A Greedy Approach Towards Parsimonious Temporal Aggregation.	TIME	2008	DBLP DOI BibTeX RDF
15	Maharaj Mukherjee, Kanad Chakraborty	A Randomized Greedy Algorithm for the Pattern Fill Problem for DFM Applications.	ISQED	2008	DBLP DOI BibTeX RDF
15	Lili Wang, Alioune Ngom, Robin Gras, Luis Rueda 0001	Evolution strategy with greedy probe selection heuristics for the non-unique oligonucleotide probe selection problem.	CIBCB	2008	DBLP DOI BibTeX RDF
15	Ziyuan Wang, Baowen Xu, Changhai Nie	Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite.	QSIC	2008	DBLP DOI BibTeX RDF	variable strength, software testing, test generation, combinatorial testing
15	Ruen Chze Loh, Sieteng Soh, Mihai M. Lazarescu, Suresh Rai	A Greedy Technique for Finding the Most Reliable Edge-Disjoint-Path-Set in a Network.	PRDC	2008	DBLP DOI BibTeX RDF
15	Ehsan Asgarian, M-Hossein Moeinzadeh, Sara Sharifian-R, Amir Najafi-Ardabili, Amin Ramezani, Jafar Habibi, Javad Mohammadzadeh	Solving MEC model of haplotype reconstruction using information fusion, single greedy and parallel clustering approaches.	AICCSA	2008	DBLP DOI BibTeX RDF
15	Bin Li 0011, Fangjun Huang, Jiwu Huang	Steganalysis of LSB Greedy Embedding Algorithm for JPEG Images using Coefficient Symmetry.	ICIP (1)	2007	DBLP DOI BibTeX RDF
15	Dhiraj Joshi, Milind R. Naphade, Apostol Natsev	A Greedy Performance Driven Algorithm for Decision Fusion Learning.	ICIP (6)	2007	DBLP DOI BibTeX RDF
15	Toshimasa Ishii	Greedy Approximation for Source Location Problem with Vertex-Connectivity Requirements in Undirected Graphs.	ISAAC	2007	DBLP DOI BibTeX RDF
15	Haytham Elghazel, Tetsuya Yoshida, Véronique Deslandres, Mohand-Said Hacid, Alain Dussauchoy	A New Greedy Algorithm for Improving b-Coloring Clustering.	GbRPR	2007	DBLP DOI BibTeX RDF	graph b-coloring, graph re-coloring, clustering
15	Kostas E. Bekris, Lydia E. Kavraki	Greedy but Safe Replanning under Kinodynamic Constraints.	ICRA	2007	DBLP DOI BibTeX RDF
15	Shahram Ghandeharizadeh, Shahin Shayandeh	Greedy Cache Management Techniques for Mobile Devices.	ICDE Workshops	2007	DBLP DOI BibTeX RDF
15	Ekaterina Smorodkina, Daniel R. Tauritz	Greedy Population Sizing for Evolutionary Algorithms.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
15	Thian-Peng Ter, Matthew W. Donaldson, Raymond J. Spiteri	Observations on greedy composite Newton methods.	HPCS	2007	DBLP DOI BibTeX RDF
15	Essia Hamouda Elhafsi, David Simplot-Ryl	Flattening the Gap Between Source-Destination Paths in Energy Efficient Greedy Georouting in Wireless Sensor Networks.	MSN	2007	DBLP DOI BibTeX RDF
15	Stephen E. Chick, Jürgen Branke, Christian Schmidt 0002	New greedy myopic and existing asymptotic sequential selection procedures: preliminary empirical results.	WSC	2007	DBLP DOI BibTeX RDF
15	Razia Haider, Muhammad Younas Javed, Naveed S. Khattak	EAGR: Energy Aware Greedy Routing in Sensor Networks.	FGCN (2)	2007	DBLP DOI BibTeX RDF	Geographical Routing Algorithm, Sensor Networks, Energy-efficient
15	José Santos Reyes, Óscar Ibáñez, Noelia Barreira, Manuel G. Penedo	Genetic-Greedy Hybrid Approach for Topological Active Nets Optimization.	ICANNGA (1)	2007	DBLP DOI BibTeX RDF
15	Murat Demirbas, Onur Soysal, Ali Saman Tosun	Data Salmon: A Greedy Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks.	DCOSS	2007	DBLP DOI BibTeX RDF
15	Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis 0001, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, Michael Schwarz 0002	Greedy bidding strategies for keyword auctions.	EC	2007	DBLP DOI BibTeX RDF	bidding strategies, keyword auctions
15	Rezaul Karim, Martin Bergtholdt, Jörg H. Kappes, Christoph Schnörr	Greedy-Based Design of Sparse Two-Stage SVMs for Fast Classification.	DAGM-Symposium	2007	DBLP DOI BibTeX RDF
15	Ohhoon Kwon, Jaewoo Lee, Kern Koh	EF-Greedy: A Novel Garbage Collection Policy for Flash Memory Based Embedded Systems.	International Conference on Computational Science (4)	2007	DBLP DOI BibTeX RDF	Embedded systems, Garbage collection, Flash memory
15	Baruch Awerbuch, Rohit Khandekar	Greedy distributed optimization of multi-commodity flows.	PODC	2007	DBLP DOI BibTeX RDF	distributed algorithms, self-stabilization, multi-commodity flows, statelessness
15	S. Vijay, A. Prasad Vinod 0001, Edmund Ming-Kit Lai	A Greedy Common Subexpression Elimination Algorithm for Implementing FIR Filters.	ISCAS	2007	DBLP DOI BibTeX RDF
15	Asad Amir Pirzada, Chris McDonald	Trusted Greedy Perimeter Stateless Routing.	ICON	2007	DBLP DOI BibTeX RDF
15	Feng Liu, Fengzhan Tian, QiLiang Zhu	An Improved Greedy Bayesian Network Learning Algorithm on Limited Data.	ICANN (1)	2007	DBLP DOI BibTeX RDF
15	Ana R. Teixeira, Ana Maria Tomé, Elmar Wolfgang Lang	Greedy KPCA in Biomedical Signal Processing.	ICANN (2)	2007	DBLP DOI BibTeX RDF
15	Feng Liu, Fengzhan Tian, QiLiang Zhu	A Novel Greedy Bayesian Network Structure Learning Algorithm for Limited Data.	ADMA	2007	DBLP DOI BibTeX RDF
15	Alexander Feldman, Gregory M. Provan, Arjan J. C. van Gemund	Approximate Model-Based Diagnosis Using Greedy Stochastic Search.	SARA	2007	DBLP DOI BibTeX RDF
15	Dongwoo Kim 0001, In-Ho Lee	On capacity of quality-based channel-state reporting in mobile systems with greedy transmission scheduling.	IEEE Trans. Commun.	2006	DBLP DOI BibTeX RDF
15	Jing Jiang 0006, R. Michael Buehrer, William H. Tranter	Greedy scheduling performance for a zero-forcing dirty-paper coded system.	IEEE Trans. Commun.	2006	DBLP DOI BibTeX RDF
15	Nasir D. Memon, Anindrabatha Pal	Automated reassembly of file fragmented images using greedy algorithms.	IEEE Trans. Image Process.	2006	DBLP DOI BibTeX RDF
15	Panagiotis P. Repoussis, Dimitris C. Paraskevopoulos, Christos D. Tarantilis, George Ioannou	A Reactive Greedy Randomized Variable Neighborhood Tabu Search for the Vehicle Routing Problem with Time Windows.	Hybrid Metaheuristics	2006	DBLP DOI BibTeX RDF
15	James Galvin, Dan Grigoras	Experimental Results Regarding the Greedy Formation Algorithm for Mobile Ad Hoc Networks.	ISPDC	2006	DBLP DOI BibTeX RDF
15	Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda	Sampling binary contingency tables with a greedy start.	SODA	2006	DBLP DOI BibTeX RDF
15	Pawel Boinski, Marek Wojciechowski 0001, Maciej Zakrzewicz	A Greedy Approach to Concurrent Processing of Frequent Itemset Queries.	DaWaK	2006	DBLP DOI BibTeX RDF
15	Deniz Yuret, Michael de la Maza	The Greedy Prepend Algorithm for Decision List Induction.	ISCIS	2006	DBLP DOI BibTeX RDF
15	Takeya Shigezumi	Robustness of Greedy Type Minimum Evolution Algorithms.	International Conference on Computational Science (2)	2006	DBLP DOI BibTeX RDF
15	Fabrizio Angiulli, Eugenio Cesario, Clara Pizzuti	A Greedy Search Approach to Co-clustering Sparse Binary Matrices.	ICTAI	2006	DBLP DOI BibTeX RDF