Sciweavers

6740 search results - page 204 / 1348
» An s -Hamiltonian Line Graph Problem
Sort
View
CSR
2007
Springer
14 years 5 months ago
Equivalence Problems for Circuits over Sets of Natural Numbers
We investigate the complexity of equivalence problems for {∪, ∩, − , +, ×}-circuits computing sets of natural numbers. These problems were first introduced by Stockmeyer an...
Christian Glaßer, Katrin Herr, Christian Rei...
MICRO
2003
IEEE
109views Hardware» more  MICRO 2003»
14 years 4 months ago
TLC: Transmission Line Caches
It is widely accepted that the disproportionate scaling of transistor and conventional on-chip interconnect performance presents a major barrier to future high performance systems...
Bradford M. Beckmann, David A. Wood
TCAD
2002
137views more  TCAD 2002»
13 years 10 months ago
Generalized traveling-wave-based waveform approximation technique for the efficient signal integrity verification of multicouple
As very large scale integration (VLSI) circuit speed rapidly increases, the inductive effects of interconnect lines strongly impact the signal integrity of a circuit. Since these i...
Yungseon Eo, Seongkyun Shin, William R. Eisenstadt...
GECCO
2006
Springer
145views Optimization» more  GECCO 2006»
14 years 2 months ago
Multi-objective test problems, linkages, and evolutionary methodologies
Existing test problems for multi-objective optimization are criticized for not having adequate linkages among variables. In most problems, the Pareto-optimal solutions correspond ...
Kalyanmoy Deb, Ankur Sinha, Saku Kukkonen
SODA
2012
ACM
249views Algorithms» more  SODA 2012»
12 years 1 months ago
Improved competitive ratio for the matroid secretary problem
The Matroid Secretary Problem, introduced by Babaioff et al. (2007), is a generalization of the Classical Secretary Problem. In this problem, elements from a matroid are presente...
Sourav Chakraborty, Oded Lachish