438 search results - page 31 / 88 » On Perfect Switching Classes |
FOCS
2000
IEEE
14 years 1 months ago
2000
IEEE
We show that the graph isomorphism problem is hard under DLOGTIME uniform AC0 many-one reductions for the complexity classes NL, PL (probabilistic logarithmic space) for every loga...
Publication
The Available Bit Rate (ABR) service in ATM networks has been specified to allow fair and efficient support of data applications over ATM utilizing capacity left over after servici...
Presentation
Latest developments in computer networking and telecommunications are covered in this course via class lectures and assigned readings. Generally topics include developments in the ...
INFOCOM
2009
IEEE
14 years 3 months ago
2009
IEEE
— Despite all the recent advances in the mathematical theories for constructing optical queues by optical Switches and fiber Delay Lines (SDL), there are still many problems tha...
DM
2007
13 years 8 months ago
2007
Switch-setting games like Lights Out are typically modelled as a graph, where the vertices represent switches and lamps, and the edges capture the switching rules. We generalize t...