No truthful mechanism can be better than $n$ approximate for two natural problems

Connections are not prepared for this record yet, or its source metadata has changed. The original record remains available while background snapshots are rebuilt.