1,086 research outputs found
Brief Announcement: Hamming Distance Completeness and Sparse Matrix Multiplication
No full textWe show that a broad class of (+, diamond) vector products (for binary integer functions diamond) are equivalent under one-to-polylog reductions to the computation of the Hamming distance. Examples include: the dominance product, the threshold product and l_{2p+1} distances for constant p. Our results imply equivalence (up to poly log n factors) between complexity of computation of All Pairs: Hamming Distances, l_{2p+1} Distances, Dominance Products and Threshold Products. As a consequence, Yuster's (SODA'09) algorithm improves not only Matousek's (IPL'91), but also the results of Indyk, Lewenstein, Lipsky and Porat (ICALP'04) and Min, Kao and Zhu (COCOON'09). Furthermore, our reductions apply to the pattern matching setting, showing equivalence (up to poly log n factors) between pattern matching under Hamming Distance, l_{2p+1} Distance, Dominance Product and Threshold Product, with current best upperbounds due to results of Abrahamson (SICOMP'87), Amir and Farach (Ann. Math. Artif. Intell.'91), Atallah and Duket (IPL'11), Clifford, Clifford and Iliopoulous (CPM'05) and Amir, Lipsky, Porat and Umanski (CPM'05). The resulting algorithms for l_{2p+1} Pattern Matching and All Pairs l_{2p+1}, for 2p+1 = 3,5,7,... are new.
Additionally, we show that the complexity of AllPairsHammingDistances (and thus of other aforementioned AllPairs- problems) is within poly log n from the time it takes to multiply matrices n x (n * d) and (n * d) x n, each with (n * d) non-zero entries. This means that the current upperbounds by Yuster (SODA'09) cannot be improved without improving the sparse matrix multiplication algorithm by Yuster and Zwick (ACM TALG'05) and vice versa
Benjamin Karim: Remembering Malcolm
No full textBenjamin Karim (July 14, 1932 - August 2, 2005) was an African American Muslim minister, author, and orator. He was born Benjamin Goodman, in Suffolk, VA., the son of Wilbur Bryant and Mary Goodman. Young Goodman was a U.S. Air Force veteran of the Korean War. After serving in the military, Goodman worked as a recording engineer with a record company when he first heard Malcolm X speak in 1957, and his experience caused him to convert to the Nation of Islam (NOI), cease many secular activities, change his diet, and become sober.
A dedicated student of African and African American history, Karim re-educated himself and over the next seven years, adopted the name Benjamin 2X, and became one of the closest aides to Malcolm X. He supervised an educational program at the NOI temple in Harlem, and stood in for Malcolm X at some events held around the United States
Interview with manuscript owner, Abdou Karim Thiam Part 2
No full textPart 2 of a video interview in the home of the manuscript owner (Abdou Karim Thiam) in the neighborhood of Kandialang in Ziguinchor, Senegal. These interviews were conducted on January 10, 2018, by Mr. Ibrahima Yaffa with Abdou Karim Thiam and Arabiatou Biaye (second wife to manuscript author Nimbaly Thiam) to discuss the Mandinka Ajami manuscripts they have in their family library. For interview questions see here: https://hdl.handle.net/2144/27119. Responses from this interview are recorded here: https://hdl.handle.net/2144/2898
Interview with manuscript owner, Abdou Karim Thiam Part 1
No full textPart 1 of a video interview in the home of the manuscript owner (Abdou Karim Thiam) in the neighborhood of Kandialang in Ziguinchor, Senegal. These interviews were conducted on January 10, 2018, by Mr. Ibrahima Yaffa with Abdou Karim Thiam and Arabiatou Biaye (second wife to manuscript author Nimbaly Thiam) to discuss the Mandinka Ajami manuscripts they have in their family library. For interview questions see here: https://hdl.handle.net/2144/27119. Responses from this interview are recorded here: https://hdl.handle.net/2144/2898
Hamming Distance Completeness
No full textWe show, given a binary integer function diamond that is piecewise polynomial, that (+,diamond) vector products are equivalent under one-to-polylog reductions to the computation of the Hamming distance. Examples include the dominance and l_{2p+1} distances for constant p. Our results imply equivalence (up to polylog factors) between the complexity of computing All Pairs Hamming Distance, All Pairs l_{2p+1} Distance and Dominance Matrix Product, and equivalence between Hamming Distance Pattern Matching, l_{2p+1} Pattern Matching and Less-Than Pattern Matching. The resulting algorithms for l_{2p+1} Pattern Matching and All Pairs l_{2p+1}, for 2p+1 = 3,5,7,... are likely to be optimal, given lack of progress in improving upper bounds for Hamming distance in the past 30 years. While reductions between selected pairs of products were presented in the past, our work is the first to generalize them to a general class of functions, showing that a wide class of "intermediate" complexity problems are in fact equivalent
rum1:A CDK inhibitor regulating G1 progression in fission yeast
No full textIn all eukaryotes, entry into mitosis from G2 phase is initiated by a complex of the cdc2 kinase and a B-type cyclin. It has now been shown that, in fission yeast, B-type cyclins also activate cdc2 in G1, thus governing cell-cycle commitment, as well as the onset of S phase. In this article, Karim Labib and Sergio Moreno review the evidence that rum1 inhibits the kinase activity of cdc2 associated with B-type cyclins and is an important regulator of G1 progression in fission yeast.</p
Peran KH Abdul Karim Ali dalam dakwah dan pendidikan Islam di Kampung Pungangan Rancabango Kab Subang 1950-1993
No full textPeran KH.Abdul Karim Ali Dalam Dakwah Dan Pendidikan Islam Dikampung Pungangan Rancabango Subang 1950-1993. Dakwah merupakan salah satu bagian terpenting untuk menunjang dalam mencapai sukses atau keberhasilan dakwah. Perlu diusahakan usaha-usaha yang tepat dan kongkrit, baik dalam bentuk metode atau alat yang dipakai untuk dakwah.
Dengan menggunakan metode penelitian yaitu Heuristik, kritik, interpretasi, dan histiografi, tulisan ini bertujuan untuk mengetahui bagaimana profil atau sejarah terjadinya perkembangan dakwah dan pendidikan islam di lingkungan Kampung pungangan oleh KH.Abdul Karim Ali kepada masyarakat pada tahun 1950-1993. Pada tahun 1950-1993 telah membawa perubahan besar bagi masyarakat kampung pungangan peranan KH.Abdul karim ali dalam dakwah dan mendidirikan pendidikan dikampung pungangan sebagai basis dakwah islam. Wafatnya KH.Abdul Karim Ali dan putranya KH.Thola’albadar karim sebagai generasi kedua telah menghilangkan pamor itu seakan lenyap dari sejarah dan pengetahuan umum masyarakat setempat. Dengan begitu tulisan ini akan menjadi makalah rujukan bagi mereka yang ingin mengungkap lebih jauh mengenai pengaruh penting Pesantren ALKarimiyah khususnya dan rujukan penting bagi masyarakat pada umumnya
Les sommaires de la revue (1939-1957)
No full textN° 1 - 1939 Sayyid Karim : « Qu’est-ce que l’architecture ? » * Immeuble de Mme Inji Zada : Antoine Selim Nahhas, arch. * Immeuble de la Compagnie des Assurances générales de Trieste : Arnold Zarb, arch. * Villa Husayn bey ’Irfan à Maadi : ’Ali Labib Gabr, arch. * Villa Green : Max Edrei, arch. * Les immeubles Doldertal à Zurich: Roth. Roth. Breuer, arch. * Siège social de Hoffmann - La Roche à Bâle : Otto Salvisberg, arch. Sayyid Karim : « L’éclairage zénithal des salles de lecture des bibli..
Interview with Abd al-Karim Khalifa
No full textهذة المقابلة مع المؤلف الأردني عبد الكريم خليفة، عضو مجمع اللغة العربية في القاهرة، يقدم لمحة عامة عن أوراقه البحثية التي قدمت تحت عنوان ""اللغة العربية النحو في الفكر الفارابي"". كما يذكر كتابه المنشور حديثًا. أجرى المقابلة حسن شمس الدين.In this interview, Jordanian author Abd al-Karim Khalifa, who is a member of the Academy of the Arabic Language in Cairo, speaks about his paper called ""Arabic Language and Grammar in Al-Farabi Thought"". The interview was conducted by Hasan Shams al-Din
Recommended from our members
An Interview with Kim Zarins, author of Sometimes We Tell the Truth
No full textIn this interview conducted by Mohamed Karim Dhouib, author and medievalist Kim Zarins discusses her young adult novel Sometimes We Tell the Truth (2016), a contemporary retelling of Chaucer’s The Canterbury Tales. The novel reimagines Chaucer’s iconic pilgrims as modern teenagers on a bus trip to Washington, D.C. Zarins reflects on the process of adaptation, such as portraying the Pardoner as intersex—while emphasizing the pedagogical value of retellings in making medieval literature more accessible. She advocates for inclusive approaches to teaching and explains how her own novel has inspired student engagement with Chaucer. The conversation also delves into Zarins’ interactive classroom strategies that help students form meaningful connections with premodern texts. The interview ultimately reveals how creative adaptations and innovative teaching methods can help contemporary audiences access, discover, and appreciate both the striking differences and surprising similarities between Chaucer’s era and today
- …
