Sciweavers

753 search results - page 110 / 151
» Completing a (k - 1)-Assignment
Sort
View
TALG
2008
67views more  TALG 2008»
14 years 11 months ago
Structure and linear-time recognition of 4-leaf powers
A graph G is the k-leaf power of a tree T if its vertices are leaves of T such that two vertices are adjacent in G if and only if their distance in T is at most k. Then T is a k-le...
Andreas Brandstädt, Van Bang Le, R. Sritharan
TON
2008
96views more  TON 2008»
14 years 11 months ago
MICRON: a framework for connection establishment in optical networks
Traffic grooming in optical networks has gained significance due to the prevailing sub-wavelength requirement of end users. Optical networks get upgraded to the latest technology s...
Srinivasan Ramasubramanian, Arun K. Somani
ALGORITHMICA
2004
111views more  ALGORITHMICA 2004»
14 years 11 months ago
Automated Generation of Search Tree Algorithms for Hard Graph Modification Problems
We present a framework for an automated generation of exact search tree algorithms for NP-hard problems. The purpose of our approach is two-fold--rapid development and improved up...
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Nie...
TVLSI
2008
124views more  TVLSI 2008»
14 years 11 months ago
A Refinement-Based Compositional Reasoning Framework for Pipelined Machine Verification
Abstract--We present a refinement-based compositional framework for showing that pipelined machines satisfy the same safety and liveness properties as their non-pipelined specifica...
Panagiotis Manolios, Sudarshan K. Srinivasan
AUTOMATICA
2004
47views more  AUTOMATICA 2004»
14 years 11 months ago
Multi-input digital frequency stabilization of monolithic lasers
A digital control application for the frequency stabilization of optical frequency standards is presented. The standard employed is a monolithic neodymium in yttrium aluminum garn...
Enrico S. Canuto, Andrea Rolino