Jitender S Deogun

Professor

  • 2567 Citations
  • 28 h-Index
1983 …2019
If you made any changes in Pure, your changes will be visible here soon.

Research Output 1983 2019

1983
1 Citation (Scopus)

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

Office automation
Functional groups
Communication

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

Redundancy
34 Citations (Scopus)

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
Scheduling
2 Citations (Scopus)

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

1984
5 Citations (Scopus)

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

Assignment Problem
Personnel
Person
Assignment
Ordered Set

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

Decision support systems
6 Citations (Scopus)

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

Heuristic algorithms
Redundancy
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

Abstract data types
Specifications

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

Coloring
Computational complexity
Polynomials
1986
1 Citation (Scopus)

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

Interconnection networks (circuit switching)
Parallel processing systems
Parallel algorithms
Mathematical models
2 Citations (Scopus)

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

Scheduling
10 Citations (Scopus)

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

21 Citations (Scopus)

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

Cluster analysis
Information retrieval
Clustering algorithms
1987
7 Citations (Scopus)

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

Coloring
Heuristic algorithms
12 Citations (Scopus)

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

Clustering
Optimization problem
Evaluation
Enhancement
Heuristics

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

Switches
1988
3 Citations (Scopus)

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

system model
Decision support systems
Decision making
decision-making process
abstraction

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

Turing machines
Closure Properties
Morphisms
Replication
Language
10 Citations (Scopus)

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

Decomposition
Heuristic algorithms
6 Citations (Scopus)

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

Information retrieval systems
integrated system
Information retrieval
information retrieval
management
1989
3 Citations (Scopus)

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

Information retrieval systems
Information retrieval
Feedback
2 Citations (Scopus)

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

Heuristic algorithms
Decomposition
2 Citations (Scopus)

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

9 Citations (Scopus)

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

Electric switchgear
1990
2 Citations (Scopus)

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

4 Citations (Scopus)

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

3 Citations (Scopus)

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

Computational complexity
1 Citation (Scopus)

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
VLSI circuits
Telecommunication networks
Processing
Costs
1991
1 Citation (Scopus)

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

Specifications
Feedback

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

Routing algorithms
Parallel algorithms
Decomposition
2 Citations (Scopus)

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

Information retrieval systems
Information retrieval
Feedback
8 Citations (Scopus)

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

Design for testability
Clocks
Flip flop circuits
Controllability
Networks (circuits)
32 Citations (Scopus)

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

Hamiltonians
Hamiltonian path
Graph in graph theory
Polynomial time
Polynomials

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

Document Classification
Knowledge acquisition
Information retrieval systems
Categorization
Knowledge Elicitation
2 Citations (Scopus)

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

Binary trees

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

VLSI Design
VLSI circuits
Graph Model
VLSI Circuits
Graph in graph theory
3 Citations (Scopus)

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

Information retrieval systems
User Profile
Information retrieval
Information Retrieval
Learning systems
1992
3 Citations (Scopus)

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

Hamiltonians
Hamiltonian circuit
Polynomials
Polynomial
Graph in graph theory
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

information retrieval
Information retrieval
Information Retrieval
retrieval
Retrieval
1 Citation (Scopus)

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

Information retrieval
Information retrieval systems
Knowledge acquisition
Feedback
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

Parallel algorithms
Distributed computer systems
Parallel processing systems
Computational complexity
Topology
1 Citation (Scopus)

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

Real-time
Multiprocessor Systems
Real time systems
Stabilization
Scheduling
44 Citations (Scopus)

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

Permutation Graphs
Separators
Ranking
Permutation
Trapezoid Graph
38 Citations (Scopus)

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

Hamiltonians
Hamiltonian circuit
Polynomial Algorithm
Polynomials
Graph in graph theory
1995
2 Citations (Scopus)

Conceptual query formulation and retrieval

Bhatia, S. K., Deogun, J. S. & Raghavan, V. V., Nov 1 1995, In : Journal of Intelligent Information Systems. 5, 3, p. 183-209 27 p.

Research output: Contribution to journalArticle

Knowledge acquisition
Information retrieval
Learning systems
13 Citations (Scopus)

Diametral path graphs

Deogun, J. S. & Kratsch, D., Jan 1 1995, Graph-Theoretic Concepts in Computer Science - 21st International Workshop, WG 1995, Proceedings. Nagl, M. (ed.). Springer Verlag, p. 344-357 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1017).

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

Path
Graph in graph theory
Connected Dominating Set
Chordal Graphs
Class
19 Citations (Scopus)

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

Ranking
Color
Coloring
Graph in graph theory
Vertex of a graph
1996
29 Citations (Scopus)

Comparison of feature selection algorithms in the context of rough classifiers

Choubey, S. K., Deogun, J. S., Raghavan, V. V. & Sever, H., Dec 1 1996, p. 1122-1128. 7 p.

Research output: Contribution to conferencePaper

Feature extraction
Classifiers
Decision tables
Degradation
1997
16 Citations (Scopus)

1-tough cocomparability graphs are hamiltonian

Deogun, J. S., Kratsch, D. & Steiner, G., Jun 10 1997, In : Discrete Mathematics. 170, 1-3, p. 99-106 8 p.

Research output: Contribution to journalArticle

Open Access
Hamiltonians
Scattering
Hamilton Cycle
Graph in graph theory
Cover
2 Citations (Scopus)

Algorithms for the Boundary Selection Problem

Bhuyan, J. N., Deogun, J. S. & Raghavan, V. V., Feb 1997, In : Algorithmica (New York). 17, 2, p. 133-161 29 p.

Research output: Contribution to journalArticle

Dynamic programming
Dynamic Programming
Branch-and-bound
Heuristics
Divides