Sciweavers

1174 search results - page 65 / 235
» Functional Trees
Sort
View
DAM
2000
126views more  DAM 2000»
13 years 9 months ago
2-Medians in trees with pos/neg weights
This paper deals with facility location problems with pos=neg weights in trees. We consider two di erent objective functions which model two di erent ways to handle obnoxious faci...
Rainer E. Burkard, Eranda Çela, Helidon Dol...
ASWEC
2007
IEEE
14 years 4 months ago
Timed Behavior Trees and Their Application to Verifying Real-Time Systems
Behavior Trees (BTs) are a graphical notation used for formalising functional requirements and have been successfully applied to several case studies. However, the notation curren...
Lars Grunske, Kirsten Winter, Robert Colvin
SIGMETRICS
1987
ACM
102views Hardware» more  SIGMETRICS 1987»
14 years 1 months ago
Delay Analysis of a Window Tree Conflict Resolution Algorithm in a Local Area Network Environment
Expressions are found for the throughput and delay performance of a Tree Conflict Resolution Algorithm that is used in a Local Area Network with carrier sensing (and possibly also ...
George C. Polyzos, Mart Molle
COMBINATORICA
2007
117views more  COMBINATORICA 2007»
13 years 10 months ago
Embedding nearly-spanning bounded degree trees
We derive a sufficient condition for a sparse graph G on n vertices to contain a copy of a tree T of maximum degree at most d on (1 − )n vertices, in terms of the expansion prop...
Noga Alon, Michael Krivelevich, Benny Sudakov
ISLPED
2006
ACM
132views Hardware» more  ISLPED 2006»
14 years 3 months ago
Low-power fanout optimization using MTCMOS and multi-Vt techniques
This paper addresses the problem of low-power fanout optimization. We show that due to neglecting short-circuit current, previous analytical techniques proposed to optimize the ar...
Behnam Amelifard, Farzan Fallah, Massoud Pedram