Search results for "greedy"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
11	Anshul Sehgal, Ashish Jagmohan, Olivier Verscheure, Pascal Frossard	Fast distortion-buffer optimized streaming of multimedia.	ICIP (2)	2005	DBLP DOI BibTeX RDF
11	Joyce Y. Chai, Zahar Prasov, Joseph Blaim, Rong Jin 0001	Linguistic theories in efficient multimodal reference resolution: an empirical investigation.	IUI	2005	DBLP DOI BibTeX RDF	multimodal input interpretation, reference resolution
11	Yirong OuYang, Jiarong Tong	A New Universal Test Pattern Auto-generating Approach for FPGA Logic Resources (abstract only).	FPGA	2005	DBLP DOI BibTeX RDF
11	Maria I. Andreou, Vicky G. Papadopoulou, Paul G. Spirakis, B. Theodorides, Andreas Xeros	Generating and Radiocoloring Families of Perfect Graphs.	WEA	2005	DBLP DOI BibTeX RDF
11	Jakob Eriksson, Michalis Faloutsos, Srikanth V. Krishnamurthy	Justice: Flexible and Enforceable Per-Source Bandwidth Allocation.	NETWORKING	2005	DBLP DOI BibTeX RDF
11	Tao Du 0003, Shensheng Zhang, Zongjiang Wang	Structure Learning Based on Ordering of Sets.	CIT	2005	DBLP DOI BibTeX RDF
11	Constantin Orasan	Automatic Annotation of Corpora for Text Summarisation: A Comparative Study.	CICLing	2005	DBLP DOI BibTeX RDF
11	Kenneth Bryan, Padraig Cunningham, Nadia Bolshakova	Biclustering of Expression Data Using Simulated Annealing.	CBMS	2005	DBLP DOI BibTeX RDF
11	Zohar Naor	On-line search for mobile users.	INFOCOM	2005	DBLP DOI BibTeX RDF
11	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni	Cycle Cover with Short Cycles.	STACS	2005	DBLP DOI BibTeX RDF
11	Dimitris Fotakis 0001, Spyros C. Kontogiannis, Paul G. Spirakis	Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost.	WAOA	2005	DBLP DOI BibTeX RDF
11	Kamesh Munagala, Shivnath Babu, Rajeev Motwani 0001, Jennifer Widom	The Pipelined Set Cover Problem.	ICDT	2005	DBLP DOI BibTeX RDF
11	Osamu Watanabe 0001	Some Heuristic Analysis of Local Search Algorithms for SAT Problems.	SAGA	2005	DBLP DOI BibTeX RDF
11	Jun Yan 0001, Ning Liu 0001, Benyu Zhang, Shuicheng Yan, Zheng Chen 0001, QianSheng Cheng, Weiguo Fan, Wei-Ying Ma	OCFS: optimal orthogonal centroid feature selection for text categorization.	SIGIR	2005	DBLP DOI BibTeX RDF	feature extraction (FE), feature selection (FS)
11	Hannes Frey, Daniel Görgen	Geographical Cluster Based Routing in Sensing-Covered Networks.	ICDCS Workshops	2005	DBLP DOI BibTeX RDF	Sensor Networks, Ad-hoc Networks, Topology Control, Geographic Routing, Sensing Coverage
11	Amotz Bar-Noy, Richard E. Ladner, Tami Tamir, Tammy VanDeGrift	Windows scheduling of arbitrary length jobs on parallel machines.	SPAA	2005	DBLP DOI BibTeX RDF	window scheduling, approximation algorithms, parallel machines, periodic scheduling, experimental algorithms
11	Ram Meshulam, Ariel Felner, Sarit Kraus	Utility-based multi-agent system for performing repeated navigation tasks.	AAMAS	2005	DBLP DOI BibTeX RDF	applications of autonomous agents & multi-agent systems, mobile agents
11	Subbarao Kambhampati, Eric Lambrecht, Ullas Nambiar, Zaiqing Nie, Senthil Gnanaprakasam	Optimizing Recursive Information Gathering Plans in EMERAC.	J. Intell. Inf. Syst.	2004	DBLP DOI BibTeX RDF	Web and databases, data integration, query optimization, information gathering
11	Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid	Optimal smoothing schedules for real-time streams.	Distributed Comput.	2004	DBLP DOI BibTeX RDF
11	Peng-Jun Wan, Gruia Calinescu, Chih-Wei Yi	Minimum-power multicast routing in static ad hoc wireless networks.	IEEE/ACM Trans. Netw.	2004	DBLP DOI BibTeX RDF	approximation algorithms, power control, multicast routing
11	Mohamed E. M. Saad, Zhi-Quan Luo	On the routing and wavelength assignment in multifiber WDM networks.	IEEE J. Sel. Areas Commun.	2004	DBLP DOI BibTeX RDF
11	Xiaoqiao Meng, Zhenghua Fu, Songwu Lu	Robust Packet Scheduling in Wireless Cellular Networks.	Mob. Networks Appl.	2004	DBLP DOI BibTeX RDF	game theory, cellular networks, packet scheduling, channel error
11	Jaume Rigau, Miquel Feixas, Mateu Sbert	An information theoretic framework for image segmentation.	ICIP	2004	DBLP DOI BibTeX RDF
11	Zoë Abrams, Ashish Goel, Serge A. Plotkin	Set k-cover algorithms for energy efficient monitoring in wireless sensor networks.	IPSN	2004	DBLP DOI BibTeX RDF	wireless sensor networks, energy conservation, analysis of algorithms
11	Eran Halperin, Richard M. Karp	Perfect phylogeny and haplotype assignment.	RECOMB	2004	DBLP DOI BibTeX RDF	entropy, haplotypes, phasing, perfect phylogeny
11	Bryant A. Julstrom, Athos Antoniades	Two hybrid evolutionary algorithms for the rectilinear Steiner arborescence problem.	SAC	2004	DBLP DOI BibTeX RDF	Rectilinear Steiner arborescence, perturbation coding, genetic algorithm, permutation coding
11	Vinhthuy T. Phan, Steven Skiena	An Improved Time-Sensitive Metaheuristic Framework for Combinatorial Optimization.	WEA	2004	DBLP DOI BibTeX RDF
11	Chi-Chou Kao, Yen-Tai Lai	Area-minimal algorithm for LUT-based FPGA technology mapping with duplication-free restriction.	ASP-DAC	2004	DBLP DOI BibTeX RDF
11	Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis	Direct Routing: Algorithms and Complexity.	ESA	2004	DBLP DOI BibTeX RDF
11	Nikhil Bansal 0001, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko	Further Improvements in Competitive Guarantees for QoS Buffering.	ICALP	2004	DBLP DOI BibTeX RDF
11	Thomas Fevens, Israat Tanzeena Haque, Lata Narayanan	Randomized Routing Algorithms in Mobile Ad Hoc Networks.	MWCN	2004	DBLP DOI BibTeX RDF	delivery rate, routing, Wireless networks, mobile ad hoc networks, position based routing, stretch factor
11	Martin Ester, Rong Ge 0002, Wen Jin, Zengjian Hu	A microeconomic data mining problem: customer-oriented catalog segmentation.	KDD	2004	DBLP DOI BibTeX RDF	catalog segmentation, microeconomic data mining, clustering
11	Mehtap Kose, Adnan Acan	Knowledge Incorporation into ACO-Based Autonomous Mobile Robot Navigation.	ISCIS	2004	DBLP DOI BibTeX RDF
11	Christos H. Papadimitriou, David Ratajczak	On a Conjecture Related to Geometric Routing.	ALGOSENSORS	2004	DBLP DOI BibTeX RDF
11	Bryant A. Julstrom, Athos Antoniades	Three Evolutionary Codings of Rectilinear Steiner Arborescences.	GECCO (1)	2004	DBLP DOI BibTeX RDF
11	Thang Nguyen Bui, Gnanasekaran Sundarraj	Ant System for the k-Cardinality Tree Problem.	GECCO (1)	2004	DBLP DOI BibTeX RDF
11	Pallavi Manohar, V. Sridhar	Routing, Wavelength Assignment in Optical Networks Using an Efficient and Fair EDP Algorithm.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF	Edge Disjoint Path Algorithms, Optical Networks, Routing and Wavelength Assignment
11	Feng Lu, Yanning Guan	An Optimum Vehicular Path Solution with Multi-heuristics.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
11	Allan Borodin, Joan Boyar, Kim S. Larsen	Priority Algorithms for Graph Optimization Problems.	WAOA	2004	DBLP DOI BibTeX RDF
11	Stefan Mandl, Herbert Stoyan	Evolution of Agent Coordination in an Asynchronous Version of the Predator-Prey Pursuit Game.	MATES	2004	DBLP DOI BibTeX RDF
11	Christoph F. Eick, Nidal M. Zeidat, Zhenghong Zhao	Supervised Clustering - Algorithms and Benefits.	ICTAI	2004	DBLP DOI BibTeX RDF
11	Gautam H. Thaker, Patrick J. Lardieri, Donald K. Krecker, Michael Price 0003	Empirical Quantification of Pessimism in State-of-the-Art Scheduling Theory Techniques for Periodic and Sporadic DRE Tasks.	IEEE Real-Time and Embedded Technology and Applications Symposium	2004	DBLP DOI BibTeX RDF	scheduability analysis, distributed task scheduling, end-to-end task scheduling, real-time scheduling, periodic tasks
11	H. Ding, Andrew Lim 0001, Brian Rodrigues, Yi Zhu 0007	Aircraft and Gate Scheduling Optimization at Airports.	HICSS	2004	DBLP DOI BibTeX RDF
11	Piotr Berman, Bhaskar DasGupta, Eduardo D. Sontag	Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
11	Lourdes Peña Castillo, Stefan Wrobel	A comparative study on methods for reducing myopia of hill-climbing search in multirelational learning.	ICML	2004	DBLP DOI BibTeX RDF
11	Saher Esmeir, Shaul Markovitch	Lookahead-based algorithms for anytime induction of decision trees.	ICML	2004	DBLP DOI BibTeX RDF
11	Guy E. Blelloch, Phillip B. Gibbons	Effectively sharing a cache among threads.	SPAA	2004	DBLP DOI BibTeX RDF	chip multiprocessors, scheduling algorithms, shared cache, multithreaded architectures
11	Hiroyuki Kazuyoshi	An Approximation Algorithm for a Large-Scale Facility Location Problem.	Algorithmica	2003	DBLP DOI BibTeX RDF
11	Christoph Albrecht, Andrew B. Kahng, Bao Liu 0001, Ion I. Mandoiu, Alexander Zelikovsky	On the skew-bounded minimum-buffer routing tree problem.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2003	DBLP DOI BibTeX RDF
11	Atsuyoshi Nakamura, Mineichi Kudo, Akira Tanaka	Collaborative Filtering Using Restoration Operators.	PKDD	2003	DBLP DOI BibTeX RDF
11	Paolo Fosser, Roland Glantz, Marco Locatelli 0001, Marcello Pelillo	Swap Strategies for Graph Matching.	GbRPR	2003	DBLP DOI BibTeX RDF
11	Chandra Chekuri, Sanjeev Khanna	Edge disjoint paths revisited.	SODA	2003	DBLP BibTeX RDF
11	Mitch Cherniack, Eduardo F. Galvez, Michael J. Franklin, Stanley B. Zdonik	Profile-Driven Cache Management.	ICDE	2003	DBLP DOI BibTeX RDF
11	Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir	Buffer Overflows of Merging Streams.	ESA	2003	DBLP DOI BibTeX RDF
11	Brian P. Gerkey, Maja J. Mataric	On Role Allocation in RoboCup.	RoboCup	2003	DBLP DOI BibTeX RDF
11	Ashish Kumar Gupta, Dan Suciu, Alon Y. Halevy	The view selection problem for XML content based routing.	PODS	2003	DBLP DOI BibTeX RDF	XML
11	Tuomo Pyhälä, Keijo Heljanko	Specification Coverage Aided Test Selection.	ACSD	2003	DBLP DOI BibTeX RDF
11	William Duckworth, Bernard Mans	Randomised Algorithms for Finding Small Weakly-Connected Dominating Sets of Regular Graphs.	CIAC	2003	DBLP DOI BibTeX RDF	weakly-connected, dominating sets, random regular graphs
11	K. Subramani 0001, Lisa Kovalchick	Contraction versus Relaxation: A Comparison of Two Approaches for the Negative Cost Cycle Detection Problem.	International Conference on Computational Science	2003	DBLP DOI BibTeX RDF
11	Yossi Azar, Amir Epstein, Leah Epstein	Load Balancing of Temporary Tasks in the lp Norm.	WAOA	2003	DBLP DOI BibTeX RDF
11	Christine T. Cheng, Adrian Dumitrescu, Patrick J. Schroeder	Generating Small Combinatorial Test Suites to Cover Input-Output Relationships.	QSIC	2003	DBLP DOI BibTeX RDF
11	Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno	Matroid Representation of Clique Complexes.	COCOON	2003	DBLP DOI BibTeX RDF
11	Aleksandra Smiljanic	Flexible bandwidth allocation in high-capacity packet switches.	IEEE/ACM Trans. Netw.	2002	DBLP DOI BibTeX RDF	switch with input buffers, scheduling, scalability, packet switching
11	Laura A. Sanchis	Experimental Analysis of Heuristic Algorithms for the Dominating Set Problem.	Algorithmica	2002	DBLP DOI BibTeX RDF	Approximation algorithms, Dominating set, Test cases
11	Edith Cohen, Haim Kaplan	Caching Documents with Variable Sizes and Fetching Costs: An LP-Based Approach.	Algorithmica	2002	DBLP DOI BibTeX RDF	Caching, Linear programming
11	Waibhav Tembe, Santosh Pande	Loop Restructuring for Data I/O Minimization on Limited On-Chip Memory Embedded Processors.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	embedded processors, data locality, program dependence graph, Loop fusion, limited memory
11	Chunhong Chen, Xiaojian Yang, Majid Sarrafzadeh	Predicting potential performance for digital circuits.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2002	DBLP DOI BibTeX RDF
11	Yu Chen 0005, Andrew B. Kahng, Gabriel Robins, Alexander Zelikovsky	Area fill synthesis for uniform layout density.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2002	DBLP DOI BibTeX RDF
11	Yoojin Chung	Parallel Information Retrieval with Query Expansion.	PARA	2002	DBLP DOI BibTeX RDF
11	Thomas P. Nadeau, Toby J. Teorey	Achieving scalability in OLAP materialized view selection.	DOLAP	2002	DBLP DOI BibTeX RDF	OLAP performance, data warehouse, OLAP, materialized views, view selection
11	Dana Shapira, James A. Storer	Edit Distance with Move Operations.	CPM	2002	DBLP DOI BibTeX RDF
11	Michael A. Bender, Erik D. Demaine, Martin Farach-Colton	Efficient Tree Layout in a Multilevel Memory Hierarchy.	ESA	2002	DBLP DOI BibTeX RDF
11	Leah Epstein, Rob van Stee	Minimizing the Maximum Starting Time On-line.	ESA	2002	DBLP DOI BibTeX RDF
11	Johannes Fürnkranz	A Pathology of Bottom-Up Hill-Climbing in Inductive Rule Learning.	ALT	2002	DBLP DOI BibTeX RDF
11	Aditya Akella, Srinivasan Seshan, Richard M. Karp, Scott Shenker, Christos H. Papadimitriou	Selfish behavior and stability of the internet: a game-theoretic analysis of TCP.	SIGCOMM	2002	DBLP DOI BibTeX RDF
11	Andrew B. Kahng, Bao Liu 0001, Ion I. Mandoiu	Non-tree routing for reliability and yield improvement.	ICCAD	2002	DBLP DOI BibTeX RDF
11	Yang Yu 0009, Viktor K. Prasanna	Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems.	ICPADS	2002	DBLP DOI BibTeX RDF
11	Hoong Chuin Lau, Yam Guan Goh	An Intelligent Brokering System to Support Multi-Agent Web-Based 4th-Party Logistics.	ICTAI	2002	DBLP DOI BibTeX RDF
11	Massimiliano Curcio, Stefano Leonardi 0001, Andrea Vitaletti	An Experimental Study of Prefetching and Caching Algorithms for the World Wide Web.	ALENEX	2002	DBLP DOI BibTeX RDF
11	Kirk Pruhs, Eric Wiewiora	Evaluating the Local Ratio Algorithm for Dynamic Storage Allocation.	ALENEX	2002	DBLP DOI BibTeX RDF
11	Muriel Lauvergne, Philippe David, Patrice Boizumault	Connections Reservation with Rerouting for ATM Networks: A Hybrid Approach with Constraints.	CP	2002	DBLP DOI BibTeX RDF
11	Mohammad Mahdian, Yinyu Ye 0001, Jiawei Zhang 0006	Improved Approximation Algorithms for Metric Facility Location Problems.	APPROX	2002	DBLP DOI BibTeX RDF
11	José Ramón Cano, Oscar Cordón, Francisco Herrera, Luciano Sánchez	A GRASP Algorithm for Clustering.	IBERAMIA	2002	DBLP DOI BibTeX RDF
11	Chris C. N. Chu, D. F. Wong 0001	VLSI Circuit Performance Optimization by Geometric Programming.	Ann. Oper. Res.	2001	DBLP DOI BibTeX RDF	unary geometric programming, circuit performance optimization, VLSI design, Lagrangian relaxation, gate sizing, transistor sizing, wire sizing
11	Cor J. Veenman, Marcel J. T. Reinders, Eric Backer	Resolving Motion Correspondence for Densely Moving Points.	IEEE Trans. Pattern Anal. Mach. Intell.	2001	DBLP DOI BibTeX RDF	Motion correspondence, feature point tracking, algorithms, target tracking
11	Rui Zhang, Shankar L. Regunathan, Kenneth Rose	Prescient mode selection for robust video coding.	ICIP (1)	2001	DBLP DOI BibTeX RDF
11	Ernest Jamro, Kazimierz Wiatr	FPGA Implementation of Addition as a Part of the Convolution.	DSD	2001	DBLP DOI BibTeX RDF
11	Bjarni V. Halldórsson, Magnús M. Halldórsson, R. Ravi 0001	On the Approximability of the Minimum Test Collection Problem.	ESA	2001	DBLP DOI BibTeX RDF
11	Christos H. Papadimitriou, Mihalis Yannakakis	Multiobjective Query Optimization. (PDF / PS)	PODS	2001	DBLP DOI BibTeX RDF
11	Panos Kalnis, Dimitris Papadias	Optimization Algorithms for Simultaneous Multidimensional Queries in OLAP Environments.	DaWaK	2001	DBLP DOI BibTeX RDF
11	Ron Lavi, Amnon Barak	The Home Model and Competitive Algorithms for Load Balancing in a Computing Cluster.	ICDCS	2001	DBLP DOI BibTeX RDF
11	Chih-Jen Tseng, Chyouhwa Chen	The Performance of QoS-Aware IP Multicast Routing Protocols.	ICOIN	2001	DBLP DOI BibTeX RDF
11	Ee-Chien Chang, Chee-Keng Yap	Competitive Online Scheduling with Level of Service.	COCOON	2001	DBLP DOI BibTeX RDF
11	Paul Munteanu, Denis Cau	Efficient Score-Based Learning of Equivalence Classes of Bayesian Networks.	PKDD	2000	DBLP DOI BibTeX RDF
11	Johanne Morin, Stan Matwin	Learning Relational Clichés with Contextual LGG.	ISMIS	2000	DBLP DOI BibTeX RDF
11	Lei Wang, Waibhav Tembe, Santosh Pande	A Framework for Loop Distribution on Limited On-Chip Memory Processors.	CC	2000	DBLP DOI BibTeX RDF
11	Constantinos Bartzis, Ioannis Caragiannis, Christos Kaklamanis, Ioannis Vergados	Experimental Evaluation of Hot-Potato Routing Algorithms on 2-Dimensional Processor Arrays (Research Note).	Euro-Par	2000	DBLP DOI BibTeX RDF
11	Prasan Roy, S. Seshadri, S. Sudarshan 0001, Siddhesh Bhobe	Efficient and Extensible Algorithms for Multi Query Optimization.	SIGMOD Conference	2000	DBLP DOI BibTeX RDF
11	Alberto Ferreira de Souza, Peter Rounce	On the Scheduling Algorithm of the Dynamically Trace Scheduled VLIW Architecture.	IPDPS	2000	DBLP DOI BibTeX RDF	DTSVLIW, VLIW, Instruction scheduling
11	Yishay Mansour, Boaz Patt-Shamir, Ofer Lapid	Optimal smoothing schedules for real-time streams (extended abstract).	PODC	2000	DBLP DOI BibTeX RDF