Search results for "width"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
25	Petr Hlinený	On Matroid Properties Definable in the MSO Logic.	MFCS	2003	DBLP DOI BibTeX RDF	MSO logic, parametrized complexity, matroid, branch-width
25	Pierre Fraigniaud, Cyril Gavoille	Lower Bounds for Oblivious Single-Packet End-to-End Communication.	DISC	2003	DBLP DOI BibTeX RDF	Sequence Transmission, End-to-End, Tree-Width
25	Andreas Brandstädt	On Robust Algorithms for the Maximum Weight Stable Set Problem.	FCT	2001	DBLP DOI BibTeX RDF	Maximum Weight Stable Set Problem on graphs, modules and homogeneous sets in graphs, graph structure, clique width, robust algorithms, prime graphs
25	Alok Barua, Md. Tausiff	A Code Width Built-In-Self Test Circuit for 8-bit Pipelined ADC.	ICSEng	2011	DBLP DOI BibTeX RDF	Code width, DNL, INL, Missing code fault, BIST, fault coverage
25	Libor Barto, Marcin Kozik	Constraint Satisfaction Problems of Bounded Width.	FOCS	2009	DBLP DOI BibTeX RDF	bounded width, constraint satisfaction problem, local consistency
25	Bin Fu, Zhixiang Chen 0001	Sublinear time width-bounded separators and their application to the protein side-chain packing problem.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Width-bounded separator, Random sampling, Sublinear time algorithm
25	Aviral Shrivastava, Partha Biswas, Ashok Halambi, Nikil D. Dutt, Alexandru Nicolau	Compilation framework for code size reduction using reduced bit-width ISAs (rISAs).	ACM Trans. Design Autom. Electr. Syst.	2006	DBLP DOI BibTeX RDF	codesize reduction, dual instruction set, narrow bit-width instruction set, rISA, register pressure-based code generation, thumb, optimization, compilers, Code generation, code compression, retargetable compilers
25	Rony Ghattas, Alexander G. Dean	Energy management for commodity short-bit-width microcontrollers.	CASES	2005	DBLP DOI BibTeX RDF	dynamic frequency scaling, short-bit-width microcontroller, embedded systems, dynamic voltage scaling, energy modeling
25	Dong-U Lee, Altaf Abdul Gaffar, Oskar Mencer, Wayne Luk	MiniBit: bit-width optimization via affine arithmetic.	DAC	2005	DBLP DOI BibTeX RDF	bit-width, simulated, FPGA, fixed-point, affine arithmetic, annealing
25	Alexandru Nicolau, Nikil D. Dutt, Aviral Shrivastava, Partha Biswas, Ashok Halambi	A Design Space Exploration Framework for Reduced Bit-Width Instruction Set Architecture (rISA) Design .	ISSS	2002	DBLP DOI BibTeX RDF	compressed instruction set, dual Instruction set, rISA, reduced bit-width instruction set, thumb, design space exploration, register pressure
25	Ilan Newman	Testing of Functions that have small width Branching Programs.	FOCS	2000	DBLP DOI BibTeX RDF	small width branching programs, combinatorial property testing, read-once branching programs, computational complexity, probability, probability, Boolean functions, Boolean functions, randomized algorithm, directed graphs, regular languages, randomised algorithms, decision problems, query complexity
25	Totadri Jayasri, Dhruba Basu	An Approach to Organizing Microinstructions which Minimizes the Width of Control Store Words.	IEEE Trans. Computers	1976	DBLP DOI BibTeX RDF	maximal compatibility class, microinstruction organization, minimizing control store width, Linear programming, microprogramming
22	Dengchuan Cai, Lan-Ling Huang, Tesheng Liu, Manlai You	Determining Cockpit Dimensions and Associative Dimensions between Components in Cockpit of Ultralight Plane for Taiwanese.	HCI (11)	2009	DBLP DOI BibTeX RDF	cockpit dimensions, ultralight plane, controls, anthropometry
22	Saurav K. Bandyopadhyay, Lisimachos P. Kondi	Optimal Bit Allocation for Joint Texture-Aware Contour-Based Shape Coding and Shape-Adaptive Texture Coding.	IEEE Trans. Circuits Syst. Video Technol.	2008	DBLP DOI BibTeX RDF
22	Georg Gottlob, Marko Samer	A backtracking-based algorithm for hypertree decomposition.	ACM J. Exp. Algorithmics	2008	DBLP DOI BibTeX RDF	hypertree decomposition, Constraint satisfaction
22	Meena Mahajan, B. V. Raghavendra Rao	Arithmetic Circuits, Syntactic Multilinearity, and the Limitations of Skew Formulae.	MFCS	2008	DBLP DOI BibTeX RDF
22	Konstantinos Georgiou, Periklis A. Papakonstantinou	Complexity and Algorithms for Well-Structured k-SAT Instances.	SAT	2008	DBLP DOI BibTeX RDF
22	Ho-Ryong Jung, Moon-Ryul Jung	An Implicit Active Contour Model for Feature Regions and Lines.	MMM	2008	DBLP DOI BibTeX RDF	local band, thin regions, level-set, features, active contours
22	Ken-ichi Kawarabayashi, Bojan Mohar	Graph and map isomorphism and all polyhedral embeddings in linear time.	STOC	2008	DBLP DOI BibTeX RDF	map isomorphism, graph isomorphism, linear time algorithm
22	David M. Howard 0002, Mitchel T. Keller, Stephen J. Young	A Characterization of Partially Ordered Sets with Linear Discrepancy Equal to 2.	Order	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 06A07
22	Sergio Cabello, Bojan Mohar	Finding Shortest Non-Separating and Non-Contractible Cycles for Topologically Embedded Graphs.	Discret. Comput. Geom.	2007	DBLP DOI BibTeX RDF
22	Paul Hunter, Stephan Kreutzer	Digraph measures: Kelly decompositions, games, and orderings.	SODA	2007	DBLP BibTeX RDF
22	Shuai Wang 0006, Hongyan Yang, Jie S. Hu, Sotirios G. Ziavras	Asymmetrically Banked Value-Aware Register Files.	ISVLSI	2007	DBLP DOI BibTeX RDF
22	Bruno Courcelle, Andrew Twigg	Compact Forbidden-Set Routing.	STACS	2007	DBLP DOI BibTeX RDF	Algorithms, compact routing, labelling schemes
22	Mathys Walma	Pipelined Cyclic Redundancy Check (CRC) Calculation.	ICCCN	2007	DBLP DOI BibTeX RDF
22	Shigetoshi Nakatake, Zohreh Karimi, Taraneh Taghavi, Majid Sarrafzadeh	Block placement to ensure channel routability.	ACM Great Lakes Symposium on VLSI	2007	DBLP DOI BibTeX RDF	routing space, placement, channel, routability
22	Xiaoning Qi, Alex Gyure, Yansheng Luo, Sam C. Lo, Mahmoud Shahram, Kishore Singhal	Measurement and characterization of pattern dependent process variations of interconnect resistance, capacitance and inductance in nanometer technologies.	ACM Great Lakes Symposium on VLSI	2006	DBLP DOI BibTeX RDF	measurement, process variations, extraction, VLSI interconnects
22	Franz-Josef Brandenburg, Stephanie Herrmann	Graph Searching and Search Time.	SOFSEM	2006	DBLP DOI BibTeX RDF
22	Lele Jiang, Junfa Mao	Global Interconnect Analysis and Optimization for Nanometer Scale VLSI.	APCCAS	2006	DBLP DOI BibTeX RDF
22	Shou-Jung Chang, Wen-Yaw Chung, Chiung-Cheng Chuang	System Design of Implantable Micro-stimulator for Medical Treatments.	APCCAS	2006	DBLP DOI BibTeX RDF
22	N. Balakrishnan 0002, Chien-Tai Lin, Ping-Shing Chan	A comparison of two simple prediction intervals for exponential distribution.	IEEE Trans. Reliab.	2005	DBLP DOI BibTeX RDF
22	Saurav K. Bandyopadhyay, Lisimachos P. Kondi	Optimal bit allocation for joint contour-based shape coding and shape adaptive texture coding.	ICIP (1)	2005	DBLP DOI BibTeX RDF
22	Srikanta Tirthapura	Adaptive Counting Networks.	ICDCS	2005	DBLP DOI BibTeX RDF
22	Grzegorz Malewicz	Parallel scheduling of complex dags under uncertainty.	SPAA	2005	DBLP DOI BibTeX RDF	algorithms and theory, probabilistic failures, scheduling of dags, grid computing, combinatorial optimization, project management, resource constraints
22	Dietmar Berwanger, Erich Grädel	Entanglement - A Measure for the Complexity of Directed Graphs with Applications to Logic and Games.	LPAR	2004	DBLP DOI BibTeX RDF
22	Per Bjesse, James H. Kukula, Robert F. Damiano, Ted Stanion, Yunshan Zhu	Guiding SAT Diagnosis with Tree Decompositions.	SAT	2003	DBLP DOI BibTeX RDF
22	Shumin Zhai, Rogier Woltjer	Human Movement Performance in Relation to Path Constraint - The Law of Steering in Locomotion.	VR	2003	DBLP DOI BibTeX RDF
22	Radwan E. Abdel-Aal	Comparison of Algorithmic and Machine Learning Approaches for the Automatic Fitting of Gaussian Peaks.	Neural Comput. Appl.	2002	DBLP DOI BibTeX RDF	Abductive networks, Gaussian peaks, Peak fitting, Machine learning, Spectral analysis, Least Squares fit, Spectroscopy
22	Katsuyuki Okeya, Kouichi Sakurai	Fast Multi-scalar Multiplication Methods on Elliptic Curves with Precomputation Strategy Using Montgomery Trick.	CHES	2002	DBLP DOI BibTeX RDF	multi-scalar multiplication, Montgomery trick, elliptic curve cryptography, precomputation, simultaneous
22	Jason Cong, Jie Fang, Kei-Yong Khoo	DUNE-a multilayer gridless routing system.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2001	DBLP DOI BibTeX RDF
22	Mukul R. Prasad, Philip Chong, Kurt Keutzer	Why is Combinational ATPG Efficiently Solvable for Practical VLSI Circuits?	J. Electron. Test.	2001	DBLP DOI BibTeX RDF	combinational ATPG, SAT, backtracking, complexity analysis, VLSI circuits
22	Farid M. Ablayev, Aida Gainutdinova, Marek Karpinski	On Computational Power of Quantum Branching Programs.	FCT	2001	DBLP DOI BibTeX RDF
22	David M. Brooks, Margaret Martonosi	Value-based clock gating and operation packing: dynamic strategies for improving processor power and performance.	ACM Trans. Comput. Syst.	2000	DBLP DOI BibTeX RDF
22	Paul Horton	Tsukuba BB: A Branch and Bound Algorithm for Local Multiple Sequence Alignment.	CPM	2000	DBLP DOI BibTeX RDF
22	David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum	On Monotone Planar Circuits.	CCC	1999	DBLP DOI BibTeX RDF
22	Yalin Xiong, Steven A. Shafer	Moment and Hypergeometric Filters for High Precision Computation of Focus, Stereo and Optical Flow.	Int. J. Comput. Vis.	1997	DBLP DOI BibTeX RDF	window effects, foreshortening, moment filter, hypergeometric filter, computer vision, optical flow, image matching, stereo, Gabor filter, focus
22	Dhananjay M. Dhamdhere, Uday P. Khedker	Complexity of Bidirectional Data Flow Analysis.	POPL	1993	DBLP DOI BibTeX RDF
22	Nikos Hardavellas, Damianos G. Karakos, Marios Mavronicolas	Notes on Sorting and Counting Networks (Extended Abstract).	WDAG	1993	DBLP DOI BibTeX RDF
22	Dinesh Bhatia, Frank Thomson Leighton, Fillia Makedon, Carolyn Haibt Norton	Improved Algorithms for Routing on Two-Dimensional Grids.	WG	1992	DBLP DOI BibTeX RDF
22	Ton Kloks, Hans L. Bodlaender	Testing Superperfection of k-Trees.	SWAT	1992	DBLP DOI BibTeX RDF
22	Timothy F. Beatty, Eric E. Aubanel, Kenneth B. Kent	Customizable bit-width in an OpenMP-based circuit design tool.	FPGA	2009	DBLP DOI BibTeX RDF	handelc, hardware specification, openmp
22	Jyh-Shian Wang, I-Wei Wu, Yu-Sheng Chen, Jean Jyh-Jiun Shann, Wei-Chung Hsu	Reducing Code Size by Graph Coloring Register Allocation and Assignment Algorithm for Mixed-Width ISA Processor.	CSE (2)	2009	DBLP DOI BibTeX RDF
22	David M. Howard 0002, Gab-Byung Chae, Minseok Cheong, Sang-Mok Kim	Irreducible Width 2 Posets of Linear Discrepancy 3.	Order	2008	DBLP DOI BibTeX RDF	Linear discrepancy, Partially ordered set, Linear extension
22	Dimitrios Liarokapis, Ali Shahrabi, Colin Raeburn	Constant-Width Zones Broadcast Algorithm in Mobile Ad-Hoc Networks.	NBiS	2008	DBLP DOI BibTeX RDF
22	Ken-ichi Kawarabayashi, Bojan Mohar, Bruce A. Reed	A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary Surface and the Genus of Graphs of Bounded Tree-Width.	FOCS	2008	DBLP DOI BibTeX RDF
22	Hyein Lee 0003, Seungwhun Paik, Youngsoo Shin	Pulse width allocation with clock skew scheduling for optimizing pulsed latch-based sequential circuits.	ICCAD	2008	DBLP DOI BibTeX RDF
22	Akihiko Yoneya	Pulse width and position modulation for fully digital audio amplifier.	ISCAS	2008	DBLP DOI BibTeX RDF
22	Rajesh Garg, Charu Nagpal, Sunil P. Khatri	A fast, analytical estimator for the SEU-induced pulse width in combinational designs.	DAC	2008	DBLP DOI BibTeX RDF	single event upset (SEU), model, analysis
22	Baorui Ren, Andrew Smith, David Aizer, Don Kennedy, Jeffrey Yorker, Zhenxue Jing	The Effect of Tomosynthesis X-Ray Pulse Width on Measured Beam Quality.	Digital Mammography / IWDM	2008	DBLP DOI BibTeX RDF
22	Benny Thörnberg, Martin Palkovic, Qubo Hu, Leif Olsson, Per Gunnar Kjeldsberg, Mattias O'Nils, Francky Catthoor	Bit-Width Constrained Memory Hierarchy Optimization for Real-Time Video Systems.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2007	DBLP DOI BibTeX RDF
22	Arindam Mallik, Debjit Sinha, Prithviraj Banerjee, Hai Zhou 0001	Low-Power Optimization by Smart Bit-Width Allocation in a SystemC-Based ASIC Design Environment.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	2007	DBLP DOI BibTeX RDF
22	Qiaoping Zhang, Isabelle Couloigner	Accurate Centerline Detection and Line Width Estimation of Thick Lines Using the Radon Transform.	IEEE Trans. Image Process.	2007	DBLP DOI BibTeX RDF
22	Jia-Hao Fan, Chun-Cheng Lin, Hsueh-I Lu, Hsu-Chun Yen	Width-Optimal Visibility Representations of Plane Graphs.	ISAAC	2007	DBLP DOI BibTeX RDF
22	Huan-Jen Yang, Ke-Horng Chen, Yung-Pin Lee	Feed-Forward Pulse Width Modulation for High Line Regulation Buck or Boost Converters.	ISCAS	2007	DBLP DOI BibTeX RDF
22	Jirí Síma, Stanislav Zák	A Polynomial Time Constructible Hitting Set for Restricted 1-Branching Programs of Width 3.	SOFSEM (1)	2007	DBLP DOI BibTeX RDF
22	Jie Gu 0003, Sachin S. Sapatnekar, Chris H. Kim	Width-dependent Statistical Leakage Modeling for Random Dopant Induced Threshold Voltage Shift.	DAC	2007	DBLP DOI BibTeX RDF
22	Kristoffer Arnsfelt Hansen	Constant Width Planar Computation Characterizes ACC0.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
22	Qinghao Meng, Qiong Liang, Juncai Li	Frequency-Hopping Pseudo-Random Pulse Width Modulation to Eliminate Crosstalk of Sonar Sensors in Mobile Robots.	IROS	2006	DBLP DOI BibTeX RDF
22	Benny Thörnberg, Mattias O'Nils	Impact of bit-width specification on the memory hierarchy for a real-time video processing system.	DATE	2006	DBLP DOI BibTeX RDF
22	Arindam Mallik, Debjit Sinha, Prithviraj Banerjee, Hai Zhou 0001	Smart bit-width allocation for low power optimization in a systemc based ASIC design environment.	DATE	2006	DBLP DOI BibTeX RDF
22	Alasdair Urquhart	Width Versus Size in Resolution Proofs.	TAMC	2006	DBLP DOI BibTeX RDF
22	Martin Novotný, Jan Schmidt	General Digit Width Normal Basis Multipliers with Circular and Linear Structure.	FPL	2006	DBLP DOI BibTeX RDF
22	Johann A. Makowsky, Udi Rotics, Ilya Averbouch, Benny Godlin	Computing Graph Polynomials on Graphs of Bounded Clique-Width.	WG	2006	DBLP DOI BibTeX RDF
22	Bin Fu	Theory and Application of Width Bounded Geometric Separator.	STACS	2006	DBLP DOI BibTeX RDF
22	Jiann-Chyi Rau, Chien-Shiun Chen, Po-Han Wu	Design of Dynamically Assignmentable TAM Width for Testing Core-Based SOCs.	APCCAS	2006	DBLP DOI BibTeX RDF
22	Aladár Heppes	New Upper Bound on the Transversal Width of T(3)-Families of Discs.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
22	Gang Quan, James P. Davis, Siddhaveerasharan Devarkal, Duncan A. Buell	High-level synthesis for large bit-width multipliers on FPGAs: a case study.	CODES+ISSS	2005	DBLP DOI BibTeX RDF	FPGA devices, large-scale integer multipliers, high level synthesis, reconfigurable computing, design exploration
22	Sheng-Yu Peng, Bradley A. Minch, Paul E. Hasler	A programmable floating-gate bump circuit with variable width.	ISCAS (5)	2005	DBLP DOI BibTeX RDF
22	Hubie Chen, Víctor Dalmau	Beyond Hypertree Width: Decomposition Methods Without Decompositions.	CP	2005	DBLP DOI BibTeX RDF
22	Carlos Soares, Pavel Brazdil, Petr Kuba	A Meta-Learning Method to Select the Kernel Width in Support Vector Regression.	Mach. Learn.	2004	DBLP DOI BibTeX RDF	learning rankings, support vector machines, meta-learning, parameter setting, Gaussian kernel
22	Guanghui Li 0001, Xiaowei Li 0001	Circuit-Width Based Heuristic for Boolean Reasoning.	Asian Test Symposium	2004	DBLP DOI BibTeX RDF
22	Altaf Abdul Gaffar, Oskar Mencer, Wayne Luk, Peter Y. K. Cheung	Unifying Bit-Width Optimisation for Fixed-Point and Floating-Point Designs.	FCCM	2004	DBLP DOI BibTeX RDF
22	Olena Malanushenko, Harrison P. Jones	Correlation of the He I 1083 nm Line Width and Intensity as a Coronal Hole Identifier.	KES	2004	DBLP DOI BibTeX RDF
22	Kristoffer Arnsfelt Hansen	Constant Width Planar Computation Characterizes ACC0.	STACS	2004	DBLP DOI BibTeX RDF
22	Aneesh Aggarwal, Manoj Franklin, Oguz Ergin	Defining Wakeup Width for Efficient Dynamic Scheduling.	ICCD	2004	DBLP DOI BibTeX RDF
22	C. V. Krishna, Nur A. Touba	Adjustable Width Linear Combinational Scan Vector Decompression.	ICCAD	2003	DBLP DOI BibTeX RDF
22	Lan-Da Van, Sung-Huang Lee	A generalized methodology for lower-error area-efficient fixed-width multipliers.	ISCAS (1)	2002	DBLP DOI BibTeX RDF
22	Meng-Hung Tsai, Yi-Ting Chen, Wen-Sheng Cheng, Jun-Xian Teng, Shyh-Jye Jou	Sub-word and reduced-width Booth multipliers for DSP applications.	ISCAS (3)	2002	DBLP DOI BibTeX RDF
22	Jong Kap Oh, Sung Pil Kim, Myoung Jin Kim, Ho Seong Ahn, Seung Moon Ryu	Orthogonal Multi-code CDMA Systems with Constant Amplitude Transmission Based on Level Clipping and Pulse Width Modulation.	ICOIN (2)	2002	DBLP DOI BibTeX RDF
22	Maria Luisa Bonet, Nicola Galesi	Optimality of size-width tradeoffs for resolution.	Comput. Complex.	2001	DBLP DOI BibTeX RDF	complexity of proofs, automated theorem proving.¶ Subject classification. 03F20, 03B05, Resolution, 68T15
22	Wolfgang Espelage, Frank Gurski, Egon Wanke	How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time.	WG	2001	DBLP DOI BibTeX RDF
22	Petr Hlinený	Crossing-Critical Graphs and Path-Width.	GD	2001	DBLP DOI BibTeX RDF
22	Rajit Manohar	Width-Adaptive Data Word Architectures.	ARVLSI	2001	DBLP DOI BibTeX RDF
22	Andrei Kotlov	Spectral Characterization of Tree-Width-Two Graphs.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05
22	Masaki Nakanishi, Kiyoharu Hamaguchi, Toshinobu Kashiwabara	Ordered Quantum Branching Programs Are More Powerful than Ordered Probabilistic Branching Programs under a Bounded-Width Restriction.	COCOON	2000	DBLP DOI BibTeX RDF
22	Ljubomir Perkovic, Bruce A. Reed	An Improved Algorithm for Finding Tree Decompositions of Small Width.	WG	1999	DBLP DOI BibTeX RDF
22	Krishnendu Chakrabarty, Brian T. Murray	Design of built-in test generator circuits using width compression.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1998	DBLP DOI BibTeX RDF
22	Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed	Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-Width.	IPCO	1998	DBLP DOI BibTeX RDF
22	Mikkel Thorup	Structured Programs have Small Tree-Width and Good Register Allocation (Extended Abstract).	WG	1997	DBLP DOI BibTeX RDF
22	Egon Wanke	Bounded Tree-Width and LOGCFL.	WG	1993	DBLP DOI BibTeX RDF