5473 search results - page 896 / 1095 » On the graph isomorphism problem |
189
click to vote
MOBIHOC
2006
ACM
16 years 6 months ago
2006
ACM
Localization is an important and extensively studied problem in ad-hoc wireless sensor networks. Given the connectivity graph of the sensor nodes, along with additional local info...
234
click to vote
CVPR
2009
IEEE
16 years 4 months ago
2009
IEEE
Many vision problems have been formulated as en- ergy minimization problems and there have been signif- icant advances in energy minimization algorithms. The most widely-used energ...
195
click to vote
FOCS
2008
IEEE
16 years 28 days ago
2008
IEEE
We prove that approximating the Max Acyclic Subgraph problem within a factor better than 1/2 is Unique-Games hard. Specifically, for every constant ε > 0 the following holds:...
185
click to vote
ICDAR
2007
IEEE
16 years 24 days ago
2007
IEEE
The Machine Learning and Pattern Recognition communities are facing two challenges: solving the normalization problem, and solving the deep learning problem. The normalization pro...
173
click to vote
SPAA
2005
ACM
16 years 23 hour ago
2005
ACM
We study the admission control problem in general networks. Communication requests arrive over time, and the online algorithm accepts or rejects each request while maintaining the...