Ömer Egecioglu
Professor, Department of Computer Science
University of California
Santa Barbara, CA 93106, USA
omer@cs.ucsb.edu
homepage
Downloadable Publications (under construction):
 The Impartial, Anonymous and Neutral Culture Model: A Probability
Model for Sampling Public
Preference Structures
(with A. E. Giritligil)
The Journal of Mathematical Sociology, 2013
37, pp. 203222.
(PDF)
 FixedParameter Tractability of Error Correction in Graphical Linear
Systems
(with P. Damaschke and L. Molokov)
Proc. WALCOM 2013,
Kharagpur, India,
Subir Kumar Ghosh & Takeshi Tokuyama (Eds.), LNCS 7748, 2013, pp. 245256.
(PDF)
 Multitape NFA: Weak Synchronization of the Input Heads.
(with O. Ibarra and N. Tran)
Proc. SOFSEM 2012,
Spindleruv Mlyn, Czech Republic,
M. Bielikova et al. (Eds.), LNCS 7748, 2013, pp. 245256.
(PDF)
 Hierarchies of Stateless Multicounter 5' → 3' WatsonCrick Automata
Languages
(with L. Hegedüs and B. Nagy)
Fundamenta Informaticae, Vol. 110, No. 14, 2011, pp. 111123.
(PDF)

AnĂ³nimos: An LP based Approach for Anonymizing Weighted Social Network Graphs
(with S. Das and A. El Abbadi)
IEEE Transactions on Knowledge & Data Engineering, Vol. 24, No. 4, April 2012, pp. 590604.
arXiv:1004.0048v1 [cs.DB], 2011.
(PDF)
 Stateless Multicounter 5' → 3' WatsonCrick Automata: The
Deterministic Case
(with L. Hegedüs and B. Nagy)
Natural Computing, 11(3), 2011, pp. 361368.
(PDF)
 The Likelihood of Choosing the Bordawinner with Partial Preference
Rankings of the Electorate
(with A. E. Giritligil)
Journal of Modern Applied Statistical Methods, Vol. 10, No. 1, 2011, pp. 349361.
(PDF)
 Hierarchy Results On Stateless Multicounter 5' → 3' WatsonCrick Automata
(with L. Hegedüs and B. Nagy)
Proc. IWANN 2011,
Malaga, Spain,
J. Cabestany, I. Rojas & G. Joya (Eds.), LNCS 6691, pp. 465472.
(PDF)

A prime sensitive Hankel determinant of Jacobi symbol enumerators
Annals of Combinatorics, 14, 2010, pp. 443456.
(PDF)

Bessel Polynomials and the Partial Sums of the Exponential Series
SIAM Journal on Discrete Mathematics, Vol. 24, No. 4, 2010, pp. 17531762.
(PDF)
 Stable Factorization of Strictly Hurwitz Polynomials
(with B. S. Yarman)
Int. J. of Computers, Communications & Control,
Vol. V, No. 5, 2010, pp. 701709.
(PDF)
 Stateless Multicounter 5' → 3' WatsonCrick Automata
(with L. Hegedüs and B. Nagy)
Proc. BICTA 2010, Fifth Int. Conf. on
BioInspired Computing: Theories and Applications, Liverpool, UK, Sep. 2010, Vol. II, pp. 15991606.
(PDF)
 Evolutionary Expansion and Specialization of the PDZ
Domains
(with O. Sakarya, C. Conaco, S. A. Solla, T. H. Oakley and K. S. Kosik)
Molecular Biology and Evolution, 27 (5), 2010, pp. 105869.
(PDF)
 Anonymizing Weighted Social Network Graphs
(with S. Das and A. El Abbadi)
Proc. 26th International Conference on Data Engineering (ICDE), 2010, pp. 904907.
(PDF)
 A Multilinear Operator for Almost Product Evaluation
of Hankel Determinants
(with T. Redmond and C. Ryavec)
J. of Combinatorial Theory, Series A 117, 2010, pp. 77103.
(PDF)
 Uniform Generation of Anonymous and Neutral Preference Profiles for
Social Choice Rules
Monte Carlo Methods and Applications, 15 (3), 2009, pp. 241255
(PDF)
 A CatalanHankel Determinant Evaluation
Congressus Numerantium, 195, 2009, pp. 4963.
(PDF)
 Hierarchies and Characterizations of Stateless Multicounter Machines
(with O. Ibarra)
Proc. 15th Int. Computing and Combinatorics Conf.
(COCOON'09), LNCS 5609, Niagara Falls, July 2009, pp. 408417.
(PDF)
 Analysis of BitSplit
Languages for Packet Scanning and Experiments with Wildcard Matching
(with R. Dixon and T. Sherwood)
Int. J. of Foundations of Computer Sci. 20 (4), 2009, pp. 597612.
(PDF)
 Asynchronous Spiking Neural P Systems
(with M. Cavaliere, O. Ibarra, M. Ionescu, G. Paun and S. Woodworth)
Theoretical Computer Science, 410 (2009), pp. 23522364.
(PDF)
 On Stateless Multicounter Machines
(with O. Ibarra)
Proc. CiE 2009, Heidelberg, July 2009, K. AmbosSpies, B. Lowe & W. Merkle (Eds.),
LNCS 5635, pp. 178187.
(PDF)
 Strongly Regular Grammars and Regular Approximation of ContextFree Languages
Proc. DLT 2009, Stuttgart, July 2009,
V. Diekert & D. Nowotka (Eds.),
LNCS 5583, pp. 207220.
(PDF)
 Rome: Performance and Anonymity using Route Meshes
(with K. P. N. Puttaswamy, A. Sala, and B. Y. Zhao)
Proc. of IEEE INFOCOM (MiniConference), Rio de Janeiro, Apr., 2009.
(PDF)
 On Böttcher's mysterious identity
Australasian Journal of Combinatorics (http://ajc.maths.uq.edu.au), Volume 43, 2009, pp. 307316.
(PDF)
 Evaluation of a Special Hankel Determinant of Binomial Coefficients
(with T. Redmond and C. Ryavec)
Discrete Mathematics and Theoretical Computer Science, AI, 2008, pp. 251268.
(PDF)
 AutomataTheoretic Analysis of BitSplit
Languages for Packet Scanning
(with R. Dixon and T. Sherwood)
Proc. CIAA 2008, San Francisco, July 2008, O.H. Ibarra & B. Ravikumar (Eds.), LNCS 5148, pp. 141150.
(PDF)
 qAnalogues of a convolution identity for central binomial coefficients
Int. J. of Pure and Applied Math., (43) 2, 2008, pp. 241252 .
(PDF)
 Asynchronous Spiking Neural P Systems: Decidability and Undecidability
(with M. Cavaliere, O. Ibarra, M. Ionescu, G. Paun and S. Woodworth)
DNA13, Memphis, June 48, 2007, Selected papers LNCS, Volume 4848, 2008, pp. 246255.
(PDF)
 Almost Product Evaluation of Hankel Determinants
(with T. Redmond and C. Ryavec)
Electronic Journal of Combinatorics, 15 (2008), #R6 (58 pages).
(PDF)

Dynamic and Fractional Programming based Approximation Algorithms for Sequence
Alignment with Constraints
(with A. Arslan)
Handbook of Approximation Algorithms and Metaheuristics, (Ed. T. Gonzalez),
Chapman and Hall/CRC, 2007, pp. 76:0176:15.
(PDF)
 DeltaSky: Optimal Maintenance of Skyline Deletions without Exclusive Dominance
Region Generation
(with A. El Abbadi, D. Agrawal and P. Wu)
Proc. ICDE 2007, Apr. 2007, Istanbul, pp. 486495.
(PDF)
 A qAnalogue of the Parikh Matrix Mapping
(with O. Ibarra)
Formal Models, Languages and Applications,
K. G. Subramanian, K. Rangarajan & M. Mukund (Eds.),
Series in Machine Perception and Artificial Intelligence, Vol. 66, 2006, pp. 97111.
(PDF)
 Algorithms for the Constrained Longest Common Subsequence
Problems
(with A. Arslan)
Int. J. of Foundations of Computer Sci. 16 (6), 2005, pp. 10991110.
(PDF)
 Optimal DataSpace Partitioning of Spatial Data
for Parallel I/O
(with A. El Abbadi, D. Agrawal and H. Ferhatosmanoglu)
Distributed and Parallel Databases,
Vol. 17, No. 1, 2005,
pp. 75101.
(PDF)
 A Matrix qAnalogue of the Parikh Map
(with O. Ibarra)
Proc. TCS 2004, 18th World Computer Congress, Toulouse, Aug.
2004, pp. 125138.
(PDF)
 Algorithms for the Constrained Longest Common Subsequence
Problems
(with A. Arslan)
Proc. Prague Stringology Conf. 2004, M. Simanek & J. Holub (Eds.), Prague, Aug.
2004, pp. 2432.
(PDF)
 Dynamic Programming Based
Approximation Algorithms for Sequence Alignment with Constraints
(with A. Arslan)
INFORMS Journal on Computing,
Special Issue on Computational Molecular Biology/Bioinformatics,
16 (4), 2004, pp. 441458.
(PDF)
 A Class of Graphs which has Efficient Ranking and Unranking Algorithms for Spanning Trees and Forests
(with J. Remmel and G. Williamson)
Int. J. of Foundations of Computer Sci. 15 (4), 2004, pp. 619648.
(PDF)
 Extremal Sets Minimizing DimensionNormalized Boundary in Hamming Graphs
(with C. Azizoglu)
SIAM Journal on Discrete Mathematics
17 (2), 2004, pp. 219236.
(PDF)
 Dynamic Dimensionality Reduction and Similarity Computation by InnerProduct
Approximations
(with H. Ferhatosmanoglu and U. Ogras)
IEEE Transactions on Knowledge and Data Engineering,
16 (6), 2004, pp. 714726.
(PDF)
 A qMatrix Encoding Extending the Parikh Matrix Mapping
Proceedings of ICCC 2004, Baile Felix SpaOradea, Romania, 2004,
pp. 147153.
(PDF)
 The Bisection Width and the Isoperimetric Number of Arrays
(with C. Azizoglu)
Discrete Applied Mathematics, 138, Issues 12 (2004),
pp. 312.
(PDF)
 Catalytic P Systems, Semilinear Sets, and Vector Addition Systems
(with O. Ibarra and Z. Dang)
Theoretical Computer Science, 312 (2004), pp. 379399.
(PDF)
 Characterizations of Catalytic Membrane Computing Systems
(with O. Ibarra, Z. Dang, and G. Saxena)
Proceedings of MFCS 2003, Lecture Notes in Computer Science 2747 (2003), pp. 480489.
(PDF)
 Approximation Algorithms for Local Alignment with Length
Constraints
(with A. Arslan)
Int. J. of Foundations of Computer Sci. 13 (5), 2002, pp. 751767.
(PDF)
 Efficient Computation of Long Similar Subsequences
(with A. Arslan)
Proc. 9th Int. Sym. on String Processing and Information Retrieval (SPIRE 2002),
LNCS 2476, Lisbon, Portugal, Sep. 2002, pp. 7790.
(PDF)
 Dictionary Lookup Within Small Edit Distance
(with A. Arslan)
Proc. 8th Int. Computing and Combinatorics Conf.
(COCOON'02), LNCS 2387, Singapore, Aug. 2002, pp. 127136.
(PDF)
 Automatic Processor Lower Bound Formulas for Array Computations
(with P. Cappello)
Proc. ISPAN 2002, Metro Manila, Philippines, May 2002, pp. 5964.
(PDF)
 Algorithms For Local Alignment
With Length Constraints
(with A. Arslan)
Proc. 5th Latin American Theoretical Informatics
Symposium (LATIN 2002), LNCS 2286, Cancun, Mexico, Apr. 2002, pp. 3851.
(PDF)
 From a Polynomial Riemann Hypothesis to
Alternating Sign
Matrices (with T. Redmond and C. Ryavec)
The Electronic Journal of Combinatorics,
Volume 8 (1), (2001), #R36 (51 pages)
(PDF)
 Parametric Approximation Algorithms for
HighDimensional Euclidean Similarity
Proc. 5th European Conf. on
Principles and Practice of Knowledge Discovery in Databases (PKDD'01),
LNAI 2168,
Sep. 37, 2001, Freiburg, Germany, pp. 7990.
(PDF)
 The Isoperimetric Number and the Bisection Width of Generalized
Cylinders
(with C. Azizoglu)
Proc. of the Ninth Quadrennial Int. Conf.
on Graph Theory, Combinatorics, Algorithms, and Applications, special issue of Electronic Notes in
Discrete Mathematics, 11 (2002).
(PDF)
 Minimumenergy Broadcast in Simple Graphs with Limited Node Power (with T. Gonzalez)
Proc. IASTED Int. Conf.
on Parallel and Distributed Computing and Systems (PDCS 2001),
Anaheim, CA, Aug. 2001, pp. 334338.
(PDF)
 Polynomial Families Satisfying a Riemann Hypothesis
(with C. Ryavec)
Congressus Numerantium, 149, 177191 (2001)
(PDF)
 An Improved Upper Bound on the Size of Planar ConvexHulls
(with A. Arslan)
Proc. 7th Int. Computing and Combinatorics Conf.
(COCOON'01), LNCS 2108, Guilin, China, Aug. 2001, pp. 111120.
(PDF)
 A New Approach to Sequence Comparison: Normalized
Sequence Alignment
(with A. Arslan and P. Pevzner)
Bioinformatics, 17, 327337 (2001).
(PDF)
 A New Approach to Sequence Alignment
(with A. Arslan and P. Pevzner)
Proc. of the Fifth Annual Int.
Conf. on Computational
Biology (RECOMB 2001), Apr. 2225, 2001 Montreal, Canada, pp. 211.
(PDF)
 ProcessorTimeOptimal Systolic Arrays
(with P. Cappello and C. Scheiman)
Parallel Algorithms and Applications 15, 167199
(2000)
(PDF)
 Dimensionality Reduction
and Similarity Computation by
Inner Product Approximations
(with H. Ferhatosmanoglu)
Proc. 9th Int. Conf. on Information and Knowledge Management
(CIKM'00), McLean VA, pp. 219226 (2000)
(PDF)
 Efficient Algorithms for Normalized Edit Distance
(with A. Arslan)
Journal of Discrete Algorithms, (special issue on
Matching Patterns)
Vol. 1, No. 1 (2000), pp. 320
(PDF)
 Efficient Nonparametric Density Estimation on the Sphere
with Applications in Fluid Mechanics
(with A. Srinivasan)
SIAM Journal on Scientific Computing
22 (1), 152176 (2000)
(PDF)
 Lower Bounds on Communication Loads and Optimal
Placements in Torus Networks
(with C. Azizoglu)
IEEE Transactions on Computers 49 (3), 259266 (2000)
(PDF)
 Image Compression for Fast WaveletBased Subregion
Retrieval
(with A. Poulakidas, A. Srinivasan, O. Ibarra, and T. Yang)
Theoretical Computer Science 240, 447469 (2000)
(PDF)
 The Isoperimetric Number of ddimensional kary Arrays
(with C. Azizoglu)
Int. J. of Foundations of Computer Sci. 10 (3), 289300 (1999)
((to be updated) PDF)
 An Efficient UniformCost Normalized Edit Distance Algorithm
(with A. Arslan)
Proc. 6th String Processing and Information Retrieval Conf.
(SPIRE'99), Cancun Mexico, 815 (1999)
(PDF)
 Random Walks and Catalan Factorization
(with A. King)
Congressus Numerantium 138, 129140 (1999)
(PDF)
 DFT Techniques for Size Estimation of Database Join Operations
(with A. El Abbadi and K. Sarac)
Int. J. of Foundations of Computer Sci. 10 (1), 81102
(1999)
(PDF)
 Circular DataSpace Partitioning for Similarity Queries and
Parallel Disk Allocation
(with H. Ferhatosmanoglu)
Proc. of PDCS'99, Boston MA, 194200 (1999)
(PDF)
 Adaptive Partitioning and Scheduling for Enhancing WWW Application
Performance
(with D. Andresen, T. Yang, and O. Ibarra)
J. of Parallel and Distributed Computing, 49, 5785 (1998)
(PDF)
 Algorithms for Almostuniform Generation with an
Unbiased Binary Source
(with M. Peinado)
Proc. of COCOON'98,
W.L. Hsu & M.Y. Kao (Eds.), Taipei, Taiwan, 117126 (1998)
(PDF)
 Iterated DFT Based Techniques for Join Size Estimation
(with A. El Abbadi and K. Sarac)
Proc. 7th Int. Conf. on Information and Knowledge Management
(CIKM'98), Washington D.C., 348355 (1998)
(PDF)
 Isoperimetric Number of the Cartesian Product of Graphs and Paths
(with C. Azizoglu)
Congressus Numerantium 131, 135143 (1998)
(PDF)
 Processor Lower Bound Formulas for Array Computations and Parametric
Diophantine Systems
(with P. Cappello)
Int. J. of Foundations of Computer Sci. 9 (4), 351375
(1998)
(PDF)
 Lower Bounds on Communication Loads and Optimal
Placements in Torus Networks (extended abstract)
(with C. Azizoglu)
Proc. IEEE 1998 IPPS/SPDP Sym., Orlando FL, 460464 (1998)
(PDF)
 Processor Lower Bound Formulas for Array Computations
and Parametric Diophantine Systems (extended abstract)
(with P. Cappello)
Proc. IEEE 1998 IPPS/SPDP Sym., Orlando FL, 105109
(1998)
(PDF)
 LU Factorization and Parallel Evaluation of Continued
Fractions
Proc. of PDCS'98, Y. Pan, S.G. Akl & K. Li (Eds.), Las Vegas NV, 186189 (1998)
(PDF)
 A Fast NonParametric Density Estimation Algorithm
(with A. Srinivasan)
Communications in Numerical Methods in Engineering, 13, 755763 (1997)
(PDF)
 Smoothed Particle Hydrodynamics techniques for the solution of
kinetic theory problems. Part 1: Method
(with C. Chaubal, G. Leal, and A. Srinivasan)
Journal of NonNewtonian Fluid Mechanics, 70, 125154 (1997)
(PDF)
 Asymptotic Hypercube Embeddings of Dynamic kary Trees
(with M. Ibel)
Congressus Numerantium 126, 2132 (1997)
(PDF)
 Analysis of quorumbased protocols for distributed
(k+1)exclusion
(with D. Agrawal and A. El Abbadi)
IEEE Transactions on Parallel and Distributed Systems
8 (5), 533537 (1997)
(PDF)
 Billiard Quorums on the Grid
(with D. Agrawal and A. El Abbadi)
Information Processing Letters 64, 916 (1997)
(PDF)
 Parallel Algorithms for Fast Computation of Normalized
Edit Distances
(with M. Ibel)
Proc. IEEE Symp. on Parallel and Distributed
Processing (SPDP'96), New Orleans, 496503 (1996)
(PDF)
 A Computationally Intractable Problem on Simplicial Complexes
(with T. Gonzalez)
Computational Geometry, Theory and Applications 6,
8598 (1996)
(PDF)
 Scalability Issues for High Performance Digital Libraries on the
World Wide Web
(with D. Andresen, T. Yang, O. Ibarra, and T. Smith)
Proc. of ADL '96, Forum on Research and Technology Advances in Digital Libraries,
Washington D.C., 139150 (1996)
(PDF)
 Domain Decomposition for Particle Methods on the Sphere
(with A. Srinivasan)
Proc. Third Int. Workshop on Parallel Algorithms for Irregularly
Structured Problems (IRREGULAR'96), Santa Barbara CA, 119130 (1996)
(PDF)
 ParallelogramLaw Type Identities
Linear Algebra and Its Applications 225, 112 (1995)
(PDF)
 Givens and Householder Reductions for Linear Least Squares on a
Cluster of Workstations
(with A. Srinivasan)
Proc. Int. Conf. on High Performance Computing (HiPC'95), New Delhi
India, 734739 (1995)
(PDF)
 Naming Symmetric Processes Using Shared Variables
(with A. Singh)
Distributed Computing 8, 1938 (1994)
(PDF)
 A Bijection for Spanning Trees of Complete Multipartite
Graphs
(with J. Remmel)
Congressus Numerantium 100, 225243
(1994)
(PDF)
 Exponentiation using Canonical Recoding
(with C. K. Koc)
Theoretical Computer Science 129, 407417 (1994)
(PDF)
 Visibility Graphs of Staircase Polygons with Uniform Step Length
(with J. Abello)
Int. Journal of Computational Geometry and Applications 3 (1), 2738
(1993)
((to be unpdated) PDF )
 Optimal Parallel Prefix on Mesh Architectures
(with A. Srinivasan)
Parallel Algorithms and Applications I, 191209
(1993)
(PDF)
 A Parallel Algorithm for Generating Discrete Orthogonal Polynomials
(with C. K. Koc)
Parallel Computing 18, 646659 (1992)
(PDF)

A Combinatorial Generalization of a Putnam Problem
The American Mathematical Monthly 99, 256258 (1992)
(PDF)
 Parallel Prefix Computation with Few Processors
(with C. K. Koc)
Computers and Mathematics with Applications 24, 7784
(1992)
(PDF)
 On Fast Computation of Continued Fractions
(with C. K. Koc and J. Rifa i Coma)
Computers and Mathematics with Applications 21,
167169 (1991)
(PDF)
 Brick Tabloids and the Connection Matrices Between Bases of Symmetric
Functions
(with J. Remmel)
Disc. Appl. Math. 34, 107120 (1991)
(PDF)
 Links between Selforganizing Feature Maps and Weighted Vector
Quantization
(with G. de Haan)
IEEE Int. Joint Conf. on Neural Networks,
Singapore, Vol. 1, 887892 (1991)
(PDF)
 Communication Parameter Tests and Parallel Back Propagation Algorithms
on iPSC/2 Hypercube Multiprocessor
(with B. Mak)
Proc. of the IEEE Fifth Distributed Memory Computer Conf.,
Charleston, SC, Vol. 2,
13531364, (1990)
(PDF)

SkewSymmetric Matrices and the Pfaffian
Ars Combinatoria, 29, 107116 (1990)
(PDF)
 A Parallel Method for Fast and Practical
HighOrder Newton Interpolation
(with C. K. Koc and E. Gallopoulos)
BIT, 30(2), 268288, (1990)
(PDF)
 The Monomial Symmetric Functions and the Frobenius Map
(with J. Remmel)
J. of Comb. Theory A 54, 272295 (1990)
(PDF)
 Approximating the Diameter of a Set of Points in the Euclidean
Space
(with B. Kalantari)
Information Processing Letters 32, 205211 (1989)
(PDF)
 Recursive Doubling Algorithm for Solution of Tridiagonal Systems on
Hypercube Multiprocessors
(with C. K. Koc and A. Laub)
Journal of Computational and Applied Mathematics 27, 95108 (1989)
(PDF)
 A Fast Algorithm for Rational Interpolation via Orthogonal
Polynomials
(with C. K. Koc)
Mathematics of Computation 53, 246264 (1989)
(PDF)
 Parallel Hermite Interpolation: An Algebraic Approach
(with C. K. Koc and E. Gallopoulos)
Computing 42, 291307 (1989)
(PDF)
 Fast Computation of Divided Differences and Parallel Hermite
Interpolation
(with C. K. Koc and E. Gallopoulos)
Journal of Complexity 5, 417437 (1989)
(PDF)
 A Combinatorial Proof of the Giambelli Identity for Schur Functions
(with J. Remmel)
Advances in Math. 70, 5986 (1988)
(PDF)
 The one Dimensional Random Pairing Problem in a Cellular
Robotic System
(with B. Zimmermann)
Proc. IEEE. Int. Symp. on Intelligent Control, Arlington, VA, 7680 (1988)
(PDF)
 A Bijective Proof for the Number of Labeled qtrees
(with L. P. Shen)
Ars Combinatoria 25B, 330 (1988)
(PDF)
 Computable Functions and Complexity in Neural Networks
(with T. Smith and J. Moody)
in Real Brains, Artificial Minds (J. L. Casti, A. Karlqvist, eds.),
NorthHolland, 135164 (1987).
(PDF)
 Bijections for Cayley Trees, Spanning Trees, and Their qanalogues
(with J. Remmel)
J. of Comb. Theory A 42, 1530 (1986)
(PDF)
 Algorithms for the character theory of the symmetric group
Proc. of EUROCAL'85, LNCS Vol. 204, 206224 (1985).
(PDF)
 Murnaghan's Rule and the Irreducible Characters of the Symmetric Group
(with G. Costa)
Computer Physics Comm. 31, 357362 (1984)
(PDF)
 The Parity of the Catalan Numbers via Lattice Paths,
Fibonacci Quarterly, 21 (1), 6566 (1983)
(PDF)
 Computation of Outer Products of Schur Functions
Computer Physics Comm. 28, 183187 (1982)
(PDF)