Search

Your search keyword '"Saxena, Sanjeev"' showing total 348 results
Start Over Author "Saxena, Sanjeev"
348 results on '"Saxena, Sanjeev"'

1. Top-k Stabbing Interval Queries

Author

Akram, Waseem and Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms, Computer Science - Computational Geometry
Abstract

We investigate a weighted variant of the interval stabbing problem, where the goal is to design an efficient data structure for a given set $\mathcal{I}$ of weighted intervals such that, for a query point $q$ and an integer $k>0$, we can report the $k$ intervals with largest weights among those stabbed by $q$. In this paper, we present a linear space solution with $O(\log n + k)$ query time. Moreover, we also present another trade-off for the problem.

Published
2024

5. Maximizing Weighted Dominance in the Plane

Author

Akram, Waseem, Saxena, Sanjeev, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Anutariya, Chutiporn, editor, and Bonsangue, Marcello M., editor

Published
2025
Full Text
View/download PDF

9. Storage in Computational Geometry

Author

Han, Yijie and Saxena, Sanjeev

Subjects
Computer Science - Computational Geometry, Computer Science - Data Structures and Algorithms
Abstract

We show that $n$ real numbers can be stored in a constant number of real numbers such that each original real number can be fetched in $O(\log n)$ time. Although our result has implications for many computational geometry problems, we show here, combined with Han's $O(n\sqrt{\log n})$ time real number sorting algorithm [3, arXiv:1801.00776], we can improve the complexity of Kirkpatrick's point location algorithm [8] to $O(n\sqrt{\log n})$ preprocessing time, a constant number of real numbers for storage and $O(\log n)$ point location time. Kirkpatrick's algorithm uses $O(n\log n)$ preprocessing time, $O(n)$ storage and $O(\log n)$ point location time. The complexity results in Kirkpatrick's algorithm was the previous best result. Although Lipton and Tarjan's algorithm [10] predates Kirkpatrick's algorithm and has the same complexity, Kirkpatrick's algorithm is simpler and has a better structure. This paper can be viewed as a companion paper of paper [3, arXiv:1801.00776]., Comment: This is an interesting result, especially when read together with paper [3]

Published
2023

10. Dominance for Containment Problems

Author

Akram, Waseem and Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms, Computer Science - Computational Geometry
Abstract

In a containment problem, the goal is to preprocess a set of geometric objects so that, given a geometric query object, we can report all the objects containing the query object. We consider the containment problem where input objects are homothetic triangles and the query objects considered are line segments, circles, and trapezoids with bases parallel to either axis. We show that this problem can be solved using the 3-d query dominance problem. The solutions presented can also be extended for higher dimensions.

Published
2022
Full Text
View/download PDF

11. Analyzing the Symbiotic Relationship: Tourism Economics, Consumer Behavior, and New Age Practices as Coping Mechanisms for Emerging Challenges in Hospitality and Tourism

Author

Kumar, Sunil, Saxena, Sanjeev Kumar, Chourasia, Bhola, Priya, Nishi, Appolloni, Andrea, Series Editor, Caracciolo, Francesco, Series Editor, Ding, Zhuoqi, Series Editor, Gogas, Periklis, Series Editor, Huang, Gordon, Series Editor, Nartea, Gilbert, Series Editor, Ngo, Thanh, Series Editor, Striełkowski, Wadim, Series Editor, Sharma, Manish, editor, Singh, Ajit Kumar, editor, and Tyagi, Pankaj, editor

Published
2024
Full Text
View/download PDF

12. A Comprehensive Framework, Review for Virtual Reality to Unlock Their Marketing Potential

Author

Gupta, Vandana, Mathur, Abhilasha, Hushain, Junaid, Saxena, Sanjeev, Mathur, Ashish, Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Alareeni, Bahaaeddin, editor, and Hamdan, Allam, editor

Published
2024
Full Text
View/download PDF

13. Consecutive Occurrences with Distance Constraints

Author

Akram, Waseem, Saxena, Sanjeev, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kalyanasundaram, Subrahmanyam, editor, and Maheshwari, Anil, editor

Published
2024
Full Text
View/download PDF

16. On Brooks' Theorem

Author

Sajith, Gopalan and Saxena, Sanjeev

Subjects
Computer Science - Discrete Mathematics, Mathematics - Combinatorics, 05C15, G.2.2
Abstract

In this note we give two proofs of Brooks' Theorem. The first is obtained by modifying an earlier proof and the second by combining two earlier proofs. We believe these proofs are easier to teach in Computer Science courses., Comment: 5 pages

Published
2022

17. Simpler O(1) Query Algorithm for Level Ancestors

Author

Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms
Abstract

This note describes a very simple O(1) query time algorithm for finding level ancestors. This is basically a serial (re)-implementation of the parallel algorithm of Berkman and Vishkin (O.Berkman and U.Vishkin, Finding level-ancestors in trees, JCSS, 48, 214--230, 1994). Although the basic algorithm has preprocessing time of O(n log n), by having additional levels or using table lookup, the preprocessing time can be reduced to almost linear or linear. The table lookup algorithm can be built in O(1) parallel time with $n$ processors and can also be used to simplify the parallel algorithm of Berkman and Vishkin and make it optimal.

Published
2022

20. Point Enclosure Problem for Homothetic Polygons

Author

Akram, Waseem and Saxena, Sanjeev

Subjects
Computer Science - Computational Geometry, Computer Science - Data Structures and Algorithms
Abstract

In this paper, we investigate the homothetic point enclosure problem: given a set $S$ of $n$ triangles with sides parallel to three fixed directions, find a data structure for $S$ that can report all the triangles of $S$ that contain a query point efficiently. The problem is "inverse" of the homothetic range search problem. We present an $O(n\log n)$ space solution that supports the queries in $O(\log n + k)$ time, where $k$ is the output size. The preprocessing time is $O(n\log n)$. The same results also hold for homothetic polygons.

Published
2021
Full Text
View/download PDF

25. Sorted Range Reporting and Range Minima Queries

Author

Akram, Waseem and Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms
Abstract

Given an array A[1: n] of n elements drawn from an ordered set, the sorted range selection problem is to build a data structure that can be used to answer the following type of queries efficiently: Given a pair of indices i, j $ (1\le i\le j \le n)$, and a positive integer k, report the k smallest elements from the sub-array A[i: j] in order. Brodal et al. (Brodal, G.S., Fagerberg, R., Greve, M., and L{\'o}pez-Ortiz, A., Online sorted range reporting. Algorithms and Computation (2009) pp. 173--182) introduced the problem and gave an optimal solution. After O(n log n) time for preprocessing, the query time is O(k). The space used is O(n). In this paper, we propose the only other possible optimal trade-off for the problem. We present a linear space solution to the problem that takes O(k log k) time to answer a range selection query. The preprocessing time is O(n). Moreover, the proposed algorithm reports the output elements one by one in non-decreasing order. Our solution is simple and practical. We also describe an extremely simple method for range minima queries (most of whose parts are known) which takes al most (but not exactly) linear time. We believe that this method may be, in practice, faster and easier to implement in most cases.

Published
2021

26. On seat allocation problem with multiple merit lists

Author

Singh, Rahul Kumar and Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms
Abstract

In this note, we present a simpler algorithm for joint seat allocation problem in case there are two or more merit lists. In case of two lists (the current situation for Engineering seats in India), the running time of the algorithm is proportional to sum of running time for two separate (delinked) allocations. The algorithm is straight forward and natural and is not (at least directly) based on deferred acceptance algorithm of Gale and Shapley. Each person can only move higher in his or her preference list. Thus, all steps of the algorithm can be made public. This will improve transparency and trust in the system.

Published
2020

27. Zone Theorem for Arrangements in three dimensions

Author

Saxena, Sanjeev

Subjects
Computer Science - Computational Geometry, Computer Science - Data Structures and Algorithms, Mathematics - Combinatorics
Abstract

In this note, a simple description of zone theorem in three dimensions is given.

Published
2020
Full Text
View/download PDF

29. Edge colouring Game on Trees with maximum degree $\Delta=4$

Author

Singh, Akshay and Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms, Computer Science - Computer Science and Game Theory
Abstract

Consider the following game. We are given a tree $T$ and two players (say) Alice and Bob who alternately colour an edge of a tree (using one of $k$ colours). If all edges of the tree get coloured, then Alice wins else Bob wins. Game chromatic index of trees of is the smallest index $k$ for which there is a winning strategy for Alice. If the maximum degree of a node in tree is $\Delta$, Erdos et.al.[6], show that the game chromatic index is at least $\Delta+1$. The bound is known to be tight for all values of $\Delta\neq 4$. In this paper we show that for $\Delta=4$, even if Bob is allowed to skip a move, Alice can always choose an edge to colour and win the game for $k=\Delta+1$. Thus the game chromatic index of trees of maximum degree $4$ is also $5$. Hence, game chromatic index of trees of maximum degree $\Delta$ is $\Delta+1$ for all $\Delta\geq 2$. Moreover,the tree can be preprocessed to allow Alice to pick the next edge to colour in $O(1)$ time. A result of independent interest is a linear time algorithm for on-line edge-deletion problem on trees.

Published
2020

31. Optimization of Antenna Parameters Using Neural Network Technique for Terahertz Band Applications

Author

Kumar, Anurag K., Kirti, Medhavi, Pani, Shuchishmita, Saxena, Sanjeev, Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Hirche, Sandra, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Li, Yong, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Möller, Sebastian, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zhang, Junjie James, Series Editor, Dhawan, Amit, editor, Tripathi, Vijay Shanker, editor, Arya, Karm Veer, editor, and Naik, Kshirasagar, editor

Published
2022
Full Text
View/download PDF

34. Ellipsoid Method for Linear Programming made simple

Author

Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms
Abstract

In this paper, ellipsoid method for linear programming is derived using only minimal knowledge of algebra and matrices. Unfortunately, most authors first describe the algorithm, then later prove its correctness, which requires a good knowledge of linear algebra.

Published
2017

37. Outcomes with Finerenone in Participants with Stage 4 CKD and Type 2 Diabetes: A FIDELITY Subgroup Analysis

Author

Sarafidis, Pantelis, Agarwal, Rajiv, Pitt, Bertram, Wanner, Christoph, Filippatos, Gerasimos, Boletis, John, Tuttle, Katherine R., Ruilope, Luis M., Rossing, Peter, Toto, Robert, Anker, Stefan D., Liu, Zhi-Hong, Joseph, Amer, Ahlers, Christiane, Brinker, Meike, Lawatscheck, Robert, Bakris, George, Aizenberg, Diego, Bartolacci, Inés, Besada, Diego, Bittar, Julio, Chahin, Mariano, Elbert, Alicia, Gelersztein, Elizabeth, Liberman, Alberto, Maffei, Laura, Manghi, Federico Pérez, Sanabria, Hugo, Vallejos, Augusto, Viñes, Gloria, Wassermann, Alfredo, Abhayaratna, Walter, Acharya, Shamasunder, Ekinci, Elif, Lee, Darren, MacIsaac, Richard, Mah, Peak Mann, Nelson, Craig, Packham, David, Pape, Alexia, Roger, Simon, Stephenson, Hugo, Suranyi, Michael, Wittert, Gary, Vale, Elizabeth, Colman, Peter, Colquhoun, David, Ellis, Chris, Joshua, Kim, Pedagogos, Eugenia, Regal, Paul, Topliss, Duncan, Vandeleur, James, Verjans, Johan, Wittert, Gary, Wynne, Katie-Jane, Clodi, Martin, Ebenbichler, Christoph, Fliesser-Görzer, Evelyn, Hanusch, Ursula, Krebs, Michael, Lhotta, Karl, Ludvik, Bernhard, Mayer, Gert, Neudorfer, Peter, Paulweber, Bernhard, Prager, Rudolf, Preiß, Wolfgang, Prischl, Friedrich, Schernthaner, Gerit-Holger, Sourij, Harald, Wiesholzer, Martin, Drexel, Heinz, Oberbauer, Rainer, Schönherr, Hans-Robert, Doubel, Peter, Engelen, Wendy, Gillard, Pieter, Hougardy, Jean-Michel, Krzesinski, Jean-Marie, Maes, Bart, Speeckaert, Marijn, Stas, Koen, van Gaal, Luc, Vanbelleghem, Hilde, Duyck, Francis, Scheen, André, Antunes, Daniela, Botelho, Roberto, Brito, Claudia, Canani, Luis, Canziani, Maria Eugenia, Cerqueira, Maria, de Paula, Rogerio, Eliaschewitz, Freddy, Figueiredo, Carlos Eduardo, Forti, Adriana, Hissa, Miguel, Leite, Emerson Lima Maurilo, Jr, Noronha, Irene, Paolino, Bruno, Paschoalin, Nathalia, Paschoalin, Raphael, Filho, Roberto Pecoits, Pereira, Marcio, Portes, Evandro, Precoma, Dalton, Rea, Rosangela, Riella, Miguel, Salles, Joao Eduardo, Vasconcellos, Eduardo, Vencio, Sergio, Bacci, Marcelo, Maia, Lilia, Villacorta, Aline, Apostolova, Emiliya, Boshnyashka, Radostina, Farah, Ghassan, Georgiev, Dimitar, Gushterova, Valentina, Klyuchkova, Neli, Lucheva, Mariya, Manova, Petya, Minkova, Dotska, Nonchev, Boyan, Pichmanova, Mariyana, Prakova, Zhulieta, Rangelov, Rangel, Rashkov, Rosen, Stanchev, Pavel, Stoyanovska-Elencheva, Bilyana, Tagarev, Zhivko, Temelkova-Kurktschieva, Theodora, Vasileva, Svetla, Yoncheva-Mihaylova, Mariana, Marinchev, Angel, Miteva, Mariya, Barre, Paul, Carlson, Brian, Conway, James, Cournoyer, Serge, Dumas, Richard, Fikry, Sameh, Goluch, Richard, Hamet, Pavel, Hart, Randolph, Henein, Sam, Liutkus, Joanne, Madore, Francois, Martinho, Valdemar, Mazza, Giuseppe, McFarlane, Philip, Keefe, Dennis O′, Peterson, Sean, Schwartz, Daniel, Shu, Daniel, Steele, Andrew, Tellier, Guy, Tennankore, Karthik, Tobe, Sheldon, Tsoukas, George, Tytus, Richard, Vitou, Louise, Walsh, Michael, Weisnagel, Stanley, Wilderman, Igor, Yale, Jean-Francois, El Boreky, Fadia, Kelly, Alan, Leiter, Lawrence, Teitelbaum, Ivor, Cobos, Jorge, Godoy, Juan, González, Fernando, Lobos, Sergio, Palma, Juan Carlos, Prieto Dominguez, Juan Carlos, Reyes, Eliana, Romero, Carmen, Saavedra, Victor, Vega, Mario, Medina, Marcelo, Varleta, Paola, Bu, Ruifang, Cai, Hanqing, Chen, Nan, Chen, Qinkai, Chen, Dejun, Cheng, Jinluo, Dong, Youping, Dong, Junwu, Guan, Tianjun, Hao, Chuanming, Huang, Wen, Jiang, Fangfang, Lei, Minxiang, Li, Ling, Li, Zhonghe, Li, Xuemei, Li, Jingmei, Li, Yan, Liang, Xinling, Liang, Bo, Liu, Fang, Liu, Yinghong, Liu, Yuantao, Liu, Zhihong, Long, Gang, Lu, Guoyuan, Lu, Weiping, Lu, Yibing, Luo, Ping, Ma, Jianhua, Mo, Zhaohui, Niu, Jianying, Peng, Ai, Shen, Jiansong, Shen, Feixia, Shi, Bingyin, Su, Qing, Sun, Zhuxing, Tang, Shuifu, Tong, Nanwei, Wang, Hao, Wang, Xinjun, Wang, Guixia, Wang, Jianqin, Wang, Yangang, Wang, Li, Wei, Jiali, Wu, Tianfeng, Wu, Chaoqing, Xing, Changying, Xiong, Fei, Xu, Xudong, Xu, Ning, Yan, Tiekun, Yang, Jinkui, Yin, Aiping, Zeng, Longyi, Zhang, Hao, Zhang, Yanlin, Zhang, Ying, Zhao, Wenjing, Zhao, Zhiquan, Zheng, Hongguang, Zhong, Ling, Zhu, Dalong, Zhuang, Yongze, Du, Yuming, Fang, Yi, Guo, Weiying, Jiang, Sheng, Kuang, Jian, Li, Dongmei, Li, Hongmei, Li, Yinan, Li, Yuxiu, Liu, Jian, Liu, Yu, Miao, Heng, Peng, Wen, Wang, Lihua, Xu, Mingtong, Zhong, Liyong, Zhu, Jun, Arango, Clara, Barrera, Sandra, López, Nelly Beltrán, Benitez, Diego, Blanco, Guillermo, Cadena, Andrés, Coronel, Julian, Cure, Carlos, Durán, Carlos, González, Alexander, Guzmán, Gustavo, Hernández, Eric, Ibarra, Jaime, Jaramillo, Carlos, Jaramillo, Nicolás, Kattah, William, Molina, Dora, Sánchez, Gregorio, Terront, Mónica, Trujillo, Freddy, Urina, Miguel, Vargas, Ruben, Villegas, Iván, Yupanqui, Hernán, Arcos, Edgar, Aroca, Gustavo, Barreto, Germán, Bermudez, Andres, Botero, Rodrigo, Cárdenas, Tatiana, Figueroa, Wilmer, Jaramillo, Mónica, Liévano, Manuel, López, Mónica, Molina, Dora, Rosero, Ricardo, Trillos, Pedro, Dino Alferi, Brada, Michal, Brezina, Jiri, Bucek, Petr, Edelsberger, Tomas, Gulakova, Drahomira, Zapletalova, Jitka Hasalova, Hola, Olga, Hornova, Lucie, Houdova, Jana, Hrmova, Helena, Karasek, David, Kopecka, Sarka, Kovar, Richard, Krcova, Eva, Kuchar, Jiri, Kutejova, Vlasta, Lubanda, Hana, Matyasek, Ivo, Mokrejsova, Magdalena, Okenka, Libor, Prazny, Martin, Pumprla, Jiri, Tomanek, Pavel, Andersen, Ulla, Andries, Alin, Bech, Jesper, Faber, Jens, Gislason, Gunnar, Hangaard, Jørgen, Pacyk, Grzegorz Jaroslaw, Juhl, Claus, Krarup, Thure, Lindhardt, Morten, Madsbad, Sten, Nielsen, Joan, Pedersen-Bjergaard, Ulrik, Poulsen, Per, Rasmussen, Ole, Rossing, Peter, Schousboe, Karoline, Gram, Jeppe, Lauridsen, Thomas, Pedersen, Erling, Thorsteinsson, Birger, Flöjt, Päivi, Honkasalo, Mikko, Honkasalo, Mikko, Humaloja, Kari, Kananen, Kristiina, Kantola, Ilkka, Koistinen, Arvo, Korsoff, Pirkko, Lahtela, Jorma, Nieminen, Sakari, Nieminen, Tuomo, Sadeharju, Karita, Strand, Jorma, Sulosaari, Sakari, Cariou, Bertrand, Chantrel, François, Clavel, Sylvaine, Combe, Christian, Fauvel, Jean-Pierre, Gallouj, Karim, Gouet, Didier, Guerci, Bruno, Guerrot, Dominique, Hourmant, Maryvonne, Klein, Alexandre, Mariat, Christophe, Marre, Michel, Mesbah, Rafik, Le Meur, Yannick, Monier, Arnaud, Moranne, Olivier, Roussel, Ronan, Serusclat, Pierre, Vendrely, Benoit, Verges, Bruno, Zaoui, Philippe, Axthelm, Christoph, Bergmann, Andreas, Birkenfeld, Andreas L., Braun, Hermann, Busch, Klaus, Contzen, Christel, Degenhardt, Stefan, Derwahl, Karl, Giebel, Thomas, Hagenow, Andreas, Haller, Hermann, Hasslacher, Christoph, Horacek, Thomas, Jungmair, Wolfgang, Kloos, Christof, Koch, Thorsten, Krüger, Thilo, Mühlfeld, Anja, Müller, Joachim, Pfützner, Andreas, Pistrosch, Frank, Rinke, Andrea, Rose, Ludger, Rump, Lars, Schettler, Volker, Schiefke, Ingolf, Schlichthaar, Heike, Schröppel, Bernd, Schöll, Norbert, Schubert, Kristin, Schürholz, Thomas, Sigal, Helena, Stemler, Lutz, Strack, Georg, Täschner, Heidrun, Toursarkissian, Nicole, Tschöpe, Diethelm, Ulmer, Achim, van der Giet, Markus, Wanner, Christoph, Winkelmann, Bernhard R., Boletis, Ioannis, Dimitriadis, George, Hatziagelaki, Erifili, Iatrou, Christos, Ioannidis, Ioannis, Kounadi, Theodora, Makriniotou, Ioanna, Papadopoulou, Dorothea, Papagianni, Aikaterini, Passadakis, Ploumis, Piaditis, George, Stefanidis, Ioannis, Tai Pang Ip, Lee, Paul, Andrea Luk, On Yan, Ma, Ronald, Chow, Wing Sun, Wang, Angela, Yeung, Vincent, Bajcsi, Dora, Danos, Peter, Harcsa, Eleonora, Kalina, Akos, Kazup, Szilvia, Keltai, Katalin, Kirschner, Robert, Kiss, Julianna, Kovacs, Laszlo, Lamboy, Beata, Literati-Nagy, Botond, Mileder, Margit, Nagy, Laszlo, Noori, Ebrahim, Nyirati, Gabor, Petro, Gizella, Schneider, Karoly, Simon, Judit, Szocs, Albert, Vasas, Szilard, Wudi, Krisztina, Zilahi, Zsolt, Zsom, Marianna, Eustace, Joe, Holian, John, Reddan, Donal, Meara, Yvonne O′, Abramof Ness, Rosane, Adawi, Faiad, Armaly, Zaher, Atar, Shaul, Bashkin, Amir, Ben Chetrit, Sydney, Yanay, Noa Berar, Chernin, Gil, Darawsha, Mahmud, Efrati, Shai, Elias, Mazen, Farber, Evgeny, Glandt, Mariela, Grossman, Ehud, Halabi, Majdi, Harman-Boehm, Ilana, Khazim, Khaled, Liberty, Idit, Minuchin, Oscar, Mosenzon, Ofri, Nakhoul, Farid, Nimer, Assy, Schwartz, Doron, Wainstein, Julio, Yagil, Yoram, Zukermann, Robert, Avogaro, Angelo, Battaglia, Giovanni Giorgio, Bevilacqua, Maurizio Tiziano, Bonora, Enzo, Bossi, Carlo Antonio, Calabrò, Paolo, Cavalot, Franco Luigi, Cimino, Roberto, Cozzolino, Mario Gennaro, David, Salvatore, Emdin, Michele, Fiaccadori, Enrico, Fiorina, Paolo, Giorda, Carlo Bruno, Gregorini, Maria Cristina, La Manna, Gaetano, Maggi, Davide Carlo, Manti, Roberta, Meregalli, Giancarla, Pani, Antonello, Parvanova, Aneliy Ilieva, Perico, Norberto, Piatti, PierMarco, Pisani, Antonio, Pontiroli, Antonio Ettore, Ponzani, Paola, Santorelli, Gennaro, Santoro, Domenico, Scanziani, Renzo, Teatini, Ugo, Tonolo, Giancarlo, Trevisan, Roberto, Veronelli, Anna Maria, Viviani, Giorgio Luciano, Araki, Hideo, Bando, Yukihiro, Ebisui, Osamu, Fujita, Naruhiro, Fukasawa, Hirotaka, Furuya, Ryuichi, Hamamoto, Yoshiyuki, Hamasaki, Akihiro, Hasegawa, Kotaro, Hatazaki, Masahiro, Hayashi, Terumasa, Higashi, Takayuki, Hirohata, Yoshihide, Horinouchi, Shuji, Hoshi, Ayumu, Imoto, Hirofumi, Inagaki, Akemi, Inagaki, Masayuki, Inaguma, Daijo, Inoue, Toshihiko, Ishii, Masao, Ishiko, Tamayo, Isono, Motohide, Jinnouchi, Hideaki, Kanai, Hidetoshi, Kanda, Daisuke, Kanehara, Hideo, Kashima, Masayuki, Kataoka, Yuko, Katayama, Shigehiro, Kato, Kiyoe, Katsuki, Takeshi, Kawamitsu, Katsunori, Kawasaki, Satsuki, Kikuchi, Fumi, Kikuchi, Hidetoshi, Kishimoto, Rui, Kobayashi, Kunihisa, Koide, Junko, Komi, Rieko, Kubota, Miyuki, Kuriya, Genpei, Kurose, Takeshi, Kusano, Yoshiro, Hajime, Maeda, Matsubayashi, Sunao, Matsumoto, Kazunari, Matsumura, Naoya, Matsuo, Yasuto, Matsuoka, Naoki, Miyaoka, Hiroaki, Miyata, Satoshi, Morita, Takeshi, Murakami, Isao, Murao, Satoshi, Nakamura, Udai, Nakayama, Mikihiro, Nakazawa, Jun, Nohara, Sakae, Nomiyama, Takashi, Noritake, Masayuki, Oda, Yoshiaki, Ogiwara, Takayuki, Ohashi, Hiroshi, Okamoto, Hideki, Okino, Shinichi, Osonoi, Takeshi, Sasaki, Nobuhiro, Sayo, Yoshitaka, Sekigami, Taiji, Shibasaki, Taro, Shibata, Hirotaka, Shimoyama, Tatsushi, Shinoda, Junji, Sobajima, Hiroshi, Sugitatsu, Kazuya, Sugiura, Toshiyuki, Sugiyama, Toru, Suzuki, Daisuke, Suzuki, Hiroyuki, Suzuki, Masaaki, Takeda, Asami, Tanaka, Asami, Tanaka, Seiichi, Tsunematsu, Izumi, Ueda, Yasuo, Uekihara, Soichi, Ujihara, Makoto, Yajima, Ken, Yamada, Daishiro, Yamada, Masayo, Yamagata, Kazuo, Yamakawa, Ken, Yamakawa, Fumiko, Yamasaki, Yoshimitsu, Yambe, Yuko, Yanagida, Taihei, Yanai, Hidekatsu, Yanase, Toshihiko, Yasuda, Tetsuyuki, Kriauciuniene, Dovile, Lasiene, Jurate, Navickas, Antanas, Radzeviciene, Lina, Urbanaviciene, Egle, Urbonas, Gediminas, Velaviciene, Audrone, Abd Ghani, Rohana, Aziz, Nor Azizah, Lee, Li Yuan, Loh, Chek Loong, Ali, Norhaliza Mohd, Noor, Nurain Mohd, Fatnoon Nik Ahmad, Nik Nur, Ratnasingam, Jeyakantha, Halimi Bin Wan Hasan, Wan Hasnul, Izani Wan Mohamed, Wan Mohd, Khir, Rizmy Najme, Mohamad, Masni, Alexander Tan, Tong Boon, Avila Pardo, Sandro, Adrian, Miriam Bastidas, Wong, Alfredo Chew, Escobedo de la Peña, Jorge, Salmón, Guillermo Fanghänel, Gálvez, Guillermo González, Ochoa, Ramiro Gutiérrez, Santana, Saúl Irizar, Rovalo, Magdalena Madero, Machado, Gustavo Méndez, Ruiz, Luis Nevarez, Ibarra, Denisse Ramos, López, Gabriel Ramos, Reyna, Leobardo Sauque, Ortiz, Gustavo Solache, Ortiz, Rafael Valdez, Mesa, Juan Villagordoa, Salazar, Melchor Alpizar, Hernández, Pedro García, González, José, Soto, José Lazcano, Mendoza, Arturo Saldaña, Santana, Sergio Irizar, Vilchis, Elvira González, Bakker, R.C., Barendregt, J.N.M., Boonstra, A.H., Bos, Willem, Brouwer, C.B., Buren, M. van, Gansevoort, Ron, Kooy, Adriaan, Krekels, Marielle, Leendert, Ruud J.M. van, Lieverse, Louis A.G., Luik, P.T., Penne, E. Lars, Gregoor, Peter Smak, Vogt, Liffert, Born, Bert-Jan van den, John Baker, Crawford, Veronica, Cutfield, Rick, Dunn, Peter, Krebs, Jeremy, Nirmalaraj, Kingsley, Scott, Russell, Smuts, Nine, Titchener, Janet, Eriksen, Erik, Finnes, Trine, Høivik, Hans, Karlsson, Thomas, Munk, Peter Scott, Radtke, Maria, Risberg, Knut, Rocke, Jan, Solnør, Leidulv, Stenehjem, Aud-Eldrid, Tafjord, Anne-Beathe, Asprusten, Emil, Hagemeier, Robert, Høye, Kjetil, Selsås, Hilde, Thorup, Frode, Wium, Cecilie, Pamugas, Glenda, Panelo, Araceli, Perez, Ronald, Tanque, Maribel, Tirador, Louie, Villa, Michael, Bautista, Albert, Catindig, Elizabeth, Manalo, Carlo, Mirasol, Roberto, Butrymowicz, Patrycja, Ciechanowski, Kazimierz, Cieslik, Grazyna, Franek, Edward, Gumprecht, Janusz, Hoffmann, Michal, Krzykowska, Jolanta, Kurnatowska, Ilona, Landa, Katarzyna, Madrzejewski, Adam, Madziarska, Katarzyna, Mazur, Stanislaw, Napora, Piotr, Nowicki, Michal, Ocicka-Kozakiewicz, Anna, Rewerska, Barbara, Rusicka, Teresa, Ruxer, Jan, Skokowska, Ewa, Stankiewicz, Andrzej, Stompor, Tomasz, Tiuryn-Petrulewicz, Agnieszka, Wasilewska, Katarzyna, Wierusz-Wysocka, Bogna, Wnetrzak-Michalska, Renata, Jedynasty, Krystyna, Anand, Izabela Sein, Almeida, Edgar, Ballesteros, Rosa, Barreto, Carlos, Beirao, Idalina, Birne, Rita, Esteves, Cesar, Guia, Jose, Heitor, Susana, Marques, Olinda, Melo, Pedro, Nolasco, Fernando, Pereira, Amalia, Roque, Cristina, Rosario, Francisco, Silva, Gil, Silva, Ana, Teixeira e Costa, Fernando, Lobos, Ana Vila, Alves, Ana Rita, Brandao, Ilidio, Carvalho, Rui, Coelho, Joao, Lourenco, Ana, Matos, Pedro, Rosario, Vanisa, Neves, Joao Sergio, Cortes-Maisonet, Gregorio, Roman-Miranda, Amaury, Brito-Peguero, Yudit, Colon-Vega, Gildred, Albota, Adrian, Bala, Cornelia, Barbonta, Hortensia, Caceaune, Elena, Catrinoui, Doina, Constantin, Ciprian, Dumitrescu, Adriana, Mindrescu, Nicoleta, Mistode, Cristina, Negrisanu, Gabriela, Onaca, Adriana, Paveliu, Silvia, Pintilei, Ella, Pop, Lavinia, Popa, Amorin, Popescu, Alexandrina, Radulian, Gabriela, Szilagyi, Iosif, Turcu, Liana, Vacaru, Georgeta, Vlad, Adrian, Filimon, Adriana, Veresiu, Ioan, Antsiferov, Mikhail, Arkhipov, Mikhail, Babkin, Andrey, Barbarash, Olga, Baranov, Vitaliy, Chernyavskaya, Elena, Demko, Arkadiy, Dreval, Alexander, Edin, Anton, Ermakova, Polina, Fadeev, Valentin, Galyavich, Albert, Gaysina, Leyla, Gordeev, Ivan, Ipatko, Irina, Kalashnikova, Marina, Khalimov, Yuriy, Klimontov, Vadim, Kobalava, Zhanna, Kosmacheva, Elena, Koziolova, Natalya, Sergey Levashov, Lyudmila Kvitkova, Libis, Roman, Marasaev, Vyacheslav, Malykh, Natalia, Martynenko, Vladimir, Malyutina, Sofya, Merai, Imad, Mkrtumyan, Ashot, Nechaeva, Galina, Petunina, Nina, Palyutin, Shamil, Pimenov, Leonid, Rechkova, Elena, Rodionova, Tatyana, Rymar, Oksana, Sardinov, Ruslan, Semenova, Olga, Sherenkov, Alexander, Solovev, Oleg, Smolyarchuk, Elena, Strongin, Leonid, Ukhanova, Olga, Verlan, Nadezhda, Vorokhobina, Natalya, Yakhontov, Davyd, Yakushin, Sergey, Zakharova, Elena, Zalevskaya, Alsu, Zanozina, Olga, Zhdanova, Elena, Zhukova, Larisa, Zykova, Tatyana, Argunova, Yulia, Nikolaev, Konstantin, Villevalde, Svetlana, Fang Sum, Chee, Suhail, Sufi Muhummad, San Tan, Ru, Vathsala, Anantharaman, Wong, Edmund, Bee, Yong Mong, Babikova, Jana, Buganova, Ingrid, Dzupina, Andrej, Ochodnicka, Zuzana, Sosovec, Dalibor, Spodniakova, Denisa, Minarik, Peter, Fayzal Ahmed, Amod, Aslam, Bhana, Sindeep, Distiller, Larry, Jansen van Rensburg, Dirkie, Joshi, Mukesh, Joshi, Shaifali, Lakha, Deepak, Mitha, Essack, Podgorski, Gracjan, Ranjith, Naresh, Rayner, Brian, Rheeder, Paul, Sarvan, Mohamed, Seeber, Mary, Siebert, Heidi, Tayob, Mohammed, Trokis, Julien, Urbach, Dorothea, van Zyl, Louis, Jansen van Rensburg, Dirkie, Bum-Soon Choi, Choi, Moon Gi, Chung, ChoonHee, Hwang, YouCheol, Kim, ChongHwa, Kim, InJoo, Kim, JaeHyeon, Kim, SinGon, Kim, SungGyun, Kim, Tae Hee, Lee, WooJe, Lee, ByungWan, Lee, Kang Wook, Oh, Kook-Hwan, Oh, Ji Eun, Oh, Yun Kyu, Oh, Dong-Jin, Park, Junbeom, Shin, Seok Joon, Sung, Su-Ah, Yu, Jae Myung, Chung, HyeSoo, Huh, Ji Hye, Kang, JunGoo, Kim, ChulSik, Kim, HyeSoon, Kim, NamHoon, Lim, Soo, Cho, Young Min, Park, Cheol Young, Agraz, Irene, Ampudia, Francisco Javier, Bouarich, Hanane, Calero, Francesca, Castro, Cristina, Guldris, Secundino Cigarrán, Garrit, Josep Cruzado, de Álvaro, Fernando, Galcerán, Josep, Albarrán, Olga González, Jaras, Julio Hernández, Ibernón, Meritxell, Deben, Francisco Martínez, Ma, Esteban, Dolores Martínez, Pascual Izuel, José María, Martins, Judith, Mediavilla, Juan, Michán, Alfredo, Santos, Julio Pascual, Poch, Esteban, Rusillo, Manuel Polaina, Juan, Carlos Sánchez, Olmo, Rafael Santamaría, Segura de la Morena, José Julián, Soto, Alfonso, Troya, Maribel, Castro, Fernando Cereto, Fernández, Pablo Gómez, Sánchez, Laura Fuentes, Moya, Mercedes González, Marrero, Domingo Hernández, Maroto, Gonzalo Piedrola, Redón, Josep, Seron, Daniel, Bruchfeld, Annette, Curiac, Dan, Eliasson, Ken, Frank, Malin, Guron, Gregor, Hellberg, Olof, Hellgren, Margareta, Larnefeldt, Hans, Lindholm, Carl-Johan, Löndahl, Magnus, Rein-Hedin, Erik, Soveri, Inga, Spaak, Jonas, Tengmark, Bengt-Olov, Lif-Tiberg, Cornelia, Månflod, Johan, Nguyen, Han, Ackermann, Daniel, Bilz, Stefan, Burnier, Michel, Forster, Christian, Kalbermatter, Stefan, Kistler, Andreas, Pechère-Bertschi, Antoinette, Schultes, Bernd, Laimer, Markus, Rudofsky, Gottfried, Strey, Christopher, Wuerzner, Gregoire, Chiz-Tzung Chang, Hung, Cheng-Chieh, Jiang, Ju-Ying, Lee, Chien-Te, Lin, Shuei-Liong, Tarng, Der-Cherng, Tu, Shih-Te, Wu, Mai-Szu, Wu, Ming-Ju, Chuang, Lee-Ming, Deerochanawong, Chaicharn, Kitiyakara, Chagriya, Ophascharoensuk, Vuddhidej, Pongchaiyakul, Chatlert, Satirapoj, Bancha, Kosachunhanan, Natapong, Sritara, Piyamitr, Eren, Necmi, Gul, Ibrahim, Gulel, Okan, Kocyigit, Ismail, Kumbasar, Abdulbaki, Sahin, Idris, Sari, Ramazan, Sayin, Burak, Tavli, Talat, Ustundag, Sedat, Yenicerioglu, Yavuz, Badak, Ozer, Cayli, Murat, Oguz, Aytekin, Ozdogan, Oner, Sari, Ibrahim, Temizhan, Ahmet, Tigen, Mustafa, Turk, Ugur, Yilmaz, Huseyin, Yilmaz, Mehmet, Bondarets, Iryna, Botsyurko, Volodymyr, Chernikova, Viktoriia, Donets, Oleksandra, Fushtey, Ivan, Grachova, Mariia, Isayeva, Anna, Kogut, Dmytro, Komisarenko, Julia, Kravchun, Nonna, Malyar, Kateryna, Mankovsky, Borys, Martynyuk, Liliya, Maslyanko, Vitaliy, Myshanych, Halyna, Pererva, Larysa, Pertseva, Nataliia, Serhiyenko, Oleksandr, Smirnov, Ivan, Sokolova, Liubov, Stryzhak, Vasyl, Vlasenko, Maryna, Isayeva, Ganna, Larin, Oleksandr, Ahmad AbouSaleh, Barratt, Jonathan, Dang, Cuong, Kahal, Hassan, Kirk, Adam, Kilvert, Anne, Kon, Sui Phi, McCafferty, Kieran, Patel, Dipesh, Rice, Sam, Vijayaraman, Arutchelvam, Wong, Yuk-ki, Gibson, Martin, Wahba, Mona, Zaidi, Reza, Bilous, Rudy, Johnson, Andrew, Kalathil, Dhanya, Kilvert, Anne, Kyriakidou, Christina, Mathew, Amit, Mukhtar, Rasha, Munsoor, Imrozia, Poterajlo, Anton, Swift, Pauline, Idalia Acosta, Adams, Atoya, Adler, Sharon, Ajani, Dilawar, Ali, Slamat, Alicic, Radica, Al-Karadsheh, Amer, Alla, Sreedhara, Allison, D., Andrawis, Nabil, Arif, Ahmed, Awad, Ahmed, Azizad, Masoud, Bahrami, Michael, Bansal, Shweta, Barag, Steven, Barakzoy, Ahmad, Barney, Mark, Barzilay, Joshua, Bashir, Khalid, Bautista, Jose, Beddhu, Srinivasan, Belo, Diogo, Benjamin, Sabrina, Berenji, Ramin, Bhargava, Anuj, Birriel, Jose, Brietzke, Stephen, Brosius, Frank, Brusco, Osvaldo, Burgner, Anna, Busch, Robert, Canadas, Rafael, Caramori, Maria, Cardona, Jose, Case, Christopher, Cruz, Humberto, Dandillaya, Ramprasad, Dawoud, Dalia, Din, Zia, Dixon, Bradley, Doshi, Ankur, Drakakis, James, El Shahawy, Mahfouz, El-Meanawy, Ashraf, El-Shahawy, Mohammed, Evans, John, Fadda, George, Farooq, Umar, Fernando, Roland, Fink, Raymond, First, Brian, Fitz-Patrick, David, Flack, John, Fluck, Patrick, Fogelfeld, Leon, Fonseca, Vivian, Frias, Juan, Galphin, Claude, Garcia-Mayol, Luis, Goldstein, Gary, Gonzalez, Edgar, Gonzalez-Abreu, Francisco, Gore, Ashwini, Grant, David, Habwe, Violet, Hamilton, Maxine, Hammoud, Jamal, Handelsman, Stuart, Hartman, Israel, Heigerick, Glenn, Henry, Andrew, Hernandez, German, Hernandez-Cassis, Carlos, Herrera, Carlos, Hertel, Joachim, Huang, Wenyu, Iglesias, Rogelio, Iranmanesh, Ali, Jackson, Timothy, Jain, Mahendra, Jamerson, Kenneth, Johnson, Karen, Judd, Eric, Kaplan, Joshua, Kayali, Zeid, Khan, Bobby, Khan, Muhammad, Kharait, Sourabh, Kirkman, M. Sue, Kopyt, Nelson, Kotzker, Wayne, Kovesdy, Csaba, Kreit, Camil, Krishna, Arvind, Kronfli, Saeed, Lee, Keung, LeJeune, Derek, Lemus, Brenda, Leon-Forero, Carlos, Linfert, Douglas, Lora, Henry, Lurie, Alexander, Maddukuri, Geetha, Magno, Alexander, Maletz, Louis, Mandayam, Sreedhar, Markell, Mariana, Mayfield, Ronald, Mbogua, Caroline, McMullen, Dierdre, Meisner, Carl, Minton, Stephen, Mocherla, Bharat, Mohandas, Rajesh, Montero, Manuel, Moustafa, Moustafa, Nadkarni, Salil, Nakhle, Samer, Navarro, Jesus, Neyra, Nilda, Nica, Romanita, Nicol, Philip, Norwood, Paul, Numrungroad, Visal, Donovan, Richard O′, Odugbesan, A., Paoli-Bruno, Jorge, Parikh, Samir, Patel, Rakesh, Peixoto, Aldo, Pergola, Pablo, Perlman, Alan, Pettis, Karlton, Pisoni, Roberto, Ponduchi, Mirela, Posada, Jorge, Prabhakar, Sharma, Radhakrishnan, Jai, Rahman, Mahboob, Raina, Rupesh, Rastogi, Anjay, Reisin, Efrain, Rendell, Marc, Robertson, David, Rocco, Michael, Romeu, Hugo, Rosas, Sylvia, Rosenfeld, Jack, Ross, Dennis, Rothman, Jeffrey, Rudolph, Lance, Ruhullah, Yusuf, Ruoff, Gary, Ryu, Jeffrey, Sahani, Mandeep, Sam, Ramin, Samuels, Garfield, Sanchez, William, Santos, Vladimir, Satko, Scott, Saxena, Sanjeev, Scott, David, Seco, Gilberto, Seek, Melvin, Serota, Harvey, Shafi, Tariq, Shahid, Nauman, Shanik, Michael, Sharma, Santosh, Sinha, Arjun, Smelser, James, Smith, Mark, Soe, Kyaw, Solomon, Richard, Soroka, Eugene, Soufer, Joseph, Spinowitz, Bruce, Spry, Leslie, Suarez, Rosa, Subramanian, Bala, Szerlip, Harold, Tamirisa, Aparna, Thomson, Stephen, Tran, Tuan-Huy, Treger, Richard, Trullenque, Gretel, Turk, Thomas, Umpierrez, Guillermo, Urbach, Daniel, Valdes, Martin, Valika, Shujauddin, Vega, Damaris, Weissman, Peter, Whaley-Connell, Adam, Winston, Jonathan, Wise, Jonathan, Wynne, Alan, Zeig, Steven, Abdel-Rahman, Emaad, Abreu, Edel, Awad, Alaa, Bahri, Nader, Bertsch, John, Bleich, David, Bornfreund, Jonathan, Brar, Harjeet, Brian, Susan, Brinson, Cynthia, Bruschetta, Humberto, Carpio, Jose, Cohen, Steven, Cosby, John, Dhanireddy, Soni, Diaz, Jorge, Dunn, Fredrick, Eppanapally, Sabitha, Fayad, Joseph, Goel, Archana, Govindaraju, Kanakadurga, Halpern, Stephen, Jones, Audrey, Kaye, William, Knight, Herbert, Koch, Stanley, Kohli, Nandini, Lastra, Guido, Lerman, Sam, Loredo, Jorge, Lovre, Dragana, Mandviwala, Mustafa, Martin, Earl, Meyer, Jill, Murray, John, Oliver, David, Oparil, Suzanne, Penabad, Jesus, Pereira, Isabel, Popeil, Larry, Quesada, Gonzalo, Ramanathan, Kodangudi, Ramos-Gonez, Luis, Rastegar, Mandana, Rastogi, Padmashri, Rondon, Juan, Roy-Chaudhury, Prabir, Smith, David, Williamson, Don, Womack, Catherine, Yamout, Hala, Yuryev, Michael, Chu, Phuong, Van Hoang, Lam, Khanh, Tran, Phi Nga, Nguyen Thi, Son, Pham Nguyen, Tran, Lan Phuong, Le, Thuy Khuong, Nguyen, Boi Ngoc, Nguyen, Thao, Nui, Nguyen Minh, Nam, Tran Quang, and Tran, Kim Chi

Published
2023
Full Text
View/download PDF

39. A Still Simpler Way of Introducing the Interior-Point Method for Linear Programming

Author

Mehlhorn, Kurt and Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms, Mathematics - Optimization and Control
Abstract

Linear programming is now included in algorithm undergraduate and postgraduate courses for computer science majors. We give a self-contained treatment of an interior-point method which is particularly tailored to the typical mathematical background of CS students. In particular, only limited knowledge of linear algebra and calculus is assumed., Comment: Updates and replaces arXiv:1412.0652

Published
2015
Full Text
View/download PDF

42. Maximal Independent Sets in Generalised Caterpillar Graphs

Author

S., Neethi K. and Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms
Abstract

A caterpillar graph is a tree which on removal of all its pendant vertices leaves a chordless path. The chordless path is called the backbone of the graph. The edges from the backbone to the pendant vertices are called the hairs of the caterpillar graph. Ortiz and Villanueva (C.Ortiz and M.Villanueva, Discrete Applied Mathematics, 160(3): 259-266, 2012) describe an algorithm, linear in the size of the output, for finding a family of maximal independent sets in a caterpillar graph. In this paper, we propose an algorithm, again linear in the output size, for a generalised caterpillar graph, where at each vertex of the backbone, there can be any number of hairs of length one and at most one hair of length two.

Published
2015
Full Text
View/download PDF

43. Maximum Cardinality Neighbourly Sets in Quadrilateral Free Graphs

Author

S., Neethi K. and Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms, Mathematics - Combinatorics
Abstract

Neighbourly set of a graph is a subset of edges which either share an end point or are joined by an edge of that graph. The maximum cardinality neighbourly set problem is known to be NP-complete for general graphs. Mahdian (M.Mahdian, On the computational complexity of strong edge coloring, Discrete Applied Mathematics, 118:239-248, 2002) proved that it is in polynomial time for quadrilateral-free graphs and proposed an O(n^{11}) algorithm for the same (along with a note that by a straightforward but lengthy argument it can be proved to be solvable in O(n^5) running time). In this paper we propose an O(n^2) time algorithm for finding a maximum cardinality neighbourly set in a quadrilateral-free graph.

Published
2014
Full Text
View/download PDF

44. Still Simpler Way of Introducing Interior-Point method for Linear Programming

Author

Saxena, Sanjeev

Subjects
Computer Science - Data Structures and Algorithms
Abstract

Linear Programming is now included in Algorithm undergraduate and postgraduate courses for Computer Science majors. It is possible to teach interior-point methods directly with just minimal knowledge of Algebra and Matrices., Comment: added section on initial solution

Published
2014

45. Maximizing Weighted Dominance in the Plane

Author

Akram, Waseem, Saxena, Sanjeev, Akram, Waseem, and Saxena, Sanjeev

Abstract

Let P be a set of n weighted points, Q be a set of m unweighted points in the plane, and k a non-negative integer. We consider the problem of computing a subset $Q'\subseteq Q$ with size at most k such that the sum of the weights of the points of P dominated by at least one point in the set Q' is maximized. A point q in the plane dominates another point p if and only if $x(q)\ge x(p)$ and $y(q)\ge y(p)$, and at least one inequality is strict. We present a solution to the problem that takes O(n + m)-space and $O(k \min\{n+m, \frac{n}{k}+m^2\}\log m)$-time. We (conditionally) improve upon the existing result (the bounds of our solution are interesting when $m= o(\sqrt{n}))$. Moreover, we also present a simple algorithm solving the problem in $O(km^2+n\log m)$-time and $O(n+m)$-space. The bounds of the algorithm are interesting when $m= o(\sqrt{n})$.

Published
2024

48. Design of Chamfered H-bend in Rectangular Substrate Integrated Waveguide for K-band Applications

Author

Banwari, Anamika, Gotra, Shailza, Hashim, Zain, Saxena, Sanjeev, Kacprzyk, Janusz, Series editor, Pal, Nikhil R., Advisory editor, Bello Perez, Rafael, Advisory editor, Corchado, Emilio S., Advisory editor, Hagras, Hani, Advisory editor, Kóczy, László T., Advisory editor, Kreinovich, Vladik, Advisory editor, Lin, Chin-Teng, Advisory editor, Lu, Jie, Advisory editor, Melin, Patricia, Advisory editor, Nedjah, Nadia, Advisory editor, Nguyen, Ngoc Thanh, Advisory editor, Wang, Jun, Advisory editor, Pant, Millie, editor, Ray, Kanad, editor, Sharma, Tarun K., editor, Rawat, Sanyog, editor, and Bandyopadhyay, Anirban, editor

Published
2018
Full Text
View/download PDF

49. Design of E-Plane Tee Junction in RSIW for C-Band Applications

Author

Banwari, Anamika, Shreyam, Richa, Gotra, Shailza, Saxena, Sanjeev, Kacprzyk, Janusz, Series editor, Pal, Nikhil R., Advisory editor, Bello Perez, Rafael, Advisory editor, Corchado, Emilio S., Advisory editor, Hagras, Hani, Advisory editor, Kóczy, László T., Advisory editor, Kreinovich, Vladik, Advisory editor, Lin, Chin-Teng, Advisory editor, Lu, Jie, Advisory editor, Melin, Patricia, Advisory editor, Nedjah, Nadia, Advisory editor, Nguyen, Ngoc Thanh, Advisory editor, Wang, Jun, Advisory editor, Abraham, Ajith, editor, Cherukuri, Aswani Kumar, editor, Madureira, Ana Maria, editor, and Muda, Azah Kamilah, editor

Published
2018
Full Text
View/download PDF

50. Design of H-Plane Tee Junction in RSIW for Ku-Band Applications

Author

Banwari, Anamika, Garg, Ridhi, Saxena, Sanjeev, Kacprzyk, Janusz, Series editor, Pal, Nikhil R., Advisory editor, Bello Perez, Rafael, Advisory editor, Corchado, Emilio S., Advisory editor, Hagras, Hani, Advisory editor, Kóczy, László T., Advisory editor, Kreinovich, Vladik, Advisory editor, Lin, Chin-Teng, Advisory editor, Lu, Jie, Advisory editor, Melin, Patricia, Advisory editor, Nedjah, Nadia, Advisory editor, Nguyen, Ngoc Thanh, Advisory editor, Wang, Jun, Advisory editor, Abraham, Ajith, editor, Cherukuri, Aswani Kumar, editor, Madureira, Ana Maria, editor, and Muda, Azah Kamilah, editor

Published
2018
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results