Results
Found 177 publication records. Showing 177 according to the selection in the facets
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 |
|
Displaying result #1 - #100 of 177 (100 per page; Change: ) Pages: [ 1][ 2][ >>] |