Search results for "First-fit"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
106	Martin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt, Rodica Mihai	Comparing First-Fit and Next-Fit for Online Edge Coloring.	ISAAC	2008	DBLP DOI BibTeX RDF
51	Hyunseung Choo, Seong-Moo Yoo, Hee Yong Youn	Processor Scheduling and Allocation for 3D Torus Multicomputer Systems.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	Best-fit and first-fit approach, processor scheduling and allocation, 3D torus, multicomputer
49	György Dósa	The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) <= 11/9OPT(I) + 6/9.	ESCAPE	2007	DBLP DOI BibTeX RDF	first fit decreasing, tight bound
48	N. S. Narayanaswamy, R. Subhash Babu	A Note on First-Fit Coloring of Interval Graphs.	Order	2008	DBLP DOI BibTeX RDF	First fit for online graph coloring, Column construction method, Competitive analysis
48	Aaron M. Tenenbaum, Erik Widder	A comparison of first-fit allocation strategies.	ACM Annual Conference (2)	1978	DBLP DOI BibTeX RDF	First-fit, Memory utilization efficiency, Storage management, Allocation
40	Carter Bays	A Comparison of Next-fit, First-fit, and Best-fit.	Commun. ACM	1977	DBLP DOI BibTeX RDF
38	Azer Bestavros, Thomas E. Cheatham, Dan C. Stefanescu	Parallel bin packing using first fit and k-delayed best-fit heuristics.	SPDP	1990	DBLP DOI BibTeX RDF
33	Wun-Tat Chan, Tak Wah Lam, Prudence W. H. Wong	Dynamic Bin Packing of Unit Fractions Items.	ICALP	2005	DBLP DOI BibTeX RDF
31	Fan Wu, Ching-Chi Hsu	Processor Allocation in the Star Graph Using Sg-lattice Model.	ISPAN	1997	DBLP DOI BibTeX RDF	first-fit, Sg-lattice, star code, Allocation, star graph
29	Rakesh Mohanty, Pankhuri Kiran	New results on next fit and first fit on-line algorithms for square and rectangle packing.	ICACCI	2017	DBLP DOI BibTeX RDF
29	Martin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt, Rodica Mihai	Comparing First-Fit and Next-Fit for online edge coloring.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
29	Susanne Albers, Michael Mitzenmacher	Average-case analyses of first fit and random fit bin packing.	Random Struct. Algorithms	2000	DBLP DOI BibTeX RDF
29	Susanne Albers, Michael Mitzenmacher	Average-Case Analyses of First Fit and Random Fit Bin Packing.	SODA	1998	DBLP DOI BibTeX RDF
29	J. M. Robson	Worst Case Fragmentation of First Fit and Best Fit Storage Allocation Strategies.	Comput. J.	1977	DBLP DOI BibTeX RDF
29	John E. Shore	On the External Storage Fragmentation Produced by First-Fit and Best-Fit Allocation Strategies.	Commun. ACM	1975	DBLP DOI BibTeX RDF
28	Alan A. Bertossi, Luigi V. Mancini, Federico Rossini	Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems.	IEEE Trans. Parallel Distributed Syst.	1999	DBLP DOI BibTeX RDF	Fault tolerance, multiprocessor systems, hard-real-time systems, periodic tasks, rate-monotonic scheduling, task replication
26	Yusuf Hasan, Wei-Mei Chen, J. Morris Chang, Bashar Gharaibeh	Upper Bounds for Dynamic Memory Allocation.	IEEE Trans. Computers	2010	DBLP DOI BibTeX RDF	memory storage, storage allocation/deallocation policies, first-fit allocator, garbage collection, Dynamic memory allocation
26	Jia-jun Wei	A New Algorithm for Container Ship's Stowage.	JCAI	2009	DBLP DOI BibTeX RDF	container ship's stowag, Revised Best Fit Decreasing algorithm, First Fit Decreasing algorithm, Best Fit Decreasing algorithm, bin packing problem
26	Fan Wu, Ching-Chi Hsu, Li-Ping Chou	Processor Allocation in the Mesh Multiprocessors Using the Leapfrog Method.	IEEE Trans. Parallel Distributed Syst.	2003	DBLP DOI BibTeX RDF	first-fit, buddy, Markov chain, mesh, random walk, Allocation, best-fit
26	PeiZong Lee, Fang-Yu Huang, Chorng-Yuan Huang, Hwann-Tzong Chen	Efficient implementations of two variant subset sum problems: a case study of how to process appraisal books resulting from fire-destroyed money.	SAC	1996	DBLP DOI BibTeX RDF	first fit, object-oriented concept, spiral round robin, subset sum, bucket sort
26	Sandy Irani	Coloring Inductive Graphs On-Line	FOCS	1990	DBLP DOI BibTeX RDF	online graph colouring, First Fit algorithm, d-inductive graphs, upper bound, vertices, lookahead
24	Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman 0001	Approximating Interval Coloring and Max-Coloring in Chordal Graphs.	WEA	2004	DBLP DOI BibTeX RDF
24	Lene M. Favrholdt, Morten N. Nielsen	On-Line Edge-Coloring with a Fixed Number of Colors.	Algorithmica	2003	DBLP DOI BibTeX RDF
23	John L. Carroll, Leland L. Beck, Yung-Te Lai	Performance Evaluation of the Largest-first/First-fit Dynamic Storage Allocation Technique.	Performance	1983	DBLP BibTeX RDF
22	Richard P. Brent	Efficient Implementation of the First-Fit Strategy for Dynamic Storage Allocation.	ACM Trans. Program. Lang. Syst.	1989	DBLP DOI BibTeX RDF
20	Mingen Lin, Yang Yang 0012, Jinhui Xu 0001	On Lazy Bin Covering and Packing Problems.	COCOON	2006	DBLP DOI BibTeX RDF
19	Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman 0001	Approximating interval coloring and max-coloring in chordal graphs.	ACM J. Exp. Algorithmics	2005	DBLP DOI BibTeX RDF	Graph coloring, chordal graphs, dynamic storage allocation, perfect graphs
17	Yan Zhang, Zhenyu Ming, Xi Peng 0006, Jianfeng Liu, Liping Zhang	LBFF: Load-Balancing First Fit Algorithm for Tenant Placement Problem.	ICC	2023	DBLP DOI BibTeX RDF
17	George N. Rouskas	First-Fit: A Universal Algorithm for Spectrum Assignment.	GLOBECOM	2023	DBLP DOI BibTeX RDF
17	József Békési, György Dósa, Gábor Galambos	A first Fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays.	Eur. J. Oper. Res.	2022	DBLP DOI BibTeX RDF
17	Bartosz Bieganowski	On-line interval graphs coloring - Modification of the First-Fit algorithm and its performance ratio.	Discret. Math. Algorithms Appl.	2022	DBLP DOI BibTeX RDF
17	George N. Rouskas, Chaitanya Bandikatla	Recursive first fit: a highly parallel optimal solution to spectrum allocation.	JOCN	2022	DBLP DOI BibTeX RDF
17	George N. Rouskas, Priya Sharma, Shubham Gupta	Parameterized First Fit (PFF): Eliminating Symmetry in Spectrum Allocation.	GLOBECOM	2022	DBLP DOI BibTeX RDF
17	George N. Rouskas, Chaitanya Bandikatla	Parameterized Exhaustive Routing with First Fit for RSA Problem Variants.	GLOBECOM	2021	DBLP DOI BibTeX RDF
17	George N. Rouskas, Chaitanya Bandikatla	Scalable Recursive First Fit: An Optimal Solution to the Spectrum Allocation Problem.	ONDM	2021	DBLP DOI BibTeX RDF
17	Kevin G. Milans, Michael C. Wigal	A Dichotomy Theorem for First-Fit Chain Partitions.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
17	Amina El Yaagoubi, Ahmed El Hilali Alaoui, Jaouad Boukachour	A Heuristic Approach For Solving Container-on-Barge Stowage Planning Problem Based On Bin-Packing First-Fit Algorithm.	GOL	2020	DBLP DOI BibTeX RDF
17	Leah Epstein, Asaf Levin	On the performance guarantee of First Fit for sum coloring.	J. Comput. Syst. Sci.	2019	DBLP DOI BibTeX RDF
17	György Dósa, Leah Epstein	The tight asymptotic approximation ratio of First Fit for bin packing with cardinality constraints.	J. Comput. Syst. Sci.	2018	DBLP DOI BibTeX RDF
17	Tianliang Zhang, Azadeh Samadian, Ali Shakeri, Miguel Razo, Marco Tacca, Andrea Fumagalli	An Improved Analytical Model for the Estimation of Blocking Probability in WDM Networks with First-Fit Wavelength Assignment.	ICTON	2018	DBLP DOI BibTeX RDF
17	Liang Liu 0013, Long Gong, Sen Yang 0001, Jun (Jim) Xu, Lance Fortnow	Best First Fit (BFF): An Approach to Partially Reconfigurable Hybrid Circuit and Packet Switching.	IEEE CLOUD	2018	DBLP DOI BibTeX RDF
17	Taha Ghasemi, Mohammadreza Razzazi	Analysis of a first-fit algorithm for the capacitated unit covering problem.	Int. J. Comput. Math.	2017	DBLP DOI BibTeX RDF
17	Manouchehr Zaker	First-Fit coloring of Cartesian product graphs and its defining sets.	Contributions Discret. Math.	2017	DBLP BibTeX RDF
17	Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni	Offline first-fit decreasing height scheduling of power loads.	J. Sched.	2017	DBLP DOI BibTeX RDF
17	György Dósa	First Fit Algorithm for Bin Packing.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
17	Hal A. Kierstead, David A. Smith, William T. Trotter	First-fit coloring on interval graphs has performance ratio at least 5.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
17	Manouchehr Zaker, Hossein Soltani	First-Fit colorings of graphs with no cycles of a prescribed even length.	J. Comb. Optim.	2016	DBLP DOI BibTeX RDF
17	Xueyan Tang, Yusen Li, Runtian Ren, Wentong Cai 0001	On First Fit Bin Packing for Online Cloud Server Allocation.	IPDPS	2016	DBLP DOI BibTeX RDF
17	György Dósa	The tight absolute bound of First Fit in the parameterized case.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
17	Ramazan Yumer, Nail Akar, Ezhan Karasan	Class-based first-fit spectrum allocation with fragmentation avoidance for dynamic flexgrid optical networks.	Opt. Switch. Netw.	2015	DBLP DOI BibTeX RDF
17	Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni	Offline first fit scheduling in smart grids.	ISCC	2015	DBLP DOI BibTeX RDF
17	Jose Antonio Pascual, José Miguel-Alonso, José Antonio Lozano 0001	A fast implementation of the first fit contiguous partitioning strategy for cubic topologies.	Concurr. Comput. Pract. Exp.	2014	DBLP DOI BibTeX RDF
17	Matthew Johnson 0002, Viresh Patel, Daniël Paulusma, Théophile Trunck	Obtaining Online Ecological Colourings by Generalizing First-Fit.	Theory Comput. Syst.	2014	DBLP DOI BibTeX RDF
17	Qian Li 0013, Weiguo Wu, Xiaxin Zhou, Zeyu Sun 0002, Jianhang Huang	R-FirstFit: A Reservation Based First Fit Priority Job Scheduling Strategy and Its Application for Rendering.	CSE	2014	DBLP DOI BibTeX RDF
17	Bartlomiej Bosek, Tomasz Krawczyk, Grzegorz Matecki	First-Fit Coloring of Incomparability Graphs.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
17	Hal A. Kierstead, Matt Earl Smith	On first-fit coloring of ladder-free posets.	Eur. J. Comb.	2013	DBLP DOI BibTeX RDF
17	György Dósa, Rongheng Li, Xin Han, Zsolt Tuza	Tight absolute bound for First Fit Decreasing bin-packing: FFD(l) ≤ 11/9 OPT(L) + 6/9.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
17	György Dósa, Jirí Sgall	First Fit bin packing: A tight analysis.	STACS	2013	DBLP DOI BibTeX RDF
17	Vida Dujmovic, Gwenaël Joret, David R. Wood	An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
17	Paraskevas V. Lekeas	A Note on Circular Arc Online Coloring using First Fit	CoRR	2012	DBLP BibTeX RDF
17	Joan Boyar, György Dósa, Leah Epstein	On the absolute approximation ratio for First Fit and related results.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
17	Gerard Jennhwa Chang, Hsiang-Chun Hsu	First-fit chromatic numbers of d-degenerate graphs.	Discret. Math.	2012	DBLP DOI BibTeX RDF
17	Gastón Keller, Michael Tighe, Hanan Lutfiyya, Michael A. Bauer 0001	An analysis of first fit heuristics for the virtual machine relocation problem.	CNSM	2012	DBLP BibTeX RDF
17	Bartlomiej Bosek, Tomasz Krawczyk, Grzegorz Matecki	Forbidden structures for efficient First-Fit chain partitioning (extended abstract).	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
17	Gwenaël Joret, Kevin G. Milans	First-Fit is Linear on Posets Excluding Two Long Incomparable Chains.	Order	2011	DBLP DOI BibTeX RDF
17	Hal A. Kierstead, Karin Rebecca Saoub	First-Fit coloring of bounded tolerance graphs.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
17	Jun He 0010, Maïté Brandt-Pearce, Suresh Subramaniam 0001	Analysis of Blocking Probability for First-Fit Wavelength Assignment in Transmission-Impaired Optical Networks.	JOCN	2011	DBLP DOI BibTeX RDF
17	Chuan Hong, Khaled Benkrid, Xabier Iturbe, Ahmet T. Erdogan, Tughrul Arslan	An FPGA task allocator with preliminary First-Fit 2D packing algorithms.	AHS	2011	DBLP DOI BibTeX RDF
17	Joseph Y. Hui, Lingie Li	First-Fit Scheduling for Multi-Stage Packet Switching Networks.	J. Commun.	2010	DBLP DOI BibTeX RDF
17	Bartlomiej Bosek, Tomasz Krawczyk, Edward Szczypka	First-Fit Algorithm for the On-Line Chain Partitioning Problem.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
17	Binzhou Xia, Zhiyi Tan 0001	Tighter bounds of the First Fit algorithm for the bin-packing problem.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
17	Sheshayya A. Choudum, T. Karthick	First-Fit coloring of {P5, K4-e}-free graphs.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
17	Matthew Johnson 0002, Viresh Patel, Daniël Paulusma, Théophile Trunck	Obtaining Online Ecological Colourings by Generalizing First-Fit.	CSR	2010	DBLP DOI BibTeX RDF
17	Peng-Jun Wan, Zhu Wang 0002, Hongwei Du, Scott C.-H. Huang, Zhiyuan Wan	First-Fit Scheduling for Beaconing in Multihop Wireless Networks.	INFOCOM	2010	DBLP DOI BibTeX RDF
17	David A. Smith	The First-Fit Algorithm Uses Many Colors on Some Interval Graphs.		2010	RDF
17	Jun He 0010, Maïté Brandt-Pearce, Suresh Subramaniam 0001	Analysis of Blocking Probability for First-Fit RWA in Transmission Impaired Optical Networks.	INFOCOM	2009	DBLP DOI BibTeX RDF
17	Shakhar Smorodinsky	A note on the online First-Fit algorithm for coloring k.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
17	József Balogh, Stephen G. Hartke, Qi Liu, Gexin Yu	On the First-Fit Chromatic Number of Graphs.	SIAM J. Discret. Math.	2008	DBLP DOI BibTeX RDF
17	Lee Kee Goh, Bharadwaj Veeravalli	Design and performance evaluation of combined first-fit task allocation and migration strategies in mesh multiprocessor systems.	Parallel Comput.	2008	DBLP DOI BibTeX RDF
17	Zoltán Füredi, András Gyárfás, Gábor N. Sárközy, Stanley M. Selkow	Inequalities for the first-fit chromatic number.	J. Graph Theory	2008	DBLP DOI BibTeX RDF
17	Divanilson R. Campelo, Raul C. Almeida Jr., Helio Waldman	Analytical calculation of blocking probabilities in WDM rings with the first-fit algorithm.	Photonic Netw. Commun.	2007	DBLP DOI BibTeX RDF
17	Yin-Te Tsai, Yaw-Ling Lin, Fang-Rong Hsu	The on-line first-fit algorithm for radio frequency assignment problems.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
17	Stavros D. Nikolopoulos, Charis Papadopoulos	On the performance of the first-fit coloring algorithm on permutation graphs.	Inf. Process. Lett.	2000	DBLP DOI BibTeX RDF
17	Edward G. Coffman Jr., David S. Johnson, Peter W. Shor, Richard R. Weber	Bin packing with discrete item sizes, part II: Tight bounds on First Fit.	Random Struct. Algorithms	1997	DBLP DOI BibTeX RDF
17	Henry A. Kierstead, Stephen G. Penrice, William T. Trotter	On-Line and First-Fit Coloring of Graphs That Do Not Induce P5.	SIAM J. Discret. Math.	1995	DBLP DOI BibTeX RDF
17	Hal A. Kierstead, Jun Qin	Coloring interval graphs with first-fit.	Discret. Math.	1995	DBLP DOI BibTeX RDF
17	János Csirik	The Parametric Behavior of the First-Fit Decreasing Bin Packing Algorithm.	J. Algorithms	1993	DBLP DOI BibTeX RDF
17	Wansoo T. Rhee	Stochastic Analysis of a Modified First Fit Decreasing Packing.	Math. Oper. Res.	1991	DBLP DOI BibTeX RDF
17	Keqin Li 0001, Kam-Hoi Cheng	Generalized First-Fit Algorithms in Two and Three Dimensions.	Int. J. Found. Comput. Sci.	1990	DBLP DOI BibTeX RDF
17	Edward G. Coffman Jr., Leopold Flatto, Frank Thomson Leighton	First-Fit Storage of Linear Lists: Tight Probabilistic Bounds on Wasted Space.	SODA	1990	DBLP DOI BibTeX RDF
17	Wansoo T. Rhee, Michel Talagrand	The Complete Convergence of First Fit Decreasing.	SIAM J. Comput.	1989	DBLP DOI BibTeX RDF
17	Hal A. Kierstead	The Linearity of First-Fit Coloring of Interval Graphs.	SIAM J. Discret. Math.	1988	DBLP DOI BibTeX RDF
17	András Gyárfás, Jenö Lehel	On-line and first fit colorings of graphs.	J. Graph Theory	1988	DBLP DOI BibTeX RDF
17	C. M. Reeves	Chainmail: A Model of First-Fit Memory Allocation.	Comput. J.	1987	DBLP DOI BibTeX RDF
17	Carla Schlatter Ellis, Thomas J. Olson	Parallel First Fit Memory Allocation.	ICPP	1987	DBLP BibTeX RDF
17	Edward G. Coffman Jr., T. T. Kadota, Larry A. Shepp	On the Asymptotic Optimality of First-Fit Storage Allocation.	IEEE Trans. Software Eng.	1985	DBLP DOI BibTeX RDF
17	Manfred Kunde, Horst Steppat	First fit decreasing scheduling on uniform multiprocessors.	Discret. Appl. Math.	1985	DBLP DOI BibTeX RDF
17	Brenda S. Baker	A New Proof for the First-Fit Decreasing Bin-Packing Algorithm.	J. Algorithms	1985	DBLP DOI BibTeX RDF
17	Edward G. Coffman Jr., Edgar N. Gilbert	Dynamic, First-Fit Packings in Two or More Dimensions	Inf. Control.	1984	DBLP DOI BibTeX RDF
17	Aaron M. Tenenbaum	Memory utilization efficiency under a class of first-fit algorithms.	ACM Annual Conference	1980	DBLP DOI BibTeX RDF