Search references for BRODAL. Phrases containing BRODAL
See searches and references containing BRODAL!BRODAL
Optimal data structure for priority queue operations
In computer science, the Brodal queue is a heap/priority queue structure with very low worst case time bounds: O(1) for insertion, find-minimum, meld (merge
Brodal_queue
Surname list
Brodal is a surname. Notable people with this surname include: Alf Brodal, Norwegian professor Per Alf Brodal, Norwegian professor Gerth Stølting Brodal
Brodal
Norwegian professor of anatomy
Alf Brodal (25 January 1910 – 29 February 1988) was a Norwegian professor of anatomy. He was born in Kristiania as a son of the doctor of engineering Peter
Alf_Brodal
Norwegian professor of medicine
Per Alf Brodal (born 17 October 1944) is a Norwegian professor of medicine. He was born in Oslo. He was a son of professor of anatomy Alf Brodal, and thus
Per_Alf_Brodal
Variant of heap data structure
yields Brodal-Okasaki queues, persistent heaps with optimal worst-case complexities. Lower bound of Ω(loglogn), upper bound of O(22loglogn). Brodal queues
Binary_heap
Computer science data structure
yields Brodal-Okasaki queues, persistent heaps with optimal worst-case complexities. Lower bound of Ω(loglogn), upper bound of O(22loglogn). Brodal queues
Heap_(data_structure)
Norwegian theatre director
Svein Erik Brodal (born 21 February 1939 in Østre Toten Municipality, Oppland) is a Norwegian actor, theatre director, poet, novelist and politician. He
Svein_Erik_Brodal
Data structure for priority queue operations
yields Brodal-Okasaki queues, persistent heaps with optimal worst-case complexities. Lower bound of Ω(loglogn), upper bound of O(22loglogn). Brodal queues
Fibonacci_heap
Data structure that acts as a priority queue
delete-min still runs in O(log n). Applied to skew binomial heaps, it yields Brodal-Okasaki queues, persistent heaps with optimal worst-case complexities. Lower
Binomial_heap
Optimal data structure for priority queues
invented in 2012 by Gerth S. Brodal, George Lagogiannis, and Robert E. Tarjan, with an update in 2025. Along with Brodal queues, strict Fibonacci heaps
Strict_Fibonacci_heap
Norwegian literary award
Nilssen 2025: Gunnhild Øyehaug Iversen, Vidar. "Amalie Skram-prisen". In Brodal, Erik (ed.). Store norske leksikon (in Norwegian). Oslo: Norsk nettleksikon
Amalie_Skram_Prize
Cranial nerve responsible for the face's senses and motor functions
Sinauer Associates. Brodal A (1981). Neurological Anatomy in Relation to Clinical Medicine (3rd ed.). Oxford University Press. Brodal P (2004). The Central
Trigeminal_nerve
Capital and most populous city of Norway
Archived from the original on 17 September 2024. Retrieved 18 September 2024. Brodal, Svein Erik (27 November 2024). "Astrid Sommer". Norsk biografisk leksikon
Oslo
Abstract data type in computer science
yields Brodal-Okasaki queues, persistent heaps with optimal worst-case complexities. Lower bound of Ω(loglogn), upper bound of O(22loglogn). Brodal queues
Priority_queue
Data structure for priority queues
structures. The Brodal-Okasaki queue is a persistent data structure achieving the same optimum, except that decrease-key is not supported. Brodal, Gerth Stølting;
Skew_binomial_heap
Main component of the nervous system
Chinchester, UK: John Wiley & Sons. p. 76. Retrieved 27 January 2015. Brodal, Per (March 1, 2010). The Central Nervous System: Structure and Function
Nervous_tissue
Support-cells in the nervous system
Investigation. 87 (7): 628–32. doi:10.1038/labinvest.3700564. PMID 17483847. Brodal, 2010: p. 19 "Never-resting microglia: physiological roles in the healthy
Glia
Algorithmic problem on pairs of sequences
proof of the correctness of this method was only established in 2024 by Brodal, Fagerberg, and Moldrup Rysgaard. Longest increasing subsequence Longest
Longest_common_subsequence
2016 video game
Publisher Coffee Stain Studios Designer Pontus Lundén Programmer Kristian Brodal Artists Pontus Lundén Gustav Rangmar Writers Pontus Lundén Chris Albin Composer
The_Westport_Independent
Norwegian actress (1937–2020)
Gudrun Waadeland Born 3 August 1937 Oslo Died 8 October 2020 Occupation Actor Spouse Svein Erik Brodal
Gudrun_Waadeland
yields Brodal-Okasaki queues, persistent heaps with optimal worst-case complexities. Lower bound of Ω(loglogn), upper bound of O(22loglogn). Brodal queues
Comparison_of_data_structures
Norwegian writer, actor and theatre director
Skagestad". Store norske leksikon (in Norwegian). Oslo: Kunnskapsforlaget. Brodal, Svein Erik. "Tormod Skagestad". In Helle, Knut (ed.). Norsk biografisk
Tormod_Skagestad
2005 studio album by the National
bracing" as the band's previous album, Sad Songs for Dirty Lovers. Christian Brodal of NPR stated that "the band seems to trust the melodies to do the work
Alligator (The National album)
Alligator_(The_National_album)
Norwegian actress and theatre director
the Royal Norwegian Order of St. Olav. She died in April 1998 in Bergen. Brodal, Svein Erik (2001). "Anne Gullestad". In Helle, Knut (ed.). Norsk biografisk
Anne_Gullestad
Cranial nerve VI, for eye movements
Sinauer Associates, 2002 Brodal A. Neurological Anatomy in Relation to Clinical Medicine, 3rd ed. Oxford University Press, 1981 Brodal P. The Central Nervous
Abducens_nerve
Norwegian-American singer (born 2006)
Chills as She Channels Billie Holiday". Time. Retrieved 17 March 2020. Brodal, Tina (26 August 2020). "Industry Talk: Michael Astar". Music Norway. Retrieved
Angelina_Jordan
Variant of heap data structure
yields Brodal-Okasaki queues, persistent heaps with optimal worst-case complexities. Lower bound of Ω(loglogn), upper bound of O(22loglogn). Brodal queues
Pairing_heap
English computer scientist (1930–2012)
COMPUTERS/FABRIC: Heapsort by J. W. J. (Bill) and Ann Williams, Kanata, Ont., Canada. Brodal, Gerth Stølting; Pinotti, M. Cristina (1998). "Comparator networks for binary
J._W._J._Williams
Problem in computer science
arrays, but their solutions are more complicated; see, e.g., Takaoka (2002). Brodal & Jørgensen (2007) showed how to find the k largest subarray sums in a one-dimensional
Maximum_subarray_problem
Norwegian writer (born 1954)
(Couch Medien GmbH & Co. KG.) Iversen, Vidar. "Amalie Skram-prisen". In Brodal, Erik (ed.). Store norske leksikon (in Norwegian). Oslo: Norsk nettleksikon
Karin_Fossum
Christian Peder Bianco Boeck Cæsar Peter Møller Boeck Per Brandtzæg Per Alf Brodal Øyvind S. Bruland Niels Christian Gauslaa Danbolt Per Fugelli Ivar Asbjørn
List of University of Oslo people
List_of_University_of_Oslo_people
Cranial nerve IV, for eye movements
Sinauer Associates, 2002 Brodal A. Neurological Anatomy in Relation to Clinical Medicine, 3rd ed. Oxford University Press, 1981 Brodal P. The Central Nervous
Trochlear_nerve
1917 novel by Johan Falkberget
leksikon (in Norwegian). Oslo: Kunnskapsforlaget. Retrieved 21 October 2010. Brodal, Svein Erik. "Britt Langlie". In Helle, Knut (ed.). Norsk biografisk leksikon
Bør_Børson_jr._(novel)
into the nucleus raphe obscurus increase gastric movement. Raphe nuclei Brodal, A (1981). Neurological Anatomy in relation to Clinical Medication (3rd ed
Nucleus_raphe_obscurus
Norwegian actor, playwright and theatre director
leksikon (in Norwegian). Oslo: Kunnskapsforlaget. Retrieved 7 May 2010. Brodal, Svein Erik. "Vidar Sandem". In Helle, Knut (ed.). Norsk biografisk leksikon
Vidar_Sandem
Component of the visual system in the brain's thalamus
Milner, D. (2004)Sight unseen.Oxford University Press, Inc.: New York. Brodal, Per (2010). The central nervous system: structure and function (4th ed
Lateral_geniculate_nucleus
Norwegian politician and civil servant
secretary in the Støre Cabinet for Minister of Defence Tore O. Sandvik. Brodal, Erik (ed.). "Tove Strand". Store norske leksikon (in Norwegian). Oslo:
Marte_Gerhardsen
Data organization and storage formats
Pairing heap Leftist heap Treap Beap Skew heap Ternary heap D-ary heap Brodal queue In these data structures each tree node compares a bit slice of key
List_of_data_structures
Neural pathways between the thalamus and cerebral cortex
(26th ed.). New York: McGraw-Hill Medical. p. 119. ISBN 978-0-07-160399-7. Brodal, Per (2004). The Central Nervous System: Structure and Function. New York:
Thalamocortical_radiations
Cambodia film production company
Hello Phnom Penh Preeda Watana Preeda Watana Comedy 1 June 2016 Trokol Nak Brodal Pek Mi Pek Mi Comedy 13 October 2016 The Mummy Pek Mi Pek Mi Horror and
LD_Entertainment_KH
Norwegian writer and translator
Etterkrigslitteraturen (in Norwegian). Vol. 3. Oslo: Cappelen. p. 796. ISBN 82-02-16426-5. Brodal, Erik (ed.). "Sultprisen". Store norske leksikon (in Norwegian). Oslo: Norsk
Kyrre_Andreassen
Norwegian writer (born 1952)
Kunnskapsforlaget. Retrieved 26 March 2009. Iversen, Vidar. "Amalie Skram-prisen". In Brodal, Erik (ed.). Store norske leksikon (in Norwegian). Oslo: Norsk nettleksikon
Tove_Nilsen
Algorithm for finding shortest paths
faster computing times than using a basic queue. Notably, Fibonacci heap or Brodal queue offer optimal implementations for those 3 operations. As the algorithm
Dijkstra's_algorithm
Non-standard positional numeral system
Letters. 17 (5): 241–248. doi:10.1016/0020-0190(83)90106-0. MR 0741239. Brodal, Gerth Stølting; Okasaki, Chris (November 1996). "Optimal purely functional
Skew_binary_number_system
Computing problem
Data Structure - Chapter 13 - Data Structures for Integers Data Structures for Range Median Queries - Gerth Stolting Brodal and Allan Gronlund Jorgensen
Range query (computer science)
Range_query_(computer_science)
Structure within the brain
(14th ed.). Philadelphia, PA: Elsevier. pp. 682, 728. ISBN 978-0-323-59712-8. Brodal, Per (2016). The Central Nervous System (5th ed.). New York: Oxford University
Thalamus
Norwegian actress (1901–1997)
leksikon (in Norwegian). Oslo: Kunnskapsforlaget. Retrieved 22 January 2011. Brodal, Sven Erik. "Tordis Maurstad". In Helle, Knut (ed.). Norsk biografisk leksikon
Tordis_Maurstad
Blood vessel
The Human Brain Coloring Book. HarperCollins. ISBN 978-0-06-460306-5. Brodal P (2004) [1992]. The central nervous system: structure and function (3rd
Great_cerebral_vein
Norwegian writer (1935–2018)
leksikon. Retrieved 1 April 2018. Iversen, Vidar. "Amalie Skram-prisen". In Brodal, Erik (ed.). Store norske leksikon (in Norwegian). Oslo: Norsk nettleksikon
Bjørg_Vik
Large nucleus in the thalamus
(14th ed.). Philadelphia, PA: Elsevier. pp. 681–682. ISBN 978-0-323-59712-8. Brodal, Per (2016). The Central Nervous System (5th ed.). New York: Oxford University
Medial_dorsal_nucleus
– Finn Havrevold, writer and illustrator (born 1905). 29 February – Alf Brodal, professor of anatomy (born 1910). 29 February – Kaare Wahlberg, ski jumper
1988_in_Norway
Zendaya (Joint deal with Hollywood Records) ZillaKami (Hikari-Ultra Records) Brodal, Tina (26 August 2020). "Industry Talk: Michael Astar". Music Norway. Archived
List of Republic Records artists
List_of_Republic_Records_artists
Weed control herbicide
barley, field peas, lentils, lupins and oilseed poppy. Diflufenican DFF Brodal "Diflufenican Safety Data Sheets". EChemi. "Diflufenican Standard SDS" (PDF)
Diflufenican
Norwegian writer (born 1949)
2010. Retrieved 27 March 2009. Iversen, Vidar. "Amalie Skram-prisen". In Brodal, Erik (ed.). Store norske leksikon (in Norwegian). Oslo: Norsk nettleksikon
Toril_Brekke
Norwegian actress (1936–2024)
Norwegian). Norwegian Broadcasting Corporation. Retrieved 22 August 2008. Brodal, Svein Erik (20 June 2024). "Henny Moan". In Helle, Knut (ed.). Norsk biografisk
Henny_Moan
Norwegian actor
Bråten, a policeman 1959: Herren og hans tjenere 1973: Brannen as a friend Brodal, Svein Erik (2013). "Øyvind Øyen". Norsk biografisk leksikon (in Norwegian)
Øyvind_Øyen
Data structure that always preserves the previous version of itself when it is modified
OCLC 820379112.{{cite book}}: CS1 maint: multiple names: authors list (link) Brodal, Gerth Stølting; Makris, Christos; Tsichlas, Kostas (2006), "Purely Functional
Persistent_data_structure
time and O ( N log N ) {\displaystyle O(N\log N)} time Gerth Stølting Brodal et al. found an algorithm that takes O ( D N log N ) {\displaystyle O(DN\log
Quartet_distance
Spinal trigeminal nucleus
Bartleby.com. Archived from the original on 2018-04-21. Retrieved 2019-09-12. Brodal, Per (2010). The central nervous system: structure and function (4th ed
Reticular_formation
Species of flowering plant
Retrieved 31 May 2023. "Nettles". Drugs.com. 2009. Retrieved 23 April 2018. Brodal, Per (2010). The Central Nervous System: Structure and Function. Oxford
Urtica_dioica
Type of neuron of the lateral geniculate nucleus of the thalamus
Current Biology. 26 (2): R60–1. doi:10.1016/j.cub.2015.11.025. PMID 26811887. Brodal, Per (2010). The central nervous system : structure and function (4th ed
Magnocellular_cell
Part of the autonomic nervous system that stimulates fight-or-flight responses
Nervous System". Medicine LibreTexts. 2018-07-21. Retrieved 2021-07-21. Brodal P (2004). The Central Nervous System: Structure and Function (3 ed.). Oxford
Sympathetic_nervous_system
Norwegian television host (born 1940)
Retrieved April 12, 2019. "Roald Øyen". IMDb. Retrieved April 12, 2019. Brodal, Svein Erik (2013). "Øyvind Øyen". Norsk biografisk leksikon (in Norwegian)
Roald_Øyen
Class of eel-shaped, slime-producing animal
Illinois". Fieldiana. Geology. 33: 489–510. doi:10.5962/bhl.title.5167. Brodal, A. and Fänge, R. (ed.) (1963). The Biology of Myxine, Universitetsforlaget
Hagfish
22 January – Petter Mørch Koren, politician (died 2004) 25 January – Alf Brodal, professor of anatomy (died 1988) 1 February (in Great Britain) – Birger
1910_in_Norway
Name list
(born 1954), Norwegian jazz bass player, composer and writer Svein Erik Brodal (born 1939), Norwegian actor, theatre director, poet, novelist and politician
Svein
Nucleus
Journal of Pain. 3 (2): 79–94. doi:10.1054/jpai.2002.122949. PMID 14622792. Brodal, Per (2004). The Central Nervous System: Structure and Function. New York:
Ventral posterolateral nucleus
Ventral_posterolateral_nucleus
broadcast scheduling or the connected red blue segments intersection problem. Brodal, G.S.; Jacob, R. (2002). "Dynamic planar convex hull". Proc. The 43rd Annual
Kinetic_priority_queue
(Law) 1964–1966 Professor Axel Strøm (Medicine) 1967–1969 Professor Alf Brodal (Medicine) 1970–1972 Professor Otto Bastiansen (Mathematics and Natural
List of rectors of the University of Oslo
List_of_rectors_of_the_University_of_Oslo
Part of the thalamus
2024, p. 163. Brodal 2016, p. 572. Jones 1985, p. 218. Jones 1975, p. 304. Parent & Hazrati 1995. Jones 1975. Crabtree & Isaac 2002. Brodal, Per (2016)
Thalamic_reticular_nucleus
Large-scale brain network involved in sustained attention and complex cognition
1523/JNEUROSCI.5010-14.2015. ISSN 0270-6474. PMC 4397604. PMID 25878280. Brodal, Per (2016). The Central Nervous System. Oxford University Press. p. 578
Frontoparietal_network
Anatomical region of the brain
Clinical Applications. Philadelphia: Butterworth–Heinemann.[page needed] Per, Brodal (1998). The Central Nervous System Structure and Function (2nd ed.). New
Flocculus
Norwegian journalist, novelist and children's writer (born 1963)
nettleksikon. Retrieved 18 January 2017. Iversen, Vidar. "Amalie Skram-prisen". In Brodal, Erik (ed.). Store norske leksikon (in Norwegian). Oslo: Norsk nettleksikon
Cecilie_Enger
"Packet Routing and Information Gathering in Lines, Rings and Trees". In Brodal, Gerth Stølting; Leonardi, Stefano (eds.). Algorithms – ESA 2005. Lecture
Destination_routing
Type of binary search tree
chapter has been written that covers finger search trees in depth. In which, Brodal suggested an algorithm to perform finger search on treaps in O(log d) time
Finger_search_tree
Norwegian writer
2008. Retrieved 14 October 2008. Iversen, Vidar. "Amalie Skram-prisen". In Brodal, Erik (ed.). Store norske leksikon (in Norwegian). Oslo: Norsk nettleksikon
Eldrid_Lunden
Enzymes
(4): 717–30. doi:10.1042/bj1320717. PMC 1177647. PMID 4721607. Hovik R, Brodal B, Bartlett K, Osmundsen H (June 1991). "Metabolism of acetyl-CoA by isolated
Thiolase
Norwegian singer
Østlandets blad. No. 23. February 24, 1964. p. 2. Retrieved October 12, 2021. Brodal, Svein Erik (2009). "Lillemor von Hanno". Norske biografisk leksikon (in
Tordis_Gjems_Selmer
Nerve tract from the cingulate gyrus to the entorhinal cortex in the brain
Dissection Guide, Oxford University Press, 2009[full citation needed] Per Brodal: The Central Nervous System[full citation needed] Jared Tanner Ph.D.: An
Cingulum_(brain)
Norwegian novelist and children's writer
Norwegian). Retrieved 16 March 2021. Iversen, Vidar. "Amalie Skram-prisen". In Brodal, Erik (ed.). Store norske leksikon (in Norwegian). Oslo: Norsk nettleksikon
Helga_Flatland
Inner ear structure
431–8. doi:10.1097/01.moo.0000134449.05454.82. PMC 1315292. PMID 15377957. Brodal, Per (2004). The Central Nervous System: Structure and Function. New York:
Basilar_membrane
Norwegian soap opera
2010 27 Tom Lycke Steinar Johansen 2011–2012 27–29 Toralf Lycke Svein Erik Brodal 2011 28 Håkon Borgrevinck Christian Hestø 2011 28 Klaus Kåbøl Lars Reynert
Hotel_Cæsar
Brain structure in the medulla that helps coordinate movement
Frontiers in Neural Circuits. 2013;7:94. doi:10.3389/fncir.2013.00094. Brodal A., Kawamura K. (1980). The Inferior Olive. Notes on its Comparative Anatomy
Inferior_olivary_nucleus
Class of enzymes
Bibcode:1957Sci...126..400A. doi:10.1126/science.126.3270.400. PMID 13467217. Brodal P (2016). "Chapter 5: Neurotransmitters and their receptors". The Central
Catechol-O-methyltransferase
Region of the temporal lobe in mammalian brains
dedicated to olfaction began to recede. In an influential 1947 review, Alf Brodal pointed out that mammal species thought to have no sense of smell nevertheless
Hippocampal_formation
Norwegian writer (born 1951)
straffeutmåling". Aftenposten. p. 8 Kultur. Iversen, Vidar. "Amalie Skram-prisen". In Brodal, Erik (ed.). Store norske leksikon (in Norwegian). Oslo: Norsk nettleksikon
Cecilie_Løveid
Norwegian actor (1901–1934)
Iver, the Gypsy boy 1932: Lalla vinner! as Alexander Berg, a journalist Brodal, Svein Erik (2021). "Odd Frogg". Store norske leksikon (in Norwegian). Retrieved
Odd_Frogg
Norwegian actor (1924–2022)
snl.no. Archived from the original on 2022-08-22. Retrieved 2022-08-13. Brodal, Svein Erik. "Pål Skjønberg". In Helle, Knut (ed.). Norsk biografisk leksikon
Espen_Skjønberg
German-Norwegian actor (1915–1972)
Lake of the Dead, and Olsenbanden. Richter died in Oslo on 10 May 1972. Brodal, Svein Erik. "Georg Richter". In Helle, Knut (ed.). Norsk biografisk leksikon
Georg_Richter
Two-sided graph with consecutive neighbors
1371–1389. arXiv:1905.02640v1. doi:10.1002/mana.201900472. Gerth Stølting Brodal; Loukas Georgiadis; Kristoffer Arnsfelt Hansen; Irit Katriel (2007). Dynamic
Convex_bipartite_graph
Norwegian actress (1906–1990)
from the city of Oslo. She died in Oslo on 9 April 1990, at the age of 83. Brodal, Svein Erik. "Astrid Sommer". In Helle, Knut (ed.). Norsk biografisk leksikon
Astrid_Sommer
One of the septal nuclei in the brain
neurons in medial septum respond strongly to noxious sensory stimulation. Brodal, A (1981). Neurological Anatomy. New York, N.Y.: Oxford University Press
Medial_septal_nucleus
Shortest-Path Queries in Road Networks", in Applegate, David; Stølting Brodal, Gerth (eds.), 2007 Proceedings of the Ninth Workshop on Algorithm Engineering
Highway_dimension
Municipality in Schleswig-Holstein, Germany
Schleswig-Flensburg Municipal assoc. Schafflund Government • Mayor Bernhard Brodal Area • Total 4.4 km2 (1.7 sq mi) Elevation 23 m (75 ft) Population (2025-12-31)
Böxlund
Norwegian actor
Friedricksen (1894–1982). "Lars Tvinde". Allkune. Retrieved June 1, 2018. Brodal, Svein Erik. "Lars Tvinde". In Helle, Knut (ed.). Norsk biografisk leksikon
Lars_Tvinde
Norwegian actor
han inntar Oscarborg". Amta. June 30, 2018. Retrieved September 18, 2021. Brodal, Svein Erik (2013). "Øyvind Øyen". Norsk biografisk leksikon (in Norwegian)
Gard_Øyen
Property of having a unique mode or maximum value
(2005). "Optimizing a 2D Function Satisfying Unimodality Properties". In Brodal, Gerth Stølting; Leonardi, Stefano (eds.). Algorithms – ESA 2005. Lecture
Unimodality
Method for finding kth smallest value
Sciences. 7 (4): 448–461. doi:10.1016/S0022-0000(73)80033-9. MR 0329916. Brodal, Gerth Stølting (2013). "A survey on priority queues". In Brodnik, Andrej;
Selection_algorithm
Norwegian actor (1862–1932)
Kristine Valdresdatter in 1930. Dolken (1915) The Sea Vultures (1916) Brodal, Svein Erik. "Rasmus Rasmussen". In Helle, Knut (ed.). Norsk biografisk
Rasmus_Rasmussen_(actor)
Fold in the surface of the brain
Physiology of Behavior. Upper Saddle River, NJ: Pearson Education Inc. Brodal, Per (2004). The Central Nervous System: Structure and Function. New York:
Sulcus_(neuroanatomy)
travel, tourism, insurance
BRODAL
BRODAL
BRODAL
BRODAL
BRODAL
BRODAL
BRODAL
BRODAL
BRODAL
travel, tourism, insurance