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

Article
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
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
5 Citations (Scopus)

Adaptive optical wireless networks: End-to-end link delay optimization

Mahdy, A. M. & Deogun, J. S., Oct 1 2010, In : Journal of Convergence Information Technology. 5, 8, 1 p.

Research output: Contribution to journalArticle

Telecommunication links
Wireless networks
Communication
Cellular telephone systems
Cost effectiveness
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
39 Citations (Scopus)

Allocation of Splitting Nodes in All-Optical Wavelength-Routed Networks

Ali, M. & Deogun, J. S., Jan 1 2000, In : Photonic Network Communications. 2, 3, p. 247-265 19 p.

Research output: Contribution to journalArticle

Wavelength
wavelengths
Simulated annealing
simulated annealing
Computational complexity
61 Citations (Scopus)

All-optical network coding

Manley, E. D., Deogun, J. S., Xu, L. & Alexander, D. R., Apr 1 2010, In : Journal of Optical Communications and Networking. 2, 4, p. 175-191 17 p., 5438349.

Research output: Contribution to journalArticle

Network coding
Fiber optic networks
Networks (circuits)
Processing
Experiments
2 Citations (Scopus)

A model academic ethics and integrity policy for computer science departments

Riedesel, C. P., Manley, E. D., Poser, S. & Deogun, J. S., Apr 2 2009, In : SIGCSE Bulletin Inroads. 41, 1, p. 357-361 5 p.

Research output: Contribution to journalArticle

Computer science
Information technology
Students
Machinery
Teaching
26 Citations (Scopus)

An approximation algorithm for clustering graphs with dominating diametral path

Deogun, J. S., Kratsch, D. & Steiner, G., Feb 14 1997, In : Information Processing Letters. 61, 3, p. 121-127 7 p.

Research output: Contribution to journalArticle

Graph Clustering
Approximation algorithms
Approximation Algorithms
Hardness
Polynomials
8 Citations (Scopus)

A novel state cache scheme in structured P2P systems

Cai, H., Wang, J., Li, D. & Deogun, J. S., Feb 1 2005, In : Journal of Parallel and Distributed Computing. 65, 2, p. 154-168 15 p.

Research output: Contribution to journalArticle

P2P Systems
Cache
Routing
Maintenance
Large scale systems
11 Citations (Scopus)
Informatics
Decision Making
Therapeutics
Rehabilitation
Clinical Decision Support Systems
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
8 Citations (Scopus)

Building redundant multicast trees for preplanned recovery in WDM optical networks

Kong, L., Ali, M. & Deogun, J. S., Nov 16 2006, In : Journal of High Speed Networks. 15, 4, p. 379-398 20 p.

Research output: Contribution to journalArticle

Heuristic algorithms
Fiber optic networks
Wavelength division multiplexing
Recovery
Topology
11 Citations (Scopus)

Catacondensed hexagonal systems with smaller numbers of Kekule structures

Deogun, J. S., Guo, X., Wei, W. & Zhang, F., Nov 3 2003, In : Journal of Molecular Structure: THEOCHEM. 639, 1-3, p. 101-108 8 p.

Research output: Contribution to journalArticle

hexagons
3 Citations (Scopus)

Classification Framework for Free Space Optical Communication Links and Systems

Hamza, A. S., Deogun, J. S. & Alexander, D. R., Apr 1 2019, In : IEEE Communications Surveys and Tutorials. 21, 2, p. 1346-1382 37 p., 8496769.

Research output: Contribution to journalArticle

Optical communication
Telecommunication links
Communication systems
Optical links
Standardization

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

Concept based retrieval using generalized retrieval functions

Kim, M., Deogun, J. S. & Raghavan, V. V., Jul 1 2001, In : Fundamenta Informaticae. 47, 1-2, p. 119-135 17 p.

Research output: Contribution to journalArticle

Information retrieval
Information Retrieval
Retrieval
Boolean Model
Vector Space Model
61 Citations (Scopus)

Conceptual clustering in information retrieval

Bhatia, S. K. & Deogun, J. S., Dec 1 1998, In : IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics. 28, 3, p. 427-436 10 p.

Research output: Contribution to journalArticle

Information retrieval
Information retrieval systems
Knowledge acquisition
Feedback
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
12 Citations (Scopus)

Consecutive retrieval property - Revisited

Deogun, J. S. & Gopalakrishnan, K., Jan 15 1999, In : Information Processing Letters. 69, 1, p. 15-20 6 p.

Research output: Contribution to journalArticle

Interval Graphs
Graph theory
Consecutive
Retrieval
Necessary Conditions
115 Citations (Scopus)

Cost-effective implementation of multicasting in wavelength-routed networks

Ali, M. & Deogun, J. S., Dec 1 2000, In : Journal of Lightwave Technology. 18, 12, p. 1628-1638 11 p.

Research output: Contribution to journalArticle

Multicasting
costs
taps
Wavelength
wavelengths

Decomposition tree and indecomposable coverings

Breiner, A., Deogun, J. & Ille, P., 2011, In : Discussiones Mathematicae - Graph Theory. 31, 1, p. 37-44 8 p.

Research output: Contribution to journalArticle

Tree Decomposition
Directed graphs
Directed Graph
Covering
Decomposition
8 Citations (Scopus)

Demonstration of a nanoparticle-based optical diode

Alexander, D., Bruce, J., Zuhlke, C., Koch, B., Rudebusch, R., Deogun, J. & Hamza, H., Jul 1 2006, In : Optics Letters. 31, 13, p. 1957-1959 3 p.

Research output: Contribution to journalArticle

diodes
quantum dots
nanoparticles
fluorescence
jackets

Design alternatives for N-stage WDM optical planar permutation networks

Hamza, H. S. & Deogun, J. S., Jun 1 2007, In : Photonic Network Communications. 13, 3, p. 297-312 16 p.

Research output: Contribution to journalArticle

permutations
wavelength division multiplexing
Wavelength division multiplexing
Wavelength
Switching networks
2 Citations (Scopus)

Design and analysis of strictly nonblocking WDM optical-switching networks

Hamza, H. S. & Deogun, J. S., Apr 3 2007, In : Journal of Optical Networking. 6, 4, p. 322-340 19 p.

Research output: Contribution to journalArticle

Switching networks
optical switching
Fiber optic networks
Wavelength division multiplexing
wavelengths
2 Citations (Scopus)

Designing scalable WDM optical interconnects using predefined wavelength conversion

Hamza, H. S. & Deogun, J. S., Jan 1 2006, In : Journal of Optical Networking. 5, 5, p. 422-434 13 p.

Research output: Contribution to journalArticle

Optical frequency conversion
optical interconnects
Optical interconnects
wavelength division multiplexing
Wavelength division multiplexing
4 Citations (Scopus)

Dominating pair graphs

Deogun, J. S. & Kratsch, D., May 1 2002, In : SIAM Journal on Discrete Mathematics. 15, 3, p. 353-366 14 p.

Research output: Contribution to journalArticle

Structural properties
Graph in graph theory
Forbidden Induced Subgraph
Connected Dominating Set
Path
4 Citations (Scopus)

Efficient real-time divisible load scheduling

Mamat, A., Lu, Y., Deogun, J. & Goddard, S., Dec 1 2012, In : Journal of Parallel and Distributed Computing. 72, 12, p. 1603-1616 14 p.

Research output: Contribution to journalArticle

Divisible Loads
Scheduling
Real-time
Schedule
Controller

Efficient use of protection bandwidth and switching resources in optical WDM networks

Manley, E. D., Hamza, H. S. & Deogun, J. S., Apr 3 2007, In : Journal of Optical Networking. 6, 4, p. 349-368 20 p.

Research output: Contribution to journalArticle

Wavelength division multiplexing
resources
bandwidth
Bandwidth
Optical switches
6 Citations (Scopus)

Enhancing concept-based retrieval based on minimal term sets

Alsaffar, A. M., Deogun, J. S., Raghavan, V. V. & Sever, H., Mar 1 2000, In : Journal of Intelligent Information Systems. 14, 2-3, p. 155-173 19 p.

Research output: Contribution to journalArticle

Information retrieval
Knowledge based systems
Expert systems
Computational complexity
Polynomials
39 Citations (Scopus)

Feature selection and effective classifiers

Deogun, J. S., Choubey, S. K., Raghavan, V. V. & Sever, H., Dec 1 1998, In : Journal of the American Society for Information Science. 49, 5, p. 423-434 12 p.

Research output: Contribution to journalArticle

Feature extraction
Classifiers
Feature selection
Classifier
abstraction
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
10 Citations (Scopus)

Free space optical multicast crossbar

Hamza, A. S., Deogun, J. S. & Alexander, D. R., Jan 1 2016, In : Journal of Optical Communications and Networking. 8, 1, p. 1-10 10 p., 7389578.

Research output: Contribution to journalArticle

Switches
Optical switches
Costs
Hardware
Fiber optic networks
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
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
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

Interpolation models for spatiotemporal association mining

Li, D. & Deogun, J. S., Feb 1 2004, In : Fundamenta Informaticae. 59, 2-3, p. 153-172 20 p.

Research output: Contribution to journalArticle

Association rules
Mining
Interpolation
Interpolate
Association Rules
8 Citations (Scopus)

Introduction

Raghavan, V. V., Deogun, J. S. & Sever, H., Jan 1 1998, In : Journal of the American Society for Information Science. 49, 5, p. 397-402 6 p.

Research output: Contribution to journalArticle

Data mining
Data base
Nature
Research work
Essential Genes
Statistical Models
Genes
Datasets
benzoylprop-ethyl
44 Citations (Scopus)

Monotone concepts for formal concept analysis

Deogun, J. S. & Saquer, J., Nov 30 2004, In : Discrete Applied Mathematics. 144, 1-2, p. 70-78 9 p.

Research output: Contribution to journalArticle

Formal logic
Formal concept analysis
Formal Concept Analysis
Monotone
Concept Hierarchy
3 Citations (Scopus)

Multi-drop path model for multicast routing and wavelength assignment

Yan, S. & Deogun, J., Jan 1 2003, In : Information Sciences. 149, 1-3, p. 113-134 22 p.

Research output: Contribution to journalArticle

Routing and Wavelength Assignment
Multicast Routing
Wavelength
Path
Multicast
19 Citations (Scopus)

Multilevel cooperative search for the circuit/hypergraph partitioning problem

Ouyang, M., Toulouse, M., Thulasiraman, K., Glover, F. & Deogun, J. S., Jun 1 2002, In : IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 21, 6, p. 685-693 9 p.

Research output: Contribution to journalArticle

VLSI circuits
Combinatorial optimization
Computer aided design
Networks (circuits)
Experiments
1 Citation (Scopus)

Multiple genome alignment based on longest path in Directed Acyclic Graphs

Ma, F. & Deogun, J. S., Oct 1 2010, In : International Journal of Bioinformatics Research and Applications. 6, 4, p. 366-383 18 p.

Research output: Contribution to journalArticle

Genes
Genome
Sequence Alignment
Experiments
1 Citation (Scopus)

New class of rearrangeable nonblocking multicast free-space optical switches

Hamza, A. S., Deogun, J. S. & Alexander, D. R., Aug 2016, In : Journal of Optical Communications and Networking. 8, 8, p. 569-581 13 p., 254776.

Research output: Contribution to journalArticle

Optical switches
Switches
Hardware
Costs
Routing algorithms
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
25 Citations (Scopus)

On the vertex ranking problem for trapezoid, circular-arc and other graphs

Deogun, J. S., Kloks, T., Kratsch, D. & Müller, H., Oct 30 1999, In : Discrete Applied Mathematics. 98, 1-2, p. 39-63 25 p.

Research output: Contribution to journalArticle

Open Access
Trapezoid Graph
Trapezium or trapezoid
Circular-arc Graphs
Ranking
Arc of a curve
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
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

2 Citations (Scopus)

Performance analysis of optical packet switches with a hybrid buffering architecture [Invited]

Li, N., Deogun, J. & Scott, S., Jan 1 2004, In : Journal of Optical Networking. 3, 6, p. 433-449 17 p.

Research output: Contribution to journalArticle

Electric delay lines
switches
Switches
Feedback
delay lines
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
123 Citations (Scopus)

Power-efficient design of multicast wavelength-routed networks

Ali, M. & Deogun, J. S., Oct 1 2000, In : IEEE Journal on Selected Areas in Communications. 18, 10, p. 1852-1862 11 p.

Research output: Contribution to journalArticle

Wavelength
Costs