Search results for "Combinatorial"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
22	Teodor Gabriel Crainic, Gloria Cerasela Crisan, Michel Gendreau, Nadia Lahrichi, Walter Rei	A concurrent evolutionary approach for rich combinatorial optimization.	GECCO (Companion)	2009	DBLP DOI BibTeX RDF	concurrent evolution, cooperative algorithms, multi-attribute problems, rich vrp, combinatorial optimization
22	Parvaz Mahdabi, Mahdi Abadi, Saeed Jalili	A novel quantum-inspired evolutionary algorithm for solving combinatorial optimization problems.	GECCO	2009	DBLP DOI BibTeX RDF	NK-landscapes problem, evolutionary algorithms, combinatorial optimization, quantum computing, knapsack problem
22	Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, Yuko Sakurai	Characterizing false-name-proof allocation rules in combinatorial auctions.	AAMAS (1)	2009	DBLP BibTeX RDF	false-name-proof, mechanism design, combinatorial auctions
22	Andrea Giovannucci, Jesús Cerquides, Ulle Endriss, Meritxell Vinyals, Juan A. Rodríguez-Aguilar, Bruno Rosell	A mixed multi-unit combinatorial auctions test suite.	AAMAS (2)	2009	DBLP BibTeX RDF	supply chain management, combinatorial auctions
22	Mingyu Guo, David M. Pennock	Combinatorial prediction markets for event hierarchies.	AAMAS (1)	2009	DBLP BibTeX RDF	combinatorial prediction markets, logarithmic market scoring rule market maker, computational complexity
22	Wolfgang Stein, Oliver Straub, Jessica Ausborn, Wolfgang Mader 0003, Harald Wolf	Motor pattern selection by combinatorial code of interneuronal pathways.	J. Comput. Neurosci.	2008	DBLP DOI BibTeX RDF	Physiological simulations, Stick insect, Combinatorial code, Movement control, Sensory feedback, Exhaustive search, Neuronal network, Posture control
22	Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta	Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.	Algorithmica	2008	DBLP DOI BibTeX RDF	Combinatorial auctions, Hardness of approximation, Social welfare, Submodular
22	Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh	A combinatorial allocation mechanism with penalties for banner advertising.	WWW	2008	DBLP DOI BibTeX RDF	structural approximation, supply guarantee, combinatorial auctions, internet advertising
22	Miguel Reyes, Águeda Mata	Games developed in Java for teaching "Combinatorial Game Theory".	ITiCSE	2008	DBLP DOI BibTeX RDF	combinatorial game theory
22	Shahar Dobzinski, Mukund Sundararajan	On characterizations of truthful mechanisms for combinatorial auctions and scheduling.	EC	2008	DBLP DOI BibTeX RDF	scheduling, combinatorial auctions, characterizations, incentive compatibility
22	Vahab S. Mirrokni, Michael Schapira, Jan Vondrák	Tight information-theoretic lower bounds for welfare maximization in combinatorial auctions.	EC	2008	DBLP DOI BibTeX RDF	approximation algorithms, combinatorial auctions
22	Noureddine Bouhmala, Ole-Christoffer Granmo	Solving Graph Coloring Problems Using Learning Automata.	EvoCOP	2008	DBLP DOI BibTeX RDF	Combinatorial optimization, SAT, Learning automata, Graph coloring problem
22	Luís Paquete, Tommaso Schiavinotto, Thomas Stützle	On local optima in multiobjective combinatorial optimization problems.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Local search, Multiobjective combinatorial optimization, Local optima
22	Renaud Sirdey	Combinatorial optimization problems in wireless switch design.	4OR	2007	DBLP DOI BibTeX RDF	OR in telecommunications, Combinatorial optimization
22	Daniel Golovin	More expressive market models and the future of combinatorial auctions.	SIGecom Exch.	2007	DBLP DOI BibTeX RDF	engineered markets, mechanism design, combinatorial auctions
22	Naoki Fukuta, Takayuki Ito 0001	Short-time approximation on combinatorial auctions: a comparison on approximated winner determination algorithms.	DEECS	2007	DBLP DOI BibTeX RDF	approximation algorithms, combinatorial auction
22	Peter Damaschke	The Union of Minimal Hitting Sets: Parameterized Combinatorial Bounds and Counting.	STACS	2007	DBLP DOI BibTeX RDF	combinatorial inference, algorithms, parameterization, counting, hypergraph transversals
22	Yves Ledru, Frédéric Dadeau, Lydie du Bousquet, Sébastien Ville, Elodie Rose	Mastering combinatorial explosion with the tobias-2 test generator.	ASE	2007	DBLP DOI BibTeX RDF	tobias, test suite reduction, combinatorial testing
22	Naonori Kakimura	Sign-Solvable Linear Complementarity Problems.	IPCO	2007	DBLP DOI BibTeX RDF	Combinatorial Matrix Theory, Linear Complementarity Problems
22	Lucio Bianco, Giuseppe Confessore, Monica Gentili	Combinatorial aspects of the sensor location problem.	Ann. Oper. Res.	2006	DBLP DOI BibTeX RDF	Traffic problems, Combinatorial optimization, Complexity analysis, Graph theoretical approach
22	Dibyendu Chakrabarti, Subhamoy Maitra, Bimal K. Roy	A key pre-distribution scheme for wireless sensor networks: merging blocks in combinatorial design.	Int. J. Inf. Sec.	2006	DBLP DOI BibTeX RDF	Random merging, Sensor network, Key pre-distribution, Combinatorial design
22	Hassene Aissi	Approximation and resolution of min-max and min-max regret versions of combinatorial optimization problems.	4OR	2006	DBLP DOI BibTeX RDF	Min-max regret, Complexity, Combinatorial optimization, Approximation, Data association, Robustness analysis, Min-max
22	Myra B. Cohen, Joshua Snyder, Gregg Rothermel	Testing across configurations: implications for combinatorial testing.	ACM SIGSOFT Softw. Eng. Notes	2006	DBLP DOI BibTeX RDF	empirical study, code coverage, combinatorial interaction testing, configurable software
22	Mohamed F. Younis, Kajaldeep Ghumman, Mohamed Eltoweissy	Location-Aware Combinatorial Key Management Scheme for Clustered Sensor Networks.	IEEE Trans. Parallel Distributed Syst.	2006	DBLP DOI BibTeX RDF	location-aware protocols, exclusion basis systems, Wireless sensor networks, combinatorial optimization, key management, secure group communications, collusion attacks, energy efficient design
22	Shahar Dobzinski, Noam Nisan, Michael Schapira	Truthful randomized mechanisms for combinatorial auctions.	STOC	2006	DBLP DOI BibTeX RDF	combinatorial auctions, incentive compatibility
22	Yan Liu 0009, Alberto Maria Segre, Shaowen Wang	A High Throughput Approach to Combinatorial Search on Grids.	HPDC	2006	DBLP DOI BibTeX RDF	collaboration tree grafting algorithm, distributed combinatorial search algorithm, grid resources, fault-tolerant distributed search paradigm, nagging on grid, dynamic scheduling
22	Makoto Yokoo, Toshihiro Matsutani, Atsushi Iwasaki	False-name-proof combinatorial auction protocol: Groves Mechanism with SubModular Approximation.	AAMAS	2006	DBLP DOI BibTeX RDF	strategy-proof, combinatorial auction
22	Michel Gendreau, Jean-Yves Potvin	Metaheuristics in Combinatorial Optimization.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	combinatorial optimization, metaheuristics, vehicle routing, unifying framework
22	Ashish Sureka, Peter R. Wurman	Applying metaheuristic techniques to search the space of bidding strategies in combinatorial auctions.	GECCO	2005	DBLP DOI BibTeX RDF	genetic algorithms, game theory, tabu search, combinatorial auctions
22	David C. Parkes, Ruggiero Cavallo, Nick Elprin, Adam I. Juda, Sébastien Lahaie, Benjamin Lubin, Loizos Michael, Jeffrey Shneidman, Hassan Sultan	ICE: an iterative combinatorial exchange.	EC	2005	DBLP DOI BibTeX RDF	combinatorial exchange, threshold payments, preference elicitation, VCG
22	Alan Holland, Barry O'Sullivan	Robust solutions for combinatorial auctions.	EC	2005	DBLP DOI BibTeX RDF	bid withdrawal, weighted Super Solutions, robustness, constraint programming, combinatorial auctions
22	Shahar Dobzinski, Noam Nisan, Michael Schapira	Approximation algorithms for combinatorial auctions with complement-free bidders.	STOC	2005	DBLP DOI BibTeX RDF	combinatorial auctions
22	Dmitri A. Dolgov, Edmund H. Durfee	Computationally-efficient combinatorial auctions for resource allocation in weakly-coupled MDPs.	AAMAS	2005	DBLP DOI BibTeX RDF	distributed implementation, generalized Vickrey auctions, markov decision processes, combinatorial auctions
22	Takayuki Suyama, Makoto Yokoo	Strategy/false-name proof protocols for combinatorial multi-attribute procurement auction: handling arbitrary utility of the buyer.	AAMAS	2005	DBLP DOI BibTeX RDF	false-name-proof, combinatorial auction, multi-attribute
22	Jessica Andrea Carballido, Ignacio Ponzoni, Nélida Beatriz Brignole	A Novel Application of Evolutionary Computing in Process Systems Engineering.	EvoCOP	2005	DBLP DOI BibTeX RDF	Process-Plant Instrumentation Design, Observability Analysis, Multi-Objective Genetic Algorithm, Combinatorial Optimization Problem, PSE
22	Olivier Spanjaard	Non-classical preference models in combinatorial problems: Models and algorithms for graphs.	4OR	2004	DBLP DOI BibTeX RDF	combinatorial optimization, graphs, heuristic search, preference modelling, Decision aiding
22	Michelangelo Conforti, Romeo Rizzi	Combinatorial optimization - Polyhedra and efficiency: A book review.	4OR	2004	DBLP DOI BibTeX RDF	Combinatorial optimization, integer programming, polyhedral combinatorics
22	D. Deng, Douglas R. Stinson, Ruizhong Wei	The Lovász Local Lemma and Its Applications to some Combinatorial Arrays.	Des. Codes Cryptogr.	2004	DBLP DOI BibTeX RDF	Lovász local lemma, combinatorial array, probabilistic method
22	Toshihiro Fujito	On Combinatorial Approximation of Covering 0-1 Integer Programs and Partial Set Cover.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	covering integer program, approximation algorithm, combinatorial optimization, partial cover
22	Vincent Conitzer, Tuomas Sandholm	Self-interested automated mechanism design and implications for optimal combinatorial auctions.	EC	2004	DBLP DOI BibTeX RDF	automated mechanism design, combinatorial auctions, revenue maximization
22	Stefan Weber, Thomas Schüle, Joachim Hornegger, Christoph Schnörr	Binary Tomography by Iterating Linear Programs from Noisy Projections.	IWCIA	2004	DBLP DOI BibTeX RDF	Linear Programming, Combinatorial Optimization, Discrete Tomography, Noise Suppression, D.C. Programming
22	JiaFu He, Khosrow Sohraby	An extended combinatorial analysis framework for discrete-time queueing systems with general sources.	IEEE/ACM Trans. Netw.	2003	DBLP DOI BibTeX RDF	ballot theorems, batch arrival and departure models, multidimensional generating function, combinatorial analysis
22	Satoru Iwata 0001	Computing the Maximum Degree of Minors in Matrix Pencils via Combinatorial Relaxation.	Algorithmica	2003	DBLP DOI BibTeX RDF	Combinatorial relaxation, Index of DAE, Matrix pencil, Strict equivalence transformation, Matching, Determinant
22	Adrian Dumitrescu	Efficient Algorithms for Generation of Combinatorial Covering Suites.	ISAAC	2003	DBLP DOI BibTeX RDF	Combinatorial covering suite, Software testing, Automatic test generation
22	Benoît Hudson, Tuomas Sandholm	Using value queries in combinatorial auctions.	EC	2003	DBLP DOI BibTeX RDF	combinatorial auctions, preference elicitation, electronic auctions
22	Wolfram Conen, Tuomas Sandholm	Differential-revelation VCG mechanisms for combinatorial auctions.	EC	2003	DBLP DOI BibTeX RDF	combinatorial auctions, preference elicitation
22	Revital Eres, Gad M. Landau, Laxmi Parida	A Combinatorial Approach to Automatic Discovery of Cluster-Patterns.	WABI	2003	DBLP DOI BibTeX RDF	data mining, clusters, patterns, discovery, Design and analysis of algorithms, motifs, combinatorial algorithms on words
22	Benoît Hudson, Tuomas Sandholm	Generalizing preference elicitation in combinatorial auctions.	AAMAS	2003	DBLP DOI BibTeX RDF	combinatorial auctions, preference elicitation, electronic auctions
22	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
22	De-Qiang Wang, Lian-Chang Zhao	Combinatorial Analysis of Check Set Construction for Algorithm-Based Fault Tolerance Systems.	J. Electron. Test.	1998	DBLP DOI BibTeX RDF	check set, error detecting, algorithm-based fault tolerance, combinatorial problem
22	Bruce L. Golden	Closed-Form Statistical Estimates Of Optimal Solution Values To Combinatorial Problems.	ACM Annual Conference (1)	1978	DBLP DOI BibTeX RDF	Combinatorial optimization, Statistical estimation
22	Alexandre P. Francisco, Arlindo L. Oliveira, Ana T. Freitas	Identification of Transcription Factor Binding Sites in Promoter Regions by Modularity Analysis of the Motif Co-occurrence Graph.	ISBRA	2008	DBLP DOI BibTeX RDF
22	Mohammad Taghi Hajiaghayi, Kamal Jain	The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema.	SODA	2006	DBLP DOI BibTeX RDF
22	Carla P. Gomes, David B. Shmoys	Approximations and Randomization to Boost CSP Techniques.	Ann. Oper. Res.	2004	DBLP DOI BibTeX RDF
22	Shantanu Biswas, Y. Narahari, Anish Das Sarma	A Decomposition Based Approach for Design of Supply Aggregation and Demand Aggregation Exchanges.	FORTE Workshops	2004	DBLP DOI BibTeX RDF
22	Max I. Kanovich	Bijections between Partitions by Two-Directional Rewriting Techniques.	CSL	2002	DBLP DOI BibTeX RDF	multiset rewriting, partition identities, termination, combinatorics, confluence, strong normalization, Church-Rosser property, integer partitions
21	Mohsen Bayati, David Gamarnik, Prasad Tetali	Combinatorial approach to the interpolation method and scaling limits in sparse random graphs.	STOC	2010	DBLP DOI BibTeX RDF	scaling limit, constraint satisfaction problems, random graphs, partition function
21	Justin S. J. Wong, N. Pete Sedcole, Peter Y. K. Cheung	Self-Measurement of Combinatorial Circuit Delays in FPGAs.	ACM Trans. Reconfigurable Technol. Syst.	2009	DBLP DOI BibTeX RDF	FPGA, Testing, configuration, delay measurement
21	Haitao Cao 0001, Ruizhong Wei	Combinatorial Constructions for Optimal Two-Dimensional Optical Orthogonal Codes.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
21	Stefan Schneider 0004, Pasha Shabalin, Martin Bichler	Effects of Suboptimal Bidding in Combinatorial Auctions.	AMMA	2009	DBLP DOI BibTeX RDF
21	Shah Mostafa Khaled, Md. Saiful Islam 0003, Md. Golam Rabbani, Mirza Rehenuma Tabassum, Alim Ul Gias, Md. Mostafa Kamal, Hossain Muhammad Muctadir, Asif Khan Shakir, Asif Imran, Saiful Islam	Combinatorial Color Space Models for Skin Detection in Sub-continental Human Images.	IVIC	2009	DBLP DOI BibTeX RDF	color space model, image processing, color segmentation, skin detection
21	Andrea Calvagna, Angelo Gargantini	Combining Satisfiability Solving and Heuristics to Constrained Combinatorial Interaction Testing.	TAP@TOOLS	2009	DBLP DOI BibTeX RDF
21	Andreas Karrenbauer	Matching Techniques Ride to Rescue OLED Displays.	COCOA	2009	DBLP DOI BibTeX RDF
21	Jooyoung Lee, Douglas R. Stinson	On the Construction of Practical Key Predistribution Schemes for Distributed Sensor Networks Using Combinatorial Designs.	ACM Trans. Inf. Syst. Secur.	2008	DBLP DOI BibTeX RDF	security, wireless sensor networks, key predistribution
21	Daniel Berend, Steven Skiena, Yochai Twitto	Combinatorial dominance guarantees for problems with infeasible solutions.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	Computation complexity, approximation algorithms, algorithms analysis, dominance analysis
21	Bruce N. Cooperstein, Bart De Bruyn	The combinatorial properties of the hyperplanes of DW (5, q) arising from embedding.	Des. Codes Cryptogr.	2008	DBLP DOI BibTeX RDF	AMS Classification (2000) 51A45, 51A50
21	Federico Della Croce, Vangelis Th. Paschos	Exploiting dominance conditions for computing non trivial worst-case complexity for bounded combinatorial optimization problems.	Oper. Res.	2008	DBLP DOI BibTeX RDF	Dominance conditions, Set covering, Max cut, Worst-case complexity
21	Matthias Ehrgott, Xavier Gandibleux	Hybrid Metaheuristics for Multi-objective Combinatorial Optimization.	Hybrid Metaheuristics	2008	DBLP DOI BibTeX RDF
21	Chris Walshaw	Multilevel Refinement for Combinatorial Optimisation: Boosting Metaheuristic Performance.	Hybrid Metaheuristics	2008	DBLP DOI BibTeX RDF
21	Michael Schapira, Yaron Singer	Inapproximability of Combinatorial Public Projects.	WINE	2008	DBLP DOI BibTeX RDF
21	Joshua C. C. Chan, Dirk P. Kroese	Randomized methods for solving the Winner Determination Problem in combinatorial auctions.	WSC	2008	DBLP DOI BibTeX RDF
21	Arseny M. Shur	Combinatorial Complexity of Regular Languages.	CSR	2008	DBLP DOI BibTeX RDF
21	Andrea Calvagna, Angelo Gargantini	A Logic-Based Approach to Combinatorial Testing with Constraints.	TAP	2008	DBLP DOI BibTeX RDF
21	Naoki Fukuta, Takayuki Ito 0001	Winner Price Monotonicity for Approximated Combinatorial Auctions.	Web Intelligence/IAT Workshops	2008	DBLP DOI BibTeX RDF
21	Jesús A. De Loera, Jon Lee 0001, Peter N. Malkin, Susan Margulies	Hilbert's nullstellensatz and an algorithm for proving combinatorial infeasibility.	ISSAC	2008	DBLP DOI BibTeX RDF	nullstellensatz
21	André Berger, Vincenzo Bonifaci, Fabrizio Grandoni 0001, Guido Schäfer	Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle.	IPCO	2008	DBLP DOI BibTeX RDF
21	Rong Huang, Shurong Tong, Weihua Sheng, Zhun Fan	A Problem Solving Environment for Combinatorial Optimization Based on Parallel Meta-heuristics.	CIRA	2007	DBLP DOI BibTeX RDF
21	Fu-Shiung Hsieh	Combinatorial Auction with Minimal Resource Requirements.	IEA/AIE	2007	DBLP DOI BibTeX RDF
21	Shahar Dobzinski, Michael Schapira	An improved approximation algorithm for combinatorial auctions with submodular bidders.	SODA	2006	DBLP DOI BibTeX RDF
21	Ralf Lämmel, Wolfram Schulte	Controllable Combinatorial Coverage in Grammar-Based Testing.	TestCom	2006	DBLP DOI BibTeX RDF
21	Christopher M. Lott, Ashish Jain, Siddhartha R. Dalal	Modeling requirements for combinatorial software testing.	ACM SIGSOFT Softw. Eng. Notes	2005	DBLP DOI BibTeX RDF
21	Christopher M. Lott, Ashish Jain, Siddhartha R. Dalal	Modeling requirements for combinatorial software testing.	A-MOST	2005	DBLP DOI BibTeX RDF
21	Erik D. Demaine, Mohammad Taghi Hajiaghayi	Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality.	SODA	2005	DBLP BibTeX RDF
21	Anubhav Das, Daniel Grosu	Combinatorial Auction-Based Protocols for Resource Allocation in Grids.	IPDPS	2005	DBLP DOI BibTeX RDF
21	José Aguilar 0001, Miguel A. Labrador	A Fault Tolerant Distributed Routing Algorithm Based on Combinatorial Ant Systems.	ICIC (1)	2005	DBLP DOI BibTeX RDF
21	Jie Zhong, Peter R. Wurman	A Framework for Computing the Outcome of Proxied Combinatorial Auctions.	CEC	2005	DBLP DOI BibTeX RDF
21	Athanasios Sfetsos, C. Siriopoulos	Combinatorial time series forecasting based on clustering algorithms and neural networks.	Neural Comput. Appl.	2004	DBLP DOI BibTeX RDF	Clustering, Neural networks, Forecasting, Exchange rates
21	Vinhthuy T. Phan, Steven Skiena	An Improved Time-Sensitive Metaheuristic Framework for Combinatorial Optimization.	WEA	2004	DBLP DOI BibTeX RDF
21	Martin Müller 0003, Zhichao Li	Locally Informed Global Search for Sums of Combinatorial Games.	Computers and Games	2004	DBLP DOI BibTeX RDF
21	Hiromitsu Hattori, Tadachika Ozono, Takayuki Ito 0001, Toramatsu Shintani	Coalition Formation among Agents in Complex Problems Based on a Combinatorial Auction Perspective.	IEA/AIE	2004	DBLP DOI BibTeX RDF
21	Damien Jamet	On the Language of Standard Discrete Planes and Surfaces.	IWCIA	2004	DBLP DOI BibTeX RDF
21	Robin Forman	Bochner's Method for Cell Complexes and Combinatorial Ricci Curvature.	Discret. Comput. Geom.	2003	DBLP DOI BibTeX RDF
21	Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos	An approximate truthful mechanism for combinatorial auctions with single parameter agents.	SODA	2003	DBLP BibTeX RDF
21	Conrado Martínez, Xavier Molinero	Generic Algorithms for the Generation of Combinatorial Objects.	MFCS	2003	DBLP DOI BibTeX RDF
21	Yair Bartal, Rica Gonen, Noam Nisan	Incentive compatible multi unit combinatorial auctions.	TARK	2003	DBLP DOI BibTeX RDF
21	Yukiko Kenmochi, Atsushi Imiya	Combinatorial Topologies for Discrete Planes.	DGCI	2003	DBLP DOI BibTeX RDF
21	Ryan Kastner, Christina Hsieh, Miodrag Potkonjak, Majid Sarrafzadeh	On the Sensitivity of Incremental Algorithms for Combinatorial Auctions.	WECWIS	2002	DBLP DOI BibTeX RDF
21	Tuomas Sandholm, Subhash Suri, Andrew Gilpin, David Levine	Winner determination in combinatorial auction generalizations.	AAMAS	2002	DBLP DOI BibTeX RDF
21	Cuihong Li, Katia P. Sycara	Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace.	AAMAS	2002	DBLP DOI BibTeX RDF
21	Kidane Asrat Ghebreamiak, Arne Andersson	Caching in multi-unit combinatorial auctions.	AAMAS	2002	DBLP DOI BibTeX RDF