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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISAAC ![In: Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings, pp. 89-99, 2008, Springer, 978-3-540-92181-3. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
51 | Hyunseung Choo, Seong-Moo Yoo, Hee Yong Youn |
Processor Scheduling and Allocation for 3D Torus Multicomputer Systems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Parallel Distributed Syst. ![In: IEEE Trans. Parallel Distributed Syst. 11(5), pp. 475-484, 2000. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESCAPE ![In: Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers, pp. 1-11, 2007, Springer, 978-3-540-74449-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Order ![In: Order 25(1), pp. 49-53, 2008. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Annual Conference (2) ![In: Proceedings 1978 ACM Annual Conference, Washington, DC, USA, December 4-6, 1978, Volume II, pp. 875-883, 1978, ACM, 978-0-89791-000-2. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Commun. ACM ![In: Commun. ACM 20(3), pp. 191-192, 1977. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SPDP ![In: Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, SPDP 1990, Dallas, Texas, USA, December 9-13, 1990., pp. 501-504, 1990, IEEE Computer Society, 0-8186-2087-0. The full citation details ...](Pics/full.jpeg) |
1990 |
DBLP DOI BibTeX RDF |
|
33 | Wun-Tat Chan, Tak Wah Lam, Prudence W. H. Wong |
Dynamic Bin Packing of Unit Fractions Items. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings, pp. 614-626, 2005, Springer, 3-540-27580-0. The full citation details ...](Pics/full.jpeg) |
2005 |
DBLP DOI BibTeX RDF |
|
31 | Fan Wu, Ching-Chi Hsu |
Processor Allocation in the Star Graph Using Sg-lattice Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISPAN ![In: 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 18-20 December 1997, Taipei, Taiwan, pp. 310-316, 1997, IEEE Computer Society, 0-8186-8259-0. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICACCI ![In: 2017 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2017, Udupi (Near Mangalore), India, September 13-16, 2017, pp. 2201-2207, 2017, IEEE, 978-1-5090-6367-3. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 411(16-18), pp. 1734-1741, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
29 | Susanne Albers, Michael Mitzenmacher |
Average-case analyses of first fit and random fit bin packing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Random Struct. Algorithms ![In: Random Struct. Algorithms 16(3), pp. 240-259, 2000. The full citation details ...](Pics/full.jpeg) |
2000 |
DBLP DOI BibTeX RDF |
|
29 | Susanne Albers, Michael Mitzenmacher |
Average-Case Analyses of First Fit and Random Fit Bin Packing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 25-27 January 1998, San Francisco, California, USA., pp. 290-299, 1998, ACM/SIAM, 0-89871-410-9. The full citation details ...](Pics/full.jpeg) |
1998 |
DBLP DOI BibTeX RDF |
|
29 | J. M. Robson |
Worst Case Fragmentation of First Fit and Best Fit Storage Allocation Strategies. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. J. ![In: Comput. J. 20(3), pp. 242-244, 1977. The full citation details ...](Pics/full.jpeg) |
1977 |
DBLP DOI BibTeX RDF |
|
29 | John E. Shore |
On the External Storage Fragmentation Produced by First-Fit and Best-Fit Allocation Strategies. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Commun. ACM ![In: Commun. ACM 18(8), pp. 433-440, 1975. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Parallel Distributed Syst. ![In: IEEE Trans. Parallel Distributed Syst. 10(9), pp. 934-945, 1999. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Computers ![In: IEEE Trans. Computers 59(4), pp. 468-477, 2010. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
JCAI ![In: First IITA International Joint Conference on Artificial Intelligence, Hainan Island, China, 25-26 April 2009, pp. 425-427, 2009, IEEE Computer Society, 978-0-7695-3615-6. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Parallel Distributed Syst. ![In: IEEE Trans. Parallel Distributed Syst. 14(3), pp. 276-289, 2003. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SAC ![In: Proceedings of the 1996 ACM Symposium on Applied Computing, SAC'96, Philadelphia, PA, USA, February 17-19, 1996, pp. 230-237, 1996, ACM, 0-89791-820-7. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
FOCS ![In: 31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume II, pp. 470-479, 1990, IEEE Computer Society. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WEA ![In: Experimental and Efficient Algorithms, Third International Workshop, WEA 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings, pp. 399-416, 2004, Springer, 3-540-22067-4. The full citation details ...](Pics/full.jpeg) |
2004 |
DBLP DOI BibTeX RDF |
|
24 | Lene M. Favrholdt, Morten N. Nielsen |
On-Line Edge-Coloring with a Fixed Number of Colors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 35(2), pp. 176-191, 2003. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Performance ![In: Performance '83, Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation, College Park, Maryland, USA, May 25-27, 1983, pp. 325-340, 1983, North-Holland, 0-444-86673-6. The full citation details ...](Pics/full.jpeg) |
1983 |
DBLP BibTeX RDF |
|
22 | Richard P. Brent |
Efficient Implementation of the First-Fit Strategy for Dynamic Storage Allocation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Program. Lang. Syst. ![In: ACM Trans. Program. Lang. Syst. 11(3), pp. 388-403, 1989. The full citation details ...](Pics/full.jpeg) |
1989 |
DBLP DOI BibTeX RDF |
|
20 | Mingen Lin, Yang Yang 0012, Jinhui Xu 0001 |
On Lazy Bin Covering and Packing Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOON ![In: Computing and Combinatorics, 12th Annual International Conference, COCOON 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings, pp. 340-349, 2006, Springer, 3-540-36925-2. The full citation details ...](Pics/full.jpeg) |
2006 |
DBLP DOI BibTeX RDF |
|
19 | Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Raman 0001 |
Approximating interval coloring and max-coloring in chordal graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM J. Exp. Algorithmics ![In: ACM J. Exp. Algorithmics 10, 2005. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICC ![In: IEEE International Conference on Communications, ICC 2023, Rome, Italy, May 28 - June 1, 2023, pp. 6261-6267, 2023, IEEE, 978-1-5386-7462-8. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
17 | George N. Rouskas |
First-Fit: A Universal Algorithm for Spectrum Assignment. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GLOBECOM ![In: IEEE Global Communications Conference, GLOBECOM 2023, Kuala Lumpur, Malaysia, December 4-8, 2023, pp. 2123-2128, 2023, IEEE, 979-8-3503-1090-0. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Eur. J. Oper. Res. ![In: Eur. J. Oper. Res. 297(3), pp. 844-852, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
17 | Bartosz Bieganowski |
On-line interval graphs coloring - Modification of the First-Fit algorithm and its performance ratio. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. Algorithms Appl. ![In: Discret. Math. Algorithms Appl. 14(8), pp. 2250042:1-2250042:7, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
17 | George N. Rouskas, Chaitanya Bandikatla |
Recursive first fit: a highly parallel optimal solution to spectrum allocation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
JOCN ![In: JOCN 14(4), pp. 165-176, 2022. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
17 | George N. Rouskas, Priya Sharma, Shubham Gupta |
Parameterized First Fit (PFF): Eliminating Symmetry in Spectrum Allocation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GLOBECOM ![In: IEEE Global Communications Conference, GLOBECOM 2022, Rio de Janeiro, Brazil, December 4-8, 2022, pp. 3688-3693, 2022, IEEE, 978-1-6654-3540-6. The full citation details ...](Pics/full.jpeg) |
2022 |
DBLP DOI BibTeX RDF |
|
17 | George N. Rouskas, Chaitanya Bandikatla |
Parameterized Exhaustive Routing with First Fit for RSA Problem Variants. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GLOBECOM ![In: IEEE Global Communications Conference, GLOBECOM 2021, Madrid, Spain, December 7-11, 2021, pp. 1-6, 2021, IEEE, 978-1-7281-8104-2. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
17 | George N. Rouskas, Chaitanya Bandikatla |
Scalable Recursive First Fit: An Optimal Solution to the Spectrum Allocation Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ONDM ![In: International Conference on Optical Network Design and Modeling, ONDM 2021, Gothenburg, Sweden, June 28 - July 1, 2021, pp. 1-6, 2021, IEEE, 978-3-9031-7633-1. The full citation details ...](Pics/full.jpeg) |
2021 |
DBLP DOI BibTeX RDF |
|
17 | Kevin G. Milans, Michael C. Wigal |
A Dichotomy Theorem for First-Fit Chain Partitions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 34(1), pp. 586-596, 2020. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GOL ![In: 5th International Conference on Logistics Operations Management, GOL 2020, Rabat, Morocco, October 28-30, 2020, pp. 1-6, 2020, IEEE, 978-1-7281-6425-0. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
17 | Leah Epstein, Asaf Levin |
On the performance guarantee of First Fit for sum coloring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comput. Syst. Sci. ![In: J. Comput. Syst. Sci. 99, pp. 91-105, 2019. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comput. Syst. Sci. ![In: J. Comput. Syst. Sci. 96, pp. 33-49, 2018. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICTON ![In: 2018 20th International Conference on Transparent Optical Networks (ICTON), Bucharest, Romania, July 1-5, 2018, pp. 1-5, 2018, IEEE, 978-1-5386-6605-0. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE CLOUD ![In: 11th IEEE International Conference on Cloud Computing, CLOUD 2018, San Francisco, CA, USA, July 2-7, 2018, pp. 426-433, 2018, IEEE Computer Society, 978-1-5386-7235-8. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
17 | Taha Ghasemi, Mohammadreza Razzazi |
Analysis of a first-fit algorithm for the capacitated unit covering problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Int. J. Comput. Math. ![In: Int. J. Comput. Math. 94(7), pp. 1375-1389, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
17 | Manouchehr Zaker |
First-Fit coloring of Cartesian product graphs and its defining sets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Contributions Discret. Math. ![In: Contributions Discret. Math. 12(1), 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
17 | Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni |
Offline first-fit decreasing height scheduling of power loads. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Sched. ![In: J. Sched. 20(5), pp. 527-542, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
17 | György Dósa |
First Fit Algorithm for Bin Packing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Encyclopedia of Algorithms ![In: Encyclopedia of Algorithms - 2016 Edition, pp. 753-755, 2016, Springer, 978-1-4939-2863-7. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Eur. J. Comb. ![In: Eur. J. Comb. 51, pp. 236-254, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
17 | Manouchehr Zaker, Hossein Soltani |
First-Fit colorings of graphs with no cycles of a prescribed even length. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Optim. ![In: J. Comb. Optim. 32(3), pp. 775-783, 2016. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IPDPS ![In: 2016 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2016, Chicago, IL, USA, May 23-27, 2016, pp. 323-332, 2016, IEEE Computer Society, 978-1-5090-2140-6. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
17 | György Dósa |
The tight absolute bound of First Fit in the parameterized case. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 596, pp. 149-154, 2015. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Opt. Switch. Netw. ![In: Opt. Switch. Netw. 15, pp. 44-52, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
17 | Anshu Ranjan, Pramod P. Khargonekar, Sartaj Sahni |
Offline first fit scheduling in smart grids. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISCC ![In: 2015 IEEE Symposium on Computers and Communication, ISCC 2015, Larnaca, Cyprus, July 6-9, 2015, pp. 758-763, 2015, IEEE Computer Society, 978-1-4673-7194-0. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Concurr. Comput. Pract. Exp. ![In: Concurr. Comput. Pract. Exp. 26(17), pp. 2792-2810, 2014. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theory Comput. Syst. ![In: Theory Comput. Syst. 54(2), pp. 244-260, 2014. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CSE ![In: 17th IEEE International Conference on Computational Science and Engineering, CSE 2014, Chengdu, China, December 19-21, 2014, pp. 1078-1085, 2014, IEEE Computer Society, 978-1-4799-7981-3. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
17 | Bartlomiej Bosek, Tomasz Krawczyk, Grzegorz Matecki |
First-Fit Coloring of Incomparability Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 27(1), pp. 126-140, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
17 | Hal A. Kierstead, Matt Earl Smith |
On first-fit coloring of ladder-free posets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Eur. J. Comb. ![In: Eur. J. Comb. 34(2), pp. 474-489, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 510, pp. 13-61, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
17 | György Dósa, Jirí Sgall |
First Fit bin packing: A tight analysis. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STACS ![In: 30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013, February 27 - March 2, 2013, Kiel, Germany, pp. 538-549, 2013, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-939897-50-7. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 26(3), pp. 1068-1075, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
17 | Paraskevas V. Lekeas |
A Note on Circular Arc Online Coloring using First Fit ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1211.0297, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
17 | Joan Boyar, György Dósa, Leah Epstein |
On the absolute approximation ratio for First Fit and related results. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 160(13-14), pp. 1914-1923, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
17 | Gerard Jennhwa Chang, Hsiang-Chun Hsu |
First-fit chromatic numbers of d-degenerate graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 312(12-13), pp. 2088-2090, 2012. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CNSM ![In: 8th International Conference on Network and Service Management, CNSM 2012, Las Vegas, NV, USA, October 22-26, 2012, pp. 406-413, 2012, IEEE, 978-1-4673-3134-0. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
17 | Bartlomiej Bosek, Tomasz Krawczyk, Grzegorz Matecki |
Forbidden structures for efficient First-Fit chain partitioning (extended abstract). ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Notes Discret. Math. ![In: Electron. Notes Discret. Math. 38, pp. 173-179, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
17 | Gwenaël Joret, Kevin G. Milans |
First-Fit is Linear on Posets Excluding Two Long Incomparable Chains. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Order ![In: Order 28(3), pp. 455-464, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
17 | Hal A. Kierstead, Karin Rebecca Saoub |
First-Fit coloring of bounded tolerance graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 159(7), pp. 605-611, 2011. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
JOCN ![In: JOCN 3(5), pp. 411-425, 2011. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AHS ![In: 2011 NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2011, San Diego, California, USA, June 6-9, 2011, pp. 264-270, 2011, IEEE, 978-1-4577-0598-4. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
17 | Joseph Y. Hui, Lingie Li |
First-Fit Scheduling for Multi-Stage Packet Switching Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Commun. ![In: J. Commun. 5(3), pp. 205-210, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
17 | Bartlomiej Bosek, Tomasz Krawczyk, Edward Szczypka |
First-Fit Algorithm for the On-Line Chain Partitioning Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 23(4), pp. 1992-1999, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
17 | Binzhou Xia, Zhiyi Tan 0001 |
Tighter bounds of the First Fit algorithm for the bin-packing problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 158(15), pp. 1668-1675, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
17 | Sheshayya A. Choudum, T. Karthick |
First-Fit coloring of {P5, K4-e}-free graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 158(6), pp. 620-626, 2010. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CSR ![In: Computer Science - Theory and Applications, 5th International Computer Science Symposium in Russia, CSR 2010, Kazan, Russia, June 16-20, 2010. Proceedings, pp. 240-251, 2010, Springer, 978-3-642-13181-3. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
INFOCOM ![In: INFOCOM 2010. 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 15-19 March 2010, San Diego, CA, USA, pp. 2205-2212, 2010, IEEE, 978-1-4244-5838-7. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
17 | David A. Smith |
The First-Fit Algorithm Uses Many Colors on Some Interval Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
INFOCOM ![In: INFOCOM 2009. 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 19-25 April 2009, Rio de Janeiro, Brazil, pp. 1575-1583, 2009, IEEE, 978-1-4244-3513-5. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
17 | Shakhar Smorodinsky |
A note on the online First-Fit algorithm for coloring k. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 109(1), pp. 44-45, 2008. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
17 | József Balogh, Stephen G. Hartke, Qi Liu, Gexin Yu |
On the First-Fit Chromatic Number of Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 22(3), pp. 887-900, 2008. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Parallel Comput. ![In: Parallel Comput. 34(9), pp. 508-520, 2008. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 59(1), pp. 75-88, 2008. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Photonic Netw. Commun. ![In: Photonic Netw. Commun. 14(2), pp. 177-181, 2007. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 84(4), pp. 195-199, 2002. The full citation details ...](Pics/full.jpeg) |
2002 |
DBLP DOI BibTeX RDF |
|
17 | Stavros D. Nikolopoulos, Charis Papadopoulos |
On the performance of the first-fit coloring algorithm on permutation graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 75(6), pp. 265-273, 2000. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Random Struct. Algorithms ![In: Random Struct. Algorithms 10(1-2), pp. 69-101, 1997. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 8(4), pp. 485-498, 1995. The full citation details ...](Pics/full.jpeg) |
1995 |
DBLP DOI BibTeX RDF |
|
17 | Hal A. Kierstead, Jun Qin |
Coloring interval graphs with first-fit. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 144(1-3), pp. 47-57, 1995. The full citation details ...](Pics/full.jpeg) |
1995 |
DBLP DOI BibTeX RDF |
|
17 | János Csirik |
The Parametric Behavior of the First-Fit Decreasing Bin Packing Algorithm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Algorithms ![In: J. Algorithms 15(1), pp. 1-28, 1993. The full citation details ...](Pics/full.jpeg) |
1993 |
DBLP DOI BibTeX RDF |
|
17 | Wansoo T. Rhee |
Stochastic Analysis of a Modified First Fit Decreasing Packing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Math. Oper. Res. ![In: Math. Oper. Res. 16(1), pp. 162-175, 1991. The full citation details ...](Pics/full.jpeg) |
1991 |
DBLP DOI BibTeX RDF |
|
17 | Keqin Li 0001, Kam-Hoi Cheng |
Generalized First-Fit Algorithms in Two and Three Dimensions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Int. J. Found. Comput. Sci. ![In: Int. J. Found. Comput. Sci. 1(2), pp. 131-150, 1990. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 22-24 January 1990, San Francisco, California, USA., pp. 272-279, 1990, SIAM, 0-89871-251-3. The full citation details ...](Pics/full.jpeg) |
1990 |
DBLP DOI BibTeX RDF |
|
17 | Wansoo T. Rhee, Michel Talagrand |
The Complete Convergence of First Fit Decreasing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Comput. ![In: SIAM J. Comput. 18(5), pp. 919-938, 1989. The full citation details ...](Pics/full.jpeg) |
1989 |
DBLP DOI BibTeX RDF |
|
17 | Hal A. Kierstead |
The Linearity of First-Fit Coloring of Interval Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 1(4), pp. 526-530, 1988. The full citation details ...](Pics/full.jpeg) |
1988 |
DBLP DOI BibTeX RDF |
|
17 | András Gyárfás, Jenö Lehel |
On-line and first fit colorings of graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Theory ![In: J. Graph Theory 12(2), pp. 217-227, 1988. The full citation details ...](Pics/full.jpeg) |
1988 |
DBLP DOI BibTeX RDF |
|
17 | C. M. Reeves |
Chainmail: A Model of First-Fit Memory Allocation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. J. ![In: Comput. J. 30(3), pp. 201-213, 1987. The full citation details ...](Pics/full.jpeg) |
1987 |
DBLP DOI BibTeX RDF |
|
17 | Carla Schlatter Ellis, Thomas J. Olson |
Parallel First Fit Memory Allocation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICPP ![In: International Conference on Parallel Processing, ICPP'87, University Park, PA, USA, August 1987., pp. 502-511, 1987, Pennsylvania State University Press. The full citation details ...](Pics/full.jpeg) |
1987 |
DBLP BibTeX RDF |
|
17 | Edward G. Coffman Jr., T. T. Kadota, Larry A. Shepp |
On the Asymptotic Optimality of First-Fit Storage Allocation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Software Eng. ![In: IEEE Trans. Software Eng. 11(2), pp. 235-239, 1985. The full citation details ...](Pics/full.jpeg) |
1985 |
DBLP DOI BibTeX RDF |
|
17 | Manfred Kunde, Horst Steppat |
First fit decreasing scheduling on uniform multiprocessors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 10(2), pp. 165-177, 1985. The full citation details ...](Pics/full.jpeg) |
1985 |
DBLP DOI BibTeX RDF |
|
17 | Brenda S. Baker |
A New Proof for the First-Fit Decreasing Bin-Packing Algorithm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Algorithms ![In: J. Algorithms 6(1), pp. 49-70, 1985. The full citation details ...](Pics/full.jpeg) |
1985 |
DBLP DOI BibTeX RDF |
|
17 | Edward G. Coffman Jr., Edgar N. Gilbert |
Dynamic, First-Fit Packings in Two or More Dimensions ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Control. ![In: Inf. Control. 61(1), pp. 1-14, April 1984. The full citation details ...](Pics/full.jpeg) |
1984 |
DBLP DOI BibTeX RDF |
|
17 | Aaron M. Tenenbaum |
Memory utilization efficiency under a class of first-fit algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Annual Conference ![In: Proceedings of the ACM 1980 Annual Conference, Nashville, Tennessee, USA, October, 27-29, 1980., pp. 186-190, 1980, ACM, 0-89791-028-1. The full citation details ...](Pics/full.jpeg) |
1980 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #100 of 177 (100 per page; Change: ) Pages: [ 1][ 2][ >>] |