Search results for "Greedy algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Sashka Davis, Russell Impagliazzo	Models of Greedy Algorithms for Graph Problems.	Algorithmica	2009	DBLP DOI BibTeX RDF	Graph optimization problems, Greedy algorithms, Priority algorithms
3	J. Ángel Velázquez-Iturbide, Antonio Pérez-Carrasco	Active learning of greedy algorithms by means of interactive experimentation.	ITiCSE	2009	DBLP DOI BibTeX RDF	visualization, usability, active learning, greedy algorithms
2	Saurav Pandit, Sriram V. Pemmaraju	Rapid randomized pruning for fast greedy distributed algorithms.	PODC	2010	DBLP DOI BibTeX RDF	distributed algorithms, randomized algorithms, greedy algorithms, facility location, primal-dual algorithms, minimum dominating set
2	Lasse Kliemann, Anand Srivastav	Experimental Study of Non-oblivious Greedy and Randomized Rounding Algorithms for Hypergraph b-Matching.	SEA	2009	DBLP DOI BibTeX RDF	hypergraph matching, approximation algorithms, greedy algorithms, hybrid algorithms, NP-hard problems, randomized rounding
2	Karin Schnass, Pierre Vandergheynst	Dictionary Preconditioning for Greedy Algorithms.	IEEE Transactions on Signal Processing	2008	DBLP DOI BibTeX RDF
2	Rémi Gribonval, Morten Nielsen	Beyond sparsity: Recovering structured representations by l1{\ell}^1 minimization and greedy algorithms.	Adv. Comput. Math.	2008	DBLP DOI BibTeX RDF	Mathematics subject classification (2000) Primary 41A30, Secondary 65D16
2	Ulrich Faigle, Britta Peis	Two-phase greedy algorithms for some classes of combinatorial linear programs.	SODA	2008	DBLP DOI BibTeX RDF
2	Mikhail Ju. Moshkov, Marcin Piliszczuk, Beata Zielosko	On Partial Covers, Reducts and Decision Rules.	T. Rough Sets	2008	DBLP DOI BibTeX RDF	partial decision rules, Rough sets, greedy algorithms, partial covers, partial reducts
2	Mikhail Ju. Moshkov, Marcin Piliszczuk, Beata Zielosko	On Partial Covers, Reducts and Decision Rules with Weights.	T. Rough Sets	2007	DBLP DOI BibTeX RDF	partial decision rules, greedy algorithms, weights, partial covers, partial reducts
2	Dany Leviatan, Vladimir N. Temlyakov	Simultaneous approximation by greedy algorithms.	Adv. Comput. Math.	2006	DBLP DOI BibTeX RDF	simultaneous approximation, convergence, greedy algorithms
2	Fatih Gelgi, Melih Onus	Heuristics for Minimum Brauer Chain Problem.	ISCIS	2006	DBLP DOI BibTeX RDF	Brauer chain, dynamic programming, greedy algorithms, exponentiation, addition chain
2	Mikhail Ju. Moshkov, Marcin Piliszczuk, Beata Zielosko	Lower Bounds on Minimal Weight of Partial Reducts and Partial Decision Rules.	RSKT	2006	DBLP DOI BibTeX RDF	partial decision rules, greedy algorithms, weights, Partial reducts
2	Renée C. Bryce, Charles J. Colbourn	Constructing interaction test suites with greedy algorithms.	ASE	2005	DBLP DOI BibTeX RDF	biased covering arrays, t-way interaction coverage, greedy algorithm, covering arrays, software interaction testing, mixed-level covering arrays
2	Stefano De Marchi, Robert Schaback, Holger Wendland	Near-optimal data-independent point locations for radial basis function interpolation.	Adv. Comput. Math.	2005	DBLP DOI BibTeX RDF	radial basis function interpolation, optimal points, greedy algorithms
2	Sashka Davis, Russell Impagliazzo	Models of greedy algorithms for graph problems.	SODA	2004	DBLP DOI BibTeX RDF
2	Bin Wu, Ajay D. Kshemkalyani	Objective-Greedy Algorithms for Long-Term Web Prefetching.	NCA	2004	DBLP DOI BibTeX RDF
2	Susanne Albers, Markus Schmidt	On the performance of greedy algorithms in packet buffering.	STOC	2004	DBLP DOI BibTeX RDF	network switch, throughput, competitive, buffer, online, packet, greedy
2	Maáyan Fishelson, Dan Geiger	Optimizing exact genetic linkage computations.	RECOMB	2003	DBLP DOI BibTeX RDF	DAG models, genetic linkage analysis, superlink, bayesian networks, combinatorial optimization, greedy algorithms, probabilistic algorithms, treewidth
2	Allan Borodin, Morten N. Nielsen, Charles Rackoff	(Incremental) Priority Algorithms.	Algorithmica	2003	DBLP DOI BibTeX RDF	Scheduling, Greedy algorithms, Priority algorithms
2	Bruno M. Carvalho, C. Joe Gau, Gabor T. Herman	Algorithms for Fuzzy Segmentation.	Pattern Anal. Appl.	1999	DBLP DOI BibTeX RDF	Fuzzy pattern recognition, Segmentation, Dynamic programming, Medical imaging, Greedy algorithms, Thresholding
2	Stavros G. Kolliopoulos, Clifford Stein	Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs.	IPCO	1998	DBLP DOI BibTeX RDF
2	Ronald A. DeVore, Vladimir N. Temlyakov	Some remarks on greedy algorithms.	Adv. Comput. Math.	1996	DBLP DOI BibTeX RDF
2	Alan M. Frieze, Wojciech Szpankowski	Greedy Algorithms for the Shortest Common Superstring that are Asmtotically Optimal.	ESA	1996	DBLP DOI BibTeX RDF
1	Jochen Gorski, Luís Paquete, Fábio Pedrosa	Greedy algorithms for a class of knapsack problems with binary weights.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Erwan Le Martelot, Chris Hankin	Multi-scale Community Detection using Stability Optimisation within Greedy Algorithms	CoRR	2012	DBLP BibTeX RDF
1	Francisco J. Rodríguez, Christian Blum, Manuel Lozano, Carlos García-Martínez	Iterated Greedy Algorithms for the Maximal Covering Location Problem.	EvoCOP	2012	DBLP DOI BibTeX RDF
1	Peter Binev, Albert Cohen, Wolfgang Dahmen, Ronald A. DeVore, Guergana Petrova, Przemyslaw Wojtaszczyk	Convergence Rates for Greedy Algorithms in Reduced Basis Methods.	SIAM J. Math. Analysis	2011	DBLP DOI BibTeX RDF
1	Vladimir N. Temlyakov, Pavel Zheltov	On performance of greedy algorithms.	Journal of Approximation Theory	2011	DBLP DOI BibTeX RDF
1	Faouzi Ben Charrada, Sana Ezouaoui, Zaher Mahjoub	Greedy algorithms for optimal computing of matrix chain products involving square dense and triangular matrices.	RAIRO - Operations Research	2011	DBLP DOI BibTeX RDF
1	Timo Kubach, Andreas Bortfeldt, Thomas Tilli, Hermann Gehring	Greedy Algorithms for Packing Unequal Spheres into a Cuboidal Strip or a Cuboid.	APJOR	2011	DBLP DOI BibTeX RDF
1	Abhimanyu Das, David Kempe	Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection	CoRR	2011	DBLP BibTeX RDF
1	Toshiya Itoh, Seiji Yoshimoto	Greedy Algorithms for Multi-Queue Buffer Management Policies with Class Segregation	CoRR	2011	DBLP BibTeX RDF
1	Albert Corominas, Rafael Pastor	Designing greedy algorithms for the flow-shop problem by means of Empirically Adjusted Greedy Heuristics (EAGH).	JORS	2011	DBLP DOI BibTeX RDF
1	Zheng-Fang Zhang, Ke-Wei Liang, Xiao-Liang Cheng	Greedy algorithms for eigenvalue optimization problems in shape design of two-density inhomogeneous materials.	Int. J. Comput. Math.	2011	DBLP DOI BibTeX RDF
1	Matthias Poloczek	Bounds on Greedy Algorithms for MAX SAT.	ESA	2011	DBLP DOI BibTeX RDF
1	Abdulaziz Alkhalid, Igor Chikalov, Mikhail Moshkov	Comparison of Greedy Algorithms for Decision Tree Construction.	KDIR	2011	DBLP BibTeX RDF
1	J. Ángel Velázquez-Iturbide	The design and coding of greedy algorithms revisited.	ITiCSE	2011	DBLP DOI BibTeX RDF
1	Henning F. Schepker, Armin Dekorsy	Sparse Multi-User Detection for CDMA transmission using greedy algorithms.	ISWCS	2011	DBLP DOI BibTeX RDF
1	Aris S. Lalos, Evangelos Vlachos, Kostas Berberidis, Athanasios A. Rontogiannis	Greedy algorithms for sparse adaptive decision feedback equalization.	ISSPIT	2011	DBLP DOI BibTeX RDF
1	Anne Benoit, Paul Renaud-Goud, Yves Robert	On the Performance of Greedy Algorithms for Power Consumption Minimization.	ICPP	2011	DBLP DOI BibTeX RDF	Independent jobs, Power consumption minimization, Greedy algorithm, Parallel processors
1	Abdulaziz Alkhalid, Igor Chikalov, Mikhail Moshkov	Comparison of Greedy Algorithms for α-Decision Tree Construction.	RSKT	2011	DBLP DOI BibTeX RDF
1	Abhimanyu Das, David Kempe	Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection.	ICML	2011	DBLP BibTeX RDF
1	Hamed Pirsiavash, Deva Ramanan, Charless C. Fowlkes	Globally-optimal greedy algorithms for tracking a variable number of objects.	CVPR	2011	DBLP DOI BibTeX RDF
1	Ambuj Tewari, Pradeep D. Ravikumar, Inderjit S. Dhillon	Greedy Algorithms for Structurally Constrained High Dimensional Problems.	NIPS	2011	DBLP BibTeX RDF
1	Robert Law	Using student blogs for documentation in software development projects.	ITiCSE	2011	DBLP DOI BibTeX RDF
1	Andrew Zemke, Sandra James, Darren A. Narayan	Greedy algorithms for generalized k-rankings of paths.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	William Duckworth, Nicholas C. Wormald	Linear Programming and the Worst-Case Analysis of Greedy Algorithms on Cubic Graphs.	Electr. J. Comb.	2010	DBLP BibTeX RDF
1	David Gamarnik, David A. Goldberg	Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections.	Combinatorics, Probability & Computing	2010	DBLP DOI BibTeX RDF
1	Ulrich Faigle, Britta Peis	Two-phase greedy algorithms for some classes of combinatorial linear programs.	ACM Transactions on Algorithms	2010	DBLP DOI BibTeX RDF
1	Srinivas Nedunuri, Douglas R. Smith, William R. Cook	A Class of Greedy Algorithms and Its Relation to Greedoids.	ICTAC	2010	DBLP DOI BibTeX RDF
1	Amel Hamdi, Lynda Zitoune, Véronique Vèque	MS-DFGA : Malleable Scheduling with Dynamic MaxFlow and Greedy Algorithms in Grid Networks.	AICT	2010	DBLP DOI BibTeX RDF
1	Viswanathan Kodaganallur, Anup K. Sen	Greedy by Chance - Stochastic Greedy Algorithms.	ICAS	2010	DBLP DOI BibTeX RDF
1	Ferdinando Cicalese, Tobias Jacobs, Eduardo Sany Laber, Marco Molinaro	On Greedy Algorithms for Decision Trees.	ISAAC	2010	DBLP DOI BibTeX RDF
1	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
1	Simon Görtz, Andreas Klose	Analysis of some greedy algorithms for the single-sink fixed-charge transportation problem.	J. Heuristics	2009	DBLP DOI BibTeX RDF
1	Mikhail Ju. Moshkov, Marcin Piliszczuk, Beata Zielosko	Greedy Algorithms with Weights for Construction of Partial Association Rules.	Fundam. Inform.	2009	DBLP DOI BibTeX RDF
1	Giorgio Ausiello, Nicolas Bourgeois, Telis Giannakos, Vangelis Th. Paschos	Greedy Algorithms For On-Line Set-Covering.	Algorithmic Operations Research	2009	DBLP BibTeX RDF
1	Yujun Zheng, Jinyun Xue, Zhengkang Zuo	Toward an Automatic Approach to Greedy Algorithms.	FAW	2009	DBLP DOI BibTeX RDF	PAR method, problem singleton, greedy algorithm, Combinatorial optimization problems
1	Hannaneh Hajishirzi, Afsaneh Shirazi, Jaesik Choi, Eyal Amir	Greedy Algorithms for Sequential Sensing Decisions.	IJCAI	2009	DBLP BibTeX RDF
1	David de la Fuente, Jesús Lozano Mosterín, Isabel Fernández, Nazario García	Zoning and Location Greedy Algorithms by Random Serach.	IC-AI	2009	DBLP BibTeX RDF
1	Han Liu, Xi Chen	Nonparametric Greedy Algorithms for the Sparse Learning Problem.	NIPS	2009	DBLP BibTeX RDF
1	Juha-Matti Koljonen, Matti Peltomäki, Mikko Alava, Olav Tirkkonen	Inertia-based distributed channel allocation.	IWCMC	2009	DBLP DOI BibTeX RDF	distributed algorithms, self-organization, channel allocation
1	Wei Chen 0013, Yajun Wang, Siyu Yang	Efficient influence maximization in social networks.	KDD	2009	DBLP DOI BibTeX RDF	social networks, heuristic algorithms, influence maximization
1	Karthikeyan Sundaresan, Kishore Ramachandran, Sampath Rangarajan	Optimal beam scheduling for multicasting in wireless networks.	MOBICOM	2009	DBLP DOI BibTeX RDF	multi-lobe beams, scheduling, multicasting, beamforming
1	Adam M. Smith, Gregory M. Kapfhammer	An empirical study of incorporating cost into test suite reduction and prioritization.	SAC	2009	DBLP DOI BibTeX RDF	reduction, regression testing, prioritization
1	Wei Feng, Jiannong Cao, Chisheng Zhang, Chuda Liu	Joint Optimization of Spectrum Handoff Scheduling and Routing in Multi-hop Multi-radio Cognitive Networks.	ICDCS	2009	DBLP DOI BibTeX RDF
1	Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh	PASS Approximation.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
1	Elliot Anshelevich, Sanmay Das, Yonatan Naamad	Anarchy, Stability, and Utopia: Creating Better Matchings.	SAGT	2009	DBLP DOI BibTeX RDF
1	Ulrich Faigle, Satoru Fujishige	A general model for matroids and the greedy algorithm.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 68R99, 05B35
1	Yujun Zheng, Chuanqing Xu, Jinyun Xue	A simple greedy algorithm for a class of shuttle transportation problems.	Optimization Letters	2009	DBLP DOI BibTeX RDF	Shuttle transportation problems, Combinatorial optimization, Greedy algorithm
1	Dimitris Sacharidis, Antonios Deligiannakis, Timos K. Sellis	Hierarchically compressed wavelet synopses.	VLDB J.	2009	DBLP DOI BibTeX RDF	Wavelet synopsis, Data streams, Compression
1	Ta Nguyen Binh Duong, Suiping Zhou, Haifeng Shen	Greedy Algorithms for Client Assignment in Large-Scale Distributed Virtual Environments.	Simulation	2008	DBLP DOI BibTeX RDF
1	Benedicte Vatinlen, Fabrice Chauvet, Philippe Chrétienne, Philippe Mahey	Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths.	European Journal of Operational Research	2008	DBLP DOI BibTeX RDF
1	David Gamarnik, David A. Goldberg	Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections	CoRR	2008	DBLP BibTeX RDF
1	Liang Li, Tian Liu, Ke Xu	Exact phase transition of backtrack-free search with implications on the power of greedy algorithms	CoRR	2008	DBLP BibTeX RDF
1	Sudha Balla, Sanguthevar Rajasekaran, Ion I. Mandoiu	Faster greedy algorithms for Multiple Degenerate Primer Selection.	BIBE	2008	DBLP DOI BibTeX RDF
1	Zhi Yuan, Armin Fügenschuh, Henning Homfeld, Prasanna Balaprakash, Thomas Stützle, Michael Schoch	Iterated Greedy Algorithms for a Real-World Cyclic Train Scheduling Problem.	Hybrid Metaheuristics	2008	DBLP DOI BibTeX RDF
1	Thomas Phan, Wen-Syan Li	Load distribution of analytical query workloads for database cluster architectures.	EDBT	2008	DBLP DOI BibTeX RDF
1	Ruslan Salakhutdinov, Iain Murray	On the quantitative analysis of deep belief networks.	ICML	2008	DBLP DOI BibTeX RDF
1	Kenneth L. Clarkson	Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm.	SODA	2008	DBLP DOI BibTeX RDF
1	Jihad M. Alja'am, Haya Alsuwaidi, Noor Alkuwari, Hamda Aldosari	Tutorials-based system to assist Qatari children with special needs.	AICCSA	2008	DBLP DOI BibTeX RDF
1	Alfredo Cuzzocrea	Towards Real-Time Data Transformation Services over Grids.	COMPSAC	2008	DBLP DOI BibTeX RDF	Grid-based RTSOA Frameworks, Data Transformation Services over Grids
1	Feng Liu, Huaibei Zhou, Juan Liu	A Projection and Search Algorithm for the Bicluster Problem.	CSSE	2008	DBLP DOI BibTeX RDF
1	Bin Chen, Guangri Quan	NP-Hard Problems of Learning from Examples.	FSKD	2008	DBLP DOI BibTeX RDF
1	Marco F. Duarte, Michael B. Wakin, Richard G. Baraniuk	Wavelet-domain compressive signal reconstruction using a Hidden Markov Tree model.	ICASSP	2008	DBLP DOI BibTeX RDF
1	Laidi Foughali, El-Ghazali Talbi, Mohamed Batouche	A parallel insular model for location areas planning in mobile networks.	IPDPS	2008	DBLP DOI BibTeX RDF
1	Qishi Wu, Yi Gu, Mengxia Zhu, Nageswara S. V. Rao	Optimizing network performance of computing pipelines in distributed environments.	IPDPS	2008	DBLP DOI BibTeX RDF
1	Doina Logofatu, Rolf Drechsler	Comparative Study by Solving the Test Compaction Problem.	ISMVL	2008	DBLP DOI BibTeX RDF	Backtracking, Multi-Valued Logic, Test Compaction, Set Cover Problem, Greedy, Don't Cares
1	Patrick Hosein	Coordinate ascent scheduler for the multi-user MIMO broadcast channel.	PIMRC	2008	DBLP DOI BibTeX RDF
1	Yuwen Pan, Andrew R. Nix, Mark A. Beach	Resource Allocation Techniques for OFDMA-Based Decode-and-Forward Relaying Networks.	VTC Spring	2008	DBLP DOI BibTeX RDF
1	Xiaojun Ma, Fabrizio Lombardi	Synthesis of Tile Sets for DNA Self-Assembly.	IEEE Trans. on CAD of Integrated Circuits and Systems	2008	DBLP DOI BibTeX RDF
1	Iordanis Koutsopoulos, Leandros Tassiulas	The impact of space division multiplexing on resource allocation: a unified treatment of TDMA, OFDMA and CDMA.	IEEE Transactions on Communications	2008	DBLP DOI BibTeX RDF
1	Cong Shen, Mihaela van der Schaar	Optimal Resource Allocation for Multimedia Applications over Multiaccess Fading Channels.	IEEE Transactions on Wireless Communications	2008	DBLP DOI BibTeX RDF
1	Ho Yub Jung, Kyoung Mu Lee, Sang Uk Lee	Toward Global Minimum through Combined Local Minima.	ECCV	2008	DBLP DOI BibTeX RDF
1	Juan Reverte, Francisco Gallego, Rosana Satorre, Faraón Llorens	Mixing Greedy and Evolutive Approaches to Improve Pursuit Strategies.	IBERAMIA	2008	DBLP DOI BibTeX RDF	Multi-agent systems, communication, coordination, neuroevolution
1	Juan Reverte, Francisco Gallego, Rosana Satorre, Faraón Llorens	Cooperation Strategies for Pursuit Games: From a Greedy to an Evolutive Approach.	MICAI	2008	DBLP DOI BibTeX RDF	Multi-agent systems, Communication, Coordination, Neuroevolution
1	Lili Wang, Alioune Ngom, Luis Rueda	Sequential Forward Selection Approach to the Non-unique Oligonucleotide Probe Selection Problem.	PRIB	2008	DBLP DOI BibTeX RDF	Probe Selection, Gene Expression
1	Delbert Dueck, Brendan J. Frey, Nebojsa Jojic, Vladimir Jojic, Guri Giaever, Andrew Emili, Gabe Musso, Robert Hegele	Constructing Treatment Portfolios Using Affinity Propagation.	RECOMB	2008	DBLP DOI BibTeX RDF
1	Stefan Kunis, Holger Rauhut	Random Sampling of Sparse Trigonometric Polynomials, II. Orthogonal Matching Pursuit versus Basis Pursuit.	Foundations of Computational Mathematics	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 94A20, 15A52, 90C25, 90C05, 42A05
1	Yuli Ye, Allan Borodin	Priority algorithms for the subset-sum problem.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Revocable acceptance, Approximation algorithm, Greedy, Subset-sum, Priority algorithm