Back to Results
First PageMeta Content
Hypergraph / Graph / Vertex cover / Constraint programming / Kernelization / Graph theory / Theoretical computer science / NP-complete problems


Effective and Efficient Data Reduction for the Subset Interconnection Design Problem? Jiehua Chen1 , Christian Komusiewicz1 , Rolf Niedermeier1 , Manuel Sorge1 , Ondˇrej Such´ y2 , and Mathias Weller3 1
Add to Reading List

Document Date: 2013-10-09 05:34:13


Open Document

File Size: 312,34 KB

Share Result on Facebook

/

Facility

Czech Technical University / /

IndustryTerm

vacuum systems / likely social network / machinery / reconfigurable interconnection networks / Search tree algorithms / fixed-parameter algorithms / polynomial-time algorithms / overlay networks / search tree / logarithmic-factor approximation algorithms / partial solution / /

Organization

Czech Technical University in Prague / Institut f¨ / Department of Theoretical Computer Science / /

Person

F. Unless / /

ProgrammingLanguage

D / /

PublishedMedium

Theoretical Computer Science / /

Technology

logarithmic-factor approximation algorithms / fixed-parameter algorithms / Search tree algorithms / branching algorithm / polynomial-time algorithms / time algorithm / /

SocialTag