Search results for "complexities"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Tim Blackmore, Graham H. Norton	On a family of Abelian codes and their state complexities.	IEEE Trans. Inf. Theory	2001	DBLP DOI BibTeX RDF
16	Yuri Kalnishkan, Michael V. Vyugin, Volodya Vovk	Loss Functions, Complexities, and the Legendre Transformation.	ALT	2001	DBLP DOI BibTeX RDF
16	Danail Bonchev	Overall Connectivities/Topological Complexities: A New Powerful Tool for QSPR/QSAR.	J. Chem. Inf. Comput. Sci.	2000	DBLP DOI BibTeX RDF
16	Aviezri S. Fraenkel	Recent results and questions in combinatorial game complexities.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
16	Michael V. Vyugin	Information Distance and Conditional Complexities	Electron. Colloquium Comput. Complex.	2000	DBLP BibTeX RDF
16	Marcella A. McClure	The complexities of genome analysis, the Retroid agent perspective.	Bioinform.	2000	DBLP DOI BibTeX RDF
16	Ronald de Wolf	Nondeterministic Quantum Query and Quantum Communication Complexities	CoRR	2000	DBLP BibTeX RDF
16	Tetsuo Asano, Yasuyuki Kawamura	Algorithmic considerations on the computational complexities of digital line extraction problem.	Syst. Comput. Jpn.	2000	DBLP DOI BibTeX RDF
16	Tetsuo Asano, Tomomi Matsui, Takeshi Tokuyama	On the Complexities of the Optimal Rounding Problems of Sequences and Matrices.	SWAT	2000	DBLP DOI BibTeX RDF
16	Christophe Fiorio, Richard Nock	A Concentration-Based Adaptive Approach to Region Merging of Optimal Time and Space Complexities.	BMVC	2000	DBLP DOI BibTeX RDF
16	Shih Ping Tung	Sentences over Integral Domains and Their Computational Complexities.	Inf. Comput.	1999	DBLP DOI BibTeX RDF
16	Jack Halpern, Jouni Kerman	The pitfalls and complexities of Chinese to Chinese conversion.	MTSummit	1999	DBLP BibTeX RDF
16	Catherine H. Gebotys, Robert J. Gebotys	Complexities in DSP Software Compilation: Performance, Code Size Power, Retargetability.	HICSS (3)	1998	DBLP DOI BibTeX RDF
16	Piotr Berman, Bhaskar DasGupta	Complexities of Efficient Solutions of Rectilinear Polygon Cover Problems.	Algorithmica	1997	DBLP DOI BibTeX RDF
16	Jia-Yin Wang, Mao-Chao Lin	On constructing trellis codes with large free distances and low decoding complexities.	IEEE Trans. Commun.	1997	DBLP DOI BibTeX RDF
16	Eliezer Kantorowitz	On Implementation and Extension Complexities.	ECOOP Workshops	1997	DBLP BibTeX RDF
16	Kim Clohessy, Brian M. Barry, Peter Tanner	New Complexities in the Embedded World - The OTI Approach.	ECOOP Workshops	1997	DBLP BibTeX RDF
16	Martin Zahn, Walter Hower	Backtracking along with constraint processing and their time complexities.	J. Exp. Theor. Artif. Intell.	1996	DBLP DOI BibTeX RDF
16	David J. Evans 0001, A. A. Al-Wali	A comparison of the computatlonal complexities of the stride reduction methods.	Int. J. Comput. Math.	1996	DBLP DOI BibTeX RDF
16	Vladimir A. Uspensky, Alexander Shen	Relations Between Varieties of Kolmogorov Complexities.	Math. Syst. Theory	1996	DBLP DOI BibTeX RDF
16	Robert H. Dolin	Model Formulation: Modeling the Temporal Complexities of Symptoms.	J. Am. Medical Informatics Assoc.	1995	DBLP DOI BibTeX RDF
16	Mikhail Y. Kovalyov	Improving the complexities of approximation algorithms for optimization problems.	Oper. Res. Lett.	1995	DBLP DOI BibTeX RDF
16	Vince Grolmusz	Separating the Communication Complexities of MOD m and MOD p Circuits.	J. Comput. Syst. Sci.	1995	DBLP DOI BibTeX RDF
16	James P. Jones, Aviezri S. Fraenkel	Complexities of Winning Strategies in Diophantine Games.	J. Complex.	1995	DBLP DOI BibTeX RDF
16	J. D. Annan	The Complexities of the Coefficients of the Tutte Polynomial.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
16	Joel I. Seiferas, Albert R. Meyer	Characterizations of Realizable Space Complexities.	Ann. Pure Appl. Log.	1995	DBLP DOI BibTeX RDF
16	Volker Strehl, Herbert S. Wilf	Five Surprisingly Simple Complexities.	J. Symb. Comput.	1995	DBLP DOI BibTeX RDF
16	Michael Paterson	Overcoming Copyright and Other Intellectual Property Complexities and Protecting and Exploiting Intellectual Property Rights in Museums.	ICHIM, Hands on: Hypermedia and Interactivity in Museums	1995	DBLP BibTeX RDF
16	Jeff Erickson 0001	On the relative complexities of some geometric problems.	CCCG	1995	DBLP BibTeX RDF
16	Andrew G. Dempster, Malcolm D. Macleod	Comparison of IIR Filter Structure Complexities Using Multiplier Blocks.	ISCAS	1995	DBLP DOI BibTeX RDF
16	Sheng Yu 0001, Qingyu Zhuang, Kai Salomaa	The State Complexities of Some Basic Operations on Regular Languages.	Theor. Comput. Sci.	1994	DBLP DOI BibTeX RDF
16	Boris Aronov, Jirí Matousek 0001, Micha Sharir	On the Sum of Squares of Cell Complexities in Hyperplane Arrangements.	J. Comb. Theory, Ser. A	1994	DBLP BibTeX RDF
16	Kouji Miura, Toshimitsu Masuzawa, Nobuki Tokura	A distributed shortest-paths algorithm with distance-dependent message complexities.	Syst. Comput. Jpn.	1994	DBLP DOI BibTeX RDF
16	Mengxiong Liu	Progress in Documentation the Complexities of citation Practice: a Review of citation studies.	J. Documentation	1993	DBLP DOI BibTeX RDF
16	Markus Holzer 0001, Klaus-Jörn Lange	On the Complexities of Linear LL(1) and LR(1) Grammars.	FCT	1993	DBLP DOI BibTeX RDF
16	Mai-Huong Nguyen, Mischa Schwartz	Reducing the Complexities of TCP for a High Speed Networking Environment.	INFOCOM	1993	DBLP DOI BibTeX RDF
16	Hosame Abu-Amara, Arkady Kanevsky	On the Complexities of the Leader Election Algorithms.	ICCI	1993	DBLP BibTeX RDF
16	Thomas Lengauer, Klaus W. Wagner	The Correlation between the Complexities of the Nonhierarchical and Hierarchical Versions of Graph Problems.	J. Comput. Syst. Sci.	1992	DBLP DOI BibTeX RDF
16	Bonnie S. Dunbar	Post-translational Modification of Proteins: Complexities of Analysis of Structure and Function.	Comput. Chem.	1992	DBLP DOI BibTeX RDF
16	Elmar Eder	Relative complexities of first order calculi.		1992	RDF
16	Lei Xu 0001, Erkki Oja	Further developments on RHT: basic mechanisms, algorithms, and computational complexities.	ICPR (1)	1992	DBLP DOI BibTeX RDF
16	Sheng Yu 0001, Qingyu Zhuang, Kai Salomaa	Obtaining Tight Upper Bounds for the State Complexities of DFA Operations.	ICCI	1992	DBLP BibTeX RDF
16	Mokhtar Aboelaze, Benjamin W. Wah	Complexities of layouts in three-dimensional VLSI circuits.	Inf. Sci.	1991	DBLP DOI BibTeX RDF
16	Philip J. Smith, Deb Galdes, Jane M. Fraser, Thomas Miller, Jack W. Smith, John R. Svirbely, Janice Blazina, Melanie Kennedy, Sally Rudmann, Donna L. Thomas	Coping with the Complexities of Multiple-Solution Problems: A Case Study.	Int. J. Man Mach. Stud.	1991	DBLP DOI BibTeX RDF
16	Boris Aronov, Jirí Matousek 0001, Micha Sharir	On the Sum of Squares of Cell Complexities in Hyperplane Arrangements.	SCG	1991	DBLP DOI BibTeX RDF
16	Chandan Haldar, Lalit M. Patnaik	Oracle Complexities for Computational Geometry of Semi-Algebraic Sets and Voronoi Diagrams.	Inf. Process. Lett.	1990	DBLP DOI BibTeX RDF
16	Andrzej Szepietowski	If Deterministic and Nondeterministic Space Complexities are Equal for log log n, then they are also Equal for log n.	Theor. Comput. Sci.	1990	DBLP DOI BibTeX RDF
16	Ferng-Ching Lin, Jiann-Cherng Shish	Space and time complexities of balanced sorting on processor arrays.	J. Complex.	1990	DBLP DOI BibTeX RDF
16	Harlan D. Webre	Compromises and complexities associated with removal of MIS from the logical access authorization loop.	ACM Southeast Regional Conference	1990	DBLP DOI BibTeX RDF
16	Y. C. Chen, Z. C. Yen, G. H. Chen	Using Fewer Processors to Reduce Time Complexities of Semigroup Computations.	Inf. Process. Lett.	1989	DBLP DOI BibTeX RDF
16	Gerd Baron, Friedrich J. Urbanek	Factorial Languages with Quadratically Upper Bounded Growth Functions and Nonlinearly Upper Bounded Subword Complexities.	Inf. Process. Lett.	1989	DBLP DOI BibTeX RDF
16	Efstratios Gallopoulos, Yousef Saad	Some Fast Elliptic Solvers on Parallel Architectures and their Complexities.	Int. J. High Speed Comput.	1989	DBLP DOI BibTeX RDF
16	Andrzej Szepietowski	If Deterministic and Nondeterministic Space Complexities are Equal for log log n then they are also Equal for log n. (journal version: Theor. Comput. Sci. 74(1): 115-119(1990))	STACS	1989	DBLP DOI BibTeX RDF
16	Patrick O. Bobbie, Joseph E. Urban	A model for understanding complexities of developing large-scale software systems.	TAI	1989	DBLP DOI BibTeX RDF
16	Yen-Cheng Chen, Wen-Tsuen Chen, Gen-Huey Chen, Jang-Ping Sheu	Reducing Time Complexities of Semigroup Computations on Mesh-Connected Computers with Multiple Broadcasting.	ICPP (3)	1989	DBLP BibTeX RDF
16	David V. Chudnovsky, Gregory V. Chudnovsky	Algebraic complexities and algebraic curves over finite fields.	J. Complex.	1988	DBLP DOI BibTeX RDF
16	Richard T. C. Kwok, Maurice Beale	Aperiodic Linear Complexities of de Bruijn Sequences.	CRYPTO	1988	DBLP DOI BibTeX RDF
16	Sang-Bum Lee, Hanan Luss	Multifacility-Type Capacity Expansion Planning: Algorithms and Complexities.	Oper. Res.	1987	DBLP DOI BibTeX RDF
16	John Shawe-Taylor	Information and its Relation to Formalisms for the Complexities of the Real World.	J. Inf. Technol.	1987	DBLP DOI BibTeX RDF
16	Shih Ping Tung	Computational Complexities of Diophantine Equations with Parameters.	J. Algorithms	1987	DBLP DOI BibTeX RDF
16	Harald Ganzinger	Completion with History-Dependent Complexities for Generated Equations.	ADT	1987	DBLP DOI BibTeX RDF
16	Jean-Jacques Pansiot	Subword complexities and iteration.	Bull. EATCS	1985	DBLP BibTeX RDF
16	Baruch Awerbuch	Reducing complexities of the distributed max-flow and breadth-first-search algorithms by means of network synchronization.	Networks	1985	DBLP DOI BibTeX RDF
16	B. A. Rich	From the history and basics of chip design to mystical complexities of bit-sliced architecture: N A Alexandridis 'Microprocessor system design concepts' Computer Science (1984) $32.95 pp 623.	Microprocess. Microsystems	1984	DBLP DOI BibTeX RDF
16	Bernard Nudel	Consistent-Labeling Problems and Their Algorithms: Expected-Complexities and Theory-Based Heuristics.	Artif. Intell.	1983	DBLP DOI BibTeX RDF
16	Patrick Shen-Pei Wang	Hierarchical Structures and Complexities of Parallel Isometric Languages.	IEEE Trans. Pattern Anal. Mach. Intell.	1983	DBLP DOI BibTeX RDF
16	Victor Y. Pan	The Additive and Logical Complexities of Linear and Bilinear Arithmetic Algorithms.	J. Algorithms	1983	DBLP DOI BibTeX RDF
16	Bernard Nudel	Solving the General Consistent Labeling (or Constraint Satisfaction) Problem: Two Algorithms and Their Expected Complexities.	AAAI	1983	DBLP BibTeX RDF
16	Egbert Creutzburg	Complexities of Quadtrees and the Structure of Pictures.	J. Inf. Process. Cybern.	1982	DBLP BibTeX RDF
16	Andrzej Ehrenfeucht, Grzegorz Rozenberg	On Subword Complexities of Homomorphic Images of Languages.	RAIRO Theor. Informatics Appl.	1982	DBLP DOI BibTeX RDF
16	Agnes Hui Chan, Richard A. Games, Edwin L. Key	On the Complexities of de Bruijn Sequences.	J. Comb. Theory, Ser. A	1982	DBLP DOI BibTeX RDF
16	Gerd Wechsung, Andreas Brandstädt	A Relation Between Space, Return and Dual Return Complexities.	Theor. Comput. Sci.	1979	DBLP DOI BibTeX RDF
16	Tso-Kai Liu	Synthesis of Feed-Forward MOS Networks with Cells of Similar-Complexities.	IEEE Trans. Computers	1977	DBLP DOI BibTeX RDF	MOS complex cell, negative function, optimal feed-forward network, Boolean expression, cell complexity, input vector
16	Charles M. Fiduccia, Yechezkel Zalcstein	Algebras Having Linear Multiplicative Complexities.	J. ACM	1977	DBLP DOI BibTeX RDF	Ada
16	Michal Chytil	Comparison of the Active Visiting and the Crossing Complexities.	MFCS	1977	DBLP DOI BibTeX RDF
16	Eiichi Goto, Yasumasa Kanada	Hashing LEMMAs on time complexities with applications to formula manipulation.	SYMSACC	1976	DBLP DOI BibTeX RDF
16	Kai Hwang 0001	Some structural complexities of time-varying sequential machines.	Int. J. Parallel Program.	1975	DBLP DOI BibTeX RDF
16	Andrzej Ehrenfeucht, K. P. Lee, Grzegorz Rozenberg	Subword complexities of various classes of deterministic developmental languages with interactions.	Int. J. Parallel Program.	1975	DBLP DOI BibTeX RDF
16	Andrzej Ehrenfeucht, K. P. Lee, Grzegorz Rozenberg	Subword Complexities of Various Classes of Deterministic Developmental Languages without Interactions.	Theor. Comput. Sci.	1975	DBLP DOI BibTeX RDF
16	David E. Muller, Franco P. Preparata	Bounds to Complexities of Networks for Sorting and for Switching.	J. ACM	1975	DBLP DOI BibTeX RDF
16	Oscar H. Ibarra	A Note Concerning Nondeterministic Tape Complexities.	J. ACM	1972	DBLP DOI BibTeX RDF
16	Walter J. Savitch	Relationships Between Nondeterministic and Deterministic Tape Complexities.	J. Comput. Syst. Sci.	1970	DBLP DOI BibTeX RDF
16	John E. Hopcroft, Jeffrey D. Ullman	Relations Between Time and Tape Complexities.	J. ACM	1968	DBLP DOI BibTeX RDF
13	Benoît Hudson, Gary L. Miller, Steve Oudot, Donald R. Sheehy	Topological inference via meshing.	SCG	2010	DBLP DOI BibTeX RDF	sparse voronoi refinement, mesh generation, persistent homology, topological inference
13	Azzedine Boukerche, Kaouther Abrougui, Richard Werner Nelem Pazzi	Context-aware and location-based service discovery protocol for vehicular networks.	PE-WASUN	2009	DBLP DOI BibTeX RDF	location-based services, service discovery, vehicular networks
13	Srinath Perera, Suresh Marru, Thilina Gunarathne, Dennis Gannon, Beth Plale	Application of Management Frameworks to Manage Workflow-Based Systems: A Case Study on a Large Scale E-science Project.	ICWS	2009	DBLP DOI BibTeX RDF
13	Galina Jirásková	Concatenation of Regular Languages and Descriptional Complexity.	CSR	2009	DBLP DOI BibTeX RDF
13	Mohamed E. Hussein 0001, Wael Abd-Almageed	Approximate kernel matrix computation on GPUs forlarge scale learning applications.	ICS	2009	DBLP DOI BibTeX RDF	kernel methods, sparse matrices, space filling curves, gpu, affinity propagation
13	Yu Sasaki, Kazumaro Aoki	Meet-in-the-Middle Preimage Attacks on Double-Branch Hash Functions: Application to RIPEMD and Others.	ACISP	2009	DBLP DOI BibTeX RDF	RIPEMD, double branch, preimage, meet-in-the-middle
13	Orr Dunkelman, Nathan Keller	Cryptanalysis of CTC2.	CT-RSA	2009	DBLP DOI BibTeX RDF
13	Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri	Brief announcement: low depth cache-oblivious sorting.	SPAA	2009	DBLP DOI BibTeX RDF	schedulers, parallel algorithms, multiprocessors, sorting, merging, cache-oblivious algorithms
13	Milos Milovanovic, Roger Ferrer, Vladimir Gajinov, Osman S. Unsal, Adrián Cristal, Eduard Ayguadé, Mateo Valero	Nebelung: Execution Environment for Transactional OpenMP.	Int. J. Parallel Program.	2008	DBLP DOI BibTeX RDF	Compiler, OpenMP, Software Transactional Memory, Runtime system
13	Guoan Bi, Yingtuo Ju, Xiumei Li	Fast Algorithms for Polynomial Time-Frequency Transforms of Real-Valued Sequences.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
13	Ales Plsek, Philippe Merle, Lionel Seinturier	A Real-Time Java Component Model.	ISORC	2008	DBLP DOI BibTeX RDF	real-time architecture design, component model, Real-time Java, RTSJ
13	Nao Hirokawa, Georg Moser	Complexity, Graphs, and the Dependency Pair Method.	LPAR	2008	DBLP DOI BibTeX RDF
13	Seiya Miyazaki, Nancy R. Mead, Justin Zhan	Computer-Aided Privacy Requirements Elicitation Technique.	APSCC	2008	DBLP DOI BibTeX RDF
13	Cyril Allauzen, Mehryar Mohri, Ashish Rastogi	General Algorithms for Testing the Ambiguity of Finite Automata.	Developments in Language Theory	2008	DBLP DOI BibTeX RDF
13	Rosa R. Heckle, Wayne G. Lutters, David Gurzick	Network authentication using single sign-on: the challenge of aligning mental models.	CHIMIT	2008	DBLP DOI BibTeX RDF	security, human factors, management, mental models, SSO
13	Christine Reidl, Marianne Tolar, Ina Wagner	Impediments to change: the case of implementing an electronic patient record in three oncology clinics.	PDC	2008	DBLP BibTeX RDF	implementation, participation, change management, electronic patient record, organizational issues
13	Minhua Li, Chunheng Wang	An adaptive text detection approach in images and video frames.	IJCNN	2008	DBLP DOI BibTeX RDF