Jitender S Deogun

Professor

  • 2588 Citations
  • 28 h-Index
1983 …2019

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

1995

Rankings of graphs

Bodlaender, H. L., Deogun, J. S., Jansen, K., Kloks, T., Kratsch, D., Müller, H. & Tuza, Z., Jan 1 1995, Graph-Theoretic Concepts in Computer Science - 20th International Workshop, WG 1994, Proceedings. Mayr, E. W., Schmidt, G. & Tinhofer, G. (eds.). Springer Verlag, p. 292-304 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 903).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations
1994

A parallel algorithm for mapping a special class of task graphs onto linear array multiprocessors

Ray, S., Jiang, H. & Deogun, J. S., Apr 6 1994, 1994 ACM Symposium on Applied Computing, SAC 1994. Association for Computing Machinery, p. 473-477 5 p. (Proceedings of the ACM Symposium on Applied Computing; vol. Part F129433).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Inherently Stable Real-Time Priority List Dispatchers

Krings, A. W. & Deogun, J. S., Jan 1 1994, In : IEEE Parallel and Distributed Technology. 2, 4, p. 49-59 11 p.

Research output: Contribution to journalArticle

1 Scopus citations

On vertex ranking for permutation and other graphs

Deogun, J. S., Kloks, T., Kratsch, D. & Müller, H., Jan 1 1994, STACS 1994 - 11th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings. Mayr, E. W., Wagner, K. W. & Enjalbert, P. (eds.). Springer Verlag, p. 747-758 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 775 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

44 Scopus citations

Polynomial algorithms for Hamiltonian cycle in cocomparability graphs

Deogun, J. S. & Steiner, G., Jan 1 1994, In : SIAM Journal on Computing. 23, 3, p. 520-552 33 p.

Research output: Contribution to journalArticle

38 Scopus citations
1993

A retrieval scheme for cluster-based adaptive Information retrieval based on term refinement

Bhuyan, J. N., Deogun, J. S. & Raghavan, V. V., Mar 23 1993, In : Proceedings of SPIE - The International Society for Optical Engineering. 1963, p. 303-315 13 p.

Research output: Contribution to journalConference article

Cluster characterization in information retrieval

Bhatia, S. K. & Deogun, J. S., Mar 1 1993, Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice, SAC 1993. Deaton, E., Hedrick, G., George, K. M. & Berghel, H. (eds.). Association for Computing Machinery, p. 721-728 8 p. (Proceedings of the ACM Symposium on Applied Computing; vol. Part F129680).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations
1992

Hamiltonian cycle is polynomial on cocomparability graphs

Deogun, J. S. & Steiner, G., Oct 22 1992, In : Discrete Applied Mathematics. 39, 2, p. 165-172 8 p.

Research output: Contribution to journalArticle

3 Scopus citations
1991

An object-oriented modeling of the history of optimal retrievals

Zhang, Y., Raghavan, V. V. & Deogun, J. S., Sep 1 1991, Proceedings of the 14th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1991. Association for Computing Machinery, Inc, p. 241-250 10 p. (Proceedings of the 14th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1991).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

A parallel single row routing algorithm for hypercube multiprocessor

Roy, A., Deogun, J. & Sherwani, N. A., Jan 1 1991, 1991 Proceedings of the 34th Midwest Symposium on Circuits and Systems, MWSCAS 1991. Institute of Electrical and Electronics Engineers Inc., p. 459-462 4 p. 252195. (Midwest Symposium on Circuits and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cluster-based adaptive information retrieval

Bhuyan, J. N., Deogun, J. S. & Raghavan, V. V., Jan 1 1991, In : Proceedings of the Annual Hawaii International Conference on System Sciences. 1, p. 307-316 10 p., 183900.

Research output: Contribution to journalConference article

2 Scopus citations

Design for testability and test generation with two clocks

Agrawal, V. D., Seth, S. C. & Deogun, J. S., Jan 1 1991, VLSI Design 1991 - Digest of Papers - 4th CSI/IEEE International Symposium on VLSI Design. IEEE Computer Society, p. 112-117 6 p. 185102. (Proceedings of the IEEE International Conference on VLSI Design).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm

Damaschke, P., Deogun, J. S., Kratsch, D. & Steiner, G., Dec 1991, In : Order. 8, 4, p. 383-391 9 p.

Research output: Contribution to journalArticle

32 Scopus citations

Formation of categories in document classification systems

Bhatia, S. K., Deogun, J. S. & Raghavan, V. V., Jan 1 1991, Computing in the 1990's - 1st Great Lakes Computer Science Conference, Proceedings. Sherwani, N. A., de Doncker, E. & Kapenga, J. A. (eds.). Springer Verlag, p. 91-97 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 507 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Optimal algorithms for restricted single row routing problems

Hossain, M., Sherwani, N. A. & Deogun, J., Jan 1 1991, 1991 Proceedings of the 34th Midwest Symposium on Circuits and Systems, MWSCAS 1991. Institute of Electrical and Electronics Engineers Inc., p. 823-826 4 p. 252086. (Midwest Symposium on Circuits and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Structured graph models: An tool for VLSI design efficient

Ancona, M., Bagga, K. S., Bruzzone, E., De Floriani, L. & Deogun, J. S., Jan 1 1991, Computing in the 1990's - 1st Great Lakes Computer Science Conference, Proceedings. Sherwani, N. A., de Doncker, E. & Kapenga, J. A. (eds.). Springer Verlag, p. 307-312 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 507 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

User profiles for information retrieval

Bhatia, S. K., Deogun, J. S. & Raghavan, V. V., Jan 1 1991, Methodologies for Intelligent Systems - 6th International Symposium, ISMIS 1991, Proceedings. Ras, Z. W. & Zemankova, M. (eds.). Springer Verlag, p. 102-111 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 542 LNAI Part F2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations
1990

Assignment of term descriptors to clusters

Bhatia, S. K., Deogun, J. S. & Raghavan, V. V., Dec 1 1990, Proceedings of the 1990 Symposium on Applied Computing - SAC'90. Publ by IEEE, p. 181-185 5 p. (Proceedings of the 1990 Symposium on Applied Computing - SAC'90).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Automatic cluster assignment for documents

Deogun, J. S., Bhatia, S. K. & Raghavan, V. V., Feb 1 1990, Proceedings of the Conference on Artificial Intelligence Applications. Publ by IEEE, p. 25-28 4 p. (Proceedings of the Conference on Artificial Intelligence Applications).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

New lower bounds for single row routing problems

Sherwani, N. A. & Deogun, J. S., Dec 1 1990, p. 535-538. 4 p.

Research output: Contribution to conferencePaper

3 Scopus citations

Structured spanning trees

Ancona, M., De Floriani, L. & Deogun, J. S., Jan 1 1990, In : Computer Journal. 33, 4, p. 344-355 12 p.

Research output: Contribution to journalArticle

Open Access
1 Scopus citations
1989

Formulation of the term refinement problem for user-oriented information retrieval.

Deogun, J. S., Raghavan, V. V. & Rhee, P., Dec 1 1989, Proc Annu AI Syst Gov Conf. Antonisse, J. H., Benoit, J. W. & Silverman, B. G. (eds.). p. 72-78 7 p. (Proc Annu AI Syst Gov Conf).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

New heuristic for single row routing problems

Sherwani, N. A. & Deogun, J. S., Dec 1 1989, In : Proceedings - Design Automation Conference. p. 167-172 6 p.

Research output: Contribution to journalConference article

2 Scopus citations

Single row routing with bounded number of doglegs per net

Deogun, J. S., Roy, A. & Sherwani, N. A., Dec 1 1989, In : Proceedings - IEEE International Symposium on Circuits and Systems. 1, p. 43-46 4 p.

Research output: Contribution to journalConference article

2 Scopus citations

Via Minimization in VLSI Routing with Movable Terminals

Deogun, J. S. & Bhattacharya, B. B., Aug 1989, In : IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 8, 8, p. 917-920 4 p.

Research output: Contribution to journalArticle

9 Scopus citations
1988

A conceptual approach to decision support system models

Deogun, J. S., 1988, In : Information Processing and Management. 24, 4, p. 429-448 20 p.

Research output: Contribution to journalArticle

3 Scopus citations

Closure properties of certain classes of languages under generalized morphic replication

Fang, Z. & Deogun, J. S., Aug 1 1988, In : Computer Journal. 31, 4, p. 325-329 5 p.

Research output: Contribution to journalArticle

Graph theoretic approach to single row routing problems

Bhattacharya, B. B., Deogun, J. S. & Sherwani, N. A., Dec 1 1988, Proceedings - IEEE International Symposium on Circuits and Systems. Publ by IEEE, p. 1437-1440 4 p. (Proceedings - IEEE International Symposium on Circuits and Systems; vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Integration of information retrieval and database management systems

Deogun, J. S. & Raghavan, V. V., 1988, In : Information Processing and Management. 24, 3, p. 303-313 11 p.

Research output: Contribution to journalArticle

6 Scopus citations
1987

HEURISTIC ALGORITHM FOR CONFLICT RESOLUTION PROBLEM IN MULTISTAGE INTERCONNECTION NETWORKS.

Deogun, J. S. & Fang, Z., Dec 1 1987, Proceedings of the International Conference on Parallel Processing. Sahni, S. K. (ed.). Pennsylvania State Univ Press, p. 475-478 4 p. (Proceedings of the International Conference on Parallel Processing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Optimal determination of user-oriented clusters

Raghavan, V. V. & Deogun, J. S., Nov 1 1987, Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987. Yu, C. T. & Van Rijsbergen, C. (eds.). Association for Computing Machinery, Inc, p. 140-146 7 p. (Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

UNIFIED APPROACH TO VIA MINIMIZATION WITH MOVABLE TERMINALS IN VLSI ROUTING.

Deogun, J. S. & Bhattacharya, B. B., Jan 1 1987, Unknown Host Publication Title. IEEE, p. 863-869 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1986

CONTROL FUNCTION TRANSFER ALGORITHM IN MULTISTAGE INTERCONNECTION NETWORKS.

Deogun, J. S. & Fang, Z., Jan 1 1986, In : Proceedings - IEEE International Symposium on Circuits and Systems. p. 1063-1066 4 p.

Research output: Contribution to journalConference article

1 Scopus citations

ON NON-PREEMPTIVE PERIODIC SCHEDULING.

Kong, M. C. & Deogun, J. S., Dec 1 1986, In : Proceedings of the Hawaii International Conference on System Science. 2, p. 127-132 6 p.

Research output: Contribution to journalConference article

2 Scopus citations

PATH PROBLEMS IN STRUCTURED GRAPHS.

Ancona, M., De Floriani, L. & Deogun, J. S., Dec 1 1986, In : Computer Journal. 30, 6, p. 553-563 11 p.

Research output: Contribution to journalArticle

10 Scopus citations

User-oriented document clustering: A framework for learning in information retrieval

Deogun, J. S. & Raghavan, V. V., Sep 1 1986, Proceedings of the 9th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1986. Rabitti, F. (ed.). Association for Computing Machinery, Inc, p. 157-163 7 p. 253202. (Proceedings of the 9th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1986).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations
1985

ABSTRACT DATA TYPE DEFINITION: A COMPARISON OF TWO SPECIFICATION METHODS.

Claybrook, B. G. & Deogun, J. S., Jan 1 1985, In : Proceedings of the Hawaii International Conference on System Science. 1 p.

Research output: Contribution to journalConference article

CONFLICT RESOLUTION ALGORITHM FOR INTERCONNECTION NETWORKS.

Fang, Z. & Deogun, J. S., Dec 1 1985, Unknown Host Publication Title. ACM, 1 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1984

A personnel assignment problem

Ramanan, P., Deogun, J. S. & Liu, C. L., Mar 1984, In : Journal of Algorithms. 5, 1, p. 132-144 13 p.

Research output: Contribution to journalArticle

5 Scopus citations

CONCEPTUAL APPROACH TO DEVELOPMENT OF DECISION SUPPORT SYSTEMS.

Deogun, J. S. & Nakhforoush, A., Jan 1 1984, In : Proceedings of the Hawaii International Conference on System Science. p. 538-547 10 p.

Research output: Contribution to journalConference article

Organization of Clustered Files for Consecutive Retrieval

Deogun, J. S., Raghavan, V. V. & Tsou, T. K. W., Dec 5 1984, In : ACM Transactions on Database Systems (TODS). 9, 4, p. 646-671 26 p.

Research output: Contribution to journalArticle

6 Scopus citations
1983

CONCEPTUAL DEVELOPMENT OF OFFICE AUTOMATION MODELS.

Deogun, J. S. & Embley, D. W., Dec 1 1983, In : Proceedings of the Hawaii International Conference on System Science. p. 533-542 10 p.

Research output: Contribution to journalConference article

1 Scopus citations

CONSECUTIVE RETRIEVAL WITH REDUNDANCY ORGANIZATION OF CLUSTERED FILES.

Tsou, T. K. W., Saxton, L. V., Raghavan, V. V. & Deogun, J. S., Dec 1 1983, IFIP Congress Series. Elsevier Science Publ Co, p. 533-537 5 p. (IFIP Congress Series; vol. 9).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

On scheduling with ready times to minimize mean flow time

Deogun, J. S., Nov 1 1983, In : Computer Journal. 26, 4, p. 320-328 9 p.

Research output: Contribution to journalArticle

Open Access
34 Scopus citations

STRUCTURED GRAPHS AND SPANNING TREES.

De Floriani, L. & Deogun, J. S., Dec 1 1983, Proceedings - IEEE Computer Society's International Computer Software & Applications Conference. IEEE, p. 320-327 8 p. (Proceedings - IEEE Computer Society's International Computer Software & Applications Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations